PEG
2020/8/22 13:15:00
A small Ruby library for constructing parsers in the PEG (Parsing Expression Grammar) fashion.
http://kschiess.github.io/parslet/
PEGと言えば人工言語ロジバンの文法がいつかにBN記法からPEGに変更されたのを思い出す。
曖昧性がない? とかそういう理由だった気がする。(典拠は失念してしまった)
典拠は未だ見付からないけれど,こちらにロジバンの開発者からみた形式文法の完結なまとめが載っている。
https://mw.lojban.org/papri/ロジバン周辺の知識#形式文法に関する用語
「曖昧さがない」という記述はこちらの記事で見掛けた。
https://kmizu.hatenablog.com/entry/20100203/1265183754