Резюме

Компиляция - это процесс, с помощью которого алгоритмы переводятся с одного языка на другой. Обычно исходный язык более удобен для написания программ, а результирующий - для их работы. Построенный пример компилятора создает новую программу на языке Лисп для каждой конкретной спецификации РСП.

Интерпретация-это процесс, посредством которого выполняются алгоритмы при периодическом обследовании программы пользователя, описывающей эти алгоритмы. Пример интерпретатора реализует системы продукции, имея на входе закодированные продукции. Сами продукции в процессе выполнения остаются нетронутыми.

Общее правило таково, что интерпретаторы легче создавать и о ними легче работать, чем с компиляторами. Отладка облегчается благодаря тому, что программа-источник сохраняется.

Основные черты интерпретатора Лиспа могут быть описаны программой на Лиспе. Для описания главных черт требуется лишь небольшое число функций Лиспа.

Создание интерпретатора, подобного интерпретатору Лиспа, на Лиспе часто является первым шагом реализации новых, более совершенных языков, с более изощренными возможностями структур управления.