《编译原理》PPT课件 何炎祥 武汉大学

 
课件内容： 
第1章引论 
01-01翻译程序，编译程序的工作过程 
01-02编译程序的结构，组织方式 
01-03编译程序的自展、移植与自动化 
第2章形式语言概论 
02-01形式语言概论 
02-02产生式文法 
02-03文法及分类 
02-04推导与归约，分析方法简介 
第3章有穷自动机 
03-01有穷自动机的形式定义 
03-02NFA到DFA的转换 
03-03正规文法与有穷自动机 
03-04正规表达式与有穷自动机 
第4章词法分析 
04-01词法分析概述 
04-02词法分析设计 
第5章自上而下语法分析 
05-01下推自动机PDA 
05-02消除左递归方法 
05-03递归下降分析程序设计 
05-04LL(1)文法及其判定条件 
05-05LL(1)分析程序构造 
第6章自下而上分析和优先分析方法 
06-01自下而上语法分析概述 
06-02短语和句柄 
06-03移进-归约技术 
06-04算符优先分析方法 
06-05优先函数及其构造 
第7章自下而上的LR(k)分析方法 
07-01LR（k）文法和LR（k）分析器 
07-02LR(0)分析表的构造 
07-03SLR分析表的构造 
07-04规范LR(1)分析表的构造 
07-05LALR分析表 
07-06无二义规则的使用 
07-07LR分析方法小结 
第8章语法制导翻译法 
08-01语法制导语义定义 
08-02翻译规程及其实现 
08-03设计举例 
第9章运行时的存储组织与管理 
09-01程序运行环境组织 
第10章符号表的组织和查找 
10-01符号表的一般组织形式 
10-02符号表中的数据 
10-03符号表的构造与查找 
10-04分程序结构的符号表 
第11章优化 
11-01控制流图 
11-02常见的冗余 
11-03循环优化 
第12章代码生成 
12-01假想的计算机模型 
12-02从四元式生成代码 
12-03从三元式生成代码 
12-04从树形表示生成代码 
12-05从逆波兰表示生成代码 
12-06寄存器的分配