Точечная запись (нотация) списков
Тема: Точечная запись списков.
Основные термины, ключевые слова: внутреннее представление списков, списочная ячейка, точечная пара.
Инструмент для выполнения работы: интерпретатор языка Lisp под Windows – XLispWin.
Содержание отчета:
- титульный лист установленного образца;
- краткие теоретические сведения;
- задание на работу;
- точечная запись списка согласно варианту;
- выводы по работе.
Основные теоретические сведения. Оперативная память машины, на которой работает Лисп, логически разбивается на области, которые называются списочными ячейками. Списочная ячейка состоит из двух частей, поля CAR и CDR. Каждое поле содержит указатель на объект или другую списочную ячейку. Указатели между ячейками образуют цепочку, по которой можно из предыдущей ячейки попасть в следующую. Графически списочная ячейка представляется прямоугольником (рис. 1), разделенным на две части – поля CAR и CDR.