Информатика. Курс лекций. Громов Ю.Ю - 128 стр.

UptoLike

Составители:

Рубрика:

Рис. 5.15. Дерево синтаксического анализа строки x + у * 2

if B1

then (if B2

then SI)

else S2

Возможен и другой вариант записи этого выражения:

if B1

then (if B2

then SI

else S2)

В результате можно будет четко различать обе возможные интерпретации исходного оператора.

При синтаксическом анализе операторов объявления содержащаяся в них информация записывается в таблицу симво-

лов (symbol table). В результате таблица символов будет содержать информацию о том, какие переменные были описаны в

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

пользует эту информацию при анализе выполняемых операторов. Ниже представлен один из таких операторов:

Total ← Price + Tax;