<<
>>

8.2. ОСНОВНЫЕ ЭЛЕМЕНТЫ ПРОГРАММЫ НА ЛИСПЕ. СПИСКИ

Программы на языке Лисп строятся из простейших неделимых элементов, называемых атомами. Символы и числа представляют собой атомы, из них состоят все остальные структуры. Символ - это имя, состоящее из букв, цифр и специальных знаков, которое обозначает какой-нибудь предмет или действие из реального мира, а также число, функцию (программу) и другие объекты.
Наряду с символами используются и числа (значения), которые могут быть целыми (например, 543), десятичными (например, 3.789) и в представлении с мантиссой и порядком (например, 1.0243Е-6). Главной структурой в Лиспе является список. Списком называется упорядоченная последовательность, элементами которой являются либо атомы, либо списки (подсписки). Списки заключаются в круглые списки, а их элементы разделяются пробелами. Например, (ab(cd)e) (В группе 18 студентов) (((((первый) 2) третий) 4) 5). Список, в котором нет ни одного элемента, называется пустым списком и обозначается "( )" или специальным символом NIL. Список - это структура данных, представляющая некоторую иерархическую связь (дерево) с помощью строго соответствующих друг другу открывающих и закрывающих скобок. Имеется и альтернативный способ записи списков - с использованием, так называемой, точечной нотации.
Точка при этом отделяет начальный элемент списка -его голову - от остальной части списка - хвоста: (голова, хвост) или (а1 а2 ... aN) = (а1. (а2.... (aN.Nil)...)). Здесь Nil - это предопределенная константа, означающая пустой список (и одновременно логическое значение «Ложь»). Атомы и списки называются S-выражениями. Все вышесказанное можно обобщить в следующих формах Бэкуса - Наура :: = | :: = () :: = NIL | [{внутренняя часть}} :: = цепочка алфавитно-цифровых символов без пробелов или специальных символов (,);. Списки в Лиспе - основное средство представления знаний. Например, с помощью вложенных списков может быть представлена характеристика человека: (сотрудник (имя Петр) (отчество Петрович ) (фамилия Иванов) ( образование ( среднее (с 1969 по 1979)) (высшее ( ВГУ г.Воронеж (с 1979 по 1982) (МГУ г. Москва (с 1982 по 1984)) ( специальность (техническая кибернетика) (программирование ) (стаж (с 1984 по 1997) )
<< | >>
Источник: А.В. Могилев Н.И. Пак Е.К. Хеннер. Информатика. 2003

Еще по теме 8.2. ОСНОВНЫЕ ЭЛЕМЕНТЫ ПРОГРАММЫ НА ЛИСПЕ. СПИСКИ:

  1. Основные элементы криминальной субкультуры.
  2. Основные элементы системы рынка СМИ
  3. Основные элементы системы рынка СМИ
  4. Основные элементы профессиональной направленности.
  5. Основная программа духовного очищения
  6. Номер один в списке неправильных действий
  7. 1. Понятие программы для ЭВМ, базы данных и топологии интегральной микросхемы и основные правила их охраны
  8. 1. Программа учебного курса «Сравнительное правоведение (основные правовые системы современности)» Общая часть Введение в теорию и историю сравнительного правоведения
  9. Типология органов и основные типологические группы современной российской журналистики (качественные и массовые издания, каналы, программы; органы информации различной функционально-целевой, предметно-тематической, направленности; рассчитанные на определенные группы аудитории, разной периодичности).
  10. Программа Да и программа Нет
  11. Свободное воспроизведение программ для ЭВМ и баз данных. Декомпилирование программ для ЭВМ
  12. ТЕОРИЯ ЭЛЕМЕНТОВ СОЗНАНИЯ
  13. 35. Элементы организации
  14. Сценарные элементы
  15. 1. Понятие и элементы гражданского правоотношения
  16. § 3. Элементы обязательства доверительного управления
  17. Глава 3. АСТРОНОМИЧЕСКИЕ ЭЛЕМЕНТЫ В АСТРОЛОГИИ
  18. Перемешивание элементов сценария
  19. Перемешивание элементов сценария
  20. 22. Элементы культуры