燕郊网站开发,wordpress 排版,花钱人做的网站做好后算谁的,网站开发多少钱一个月文章目录 背景示例代码分析灵活性双重分派 总结 背景
很多项目代码有accept()用法#xff0c;在calcite 里也看到了这种#xff0c;深入了解一下 语法树遍历#xff1a;编译器通常会将源代码解析成抽象语法树#xff08;AST#xff09;。为了实现不同的编译阶段#xff… 文章目录 背景示例代码分析灵活性双重分派 总结 背景
很多项目代码有accept()用法在calcite 里也看到了这种深入了解一下 语法树遍历编译器通常会将源代码解析成抽象语法树AST。为了实现不同的编译阶段如语法分析、类型检查、代码生成等访问者模式非常有用。每个阶段可以有自己的访问者类而无需修改语法树的结构。 例子一个编译器可以有 TypeCheckVisitor 用于类型检查CodeGenVisitor 用于生成目标代码。
示例代码
RexNode 接口的源码有accept方法
public abstract class RexNode {/*** Accepts a visitor, dispatching to the right overloaded* {link RexVisitor#visitInputRef visitXxx} method.** pAlso see {link RexUtil#apply(RexVisitor, java.util.List, RexNode)},* which applies a visitor to several expressions simultaneously.*/public abstract R R accept(RexVisitorR visitor);
}定义一个visitor类
package com.demo;import org.apache.calcite.rex.*;public class CustomRexVisitor extends RexVisitorImplVoid {public CustomRexVisitor() {super(true); // true 表示遍历整个树}Overridepublic Void visitInputRef(RexInputRef inputRef) {System.out.println(Visiting input reference: inputRef.getIndex());return null;}Overridepublic Void visitLiteral(RexLiteral literal) {System.out.println(Visiting literal: literal.getValue3());return null;}Overridepublic Void visitCall(RexCall call) {System.out.println(Visiting call: call.getOperator().getName());// 继续遍历子表达式for (RexNode operand : call.getOperands()) {operand.accept(this);}return null;}// 可以重写更多的方法来处理其他类型的节点
}定义 import org.apache.calcite.rel.type.RelDataType;
import org.apache.calcite.rel.type.RelDataTypeFactory;
import org.apache.calcite.rel.type.RelDataTypeSystemImpl;
import org.apache.calcite.rex.RexBuilder;
import org.apache.calcite.rex.RexInputRef;
import org.apache.calcite.rex.RexLiteral;
import org.apache.calcite.rex.RexNode;
import org.apache.calcite.sql.fun.SqlStdOperatorTable;
import org.apache.calcite.sql.type.SqlTypeFactoryImpl;
import org.apache.calcite.sql.type.SqlTypeName;public class RexVisitorExample {public static void main(String[] args) {// 创建类型工厂RelDataTypeFactory typeFactory new SqlTypeFactoryImpl(new RelDataTypeSystemImpl() { });// 创建字段类型和字面量类型RelDataType intType typeFactory.createSqlType(SqlTypeName.INTEGER);// 创建字段引用和字面量RexBuilder rexBuilder new RexBuilder(typeFactory);RexInputRef fieldRef rexBuilder.makeInputRef(intType, 0); // 对应字段aRexLiteral literal rexBuilder.makeLiteral(10, intType);// 创建加法运算表达式RexNode expression rexBuilder.makeCall(SqlStdOperatorTable.PLUS, fieldRef, literal);// 使用自定义访问者遍历表达式树CustomRexVisitor visitor new CustomRexVisitor();expression.accept(visitor);}
}分析
RexNode 有很多种实现实际上就是打印出来就是一颗语法树然把在visit 接口类增加对每种数据结构的访问方法把要实现的具体操作放到visitor 实现类去达到数据结构和操作之间的解偶。
灵活性
访问者模式的核心思想是通过将操作封装在访问者中使得可以在不修改数据结构的情况下添加新的操作。这一点通过 accept 方法得以实现。
expression.accept(visitor) 这一调用让表达式树的节点来“接受”一个访问者对象实际上是节点把自己传递给访问者由访问者来决定如何处理这个节点。 这意味着访问策略是动态决定的具体的操作逻辑不再由节点自己决定而是由传入的访问者对象决定。
双重分派
这个设计背后的一个重要概念是双重分派Double Dispatch。 单分派在普通方法调用中调用方法的对象类型决定了调用哪个方法这是一次分派。 双重分派在访问者模式中accept 方法的调用对象即节点和传入的访问者对象的类型共同决定了最终调用的具体方法。这就是两次分派或者说双重分派。 在 expression.accept(visitor) 这行代码中 第一次分派调用节点的 accept 方法时由表达式树中的具体节点类型如 RexLiteral 或 RexCall决定。 第二次分派节点将自己传递给访问者访问者根据节点的具体类型如 RexLiteral、RexCall 等选择对应的处理方法如 visitLiteral、visitCall。 这意味着操作逻辑不仅依赖于节点的类型还依赖于传入访问者的类型和访问者的逻辑从而实现灵活且可扩展的处理方式。
总结
访问者模式和类似的策略模式在面对需要对对象结构进行多种操作时非常有用。它们帮助你在不修改对象结构的情况下增加新的操作逻辑使代码更容易维护和扩展。这些模式特别适用于那些操作复杂、多变、且具有层次结构的数据结构的场景。
