清华大学：《编译原理》课程教学资源_第三章 词法分析及其自动构造

词法分析工作从语法分析工作独立出来的 原因: 简化设计 改进编译效率 增加编译系统的可移植性

词法分析工作从语法分析工作独立出来的 原因： – 简化设计 – 改进编译效率 – 增加编译系统的可移植性

单词的描述工具正规表达式 单词的识别系统有穷自动机 ·设计词法分析程序奧现词法分析程序的自动构造

• 单词的描述工具-正规表达式 • 单词的识别系统-有穷自动机 • 设计词法分析程序,实现词法分析程序的自动构造

令∑={a,b},∑上的正规式和相应的正规 集的例子 a a ab (alb(a b) a (a b"(aa bbalb)

令={a，b}，上的正规式和相应的正规 集的例子 a ab ab (ab)(ab) a  (ab) (ab) (aabb)(ab)

卫规式 正规式也称正则表达式,是定义正规集的数 学工具。正规表达式( regular expression) 是说明单词的模式( pattern)的一种重要的 表示法(记号),我们用以描述单词符

正规式 正规式也称正则表达式,是定义正规集的数 学工具。正规表达式（regular expression） 是说明单词的模式(pattern)的一种重要的 表示法（记号），我们用以描述单词符 号

令∑={a,b},∑上的正规式和相应的正规 集的例子 a a a a ab ab, (alb(a b) aa, ab, ba, bb) a 8.a aa 任意个a 的串} ab,aabb.所有 由a和b组成的串} (a b"(aa bbalb) Σ*上所有含有两个相继 的a或两个相继的b组成的 串}

令={a，b}，上的正规式和相应的正规 集的例子 a ab ab (ab)(ab) a  (ab) (ab) (aabb)(ab) {a} {a,b} {ab} {aa,ab,ba,bb} { ,a,aa, ……任意个a 的串} { ,a,b,aa,ab,bb ……所有 由 a和b组成的串} {上所有含有两个相继 的a或两个相继的b组成的 串}