知识卡片
控制流图
控制流图把[[四元式IR]]这样的线性 IR 切成基本块,再用边表达跳转关系。基本块内部顺序执行,跨块才有分支和汇合;优化器因此能在“可能执行路径”上推理变量信息,而不是只按文本顺序看代码。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《自己动手构造编译系统:编译、汇编与链接》第4章《编译优化》(源文件:_epub-src/OEBPS/text00065.html)
- 结论依据:原文定义流图、基本块和边,并说明首指令到下条首指令之间构成顺序执行的基本块。
- 原始内容:流图是有向有环图……流图的节点称为基本块,流图的边表示基本块间的跳转关系。……中间代码首指令和下条首指令前的所有指令组成的整体称为基本块。