SLIP (язык программирования) - SLIP (programming language)

Не путать с Интернет-протокол последовательной линии.

SLIP это обработка списка язык компьютерного программирования, изобретенный Йозеф Вайценбаум в 1960-е гг. Название SLIP означает Sсимметричный LIул ппроцессор. Впервые он был реализован как расширение Фортран язык программирования, а позже встроен в СУМАСШЕДШИЙ и АЛГОЛ.[1] Самая известная программа, написанная на этом языке, - это ELIZA, рано обработка естественного языка компьютерная программа Создано Weizenbaum [2] на Лаборатория искусственного интеллекта Массачусетского технологического института.[3]

Общий обзор

Вкратце, SLIP состоял из набора «вспомогательных» функций FORTRAN, которые работали на круговые двусвязные списки с полями данных фиксированного размера. Функции «аксессора» имели варианты прямой и косвенной адресации.

Представление списка

В представлении списка было четыре типа ячеек: читатель, а заголовок, а индикатор подсписка, а полезная нагрузка ячейка. Заголовок включал поле счетчика ссылок для вывоз мусора целей. Индикатор подсписка позволял ему представлять вложенные списки, такие как (A, B, C, (1, 2, 3), D, E, F), где (1, 2, 3) - подсписок, обозначенный ячейка в позиции "*" в списке (A, B, C, *, D, E, F). По сути, читатель представлял собой стек истории штатов - хороший пример сувенирный узор - где каждая ячейка указывала на заголовок читаемого списка, текущую позицию в читаемом списке и уровень или глубину стека истории.

использованная литература

  1. ^ Языки компьютерного программирования - S
  2. ^ "Алан Тьюринг в 100 лет". Harvard Gazette. Получено 2016-02-22.
  3. ^ Вайценбаум, Джозеф (1976). Компьютерная мощь и человеческий разум: от суждения к расчету. Нью-Йорк: W.H. Фримен и компания. стр.2, 3, 6, 182, 189. ISBN  0-7167-0464-1.