算术表达式解析引擎的设计及实现
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 引言 | 第9-11页 |
| ·课题背景 | 第9页 |
| ·课题任务 | 第9-10页 |
| ·论文结构 | 第10-11页 |
| 第二章 解析器的基本介绍 | 第11-16页 |
| ·表达式的主要成分 | 第11页 |
| ·解析的基本过程 | 第11-12页 |
| ·解析各阶段的工作 | 第12-13页 |
| ·解析引擎的组件结构图 | 第13-14页 |
| ·分析的遍数 | 第14-16页 |
| 第三章 词法分析 | 第16-41页 |
| ·词法分析概述 | 第16-19页 |
| ·词素,模式和词法单元 | 第16-17页 |
| ·词法分析的功能和工作方式 | 第17-18页 |
| ·表达式的输入及预处理 | 第18-19页 |
| ·词法分析的设计 | 第19-38页 |
| ·模式的形式化描述和识别 | 第19-21页 |
| ·词法分析器的实现思路 | 第21-38页 |
| ·词法分析器的具体实现 | 第38-41页 |
| 第四章 语法分析 | 第41-51页 |
| ·文法、语法树和句型分析 | 第41-44页 |
| ·上下文无关文法及相关术语 | 第41-42页 |
| ·语法树和二义性 | 第42-43页 |
| ·句型分析方法 | 第43-44页 |
| ·算符优先分析法 | 第44-50页 |
| ·算符文法和算符优先文法 | 第44-46页 |
| ·语法分析的实现思路 | 第46-50页 |
| ·语法分析和语法预扫描的实现 | 第50-51页 |
| 第五章 语法制导翻译 | 第51-58页 |
| ·语法制导定义 | 第51-53页 |
| ·综合属性 | 第51-52页 |
| ·在语法分析树的结点上对SDD求值 | 第52-53页 |
| ·语法树的构造 | 第53-56页 |
| ·语法树 | 第53-54页 |
| ·构造表达式的语法树 | 第54-55页 |
| ·构造语法树的语法制导定义 | 第55-56页 |
| ·自底向上计算S属性定义 | 第56-58页 |
| 第六章 中间代码生成 | 第58-70页 |
| ·中间代码 | 第58-61页 |
| ·类型检查 | 第61-65页 |
| ·中间代码生成的具体实现 | 第65-70页 |
| 第七章 变量和函数的实现 | 第70-72页 |
| ·变量的实现 | 第70页 |
| ·函数的实现 | 第70-72页 |
| 第八章 结束语 | 第72-73页 |
| ·论文工作的总结 | 第72页 |
| ·问题和展望 | 第72-73页 |
| 参考文献 | 第73-74页 |
| 致谢 | 第74页 |
