论文部分内容阅读
该文根据高层综合中影响可测性的三个指导原则，提出了一种基于改进的分支－定界前后向搜索算法的可测性寄存器分配算法。该算法对一个已调度的无环路（ａｃｙｃｌｉｃ）的数据－控制流图（ＣＤＦＧ），采用分支－定界前向－后向算法，将ＣＤＦＧ中的变量分配到相应的寄存器。在定义变量之间的寄存器复用相关函数时同时考虑了三个原则，达到提高设计可测性的目的。文中用相应的例子说明了算法的可行性。