Parsing Expression Grammarとは？ わかりやすく解説

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/09/18 08:11 UTC 版)

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