编译原理课程辅导与习题解析
分類: 图书,计算机/网络,计算机理论,
作者： 胡元义 李长河 等编著
出 版 社： 人民邮电出版社
出版时间： 2002-7-1字数： 521千版次： 1版1次页数： 333印刷时间： 2002/07/01开本：印次：纸张： 胶版纸I S B N ： 9787115101969包装： 平装内容简介
编译原理课程具有较强的理论性，学习起来难度较大。本书配合教学内容，从学生“学”的角度提供了全面的辅导。全书共分8章，基本覆盖了编译原理课程的全部内容，每章包括“重点内容讲解”、“典型例题解析”、“习题及答案”三大部分，带领读者经历从“学习理论”到“结合实际理解理论”再到“自己亲自动手解决问题”的学习过程，意在帮助读者深刻理解本课程涉及的原理和概念，掌握基本的编译方法，从而透彻地领悟编译原理的精髓。
书中精选的例题与习题大多选自本科生和研究生的考试试题，也包括作者结合多年教学实践经验设计出来的典型范例，具有一定的知识水平和代表性。本书对例题进行了深入、细致的分析和解答，力求帮助读者抓住重点、突破难点。另外，每章后给出的习题和参考答案可供读者检验对本章知识的掌握程度，进一步巩固所学知识。
本书可作为计算机专业学生的学习辅导书，也可作为研究生入学考试的复习参考书，还可供计算机软件开发人员参考阅读。
目录
第1章 高级语言与编译程序概述1
1.1 重点内容讲解1
1.1.1 高级程序语言概述1
1.1.2 编译程序概论4
1.1.3 过程与函数执行的分析方法6
1.2 典型例题解析8
1.2.1 概念题8
1.2.2 基本题12
1.2.3 综合题15
1.3 习题及答案16
1.3.1 习题16
1.3.2 习题答案18
第2章 词法分析21
2.1 重点内容讲解21
2.1.1 状态转换图21
2.1.2 正规表达式与有限自动机22
2.1.3 正规式到有限自动机的变换24
2.2 典型例题解析26
2.2.1 概念题26
2.2.2 基本题29
2.2.3 综合题40
2.3 习题及答案47
2.3.1 习题47
2.3.2 习题答案50
第3章 语法分析55
3.1 重点内容讲解55
3.1.1 上下文无关文法55
3.1.2 自下而上分析57
3.1.3 算符优先分析法58
3.1.4 自上而下分析61
3.2 典型例题解析64
3.2.1 概念题64
3.2.2 基本题70
3.2.3 综合题94
3.3 习题及答案101
3.3.1 习题101
3.3.2 习题答案105
第4章 语法分析器的自动构造113
4.1 重点内容讲解113
4.1.1 LR分析器基本知识113
4.1.2 LR（0）分析表的构造115
4.1.3 SLR(1)分析表的构造117
4.1.4 规范LR分析表的构造118
4.1.5 LALR分析表的构造119
4.1.6 二义文法的应用121
4.2 典型例题解析121
4.2.1 概念题121
4.2.2 基本题132
4.2.3 综合题152
4.3 习题及答案165
4.3.1 习题165
4.3.2 习题答案168
第5章 中间代码生成175
5.1 重点内容讲解175
5.1.1 中间语言简介175
5.1.2 属性文法177
5.1.3 布尔表达式与典型语句翻译178
5.2 典型例题解析180
5.2.1 概念题180
5.2.2 基本题184
5.2.3 综合题201
5.3 习题及答案209
5.3.1 习题209
5.3.2 习题答案212
第6章 程序运行时存储空间组织219
6.1 重点内容讲解219
6.1.1 静态存储分配219
6.1.2 简单的栈式存储分配220
6.1.3 嵌套过程语言的栈式实现223
6.1.4 分程序结构的存储管理228
6.2 典型例题解析230
6.2.1 概念题230
6.2.2 基本题234
6.2.3 综合题241
6.3 习题及答案246
6.3.1 习题246
6.3.2 习题答案251
第7章 代码优化与目标代码生成257
7.1 重点内容与讲解257
7.1.1 局部优化257
7.1.2 循环的查找260
7.1.3 到达/定值与引用/定值链262
7.1.4 循环优化265
7.1.5 目标代码生成268
7.2 典型例题解析269
7.2.1 概念题269
7.2.2 基本题272
7.2.3 综合题290
7.3 习题及答案295
7.3.1 习题295
7.3.2 习题答案302
第8章 符号表与错误处理311
8.1 重点内容讲解311
8.1.1 符号表311
8.1.2 错误处理314
8.2 典型例题解析319
8.2.1 概念题319
8.2.2 基本题321
8.2.3 综合题324
8.3 习题及答案329
8.3.1 习题329
8.3.2 习题答案331
