《编译原理》由陈火旺撰写,深入探讨了程序设计语言的语法分析、语义处理及代码生成等核心内容,是计算机科学专业学习的经典教材。
编译原理经典教材目录
第一章 引论
1.1 编译程序的定义
1.2 编译过程概述
1.3 编译程序结构介绍
1.3.1 总体框架图示
1.3.2 表格与表格管理方法
1.3.3 错误处理机制
1.3.4 遍的定义及意义
1.3.5 编译前端和后端的功能划分
1.4 编译程序在编程环境中的作用
1.5 如何生成编译程序
第二章 高级语言及其语法描述
2.1 程序语言的基本概念
2.1.1 语法规则
2.1.2 语义解析
2.2 高级语言的特性介绍
2.2.1 分类方法
2.2.2 结构特征
2.2.3 数据类型及其操作
2.2.4 控制结构和语句
2.3 程序语言语法描述的方法
2.3 上下文无关的文法
2.3 正规表达式与有限自动机的应用
2.3 形式语言概述
第三章 词法分析
3.1 对于词法分析器的要求
3.1 功能和输出格式说明
3.1 独立子程序的设计考虑
3.2 设计过程介绍
3.2 输入处理及预处理步骤
3.2 单词符号的识别:超前搜索算法
3.2 状态转换图的应用
3.2 状态转换图实现方式
3.4 正规表达式与有限自动机的关系介绍
3.4 DFA和NFA的区别及联系
3.4 正规文法的等价性证明
3.5 自动化词法分析器生成工具
第四章 语法分析——自上而下方法
4.1 分析器的功能概述
4.2 面临的问题与解决方案
4.2 LL(1)解析技术详细解释
4.2 左递归的消除策略
4.3 回溯和左因子的移除
4.3 条件LL(1)
4.5 预测分析程序设计
4.5 分析表构造方法
4.6 错误处理机制
第五章 自下而上的语法分析
5.1 基本问题介绍
5.2 算符优先的文法与优先级表格构建
5.3 LR解析技术详解
5.3 SLR表构造方法
5.4 规范LR和LALR分析表生成
二义性文法的应用
错误处理策略
第六章 属性文法与语法制导翻译
6.1 基本概念介绍
6.2 处理方法概述
6.2 树遍历算法的属性计算
6.3 S-属性文法自下而上计算原理
L-属性文法和从顶向下的翻译策略
翻译模式的应用实例
第七章语义分析与中间代码生成
7.1 中间语言的概念
7.2 声明语句的处理方法
作用域信息保留技巧
7.3 赋值语句的翻译技术
数字表达式和布尔操作符的解析
控制结构转换成中间代码
过程调用与参数传递策略
第八章 符号表管理
8.1 组织方式及作用介绍
8.2 整理查找方法
线性列表的应用
杂凑技术的利用
名称的作用范围定义
第九章 运行时存储空间组织
9.1 目标程序运行活动概述
存储器划分及活动记录设计
参数传递策略分析
静态分配与栈式分配方法
静态数据区处理技巧
临时变量地址的安排
简单的堆式动态存储管理
第十章 优化技术
10.2 局部优化原理
基本块及流图的应用
DAG表示及其应用
循环结构中的代码外提、强度削弱等方法
数据流分析与