文件名称:mpg
文件大小:12KB
文件格式:ZIP
更新时间:2024-04-10 08:14:38
Rust
最小解析器生成器 这是最小的语法分析器生成器,可根据诸如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,因此在易用性和速度方面,它还支持两项功能。 任何 ?是表示任何单个输入(如通配符)的元符号。如果剩下任何输入
【文件预览】:
mpg-main
----tests()
--------number.rs(5KB)
----src()
--------position.rs(566B)
--------cst.rs(1KB)
--------parse.rs(3KB)
--------span()
--------rules.rs(760B)
--------symbols()
--------choice.rs(993B)
--------lib.rs(110B)
----Cargo.toml(128B)
----.gitignore(19B)
----README.md(6KB)