C++中最好的LALR解析器生成器,它可以生成有意义的错误消息

你为什么要拉勒?ll(k)解析器的一个好处是,它们通常可以使生成清晰的错误消息变得更容易。大多数可以由LALR解析器解析的语法都可以很容易地重构为可以由LL(K)解析器解析。

ANTLR 是一个流行的LL(k)解析器生成器,可以生成C++(以及许多其他语言)。从 Chapter 10 of The Definitive ANTLR Reference :

语言的质量 应用程序的错误消息和 恢复策略常常使 专业人士之间的区别 申请和业余爱好者 应用。错误恢复是 从语法中恢复的过程 更改输入流或 使用符号直到解析器可以 以已知状态重新启动。许多 手工制造,许多非ll基 识别器发出的信号低于最佳值 错误消息,而 ANTLR生成的识别器 自动发出非常好的错误 消息和智能恢复,如 如本章所示。

许多 grammars are also available for ANTLR 包括 a MySQL grammar .

如果你发现Antlr不能完全解决你的问题,那么你可以考虑 basil . 它是一个LR(1)解析器生成器,它被设计和编写来创建C++解析器。