行動モードの通訳モードの例

今日のデザインパターンを確認して、インタープリターパターンを確認してください。以前に遭遇した問題について考えます。

问题:前后端多条件的解析。
例:某字符串token开始于“a” 且包含“b” 或长度等于10

以前は、サードパーティのコンポーネントによって解決されていました。拡張可能で相互作用しやすいソリューションを自分で実装したい場合。以前は良い方法を考えていませんでした。

実際、インタープリターモードで2つのレイヤーをカプセル化することで解決できます。

しかし、私のインタプリタの例では、別のより単純な例を例として使用しています。上記は単なる考えです。

问题:波兰表示法。运算符末尾添加操作数的方式
例:1 2 + 代表1+2的运算。 3 4 + 5 - 6 + 代表3+4-5+6的运算

通訳は一般的にいくつかの部分で構成されています。

1.コンテキスト(環境):インタープリターのグローバル情報をカプセル化します。すべての特定のインタープリターはコンテキストにアクセスする必要があります。

2. AbstractExpression:抽象クラスまたはインターフェース。ステートメント実行のインタープリターメソッドは、すべての特定のインタープリターによって実装されます。

3. TerminalExpression(ターミナル式)。文法ターミネータに関連する操作を実装するインタプリタクラス。ターミナル式は、式の終わりを意味するため、実装またはインスタンス化する必要があります

4. NonTerminalExpression(非終端式):文法のさまざまなルールまたは記号を実装するクラス。すべての文法でクラスを作成する必要があります。

実装コードの例:

1.式インターフェース:

/**
 * 表达式接口
 */
public interface Expression {

    public float interpret();
}

2.ターミネーター式。(この例では、数値)

/**
 * 数值表达式
 */
public class NumberExpression implements Expression{


    private float number;

    public NumberExpression(float number){
        this.number = number;
    }

    @Override
    public float interpret() {
        return number;
    }
}

3.非終端記号式。この例では、加算と減算の2つのルールを例として取り上げています。

/**
 * 操作符解释器:加法
 */
public class PlusExpression implements Expression{


    Expression left;
    Expression right;
    public PlusExpression(Expression left, Expression right){

        this.left = left;
        this.right = right;
    }
    @Override
    public float interpret() {
        return this.left.interpret() + this.right.interpret();
    }
}
/**
 * 操作符解释器:减法
 */
public class MinusExpression implements Expression{


    Expression left;
    Expression right;
    public MinusExpression(Expression left, Expression right){

        this.left = left;
        this.right = right;
    }
    @Override
    public float interpret() {
        return this.left.interpret() - this.right.interpret();
    }
}

4.適切なクラスを作成して、構文ツリーを実装するコードを記述します。

/**
 * 通过解释器类实现语法树
 */
public class Evaluator {

    public float evaluator(String expression){

        Stack<Expression> stack = new Stack<>();
        float result = 0;
        for (String token : expression.split(" ")){

            if(isOperator(token)){
                Expression exp = null;
                if(token.equals("+")){
                   exp = stack.push(new PlusExpression(stack.pop(), stack.pop()));
                }else if(token.equals("-")){
                   exp = stack.push(new MinusExpression(stack.pop(),stack.pop()));
                }

                if(exp != null){
                    result = exp.interpret();
                    stack.push(new NumberExpression(result));
                }
            }

            if(isNumber(token)){
                stack.push(new NumberExpression(Float.parseFloat(token)));
            }
        }
        return result;
    }

    private boolean isOperator(String token){
        if(token.equals("+") || token.equals("-"))
            return true;
        return false;
    }

    private boolean isNumber(String token){
        try {
            float v = Float.parseFloat(token);
            return true;
        }catch (Exception e){
            return false;
        }
    }

    public static void main(String[] args) {

        Evaluator evaluator = new Evaluator();
        System.out.println(evaluator.evaluator("2 3 +"));
        System.out.println(evaluator.evaluator("2 3 + 5 - 6 +"));
    }
}

簡単なインタプリタモードコードが完成しました。

おすすめ

転載: blog.csdn.net/MrBack/article/details/106887429