Java设计模式之解释器模式

最新推荐文章于 2024-07-13 18:36:44 发布

原创最新推荐文章于 2024-07-13 18:36:44 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java设计模式 #解释器模式 #正则表达式实现原理

Java 专栏收录该内容

16 篇文章

订阅专栏

本文通过Java实现了解释器模式，构建了一个简单的算术表达式解析器。利用抽象语法树和具体的语法节点（如乘法、除法节点），实现了对字符串形式的数学表达式的解析与计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Client {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String regex="2 * 10 / 5 * 3 ";
        Calculator calculator=new Calculator();
        int result=calculator.build(regex);
        System.out.println("===result="+result);
    }
}

上面是调用测试的代码，下面是画的模型图，当然其实有更简便的方法，这里用java设计模式之解释器模式来实现。
这里写图片描述

//抽象节点
public interface Node {
    public int compute();
}
//二叉树最边沿节点
public class LastNode implements Node{
    private int value;
    public LastNode(int value) {
        // TODO Auto-generated constructor stub
        this.value=value;
    }

    @Override
    public int compute() {
        // TODO Auto-generated method stub
        return value;
    }
}

//节点node实现类，二叉树的节点
public abstract class ValueNode implements Node {
    protected Node leftNode;
    protected Node rightNode;
    public ValueNode(Node leftNode,Node rightNode) {
        // TODO Auto-generated constructor stub
        this.leftNode=leftNode;
        this.rightNode=rightNode;
    }
}

下面是符号节点

public class DivideNode extends ValueNode {
    //除法节点符
    public DivideNode(Node leftNode, Node rightNode) {
        super(leftNode, rightNode);
        // TODO Auto-generated constructor stub
    }

    @Override
    public int compute() {
        // TODO Auto-generated method stub
        return leftNode.compute()/rightNode.compute();
    }
}

public class MultyNode extends ValueNode {
    //乘法符节点
    public MultyNode(Node leftNode, Node rightNode) {
        super(leftNode, rightNode);
        // TODO Auto-generated constructor stub
    }

    @Override
    public int compute() {
        // TODO Auto-generated method stub
        return leftNode.compute()*rightNode.compute();
    }
}