ANTLR 4比ANTLR 3快吗?

时间:2012-12-16 10:20:18

标签: antlr4

我对ANTLR 4有什么期望?

ANTLR 3更快吗?我的意思是解析速度 注意代码生成速度也很有趣。

出于设计原因?

1 个答案:

答案 0 :(得分:8)

首先是简单的部分 - ANTLR 4工具只执行最少的语法分析,特别是不需要像ANTLR 3那样静态计算DFA表。因此,它比ANTLR 3更快,更快地生成解析器。

根据语法和输入的不同,ANTLR 4的初始4.0版本会比ANTLR 3稍微快一点,要慢得多。但是,ANTLR 4能够处理ANTLR 3根本无法处理的许多语法和输入。此外,ANTLR 4运行时的优化版本大体上优于ANTLR 3,目前已在开发中。

调试辅助工具和操作方法文档将帮助用户找到并纠正(或避免)与语法设计相关的性能问题。我相信其中一些内容也可以在ANTLR 4书中找到。