本书以提高学生的软件开发能力为目标,除了介绍与编译有关的基础知
识外,更注重介绍设计、开发编译程序的过程、方法和技术。为达到此目标
,本书以一个编译器的设计实现案例贯穿全书,以Sample语言为代表,利用
软件工程的思想,采取自顶向下分析设计、逐步求精的方法,从词法分析开
始,随着教学的深入逐步对编译程序及相关部分进行分析、设计,直至完成
整个编译器的设计。
本书强调理论和实践相结合,主要从实用性和可操作性的角度把握;内
容丰富,文字精练,**突出,不求大而全,但求简而精。本书面向普通高
校计算机专业的本科学生,也可作为自学考试教材及读者自学的参考书。

第1章 概述
1.1 程序设计语言与翻译程序
1.2 编译过程和编译程序的结构
1.2.1 编译过程概述
1.2.2 编译程序的结构
1.2.3 编译阶段的组合
1.3 编译程序的构造
1.3.1 编译程序的构造与生成
1.3.2 Sample语言编译程序的设计
1.4 编译程序的发展及应用
1.4.1 编译程序的发展
1.4.2 为什么要学习编译原理及其构造技术
1.4.3 编译技术的应用
1.5 小结
1.6 习题
第2章 形式语言基本知识
2.1 符号和符号串
2.2 上下文无关文法及其语言
2.2.1 上下文无关文法
2.2.2 推导、句型和语言
2.3 语法树和文法的二义性
2.3.1 语法分析树
2.3.2 文法的二义性
2.4 文法的分类
2.5 类Pascal语言Sample的简单介绍
2.5.1 Sample语言字符集的定义
2.5.2 Sample语言单词的定义
2.5.3 Sample语言数据类型的定义
2.5.4 Sample语言表达式的定义
2.5.5 Sample语言语句的定义
2.5.6 Sample语言程序的定义
2.5.7 符合sample语言定义的源程序举例
2.6 小结
2.7 习题
第3章 词法分析
3.1 词法分析的任务和功能
3.1.1 词法分析的功能
3.1.2 单词的类型和类别码
3.2 词法分析器的设计
3.2.1 词法分析器的接口
3.2.2 词法分析程序的总体设计
3.2.3 词法分析程序的详细设计
3.2.4 单词的识别和状态转换图
3.2.5 符号表及其操作
3.2.6 词法分析阶段的错误处理
3.3 正规文法、正规式与有穷自动机
3.3.1 正规文法
3.3.2 正规式
3.3.3 有穷自动机
3.3.4 正规文法与有穷自动机的等价性

3.3.5 正规式与有穷自动机的等价性
3.4 词法分析器的自动产生
3.4.1 Lex的概述
3.4.2 Lex源文件的格式
3.4.3 Lex源文件中正规式的约定
3.4.4 Lex源文件的翻译规则
3.4.5 Lex源程序设计举例
3.4.6 Lex使用中的一些注意事项
3.4.7 使用Lex自动生成Sample语言的词法分析器
3.5 小结
3.6 习题
第4章 语法分析
4.1 语法分析概述
4.2 自上而下分析面临的问题及其解决方法
4.2.1 确定的自上而下分析面临的两个问题
4.2.2 左递归的消除
4.2.3 回溯的消除
4.2.4 LL(1)文法
4.3 确定的自上而下的分析方法
4.3.1 递归下降分析法
4.3.2 预测分析法
4.4 Sample语言自上而下语法分析程序的设计
4.5 自下而上语法分析的思想
4.5.1 “移进一归约”分析方法
4.5.2 规范归约与句柄
4.6 算符优先分析
4.6.1 算符优先文法
4.6.2 算符优先表的构造
4.6.3 算符优先分析方法
4.6.4 算符优先函数
4.7 LR分析法
4.7.1 LR分析概述
4.7.2 LR(0)分析
4.7.3 SLR(1)分析
4.7.4 LR(1)分析
4.7.5 LALR(1)分析
4.7.6 二义文法在LR分析中的应用
4.8 语法分析器的自动生成工具Yacc
4.8.1 Yacc概述
4.8.2 Yacc源文件的格式
4.8.3 Yacc的翻译规则
4.8.4 Yacc的辅助程序
4.9 语法分析程序中的错误处理
4.9.1 语法分析中的错误处理的一般原则
4.9.2 自上而下语法分析的错误处理
4.9.3 自下……

本书主要面向一般本科院校,理论学时为40~48学时,压缩了编译课程中的理论部分,删除了实用意义不大的编译方法。以程序编译的五个主要阶段——词法分析、语法分析、中间代码生成、代码优化和目标代码生成为线索,**放在设计与构造编译程序及各个组成部分的软件技术和实用方法上。通过本课程的教学,可以使学生建立一个较为完整的编译系统的模型,掌握各个阶段的基本算法、常用的编译技术和方法,为今后从事应用软件和系统软件的开发打下一定的理论和实践基础。
本书注重实际应用,配套软件实现了Sample语言的词法分析、语法分析、语法制导的翻译以及本书涉及到的各种核心算法,形象生动地展示了编译程序的分析过程。教师可将该软件用作课堂教学演示,也可用作“编译原理”课程作业的参考实例,作为学生编译课程的实训内容;学生可以通过该软件自学,在课后反复观看揣摩,并尝试实现其中的部分内容。加*的章节为可选内容,请教师根据具体情况选择。