复习
?题型:填空、选择、简答题、综合题
第一章编译器概述
复习要点:
1、编译程序的总框架,编译程序工作的大致过程。
2、理解一下概念:编译、解释、翻译、编译前端、后端、遍
?计算机执行用高级语言编写的程序主要有两种途径:解释和编译
?编译:专指由高级语言转换为低级语言
?编译和解释的区别:是否产生目标程序
?编译程序的五个阶段:词法分析、语法分析、语义分析和中间代码生成、优化、目标代码生成?此外还包括:表格处理和出错处理
第二章词法分析
复习要点:
1、了解词法分析器的任务
2、掌握状态转换图
3、正规式:与正规集的转换,判断等价
4、有限自动机:NFA确定化、DFA最简化、正规式到DFA的转换
?词法分析器(扫描器)的任务:从源程序中识别出一个个具有独立含义的最小语法单位。
?扫描器的输出格式:二元式序列(单词种别,单词符号的属性值)
?状态转换图:结点代表状态,用圆圈○表示。
状态之间用箭弧→连结,弧上的标记指明在射出弧的结点状态下可能出现的输入字符
初始状态接受状态
?正规式和有限自动机
●正规式和正规集的转换
●给出正规式,要求写出相应的NFA、DFA
●给出正规集,要求写出相应的NFA、DFA
1、正规式和正规集
●三种运算:“∣”读为“或”,“?”读为“连接”“*”读为“闭包”
●转换
●正规式等价:两个正规式所表示的正规集相同,则称两个正规式等价
令Σ是一个有限字母表,则Σ上的正规式及其表示的集合递归定义如下:
1. ε和?都是Σ上正规式,它们表示的正规集为{ε}和?
2. 若a是Σ上的字符,则a是正规式,它表示的正规集为{a}
3. 若r和s都是Σ上的正规式,他们表示的正规集记为L(r)和L(s),则
(a)r|s是正规式,表示集合L(r)∪L(s),
(b)rs是正规式,表示集合L(r)L(s),