21.解释器模式-CSDN博客

本文链接：https://blog.csdn.net/max_xujw/article/details/116459253

定义

解释器模式（Interpreter Pattern）是一种按照规定语法进行解析的方案，在现在的项目中使用很少
定义：给定一门语言，定义它的文法的一种表示，并定义一个解释器，该解释器使用该表示来解释语言中的句子

AbstractExpression抽象解释器
TerminalExpression终结符表达式：通常一个解释器模式中只有一个终结符表达式
NonterminalExpression非终结符表达式：文法中的每条规则对应一个非终结符表达式，非终结符表达式根据逻辑的复杂程度而增加，原则上每个文法规则都对应一个
Context环境角色：hashmap

通用源码

//抽象表达式
public abstract class Expression{
	//每个表达式必须有一个解析任务
	public abstract Object interpreter(Context ctx);
}

//终结符表达式
public class TerminalExpression extends Expression{
	//通常终结符表达式只有一个，但是有多个对象
	public Object interpreter(Context ctx){
		return null;
	}
}

//非终结符表达式
public class NonterminalExpression extends Expression{
	//每个非终结符表达式都会对其他表达式产生依赖
	public NonterminalExpression(Expression... expression){
	}
	public Object interpreter(Context ctx){
		...//执行文法处理
		return null;
	}
}

//客户端类
public class Client{
	public static void main(String[] args){
		Context ctx = new Context();
		//通常定义一个语法容器，容纳一个具体的表达式，通常为List等
		Stack<Expression> stack = null;
		for(;;){
			...//进行语法判断，并进行递归调用
		}
		//产生一个完整的语法树，由各个具体的语法分析进行解析
		Expression exp = stack.pop();
		//具体元素进入场景
		exp.interpreter(ctx);
	}
}