Читать онлайн «Автоматическая обработка данных. Язык ЛИСП и его реализация»

БИБЛИОТЕЧКА ПРОГРАММИСТА С. С. ЛАВРОВ, Г. С. СИЛАГАДЗЕ АВТОМАТИЧЕСКАЯ ОБРАБОТКА ДАННЫХ ЯЗЫК ЛИСП И ЕГО РЕАЛИЗАЦИЯ (mf МОСКВА «НАУКА» ГЛАВНАЯ РЕДАКЦИЯ ФИЗИКО-МАТЕМАТИЧЕСКОЙ ЛИТЕРАТУРЫ 1978 22. 18 Л 13 УДК 519. 6 Автоматическая обработка данных. Язык лисп и его реализация. Серия «Библиотечка программиста». Лавров С. С, Си. лагадзе Г. С. Главная редакция физико-математической литературы издательства «Наука», М. , 1978. Язык, одна из версий которого описана в книге, пользуется широкой известностью как язык для описания задач обработки символьной информации и искусственного интеллекта. В книге довольно подробно изложены методы интерпретации и компиляции программ на этом языке. Некоторые из этих методов могут с успехом быть использованы при реализации других языков, в частности при составлении программ обработки символьной информации на языках низкого уровня. Приводится много примеров описаний функций. Книга рассчитана на широкий круг программистов, сталкивающихся с задачами указанных классов, в частности, — на студентов старших курсов, специализирующихся в области математического обеспечения ЭВМ. Святослав Сергеевич Лавров, Гиви Сергеевич Силагадзе АВТОМАТИЧЕСКАЯ ОБРАБОТКА ДАННЫХ ЯЗЫК ЛИСП И ЕГО РЕАЛИЗАЦИЯ (серия: «Библиотечка программиста») М. , 1978 г. , 176 стр. с илл. Редактор Г. #. Пирогова Техн. редактор Л. В. Лихачева Корректор И. Б. Румянцева ИБ № 11301 Сдано в набор 01. 06. 78. Подписано к печати 14. 11. 78. Т-20143. Бумага 84Х1087з2, тип. № 1. Литературная гарнитура. Высокая печать. Условн. печ. л. 9,24. Уч. -изд. л. 9,67. Тираж 25 000 экз. Заказ № 1988. Цена 60 коп. Издательство «Наука» Главная редакция физико-математической литературы 117071, Москва, В-71, Ленинский проспект, 15 Ордена Октябрьской Революции, ордена Трудового Красного Знамени Ленинградское производственно-техническое объединение «Печатный Двор» имени А. М, Горького Союзполиграфпрома при Государственном комитете Совета Министров СССР по делам издательств, полиграфии и книжной торговли. 197136, Ленинград, П-136, Гатчинская ул. , 26 20204—178 © Главная редакция Д 64-79 физико-математической литературы 053(02)-78 издательства «Наука», 1978 ОГЛАВЛЕНИЕ Предисловие 5 Введение 7 ГЛАВА 1. Описание языка 8 1. 1. Литеры и алфавит 8 1. 2. Атомы 8 1. 3. Списки . . . 10 1. 4. Выражения 11 1. 5. Функцци 12 1. 6. Функция QUOTE 13 1. 7. Функция CAR 13 1. 8. Функция CDR 14 1. 9. Композиции CAR и CDR 15 1. 10. Пустой список 16 1. 11. Функция CONS 16 1. 12. Логические значения и предикаты 18 1. 13. Функция АТОМ 18 1. 14. Функция EQ 19 1. 15. Условные выражения 20 1. 1. 6. Определяющие выражения функций 21 1. 17. Функция NULL 23 1. 18. Встроенные и определяемые функции 23 1. 19. Обычные и специальные функции 24 1. 20. Функции SEX PR и SFEXPR 25 1. 21. Рекурсивные функции 27 1. 22. Функция CSETQ, константы 29 1. 23. Программа , 30 1. 24. Аппарат PROG 31 1. 25. Переменные 34 1. 26. Приемы программирования , 35 1. 27. Функции READ, PRINT и GENSYM 37 1. 28. Функция EVAL 39 1. 29. Функция LIST 40 1. 30. Предикаты AND и OR 40 1* 3 1. 31.