快速Perl解析器模块?

时间:2014-12-13 01:38:20

标签: perl parsing perl-module

在我的工作中,我在我们的一个内部Perl工具中为类C表达式编写了一个小解析器。我最初选择Parse :: RecDescent是因为它非常易于使用和直接的语法语法,但我发现它过于缓慢(这可以通过网络上的一般意见得到证实)。可以安全地假设表达式的语法不比C语法复杂。

对于成千上万个简单表达式的用例来说,最快(但仍然使用简单且不繁琐的语法格式)lexxer / parser模块是什么(我猜测中间长度是1个令牌,平均值是2左右,并且最大值是30)?此外,由于令人讨厌的IT选择,它必须在Perl 5.8.8中工作,并且它和任何非核心依赖项必须是纯Perl。

1 个答案:

答案 0 :(得分:1)

Parse::Eyapp看起来像是在祈祷5.8.8, pure perl and dependency requirements。至于速度,它声称LALR解析器,它必须比递归下降更快。表达式的语法在the doc中给出。希望它有所帮助。