编译原理JavaCC学习心的.docVIP

JAVACC 的研究和应用 目录： 1,Javacc的初步入门………………………………………………………….. 1.1 Javacc的简介…………………………………………..……1 1.2 Javacc输出什么文件………………………………………….2 1.3 Token Manager………………………………………………..3 1.4 Javacc的安装…………………………………………………..4 1.5Javacc的原理…………………………………………………..5 2,Javacc的三个工具…………………………………………………….6 2.1javaCC的使用…………………………………………….6 2.2jjTree的使用………………………………………………11 2.3jjDoc的使用………………………………………………14 3,Javacc的输入与输出文档……………………………………………15 4,jj文档的认识………………………………………………………….18 5,javacc中碰到冲突时，如何解决？…………………………………21 例如遇到Choice Confict怎么办？………………………..22 6，JJTree的概述与节点的问题………………………………………25 7,总结与归纳……………………………………………………………28 1.1,javacc简介 javacc是做编译器用的工具，compilers ? compiler ?javacc就是个语法分析器,可以自己构造合适的语法用到的是上下文无关文法来做语法分析，可以自己添加相应的处理动作对语言的问题进行处理javacc可以用来生成语法分析器相当于C中的yaccJava Compiler Compiler 是一个用JAVA开发的最受欢迎的语法分析生成器。这个分析生成器工具可以读取上下文无关且有着特殊意义的语法并把它转换成可以识别且匹配该语法的JAVA程序。它还提供JJTree等工具来帮助我们建立语法树。JavaCC plug-in：一个用于辅助JavaCC应用程序开发的Eclipse插件JavaCC是一个java语言分析器，就是按照“模版”，“装配”不同的语言分析程序的源代码。复杂语言的语法通常都是使用 BNF（巴科斯-诺尔范式，Backus-Naur Form）表示法或者其“近亲”― EBNF（扩展的 BNF）描述的。自动化工具可以使用那些描述（我将使用通用的术语 BNF来指代这两种变体）或与它们近似的描述来为你生成解析代码。 JavaCC 的长处在于它的简单性和可扩展性。要编译由 JavaCC 生成的 Java 代码，无需任何外部 JAR 文件或目录。仅仅用基本的 Java 1.2 版编译器就可以进行编译。而该语言的布局也使得它易于添加产生式规则和行为。该 Web 站点甚至描述了如何编制异常以便给出用户合适的语法提示JavaCC可以处理任何语言，不仅仅只有程序语言，只要你能够描述那种语言的规则给JavaCC，他就可以对语言进行处理。 JavaCC被用来做什么？ JavaCC 已经用于为下面的语言产生语法分析程序，:即RTF, Visual Basic, Python, Rational Rose mdl files, XML, XML DTDs, HTML, C, C++, Java, JavaScript, Oberon, SQL, VHDL, VRML, ASN1, email headers,以及许多的私有语言。它同样可以用来构造文件读本, 还有计算器等等！ JavaCC不能做什么？ Javacc不能自动的建立语法树（或者其他的特殊的语法分析程序输出），至少有2种建立语法树的工具，即JJTree 与JTB。在javacc的基础上，手动建立语法树在语法分析程序上很容易。 Javacc不能够建立符号表，同样，如果你想要一种与语言的符号表，然而，他提供了很好的框架。 Javacc不能够产生输出语言。然而，一旦你有语法树，很容易从中得到字符输出。 1.2 JavaCC输出什么文件 JavaCC 是一个程序生成器。它读入 .jj 文件, 只要.jj 文件中没有错误就可以了,产生一些列的JAVA源文件。在默认的情况下，它产生如下系列的文件： Boiler-plate files SimpleCharStream.java 　代表输入字符流 Token.java – 代表单一的输入标记 TokenMgrError.java – 从 token manag