词法分析正则表达式.pptVIP

*编译原理编译原理词法分析——正则表达式授课：胡静*编译原理*目录编译器的结构编译的例子什么是词法分析如何编写一个词法分析器正则表达式——用来描述tokens编写一个词法分析器的生成器*编译原理*词法分析器的实现方案词法分析程序的设计与实现*编译原理**编译原理*词法生成器的自动生成工具正则表达式与有穷自动机*编译原理*正则表达式的例子*编译原理*令?={a，b}，正规式 正规集a {a}a?b {a,b}ab {ab}(a?b)(a?b) {aa,ab,ba,bb}a? {?,a,a,……任意个a的串}(a?b)? {?,a,b,aa,ab……所有由a和b组成的串}(a?b)?(aa?bb)(a?b)? {??上所有含有两个相继的a或两个相继的b组成的串}正则表达式的例子?={a，b}，r=a(a?b)?定义的正规集:{a,aa,ab,abb,……}?={d，?，e，+，-},则?上的正规式 d?(?dd???)(e(+?-??)dd???)表示的是无符号数的集合。其中d为0~9的数字。若两个正规式所表示的正规集相同，则认为二者等价。两个等价的正规式U和V记为U=V。例如：U=(a?b)，V=b?a