第三章 词法分析.pptVIP

第三章 词法分析 本章重点 单词的描述工具 什么是词法分析程序 实现词法分析（lexical analysis）的程序称为词法分析程序（或扫描器）。 词法分析是编译过程中的第一个阶段，在语法分析前进行 。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。 词法分析工作从语法分析工作独立出来的原因： § 3.1 对于词法分析器的要求 3.1.1 词法分析器的功能和输出形式 3.2词法分析器的设计 某些跳格符、回车符和换行符等编辑性字符，在别处的任何出现都没有意义，预处理时可以将其剔掉。 二、 单词符号的识别：超前搜索 为什么要采用超前搜索 三、 状态转换图 2. 对任何a? ?，a是?上的一个正规式，它所表示的正规集为{a}； 注意: 其中“?”、 “? ”、 “?”均为正规式运算符： 例子 令?={a，b}， ?上的正规式和相应的正规集的例子有： 正规式 正规集 正规式 正规集 (a?b)? {? ,a,b,aa,ab ……所有由a 和b组成的串} 讨论下面两个例子 正规式的等价性 若两个正规式e1和e2所表示的正规集相同,则说e1和e2等价,写作e1=e2。 设U,V,W为正规式，正规式服从的代数规律有： 2