课件内容：
第一章 引论
了解程序设计语言及翻译程序的发展历史，以及翻译程序的分类，初步理解编译的主要组成部件、编译程序的构造方法、编译技术的应用。
1.1 计算思维与编译技术的发展
1.2 程序设计语言的发展历程
1.3 程序设计语言的翻译机制
1.4 编译程序的基本组成
1.5 编译程序的构造方法
1.6 编译技术的应用
第二章 形式语言基本知识
掌握形式语言基本概念和术语，重点用文法产生法描述语言。
2.1 引言
2.2 字母表和符号串的基本概念
2.3 用文法产生法描述语言
2.4 文法和语言的分类
2.5 文法的其他表示方法
2.6 文法实用性限制说明
第三章 词法分析
掌握词法分析程序设计、正规表达式和有穷自动机的概念、基本原理和方法，重点掌握如何由正规文法构造有穷自动机，如何由正规文法构造正规表达式，如何由正规表达式构造DFA。
3.1 词法分析概述
3.2正规文法与状态转换图
3.2.1 由左线性文法构造状态转换图
3.2.2 由右线性文法构造状态转换图
3.2.3 左右线性文法的等价转换
3.3 有穷自动机
3.3.1确定的有穷自动机
3.3.2非确定的有穷自动机
3.3.3将非确定的有穷自动机转为确定的有穷自动机
3.4 正规表达式
3.4.1正规表达式的定义
3.4.2正规表达式的性质及其构造
3.4.3 由正规表达式构造转换系统
3.4.4 将转换系统变为确定的有穷自动机
第四章 语法分析
掌握自顶向下语法分析、自底向上语法分析的基本原理和方法，了解语法分析自动生成工具，重点掌握递归下降分析法、LL（1）分析法、简单优先分析法、算符优先分析法、LR（K）分析法。
4.1 语法分析基本概念
4.2 自顶向下语法分析概述
4.3 路标法的基本操作
4.4 递归下降分析法
4.5 LL(1)分析法
4.6 简单优先分析法
4.7算符优先分析法
4.8 LR分析法
第五章 语法制导翻译
掌握语法制导翻译技术，包括中间语言和自底向上语法制导翻译基本原理和方法，重点掌握如何在语法制导下，将源语言编写的语句经过语义分析，转化为由中间语言（尤其是四元式）表示的中间代码
5.1 语法制导翻译概述
5.2 中间语言
5.3 自底向上的语法制导翻译
《编译原理》PPT课件 南京邮电大学 蒋凌云
资源下载
资源下载
