字句ルール編からかなり日が空いてしまいましたが、続いて構文ルールについても調査してみました。 左再帰 Metaルール 中置演算子 文脈依存パース 左再帰 オリジナルのPEGは、以下のような左再帰文法を扱うことができません。パース時に無限ループに陥ってしまいます。 左再帰文法を扱えるようにするアルゴリズムがいろいろと研究されています。 Packrat Parsers Can Support Left Recursion Hacker News (上記のアルゴリズムが正しく動作しない実例) 左再帰に対応する Packrat Parser の実装 Left Recursion in Parsing Expression Grammars しかしシンプルな実装が難しいためか、PEG.js、rust-peg、parboiled2などの人気のあるライブラリでも、左再帰文法をサポートしない、さらにはサポ