编译原理 —— 正则表达式及正则定义
正则表达式的定义
- 正则表达式(Regular Expression,RE)是一种用来描述正则语言的更紧凑的表示方法
- 正则文法与正则表达式等价
- 正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式r定义(表示)一个语言,记为L(r)。
- ε是一个RE,L(ε)={ε}
- 如果a是任意一个符号,则a是一个RE,L(a)={a}
引用图片的语法:
运算的优先级:*、连接、|
示例
代数定律
正则定义
为了方便起见,我们可以给某些正则表达式命名,然后像使用字母表中的符号一样使用这些名字来构造正则表达式,这就是正则定义提出的背景和思想。
参考地址:
https://www.icourse163.org/learn/HIT-1002123007?tid=1003246005#/learn/announce