知识卡片
显式栈驱动暂停的访问过程
驱动器观察栈顶:节点替换为对应访问结果,生成器接收上次结果并yield下一任务,普通结果弹出保存给上一层。
结构图:
flowchart TD
A[查看栈顶] --> B{类型}
B -->|节点| C[分派访问并压入结果]
B -->|生成器| D[send上次结果并压入产出]
B -->|普通值| E[弹出并保存结果]
D -->|结束| F[弹出生成器]
C --> A
E --> A
F --> A
D --> A
各节点表示驱动步骤而非代码类型。访问方法仍递归调用self.visit时不会自动消除递归;需改成yield子任务,显式栈和暂停帧仍消耗与深度相关内存。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
stack = [ node ] last_result = None while stack: try: last = stack[-1] if isinstance(last, types.GeneratorType): stack.append(last.send
参考来源
- 位置:《Python Cookbook(第3版)中文版》8.22 实现非递归的访问者模式(spine16;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0014.xhtml;u149-ch08-045)。
- 结论依据:完整读取本条问题、方案、代码与讨论;结论按真实控制流和适用前提表达,额外边界明确为解释或推导,示例未执行。
- 原始内容:stack = [ node ] last_result = None while stack: try: last = stack[-1] if isinstance(last, types.GeneratorType): stack.append(last.send