| 第一章 引 论 1.1 编译程序概述 1.2 编译过程及编译程序结构 1.2.1 编译过程 1.2.2 表格管理 1.2.3 出错处理 1.2.4 编译各阶段的分组 1.3 编译程序的相关工具 1.4 编译程序的构造 本章小结 习题1 第二章 语言和文法 2.1 程序语言 2.1.1 语法 2.1.2 语义 2.2 上下文无关文法 2.2.1 基本概念 2.2.2 上下文无关文法定义 2.2.3 推导、句型和句子 2.3 语法分析树与二义性 2.4 形式语言简介 本章小结 习题2 第三章 词法分析 3.1 词法分析概述 3.1.1 单词符号的分类 3.1.2 词法分析器的输出形式 3.1.3 词法分析与语法分析的衔接 3.2 词法分析器的设计 3.2.1 输入与预处理 3.2.2 单词符号的识别 3.2.3 状态转换图 3.2.4 状态转换图的实现 3.3 正规式与有限自动机 3.3.1 正规式与正规集 3.3.2 确定有限自动机 3.3.3 非确定有限自动机 3.3.4 正规文法与有限自动机的等价性 3.3.5 正规式与有限自动机的等价性 3.3.6 确定有限自动机的化简 3.4 词法分析器的自动产生 3.4.1 语言LEX的一般描述 3.4.2 LEX的实现 本章小结 习题3 第四章 自上而下语法分析 4.1 自上而下分析基本问题 4.2 LL分析法 4.2.1 消除左递归 4.2.2 消除回溯 4.2.3 LL分析条件 4.3 递归下降分析程序 4.3.1 递归下降分析程序的构造 4.3.2 扩充的巴科斯范式及语法图 4.4 预测分析程序 4.4.1 预测分析程序工作过程 4.4.2 预测分析表的构造 本章小结 习题4 第五章 自下而上语法分析 5.1 自下而上分析思想 5.1.1 移进—归约 5.1.2 规范归约简述 5.2 算符优先分析 5.2.1 算符优先文法及优先表构造 5.2.2 算符优先分析算法 5.2.3 优先函数 5.3 LR分析法 5.3.1 LR分析器 5.3.2 LR分析表的构造 5.3.3 SLR分析表的构造 5.3.4 规范LR分析表的构造 5.3.5 LALR分析表的构造 5.3.6 二义文法的应用 5.4 语法分析程序自动产生器——YACC 本章小结 习题5 第六章 属性文法和语法制导翻译 6.1 属性文法 6.1.1 属性及属性文法 6.1.2 综合属性 6.1.3 继承属性 6.1.4 基于属性文法的语法制导翻译 6.2 S属性文法的计算 6.3 L属性文法的处理 6.3.1 翻译模式 6.3.2 自顶向下翻译 6.3.3 递归下降翻译器的设计 6.4 自下而上计算继承属性 6.4.1 从翻译模式中去掉嵌入在产生式中间的动作 6.4.2 分析栈中的继承属性 本章小结 习题6 第七章 语义分析和中间代码产生 7.1 中间语言 7.1.1 后缀式 7.1.2 图表示法 7.1.3 三地址代码 7.2 说明语句的处理 7.3 表达式及赋值语句的翻译 7.3.1 简单算术表达式及赋值语句 7.3.2 含数组元素的赋值语句 7.3.3 布尔表达式 7.4 控制语句的翻译 7.4.1 控制流语句 7.4.2 标号与转移语句 7.4.3 分叉语句 7.4.4 过程调用 7.5 类型检查 7.5.1 类型系统和类型检查 7.5.2 一个简单的类型检查器 7.5.3 类型转换 本章小结 习题7 第八章 符号表 8.1 符号表的作用与内容 |
内容加载中，请稍后...
商品评论（0条）