解释器模式

22 篇文章 0 订阅
22 篇文章 0 订阅

定义一个语言的文法,并且建立一个解释器来解释该语言中的句子,“语言”是指使用规定格式和语法的代码。

其中,Context类用于存储解释器之外的一些全局信息;NumberNode类称作终结符表达式;SymbolNode类称作非终结符表达式;非终结符表达式中包含其他非终结符表达式或终结符表达式,非终结符表达式中的interpret方法通常以递归方式执行。

public interface Node {
    Float interpret(Context context);
}

public class NumberNode implements Node {
    private String key;

    public NumberNode(String key) {
        this.key = key;
    }

    @Override
    public Float interpret(Context context) {
        return context.getNode().get(key);
    }
}

public class SymbolNode implements Node {
    private Node leftNode;
    private Node rightNode;
    private String symbol;

    public SymbolNode(Node leftNode, Node rightNode, String symbol) {
        this.leftNode = leftNode;
        this.rightNode = rightNode;
        this.symbol = symbol;
    }

    @Override
    public Float interpret(Context context) {
        switch (this.symbol) {
            case "+":
                return leftNode.interpret(context) + rightNode.interpret(context);
            case "-":
                return leftNode.interpret(context) - rightNode.interpret(context);
            case "*":
                return leftNode.interpret(context) * rightNode.interpret(context);
            case "/":
                return leftNode.interpret(context) / rightNode.interpret(context);
            default:
                return null;
        }
    }
}

public class Context {
    private String text;
    private Map<String, Float> node;

    public Context(String text) {
        this.text = text;
        node = new LinkedHashMap<>();
    }

    public String getText() {
        return text;
    }

    public void setText(String text) {
        this.text = text;
    }

    public Map<String, Float> getNode() {
        return node;
    }

    public void interpret() {
        String[] split = text.split(" ");
        for (String textSplit : split) {
            if (!"+".equals(textSplit) && !"-".equals(textSplit) && !"*".equals(textSplit) && !"/".equals(textSplit)) {
                node.put(textSplit, new Random().nextFloat());
            }
        }
        Node leftNode = null;
        Node rightNode = null;
        LinkedList<Node> nodeList = new LinkedList<Node>();
        nodeList.push(new NumberNode(split[0]));
        for (int i = 1; i < split.length; i++) {
            if ("+".equals(split[i]) || "-".equals(split[i]) ||"*".equals(split[i]) || "/".equals(split[i])) {
                leftNode = nodeList.pop();
                rightNode = new NumberNode(split[i + 1]);
                nodeList.push(new SymbolNode(leftNode, rightNode, split[i]));
            }
        }
        System.out.println(nodeList.pop().interpret(this));
    }
}

@Test
public void interpreterTest() {
    Context context = new Context("number1 * number2 / number3 + number4 - number5");
    context.interpret();
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值