Лабораторная работа № 9

Точечная запись (нотация) списков

Тема: Точечная запись списков.

Основные термины, ключевые слова: внутреннее представление списков, списочная ячейка, точечная пара.

Инструмент для выполнения работы: интерпретатор языка Lisp под Windows – XLispWin.

Содержание отчета:

- титульный лист установленного образца;

- краткие теоретические сведения;

- задание на работу;

- точечная запись списка согласно варианту;

- выводы по работе.

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