JAVA 公式解析的包

转载

goody 2024-12-14 12:09:37

文章标签 JAVA 公式解析的包 Interpreter 解释器模式 Express 递归 文章分类 Java 后端开发

定义：给定一种语言，定义他的文法的一种表示，并定义一个解释器，该解释器使用该表示来解释语言中句子。

类型：类行为型模式

类图：

解释器模式的结构

抽象解释器：声明一个所有具体表达式都要实现的抽象接口（或者抽象类），接口中主要是一个interpret()方法，称为解释操作。具体解释任务由它的各个实现类来完成，具体的解释器分别由终结符解释器TerminalExpression和非终结符解释器NonterminalExpression完成。
终结符表达式：实现与文法中的元素相关联的解释操作，通常一个解释器模式中只有一个终结符表达式，但有多个实例，对应不同的终结符。终结符一半是文法中的运算单元，比如有一个简单的公式R=R1+R2，在里面R1和R2就是终结符，对应的解析R1和R2的解释器就是终结符表达式。
非终结符表达式：文法中的每条规则对应于一个非终结符表达式，非终结符表达式一般是文法中的运算符或者其他关键字，比如公式R=R1+R2中，+就是非终结符，解析+的解释器就是一个非终结符表达式。非终结符表达式根据逻辑的复杂程度而增加，原则上每个文法规则都对应一个非终结符表达式。
环境角色：这个角色的任务一般是用来存放文法中各个终结符所对应的具体值，比如R=R1+R2，我们给R1赋值100，给R2赋值200。这些信息需要存放到环境角色中，很多情况下我们使用Map来充当环境角色就足够了。

代码实现

//上下文环境
class Context {
	
}

抽象表达式

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

抽象表达式是生成语法集合（也叫做语法树）的关键，每个语法集合完成指定语法解析任务，它是通过递归调用的方式，最终由最小的语法单元进行解析完成。

终结符表达式

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

通常，终结符表达式比较简单，主要是处理场景元素和数据的转换。

非终结符表达式

class NonterminalExpression extends Expression {
	
	//每个非终结符表达式都会对其他表达式产生依赖
	public NonterminalExpression(Expression... expressions) {

	}

	public Object interpreter(Context ctx) {
		
		//进行文法处理
		
		return null;
	}
}

每个非终结符表达式都代表了一个文法规则，并且每个文法规则都只关心自己周边的文法规则的结果（注意是结果），因此这就产生了每个非终结符表达式调用自己周边的非终结符表达式，然后最终、最小的文法规则就是终结符表达式，终结符表达式的概念就是如此，不能够再参与比自己更小的文法运算了。

客户类代码

public class Client {

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

		
	}
}

通常Client是一个封装类，封装的结果就是传递进来一个规范语法文件，解析器分析后产生结果并返回，避免了调用者与语法解析器的耦合关系。

解释器模式的优缺点

优点：

解释器是一个简单语法分析工具，它最显著的优点就是扩展性，修改语法规则只要修改相应的非终结符表达式就可以了，若扩展语法，则只要增加非终结符类就可以了。

缺点：