performance - 解析器生成器有基准吗？

Closed. This question needs details or clarity。它当前不接受答案。

想要改善这个问题吗？添加详细信息，并通过editing this post来解决问题。

5年前关闭。

Improve this question

有没有人看到解析器生成器性能的良好比较？

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

最佳答案

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

如果问题是，生成的解析器有多快？您得到不同的答案。可以在每个GOTO转换中使用几条机器指令(使用直接索引的GOTO表)来实现LALR解析器，而每减少一次，则可以使用几条机器指令来实现LALR解析器。这很难被击败。

关于performance - 解析器生成器有基准吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14448626/

上一篇：sql - 在 Play-Scala 中使用什么 SQL 访问层进行简单读取？

下一篇：vba - 在 MS Outlook 中，报告所有未收到回复的已发送邮件

相关文章：

java - Gson解析没有键值对的字符串

java - findWithinHorizon 在应该失败时继续读取

generator - 试图找到一种方法来构造 Julia `generator`

ruby-on-rails - 用于创建子类模型/脚手架的 Rails (>=3.1) 生成器语法是什么？

java - 循环是否每次都需要更长的时间来执行？

python - 从唯一元素列表高效构建 Python 集

java xml 解析 dblp

mysql - 当我在 MySQL 中使用 UUID 作为主键时，会如何影响性能

python - 根据商店营业时间有效地确定企业是否营业

python - 列表上的生成器与链接生成器和内存消耗？