Lexing和Parsing Utilities

Jer*_*son 5 ruby python parsing guile lexical-analysis

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

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

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

SK-*_*gic 2

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