Теория и реализация языков программирования




Алгоритм разбора сверху-вниз - часть 3


Заметим, что анализатор осуществляет в точности левый вывод. Если за уже просмотренными входными символами поместить символы грамматики в магазине, то можно получить в точности левые сентенциальные формы вывода. Дерево разбора для этой цепочки приведено на рис. рис. 4.3.

Таблица 4.4.

Магазин Вход Выход
E$id + id * id$
TE'$id + id * id$E
TE'
FT'E'$id + id * id$T
FT'
id T'E'$id + id * id$F
id
T'E'$+id * id$
E'$+id * id$T'
e
+TE'$+id * id$E'
+TE
TE'$ id * id$
FT'E'$id * id$T
FT'
id T'E'$id * id$F
id
T'E'$*id$
*F'T'E'$*id$T'
*FT'
FT'E'$id$
id T'E'$id$F
id
T'E'$$
E'$$T'
e
$$E'
e




Содержание  Назад  Вперед