javacc学习手册.docVIP

Javacc安装 安装jdk,安装完成后设置环境变量PATH路径。 下载javacc,直接在其官方网站上下载,地址。例如下载的是4.0版本的zip包javacc-4.0.zip。 解压缩javacc-4.0.zip到任意目录，将其bin目录设置为环境变量PATH路径。 运行如下命令查看是否正常安装 Javacc version Javacc copyright info javacc option-settings inputfile 三个工具javacc 用来处理语法文件（jj）生成代码；JavaCC运行程序读入用JavaCC语法编写的源程序（后缀名为*.jj），即某一语言的词法规则、文法规则以及与该文法规则相联系的语义动作说明（Java代码段），就能生成Java代码的该文法的词法分析器和语法分析器。而且，这些生成的程序在运行时不再需要JavaCC的任何支持。jjtree 用来处理jjt文件，生成树节点代码和jj文件，然后再通过javacc生成解析代码；jjdoc 根据jj文件生成bnf范式文档（html）public static final Reader getReader (InputStream is, String charsetName) { return new InputStreamReader(is,charsetName); } 句法和语义的前进规范：默认情况下，JavaCC生成LL（1）分析程序。然而也有部分的语法不满足LL（1）。 允许扩展的BNF规范 大小写不敏感的词法分析：词法规范能够定义tokens对于大小写忽略。 调试功能：通过使用DEBUG_PARSER,DEBUG_LOOKAHEAD, DEBUG_TOKEN_MANAGER这些选项能够进行深层次的分析词法分析步骤。 特殊标记：在词法规范中被定义为特殊标记的tokens，在分析过程中将被忽略，但是这些tokens在使用该工具执行是可用的。 错误报告：JavaCC能够准备指出解析错误的位置便于调试。 javacc生成分析程序的原理介绍 javacc采用自顶向下的分析方法，而且没有回溯功能，因此如何解决冲突的问题，是程序员的责任。Javacc产生的程序采用的分析方法既不是纯正的递归下降算法（可以回溯），也不是纯正的LL算法，事实上，它和二者既有联系又有区别。 与递归下降算法相比，它们的共同点是都采用了函数来表示对应的非终结符，通过函数调用来表示非终结符之间的组成关系。javacc没有回溯能力，也就是说，如何展开非终结符在编译时就已经确定了。?与LL算法相比，它们的共同点是如何展开非终结符都是静态确定的（javacc是函数调用，LL是展开表），事实上，采用缺省选项的javacc的语言是LL(1)的语言。不同之处在于，前者采用的是函数调用，后者采用的是栈上展开的方法。? 因为javacc的基础是自顶向下的分析方法，所以必须要解决的下面的两个问题：左递归和公因子。关于左递归的问题，一般采用经典的修改文法的方法解决。关于公因子的问题，可以改写算法（提取公因子），也可以通过展望（look ahead）更多符号的方法来解决。当在编译时碰到冲突归结为以下几类： 由选择算子|引入的冲突， 由可省略算子[]或？引入的冲突 由重复算子*引入的冲突 由重复算子+引入的冲突 ?当在javacc中碰到冲突时，可以采用下面的方法之一解决问题： 修改语法，使之成为LL(1)语法。这个方法有一个问题：修改后的语法可能非常不直观在jj文件中给javacc一些提示。这些提示可以根据的作用域分成全局提示和部分提示。要采用全局提示，只要将LOOKAHEAD=k写到Options块中即可（当然也可以写到javacc的命令行里），这样javacc产生的分析器就可以分析LL(K)语法生成的语言。也可以设置一个局部的LOOKAHEAD，这样既保持了LL(1)的高效性，又可以解决。LOOKAHEAD的局部声明形式是LOOKAHEAD(…)，其中括号中的可以是数字（说明向后看多少个记号），或者是一个表示文法的串（当成功时选择）。LOOKAHEAD的完整形式为LOOKAHEAD(amount, expansion, {java语言里的逻辑表达式})，它的含义是，如果到达amount个记号后，expansion如果仍然成立，且逻辑表达式也成立，则执行下面的展开。 采用第一种方法的好处是效率非常高，对机器友好，易于维护，采用第二种方法的好处是语法更加直观，但是却不易维护。有时候采用第一种方法是无法解决冲突的，第二种方法是唯一的选择。JavaCC源程序由选项、语法分析器类、词法规则、语法规则组成。 javacc_input ::= javacc_options PARSER_BEGIN ( IDE