解释器模式和访问者模式有什么关系？

简化版

解释器模式常用表达式树表示语法并直接解释执行；访问者模式可以对同一棵语法树执行不同操作，如解释、类型检查、代码生成、格式化。解释器关注语义执行，访问者关注在稳定对象结构上扩展多种操作。

详细版

解释器模式：

每个表达式节点自己实现 interpret。
语法树节点和解释逻辑绑定在一起。
适合操作比较单一的小型语言。

访问者模式：

语法树节点提供 accept。
不同访问者实现不同操作。
适合 AST 节点稳定，但操作很多的场景。

关系：

简单表达式执行可用解释器。
如果同一棵 AST 要支持解释、优化、代码生成、格式化，可以结合访问者。

完整版教学

一、解释器把行为放在节点里

在解释器模式中，每个表达式节点知道如何解释自己。

例如 AddExpression 的 interpret 会解释左右子表达式并相加。这个设计简单直接，适合操作较少的场景。

二、访问者把行为移出节点

如果表达式树除了执行，还要做类型检查、静态分析、格式化、代码生成，就会出现很多操作。

把所有操作都写进节点类，会让节点类臃肿。访问者模式可以把这些操作拆出去。

三、编译器里的常见组合

编译器中 AST 节点类型相对稳定，但操作很多。解释执行可以是一个 InterpreterVisitor，类型检查可以是 TypeCheckVisitor，代码生成可以是 CodeGenVisitor。

这时访问者比单纯解释器更适合扩展操作。

四、常见误区与工程判断

不要把解释器和访问者看成互斥。解释器可以作为一种访问者实现，也可以不使用访问者。

工程中如果只有一个 interpret 操作，解释器足够；如果围绕语法树的操作越来越多，应该考虑引入访问者模式。

五、解释器和访问者在语法树场景里会同时出现

解释器模式常用于表达式树，访问者模式也常用于树结构，所以二者容易混淆。解释器关注的是“节点如何执行自身语义”，每个 Expression 有 interpret；访问者关注的是“在不修改节点类的情况下给树增加新操作”，比如格式化、类型检查、代码生成。

在 AST 场景里，解释器可以负责直接执行脚本；访问者可以负责遍历 AST 做静态分析、生成字节码、输出格式化文本。也就是说，解释器把执行逻辑放在节点里，访问者把外部操作放在 visitor 里。

面试时可以说：如果每个节点都知道如何解释自己，是解释器思路；如果节点结构稳定，但要不断新增对节点的操作，是访问者思路。复杂系统中两者并不冲突，甚至可以组合使用。

还有一个细节：访问者通常把操作集中在 visitor 里，节点只提供结构和 accept；解释器则把解释逻辑分散在各个表达式节点中。前者适合新增操作，后者适合表达语法本身。这个差异和访问者模式的开闭取舍是一致的。

六、用工程约束检验答案

在同一 AST 上，两者可以同时出现：解释器把 evaluate 放在 Number、Add 等节点中；访问者则让节点只保留 accept，把求值、打印、类型检查 3 种操作放进 3 个访问者。选择取决于更常新增节点还是新增操作。

检查项	核心判断	工程含义
Interpreter 风格	语义方法位于表达式节点	新增节点较自然
Visitor 风格	操作位于访问者	新增横向操作较自然
组合关系	AST 提供 accept	EvaluatorVisitor 完成解释

把关键关系压缩成一条可复述的路径：

AST: Number / Add / Multiply
操作: evaluate / prettyPrint / typeCheck
节点稳定、操作增加
可从节点方法演化为 Visitors

解释器与访问者不是互斥替代：一个描述语言执行，一个重新安排 AST 操作的归属。

落地前可以再按下面 3 步复核：

先说明“Interpreter 风格”的核心机制：语义方法位于表达式节点；再交代边界：新增节点较自然。
接着分析“Visitor 风格”：操作位于访问者；不能遗漏对应代价或结果：新增横向操作较自然。
最后用“组合关系”检查方案：AST 提供 accept；验收时确认EvaluatorVisitor 完成解释。

这三项构成完整判断链：先讲清Interpreter 风格，再说明Visitor 风格，最后用组合关系检验实现是否越界。

面试中若能给出违反“EvaluatorVisitor 完成解释”的反例，再说明修正办法，答案就从模式定义落到了可验证的工程决策。

七、常见误区与追问

误区：只看到“Interpreter 风格”就认为方案成立。 必须同时说明核心机制“语义方法位于表达式节点”和工程边界“新增节点较自然”。
误区：把“Visitor 风格”当成无条件结论。 只有在“操作位于访问者”成立时，才能据此讨论“新增横向操作较自然”。
追问：用了 Visitor 还算解释器吗？ 算，若系统仍以语法树表示语言并执行其语义。
追问：为什么编译器常用 Visitor？ AST 节点相对稳定，而分析、优化、生成代码等操作很多。
追问：节点频繁新增选哪个？ 行为留在节点通常更局部，Visitor 会波及所有访问者。
追问：evaluate 必须放节点里吗？ 不必须，可由 EvaluatorVisitor 实现。
追问：两者共同依赖什么结构？ 都常基于 Composite 风格的表达式树。

八、加强记忆

记忆时抓住这条主线：解释器关注表达式如何执行；访问者关注对象结构上新增操作；AST 场景中两者常结合；操作变多时，访问者能避免节点类膨胀。面试回答先给出模式意图，再用调用链或数据流说明角色协作，最后主动交代适用边界与工程代价。

简化版

详细版