编译原理 —— 正则表达式及正则定义

正则表达式的定义

• 正则表达式（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