Antlr4实现四则运算

最新推荐文章于 2023-01-01 15:47:57 发布

半夏大师兄

最新推荐文章于 2023-01-01 15:47:57 发布

阅读量687

点赞数

分类专栏： sql解析文章标签： java antlr

本文链接：https://blog.csdn.net/qq_32854205/article/details/120473103

版权

本文介绍了如何在IDEA中使用Antlr4插件进行四则运算的语法解析。首先，安装Antlr4插件，接着添加Antlr依赖。然后创建ANTLR4语法描述文件Math.g4，并配置ANTLR生成相应的Java代码。最后，通过自定义MathVistor类实现对四则运算的遍历和计算。

摘要由CSDN通过智能技术生成

1、IDEA安装Antlr4插件
在这里插入图片描述

2、添加Antlr依赖

<dependencies>
    <!-- antlr运行依赖 -->
    <dependency>
        <groupId>org.antlr</groupId>
        <artifactId>antlr4-runtime</artifactId>
        <version>4.9.1</version>
    </dependency>
</dependencies>

3、创建ANTLR4 语法描述文件：Math.g4

grammar Math;

prog : stat+;

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

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

MUL : '*' ; // assigns token name to '*' used above in grammar
DIV : '/' ;
ADD : '+' ;
SUB : '-' ;
ID : [a-zA-Z]+ ;
INT : [0-9]+ ;
NEWLINE:'\r'? '\n' ;
WS : [ \t]+ -> skip;

4、右键Math.g4，点击Configure ANTLR…，选择output directory（生成相关的java代码的文件输出位置）

5、右键Math.g4，点击Configure ANTLR Recognizer。生成相关的java代码
在这里插入图片描述
6、创建一个MathVistor继承刚才自动生成的MathBaseVisitor，实现各种Visitor方法

import org.antlr.v4.runtime.*;
import org.antlr.v4.runtime.tree.ParseTree;

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

public class MathVistor extends MathBaseVisitor<Integer>
{
   
    private static Map<String,Integer> assignMap = new HashMap<>();

    @Override
    public