SLIP (programming language)

SLIP is a list processing computer programming language, invented by Joseph Weizenbaum in the 1960s. The name SLIP stands for Symmetric LIst Processor. It was first implemented as an extension to the Fortran programming language, and later embedded into MAD and ALGOL.[1] The best known program written in the language is ELIZA, an early natural language processing computer program created by Weizenbaum [2] at the MIT Artificial Intelligence Laboratory.[3]

General Overview

In a nutshell, SLIP consisted of a set of FORTRAN "accessor" functions which operated on circular doubly linked lists with fixed-size data fields. The "accessor" functions had direct and indirect addressing variants.

List Representation

The list representation had four types of cell: a reader, a header, a sublist indicator, and a payload cell. The header included a reference count field for garbage collection purposes. The sublist indicator allowed it to be able to represent nested lists, such as (A, B, C, (1, 2, 3), D, E, F) where (1, 2, 3) is a sublist indicated by a cell in the '*' position in the list (A, B, C, *, D, E, F). The reader was essentially a state history stack—a good example of a memento pattern—where each cell pointed to the header of the list being read, the current position within the list being read, and the level or depth of the history stack.

gollark: Well, it'd just not loop, so is useless and stupid.

gollark: There's also```luarepeat do_stuff()until this_condition_isnt_met```

gollark: `while` can take ANY boolean condition, but mostly it's used with `true`.

gollark: whiłe ŧrue

gollark: løøþ

References

Computer Programming Languages - S
"Alan Turing at 100". Harvard Gazette. Retrieved 2016-02-22.
Weizenbaum, Joseph (1976). Computer Power and Human Reason: From Judgment to Calculation. New York: W.H. Freeman and Company. pp. 2, 3, 6, 182, 189. ISBN 0-7167-0464-1.

Symmetric List Processor, Joseph Weizenbaum, CACM 6:524-544(1963). Sammet 1969, p. 387.
Computer Power and Human Reason: From Judgment To Calculation, Joseph Weizenbaum, San Francisco: W. H. Freeman, 1976 ISBN 0-7167-0463-3

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] Computer Programming Languages - S

[turing-2] "Alan Turing at 100". Harvard Gazette. Retrieved 2016-02-22.

[:0-3] Weizenbaum, Joseph (1976). Computer Power and Human Reason: From Judgment to Calculation. New York: W.H. Freeman and Company. pp. 2, 3, 6, 182, 189. ISBN 0-7167-0464-1.