控制流图与数据流图及其在编译优化中的应用
哪些公司问过
智源研究院1
答案要点
- CFG:节点是基本块,边是可能的控制转移,有唯一入口和出口块
- DFG:节点是操作,边是定义到使用的数据依赖
- CFG 用于支配分析、循环识别、不可达代码删除和数据流分析
- DFG/定义-使用链用于常量传播、公共子表达式消除、死代码删除
- 基本块内依赖 DAG 用于指令调度,活跃分析支撑寄存器分配
易错点
- 把 CFG 节点说成单条指令,标准做法是基本块
- 混淆控制依赖和数据依赖
- 以为死代码删除只靠 CFG,删除无用计算需要定义-使用信息
面试官常见追问
- 指令调度中的循环展开和软件流水分别是什么?
- 数据流分析一般怎么求解?
- SSA 形式中的 φ 函数是什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。