Теория и реализация языков программирования
в точности левый вывод. Если
Заметим, что анализатор осуществляет в точности левый вывод. Если за уже просмотренными входными символами поместить символы грамматики в магазине, то можно получить в точности левые сентенциальные формы вывода. Дерево разбора для этой цепочки приведено на рис. рис. 4.3.
| Магазин | Вход | Выход |
| E$ | id + id * id$ | |
| TE'$ | id + id * id$ | E  |
| FT'E'$ | id + id * id$ | T |
| id T'E'$ | id + id * id$ | F |
| T'E'$ | +id * id$ | |
| E'$ | +id * id$ | T' |
| +TE'$ | +id * id$ | E' |
| TE'$ | id * id$ | |
| FT'E'$ | id * id$ | T |
| id T'E'$ | id * id$ | F |
| T'E'$ | *id$ | |
| *F'T'E'$ | *id$ | T' |
| FT'E'$ | id$ | |
| id T'E'$ | id$ | F |
| T'E'$ | $ | |
| E'$ | $ | T' |
| $ | $ | E' |
