正则表达式（RE），在POSIX 1003.2 中定义， 它有两种形式：扩展的RE或者是ERE（大概地说就是那些在egrep里的）， 基本的RE或者是BRE（大概地说就是那些在ed里的）。PostgreSQL支持两种形式，并且还实现了一些POSIX标准中没有但是在类似 Perl 或者 Tcl 这样的语言中得到广泛应用的一些扩展。使用了那些非POSIX扩展的RE叫高级RE， 或者本文档里说的ARE。ARE 几乎完全是 ERE 的超集，但是 BRE 有几个符号上的不兼容（以及更多的限制）。我们首先描述 ARE 和 ERE 形式， 描述那些只适用于 ARE 的特性，然后描述 BRE 的区别是什么。

一个正则表达式被定义为一个或更多分支，它们之间被|分隔。只要能匹配其中一个分支的东西都能匹配正则表达式。

一个分支是零个或多个量化原子或约束，连接在一起。 它匹配第一个的匹配项，然后是第二个的匹配项，依此类推；一个空分支匹配空字符串。

一个量化原子是一个原子，后面可以跟一个量词。没有量词时，匹配一次原子所匹配的内容；有量词时，按量词指定的次数匹配原子所匹配的内容。原子可以是表 9.12列出的任何一种形式。可用量词及其含义见表 9.13。

一个约束匹配一个空串，但只是在满足特定条件下才匹配。 约束可以在能够使用原子的地方使用，只是它不能跟着量词。简单的约束在表 9.14里显示； 更多的约束稍后描述。

RE 不能以反斜线（\）结尾。

使用 {...} 的形式被称为界限。 界限中的数字 m 和 n 是无符号十进制整数，允许的值从 0 到 255（含）。

非贪婪量词（仅适用于 ARE）与对应的普通（贪婪）量词匹配相同的可能内容，但优先选择最少的匹配次数，而不是最多的匹配次数。详见第 9.6.3.5 节。

先行约束不能包含反向引用（参见第 9.6.3.3 节），其中的所有圆括号都视为非捕获圆括号。

方括号表达式是一个由 [] 括起来的字符列表。它通常匹配列表中的 任意单个字符（但见下文）。如果列表以 ^ 开头，则匹配任意一个不在 列表其余部分中的单个字符。 如果列表中的两个字符由 - 分隔，这是按整理序列位于这两个字符之间（含） 的完整字符范围的简写形式， 例如在 ASCII 中 [0-9] 匹配任意十进制数字。 两个范围共享一个端点是非法的，例如 a-c-e。范围非常依赖于整理序列， 因此可移植的程序应当避免依赖它们。

想在列表中包含字面字符]，可以让它做列表的首字符（如果使用了^，需要放在其后）。 想在列表中包含字面字符-，可以让它做列表的首字符或者尾字符，或者一个范围的第二个端点。 想在列表中把字面字符-当做范围的起点， 把它用[.和.]包围起来，这样它就成为一个排序元素（见下文）。 除了这些字符本身、一些用[的组合（见下段）以及转义（只在 ARE 中有效）以外，所有其它特殊字符 在方括号表达式里都失去它们的特殊含义。特别是，在 ERE 和 BRE 规则下\不是特殊的， 但在 ARE 里，它是特殊的（引入一个转义）。

在一个方括号表达式里，一个排序元素（一个字符、一个被当做一个单一字符排序的多字符序列或者一个表示上面两种情况的排序序列名称） 包含在[.和.]里面的时候表示该排序元素的字符序列。该序列被当做该方括号列表 的一个单一元素。这允许一个包含多字符排序元素的方括号表达式去匹配多于一个字符，例如，如果排序序列包含一个ch排序元素， 那么 RE [[.ch.]]*c匹配chchcc的头五个字符。

在方括号表达式里，包围在[=和=]里的排序元素是一个等价类， 代表等效于那一个的所有排序元素的字符序列，包括它本身（如果没有其它等效排序元素，那么就好像封装定界符是[.和 .]）。例如，如果o和^是一个等价类的成员，那么[[=o=]]、[[=^=]]和[o^]都是同义的。一个等价类不能是一个范围的端点。

在方括号表达式中，用 [: 和 :] 括起的字符类名表示属于该类的所有字符的列表。标准字符类名包括：alnum、alpha、blank、cntrl、digit、graph、lower、print、punct、space、upper、xdigit。它们表示 ctype 中定义的字符类。区域设置可以提供其他字符类。字符类不能用作范围的端点。

方括号表达式有两个特例：[[:<:]] 和 [[:>:]] 是约束，分别匹配单词开头和结尾的空字符串。单词定义为一个前后都没有单词字符的单词字符序列。单词字符是 alnum 字符（由 ctype 定义）或下划线。这是与 POSIX 1003.2 兼容但未由其规定的扩展，在打算移植到其他系统的软件中应谨慎使用。通常更适合使用下文介绍的约束转义；它们并不更标准，但更容易键入。

转义是以\开头，后面跟着一个字母或数字字符的特殊序列。 转义有好几种变体：字符输入转义、字符类简写转义、约束转义以及反向引用。在 ARE 里， 如果一个\后面跟着一个字母或数字，但是并未组成一个合法的转义， 那么它是非法的。在 ERE 中没有转义：在方括号表达式之外，一个后面跟着字母或数字字符的\只是表示该字符是一个普通的字符，而且在一个方括号表达式里，\是一个普通的字符（后者是 ERE 与 ARE 之间唯一的实际不兼容之处）。

字符输入转义便于在 RE 中指定不可打印或其他不便输入的字符，见表 9.15。

字符类简写转义用来提供一些常用的字符类简写。它们显示在表 9.16中。

约束转义是以转义形式书写的约束，在满足特定条件时匹配空字符串，见表 9.17。

反向引用（\n）匹配数字n指定的被前面的圆括号子表达式匹配的同一个串 （参阅表 9.18）。 例如， ([bc])\1匹配bb或者cc， 但是不匹配bc或者cb。 RE 中子表达式必须完全在反向引用前面。子表达式以它们的左圆括号的顺序编号。 非捕获圆括号并不定义子表达式。

十六进制位是0-9、a-f和A-F。八进制位是0-7。

字符输入转义总是被当作普通字符。例如，\135是 ASCII 中的]， 但\135并不终止一个方括号表达式。

在方括号表达式中，\d、\s 和 \w 会失去其外层方括号，而 \D、\S 和 \W 则是非法的。（因此，例如 [a-c\d] 等同于 [a-c[:digit:]]。此外，等同于 [a-c^[:digit:]] 的 [a-c\D] 是非法的。）

单词的定义与上文[[:<:]]和[[:>:]]的说明相同。方括号表达式中不允许使用约束转义。

除了上面描述的主要语法之外，还有几种特殊形式和杂项语法。

通常所使用的 RE 风味由 regex_flavor 决定。 但这可以被一个导向前缀覆盖。 如果任何风味的 RE 以 ***: 开头， RE 的其余部分被当作 ARE。 如果任何风味的 RE 以 ***= 开头， RE 的其余部分被当作字面字符串， 其中所有字符都被视为普通字符。

一个 ARE 可以以嵌入选项开头：一个序列(?xyz)（这里的xyz是一个或多个字母字符）声明影响剩余 RE 的选项。这些选项覆盖任何先前确定的选项（包括 RE 的语法种类和大小写敏感性）。可用的选项字母在表 9.19中显示。

嵌入选项在终止该序列的 ) 处生效。 它们只能在 ARE 的开头使用， 不能在其后面的位置使用。

除了常用的（紧凑）RE 语法（其中所有字符都是有效的）之外， 还有一种扩展语法， 可以通过指定嵌入选项 x 来使用。 在扩展语法中， RE 中的空白字符被忽略， # 和其后换行符（或 RE 结尾）之间的 所有字符也被忽略。这样就可以对复杂的 RE 进行分段和注释。这一基本规则有三个例外：

扩展语法的空白字符是空格、制表符、换行符， 以及任何属于 space 字符类的字符。

最后，在 ARE 里，方括号表达式外面，序列(?#ttt)（其中ttt是任意不包含一个)的文本）是一个注释， 它被完全忽略。同样，这样的东西是不允许出现在多字符符号的字符中间的，例如 (?:。这种注释更像是一种历史产物而不是一种有用的设施，并且它们的使用已经被废弃；请使用扩展语法来替代。

如果开头的 ***= 导向 已指定把用户的输入当作字面字符串而不是 RE 处理， 那么这些元语法扩展一个都不可用。

当一个 RE 可以匹配给定字符串的多个子串时， RE 匹配在字符串中最先开始的那个。 如果 RE 可以匹配从该点开始的多个子串， 其选择由它的偏好决定： 要么是最长子串，要么是最短子串。

大多数原子以及所有约束都没有偏好。 带圆括号的 RE 与该 RE 具有相同的偏好（可能没有）。 带量词 {m} 或 {m}? 的量化原子与原子本身具有相同的偏好（可能没有）。 带其他普通量词（包括 m 等于 n 的 {m,n}） 的量化原子偏好最长匹配。 带其他非贪婪量词（包括 m 等于 n 的 {m,n}?） 的量化原子偏好最短匹配。 一个分支与其第一个有偏好的量化原子具有相同的偏好。 由 | 操作符连接的两个或更多分支组成的 RE 偏好最长匹配。

在匹配整个 RE 的规则所施加的约束之下， 子表达式也根据它们的偏好匹配最长或最短的可能子串， 在 RE 中靠前的子表达式比靠后的子表达式优先。 注意，外层子表达式因而比其组成部分的子表达式优先。

量词 {1,1} 和 {1,1}? 可分别用于对一个子表达式或整个 RE 强制最长和最短偏好。

在决定更长或者更短的匹配时，匹配长度是以字符衡量的，而不是排序元素。一个空串会被认为比什么都不匹配长。例如：bb*匹配abbbc的中间三个字符；(week|wee)(night|knights)匹配weeknights的所有十个字符； 而(.*).*匹配 abc的时候，圆括号包围的子表达式匹配所有三个字符；当(a*)*被拿来匹配bc时，整个 RE 和圆括号 子表达式都匹配一个空串。

如果指定不区分大小写的匹配，其效果近似于字母表中的所有大小写差别都消失了。当存在大小写形式的字母作为普通字符出现在方括号表达式之外时，实际上会转换为包含其大小写形式的方括号表达式，例如x变成[xX]。当它出现在方括号表达式内部时，其所有大小写形式都会加入该表达式，例如[x]变成[xX]，[^x]变成[^xX]。

如果指定了换行敏感的匹配，.和使用^的方括号表达式 将永远不会匹配换行字符（这样，匹配就不会跨越行，除非 RE 显式安排了跨行匹配）并且^和$除了分别匹配串开头和结尾之外，还将分别匹配换行后面和前面的空串。 但是 ARE 转义\A和\Z仍然只匹配串的开头和结尾。

如果指定了部分换行敏感的匹配，那么它影响.和方括号表达式， 这个时候和换行敏感的匹配一样，但是不影响^和$。

如果指定了逆部分换行敏感匹配，那么它影响^和$，其作用和在换行敏感的匹配里一样，但是不影响.和方括号表达式。这个并不是很有用，只是为了满足对称性而提供的。

在这个实现里，对 RE 的长度没有特别的限制。但是，那些希望高移植性的程序应该避免使用长度超过 256 字节的 RE，因为 POSIX 兼容 的实现可以拒绝接受这样的 RE。

ARE 与 POSIX ERE 实际不兼容的唯一特性是：\在方括号表达式中不会失去特殊含义。其他所有 ARE 特性所使用的语法，在 POSIX ERE 中都是非法的，或其效果未定义或未指定；引导前缀的***语法同样不属于 POSIX 的 BRE 或 ERE 语法。

许多 ARE 扩展借鉴自 Perl，但其中一些经过了整理和修改，也未实现少数 Perl 扩展。需要注意的不兼容之处包括\b、\B、不对末尾换行符作特殊处理、取反的方括号表达式也受换行敏感匹配影响、先行约束中对圆括号及反向引用的限制，以及采用最长或最短匹配而非首次匹配的语义。

ARE 与 PostgreSQL 7.4 之前版本识别的 ERE 语法 之间存在两个显著的不兼容之处：

虽然这些差异不太可能给大多数应用带来问题， 但必要时可以通过把 regex_flavor 设置为 extended 来避免它们。

BRE 在几个方面和 ERE 不太一样。在 BRE 中，|、+和?都是普通字符并且没有与它们功能等价的东西。范围的定界符是\{和\}，而{和}本身是普通字符。嵌套的子表达式的圆括号是\(和\)，而(和)自身是普通字符。除非在 RE 开头或者是圆括号子表达式开头，^都是一个普通字符。 除非在 RE 结尾或者是圆括号子表达式的结尾，$是一个普通字符。如果*出现在 RE 开头或者是圆括号封装的子表达式开头 （前面可能有^），那么它是个普通字符。最后，可以用单数字的反向引用，\<和\>分别是[[:<:]]和[[:>:]]的同义词；在 BRE 中没有其它可用的转义。