正则表达式中的运算符优先级和代数定律
运算符优先级
- 一元运算符 * (克莱尼闭包)具有最高的优先级,并且是左结合的。
- 连接(即ab)具有次高的优先级,它也是左结合的。
- | (运算符并)的优先级最低,并且也是左结合的。
例如:我们可以将 (a)|((b)*(c)) 改写成a|b*c。
上面是基础的正则约定,下面总结了一份常用正则表达式扩展中的优先级列表(顺序从高到低)。
| 优先权 | 符号 |
|---|---|
| 最高 | \ |
| 高 | ()、(?:)、(?=)、[] |
| 中 | *、+、?、{n}、{n,}、{m,n} |
| 低 | ^、$、(\任何元字符、任何字符) |
| 最低 |
运算符代数定律
| 定律 | 描述 |
|---|---|
| r | s=s |
| r | (s |
| r(st) = (rs)t | 连接满足结合律 |
| r(s | t) = rs |
| ε人= rε = r | ε 是单位元 |
| r* = (r | ε)* |
| r** = r* | * 具有幂等性 |
虽然说这个表格作用不是很大,但是熟练掌握之后可以少写不少让人讨厌的小括号,也算是珍爱生命,珍爱眼睛吧。
评论
评论加载中;也可通过上方原 issue 链接查看讨论。