Немного расширю ваш ответ. Прав ли я буду, если скажу так: "Интерпретатор расширенного Лиспа реализуется на Лиспе почти тривиально"?
На диалекте Лиспа можно написать более тривиальный Лисп чем исходный или менее тривиальный. Про это много написано в книге Lisp in Small Pieces (у нее есть русский перевод).
Вообще можно взять однопоточный интепретатор/компилятор лиспа и используя его написать, опять же, однопоточный интерпретатор/компилятор лиспа, который, в свою очередь, будет генерировать многопоточный машинный код