摘要 | 第3-6页 |
abstract | 第6-9页 |
第一章 绪论 | 第13-23页 |
1.1 课题研究背景及意义 | 第13-14页 |
1.2 国内外研究现状 | 第14-18页 |
1.2.1 G语言系统模型的发展及应用 | 第14-15页 |
1.2.2 系统模型验证的发展现状 | 第15-17页 |
1.2.3 编译器的发展现状 | 第17-18页 |
1.3 可行性分析 | 第18-19页 |
1.4 研究内容及贡献 | 第19-20页 |
1.5 文章组织结构 | 第20-23页 |
第二章 系统模型验证与转换概述 | 第23-35页 |
2.1 系统模型验证 | 第23-25页 |
2.1.1 SPIN验证机制 | 第23-24页 |
2.1.2 验证理论技术 | 第24-25页 |
2.1.3 模型提取技术 | 第25页 |
2.2 系统模型转换 | 第25-34页 |
2.2.1 获取Token集算法 | 第26-28页 |
2.2.2 文法分析算法 | 第28-31页 |
2.2.3 中端结构 | 第31-32页 |
2.2.4 数据结构 | 第32-34页 |
2.3 本章小结 | 第34-35页 |
第三章 G2ANSI-C系统模型的转换和实现 | 第35-61页 |
3.1 G语言文本框架 | 第35-37页 |
3.1.1 获取G语言文本 | 第35-36页 |
3.1.2 G语言文本框架 | 第36-37页 |
3.2 文法规则 | 第37-39页 |
3.3 编译器前端设计 | 第39-53页 |
3.3.1 词法分析器设计 | 第39-42页 |
3.3.2 语法分析器设计 | 第42-50页 |
3.3.3 AST构建 | 第50-53页 |
3.4 AST中端优化 | 第53-58页 |
3.4.1 关键字优化 | 第54-56页 |
3.4.2 冗余代码消除 | 第56-57页 |
3.4.3 运算符优化 | 第57页 |
3.4.4 IO流变量优化 | 第57页 |
3.4.5 被调函数处理 | 第57-58页 |
3.5 目标代码生成 | 第58-59页 |
3.6 本章小结 | 第59-61页 |
第四章 G语言系统模型的验证和实现 | 第61-73页 |
4.1 Promela模型 | 第61-63页 |
4.2 模型优化技术 | 第63-70页 |
4.2.1 关键字模型 | 第65-66页 |
4.2.2 变量模型 | 第66-67页 |
4.2.3 函数方法模型 | 第67-68页 |
4.2.4 基本结构模型 | 第68-69页 |
4.2.5 指针模型 | 第69-70页 |
4.3 模型验证框架 | 第70-71页 |
4.4 本章小结 | 第71-73页 |
第五章 模型验证与转换实验结果 | 第73-89页 |
5.1 模型转换与验证框架 | 第73-75页 |
5.2 Modex验证模型转换结果 | 第75-82页 |
5.2.1 Modex模型提取 | 第75-76页 |
5.2.2 ANSI-C2Promela的模型提取 | 第76-81页 |
5.2.3 SPIN模型验证 | 第81-82页 |
5.3 系统模型验证结果 | 第82-86页 |
5.4 转换与验证结果分析 | 第86-87页 |
5.5 本章小结 | 第87-89页 |
第六章 总结与展望 | 第89-91页 |
参考文献 | 第91-95页 |
致谢 | 第95-97页 |
攻读硕士学位期间发表的学术论文 | 第97页 |