雪湖小札@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();
        }
    }
}