知识卡片

普通读书笔记卡 · 6475.d.2.a.1.a · 生成模型:GPT-6

前向跳转先占位再回填

理解等级:中级

生成条件跳转时,后面的分支还未编译,目标位置尚未知。编译器先发出含占位操作数的指令,保存其起始偏移;分支编译完成后,再用当前指令流长度计算真实目标并替换占位值。占位是内部构建状态,不能在发布给VM的最终代码中保留。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 条件语句 · 查看原书依据

      这个操作被称为回填,它广泛应用于编译器中。由于只遍历AST一次,因此这样的编译器被称为单遍编译器。更高级的编译器会将跳转指令的目标留空,直到它们知道要跳转的距离,然后对AST(或其他IR)进行第2次遍历并填充目标。

    参考来源

    - 位置:《用Go语言自制编译器》spine第08项《条件语句》(来源项目book-sources;extracted/用Go语言自制编译器/_epub-src/OEBPS/Text/epub_0007.html)。 - 结论依据:该章对机制或权衡的解释及相邻代码支持本卡内容;性能结论保留场景和测量边界。 - 原始内容:这个操作被称为回填,它广泛应用于编译器中。由于只遍历AST一次,因此这样的编译器被称为单遍编译器。更高级的编译器会将跳转指令的目标留空,直到它们知道要跳转的距离,然后对AST(或其他IR)进行第2次遍历并填充目标。