SLIP (programmeringsspråk)
SLIP är ett listbearbetande datorprogrammeringsspråk , uppfann av Joseph Weizenbaum på 1960-talet. Namnet SLIP står för symmetrisk LI st P rocessor . Det implementerades först som en förlängning av programmeringsspråket Fortran och bäddades senare in i MAD och ALGOL . Det mest kända programmet som skrivits på språket är ELIZA , ett datorprogram för tidig behandling av naturligt språk skapat av Weizenbaum vid MIT Artificial Intelligence Laboratory .
Generell översikt
I ett nötskal bestod SLIP av en uppsättning FORTRAN "accessor"-funktioner som fungerade på cirkulära dubbellänkade listor med datafält av fast storlek. "Accessor"-funktionerna hade direkta och indirekta adresseringsvarianter.
Listrepresentation
Listrepresentationen hade fyra typer av celler: en läsare , en rubrik , en underlistindikator och en nyttolastcell . Rubriken inkluderade ett referensräkningsfält för sophämtningsändamål . Underlistindikatorn gjorde det möjligt för den att kunna representera kapslade listor, såsom (A, B, C, (1, 2, 3), D, E, F) där (1, 2, 3) är en underlista indikerad med en cell i '*'-positionen i listan (A, B, C, *, D, E, F). Läsaren var i huvudsak en tillståndshistorikstapel – ett bra exempel på ett minnesmönster – där varje cell pekade på rubriken på listan som läses, den aktuella positionen i listan som läses och nivån eller djupet på historiestapeln.
- ^ Datorprogrammeringsspråk – S
- ^ "Alan Turing på 100" . Harvard Gazette . 13 september 2012 . Hämtad 2016-02-22 .
- ^ Weizenbaum, Joseph (1976). Datorkraft och mänskligt förnuft: från bedömning till beräkning . New York: WH Freeman and Company. sid. 2, 3, 6, 182, 189 . ISBN 0-7167-0464-1 .
- Symmetric List Processor , Joseph Weizenbaum, CACM 6:524-544 (1963). Sammat 1969, sid. 387.
- Computer Power and Human Reason: From Judgment To Calculation , Joseph Weizenbaum, San Francisco: WH Freeman, 1976 ISBN 0-7167-0463-3