Parsing Expression Grammar
以下は、非負整数についての四則演算を行う数式を認識するPEGである。
Value ← [0-9]+ / '(' Expr ')'
Product ← Value (('*' / '/') Value)*
Sum ← Product (('+' / '-') Product)*
Expr ← Sum
この例では、終端記号は文字であり、シングルクオートで囲んで '(' や ')' のように表されている。範囲 [0-9] も10種類の数字 0 から 9 を表している。このような範囲表現は正規表現でも用いられている。非終端記号は各規則の左辺に現れている Value, Product, Sum, Expr である。
次の例ではシングルクオートを省略して読みやすくしている。小文字は終端記号、大文字のイタリック体が非終端記号である。実際のPEGパーサでは、小文字で表される終端記号は引用記号で囲む必要がある。
parsing expression (a/b)* は任意の長さの a および b の並びにマッチする。規則 S ← a S? b は単純な文脈自由マッチング言語 { a n b n : n ≥ 1 } {\displaystyle \{a^{n}b^{n}:n\geq 1\}} を表している。以下のPEGは文脈自由でない言語 { a n b n c n : n ≥ 1 } {\displaystyle \{a^{n}b^{n}c^{n}:n\geq 1\}} を表している。