编译原理是计算机学科的一门重要专业基础课。本书旨在介绍编译程序设计的基本原理、实现技术、方法和工具,充分考虑了教师便于教学,学生便于自学的问题。在介绍基本原理和实现技术中,注重循序渐进、深入浅出,每一章节都提供了编译程序实现的具体实例,每章末尾给出了丰富的习题以辅助学生更好地掌握编译过程。
本书包含了编译程序设计的基础理论和具体实现技术,主要内容有:形式语言和自动机理论、词法分析、语法分析、语义分析、中间代码生成、中间代码优化和目标代码生成等编译过程。
本书可作为大专院校计算机专业本科生教材,也可作为计算机工程技术人员的参考书。 第1章 编译引论1
1.1 程序设计语言和编译程序1
1.2 编译程序的结构2
1.2.1 编译程序的构成2
1.2.2 遍4
1.2.3 编译程序的前端和后端4
1.3 编译程序和程序设计环境5
1.4 编译程序的实现5
习题17
第2章 形式语言与自动机理论基础8
2.1 基本概念8
2.2 文法10
2.2.1 文法的定义10
2.2.2 文法分类11
2.2.3 推导和归约13
2.2.

第1章 编译引论1
1.1 程序设计语言和编译程序1
1.2 编译程序的结构2
1.2.1 编译程序的构成2
1.2.2 遍4
1.2.3 编译程序的前端和后端4
1.3 编译程序和程序设计环境5
1.4 编译程序的实现5
习题17
第2章 形式语言与自动机理论基础8
2.1 基本概念8
2.2 文法10
2.2.1 文法的定义10
2.2.2 文法分类11
2.2.3 推导和归约13
2.2.4 语法树与文法二义性14
2.2.5 文法等价变换17
2.3 有限自动机(FA)21
2.3.1 确定有限自动机21
2.3.2 非确定有限自动机24
2.3.3 DFA与NFA的等价25
2.3.4 DFA的化简27
2.4 正则表达式29
2.4.1 正则表达式与正则集29
2.4.2 正则表达式与有限自动机的相互转换30
习题232
第3章 词法分析34
3.1 词法分析介绍34
3.1.1 词法分析程序的功能34
3.1.2 词法分析程序的接口34
3.2 词法分析程序设计35
3.2.1 单词分类35
3.2.2 单词的内部表示35
3.2.3 单词的形式描述35
3.2.4 自动机的实现37
3.3 词法分析程序的实现38
3.3.1 实现词法分析程序应注意的问题38
3.3.2 单词结构40
3.3.3 实现算法40
3.4 词法分析程序自动生成42
3.4.1 LEX简介42
3.4.2 LEX工作原理43
3.4.3 LEX源文件结构43
3.4.4 LEX系统中的正则式45
3.4.5 LEX的使用方式47
3.4.6 应用实例48
习题348
第4章 语法分析——自顶向下分析方法49
4.1 语法分析程序介绍49
4.1.1 语法分析程序的功能49
4.1.2 语法错误类别及错误处理49
4.1.3 自顶向下语法分析基本思想51
4.1.4 3个重要的集合52
4.1.5 自顶向下语法分析条件54
4.2 递归下降法55
4.2.1 递归下降法语法分析原理55
4.2.2 递归下降法语法分析程序的构造56
4.3 LL(1)分析方法57
4.3.1 LL(1)分析法原理57
4.3.2 LL(1)分析表的构造58
4.3.3 LL(1)驱动程序的构造60
4.4 自顶向下分析程序的自动生成61
习题462
第5章 语法分析——自底向上分析方法63
5.1 自底向上语法分析方法介绍63
5.2 简单优先分析64
5.2.1 简单优先文法及其优先关系矩阵的构造64
5.2.2 简单优先分析算法66
5.3 LR分析法66
5.3.1 LR类分析法的工作过程67
5.3.2 LR(0)分析方法68
5.3.3 SLR(1)分析方法75
5.3.4 LR(1)分析方法78
5.3.5 LALR(1)分析方法81
5.3.6 LR方法小结83
5.4 自底向上分析程序的自动生成85
习题586
第6章 语义分析和符号表88
6.1 语义分析概述88
6.1.1 语义88
6.1.2 语义分析的功能89
6.1.3 语义分析的一般过程91
6.2 符号表的数据结构92
6.2.1 标识符的属性93
6.2.2 标识符的内部表示94
6.2.3 类型的内部表示100
6.2.4 值的内部表示103
6.3 符号表的管理104
6.3.1 符号表的建立与访问104
6.3.2 符号表的组织105
6.3.3 符号表的局部化处理107
6.4 程序设计语言符号表的实例111
6.4.1 Pascal的符号表111
6.4.2 C的符号表113
习题6119
第7章 中间代码生成121
7.1 常用的中间代码结构121
7.1.1 后缀式121
7.1.2 抽象语法树和DAG121
7.1.3 三地址中间代码…… Updater(escape("/AjaxControls/ProductComentList"), "dProductCommentList",null,{ name:"prd", value:'783134' });
本书作者其他作品: 阅读与作文训练(小学5年级新教育新课标各版本通用语文课外读写**教材) 亲和力 围墙设计艺术(精) 阻生牙拔除术/口腔临床操作技术丛书 小儿腹部外科疾病诊断与**/儿科临床系列丛书 咏菊诗词精选 +作品 + 常见问题: 我要提问 小时图书排行 林徽因经典作品
林徽因 1988:我想和这个世界谈谈 韩寒作品
韩寒 陪你到世界终结 夏茗悠元气打造,萌动青春
夏茗悠 4.父与子全集 5.心理控制术:改变自我意象,改变你的人生(成功改变3000万人生活的心理自助原创科学) 6.尾巴 7.卷卷就能瘦(附送价值29元卷卷弹力带) 8.幸福在哪里(朋友刀刀·第5季) 9.伤高怀远几时穷:*美的宋词三百首 10.小王子 ++

本书充分考虑了便于教师教学,便于学生自学的问题,循序渐进地介绍了编译程序设计的基本原理、主要实现技术、基本设计方法和一些自动构造工具,深入浅出地介绍了完整的编译程序构造和实现过程,使学生能够掌握编译的整体结构。 编译原理是计算机学科的一门重要专业基础课。本书旨在介绍编译程序设计的基本原理、实现技术、方法和工具,充分考虑了教师便于教学,学生便于自学的问题。在介绍基本原理和实现技术中,注重循序渐进、深入浅出,每一章节都提供了编译程序实现的具体实例,每章末尾给出了丰富的习题以辅助学生更好地掌握编译过程。
本书包含了编译程序设计的基础理论和具体实现技术,主要内容有:形式语言和自动机理论、词法分析、语法分析、语义分析、中间代码生成、中间代码优化和目标代码生成等编译过程。
本书可作为大专院校计算机专业本科生教材,也可作为计算机工程技术人员的参考书。 第1章 编译引论1
1.1 程序设计语言和编译程序1
1.2 编译程序的结构2
1.2.1 编译程序的构成2
1.2.2 遍4
1.2.3 编译程序的前端和后端4
1.3 编译程序和程序设计环境5
1.4 编译程序的实现5
习题17
第2章 形式语言与自动机理论基础8
2.1 基本概念8
2.2 文法10
2.2.1 文法的定义10
2.2.2 文法分类11
2.2.3 推导和归约13
2.2.4 语法树与文法二义性14
2.2.5 文法等价变换17
2.3 有限自动机(FA)21
2.3.1 确定有限自动机21
2.3.2 非确定有限自动机24
2.3.3 DFA与NFA的等价25
2.3.4 DFA的化简27
2.4 正则表达式29
2.4.1 正则表达式与正则集29
2.4.2 正则表达式与有限自动机的相互转换30
习题232
第3章 词法分析34
3.1 词法分析介绍34
3.1.1 词法分析程序的功能34
3.1.2 词法分析程序的接口34
3.2 词法分析程序设计35
3.2.1 单词分类35
3.2.2 单词的内部表示35
3.2.3 单词的形式描述35
3.2.4 自动机的实现37
3.3 词法分析程序的实现38
3.3.1 实现词法分析程序应注意的问题38
3.3.2 单词结构40
3.3.3 实现算法40
3.4 词法分析程序自动生成42
3.4.1 LEX简介42
3.4.2 LEX工作原理43
3.4.3 LEX源文件结构43
3.4.4 LEX系统中的正则式45
3.4.5 LEX的使用方式47
3.4.6 应用实例48
习题348
第4章 语法分析——自顶向下分析方法49
4.1 语法分析程序介绍49
4.1.1 语法分析程序的功能49
4.1.2 语法错误类别及错误处理49
4.1.3 自顶向下语法分析基本思想51
4.1.4 3个重要的集合52
4.1.5 自顶向下语法分析条件54
4.2 递归下降法55
4.2.1 递归下降法语法分析原理55
4.2.2 递归下降法语法分析程序的构造56
4.3 LL(1)分析方法57
4.3.1 LL(1)分析法原理57
4.3.2 LL(1)分析表的构造58
4.3.3 LL(1)驱动程序的构造60
4.4 自顶向下分析程序的自动生成61
习题462
第5章 语法分析——自底向上分析方法63
5.1 自底向上语法分析方法介绍63
5.2 简单优先分析64
5.2.1 简单优先文法及其优先关系矩阵的构造64
5.2.2 简单优先分析算法66
5.3 LR分析法66
5.3.1 LR类分析法的工作过程67
5.3.2 LR(0)分析方法68
5.3.3 SLR(1)分析方法75
5.3.4 LR(1)分析方法78
5.3.5 LALR(1)分析方法81
5.3.6 LR方法小结83
5.4 自底向上分析程序的自动生成85
习题586
第6章 语义分析和符号表88
6.1 语义分析概述88
6.1.1 语义88
6.1.2 语义分析的功能89
6.1.3 语义分析的一般过程91
6.2 符号表的数据结构92
6.2.1 标识符的属性93
6.2.2 标识符的内部表示94
6.2.3 类型的内部表示100
6.2.4 值的内部表示103
6.3 符号表的管理104
6.3.1 符号表的建立与访问104
6.3.2 符号表的组织105
6.3.3 符号表的局部化处理107
6.4 程序设计语言符号表的实例111
6.4.1 Pascal的符号表111
6.4.2 C的符号表113
习题6119
第7章 中间代码生成121
7.1 常用的中间代码结构121
7.1.1 后缀式121
7.1.2 抽象语法树和DAG121
7.1.3 三地址中间代码…… Updater(escape("/AjaxControls/ProductComentList"), "dProductCommentList",null,{ name:"prd", value:'783134' });
本书作者其他作品: 阅读与作文训练(小学5年级新教育新课标各版本通用语文课外读写**教材) 亲和力 围墙设计艺术(精) 阻生牙拔除术/口腔临床操作技术丛书 小儿腹部外科疾病诊断与**/儿科临床系列丛书 咏菊诗词精选 +作品 + 常见问题: 我要提问 小时图书排行 林徽因经典作品
林徽因 1988:我想和这个世界谈谈 韩寒作品
韩寒 陪你到世界终结 夏茗悠元气打造,萌动青春
夏茗悠 4.父与子全集 5.心理控制术:改变自我意象,改变你的人生(成功改变3000万人生活的心理自助原创科学) 6.尾巴 7.卷卷就能瘦(附送价值29元卷卷弹力带) 8.幸福在哪里(朋友刀刀·第5季) 9.伤高怀远几时穷:*美的宋词三百首 10.小王子 ++