JavaCC简介 语法分析生成器 自顶向下 JJTree JJDoc工具 LL语法分析

JavaCC(Java Compiler Compiler)是一个用JAVA开发的最受欢迎的 语法分析生成器。这个分析生成器工具可以 读取上下文无关且有着特殊意义的语法并把它转换成可以识别且匹配该语法的JAVA程序。JavaCC可以在Java 虚拟机(JVM) V1.2或更高的版本上使用，它是100%的纯Java代码，可以在多种平台上运行，与Sun当时推出Java的口号"Write Once Run Anywhere"相一致。JavaCC还提供 JJTree工具来帮助我们建立语法树，JJDoc工具为我们的源文件生成BNF范式(巴科斯-诺尔范式)文档(Html)

下面是JavaCC的一些具体特点：

1. TOP-DOWN：JavaCC产生自顶向下的 语法分析器，而YACC等工具则产生的是自底向上的语法分析器。采用自顶向下的分析方法 允许更通用的语法（但是包含左递归的语法除外）。自顶向下的 语法分析器还有其他的一些优点，比如： 易于调试，可以分析语法中的任何非终结符，可以在语法分析的过程中在语法分析树中上下传值等。

2. LARGE USER COMMUNTIY：是一个用JAVA开发的最受欢迎的 语法分析生成器。拥有成百上千的下载量和不计其数的使用者。

3. LEXICAL AND GRAMMAR SPECIFICATIONS IN ONE FILE：词法规范（如 正则表达式、字符串等）和语法规范（BNF范式）书写在同一个文件里。这使得语法易读和易维护。

4. TREE BUILDING PREPROCESSOR： JavaCC提供的 JJTree工具，是一个强有力的语法树构造的预处理程序。

5. EXTREMELY CUSTOMIZABLE：JavaCC提供了多种不同的选项供用户自定义JavaCC的行为和它所产生的 语法分析器的行为。

6. CERTIFIED TO BE 100% PURE JAVA：JavaCC可以在任何java平台V1.1以后的版本上运行。它可以不需要特别的移植工作便可在多种机器上运行。是Java语言”Write Once, Run Everywhere”特性的证明。

7. DOCUMENT GENERATION：JavaCC包括一个叫JJDoc的工具，它可以把文法文件转换成文本本件(Html).

8. MANY MANY EXAMPLES：JavaCC的发行版包括一系列的包括Java和HTML文法的例子。这些例子和相应的文档是学习JavaCC的捷径。

9. INTERNATIONALIZED：JavaCC的 词法分析器可以处理全部的Unicode输入，并且词法规范何以包括任意的Unicode 字符。这使得语言元素的描述，例如Java标识符变得容易。

10. SYNTACTIC AND SEMANTIC LOOKAHEAD SPECIFICATIONS：默认的， JavaCC产生的是LL(1)的语法分析器，然而有许多语法不是LL(1)的。JavaCC提供了根据语法和语义向前看的能力来解决在一些局部的移进- 归约的二义性。例如，一个LL(k)的 语法分析器只在这些有移进- 归约冲突的地方保持LL(k)，而在其他地方为了更好的效率而保持LL(1)。移进- 归约和归约-归约冲突不是自顶向下 语法分析器的问题。

11. PERMITS EXTENDED BNF SPECIFICATIONS：JavaCC允许拓展的BNF范式——例如(A)*,(A)+等。拓展的BNF范式在某种程度上解决了左递归。事实上，拓展的BNF范式写成A ::= y(x)* 或 A ::= Ax|y更容易阅读。

12. LEXICAL STATES AND LEXICAL ACTIONS：JavaCC提供了像lex的词法状态和词法动作的能力。

13. CASE-INSENSITIVE LEXICAL ANALYSIS：词法描述可以在整个词法描述的全局域或者独立的词法描述中定义大小写不敏感的Tokens。

14. EXTENSIVE DEBUGGING CAPABILITIES：使用选项DEBUG_PARSER, DEBUG_LOOKAHEAD, 和 DEBUG_TOKEN_MANAGER，使用者可以在 语法分析和Token处理中使用深层次的分析。

15. SPECIAL TOKENS：Tokens可以在词法说明中被定义成特殊的Tokens从而在 语法分析的过程中被忽略，但这些Tokens可以通过工具进行处理。

16. VERY GOOD ERROR REPORTING：JavaCC的错误提示在众多 语法分析生成器中是最好的。JavaCC产生的 语法分析器可以清楚的指出语法分析的错误并提供完整的诊断信息。