Интернет магазин китайских планшетных компьютеров

Компьютеры - Снобол - История

Разработка началась в 1962 г. Ральфом Грисвольдом, Иваном Полонским и Дэвидом Фарбером, сотрудниками лаборатории AT&T Bell Labs. Их целью было создание языка обработки строк для работы с формулами и анализа графиков.

В 1950 г. Ингве из MIT разработал язык COMIT для обработки естественных языков на основе правил НФБ, однако группа из Bell Labs сочла COMIT слишком ограниченным для своих целей.

Изначально язык назывался SCL7, затем его название сменилось на SEXI, которое по понятным причинам было осуждено в 60-е гг., и, наконец, он стал называться SNOBOL — искусственно созданный акроним, лишенный интуитивно понятного смысла. Было разработано несколько версий языка Снобол — SNOBOL, SNOBOL2, SNOBOL3 и SNOBOL4. Последний пользовался успехом в 70-е гг.

Пример

Найти среди вводимых строк палиндром, составленный из 0 и 1, максимальной нечетной длины:

START GRAMMAR = 0 | 1| 0 *GRAMMAR 0 | 1 *GRAMMAR 1
* Устанавливает в качестве образца НФБ-грамматику
LOOP NEWLINE - TRIMCINPUT) : F
* Получает следующую строку без завершающих пробелов.
* В случае ошибки переход на END.
NEWLINE SPAN PROS) : F
* Проверяет строку на наличие только нулей и единиц.
* SPAN - строка из нулей и единиц.
* POS - первая позиция.
* PROS - последняя.
SN = SIZE
NEXT NEWLINE POS GRAMMAR . PALINDROME POS
- :S F
* Строка проверяется на соответствие грамматике через POS
* Если сравнение не прошло, переход в последнюю позицию.
* Если успешно, печатается ответ.
* Совпавшая часть присваивается PALINDROME
OK OUTPUT="MATCH: " PALINDROME :
NOTOK SN = SN - 1 :
BAD OUTPUT = "IMPROPER INPUT: " NEWLINE :
END