编程语言

img listlike

javaCC学习笔记

发表于2004/10/21 10:37:00  2236人阅读

分类: JAVA

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的字符定义*/

{

 

  < ID: ["a"-"z","A"-"Z","_"] ( ["a"-"z","A"-"Z","_","0"-"9"] )* >

 

|  < NUM: ( ["0"-"9"] )+ >

 

|  < PLUS:   "+" >

 

|  < MINUS:  "-" >

 

|  < TIMERS: "*" >

 

|  < OVER:   "/" >

 

|  < LPAREN: "(" >

 

|  < RPAREN: ")" >

|  <NEWLINE: ("/r/n"|"/n"|"/r")>

}

 

 

 

void Expression() :

/*完成 Expression  ::=( ( <NEWLINE> )* Simple_Expression <NEWLINE> )* <EOF> 的配陪*/

{

 

         int value=0;  /* 这个{}中是Expression()的定义的局部变量*/

 

}

 

{                

      

       {

       System.out.print(">>>");

       }

 (  (<NEWLINE>  /* 首先匹配NEWLINE 这个taken,完成后转到下一个解析*/

     {

          System.out.print(">>>");  /*<NEWLINE>下的{}中为如果匹配到<NEWLINE>执行的java代码。*/

     }

     )* value= Simple_Expression()  <NEWLINE>  /*在换行之前Simple_Expression()解析表达式 ,输入换行后,一个预算解析完成*/

  

   {System.out.println(value);

     System.out.print(">>>");/*<NEWLINE>下的{}中为完成表达式解析,匹配到<NEWLINE>执行的java代码。*/

 

   }

 )*

 <EOF>      /*系统定义的taken,输入结束符*/

}

 

int Simple_Expression() :

/*完成Simple_Expression ::=bnf Term ( addop Term )*配陪 */

{

       /* 这个{}中是Simple_Expression()的定义的局部变量*/

 

          int value;

 

         int tValue;

 

         int op;

 

}

 

{

 

  value= Term (){}   /*配陪Term */

 

  (

 

  op=addop() tValue=Term()

 

{

                  switch(op)

                   {

                            case PlusOP:

                           value=value+tValue;

                            break;

                            case MinusOP:

                            value=value - tValue;

                            break;

                   }

         }

  )*  /*匹配 ( addop Term )* */

  { return value; }

}

 

int addop() : {}

{

         <PLUS> { return PlusOP; }

|   <MINUS> { return MinusOP; }

}

 

int Term() :

{

         int value;

         int tValue;

         int op;

}

{

  value=Factor(){}

  (

  op=mulop() tValue=Factor()

{

                  switch(op)

                  {

                            case TimersOP:

                            value=value * tValue;

                            break;

                            case OverOP:

                            value=value / tValue;

                            break;

                   }

         }

 

  )*

  {

       return value;

  }

}

int mulop() :{}

{

         <TIMERS> { return TimersOP; }

         | <OVER> { return OverOP;   }

}

 

int Factor() :

{

       int value;

        Token t;

}

{

  t=<ID>    /*获得<ID>的解析的值*/

{

          value=100; 

          return value;

 

         }

  |

  t=<NUM>

  {

       value= (Integer.valueOf(t.image)).intValue();

       return value;

    }

|

  t=<MINUS>

  {

       value=0-Factor();

       return value;

    }    

  |

  t=<PLUS>

  {

     

       value=Factor();

       return value;

    }            

  |

 

  <LPAREN> value=Simple_Expression() <RPAREN>

  {

         return value;

  }

}

 

根据例子: 基本上是一个taken下跟一个{}用于处理当前tabknjava代码

 

 

jjTree的使用:

 

jjTree的使用,需要根据实际情况写自己的Node类,但是都必须实现Node.java接口,jjTree提供一个SimpleNode.java的简单实现,也可以继承它,或者重写这个类。

 

给出一个javaCC自己带例子,也是四则运算:

语法定义:

Start

::=

Expression ";"

Expression

::=

AdditiveExpression

AdditiveExpression

::=

( MultiplicativeExpression ( ( "+" | "-" ) MultiplicativeExpression )* )

MultiplicativeExpression

::=

( UnaryExpression ( ( "*" | "/" | "%" ) UnaryExpression )* )

UnaryExpression

::=

"(" Expression ")"

 

|

Identifier

 

|

Integer

Identifier

::=

<IDENTIFIER>

Integer

::=

<INTEGER_LITERAL>

 

 

 options {

  MULTI=true;

  VISITOR=true;  /*实现匹配的visitor模式代码*/

  NODE_DEFAULT_VOID=true; /* 解析函数默认不生成node*/

}

/*jtt 默认的生成node类名,都带AST前缀加上当前解析的语意的名称*/

 

PARSER_BEGIN(eg4)

 

class eg4 {

  public static void main(String args[]) {

    System.out.println("Reading from standard input...");

    eg4 t = new eg4(System.in);

    try {

      ASTStart n = t.Start();

      eg4Visitor v = new eg4DumpVisitor();

      n.jjtAccept(v, null);

      System.out.println("Thank you.");

    } catch (Exception e) {

      System.out.println("Oops.");

      System.out.println(e.getMessage());

      e.printStackTrace();

    }

  }

}

 

PARSER_END(eg4)

SKIP :

{

  " "

| "/t"

| "/n"

| "/r"

| <"//" (~["/n","/r"])* ("/n"|"/r"|"/r/n")>

| <"/*" (~["*"])* "*" (~["/"] (~["*"])* "*")* "/">

}

 

TOKEN : /* LITERALS */

{

  < INTEGER_LITERAL:

        <DECIMAL_LITERAL> (["l","L"])?

      | <HEX_LITERAL> (["l","L"])?

      | <OCTAL_LITERAL> (["l","L"])?

  >

|

  < #DECIMAL_LITERAL: ["1"-"9"] (["0"-"9"])* >

|

  < #HEX_LITERAL: "0" ["x","X"] (["0"-"9","a"-"f","A"-"F"])+ >

|

  < #OCTAL_LITERAL: "0" (["0"-"7"])* >

}

 

TOKEN : /* IDENTIFIERS */

{

  < IDENTIFIER: <LETTER> (<LETTER>|<DIGIT>)* >

|

  < #LETTER: ["_","a"-"z","A"-"Z"] >

|

  < #DIGIT: ["0"-"9"] >

}

 

ASTStart Start() #Start : {}  /* #Start生成定义的节点类,名称为 前缀 Start.Java*/

{

  Expression() ";"

  { return jjtThis; }

}

 

 

void Expression() : {}

{

  AdditiveExpression()

}

 

void AdditiveExpression() : {}

{

  (

    MultiplicativeExpression() ( ( "+" | "-" ) MultiplicativeExpression() )*

  ) #Add(>1)    /* Add #  当满足条件(>1)Add生成定义的节点类,名称为 前缀 Add.Java*/

}

 

void MultiplicativeExpression() : {}

{

  (

    UnaryExpression() ( ( "*" | "/" | "%" ) UnaryExpression() )*

  ) #Mult(>1) /* # Mult 当满足条件(>1)Mult生成定义的节点类,名称为 前缀 Mult.Java*/

 

}

 

void UnaryExpression() : {}

{

  "(" Expression() ")" | Identifier() | Integer()

}

 

void Identifier() #MyOtherID :  /* # MyOtherID生成定义的节点类,名称为 前缀 MyOtherID.Java*/

{

  Token t;

}

{

  t=<IDENTIFIER>

  {

    jjtThis.setName(t.image);

  }

}

 

void Integer() #Integer : {}  /* # Integer生成定义的节点类,名称为 前缀 Integer.Java*/

 

{

  <INTEGER_LITERAL>

}

 

 

jjDoc的使用很简单

 

 

如果需要生成其它语言的(例如C#)解析器,除了处理Cyacclex外,ANTLRhttp://www.antlr.org/)也是一个不错的选择。

阅读全文
0 0

相关文章推荐

img
取 消
img