Изложены основы программирования на языке R-Лисп, широко распространённом диалекте языка Лисп - языке реализации системы аналитических вычислений Reduce. Рассмотрены описание основных синтаксических конструкций и встроенных функций, принципы работы компилятора, а также представления данных в памяти. Приведены примеры функционального программирования и отладки программ. Для программистов и специалистов в области искусственного интеллекта, экспертных систем.
Название: Программирование на языке R-Лисп Автор: Крюков А. П., Родионов А. Я., Таранов А. Ю., Шаблыгин Е. М. Издательство: Радио и связь Год: 1991 Страниц: 190 Формат: PDF Размер: 12,3 МБ ISBN: 5-256-00526-Х Качество: Отличное Язык: Русский
Содержание:
Предисловие научного редактора Предисловие Введение Глава 1. Мир Лиспа 1.1. Атомы и точечные пары 1.2. Списки 1.3. Простейшие функции на S-выражениях 1.3.1. Селекторы 1.3.2. Вычисление и значение 1.3.3. Конструкторы 1.3.4. Арифметические функции 1.4. Как различать S-выражения 1.4.1. Предикаты 1.4.2. Условные выражения и логические связки 1.5. Снова об атомах 1.5.1. Типы атомов 1.5.2. Свойства 1.5.3. Флаги Глава 2. Лисп на Лиспе 2.1. Что такое рекурсия? 2.2. Как определять функции в R-лиспе 2.3. Первые примеры рекурсивных функций 2.4. Вычисление длины списка 2.5. Соединение списков 2.6. Удаление элемента списка 2.7. Проверка вхождения элемента в список 2.8. Обращение списка. Накапливающие параметры 2.9. Замена элементов. Ассоциативный список 2.10. Локальное определение функций 2.11. Эффективное вычисление чисел Фибоначчи 2.12. Генерация перестановок 2.13. Функции в качестве аргументов 2.14. Функции и данные 2.15. Комбинаторы 2.16. Функции с неопределенным числом аргументов 2.17. Функции, вычисляющие свое тело 2.18. Интерпретатор Глава 3. Императивное программирование 3.1. Глобальные переменные 3.2. Присваивание значений переменным 3.3. Блоки и составные операторы. Функции PROG и PROGN 3.4. Организация циклов 3.5. Сравнение эффективности различных реализаций 3.6. Функции обработки ошибок 3.7. Функции, модифицирующие лисповские ячейки 3.8. Функции, модифицирующие списки 3.9. Функции ввода-вывода 3.10. Переключатели. Некоторые глобальные переменные Глава 4. Алгоритмы на графах 4.1. Графы и их представление 4.2. Поиск на графах 4.3. Пример поиска с возвращением 4.4. Возможные усовершенствования Глава 5. Сопоставление с образцом 5.1. Простая программа для сопоставления с образцом 5.2. Параметры в образцах Глава 6. Лисп-компилятор 6.1. Интерпретация и компиляция программ 6.2. Структура Лисп-компилятора языка Standard LISP 6.2.1. Архитектура виртуальной Лисп-машины 6.2.2. Команды виртуальной Лисп-машины 6.3. Структура памяти в Standard LISP 6.4. Структура лисповской ячейки 6.5. Пример программы на языке виртуальной Лисп-машины 6.6. Просмотр содержимого лисповских ячеек 6.7. Физическая и логическая структуры данных 6.8. Хранение лисповских структур в памяти. Арифметика в Лисп-системах 6.9. Локальные, глобальные и FLUID-перемснные Приложение. Список функций языка R-лисп Список литературы Указатель терминов, функций и команд