PEG
Parsing Expression Grammer(解析表現文法)のこと。パーサの動きを記述するための形式文法で、その名前は本ライブラリのパッケージ名の元となっている。
PEGパーサは以下のような特徴を持つ。
- 無限の先読み。いくらでもバックトラックできる
- 結果が一意に定まる。曖昧ではない
- 正規表現と違い再帰的な文法を扱うことができる
- メモ化(packrat parser化)することで線形時間で動作する
PEGパーサとはPEGで記述できるパーサの事を指す。
本ライブラリの実装については本ライブラリについてを参照すること。
PEGの具体的な文法については以下のリンクを参照すること。
リンク
