解释器模式~

1. 解释器模式

1.1 介绍

解释器模式（Interpreter Pattern）提供了评估语言的语法或表达式的方式，它属于行为型模式。这种模式实现了一个表达式接口，该接口解释一个特定的上下文。这种模式被用在 SQL 解析、符号处理引擎等。

给分析对象定义一个语言，并定义该语言的文法表示，再设计一个解析器来解释语言中的句子。也就是说，用编译语言的方式来分析应用中的实例。这种模式实现了文法表达式处理的接口，该接口解释一个特定的上下文。

1.2 优缺点

优点

• 增加了新的解释表达式的方式

• 可扩展性比较好，灵活

• 易于实现简单文法

缺点

• 可利用场景比较少

• 对于复杂的文法比较难维护

• 解释器模式会引起类膨胀

• 解释器模式采用递归调用方法

7. 解释器模式采用递归调用方法

1.3 使用场景

• 可以将一个需要解释执行的语言中的句子表示为一个抽象语法树。
• 一些重复出现的问题可以用一种简单的语言来进行表达
• 一个简单语法需要解释的场景。

1.4 注意事项

可利用场景比较少，JAVA 中如果碰到可以用 expression4J 代替

2. 案例代码

现在我们到达目的地了，原来这是一个宝藏秘境，宝藏守卫有三道难题，只有全部答出来，才能取得宝藏。

第一道题是在规定时间内完成100道计算题，题目是简单的四则运算，比如 30+410+50，我嘴角一咧：“瞧不起谁呢，分分钟搞定”。

public class Calculator {
    // 计算 + - * / ()
    public static int calculate(String str){
        int len = str.length(), num = 0, curRes = 0, res = 0;
        char op = '+';
        for(int i = 0; i < len; ++i){
            char ch = str.charAt(i);

            // 寻找数字
            if(ch >= '0' && ch <= '9'){
                num = num * 10 + ch - '0';
            }else if(ch == '('){
                int j = i, cnt = 0;
                for(;i < len; ++i){ // 找到当前括号包括的String
                    if(str.charAt(i) == '(') ++cnt;
                    if(str.charAt(i) == ')') --cnt;
                    if(cnt == 0) break;
                }
                num = calculate(str.substring(j+1,i));
            }

            // 计算和
            if(ch == '+' || ch == '-' || ch == '*' || ch == '/' || i == len-1){
                switch (op){
                    case '+':curRes += num;break;
                    case '-':curRes -= num;break;
                    case '*':curRes *= num;break;
                    case '/':curRes /= num;break;
                }

                if(ch =='+' || ch=='-' || i == len-1){
                    res += curRes;
                    curRes = 0;
                }
                op = ch;
                num = 0;
            }
        }
        return res;
    }
}

/**
 * 解释器模式
 *
 *@Author cly
 *@Date 2021/08/31 21:34
 *@Version 1.0
 */
public class Interpreter {
    public static void main(String[] args) {
        System.out.println(Calculator.calculate("2+(5+7*2)/2"));;
    }
}