Linux正则表达式如何进行深度解析和高效应用？

本文共计2215个文字，预计阅读时间需要9分钟。

简介：大会讲座，介绍正则表达式的语法分为三种标准：BRE、ERE 和 ARE。其中，BER 和 ERE 属于 POSIX 标准，ARE 是各家定义的扩展。POSIX 正则表达式 + 传统，在传统上，POSIX 定义了两种正则表达式语法。

简介

大体来讲，正则表达式的文法分为3种标准：BRE、ERE 和 ARE。其中 BER 和 ERE 属于 POSIX 标准，ARE 则是由各家定义的扩展。

POSIX 正则表达式

传统上，POSIX 定义了两种正则表达式语法， 即：基本正则表达式（BRE）和扩展正则表
达式（ERE）。

其中， BRE 定义的语法符号包括：

. - 匹配任意一个字符。
[] - 字符集匹配，匹配方括号中定义的字符集之一。
[^] - 字符集否定匹配，匹配没有在方括号中定义的字符。
^ - 匹配开始位置。
$ - 匹配结束位置。
\(\) - 定义子表达式。
\n - 子表达式向前引用，n 为 1-9 之间的数字。 由于此功能已超出正则语义，需
要在字符串中回溯，因此需要使用 NFA 算法进行匹配。
* - 任意次匹配（零次或多次匹配）。
\{m,n\} - 至少 m 次，至多 n 次匹配；\{m\} 表示 m 次精确匹配；\{m,\} 表示至少 m
次匹配。