performance - 解析器生成器的任何基准？

Question

有没有人看过解析器生成器的性能比较？

我对以下内容特别感兴趣： 1) 用于 LALR(1) 语法的递归上升解析器生成器；2) 生成基于 C/C++ 的解析器的解析器生成器。

Answer 1

您对解析器生成器的运行速度感兴趣吗？取决于它支持的解析引擎的技术类型，以及实现解析器生成器的人的关心。有关真实语言的 LALR/GLR 解析器生成器的一些数字，请参阅此答案：https : //stackoverflow.com/a/14151966/120163 恕我直言，这不是很重要；解析器生成器通常比使用它们的人快得多。

如果问题是，生成的解析器有多快？你会得到不同的答案。LALR 解析器可以通过每个 GOTO 转换（使用直接索引的 GOTO 表）和每个归约几个机器指令来实现。这很难被击败。