知识卡片

结构图卡 · 5861

显式栈驱动暂停的访问过程

理解等级:中级

驱动器观察栈顶:节点替换为对应访问结果,生成器接收上次结果并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子任务,显式栈和暂停帧仍消耗与深度相关内存。

这张卡片看不懂?

已有反馈 · 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