Blockly项目中的AST节点重构:从类到接口的演进
2025-05-18 15:16:02作者:董灵辛Dennis
背景与现状
在Blockly这个可视化编程工具中,AST(抽象语法树)节点最初被设计用来表示工作区中的代码结构位置。这些节点构成了一个完整的树形结构,使得我们可以应用各种遍历算法(如深度优先、广度优先等)来实现仅用方向键就能在树中移动光标的功能。
然而,随着Blockly功能的扩展,最初的AST节点设计逐渐显现出局限性。特别是当需要将AST节点用于表示工作区中的坐标位置时,这种设计就显得不够灵活。在键盘导航的上下文中,光标可能需要定位到多种不同类型的位置:工具箱中的分类、飞出的块堆栈、按钮、标签、工作区注释(块注释和工作区注释)以及图标等。
问题分析
当前ast_node.ts中的代码充斥着大量的switch语句,用于判断节点类型并执行特定类型的操作。这种做法实际上破坏了面向对象编程中的多态性原则,表明现有的ASTNode类并没有提供一个有效的抽象层。具体表现为:
- 类型判断逻辑分散在各处,增加了代码复杂度
- 新增位置类型时需要修改多处代码
- 类继承体系无法很好地适应多样化的位置类型需求
重构方案
核心变更
将ASTNode从类改为接口是本次重构的核心。这一变更带来以下优势:
- 更灵活的扩展性:任何实现了该接口的对象都可以作为导航位置
- 消除类型判断:通过接口方法实现多态,减少switch-case的使用
- 职责分离:导航逻辑可以集中到光标类中处理
接口设计考虑
新的接口设计需要考虑以下方面:
- 基本位置信息:包括坐标、所属工作区等
- 导航关系:与相邻节点的关系(上下左右)
- 可视化状态:焦点、选择状态等
- 类型无关性:不强制要求所有位置都必须是AST的一部分
命名考量
虽然暂时保留"ASTNode"名称,但考虑到其实际功能已经超出了传统AST的范畴,未来可能更名为更贴切的名称如"Location"或"Navigable"。
实现路径
- 定义新的接口,包含必要的属性和方法
- 将现有ASTNode类拆分为多个实现该接口的具体类
- 将导航逻辑从节点中移出,集中到光标类
- 更新测试用例,确保功能完整性
- 逐步移除旧代码
未来展望
这次重构为Blockly的键盘导航和多选功能奠定了更好的基础:
- 多选支持:光标类可以更轻松地管理多个选中位置
- 扩展性:新增位置类型只需实现接口,无需修改核心逻辑
- 代码清晰度:消除类型判断使代码更易于理解和维护
技术启示
这个案例展示了软件设计中抽象演进的过程:
- 初始设计基于"代码即AST"的假设
- 实际需求超出了原始抽象的范围
- 通过将具体类改为接口,获得了更大的灵活性
- 同时将相关行为集中到更合适的类中
这种从具体到抽象的转变是软件系统适应新需求的典型模式,值得在其他类似场景中借鉴。
登录后查看全文
热门项目推荐
相关项目推荐
atomcodeClaude Code 的开源替代方案。连接任意大模型,编辑代码,运行命令,自动验证 — 全自动执行。用 Rust 构建,极致性能。 | An open-source alternative to Claude Code. Connect any LLM, edit code, run commands, and verify changes — autonomously. Built in Rust for speed. Get StartedRust0216
cann-learning-hubCANN 学习中心仓,支持在线互动运行、边学边练,提供教程、示例与优化方案,一站式助力昇腾开发者快速上手。Jupyter Notebook0138
uni-appA cross-platform framework using Vue.jsJavaScript08
GLM-5.2智谱开源 GLM-5.2,这是针对长文本任务的最新旗舰模型。相较于前代产品 GLM-5.1,它在长文本任务处理能力上实现了显著飞跃,并且首次在稳定的 100 万 token 上下文中提供这一能力。Jinja00
SwanLab⚡️SwanLab - an open-source, modern-design AI training tracking and visualization tool. Supports Cloud / Self-hosted use. Integrated with PyTorch / Transformers / LLaMA Factory / veRL/ Swift / Ultralytics / MMEngine / Keras etc.Python00
tiny-universe《大模型白盒子构建指南》:一个全手搓的Tiny-UniverseJupyter Notebook03
热门内容推荐
项目优选
收起
deepin linux kernel
C
32
16
openEuler内核是openEuler操作系统的核心,既是系统性能与稳定性的基石,也是连接处理器、设备与服务的桥梁。
C
471
465
Ascend Extension for PyTorch
Python
758
968
昇腾LLM分布式训练框架
Python
186
231
本项目是CANN提供的神经网络类计算算子库,实现网络在NPU上加速计算。
C++
698
1.4 K
本项目是CANN提供的transformer类大模型算子库,实现网络在NPU上加速计算。
C++
878
2.03 K
暂无描述
Dockerfile
780
5.08 K
🔥LeetCode solutions in any programming language | 多种编程语言实现 LeetCode、《剑指 Offer(第 2 版)》、《程序员面试金典(第 6 版)》题解
Java
70
22
本仓库是 Flutter SDK 与 Flutter Engine 的 OpenHarmony 适配版本,由 CPF-Flutter 团队维护。开发者可使用熟悉的 Flutter 技术栈开发 OpenHarmony 应用,3.35.7 及以后的适配版本可基于本仓库源码构建支持 OpenHarmony 的 Flutter Engine。
Dart
1.04 K
271
Claude Code 的开源替代方案。连接任意大模型,编辑代码,运行命令,自动验证 — 全自动执行。用 Rust 构建,极致性能。 | An open-source alternative to Claude Code. Connect any LLM, edit code, run commands, and verify changes — autonomously. Built in Rust for speed.
Get Started
Rust
2.08 K
216