Секция грамматических правил, состоит из правил, которые записываются следующим образом:
В следующем правиле (секция грамматических правил файла name.y):A: production_body;именем нетерминала является:
Символы входной цепочки переносятся в магазин до тех пор, пока на вершине магазина не накопится цепочка, совпадающая с правой частью какого-нибудь из правил:
В секции правил грамматики литерал может состоять:
Backslash в секции правил грамматики используется:
В нормальной форме Грейбах все правые части правил начинаются:
Для деревянной грамматики, у которой в правой части правил находятся образцы произвольного вида, существует:
После вывода нового нетерминала в разметке строится ее замыкание относительно цепных правил с помощью функции:
Имеется следующая входная цепочка: if E1 then if E2 then S1 else S2, при содержимом стека - $ if E1 then if E2 then S1 необработанной частью входной цепочки является:
Грамматика называется леворекурсивной, если среди ее нетерминалов имеется по крайней мере один:
