c - Antlr 4解析大型c文件需要永远

Question

我有一个很大的 C 代码文件(>9000 LoC)并尝试使用此语法解析它:

https://github.com/antlr/grammars-v4/blob/master/c/C.g4

我等了一个多小时才中止。该机器是带有 4GB 内存的 Core 2 Duo L9400。最大 java vm-heap-size 设置为 2GB。它不会产生任何解析错误，但它不会完成。

经过一些研究，我将预测模式设置为 SLL，这会产生一个几秒钟内“输入时没有可行的替代方案”。

接下来，我将预测模式设置为 LL_EXACT_AMBIG_DETECTION 并将 DiagnosticErrorListener 附加到解析器。这会产生很多“歧义报告”，主要是关于声明/声明说明符。我认为这会迫使解析器非常频繁地回溯，这可能是解析时间长的原因？

除了尝试重写语法之外，我还能做些什么来提高性能吗？

感谢任何帮助；)

Answer 1

首先，重要的是要注意 ANTLR 4 从不 在解析过程中回溯。

您所指的语法不是 SLL，这会阻止您以最快的模式使用 ANTLR 4。然而，在或实验期间，我们能够确定一条规则，我们改变了这条规则来制作语法 SLL。您可以通过 antlr-interest 邮件列表获得更改后的语法。我现在正在听音乐会，所以我无法访问它。