Фазы анализа

В процессе трансляции изменяется внутреннее представление исходной программы. Для примера рассмотрим инструкцию.

pos:= i + r * 60 (1)

На рис. 2 показано внутреннее представление инструкции после каждой фазы.

При лексическом анализе символы исходной программы считываются и группируют­ся в поток лексем, в котором каждая лексема представляет логически связанную последо­вательность символов — идентификатор, ключевое слово (if, while и т.п.), символ пунктуации или многосимвольный оператор типа:=. Последовательность символов, формирующая слово образует лексему.

Некоторые лексемы дополняются "лексическим значением". Например, когда найден идентификатор r, лексический анализатор не только генерирует лексему id, но и вносит лексему r в таблицу символов, если ее там нет. Лексическое значение, свя­занное с этим появлением лексемы id, указывает на запись r в таблице символов.

Инструкция (1) после лекси­ческого анализа выглядит так:

id₁ = id₂ + id₃ * 60 (2)

Рис. 2. Трансляция инструкции

При синтаксическом анализе на поток лексем налагается ие­рархическая структура, которую можно изобразить с помощью синтаксического дере­ва, приведенного на рис. 3(а). Типичная структура данных для такого дерева показа­на на рис. 3(6). Ее внутренний узел представляет собой запись с полем для оператора и двумя полями с указателями на дочерние записи. Лист представляет собой запись с двумя или более полями. Дополнительная информация о языковых конструкциях может содержаться в дополнительных полях записей для узлов.

a) б)

Рис. 3. Структура данных (б) для дерева (а)

Дата добавления: 2014-12-27