最終更新:2010-02-10 (水) 07:50:09 (5190d)
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