| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 图目录 | 第10-12页 |
| 表目录 | 第12-13页 |
| 第一章 引言 | 第13-21页 |
| ·编译器与计算机体系结构 | 第13页 |
| ·编译器的结构 | 第13-14页 |
| ·ORC 编译器 | 第14-16页 |
| ·寄存器分配与优化 | 第16-17页 |
| ·图着色寄存器分配方法 | 第17-18页 |
| ·论文概述 | 第18-21页 |
| ·相连多寄存器组体系结构上的寄存器分配技术 | 第18-19页 |
| ·双操作数冲突的解决技术 | 第19页 |
| ·复写合并与活跃区域分裂 | 第19-21页 |
| 第二章 图着色寄存器分配 | 第21-33页 |
| ·图着色寄存器分配 | 第21-22页 |
| ·Chaitin 式图着色寄存器分配 | 第22-30页 |
| ·重命名 | 第23-24页 |
| ·干涉 | 第24页 |
| ·干涉图 | 第24-25页 |
| ·复写合并 | 第25-27页 |
| ·溢出 | 第27页 |
| ·着色 | 第27-28页 |
| ·选择溢出节点 | 第28-30页 |
| ·其它图着色寄存器分配方法 | 第30-33页 |
| 第三章 相连多寄存器组体系结构上的寄存器分配 | 第33-55页 |
| ·独立寄存器组体系结构及其寄存器分配算法 | 第33-35页 |
| ·相连寄存器组体系结构的出现 | 第35-36页 |
| ·Intel IXP 系列网络处理器 | 第36-39页 |
| ·网络处理器的出现背景 | 第36-37页 |
| ·IXP 系列网络处理器的结构 | 第37-39页 |
| ·IXP 的编程环境与Microengine 上寄存器分配的新问题 | 第39-40页 |
| ·一种相连多寄存器组体系结构上的寄存器分配技术 | 第40-52页 |
| ·确定寄存器组属性的时机 | 第40-42页 |
| ·准备工作: 重命名和删除冗余指令 | 第42页 |
| ·确定寄存器组属性 | 第42-43页 |
| ·解决寄存器组冲突 | 第43-51页 |
| ·组内寄存器分配 | 第51-52页 |
| ·其他人的工作 | 第52-54页 |
| ·总结 | 第54-55页 |
| 第四章 双操作数冲突解决技术 | 第55-73页 |
| ·问题描述 | 第55-56页 |
| ·问题分析 | 第56-57页 |
| ·前人工作 | 第57-58页 |
| ·一种双操作数冲突解决技术 | 第58-71页 |
| ·先于寄存器分配的组指派(Pre-RA) | 第58-63页 |
| ·后于寄存器分配的组指派(Post-RA) | 第63-70页 |
| ·结合式寄存器分配和组指派(Combined-RA) | 第70-71页 |
| ·总结 | 第71-73页 |
| 第五章 复写合并与活跃区域分裂 | 第73-85页 |
| ·复写合并 | 第73-76页 |
| ·活跃区域分裂 | 第76-82页 |
| ·基于基本块的分裂 | 第77-78页 |
| ·基于循环的分裂 | 第78-79页 |
| ·基于SSA 的分裂 | 第79-80页 |
| ·活跃区域分裂与碎片溢出 | 第80-82页 |
| ·活跃区域分裂与复写合并相结合的寄存器分配 | 第82-84页 |
| ·总结 | 第84-85页 |
| 第六章实验环境与实验数据 | 第85-104页 |
| ·Shangri-La: 一个网络程序编程环境 | 第85-87页 |
| ·Shangri-La 在Intel IXP 上的实现 | 第87-89页 |
| ·Shangri-La ME 编译器中寄存器分配器的测试 | 第89-93页 |
| ·复写合并与活跃区域分裂相结合的寄存器分配的测试 | 第93-104页 |
| ·实验平台与实验方法 | 第93-96页 |
| ·实验结果 | 第96-104页 |
| 第七章 工程实现 | 第104-120页 |
| ·ORC 后端中间表示简介 | 第104-106页 |
| ·计算深度优先序 | 第106-107页 |
| ·ORC 后端SSA 的实现 | 第107-112页 |
| ·SSA 表示简介 | 第108-109页 |
| ·计算支配前沿 | 第109-110页 |
| ·插入φ函数 | 第110-111页 |
| ·SSA 重命名 | 第111-112页 |
| ·计算循环信息 | 第112-114页 |
| ·图着色寄存器分配的实现 | 第114-120页 |
| ·活跃区域重命名 | 第114页 |
| ·活跃变量分析 | 第114-115页 |
| ·建立干涉图 | 第115-117页 |
| ·合并 | 第117页 |
| ·计算溢出代价 | 第117-118页 |
| ·着色 | 第118-120页 |
| 第八章 结束语 | 第120-122页 |
| ·本文的主要贡献 | 第120-121页 |
| ·下一步的工作 | 第121-122页 |
| 参考文献 | 第122-125页 |
| 致谢 | 第125-126页 |
| 作者简历 | 第126页 |
