面试题库 › 算法 / 大模型 › 控制流图与数据流图及其在编译优化中的应用

控制流图与数据流图及其在编译优化中的应用

难度 ★★★在 1 场真实面经中被问到 方向:算法 / 大模型

哪些公司问过

智源研究院1

常见岗位:自动驾驶

答案要点

  1. CFG:节点是基本块,边是可能的控制转移,有唯一入口和出口块
  2. DFG:节点是操作,边是定义到使用的数据依赖
  3. CFG 用于支配分析、循环识别、不可达代码删除和数据流分析
  4. DFG/定义-使用链用于常量传播、公共子表达式消除、死代码删除
  5. 基本块内依赖 DAG 用于指令调度,活跃分析支撑寄存器分配

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。