今日のデザインパターンを確認して、インタープリターパターンを確認してください。以前に遭遇した問題について考えます。
问题:前后端多条件的解析。
例:某字符串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 +"));
}
}
簡単なインタプリタモードコードが完成しました。