SLIP es un lenguaje de programación informática de procesamiento de listas , inventado por Joseph Weizenbaum en la década de 1960. El nombre SLIP son las siglas de S ymmetric LI st P rocessor. Primero se implementó como una extensión del lenguaje de programación Fortran y luego se incorporó a MAD y ALGOL . [1] El programa más conocido escrito en el idioma es ELIZA , un programa informático de procesamiento de lenguaje natural temprano creado por Weizenbaum [2] en el Laboratorio de Inteligencia Artificial del MIT .[3]
Visión general
En pocas palabras, SLIP consistía en un conjunto de funciones de "acceso" de FORTRAN que operaban en listas circulares doblemente enlazadas con campos de datos de tamaño fijo. Las funciones de "acceso" tenían variantes de direccionamiento directo e indirecto.
Representación de lista
La representación de la lista tenía cuatro tipos de celda: un lector , un encabezado , un indicador de sublista y una celda de carga útil . El encabezado incluía un campo de recuento de referencias para fines de recolección de basura . El indicador de sublista le permitió poder representar listas anidadas, como (A, B, C, (1, 2, 3), D, E, F) donde (1, 2, 3) es una sublista indicada por un celda en la posición '*' en 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 recuerdo, 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.
Referencias
- ^ Lenguajes de programación informática - S
- ^ "Alan Turing a los 100" . Harvard Gazette . Consultado el 22 de febrero de 2016 .
- ^ Weizenbaum, Joseph (1976). El poder informático y la razón humana: del juicio al cálculo . Nueva York: WH Freeman and Company. págs. 2, 3, 6, 182, 189 . ISBN 0-7167-0464-1.
- Procesador de listas simétricas , Joseph Weizenbaum, CACM 6: 524-544 (1963). Sammet 1969, pág. 387.
- El poder informático y la razón humana: del juicio al cálculo , Joseph Weizenbaum, San Francisco: WH Freeman, 1976 ISBN 0-7167-0463-3