15. Реализация встроенных языков

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

Будут использованы компилятор и два транслятора. Обратите внимание, что слово компилятор используется в широком смысле, обозначающем трансляцию с одного языка на другой, несколько более удобный. Это понимание отлично от узкого смысла слова "компилятор", который предполагает трансляцию на язык основных машинных команд.