| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第一章 绪论 | 第11-19页 |
| ·并行化编译与并行语言编译 | 第11-15页 |
| ·并行化编译 | 第11-13页 |
| ·并行语言编译研究 | 第13-14页 |
| ·并行化编译与并行语言编译的比较 | 第14-15页 |
| ·并行语法分析在并行编译的地位和研究现状 | 第15-17页 |
| ·文法研究 | 第15-16页 |
| ·并行语法分析研究现状 | 第16-17页 |
| ·本文的主要工作与贡献以及结构安排 | 第17-19页 |
| 第二章 并行语法分析基础与定义 | 第19-23页 |
| ·并行硬件基础：并行计算机模型与并行存储模型 | 第19-21页 |
| ·并行系统软件：并行操作系统和并行编译系统 | 第21页 |
| ·相关自动机与文法描述 | 第21-23页 |
| 第三章 一种基于改进的CYK算法的字—格语法分析方法 | 第23-43页 |
| ·本章引论 | 第23-24页 |
| ·CYK算法描述与定义 | 第24-28页 |
| ·CYK算法描述 | 第24-25页 |
| ·CYK算法定义 | 第25-26页 |
| ·实例与过程分析 | 第26-28页 |
| ·基于CYK算法的字—格语法分析 | 第28-31页 |
| ·字—格变形 | 第28-30页 |
| ·字—格的CYK表初始化 | 第30-31页 |
| ·改进的字—格语法分析方法 | 第31-33页 |
| ·改进算法的设计思想 | 第31页 |
| ·改进的字—格语法分析方法 | 第31-33页 |
| ·实例分析与结果分析 | 第33-43页 |
| ·方法一实例分析 | 第33-37页 |
| ·方法二实例分析 | 第37-43页 |
| 第四章 基于线性阵列网络的并行语法分析算法设计 | 第43-49页 |
| ·相关定义 | 第43-44页 |
| ·问题描述 | 第44页 |
| ·LL(i)结构描述与定理 | 第44-45页 |
| ·LA上并行语法分析算法设计 | 第45-49页 |
| ·算法描述与说明 | 第45-46页 |
| ·算法设计 | 第46-47页 |
| ·构造过程分析 | 第47-49页 |
| 第五章 基于PRAM模型的CFGs并行识别与语法分析扩充算法 | 第49-53页 |
| ·问题描述 | 第49页 |
| ·算法思想 | 第49-50页 |
| ·并行算法的设计和改进 | 第50-53页 |
| ·Chomsky规范形式文法并行识别算法 | 第50-51页 |
| ·算法的改进与扩充 | 第51-53页 |
| 第六章 基于扩增式LL文法的并行语法分析 | 第53-73页 |
| ·相关定义 | 第53页 |
| ·扩增式LL语法分析 | 第53-60页 |
| ·语法分析树的线索化 | 第54-55页 |
| ·语法分析树的重用 | 第55-56页 |
| ·扩增式LL语法分析表的构造 | 第56-58页 |
| ·扩增式LL语法分析算法 | 第58-60页 |
| ·改进的扩增式LL文法并行语法分析 | 第60-73页 |
| ·并行处理的思考 | 第60-61页 |
| ·并行环境中算法改进 | 第61-65页 |
| ·扩增式LL并行语法分析实例—表达式分析 | 第65-73页 |
| 第七章 FIRST与FOLLOW集合的并行算法设计 | 第73-81页 |
| ·理论基础 | 第73-75页 |
| ·FIRST与FOLLOW集合并行算法设计 | 第75-76页 |
| ·计算Mf关系矩阵并行算法 | 第75页 |
| ·计算MF关系矩阵并行算法 | 第75-76页 |
| ·算法性能分析 | 第76页 |
| ·并行技术过程分析 | 第76-81页 |
| ·并行计算过程 | 第76-77页 |
| ·非算符文法计算过程 | 第77-78页 |
| ·ε文法计算过程 | 第78-81页 |
| 第八章 NFA到DFA的并行转换 | 第81-89页 |
| ·相关定义 | 第81页 |
| ·并行确定化算法设计 | 第81-83页 |
| ·并行转换实例分析 | 第83-84页 |
| ·基于可区分状态表结构的并行处理 | 第84-89页 |
| ·可区分状态表构造 | 第84页 |
| ·基于可区分状态表结构的DFA最小化算法 | 第84-85页 |
| ·实例分析 | 第85-89页 |
| 第九章 其它特定文法的并行语法分析和相关并行算法 | 第89-101页 |
| ·相关概念与定义 | 第89-91页 |
| ·扩充GHR语法分析算法的并行处理及过程 | 第91-94页 |
| ·扩充GHR语法分析算法的并行处理 | 第91-92页 |
| ·连接文法的并行处理过程分析 | 第92-94页 |
| ·基于PRAM模型的二叉树A序列并行算法 | 第94-101页 |
| ·先序遍历并行算法 | 第94-97页 |
| ·A序列的并行算法 | 第97-98页 |
| ·算法实例分析 | 第98-101页 |
| 第十章 结束语 | 第101-103页 |
| 感悟与致谢 | 第103-105页 |
| 参考文献 | 第105-111页 |
| 读博期间取得的科研成果 | 第111-113页 |
