javaCC学习笔记
JavaCC的功能和yacc相似，主要根据bnf范式生成解析程序，不过javaCC是集合了词法分析和语法分析生成java解析代码，主页为：https://javacc.dev.java.net/
javaCC有三个工具
javaCC 用来处理语法文件（jj）生成解析代码；
jjTree 用来处理jjt文件，生成树节点代码和jj文件，然后再通过javaCC生成解析代码；
jjDoc 根据jj文件生成bnf范式文档（Html）
javaCC使用的各种语言的Grammar 文件这里有很多http://www.cobase.cs.UCla.edu/pub/javacc/ ，例如HTML,XML,python,vb…..,很多足够用了，呵呵。
javaCC 的使用
javaCC生成的文件中，最主要的是《Grammar》.java这个就是解析器的主程序了了，《Grammar》名由jj中定义。
现在根据例子说明jj文件的定义：
BNF范式为：
EXPression
::=
( ( <NEWLINE> )* Simple_Expression <NEWLINE> )* <EOF>
Simple_Expression
::=
Term ( addop Term )*
addop
::=
<PLUS>
<MINUS>
Term
::=
Factor ( mulop Factor )*
mulop
::=
<TIMERS>
<OVER>
Factor
::=
<ID>
<NUM>
<MINUS>
<PLUS>
<LPAREN> Simple_Expression <RPAREN>
/*这是一个整数的四则运算的例子*/
/* 运行 javaCC Grammar.jj
javac *.java
java Grammar
>>> 1+1*(1+1)
3
>>>^Z
*/
PARSER_BEGIN(Grammar) /*解析代码的入口*/
public class Grammar {
public static final int PlusOP=1;
public static final int MinusOP=2;
public static final int TimersOP=3;
public static final int OverOP=4;
public static void main(String args[]) throws ParseException {
Grammar parser = new Grammar(System.in);
parser.Expression();
}
}
PARSER_END(Grammar)
SKIP : /* 不处理的字符*/
{
" " "\t"
}
TOKEN : /*生成token的字符定义*/
{