复习(本科).ppt

复 习 题型： 填空 选择 简答题 综合题 第一章 编译器概述 复习要点： 1、编译程序的总框架，编译程序工作的大致过程。 2、理解一下概念：编译、解释、翻译、编译前端、后端、遍 计算机执行用高级语言编写的程序主要有两种途径：解释和编译 编译：专指由高级语言转换为低级语言 编译和解释的区别： 是否产生目标程序 编译程序的五个阶段：词法分析、语法分析、语义分析和中间代码生成、优化、目标代码生成 此外还包括: 表格处理和出错处理 第二章 词法分析 复习要点： 1、了解词法分析器的任务 2、掌握状态转换图 3、正规式：与正规集的转换，判断等价 4、有限自动机：NFA确定化、DFA最简化、 正规式到DFA的转换 词法分析器（扫描器）的任务：从源程序中识别出一个个具有独立含义的最小语法单位。 扫描器的输出格式： 二元式序列 （单词种别，单词符号的属性值） 状态转换图： 结点代表状态，用圆圈○表示。 状态之间用箭弧→连结，弧上的标记指明在射出弧的结点状态下可能出现的输入字符 初始状态 接受状态 正规式