ANTLR 4比ANTLR 3更快吗?

7

ANTLR 4会带来哪些改进?

它的解析速度是否比ANTLR 3更快?这里指的是解析速度。同时,代码生成速度也很有趣。

这些改进是出于哪些设计原因?

1个回答

9
首先,ANTLR 4工具仅对语法进行最小分析,特别是不需要像ANTLR 3一样静态计算DFA表。因此,它比ANTLR 3生成解析器要快得多。
ANTLR 4.0的初始版本与ANTLR 3相比在速度上略快或远慢取决于语法和输入。然而,ANTLR 4能够处理许多ANTLR 3根本无法处理的语法和输入。此外,已经在开发中的ANTLR 4运行时的优化版本比ANTLR 3性能大幅提升。
正在制作调试辅助工具和操作文档,以帮助用户找到和纠正(或避免)与语法设计相关的性能问题。我相信ANTLR 4书中也有一些相关内容。

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接