正则表达式( Regular Expression,RE) 正则表达式可以高效、简洁地描述处理词法单元时用 到的模式类型 ●可以描述所有通过对某个字母表上的符号应用运算符 而得到的语言。其定义的集合叫做正则集合 regular set ●每个正则表达式r可以描述一个语言L(r),也即其定义 的正则集合。 ●C语言标识符的语言,可以用如下正则表达式来表示: letter_(letter_digit)正则表达式（Regular Expression, RE）  正则表达式可以高效、简洁地描述处理词法单元时用 到的模式类型。  可以描述所有通过对某个字母表上的符号应用运算符 而得到的语言。其定义的集合叫做正则集合(regular set)。  每个正则表达式r可以描述一个语言L(r)，也即其定义 的正则集合。  C语言标识符的语言，可以用如下正则表达式来表示： letter_(letter_|digit)*