“编译原理”是计算机专业的一门核心课程，在计算机本科教学中占有十分重要的地位。本书分两篇，习题篇，主要内容为编译原理重点、难点分析和习题解析。本篇作为编译原理课程的教学辅导，旨在指导、启发和帮助学生正确理解编译程序的有关概念和原理，更好地掌握主要的编译技术和方法，提高分析和解决问题的能力。实验篇为编译原理实践指导。根据编译程序的阶段划分来实现一个PASCAL语言的裁剪版本(Sample语言)的编译程序。

本书是编译原理课程的教学辅导书，内容包括：习题解析和实验指导。习题解析部分共6章，基本覆盖了编译原理课程的全部内容，每章包括重点与难点、典型例题解析、习题及参考答案3部分，有助于读者抓住重点，突破难点；实验指导部分以自定义的Sample语言编译器的实现过程为主线组织编排，共5章，各章结合Sample语言编译器某个阶段的设计、分步实施，由浅入深，直到完成整个编译器。

本书可作为计算机及相关专业编译原理课程的辅助教材，也可作为研究生入学考试的复习参考书，还可作为软件工程技术人员或程序设计爱好者的参考书。

前言

第一篇　习题篇

　第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.2 Sample语言编译程序的实现方法

7.3 Sample语言的定义

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.2 Lex概述

  　 8.4.3 Lex源文件的格式

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

　8.4.5 Lex源文件的翻译规则

  　 8.4.6 Lex源程序设计举例

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

  　 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.1 LL(1)预测分析

  　 9.3.2 算符优先分析

  　 9.3.3 LR分析方法

9.4 语法分析器的自动生成

  　 9.4.1 目的与要求

　9.4.2 YACC的相关概念

　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.5 if语句的翻译

  　 10.2.6 repeat语句的翻译

  　 10.2.7 for语句的翻译

  　 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 实现的程序结构

参考文献