Как правильно дать определение этапам работы компилятора?

Question

[sitev_ru]

Читаем википедию:

Процесс компиляции, как правило, состоит из нескольких этапов:

лексический анализ;
синтаксический анализ;
семантический анализ;
...

Вроде и перечисленные виды анализов описаны в википедии, да и на других сайтах. Но везде по-разному и чётко разграничить эти понятия не получается.

Самое важно что интересует: что поступает на вход и в каком виде выходит после каждого анализа?

Comments

[longclaps]

А что это к нам пришло на вход лексера? )))

[sitev_ru]

На вход лексера поступает текст, на выходе лексера лексемы? Так? Или токены (как где-то пишут)?

[sitev_ru]

Вот, наверное, главный вопрос: что из себя представляет дерево разбора после синтаксического анализатора?

Answer 1

[sitev_ru]

Не там искал в Википедии, в ней же нашёл то, что надо )) :

Процесс компиляции состоит из следующих этапов:

Лексический анализ. На этом этапе последовательность символов исходного файла преобразуется в последовательность лексем.
Синтаксический (грамматический) анализ. Последовательность лексем преобразуется в дерево разбора.
Семантический анализ. Дерево разбора обрабатывается с целью установления его семантики (смысла) — например, привязка идентификаторов к их декларациям, типам, проверка совместимости, определение типов выражений и т. д. Результат обычно называется «промежуточным представлением/кодом», и может быть дополненным деревом разбора, новым деревом, абстрактным набором команд или чем-то ещё, удобным для дальнейшей обработки.
...