我需要编写一个编译器。这是大学的家庭作业。老师告诉我们，我们可以使用任何我们想做的API来做代码的解析，只要它是好的。这样我们就可以更专注于我们将生成的 JVM。
所以是的，我会用 Java 编写一个编译器来生成 Java。
你知道有什么好的API吗？我应该使用正则表达式吗？我通常手动编写自己的解析器，但在这种情况下不建议这样做。
任何帮助将不胜感激。
【问题讨论】：
标签： java parsing compiler-construction parser-generator
正则表达式很适合在编译器中使用，但仅用于识别标记（即没有递归结构）。
编写编译器的经典方法是使用词法分析器来识别标记，语法分析器来识别结构，语义分析器用于识别含义，一个中间代码生成器，一个优化器，最后一个目标代码生成器。如果使编译器更易于编写，则可以合并或完全跳过任何这些步骤。
已经开发了许多工具来帮助完成这个过程。对于Java，你可以看看
【讨论】：
我会推荐ANTLR，主要是因为它可以通过 StringTemplate 生成输出。
更好的是，Terence Parr's book 是迄今为止面向使用解析器生成器编写编译器的更好的书籍之一。
那么您就有了ANTLRWorks，它可以让您随时学习和调试您的语法。
最重要的是，ANTLR wiki + documentation，（虽然对我的喜好不够全面），对于任何初学者来说都是一个很好的起点。它帮助我在一周内刷新了编译器编写的知识。
【讨论】：
看看JavaCC，一个Java 语言解析器。它非常易于使用和掌握
【讨论】：
去经典 - Lex + Yacc。在 Java 中，它拼写为 JAX 和 javacc。 Javacc 甚至有一些 Java grammars 可供检查。
【讨论】：
我建议使用像 ANTLR 这样的元编译器或简单的 parser combinator 库。 Functional Java 有一个 parser combinator API。还有JParsec。这两个都是基于the Parsec library for Haskell。
【讨论】：
我在我的编译器课程中使用了 SableCC，虽然不是自愿的。
我记得我发现它非常庞大和重量级，更强调清洁而不是方便（没有运算符优先级或任何东西；你必须在语法中说明）。
如果我可以选择的话，我可能想使用其他东西。我对 yacc（对于 C）和 happy（对于 Haskell）的体验都很愉快。
【讨论】：
解析器组合器是一个不错的选择。流行的 Java 实现是 JParsec。
【讨论】：
如果您要成为硬核，请在组合中加入一些 http://llvm.org :)
【讨论】：
我建议您查看 BeanShell 的源代码。它有一个 Java 编译器，而且读起来相当简单。
【讨论】：
http://java-source.net/open-source/parser-generators 和 http://catalog.compilertools.net/java.html 包含用于此目的的工具目录。还比较 Stackoverflow 问题Alternatives to Regular Expressions。
【讨论】：
使用解析器组合器，例如JParsec。有a good video tutorial on how to use it。
【讨论】：