#gll #parser #grammar #wag

wagon-gll

为WAGon生成的解析器提供的GLL库

1 个稳定版本

1.0.0 2024年6月6日

#342解析器工具

Apache-2.0

88KB
1.5K SLoC

WAGon-gll

WAGon解析器生成器的辅助库。WAGon将生成一个执行GLL解析的解析器生成器。所有常见的GLL方法和状态都从此库中检索,而生成器将根据语法的要求生成特定的数据结构和代码。

只要坚持使用GrammarLabel结构,这个库理论上可以用于任何通用的GLL解析。

有关更多信息,请参阅论文以及https://github.com/rafaeltheraven/wagonhttps://github.com/Rafaeltheraven/wagon-togll/


lib.rs:

一个在Rust中实现的(伪)泛型GLL解析库。

编写以补充wagon-codegen-gll生成的解析器,作为WAGon生态系统的概念验证。

只要坚持所需模式,这个库就可以用来以另一种方式编写GLL解析器。然而,这个库是考虑到WAGs而创建的。因此,如果您只关心纯GLL解析,可能还有更快实现的库,这些库不需要考虑语法在运行时可能发生变化的可能性。

依赖项

~5.5MB
~83K SLoC