java - C#/Java 中是否有任何 GLL 解析器组合器库？

Question

我对解析器组合器非常感兴趣，尤其是那些可以处理左递归和歧义语法的组合器。我知道神话般的Superpower通过 Nicholas Blumhardt但它无法处理这种语法。

我找到了一些像这样的 GLL 解析器组合器库 https://github.com/djspiewak/gll-combinators ，但它使用 Scala，这对我来说是一个很大的不便(我不知道那种语言)。

我想知道 C#(或 Java)中是否有这些

非常感谢。

Answer 1

我做了一个编译器项目，在带有 ANTLR 4 扩展的 IntelliJ IDE 上使用 Java，互联网上有很好的资源。这是官方的书《The Definitive ANTLR 4 Reference》，我觉得挺好的，也很不错documentation .

ANTLR 4具有处理左递归和歧义语法的能力，你可以用c#和Java以及我认为的任何语言来实现编译器。您可以使用他们的 starter grammars对于太多不同的语言。

编辑:ANTLR 4 是一种语言识别工具，一种强大的解析器生成器，用于读取、处理、执行或翻译结构化文本或二进制文件。它广泛用于构建语言、工具和框架。 ANTLR 从语法生成一个可以构建和遍历解析树的解析器。它不是图书馆。