最終更新:2010-02-10 (水) 07:50:09 (2781d)  

PEG はてなブックマークを見る
Top / PEG

Parsing Expression Grammar

基本

PEGはBNFに似ているけど、ちょっと(かなり?)違う文法の表記法です。BNFはその文法がどのような言語を表現しているかを定めるのに対して、PEGは入力?がどのように解析されるかを定めます。PEGとBNFの一番大きな違いは、PEGには曖昧さが無いことです。

statement <- if_statement / ...
if_statement <- IF LPAREN expr RPAREN statement ELSE statement
              / IF LPAREN expr RPAREN statement

パーサ

関連

参考