雪湖小札@blogjava

  要定义一种语言，你只要按照antlr的语法写一个.g文件，antlr便帮你完成其它的工作，简化至极，当然我使用了antlt studio工具。
  参考了antlr的经典书籍《The Definitive ANTLR Reference》写了一个小例子(姑且称之为语言)，呵呵。
  我使用了antlr studio 1.1.0里面提供的antlr库，可能是版本问题，使用《The Definitive ANTLR Reference》里面的四则运算的例子居然通过不了，具汗``
  语法示例：我们可以这样输入（红色为我们的输入，黑色为输出）

> i=4
> j=6+5*3
> c=i+j
> c
> 25
> j
> 21 
> i = j*(3+1)
> i
> 84
> #

{
import java.util.HashMap;//会出现在paser生成类头部
}
class SampleParser extends Parser;
options {
    k =2; //定义了编译程序对输入字符串的预测深度默认是一
    }

{
    HashMap memory = new HashMap();//出现在paser生成类的构造函数处
}

prog: (stat) + END;//使用这个antlr版本，+?号前必加上( ),否则编译报错,出现的字符都必须在lexer里定义，不能出现如'='这种符号
stat {
    Integer e;//申明action里使用到的变量
}:  NEWLINE
    | (id:ID EQ e=expr NEWLINE) 
    {memory.put(id.getText(), new Integer(e));}
    |(id1:ID NEWLINE) {
        Integer v = (Integer)memory.get(id1.getText());
        System.out.println(v);
    }| (e=expr NEWLINE) {System.out.println(e);};

expr returns [int value=0]{
    Integer e1,e2;
}: 
    (e1=multExpr) {value = e1;}
    ( ADD (e2=multExpr) {value += e2;}
    | DES (e2=multExpr) {value -= e2;})*;

multExpr returns [int value=0]{
    Integer at1,at2;
}: 
    (at1=atom) {value = at1;}(CH at2=atom{value*=at2;})*;

atom returns [int value=0]{
    Integer e;
}: 
    (i:INT) {
        value = Integer.parseInt(i.getText());
    } | (id:ID)  {
        Integer v = (Integer)memory.get(id.getText());
        if ( v!=null ) value = v.intValue();
        else System.err.println("undefined variable "+id.getText());
    }| (KL e=expr KR){
        value = e;
    } ;

class SampleLexer extends Lexer;
ID : ('a'..'z' |'A'..'Z' )+ ;
INT : ('0'..'9') + ;
NEWLINE: ('\r') ? '\n';
WS : (' ' |'\t' |'\n' |'\r' )+  ;
ADD: '+';
DES: '-';
CH: '*';
KL: '(';
KR: ')';
EQ: '=';
END: '#';

import antlr.RecognitionException;
import antlr.TokenStreamException;


public class Main {

    /** *//**
     * @param args
     */
    public static void main(String[] args) {
        SampleLexer lexer = new SampleLexer(System.in);
        SampleParser parser = new SampleParser(lexer);
        try {
            parser.prog();
        } catch (RecognitionException e) {
            e.printStackTrace();
        } catch (TokenStreamException e) {
            e.printStackTrace();
        }
    }
}