Parsing Expression Grammar
Parsing Expression Grammarは、分析的形式文法の一種であり、形式言語をその言語に含まれる文字列を認識するための一連の規則を使って表したものである。PEGは再帰下降構文解析を文法を示すためだけに純粋に図式的に表現したものと見ることもでき、具体的な構文解析器の実装やその用途とは独立している。

PEGにおける構文（文法）の定義は文脈自由文法のバッカス・ナウア記法によるそれに似ているが、文脈自由文法では一般に「｜」（縦棒、バーティカルバー）で表される「これらのうちどれか」ではなく、「最初の解析がうまくいったらそれを、失敗なら次を順に試してゆき、成功したものを採用」（「/」であらわす）という意味を使う。

このため、文脈自由文法とは異なり、PEGには曖昧さは存在しない。文字列を構文解析する場合、正しい構文木は常に1つしかない。このためPEGはコンピュータ言語の構文解析に向いており、一方、自然言語の多義性を、そのまま複数の構文木が可能である、という形で形式化するのには向かない。
Q373045
分析的形式文法
Concept
Q192161
形式言語
Concept
Q184754
文字列
Concept
Q1323264
再帰下降構文解析
Concept
Q56350969
構文解析器
UNK
Q338047
文脈自由文法
Concept
Q211577
バッカス・ナウア記法
ORG
Q1132051
バーティカルバー
UNK
Q1917459
曖昧さ
Concept
Q627921
構文木
Concept
Q33742
自然言語
Concept
Q32271
Parsing Expression Grammar
Concept
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
subclass of
has quality
subclass of