Все части этого компилятора действуют совместно и не могут быть отделены друг от друга. Но возможно разделение процесса компиляции на фазы, выполняемые последовательно:

Возможно разделение на меньшее число фаз. Можно, например, объединить фазы лексического, синтаксического и семантического анализа. Препроцессор, оптимизатор и компоновщик могут вообще отсутствовать. При объединении фаз промежуточные представления явно не создаются. Разумеется, многофазный компилятор будет медленнее однофазного, но он может быть лучше. Во-первых, промежуточное представление программы позволяет выполнить те или иные оптимизирующие преобразования, во-вторых, на основе одного промежуточного представления возможна генерация кода для разных платформ, в третьих, поскольку просмотр текста программы и генерация кода отделены друг от друга, легко решаются такие вопросы, как инициализация глобальных переменных или передача параметров функции в порядке, обратном порядку объявления (нравится это или нет, именно такой порядок является стандартом). Возможен вариант, когда промежуточное представление создается только для выражений.

Также стоит отметить, что используемая в компиляторе Context функция Scan не является лексическим анализатором в полном смысле слова. Лексический анализатор считывает символы из входного потока и распознает лексемы (зарезервированные слова языка, операторы, переменные и т.д.). Функция Scan, испльзуя очень простые правила, считывает строку и возвращает ее не анализируя. Вызвавшая ее функция сама должна понять, с чем она имеет дело, возвращенная строка может быть и ошибочной (например, "1ABC").

Один из видов промежуточного представления - синтаксическое дерево. Каждая его вершина соответствует оператору или операнду и содржит ссылки на две другие вершины. Например, выражение 1+2*(3+4) представляется так:

В виде синтаксических деревьев можно представить не только выражения, но и все другие конструкции языка (условные операторы, циклы, ...). Например, цикл while может быть представлен так:

Многоточием обозначены последующие операторы. Дополнительные узлы header и body нужны лишь для получения третьей ссылки из узла while (одна - на условие цикла, вторая - на выполняемые в цикле операторы, третья - на следующий за циклом оператор) и хранения меток.

Для построения дерева может быть использован алгоритм, очень похожий на рассмотренный выше алгоритм компиляции, но это не единственный способ. Задача может быть решена с помощью универсального генератора синтаксических анализаторов (например, YACC - Yet Another Compiler Compiler - еще один компилятор компиляторов), он и в этом случае часть кода должна быть написана вручную.

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

Следующий пример демонстрирует посторение синтаксического дерева и генерацию кода на его основе. Входной язык такой же как и в примере из первой части. Функции Expr и Ctrl устроены почти также, функция Code - рекурсивный генератор кода. В отличие от прошлого примера здесь реализована краткая оценка условий.

Структура NODE представляет элемент синтаксического дерева. Для указания на другие элементы используются индексы pLeft и pRight. Это сделано для уменьшения размера структуры, возможно, использование ссылок более правильно. Измененный текст приведен здесь.