知识卡片
前向跳转先占位再回填
生成条件跳转时,后面的分支还未编译,目标位置尚未知。编译器先发出含占位操作数的指令,保存其起始偏移;分支编译完成后,再用当前指令流长度计算真实目标并替换占位值。占位是内部构建状态,不能在发布给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次遍历并填充目标。