mpg

最小解析器生成器 这是最小的语法分析器生成器，可根据诸如Top-Down语法分析语言（TDPL）之类的语法生成语法分析器。生成的解析器为每个输入创建一个具体的语法树（CST）。 手脉 MPG语法的定义 MPG语法G是元组G = (V, T, R, S, $) ，其中： V是变量的有限集合。 T是包含M （= {{（），f}）的终端符号的有限集合（是元符号的有限集合）。 R是以下形式的有限规则集 A = BC / D A in V（A∈V）， E中的B，C，D（E = T∪V）（T∩V =∅）（B，C，D∈E）。对于任何变量A，最多有一个规则， =的左侧为A。 V中的S（S∈V）是起始变量。 $不在E中（$∉E）是结束符号。 扩展MPG 由于MPG的目标之一就是创建CST，因此在易用性和速度方面，它还支持两项功能。 任何 ?是表示任何单个输入（如通配符）的元符号。如果剩下任何输入