序号
文件
页数
主要内容
备注
1
Part1-1
80
１．课程地位（为什么学习这门课程）
程序语言的定义程序语言的三个不同角度为什么引入程序语言（编译器）
四代语言程序设计语言的发展历程程序检查的重要性程序设计语言的衡量标准程序设计范型实现的方式
程序语言引言
2
Part1-2
Part2－1
35
什么是编译程序编译过程编译程序结构（遍、前端与后端）
编译程序与程序设计环境编译程序的生成（以机器代码等为工具、高级语言书写、移植、自举、自动生成）
编译程序概述
50
上下文无关文法推导句型、句子和语言(递归)
语法树和二义性扩展的表示法：EBNF和语法图乔姆斯基文法
程序语言的定义和实现——.语法
4
Part2－2
66
词法分析器的作用词法分析器的结构（预处理、扫描、超前搜索）
单词的识别状态转换图词法识别器举例正规式及其运算
DFA、NFA、裂结法、子集法确定DFA的化简
词法分析
4
LEX
23
LEX
4
regex-applications
23
正则表达式的应用
结合JavaScript和Python。作业1
5
JavaScript简介
30
1.JavaScript简介
2.两个例子（date和url）
56
Part2－3
76
LL(1)分析；
递归下降分析消除左递归，提取左公共因子
自上而下的语法分析
6
Part2-4-0
19
消除二义性
789
Part2－4
120
算符优先分析(难点)；
LR分析
flex和Bison
自下而上的语法分析
10
yacc
45
yacc
生成器
10
11
名字、绑定和作用域
49
名字、绑定、静态绑定、动态绑定对象的生存期典型的存储分配方式
4．作用域
对象和环境
11
符号表
39
符号表的组织和作用整理和查找哈希函数
LeBlanc-Cook符号表处理方法
5．关联表和中心引用表
12
13
Part2－5
81
语义属性文法属性等式合成属性和继承属性依赖图属性计算顺序
S-属性文法和L-属性文法属性文法的应用值的计算类型计算抽象语法树生成
12．翻译模式
属性文法
14
过程激活.ppt
1.过程调用
2.参数传递机制
3.宏扩展
15
Part2－6
98
中间表示（后缀式、三地址代码和DAG图）
语言中常见结构的翻译赋值语句声明语句数组引用布尔表达式控制语句
语义分析和中间代码生成
16
Chap10
80
优化的种类（举例说明）
块流图
DAG图循环优化（代码外提的条件）
优化