Пример 1. Таблица лексем фрагмента кода на языке Pascal и соответствующая ему таблица лексем, представлена в табл

Таблица лексем фрагмента кода на языке Pascal и соответствующая ему таблица лексем, представлена в табл. 1:

…

begin

for j:=1 to K do

f:= f * 0.5

…

Лексемы программы Таблица 1.

Лексема	Тип лексемы	Значение
begin	Ключевое слово	YI
for.	Ключевое слово	Y2
j	Идентификатор	id:1
:=	Знак присваивания	:=
	Целочисленная константа
to	Ключевое слово	Y3
K	Идентификатор	K: 2
do	Ключевое слово	Y4
f	Идентификатор	id: 3
:=	Знак присваивания	:=
f	Идентификатор	id: 3
*	Знак арифметической операций	*
0.5	Вещественная константа	0.5

Поле «Значение» в табл. 1 подразумевает некое кодовое значение, которое бу­дет помещено в итоговую таблицу лексем в результате работы лексического анализатора. Эти значения являются услов­ными. Конкретные коды определяются при реализации компилятора. Для идентификаторов устанавливается связь таблицы лек­сем с таблицей идентификаторов (в примере это отражено индексом, следующим после идентификатора за знаком:, а в реальном компиляторе это определяется его реализацией).

Последовательный вариант организации взаимодействия лексического анализа и синтаксического разбора является более эффективным, так как он не требует организации сложных механизмов обмена данными и. не нуждает­ся в повторном прочтении уже разобранных лексем. Этот метод является и более простым. Однако не для всех языков программирования, возможно, организовать такое взаимодействие. Это зависит в основном от синтаксиса языка, заданного его грамматикой. Большинство современных широко распространенных языков программирования, таких как С и Pascal, тем не менее, позволяют построить лексический анализ по более простому, последовательному методу, что дает ряд определенных преимуществ.

Причины, по которым фаза анализа компиляции разделяется на лексический и синтаксический анализы:

1. Упрощение разработки. Отделение лексического анализатора от синтаксического часто позволяет упростить одну из фаз анализа. Например, включение в синтаксический анализатор комментарием и пробелов существенно сложнее, чем удаление их лексическим анализатором.

2. Увеличивается эффективность компилятора. Отдельный лексический анализатор позволяет создать специализированный и потенциально более эффективный процессор для решения поставленной задачи.

3. Увеличивается переносимость компилятора. Особенности входного алфавита и другие специфичные характеристики используемых устройств могут ограничивать возможности лексического анализатора.

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