SLIP - это компьютерный язык программирования для обработки списков , изобретенный Джозефом Вайценбаумом в 1960-х годах. Название SLIP означает S Симметрично LI ул P rocessor. Сначала он был реализован как расширение языка программирования Fortran , а затем был встроен в MAD и ALGOL . [1] Самая известная программа, написанная на этом языке, - это ELIZA , ранняя компьютерная программа обработки естественного языка, созданная Вейценбаумом [2] в лаборатории искусственного интеллекта Массачусетского технологического института .[3]
Общий обзор [ править ]
Короче говоря, SLIP состоял из набора функций «доступа» FORTRAN, которые работали с кольцевыми двусвязными списками с полями данных фиксированного размера. Функции «аксессора» имели варианты прямой и косвенной адресации.
Представление списка [ править ]
Представление списка имело четыре типа ячеек: читатель , заголовок , индикатор подсписка и ячейка полезной нагрузки . Заголовок включает поле счетчика ссылок для сбора мусора . Индикатор подсписка позволял ему представлять вложенные списки, такие как (A, B, C, (1, 2, 3), D, E, F), где (1, 2, 3) - подсписок, обозначенный символом ячейка в позиции "*" в списке (A, B, C, *, D, E, F). Считыватель был, по сути, стеком истории состояний - хорошим примером паттерна сувениров - где каждая ячейка указывала на заголовок читаемого списка, текущую позицию в читаемом списке и уровень или глубину стека истории.
Ссылки [ править ]
- ^ Языки компьютерного программирования - S
- ^ «Алан Тьюринг в 100 лет» . Harvard Gazette . Проверено 22 февраля 2016 .
- ^ Weizenbaum, Джозеф (1976). Компьютерная мощность и человеческий разум: от суждения к расчету . Нью-Йорк: WH Freeman and Company. С. 2, 3, 6, 182, 189 . ISBN 0-7167-0464-1.
- Обработчик симметричных списков , Джозеф Вайценбаум, CACM 6: 524-544 (1963). Саммет 1969, стр. 387.
- Мощность компьютера и человеческий разум: от суждения к расчету , Джозеф Вайценбаум, Сан-Франциско: WH Freeman, 1976 ISBN 0-7167-0463-3