Возможные дубликаты:
реализация компилятора в себе
Загрузка языка
Как вы можете написать компилятор на том же языке, что и язык, для которого вы пишете этот компилятор? Разве это не рекурсивно?
Изменить: это можно удалить, но в противном случае ...:
Как выполнить загрузку:
Почему для начальной загрузки:
Обычно первая версия компилятора написана на другом языке, а затем каждая последующая версия написана на этом языке и скомпилирована с более старой версией. После того, как вы скомпилировали версию x с версией x-1, вы можете использовать недавно созданную версию x для перекомпиляции, используя преимущества любых новых оптимизаций, представленных в этой версии; GCC делает свои релизы таким образом
Это. Обычно вам нужна начальная версия языка, скомпилированная или интерпретированная с другого языка.
И чтобы немного поразить ваш разум, много лет назад я прочитал историю компилятора Паскаля, написанного в качестве проекта для аспирантов. Он написан на Паскале и скомпилирован с помощью встроенного в систему компилятора Паскаля. В конце концов, этого было достаточно, чтобы заменить встроенный в систему компилятор Pascal. К сожалению, они обнаружили ошибку в генерации кода, но исправление для генератора кода вызвало ошибку в компиляторе, создавая плохой компилятор. Чтобы исправить это, потребовалось вручную исправить двоичные файлы из установленного компилятора, чтобы затем применить исправление к источнику, чтобы заменить себя.
Проблема только в самой первой версии. Как только у меня будет работать компилятор V1.0, я могу написать V2.0 на своем языке и использовать компилятор V1.0 для его компиляции. Затем я могу написать V3.0 и использовать V2.0 для его компиляции, использовать V3.0 для компиляции V4.0 и так далее.
Первый проход компилятора обычно записывается на чем-то еще, пока язык не станет достаточно хорошо сформированным, чтобы можно было скомпилировать собственный компилятор, затем вы можете попасть в x, записанный в x.
В самом начале настоящий первый компилятор этого языка, конечно, был написан не на этом языке. На этом языке можно было бы написать самое второе. Более того, учитывая спецификацию языка, вы можете реализовать базовое ядро в компиляторе начальной загрузки, а затем написать полностью совместимый компилятор на этом языке, используя подмножество, понятное компилятору начальной загрузки. Компиляторы второго поколения тоже могут забыть о компиляторе начальной загрузки.
В какой-то момент вам понадобится компилятор (или интерпретатор), написанный на другом языке. Но это не обязательно должно быть эффективным и может быть выполнено на языке, который упрощает синтаксический анализ и создание прототипов (LISP популярен). После того, как вы использовали это для компиляции «самокомпилятора», вы можете отказаться от него и использовать результат.
