编译原理

前言

第一篇习题篇

第1章编译原理概述

1.1重点与难点

1.1.1编译程序

1.1.2编译程序各阶段的任务

1.1.3编译程序的结构

1.2典型例题解析

1.3习题及答案

1.3.1习题

1.3.2习题答案

第2章形式语言基本知识

2.1重点与难点

2.1.1文法的基本概念

2.1.2方法的二义性

2.2典型例题解析

2.3习题及答案

2.3.1习题

2.3.2习题答案

第3章词法分析

3.1重点与难点

3.1.1词法分析器的功能及设计

3.1.2正规式与有穷自动机

3.1.3正规文法与有穷自动机的等价性

3.1.4正规式与有穷自动机的等价性

3.1.5符号表

3.2典型例题解析

3.3习题及答案

3.3.1习题

3.3.2习题答案

第4章语法分析

4.1重点与难点

4.1.1语法分析器的功能

4.1.2自上而下分析法

4.1.3自下而上分析法

4.2典型例题解析

4.3习题及答案

4.3.1习题

4.3.2习题答案

第5章语义分析和中间代码生成

5.1重点与难点

5.1.1语义分析的功能

5.1.2属性文法

5.1.3中间代码的形式

5.1.4语法制导的翻译方激

5.1.5典型语句的翻译

5.2典型例题解析

5.3习题及答案

5.3.1习题

5.3.2习题答案

第6章代码优化和目标代码生成

6.1重点与难点

6.1.1运行时的存储分配

6.1.2局部优化

6.1.3循环优化

6.1.4目标代码生成

6.2典型例题解析

6.3习题及答案

6.3.1习题

6.3.2习题答案

第二篇实验篇

第7章实验预备知识

7.1实验介绍

7.2Sample语言编译程序的实现方法

7.3Sample语言的定义

7.4符合Sample语言定义的源程序示例

第8章词法分析器及算法的设计与实现

8.1词法分析器的设计

8.1.1目的与要求

8.1.2词法分析器实现中的约定

8.1.3词法分析器的总体设计

8.1.4词法分析程序的详细设计

8.2词法分析器的实现

8.2.1词法分析器总控程序的实现

8.2.2定义符号表，编写查找和插入函数

8.2.3单词识别函数的编写

8.2.4调试和运行结果

8.3词法分析核心算法的设计

8.3.1正规式转换为不确定的有穷自动机算法

8.3.2不确定的有穷自动机的确定化

8.3.3确定的有穷自动机的化简

8.4词法分析器的自动生成

8.4.1目的与要求

8.4.2Lex概述

8.4.3Lex源文件的格式

8.4.4Lex源文件中正规式的约定

8.4.5Lex源文件的翻译规则

8.4.6Lex源程序设计举例

8.4.7Lex使用中的一些注意事项

8.4.8使用Lex自动生成Sample语言的词法分析器

8.4.9实验内容

第9章语法分析器及算法的设计与实现

9.1语法分析器的设计

9.1.1目的与要求

9.1.2语法分析器的结构

9.1.3语法分析的方法

9.2语法分析器的实现

9.2.1语法分析总控程序的编写

9.2.2编写识别算术表达式和布尔表达式的函数

9.2.3编写识别各种语句的函数

9.3语法分析核心算法的设计

9.3.1LL(1)预测分析

9.3.2算符优先分析

9.3.3LR分析方法

9.4语法分析器的自动生成

9.4.1目的与要求

9.4.2YACC的相关概念

9.4.3实验内容

第10章语义分析和中间代码的生成

10.1语义分析与中间代码生成概述

10.1.1目的与要求

10.1.2语义分析与中间代码生成方法概述

10.1.3语义分析与中间代码生成程序的设计方法

10.2语义分析与中间代码生成器的实现

10.2.1说明语句的翻译

10.2.2可执行语句翻译的预备知识

10.2.3简单赋值语句的翻译

10.2.4布尔表达式的翻译

10.2.5if语句的翻译

10.2.6repeat语句的翻译

10.2.7for语句的翻译

10.2.8程序开始和结束语句的翻译

10.2.9运行结果

第11章代码优化

11.1目的与要求

11.2代码优化器的作用

11.3代码优化器的设计与实现

11.3.1合并已知量

11.3.2删除公共子表达式和无用赋值

第12章目标代码生成

12.1目的与要求

12.2目标代码生成器的作用

12.3目标代码生成器的设计

12.4目标代码生成的相关算法

12.5目标代码生成器的实现

12.5.1汇编程序的结构

12.5.2一个简单程序的源程序和汇编程序的对照

12.5.3常见的四元式的翻译方法

12.5.4实现的数据结构

12.5.5实现的程序结构

参考文献

　　“编译原理”是计算机专业的一门核心课程，在计算机本科教学中占有十分重要的地位。本书分两篇，习题篇，主要内容为编译原理重点、难点分析和习题解析。本篇作为编译原理课程的教学辅导，旨在指导、启发和帮助学生正确理解编译程序的有关概念和原理，更好地掌握主要的编译技术和方法，提高分析和解决问题的能力。实验篇为编译原理实践指导。根据编译程序的阶段划分来实现一个PASCAL语言的裁剪版本(Sample语言)的编译程序。　　本书是编译原理课程的教学辅导书，内容包括：习题解析和实验指导。习题解析部分共6章，基本覆盖了编译原理课程的全部内容，每章包括重点与难点、典型例题解析、习题及参考答案3部分，有助于读者抓住重点，突破难点；实验指导部分以自定义的Sample语言编译器的实现过程为主线组织编排，共5章，各章结合Sample语言编译器某个阶段的设计、分步实施，由浅入深，直到完成整个编译器。　　本书可作为计算机及相关专业编译原理课程的辅助教材，也可作为研究生入学考试的复习参考书，还可作为软件工程技术人员或程序设计爱好者的参考书。