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

Question

我对解析器组合器非常感兴趣，尤其是那些可以处理左递归和歧义语法的组合器。 我知道尼古拉斯·布鲁姆哈特( Nicholas Blumhardt)的神话般的超级大国，但它无法处理这种语法。

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

我想知道 C#（或 Java）中是否有这些

非常感谢。

Answer 1

我做了一个编译器项目，在 IntelliJ IDE 上使用 Java 和 ANTLR 4 扩展，互联网上有很好的资源。 这是官方书籍“The Definitive ANTLR 4 Reference”我觉得它非常好，而且它们提供了很好的文档。

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

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