微码自动生成系统中的寄存器分配策略

七十年代以来,人们越来越重视对微程序设计和固件工程的研完,尤其是对高级微码自动生成系统的研究。在一个高级微码自动生成系统中,为了将高级微语言中出现的形式变量映射到目标机的物理资源上,不可避免地要遇到寄存器再分配问题。一个寄存器器分配策略的优劣,将直接影响到所产生微码的效率。本文给出的是一种利用给寄存器加特征值的方法来进行寄存器再分配。