Antlr4學習【開發一個計算器】

1、eclipse安裝antlr插件

工具欄【help】-【Eclipse Marketplace】

2、新建一個【antlr】項目

 

3、新建一個【firstAntlr4】項目，新建一個【CalExpr.g4】文件，內容如下：

grammar CalExpr;

prog : stat+;

stat :expr NEWLINE        #printExpr
    |ID '=' expr NEWLINE  #assign
    |NEWLINE              #blank
    ;

expr : expr op=('+'|'-') expr   # AddSub
    | expr op=('*'|'/') expr    # MulDiv
    | ID                        # id
    | INT                       # int
    | '(' expr ')'              # parens
    ;

ID : [a-zA-Z]+ ;
INT : [0-9]+ ;
NEWLINE : '\r' ? '\n';
WS : [ \t]+ -> skip;

ADD : '+' ;
SUB : '-' ;
MUL : '*' ;
DIV : '/' ;

4、編譯CalExpr.g4，生成自動文件

 

5、創建一個java項目

MyVisitor.java源代碼

package com.zuk.cal;

import java.util.HashMap;
import java.util.Map;

import org.stringtemplate.v4.compiler.STParser.expr_return;



public class MyVisitor extends CalExprBaseVisitor<Integer>{

    Map<String,Integer> map=new HashMap<String,Integer>();

    @Override
    public Integer visitParens(CalExprParser.ParensContext ctx) {
        return super.visit(ctx.expr());
    }

    @Override
    public Integer visitBlank(CalExprParser.BlankContext ctx) {
        return super.visitBlank(ctx);
    }

    @Override
    public Integer visitAddSub(CalExprParser.AddSubContext ctx) {

        Integer left=visit(ctx.expr(0));        //獲取左邊表達式最終值
        Integer right=visit(ctx.expr(1));       //獲取右邊表達式最終值

        if(ctx.op.getType()==CalExprLexer.ADD) return left+right;   //如果是加法
        else return left-right;                                     //如果是減法
    }

    @Override
    public Integer visitMulDiv(CalExprParser.MulDivContext ctx) {
        Integer left=visit(ctx.expr(0));        //獲取左邊表達式最終值
        Integer right=visit(ctx.expr(1));       //獲取右邊表達式最終值

        if(ctx.op.getType()==CalExprLexer.DIV) return left/right;   //如果是除法
        else return left*right;                                     //如果是乘法
    }

    @Override
    public Integer visitId(CalExprParser.IdContext ctx) {
        String key=ctx.ID().getText();

        if(map.containsKey(key)){   //如果變量被賦值
            return map.get(key);
        }
        return 0;
    }

    @Override
    public Integer visitInt(CalExprParser.IntContext ctx) {
        return Integer.parseInt(ctx.INT().getText());
    }

    @Override
    public Integer visitPrintExpr(CalExprParser.PrintExprContext ctx) {
        Integer value=visit(ctx.expr());
        System.out.println(value);
        return 0;
    }

    @Override
    public Integer visitAssign(CalExprParser.AssignContext ctx) {

        String key=ctx.ID().getText();
        Integer value=visit(ctx.expr());
        map.put(key, value);
        return value;                   // 返回 value ：a=b=6 則 a==6
    }

}

MyMain.java

package com.zuk.cal;

import java.io.FileInputStream;
import java.io.InputStream;
import org.antlr.v4.runtime.*;
import org.antlr.v4.runtime.tree.*;

public class MyMain {
    public static void main(String[] args) throws Exception {
        String inputFile = "D:\\development-java\\workspace\\workspace-flink\\firstAntlr4Demo\\src\\test.txt";                      //文件讀取數據
        InputStream is = System.in;

        if ( inputFile!=null ) is = new FileInputStream(inputFile);
        ANTLRInputStream input = new ANTLRInputStream(is);

        CalExprLexer lexer = new CalExprLexer(input);
        CommonTokenStream tokens = new CommonTokenStream(lexer);
        CalExprParser parser = new CalExprParser(tokens);
        ParseTree tree = parser.prog();                      // 生成語法樹
        MyVisitor visitor = new MyVisitor();
        visitor.visit(tree);
    }
}

test.txt

1+1
2+2
3+5
9*5
9/3
a=19
b=20
b-a