编译原理第2章 词法分析2.pptVIP

2.3 正规表达式与有限自动机简介 ;正则表达式;符号串集的方幂： 设A是符号串的集合，则称Ai为符号串集A的方幂，其中i是非负整数。 A0 ={?} A1 = A , A2 = A A AK = AA......A(k个) 符号串集合的正闭包： A+ =A1 ? A2 ?A3 ...... 符号串集合的闭包(星闭包)(克林闭包）： A* =A0 ? A1 ? A2 ?A3 ......;正则表达式及其一些性质;■ ?是 正则表达式，即??R 。其中L(?)={ }。(特殊) ■ ?是正则表达式，即??R 。其中L(?)={ ? }。 ■ c??是正则表达式，即c?R。其中L(c)={c}。 ■ A和B是正则表达式，即A ?R，B ?R ，则有 ? ( A ) ?R， L( (A) ) = L(A) A | B ?R， L( A | B ) = L(A)?L(B) A B ?R， L( A B ) = L(A)L(B) A* ?R， L( A*) = L(A)* ; 为了理解正规式与正规集的含义，我们以程序语言中的标识符为例予以说明。 程序语言中使用的标识符是一个以字母开头的字母数字串，如果字母用letter表示，数字用di