WikiDer > СНОБОЛ

SNOBOL
СНОБОЛ
ПарадигмаИмператив, неструктурированный
РазработаноДэвид Дж. Фарбер, Ральф Э. Грисволд и Иван Павлович Полонский
РазработчикДэвид Дж. Фарбер, Ральф Э. Грисволд, Иван П. Полонский и Bell Labs
Впервые появился1962; 58 лет назад (1962)
Стабильный выпуск
СНОБОЛ4 / 1967; 53 года назад (1967)
Интернет сайтwww.snobol4.org
Основной реализации
СНОБОЛ, СПИТБОЛ
Под влиянием
COMIT
Под влиянием
AWK, SL5, Значок, bs, Lua

СНОБОЛ («Страйк-ориентированный и символьный язык») - это серия языки программирования разработан в период с 1962 по 1967 год на AT&T Bell Laboratories к Дэвид Дж. Фарбер, Ральф Э. Грисволд и Иван Павлович Полонский, завершившийся СНОБОЛ4. Это был один из ряда языков, ориентированных на текстовую строку, которые были разработаны в 1950-х и 1960-х годах; другие включены COMIT и ПРОФ.

SNOBOL4 отличается от большинства языков программирования своей эпохи тем, что имеет шаблоны как первоклассный тип данных (т.е. тип данных, значениями которого можно манипулировать всеми способами, разрешенными для любого другого типа данных в языке программирования) и путем предоставления операторов для шаблона конкатенация и чередование. Паттерны СНОБОЛ4 - это тип объекта и допускают различные манипуляции, как и позже объектно-ориентированные языки Такие как JavaScript чьи шаблоны известны как обычные выражения. Кроме того, строки SNOBOL4, сгенерированные во время выполнения, можно рассматривать как программы и либо интерпретировать, либо компилировать и выполнять (как в оценка функция других языков).

SNOBOL4 довольно широко преподавался в крупных университетах США в конце 1960-х - начале 1970-х годов и широко использовался в 1970-х и 1980-х годах как язык обработки текста в гуманитарные науки.

В 1980-х и 1990-х годах его использование исчезло по мере появления новых языков, таких как AWK и Perl произвел манипуляции со строками с помощью обычные выражения модно. Шаблоны SNOBOL4 входят в BNF грамматики, которые эквивалентны контекстно-свободные грамматики и более мощный, чем регулярные выражения.[1] «Регулярные выражения» в текущих версиях AWK и Perl на самом деле являются расширениями регулярных выражений в традиционный смысл, но регулярные выражения, в отличие от шаблонов SNOBOL4, не являются рекурсивными, что дает явное вычислительное преимущество шаблонам SNOBOL4.[2] (Рекурсивные выражения действительно появились в Perl 5.10, выпущенном в декабре 2007 года.[3][4])

Более поздний SL5 (1977)[5] и Значок (1978) языки были разработаны Гризволдом для объединения обратного отслеживания сопоставления с образцом SNOBOL4 с более стандартными АЛГОЛ-подобное структурирование.


Разработка

СНОБОЛ1

Первоначальный язык SNOBOL был создан как инструмент, который будут использоваться его авторами для работы с символьными манипуляциями с многочленами. Он был написан на языке ассемблера для IBM 7090. У него был простой синтаксис, только один тип данных, строка, без функций и объявлений, и очень мало контроля ошибок. Однако, несмотря на его простоту и «личный» характер, его использование начало распространяться на другие группы. В результате авторы решили его расширить и привести в порядок.

СНОБОЛ2

SNOBOL2 действительно существовал, но это была недолговечная промежуточная версия разработки без определяемых пользователем функций и никогда не выпускалась.

СНОБОЛ3

Они переписали SNOBOL1 и добавили функции, как стандартные, так и определяемые пользователем, и выпустили результат как SNOBOL3. SNOBOL3 стал довольно популярным и был переписан другими программистами для других компьютеров, кроме IBM 7090. В результате возникло несколько несовместимых диалектов.

СНОБОЛ4

По мере того, как SNOBOL3 становился все более популярным, авторы получали все больше и больше запросов на расширение языка. Они также начали получать жалобы на несовместимость и ошибки в версиях, которые они не писали. Чтобы решить эту проблему и воспользоваться преимуществами новых компьютеров, представленных в конце 1960-х годов, было принято решение разработать SNOBOL4 с множеством дополнительных типов данных и функций, но на основе виртуальная машина для улучшения переносимости между компьютерами.[6] Переводчик языка SNOBOL4 по-прежнему был написан на ассемблере. Однако макросы ассемблера использовались для определения инструкций виртуальной машины SНОБОЛ яреализация Language, SIL. Это значительно улучшило переносимость языка, сделав относительно простым перенос виртуальной машины, на которой размещался переводчик, путем воссоздания ее виртуальных инструкций на любой машине, которая включала макроассемблер или действительно язык высокого уровня.[7]

Машинно-независимый язык SIL возник как обобщение макросов обработки строк Дуглас Макилрой, которые широко использовались при первоначальной реализации СНОБОЛА. В 1969 году Макилрой снова повлиял на язык, настаивая на добавлении типа таблицы в SNOBOL4.[8][9]


СНОБОЛ4 особенности

SNOBOL отличается форматом и стилем программирования, которые радикально отличаются от современных процедурных языков, таких как Фортран и АЛГОЛ.

SNOBOL4 поддерживает ряд встроенных типы данных, Такие как целые числа и ограниченная точность действительные числа, струны, узоры, массивы, и столы (ассоциативные массивы), а также позволяет программисту определять дополнительные типы данных и новые функции. В то время в SNOBOL4 были развиты определенные программистами типы данных - они похожи на записи более ранних КОБОЛ а позже Паскаль языки программирования.

Все командные строки SNOBOL имеют вид

шаблон темы этикетки = объект : передача

Каждый из пяти элементов является необязательным. В целом предмет сопоставляется с шаблон. Если объект присутствует, любая совпадающая часть заменяется объект через правила замены. В передача может быть абсолютной или условной ветвью, зависящей от успеха или неудачи оценки субъекта, оценки шаблона, совпадения шаблона, оценки объекта или окончательного присвоения. Это также может быть перенос в код, созданный и скомпилированный самой программой во время выполнения.

Выкройка СНОБОЛ может быть очень простой или чрезвычайно сложной. Простой шаблон - это просто текстовая строка (например, «ABCD»), но сложный шаблон может быть большой структурой, описывающей, например, полную грамматику компьютерного языка. Реализовать языковой интерпретатор в СНОБОЛ можно практически прямо из Форма Бэкуса – Наура его выражение с небольшими изменениями. Создание макроассемблера и интерпретатора для полностью теоретического аппаратного обеспечения может занять всего несколько сотен строк, при этом новая инструкция добавляется одной строкой.

Сложные шаблоны SNOBOL могут делать вещи, которые были бы непрактичными или невозможными при использовании более примитивных регулярных выражений, используемых в большинстве других языков сопоставления шаблонов. Некоторые из этих возможностей проистекают из так называемых «расширений SPITBOL» (которые с тех пор были включены практически во все современные реализации исходного языка SNOBOL 4), хотя можно достичь такой же мощности и без них. Частично эта мощь исходит из побочных эффектов, которые можно создать во время операции сопоставления с образцом, включая сохранение многочисленных промежуточных / предварительных результатов сопоставления и возможность вызывать написанные пользователем функции во время сопоставления с образцом, которые могут выполнять практически любую желаемую обработку, а затем влиять на текущее направление, в котором принимает прерванное сопоставление с образцом, или даже на изменение самого образца во время операции сопоставления. Шаблоны могут быть сохранены, как и любой другой первоклассный элемент данных, и могут быть объединены, использованы в других шаблонах и использованы для создания очень сложных и сложных выражений шаблона. Можно написать, например, шаблон SNOBOL4, который соответствует «полному имени и международному почтовому почтовому адресу», что значительно превосходит все, что практически возможно даже попытаться использовать регулярные выражения.

При сопоставлении с образцом SNOBOL4 используется алгоритм поиска с возвратом, аналогичный тому, который используется в логическое программирование язык Пролог, который предоставляет шаблонные конструкции через DCG. Этот алгоритм упрощает использование SNOBOL в качестве языка логического программирования, чем это имеет место для большинства языков.

SNOBOL хранит переменные, строки и структуры данных в едином сборщик мусора куча.

Примеры программ

"Привет, мир!" программа может быть такой ...

          ВЫХОД = "Привет, мир!"КОНЕЦ

Простая программа, которая запрашивает имя пользователя и затем использует его в выходном предложении ...

          ВЫХОД = "Как вас зовут?"          Имя пользователя = ВХОД          ВЫХОД = "Спасибо, " Имя пользователяКОНЕЦ

Чтобы выбрать один из трех возможных выходов ...

          ВЫХОД = "Как вас зовут?"          Имя пользователя = ВХОД          Имя пользователя "J"                                             :S(ЛЮБЛЮ)          Имя пользователя "К"                                             :S(НЕНАВИДЕТЬ)MEH       ВЫХОД = "Здравствуй, " Имя пользователя                                 :(КОНЕЦ)ЛЮБЛЮ      ВЫХОД = "Как приятно встретиться с вами, " Имя пользователя               :(КОНЕЦ)НЕНАВИДЕТЬ      ВЫХОД = "Это Ты, " Имя пользователяКОНЕЦ

Чтобы продолжать запрашивать ввод, пока больше не поступит ...

          ВЫХОД = «Эта программа запросит у вас личные имена»          ВЫХОД = "пока вы не нажмете клавишу возврата, не давая"          NameCount = 0                                            :(GETINPUT)ОПЯТЬ ТАКИ     NameCount = NameCount + 1          ВЫХОД = "Имя " NameCount ": " PersonalNameGETINPUT  ВЫХОД = "Пожалуйста, дайте мне имя" NameCount + 1           PersonalName = ВХОД          PersonalName LEN(1)                                      :S(ОПЯТЬ ТАКИ)          ВЫХОД = "Готово". NameCount "запрошенные имена".КОНЕЦ

Реализации

Классическая реализация была на PDP-10; он использовался для изучения компиляторы, формальные грамматики, и искусственный интеллект, особенно машинный перевод и машинное понимание естественные языки. Первоначальная реализация была на IBM 7090 в Bell Labs, Холмдел, Нью-Джерси. SNOBOL4 был специально разработан для переносимости; первая реализация была начата на IBM 7094 в 1966 году, но завершена на IBM 360 в 1967 году. Она была быстро перенесена на многие другие платформы.

Обычно он реализуется как устный переводчик из-за сложности реализации некоторых из его функций очень высокого уровня, но есть компилятор, то Компилятор SPITBOL, который предоставляет почти все возможности, которые предоставляет интерпретатор.

В Комар Ада Компилятор поставляется с пакетом (GNAT.Spitbol), который реализует всю семантику манипулирования строками Spitbol. Это можно вызвать из программы на языке Ada.

Редактор файлов для Терминальная система Мичигана (MTS) обеспечила сопоставление с образцом на основе образцов SNOBOL4.[10]

В настоящее время доступно несколько реализаций. Макрос SNOBOL4 на языке C, написанный Филом Бадном, - это бесплатная реализация с открытым исходным кодом, которая может работать практически на любой платформе.[11] Catspaw, Inc предоставила коммерческую реализацию языка SNOBOL4 для многих различных компьютерных платформ, включая DOS, Macintosh, Sun, RS / 6000 и другие, и эти реализации теперь доступны бесплатно от Catspaw. Minnesota SNOBOL4, Викторс Берстис, реализация для ПК, наиболее близкая к исходной версии мэйнфрейма IBM (даже включая поддержку операторов FORMAT в стиле Fortran), также бесплатна.[12]

Хотя у самого СНОБОЛА нет структурное программирование функций препроцессор SNOBOL называется Сносторм был разработан и реализован в 1970-х годах Фредом Шварцем для использования под Терминальная система Мичигана (МТС) в университет Мичигана.[13] Snostorm использовался на восьми-пятнадцати сайтах МТС. Он также был доступен на Университетский колледж Лондона (UCL) с 1982 по 1984 год.

Snocone - пользователем Эндрю Кениг добавляет в язык SNOBOL4 блочные конструкции. Snocone - это самостоятельный язык программирования, а не надмножество SNOBOL4.[14]

Реализация SPITBOL также представила ряд функций, которые, хотя и не используют традиционные ключевые слова структурированного программирования, тем не менее могут использоваться для обеспечения многих эквивалентных возможностей, обычно называемых «структурированным программированием», в первую очередь вложенных конструкций типа if / then / else. С тех пор эти функции были добавлены в самые последние реализации SNOBOL4. После многих лет существования коммерческого продукта в апреле 2009 года SPITBOL был выпущен как бесплатное программное обеспечение под лицензией Стандартная общественная лицензия GNU.

Именование

По словам Дэйва Фарбера,[15] он, Грисволд и Полонски «наконец-то пришли к названию« Символьный интерпретатор выражения SEXI ».

Все шло хорошо, пока однажды я не отправил пакетное задание на сборку системы и, как обычно, на мою работу. карта - первая карта в колоде, я, по стандартам BTL, пробил свою работу и мое имя - SEXI Farber.

Одна из девушек из Comp Center посмотрела на него и с юмором сказала: «Это то, что вы думаете».

Это дало понять, что нам нужно другое имя !! Мы сидели, разговаривали, пили кофе и снимали резиновые ленты, и спустя слишком много времени кто-то сказал - скорее всего, Ральф: «У нас нет Шанс снежка в аду найти имя ». Все мы сразу закричали:« У НАС - СНОБОЛ »в духе всех BOL языки. Затем мы напрягли свой разум, чтобы найти то, что он обозначал.

Общий бэкронимы "СНОБОЛ" являются "Строковым символическим языком"[16] или (как квазиинициализм) «СИМВОЛИЧЕСКИЙ ЯЗЫК, ОРИЕНТИРОВАННЫЙ НА СТРЕЛКУ».[17]

Смотрите также

Рекомендации

  1. ^ Гимпель, Дж. Ф. 1973. Теория дискретных паттернов и их реализация в СНОБОЛ4. Commun. ACM 16, 2 (февраль 1973 г.), 91–100. DOI =http://doi.acm.org/10.1145/361952.361960
  2. ^ "Доктор Добб: Программы, изменяющие собственный исходный код; или: шутка о сноболе". Dobbscodetalk.com. Получено 2011-12-04.
  3. ^ Контактная информация. "perlre". perldoc.perl.org. Получено 2011-12-04.
  4. ^ «Учебник по рекурсивным регулярным выражениям». Получено 2017-03-19.
  5. ^ Ральф Э. Грисволд, Дэвид Р. Хэнсон, «Обзор SL5», Уведомления SIGPLAN 12: 4: 40-50 (апрель 1977 г.)
  6. ^ См. Главу 1 Макро-реализация SNOBOL4
  7. ^ SNOBOL4 был реализован с использованием C для воссоздания инструкций виртуальной машины.
  8. ^ Грисволд, Ральф (1978). «История языков программирования СНОБОЛ» (PDF). Уведомления ACM SIGPLAN. ACM. 13 (8): 275–308. ISSN 0362-1340.
  9. ^ Вексельблат, Ричард Л. (2014). История языков программирования. Академическая пресса. п. 784.
  10. ^ Введение в редактор файлов MTS, Вычислительный центр Мичиганского университета, 1986.
  11. ^ http://www.snobol4.org/
  12. ^ http://www.berstis.com/snobol4.htm
  13. ^ «СНОСТОРМ», МТС Том 9: СНОБОЛ4 в МТС, Вычислительный центр, Мичиганский университет, июнь 1979 г., страницы 99–120. Проверено 1 сентября 2014 года.
  14. ^ "Язык программирования Snocone", Эндрю Кениг, USENIX (Портленд, Орегон), июнь 1985 г. Дата обращения 2 сентября 2014 г.
  15. ^ СТОИТ ПРОЧИТАТЬ статью в Википедии о СНОБОЛЕ - ИСТИННАЯ история, а НЕ Википедия (Дэйв Фарбер, список рассылки «Интересные люди», 26 декабря 2008 г.)
  16. ^ Компьютеры и гуманитарные науки 1:158, 1967.
  17. ^ Джек Белзер и другие., ред., Энциклопедия компьютерных наук и технологий, CRC Press, 1979, ISBN 0-8247-2263-9. 13:173 в Google Книгах

дальнейшее чтение

  • Эммер, Марк Б. SNOBOL4 +: язык SNOBOL4 для пользователя персонального компьютера. Энглвуд Клиффс, Нью-Джерси: Прентис-Холл, 1985 (ISBN 0-13-815119-9).
  • Гимпель, Джеймс Ф. Алгоритмы в СНОБОЛ4. Нью-Йорк: Уайли, 1976 (ISBN 0-471-30213-9); переиздано Salida, CO: Catspaw, 1986 (ISBN 0-939793-00-8).
  • Грисволд, Ральф Э. Макро-реализация SNOBOL4. Сан-Франциско, Калифорния: W. H. Freeman and Company, 1972 (ISBN 0-7167-0447-1).
  • Грисволд, Ральф Э., Дж. Ф. Поаж и И. П. Полонски. Язык программирования SNOBOL4. Энглвудские скалы, Нью-Джерси: Прентис-Холл, 1968 (ISBN 0-13-815373-6).
  • Грисволд, Ральф Э. Обработка строк и списков в SNOBOL4: методы и приложения. Энглвуд Клиффс, Нью-Джерси: Прентис-Холл, 1975 (ISBN 0-13-853010-6).
  • Хоккей, Сьюзан М. Снобольское программирование для гуманитарных наук. Нью-Йорк: Clarendon Press; Оксфорд: Издательство Оксфордского университета, 1985 (ISBN 0-19-824676-5).

внешняя ссылка