#parser-generator #grammar #analyzer #lr #glr

bin+lib perplex

语法分析器和 LR(k)/GLR 解析生成器

2 个版本

使用旧的 Rust 2015

0.4.1 2018年8月13日
0.4.0 2018年8月11日

#336解析工具

MIT/Apache

170KB
4K SLoC

perplex

这是 perplex,为几乎上下文无关语言设计的语法分析器和解析生成器。

待办事项

  • 项集生成
  • 项集合并/压缩
  • 冲突报告
  • 状态空间计算
  • 带递归规则的 GLR 分析
  • 具有符号组、可选符号、重复的独立扩展语法
  • 推广到 CFG,分层解析
  • 位置和范围跟踪
  • 自动 AST 综合生成

许可证

Perplex 在 MIT 许可证和 Apache 许可证(版本 2.0)的条款下授权,您自行决定。请参阅 LICENSE-MITLICENSE-APACHE 以获取详细信息。


lib.rs:

几乎上下文无关语言的语法分析器和解析生成器。

依赖关系

~3–11MB
~91K SLoC