词法和解析实用程序

Question

我正在寻找词法分析和解析器生成实用程序，而不是Flex或Bison。要求：

• 解析器使用上下文无关的LL(*)或GLR语法指定。我也会考虑钉住。
• 与可用于脚本和应用程序开发的编程语言紧密集成。语言还应该具有易于与C接口的功能。好的例子有Python、Ruby和Guile。不需要C、Java或Perl。我希望语言是同构的；我希望解析器生成器以同一种语言输出代码。
• 良好的文件记录和生产质量。
• 开源。免费也是可取的(尽管不是必需的)。
• 兼容Linux发行版或开源BSD之一。我会考虑OpenSolaris。
• 快速发展是比效率更令人关切的问题。
• 适合分析自然语言和正式语言。自然语言分析仅限于简短的句子，很少有歧义。

我注意到了ANTLR，虽然我从未使用过它。对此的评论将不胜感激。让我知道您最喜欢的满足这些要求的实用程序是什么，以及为什么要推荐它们。

Answer 1

有一个现代Packrat解析器这里的列表。

Answer 2

NL文本往往有很多歧义。如果您想解析自然语言，我认为任何经典的编译器类型解析器生成器(LALR，LL，包括ANTLR)都不会对您有很大帮助，编译器类型解析器生成器通常根本不处理这个问题。

GLR解析器，它确实处理歧义，可能有一些用处；bison提供了一个选项。

Answer 3

Guile 2.0 (将在几天内发布)有一个LALR(1)解析库。