Язык программирования ЛИСП / lisp0010

Шаг 10. Элементарные конструкторы для работы со списками     Этот шаг посвящен знакомству с элементарными конструкторами.

    Таблица 1. Элементарные конструкторы Функция Назначение CONS Строит список (точечную пару) из двух аргументов. LIST Возвращает список из значений аргументов. REVERSE Создает "перевернутый" список. OBLIST Создает и возвращает список обьектов, т.е. список активных на текущий момент символов в системе. (LENGTH OBJECT) Возвращает "длину" OBJECT, соответствующую его типу.     1. Функция CONS позволяет построить список (точечную пару) из двух аргументов: первый аргумент - S-выражение, второй аргумент - список. Синтаксис обращения к функции: (CONS S-выражение Список)     Селекторы CAR и CDR являются обратными для конструктора CONS. Список, "разбитый" с помощью функций CAR и CDR на голову и хвост, можно восстановить с помощью функции CONS. Например: $ (CONS (CAR (1 2 3)) (CDR (1 2 3))) (1 2 3)     Вторым аргументом может быть и и атом, но в таком случае функция возвращает точечную пару. Например: $ (CONS A B) (A . B)     По определению функции CONS список, состоящий из одного элемента, формируется так: $ (CONS A NIL) (A)     С учетом этого построение списков нетрудно свести к вложенным вызовам функции CONS, причем вторым аргументом последнего вызова является NIL, служащий основой для наращивания списка. Например: $ (CONS A (CONS B (CONS C NIL))) (A B C) В начало таблицы     2. Функция LIST возвращает список из значений аргументов. Количество аргументов произвольно. При этом создается новый список, вложенный на один уровень круглых скобок глубже любого ее аргумента. Например: $ (LIST 1 2 3) (1 2 3) $ (LIST (1 2 3) 4 (5)) ((1 2 3) 4 (5)) В начало таблицы     3. Функция REVERSE позволяет создать "перевернутый" список. Отметим, что исходный список при этом не изменяется! Например: $ (REVERSE (1 2 3)) (3 2 1) В начало таблицы     4. Функция OBLIST создает и возвращает список обьектов, т.е. список активных на текущий момент символов в системе. Символы располагаются в том порядке, в котором они были считаны и (или) сгенерированы: более новые символы располагаются "слева" от более старых. Отметим, что ненужные символы автоматически удаляются сборщиком мусора.     Обращение к функции выглядит так: $ (OBLIST)     Список объектов используется при появлении нового объекта для выяснения, действительно ли этот объект новый или он уже встречался в программе.

В начало таблицы     5. Функция (LENGTH OBJECT) возвращает "длину" OBJECT, соответствующую его типу.     Если OBJECT есть NIL или точечная пара, то функция LENGTH возвращает количество точечных пар высокого уровня (т.е. элементов) в обьекте.     Если OBJECT - атом, то функция LENGTH возвращает количество символов в Р-имени OBJECT.     Если OBJECT - число, то функция LENGTH возвращает количество слов (слово равно 2-м байтам), требуемых для размещения числового вектора OBJECT. Например: $ (LENGTH (A B C D)) $ (LENGTH MULISP) 4 6 $ (LENGTH NIL) $ (LENGTH -13) 0 3 В начало таблицы

    На следующем шаге мы продолжим изучение конструкторов.

Предыдущий шаг Содержание Следующий шаг