Lexing和Parsing Utilities

Question

我正在寻找不是Flex或Bison的词法分析和解析器生成实用程序.要求:

• 使用无上下文的LL(*)或GLR语法指定解析器.我也会考虑PEG.
• 与可用于脚本和应用程序开发的编程语言紧密集成.语言也应该具有易于与C接口的功能.很好的例子是Python,Ruby和Guile.请不要使用C,Java或Perl.我希望语言是同质的; 我希望解析器生成器以相同的语言输出代码.
• 有良好记录和生产质量.
• 开源.自由也是可取的(虽然不是必需的).
• 与Linux发行版或其中一个开源BSD兼容.我会考虑OpenSolaris.
• 快速发展是一个比效率更大的问题.
• 适合解析自然语言和正式语言.自然语言解析仅限于短而简单的句子,几乎没有歧义.

我关注ANTLR,虽然我从未使用它.对这种效果的评论表示赞赏.让我知道您最喜欢的实用程序是满足这些要求的,以及为什么要推荐它们.

Answer 1

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