清华大学计算机系列教材：编译原理课程辅导

图书标准信息

• 作者 王生原 著
• 出版社 清华大学出版社
• 出版时间 2007-04
• 版次 1
• ISBN 9787302140375
• 定价 18.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 173页
• 丛书 清华大学计算机系列教材

【内容简介】

　　编译程序是重要的计算机系统软件。编译程序原理是最主要的计算机专业课程之一，讲授的主要内容是编译程序的设计技术和编译程序构造原理。本辅导教材针对课程重点内容，即词法分析程序和语法分析程序的设计及自动构造理论、语义分析基础、目标代码运行时的存储组织策略以及代码优化来选择例题进行分析，讲述解题思路，并给出一些习题答案，以帮助学生理解和掌握相关知识的重点和难点。

【目录】

第1章概述
1.1重点知识回顾
1.1.1编译程序的概念
1.1.2编译过程和编译程序的结构
1.2典型例题解
1.3习题及解答
第2章词法分析
2.1重点知识回顾
2.1.1正规表达式
2.1.2有穷自动机
2.1.3确定的有穷自动机（DFA）
2.1.4不确定的有穷自动机（NFA）
2.1.5一个输入符号串t(t∈Σ*)被NFAN接受
2.1.6不确定的有穷自动机的确定化
2.1.7确定的有穷自动机的化简
2.1.8正规式和有穷自动机的等价性
2.2典型例题解
2.3习题及解答
第3章文法和语言
3.1重点知识回顾
3.1.1语言的基本概念
3.1.2上下文无关文法和上下文无关语言
3.1.3文法和语言的Chomsky层次
3.1.4文法和语言的二义性
3.1.5上下文无关文法的变换
3.1.6上下文无关文法和语法分析
3.2典型例题解
3.3习题及解答
第4章自顶向下语法分析
4.1重点知识回顾
4.1.1First集和Follow集
4.1.2LL（1）文法
4.1.3非LL（1）文法的改造
4.2典型例题解
4.3习题及解答
第5章自底向上语法分析方法
5.1重点知识回顾
5.1.1句型分析
5.1.2算符优先分析法
5.1.3LR分析法
5.2典型例题解
5.3习题及解答
第6章语法制导翻译和中间代码生成
6.1重点知识回顾
6.1.1中间代码
6.1.2属性文法
6.1.3语法制导翻译
6.2典型例题解
6.3习题及解答
第7章目标程序运行时的存储组织
7.1重点知识回顾
7.1.1数据空间的存储分配策略
7.1.2过程活动记录
7.1.3栈式存储分配方案的实现
7.1.4静态存取链和display（嵌套层次显示表）
7.1.5参数传递
7.2典型例题解
7.3习题及解答
第8章代码优化和目标代码生成
8.1重点知识回顾
8.1.1中间代码优化
8.1.2目标代码生成
8.2典型例题解
8.3习题及解答
参考文献