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


         

в точности левый вывод. Если


Заметим, что анализатор осуществляет в точности левый вывод. Если за уже просмотренными входными символами поместить символы грамматики в магазине, то можно получить в точности левые сентенциальные формы вывода. Дерево разбора для этой цепочки приведено на рис. рис. 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



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





Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий