如何用Java编写一些语法的LALR解析器？

Question

我想编写Java代码来为我的语法构建LALR解析器。 有人可以建议一些书或链接，以便我学习如何为LALR解析器编写Java代码吗？

Answer 1

手动编写LALR解析器很困难，但是他可以做到。 如果要学习手工构造解析器的原理，请考虑阅读Grune和Jacobs撰写的“解析技术：实用指南”。 这是一本关于常规解析技术的极好的书，关于LR解析的章节特别好。

如果您只想获取用Java编写的LALR解析器，请考虑研究Java CUP，它是Java的通用解析器生成器。

希望这可以帮助！

Answer 2

您可以将LALR功能分为两部分：准备表和解析输入。

第一部分很复杂且容易出错，因此即使您想知道它是如何工作的，我还是建议对LALR状态（以及对令牌化器DFA也）使用经过验证的工作表生成器。

第二部分包括使用一些非常简单的算法使用这些表，以对输入进行标记化并将其处理为解析树/具体语法树。 如果您愿意的话，这很容易实现，而且您仍然可以完全控制它的工作方式和作用。

在执行解析任务时，我个人使用了免费的GOLD解析系统 ，该系统具有用于创建和调试语法的漂亮UI，并且它还生成表文件，然后可以由现有引擎或您自己的实现加载和处理这些表文件（该文件这些CGT文件的格式已被详细记录）。

Answer 3

如前所述，您将始终使用解析器生成器来生成LALAR解析器。 一些用于Java的此类工具是：

• SableCC （我的个人收藏）
• 杯子
• 海狸 3
• SJPT
• 金

Answer 4

只是想提一下，我的项目CookCC（ http://coconut2015.github.io/cookcc/ ）是LALR（1）解析器+ Lexer（非常类似于flex）。

CookCC的独特功能是您可以使用Java批注用Java编写词法分析器和解析器。 在此处查看计算器示例： https : //github.com/coconut2015/cookcc/blob/master/tests/javaap/calc/Calculator.java