24、可变文本语法：解析表达式文法与对象解析表达式文法

可变文本语法：解析表达式文法与对象解析表达式文法

1. 解析表达式文法（PEG）概述

解析表达式文法（PEG）被定义为一个四元组 (G = (N, T, R, eS))，其中 (N) 表示有限的非终结符集合，(T) 是有限的终结符集合，(R) 是有限的规则集合，(eS) 是起始表达式。每个规则 (r \in R) 是一个对 ((A, e))，通常写成 (A \leftarrow e) 的形式，其中 (A \in N)，(e) 是另一个解析表达式。

解析表达式定义了一个匹配（识别）模式，如果匹配成功，则消耗指定的输入片段。解析表达式使用空字符串 (\epsilon)、终结符和非终结符集合 ((N, T)) 以及表 1 中总结的操作符表达式来定义。

op	描述	展开形式
1	(e_1 e_2)	序列 (e_1 e_2)
2	(e_1 / e_2)	优先（有序）选择 (e_1 / e_2)
3	d	字面字符 d
4	abc