用组合子的模式构建分析过程中的递归下降解析

论文

AZLRJ/2 学位论文

法典

- /AZLRJ：Java 中的 Zeson

这

可配置性的目的是确定终结器的类型，所有其他非终止器都可以通过这些类型的终结器的组合来描述。因此，在使用组合器构建分析过程的情况下，只有几种终止符组合，您只需要完成将 BNF 文本转换为内存中组合器的工作。

如果使用组合器模式，可以解析BNF文本，直接在内存中生成对应的组合器，操作更简单。组合子解析的过程是递归下降解析的过程。需要注意的主要一点是，在解析二进制运算符时，这个复合子库不支持左递归，也不会检测到它，所以防止 BNF 编写具有左递归结构的语法很重要。目前，二元运算符使用运算符优先语法进行解析，以绕过左递归。

具体查看纸张和代码。

使用此库解析的两个小示例

- /： C 的 A - /： A 的