知识卡片

专业/工作 · 1270

控制流图

理解等级:未标注

控制流图把[[四元式IR]]这样的线性 IR 切成基本块,再用边表达跳转关系。基本块内部顺序执行,跨块才有分支和汇合;优化器因此能在“可能执行路径”上推理变量信息,而不是只按文本顺序看代码。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《自己动手构造编译系统:编译、汇编与链接》第4章《编译优化》(源文件:_epub-src/OEBPS/text00065.html) - 结论依据:原文定义流图、基本块和边,并说明首指令到下条首指令之间构成顺序执行的基本块。 - 原始内容:流图是有向有环图……流图的节点称为基本块,流图的边表示基本块间的跳转关系。……中间代码首指令和下条首指令前的所有指令组成的整体称为基本块。