补全:先数临时再判够不够
(每道题开头都有同一段:regs_used(prog) 程序里不同临时变量的个数;spills(ntemps, k) = max(0, ntemps-k)(k 个寄存器装不下就溢出);fits(ntemps, k) 够不够装。)
补全 enough(prog, k):数出程序的不同临时值,判 k 个寄存器够不够装。
(每道题开头都有同一段:regs_used(prog) 程序里不同临时变量的个数;spills(ntemps, k) = max(0, ntemps-k)(k 个寄存器装不下就溢出);fits(ntemps, k) 够不够装。)
补全 enough(prog, k):数出程序的不同临时值,判 k 个寄存器够不够装。
全部评论