论文部分内容阅读
为了满足ASIP存储器约束和代码执行的实时性要求，提出一种同时考虑代码选择和寄存器分配的代码综合生成算法，同步处理代码生成的子问题。提出一种能描述ASIP寄存器复杂约束关系的数学模型；改进了传统的图染色算法，将寄存器分配问题转化为对有向数据相关图的简化问题。应用算法构造了一个编译器后端，测试表明，和传统的分步优化算法相比，降低了目标代码的空间尺寸，减少了寄存器溢出的几率。