寄存器分配常被建模为哪类问题?

编译与体系结构

  1. A.图着色:同时活跃的变量连边,颜色数即寄存器数
  2. B.最短路径:变量为点、依赖为边,求总的最少搬运次数
  3. C.排序:按变量使用频率排序后依次分配,频率最低的溢出到栈
  4. D.字符串匹配:按变量名匹配寄存器名,名字相近的分到相邻寄存器