Парсеры Пратта

[vak]

Статья проштудировать на будущее.

http://journal.stuffwithstuff.com/2011/03/19/pratt-parsers-expression-parsing-made-easy/

Comments

[sab123]

Погодите, а где там откаты? В примере в статье я не вижу откатов. Насколько я понял статью, там по сути делается ручной разбор для LR(1) вместо LL(1), т.е. решение о том, заканчивать разбор правила или проолжать, смещается на конец правила. Но как только оно принято, то уже не меняется.

Ну, и как всегда грамматика переписывается так, чтобы в ней у всех правил был уникальный префикс, вместо

exp : exp "+" exp
exp : exp "*" exp

пишется

exp : exp tail
tail : "+" exp
tail : "*" exp