Parsing Expression Grammar
2020/8/22 13:42:00
Parsing Expression Grammarは、分析的形式文法の一種であり、形式言語をその言語に含まれる文字列を認識するための一連の規則を使って表したものである。from: https://ja.wikipedia.org/wiki/Parsing_Expression_Grammar
バッカス・ナウア記法みたいなやつ
独自言語を作るときに便利らしい
Parslet
2020/12/13 16:28:00
A small Ruby library for constructing parsers in the PEG (Parsing Expression Grammar) fashion.
http://kschiess.github.io/parslet/
📝ParsletによるPEGパーサ
2020/12/13 16:27:00
あれ
2020/8/22 14:53:00
あれ
2020/8/22 14:49:00
PEGと言えば人工言語ロジバンの文法がいつかにBN記法からPEGに変更されたのを思い出す。
曖昧性がない？ とかそういう理由だった気がする。（典拠は失念してしまった）
典拠は未だ見付からないけれど，こちらにロジバンの開発者からみた形式文法の完結なまとめが載っている。
https://mw.lojban.org/papri/ロジバン周辺の知識#形式文法に関する用語
「曖昧さがない」という記述はこちらの記事で見掛けた。
https://kmizu.hatenablog.com/entry/20100203/1265183754
pegged
2020/8/22 13:15:00
PEG
2020/8/22 13:15:00