SLIP (lenguaje de programación)

SLIP es un lenguaje de programación para el procesamiento de listas , inventado por Joseph Weizenbaum en la década de 1960. El nombre SLIP significa Procesador de Listas Simétricas . Se implementó por primera vez como una extensión del lenguaje de programación Fortran , y posteriormente se integró en MAD y ALGOL . ^{[ 1 ]} El programa más conocido escrito en este lenguaje es ELIZA , un programa informático de procesamiento del lenguaje natural creado por Weizenbaum ^{[ 2 ]} en el Laboratorio de Inteligencia Artificial del MIT . ^{[ 3 ]}

En resumen, SLIP consistía en un conjunto de funciones de acceso en FORTRAN que operaban sobre listas doblemente enlazadas circulares con campos de datos de tamaño fijo. Estas funciones de acceso tenían variantes de direccionamiento directo e indirecto.

La representación de la lista tenía cuatro tipos de celdas: un lector , un encabezado , un indicador de sublista y una celda de carga útil . El encabezado incluía un campo de contador de referencias para fines de recolección de basura . El indicador de sublista permitía representar listas anidadas, como (A, B, C, (1, 2, 3), D, E, F), donde (1, 2, 3) es una sublista indicada por una celda en la posición '*' de la lista (A, B, C, *, D, E, F). El lector era esencialmente una pila de historial de estado —un buen ejemplo de un patrón de memento— donde cada celda apuntaba al encabezado de la lista que se estaba leyendo, la posición actual dentro de la lista que se estaba leyendo y el nivel o profundidad de la pila de historial.

• Procesador de listas simétricas , Joseph Weizenbaum, CACM 6:524-544(1963). Sammet 1969, pág. 387.
• El poder de la computadora y la razón humana: del juicio al cálculo , Joseph Weizenbaum, San Francisco: WH Freeman, 1976 ISBN 0-7167-0463-3