skv*_*rik 8 performance benchmarking parsing generator
有没有人看过解析器生成器性能的良好比较？
我特别感兴趣的是:1)用于LALR(1)语法的递归上升解析器生成器; 2)解析器生成器,它生成基于C/C++的解析器.
您对解析器生成器的运行速度感兴趣吗？取决于它支持的解析引擎的技术类型，以及实现解析器生成器的人的关心。有关真实语言的 LALR/GLR 解析器生成器的一些数字，请参阅此答案：/sf/answers/990637651/ 恕我直言，这不是很重要；解析器生成器大多比使用它们的人快得多。
如果问题是，生成的解析器有多快？你会得到不同的答案。LALR 解析器可以通过每次 GOTO 转换（使用直接索引的 GOTO 表）使用一些机器指令来实现，每次归约也可以使用一些机器指令来实现。这很难被击败。