| 图目录 | 第1-8页 |
| 表目录 | 第8-9页 |
| 摘要 | 第9-10页 |
| ABSTRACT | 第10-12页 |
| 第一章 引言 | 第12-15页 |
| §1.1 课题背景与意义 | 第12-13页 |
| §1.2 本文的贡献 | 第13-14页 |
| §1.3 论文结构 | 第14-15页 |
| 第二章 SIMD指令及其编译器 | 第15-27页 |
| §2.1 SIMD指令概述 | 第15-21页 |
| ·基本概念 | 第15-16页 |
| ·YHFT-DSP／700支持的SIMD指令 | 第16-21页 |
| §2.2 IMPACT编译器简介 | 第21-27页 |
| ·编译器整体结构 | 第22-23页 |
| ·Lcode中间表示 | 第23-27页 |
| 第三章 支持SIMD指令的代码选择技术 | 第27-33页 |
| §3.1 经典的指令选择算法 | 第27-29页 |
| ·解释型代码生成(Interpretative Code Generation) | 第27-28页 |
| ·模式匹配代码生成 | 第28页 |
| ·表驱动代码生成 | 第28页 |
| ·两种代码生成方法优缺点的比较 | 第28-29页 |
| §3.2 传统的编译器对SIMD指令的支持 | 第29-31页 |
| ·建立内联函数(intrinsics)的方法 | 第29页 |
| ·优化汇编库的方法 | 第29-30页 |
| ·IMPACT代码注释的方法 | 第30页 |
| ·传统的模式匹配算法不支持SIMD指令的原因 | 第30-31页 |
| §3.3 支持SIMD指令的代码选择技术实现框架 | 第31-32页 |
| §3.4 小结 | 第32-33页 |
| 第四章 指令模板和DFT生成 | 第33-43页 |
| §4.1 目标机器指令集描述 | 第33-36页 |
| ·树文法 | 第33-34页 |
| ·文法规范 | 第34页 |
| ·YHFT-DSP／700指令集的描述 | 第34-36页 |
| §4.2 中间代码转换 | 第36-43页 |
| ·基本块的DFG表示 | 第36-37页 |
| ·特殊指令的DFG表示 | 第37-39页 |
| ·由基本块构造DFG的过程 | 第39-42页 |
| ·把DFG分解为DFT的过程 | 第42-43页 |
| 第五章 模板匹配 | 第43-60页 |
| §5.1 问题描述 | 第43-46页 |
| §5.2 树匹配和动态规划算法 | 第46-53页 |
| ·多关键字匹配算法 | 第46-47页 |
| ·自顶向下的模式匹配算法 | 第47-52页 |
| ·动态规划算法 | 第52-53页 |
| §5.3 算法的改进和实现 | 第53-59页 |
| ·算法思想 | 第53-55页 |
| ·设计与实现 | 第55-59页 |
| §5.4 小结 | 第59-60页 |
| 第六章 覆盖选择 | 第60-65页 |
| §6.1 生成最优覆盖的约束 | 第60-62页 |
| §6.2 实例分析 | 第62-64页 |
| §6.3 小结 | 第64-65页 |
| 第七章 结束语 | 第65-66页 |
| 致谢 | 第66-67页 |
| 攻读硕士期间发表的论文 | 第67-68页 |
| 参考文献 | 第68-70页 |