编译程序总复习2004.ppt

编译原理总复习 编译原理复习纲要 第一章 概述 第二章 简单编译器 第三章 词法分析 第四章 文法和语言 第五章 语法分析★ 第六章 语法制导翻译 编译程序的功能和组织结构 第一章 概述 1.1 什么是编译程序★ １. 程序设计语言 ２. 翻译和解释程序（1）翻译和编译程序 (２)编译和解释程序 1.２ 编译程序的结构★★ 相关概念： ★ 前端、后端、遍（趟）、宿主机、目标机 1.3 编译程序的设计实现★ 1.4 经典的编译程序 第二章 简单编译程序的实现 2.1 Micro语言描述 2.2 Micro语言的词法分析 2.3 Micro语言的语法分析 2.4 Micro语言的语义分析 第三章 词法分析 3.1 词法分析 任务 2. 单词 3 词法分析常见问题的处理 3.2 单词的描述工具 3.2.1.正则表达式★★3.2.2.正则定义3.2.3.有限自动机(有穷自动机，FA) ★★★ 3.2.3.1 确定有限自动机（DFA） 3.2.3.2 非确定有限自动机（NFA） 3.2.3.3 NFA到DFA的转换 3.2.3.4 DFA的化简 词法分析程序的功能及实现方案★★★ 第四章 文法和语言 3.1 形式语言基础 3.2 文法和语言的定义★ 3.3 重要概念★★ 规范推导、句子、语言、 句型、短语、简单短语、句柄 3.4 文法的表示 3.5 文法和语言的分类 第五章 语法分析 5.1 语法分析的功能、基本任务 5.2 自顶向下分析法 自顶向下分析的一般过程★ 递归子程序法（递归下降分析法） LL分析法★★ （FIRST集、 FOLLOW集、 SELECT集） 5.3 自底向上分析法 自底向上分析的一般过程（移进-归约分析）★ 算符优先分析法 LR分析法 ★★★ 词法分析程序的功能及实现方案★★★ 第六章 语法制导翻译 翻译的任务、使用的方法、基本思想★ 6.1 语法制导定义 6.1.1 语法制导定义的形式 6.1.2 综合属性★ 6.1.3 继承属性★ 6.1.4 依赖图 6.1.5 计算顺序 6.2 语法树（syntax tree）的构造 6.3 S-属性定义及其自底向上的计算★ ★ 6.4 L-属性定义 6.5 自顶向下的翻译 第七章 符号表管理技术 7.1 概述 7.2 符号表的组织与内容 7.3 非分程序结构语言的符号表组织 7.4 分程序结构语言的符号表组织 第八章 中间代码生成 何谓中间代码★ 为什么要此阶段 中间代码的几种形式★★★ 第九章 错误处理 9.1 概述 9.2 错误分类 9.3 错误的诊察和报告 9.4 错误处理技术 第十章 中间代码优化 10.1 什么是代码优化 10.2 局部优化 ★ ★ 10.3 控制流程分析和循环 第十一章 目标代码生成 代码生成要考虑的主要问题 基本块的代码生成(在一个基本块范围内考虑如何充分利用寄存器的问题) 从dag生成代码★ 考试有关事宜 考试时间：等待通知 考试题型： 问答题(100%) —— 80分 平时成绩(出勤、上机等) —— 20分 * 第七章 符号表管理技术 第八章 中间代码生成 第九章 错误处理 第十章 中间代码优化 第十一章 目标代码生成 表 处 理 词 法 分 析 源 程 序 目 标 程 序 错 误 处 理 语 法 分 析 语 义 分 析 目 标 代 码 生 成 前 端 后 端 中 间 代 码 优 化 中 间 代 码 生 成 *