现在的位置: 首页 > 综合 > 正文

POSIX 正则表达式 BRE 与 ERE的区别

2013年10月12日 ⁄ 综合 ⁄ 共 1296字 ⁄ 字号 评论关闭

传统上,POSIX 定义了两种正则表达式语法, 即:基本正则表达式(BRE)和扩展正则表 达式(ERE)。大多数LINUX程序至少要符合BRE规范。linux中,不同的程序支持的REGXP也不同,如sed只支持BRE的大部分,这主要是收到速度的限制。sed编辑器要尽可能快的处理数据流中的文本。而grep可以支持ERE,不过要使用-E 选项。gawk使用BRE引擎。 其中, BRE 定义的语法符号包括: . - 匹配任意一个字符。 [] - 字符集匹配,匹配方括号中定义的字符集之一。 [^] - 字符集否定匹配,匹配没有在方括号中定义的字符。 ^ - 匹配开始位置。 $ - 匹配结束位置。 /(/) - 定义子表达式。 /n - 子表达式向前引用,n 为 1-9 之间的数字。 由于此功能已超出正则语义,需 要在字符串中回溯,因此需要使用 NFA 算法进行匹配。 * - 任意次匹配(零次或多次匹配)。 /{m,n/} - 至少 m 次,至多 n 次匹配;/{m/} 表示 m 次精确匹配;/{m,/} 表示至少 m 次匹配。 ERE 修改了 BRE 中的部分语法,并增加了以下语法符号: ? - 最多一次匹配(零次或一次匹配)。 + - 至少一次匹配(一次或更多次匹配)。 | - 或运算,其左右操作数均可以为一个子表达式。 同时,ERE 取消了子表达式 "()" 和 次数匹配 "{m,n}" 语法符号的转义符引用语法,在 使用这两种语法符号时,不在需要添加转义符。 与此同时, ERE 也取消了非正则语义的 子表达式向前引用能力。 BRE 和 ERE 共享同样的 POSIX 字符类定义。同时,它们还支持字符类比较操作 "[. .]" 和字符来等效体 "[= =]" 操作,但很少被使用。 f / fr / wfr / bwfr 等工具默认使用 ERE 模式,同时支持以下 PERL 风格的字符类: POSIX 类 perl类 描述 ---------------------------------------------------------------------------- [:alnum:] 字母和数字 [:alpha:] /a 字母 [:lower:] /l 小写字母 [:upper:] /u 大写字母 [:blank:] 空白字符(空格和制表符) [:space:] /s 所有空格符(比[:blank:]包含的范围广) [:cntrl:] 不可打印的控制字符(退格、删除、警铃...) [:digit:] /d 十进制数字 [:xdigit:] /x 十六进制数字 [:graph:] 可打印的非空白字符 [:print:] /p 可打印字符 [:punct:] 标点符号 - 此外,还有以下特殊字符类: perl类 等效POSIX表达式 描述 ---------------------------------------------------------------------------- /o [0-7] 八进制数字 /O [^0-7] 非八进制数字 /w [[:alnum:]_] 单词构成字符 /W [^[:alnum:]_] 非单词构成字符 /A [^[:alpha:]] 非字母 /L [^[:lower:]] 非小写字母 /U [^[:upper:]]
详细出处参考:http://www.itqun.net/content-detail/76708.html

抱歉!评论已关闭.