正则表达式

正则表达式

正则表达式（regular expression）可以高效、简洁地处理词法单元时用到的模式类型。、

运算的优先级：闭包>连接>选择

正则语言

可以用一个正则表达式定义的语言

正则定义

为了书写方便，可以给正则表达式命名：

正则表达式的扩展

这些使得正则表达式更加简洁，但是不会使其描述能力增强。

正则表达式和词法单元的区别

• 词法分析器要求能够检查输入字符串，在其前缀中找出和某个模式匹配的词素

• 首先通过正则定义来描述各种词法单元的模式

• 定义ws->(blank|tab|newline)+ 来消除空白，当词法分析器识别出这个模式时，不返回词法单元，继续识别其他模式。