《编译原理》课程教学资源：教学计划

序号文件 页数主要内容 备注 Partl-I 课程地位(为什么学习这门程序语言引言 课程) 1.程序语言的定义 2.程序语言的三个不同角度 3.为什么引入程序语言(编译 器) 4.四代语言 5.程序设计语言的发展历程 6.程序检查的重要性 7.程序设计语言的衡量标准 2 Part1-2 35 编译程序概述 Part2 序结构(遍、前端与 4.编译程序与程序设计环境 5.编译程序的生成(以机器代 码等为工具、高级语言书 写、移植、自举、自动生成) 程序语言的定义 和实现一一语法 习子和语言(递更 6.乔姆斯基文法 4 Part2--2 661.词法分析器的作用 词法分析 2.词法分析器的结构(预处 理、扫描、超前搜索) 3.单词的识别 5.词法识别器举例 定DEA的化 LEX 23 LEX 4regex-applic Ications 23正则表达式的应用 结合 JavaScript 和 Python。作业 JavaScript简介 301 JavaScript简介

序号 文件 页数 主要内容 备注 1 Part1-1 80 １．课程地位（为什么学习这门 课程） 1. 程序语言的定义 2. 程序语言的三个不同角度 3. 为什么引入程序语言（编译 器） 4. 四代语言 5. 程序设计语言的发展历程 6. 程序检查的重要性 7. 程序设计语言的衡量标准 8. 程序设计范型 9. 实现的方式 程序语言引言 2 Part1-2 Part2－1 35 １．什么是编译程序 ２．编译过程 ３．编译程序结构（遍、前端与 后端） ４．编译程序与程序设计环境 ５．编译程序的生成（以机器代 码等为工具、高级语言书 写、移植、自举、自动生成） 编译程序概述 50 １．上下文无关文法 ２．推导 ３．句型、句子和语言(递归) ４．语法树和二义性 ５．扩展的表示法：EBNF 和语 法图 ６．乔姆斯基文法 程序语言的定义 和实现——.语法 4 Part2－2 66 1. 词法分析器的作用 2. 词法分析器的结构（预处 理、扫描、超前搜索） 3. 单词的识别 4. 状态转换图 5. 词法识别器举例 6. 正规式及其运算 7. DFA、NFA、裂结法、子集 法 8. 确定 DFA 的化简 词法分析 4 LEX 23 LEX 4 regex-applications 23 正则表达式的应用 结 合 JavaScript 和 Python。作业 1 5 JavaScript 简介 30 1.JavaScript 简介

2两个例子(date和url) Part2--3 自上而下的语法 分析 Part2-4-0 789Par2-4 1201.算符优先分析(难点) 自下而上的语法 分析 3.nlex和 Bison 生成器 10|名字、绑定和作用域491.名字、绑定、静态绑定、动|对象和环境 态绑定 2.对象的生存期 3.典型的存储分配方式 4.作用域 11符号表 符号表的组织和作用 整理和查找 哈希函数 4. Leblanc-Cook符号表处理 方法 5.关联表和中心引用表 Part2-5 义 属性文法 13 3.属性等式 8.属性文法的应用 14过程激活ppt 1过程调用 2数传递机 3.宏扩展 5 Part2-6 98 址语义分析和中间 代码生成 赋值语句 4.声明语句 5.数组引用 6.布尔表达式

2.两个例子（date 和 url） 56 Part2－3 76 1. LL(1)分析； 2. 递归下降分析 3. 消除左递归，提取左公共因 子 自上而下的语法 分析 6 Part2-4-0 19 消除二义性 789 Part2－4 120 1. 算符优先分析(难点)； 2. LR 分析 3. flex 和 Bison 自下而上的语法 分析 10 yacc 45 yacc 生成器 10 11 名字、绑定和作用域 49 1. 名字、绑定、静态绑定、动 态绑定 2. 对象的生存期 3. 典型的存储分配方式 4．作用域 对象和环境 11 符号表 39 1. 符号表的组织和作用 2. 整理和查找 3. 哈希函数 4. LeBlanc-Cook 符号表处理 方法 5．关联表和中心引用表 12 13 Part2－5 81 1. 语义 2. 属性文法 3. 属性等式 4. 合成属性和继承属性 5. 依赖图 6. 属性计算顺序 7. S-属性文法和 L-属性文法 8. 属性文法的应用 9. 值的计算 10. 类型计算 11. 抽象语法树生成 12．翻译模式 属性文法 14 过程激活.ppt 1.过程调用 2.参数传递机制 3.宏扩展 15 Part2－6 98 1. 中间表示（后缀式、三地址 代码和 DAG 图） 2. 语言中常见结构的翻译 3. 赋值语句 4. 声明语句 5. 数组引用 6. 布尔表达式 7. 控制语句 语义分析和中间 代码生成

6 Chapin 优化的种类(举例说明优化 循环优化(代码外提的 条件)

16 Chap10 80 ◼ 优化的种类 （举例说明） ◼ 块 ◼ 流图 ◼ DAG 图 ◼ 循环优化（代码外提的 条件） 优化