Недавно я пытался научить себя тому, как работают парсеры (для языков / контекстно-свободных грамматик), и большая часть из них, кажется, имеет смысл, за исключением одного. Я сосредотачиваю свое внимание, в частности, на LL (k) грамматиках , для...

У меня есть эта грамматика: program ::= expr_list expr_list ::= {LF} [expr {LF {LF} expr}] {LF} lvalue ::= [expr DOT] NAME call_param ::= [[NAME COLON] expr {COMMA [NAME COLON] expr}] func_param ::= [NAME [COLON expr] {COMMA NAME [COLON...

Я построил рекурсивный приличный синтаксический анализатор, основанный на грамматике. В настоящее время мой синтаксический анализатор только сообщает, принимается ли входная последовательность токенов грамматикой. Я хочу вернуться, если грамматика...

Я запустил свой парсер рекурсивного спуска, и пока он работает просто отлично. Он возвращает «ПРИНЯТЬ» или «ОТКЛОНИТЬ» после разбора ввода. Но я вижу в Интернете и в другом учебнике, что они «Используют КПК для анализа сверху вниз». Итак, я просто...