| 摘要 | 第3-4页 |
| ABSTRACT | 第4页 |
| 主要符号对照表 | 第8-9页 |
| 第一章 绪论 | 第9-15页 |
| 1.1 研究背景 | 第9-10页 |
| 1.2 国内外研究现状 | 第10-11页 |
| 1.3 主要工作 | 第11-12页 |
| 1.4 章节安排 | 第12-15页 |
| 第二章 算法概述与背景知识 | 第15-25页 |
| 2.1 算法框架 | 第16-19页 |
| 2.2 语法制导定义 | 第19-21页 |
| 2.3 双向变换 | 第21-25页 |
| 第三章 反语法分析中分析树的构建 | 第25-35页 |
| 3.1 算法流程 | 第26-33页 |
| 3.1.1 构造语法分析树 | 第28-29页 |
| 3.1.2 分析树的修补 | 第29-32页 |
| 3.1.3 构造过程综述 | 第32-33页 |
| 3.2 算法分析 | 第33-34页 |
| 3.3 本章小结 | 第34-35页 |
| 第四章 语法树与分析树的匹配 | 第35-43页 |
| 4.1 抽象语法树与对应语法分析树的匹配 | 第35-38页 |
| 4.2 传统的树的匹配方法 | 第38-39页 |
| 4.3 语法树的匹配 | 第39-41页 |
| 4.4 本章小结 | 第41-43页 |
| 第五章 目标代码的生成 | 第43-63页 |
| 5.1 目标语法树与源分析树的对应关系 | 第44-50页 |
| 5.2 目标分析树的构造 | 第50-54页 |
| 5.3 目标分析树的修补 | 第54-57页 |
| 5.4 目标代码生成 | 第57-58页 |
| 5.5 Putback与C2A构成具有良行为的双向变换 | 第58-60页 |
| 5.6 算法在XML上的应用 | 第60-61页 |
| 5.7 本章小结 | 第61-63页 |
| 结语与展望 | 第63-65页 |
| 参考文献 | 第65-69页 |
| 致谢 | 第69-71页 |
| 攻读学位期间发表的学术论文目录 | 第71-73页 |
| 攻读学位期间参与的项目 | 第73-75页 |