三大经典正则表达式实战解析.pptxVIP

正规表示式用正规表示式能够准确地定义集合，定义Pascal语言标识符的正规表示式：letter(letter|digit)*定义：字母表?上的正规表示式(1)?是正规表示式，它表示的语言是{?}(2)假如a??，则a是正规表示式，它表示的语言是{a}(3)假如r和s都是正规表示式,分别表示语言L(r)和L(s),则：1)(r)|(s)是正规表示式，表示的语言是L(r)∪L(s)2)(r)(s)是正规表示式，表示的语言是L(r)L(s)3)(r)*是正规表示式，表示的语言是(L(r))*4)(r)是正规表示式，表示的语言是L(r)正规表示式表示的语言叫做正规集。第一页，编辑于星期六：三点五十三分。1第1页

正规表示式的书写约定一元闭包‘*’含有最高优先级，并且遵从左结合连接运算的优先级次之，遵从左结合并运算‘|’的优先级最低，遵从左结合例：假如?={a，b}，则有：正规表示式a|b表示集合{a，b}(a|b)(a|b)表示：{aa，ab，ba，bb}a*表示：由0个或多个a组成的所有符号串的集合a|a*b表示：a和0个或多个a后跟一种b的所有符号串的集合(a|b)*表示：由a和b组成的所有符号串的集合(a*|b*)*