正则表达式各个字符的解释
Posted 烟花易冷心易碎
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了正则表达式各个字符的解释相关的知识,希望对你有一定的参考价值。
正则表达式作为简单快速匹配性的字符式在程序开发中不可缺少的一位,会点简单的正则表达式可以让你少些很多代码,何乐而不为呢?
作为一个程序员如果说不会正则真的有点说不过去了,好了废话不多说了看解释
常用的一些个正则表达式参考在下边这个链接里面,这里就不写在一起了
http://www.cnblogs.com/lizhanqi/p/5906143.html
正则表达式字符介绍:详细的可见维基百科介绍
//常用字符的使用介绍
在正则表达式中 \\ 的意思是代表转义字符
在正则表达式中 . 的意思是代表任意字符
在正则表达式中 * 的意思是代表任意个字符(包含零个)
在正则表达式中 + 的意思是代表一个或者多个字符(不包含零个)
在正则表达式中^ 的意思是代表开始位置(如果用在[之内也有相反的意思])
在正则表达式中 $ 的意思是代表结束位置
在正则表达式中 [……]的意思是代表或者的意思比如[a-zA-Z]的意思是a到z或者A-Z之间的随意一个都可以
在正则表达式中(.....) 的意思是代表分组
在正则表达式中 $1 的意思是代表引用分组1的数据
在正则表达式中 {4} 的意思是代表相同的4个;这里代表是量词的意思,比如说:
(/d/d/d/d是四个数字但是可以简写为/d{4};这里包含前面的字符,一共四次,循环了三次)
也可以是
(/d{2,4};这里包含前面的字符,共2到4个数字,循环了一到三次)
在正则表达式中 /d 的意思是代表数字
在正则表达式中 /D 的意思是代表非数字
在正则表达式中 /b 的意思是代表一个单词的边界
在正则表达式中 /B 的意思是代表非单词的边界
在正则表达式中 /g 的意思是代表全局(global)
在正则表达式中 /i 的意思是代表忽略大小写,(ignore case)默认大小写敏感
在正则表达式中 /m 的意思是代表多行,(multiple lines )多行搜索
预定义类:
在正则中特殊字符大写表示取反,比如/d代表数字,则/D代表非数字与[^0-9]相同
字符 等价类 含义
. [^\\r\\n] 除了回车符合换行符之外所有的字符
\\d [0-9] 数字字符
\\D [0-9] 非数字字符
\\s [\\t\\n\\x0b\\f\\r] 空白符
\\S [^\\t\\n\\x0b\\f\\r] 非空白符
\\w [a-zA-z_0-9] 单词字符(字母,数字下划线)
\\W [^a-zA-z_0-9] 非单词字符
维基百科部分介绍
历史[编辑]
最初的正则表达式出现于理论计算机科学的自动控制理论和形式化语言理论中。在这些领域中有对计算(自动控制)的模型和对形式化语言描述与分类的研究。
1940年,Warren McCulloch与Walter Pitts将神经系统中的神经元描述成小而简单的自动控制元。
1950年代,数学家斯蒂芬·科尔·克莱尼利用称之为“正则集合”的数学符号来描述此模型。肯·汤普逊将此符号系统引入编辑器QED,随后是Unix上的编辑器ed,并最终引入grep。自此以后,正则表达式被广泛地应用于各种Unix或类Unix系统的工具中。
Perl的正则表达式源自于Henry Spencer所写的regex,它已经演化成了pcre(Perl兼容正则表达式,Perl Compatible Regular Expressions),一个由Philip Hazel开发的,为很多现代工具所使用的库。
各计算机语言之间的正则表达式的集成目前[何时?]开展得很差。Perl6的子项目Apocalypse的设计中已考虑到了这点。
理论[编辑]
正则表达式可以用形式化语言理论的方式来表达。正则表达式由常量和算子组成,它们分别指示字符串的集合和在这些集合上的运算。给定有限字母表Σ定义了下列常量:
(“空集”)?指示集合?
(“空串”)ε指示集合{ε}
(“文字字符”)在Σ中的a指示集合{a}
定义了下列运算:
(“串接”)RS指示集合{ αβ | α ∈ R,β ∈ S }。例如:{"ab","c"}{"d","ef"} = {"abd", "abef", "cd", "cef"}。
(“选择”)R|S指示R和S的并集。例如:{"ab", "c"}|{"ab", "d", "ef"}= {"ab", "c", "d", "ef"}
(“Kleene星号”)R* 指示包含ε并且闭合在字符串串接下的R的最小超集。这是可以通过R中的零或多个字符串的串接得到所有字符串的集合。例如,{"ab", "c"}* = {ε, "ab", "c", "abab", "abc", "cab", "cc", "ababab", ... }。
上述常量和算子形成了克莱尼代数。
很多课本使用对选择使用符号∪, +或∨替代竖杠。
为了避免括号,假定Kleene星号有最高优先级,接着是串接,接着是并集。如果没有歧义则可以省略括号。例如,(ab)c可以写为abc而a|(b(c*))可以写为a|bc*。
例子:
a|b*指示{a, ε, b, bb, bbb, ...}。
(a|b)*指示由包括空串、任意数目个a或b字符组成的所有字符串的集合。
ab*(c|ε)指示开始于一个a接着零或多个b和最终可选的一个c的字符串的集合。
正则表达式的定义非常精简,避免多余的量词?和+,它们可以被表达为:a+ = aa*和a? = (a|ε)。有时增加补算子~;~R指示在Σ*上的不在R中的所有字符串的集合。补算子是多余的,因为它使用其他算子来表达(尽管计算这种表示的过程是复杂的,而结果可能以指数增大)。
这种意义上的正则表达式可以表达正则语言,精确的是可被有限状态自动机接受的语言类。但是在简洁性上有重要区别。某类正则语言只能用大小指数增长的自动机来描述,而要求的正则表达式的长度只线性的增长。
正则表达式对应于乔姆斯基层级的类型-3文法。在另一方面,在正则表达式和不导致这种大小上的爆炸的非确定有限状态自动机(NFA)之间有简单的映射;为此NFA经常被用作正则表达式的替代表示。
我们还要在这种形式化中研究表达力。如下面例子所展示的,不同的正则表达式可以表达同样的语言:这种形式化中存在着冗余。
有可能对两个给定正则表达式写一个算法来判定它们所描述的语言是否本质上相等,简约每个表达式到极小确定有限自动机,确定它们是否同构(等价)。
这种冗余可以消减到什么程度?我们可以找到仍有完全表达力的正则表达式的有趣的子集吗? Kleene星号和并集明显是需要的,但是我们或许可以限制它们的使用。这提出了一个令人惊奇的困难问题。因为正则表达式如此简单,没有办法在语法上把它重写成某种规范形式。过去公理化的缺乏导致了星号高度问题。最近Dexter Kozen用克莱尼代数公理化了正则表达式。
很多现实世界的“正则表达式”引擎实现了不能用正则表达式代数表达的特征。[来源请求]
基本语法[编辑]
一个正则表达式通常被称为一个模式(pattern),为用来描述或者匹配一系列匹配某个句法规则的字符串。例如:Handel、H?ndel和Haendel这三个字符串,都可以由“H(a|?|ae)ndel”这个模式来描述。大部分正则表达式的形式都有如下的结构:
选择
|竖直分隔符代表选择。例如“gray|grey”可以匹配grey或gray。
数量限定
某个字符后的数量限定符用来限定前面这个字符允许出现的个数。最常见的数量限定符包括“+”、“?”和“*”(不加数量限定则代表出现一次且仅出现一次):
+加号代表前面的字符必须至少出现一次。(1次、或多次)。例如,“goo+gle”可以匹配google、gooogle、goooogle等;
?问号代表前面的字符最多只可以出现一次。(0次、或1次)。例如,“colou?r”可以匹配color或者colour;
*星号代表前面的字符可以不出现,也可以出现一次或者多次。(0次、或1次、或多次)。例如,“0*42”可以匹配42、042、0042、00042等。
匹配
圆括号可以用来定义操作符的范围和优先度。例如,“gr(a|e)y”等价于“gray|grey”,“(grand)?father”匹配father和grandfather。
上述这些构造子都可以自由组合,因此,“H(ae?|?)ndel”和“H(a|ae|?)ndel”是相同的。
精确的语法可能因不同的工具或程序而异。
表达式全集[编辑]
正则表达式有多种不同的风格。下表是在PCRE中元字符及其在正则表达式上下文中的行为的一个完整列表,适用于Perl或者Python编程语言(grep或者egrep的正则表达式文法是PCRE的子集):
字符 描述
\\ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如,“n”匹配字符“n”。“\\n”匹配一个换行符。序列“\\\\”匹配“\\”而“\\(”则匹配“(”。
^ 匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性,^也匹配“\\n”或“\\r”之后的位置。
$ 匹配输入字符串的结束位置。如果设置了RegExp对象的Multiline属性,$也匹配“\\n”或“\\r”之前的位置。
* 匹配前面的子表达式零次或多次。例如,zo*能匹配“z”、“zo”以及“zoo”。*等价于{0,}。
+ 匹配前面的子表达式一次或多次。例如,“zo+”能匹配“zo”以及“zoo”,但不能匹配“z”。+等价于{1,}。
? 匹配前面的子表达式零次或一次。例如,“do(es)?”可以匹配“do”或“does”中的“do”。?等价于{0,1}。
{n} n是一个非负整数。匹配确定的n次。例如,“o{2}”不能匹配“Bob”中的“o”,但是能匹配“food”中的两个o。
{n,} n是一个非负整数。至少匹配n次。例如,“o{2,}”不能匹配“Bob”中的“o”,但能匹配“foooood”中的所有o。“o{1,}”等价于“o+”。“o{0,}”则等价于“o*”。
{n,m} m和n均为非负整数,其中n<=m。最少匹配n次且最多匹配m次。例如,“o{1,3}”将匹配“fooooood”中的前三个o。“o{0,1}”等价于“o?”。请注意在逗号和两个数之间不能有空格。
? 当该字符紧跟在任何一个其他限制符(*,+,?,{n},{n,},{n,m})后面时,匹配模式是非贪婪的。非贪婪模式尽可能少的匹配所搜索的字符串,而默认的贪婪模式则尽可能多的匹配所搜索的字符串。例如,对于字符串“oooo”,“o+?”将匹配单个“o”,而“o+”将匹配所有“o”。
. 匹配除“\\n”之外的任何单个字符。要匹配包括“\\n”在内的任何字符,请使用像“(.|\\n)”的模式。
(pattern) 匹配pattern并获取这一匹配的子字符串。该子字符串用于向后引用。所获取的匹配可以从产生的Matches集合得到,在VBScript中使用SubMatches集合,在JScript中则使用$0…$9属性。要匹配圆括号字符,请使用“\\(”或“\\)”。
(?:pattern) 匹配pattern但不获取匹配的子字符串,也就是说这是一个非获取匹配,不存储匹配的子字符串用于向后引用。这在使用或字符“(|)”来组合一个模式的各个部分是很有用。例如“industr(?:y|ies)”就是一个比“industry|industries”更简略的表达式。
(?=pattern) 正向肯定预查,在任何匹配pattern的字符串开始处匹配查找字符串。这是一个非获取匹配,也就是说,该匹配不需要获取供以后使用。例如,“Windows(?=95|98|NT|2000)”能匹配“Windows2000”中的“Windows”,但不能匹配“Windows3.1”中的“Windows”。预查不消耗字符,也就是说,在一个匹配发生后,在最后一次匹配之后立即开始下一次匹配的搜索,而不是从包含预查的字符之后开始。
(?!pattern) 正向否定预查,在任何不匹配pattern的字符串开始处匹配查找字符串。这是一个非获取匹配,也就是说,该匹配不需要获取供以后使用。例如“Windows(?!95|98|NT|2000)”能匹配“Windows3.1”中的“Windows”,但不能匹配“Windows2000”中的“Windows”。预查不消耗字符,也就是说,在一个匹配发生后,在最后一次匹配之后立即开始下一次匹配的搜索,而不是从包含预查的字符之后开始
(?<=pattern) 反向肯定预查,与正向肯定预查类似,只是方向相反。例如,“(?<=95|98|NT|2000)Windows”能匹配“2000Windows”中的“Windows”,但不能匹配“3.1Windows”中的“Windows”。
(?<!pattern) 反向否定预查,与正向否定预查类似,只是方向相反。例如“(?<!95|98|NT|2000)Windows”能匹配“3.1Windows”中的“Windows”,但不能匹配“2000Windows”中的“Windows”。
x|y 匹配x或y。例如,“z|food”能匹配“z”或“food”。“(z|f)ood”则匹配“zood”或“food”。
[xyz] 字符集合(character class)。匹配所包含的任意一个字符。例如,“[abc]”可以匹配“plain”中的“a”。特殊字符仅有反斜线\\保持特殊含义,用于转义字符。其它特殊字符如星号、加号、各种括号等均作为普通字符。脱字符^如果出现在首位则表示负值字符集合;如果出现在字符串中间就仅作为普通字符。连字符 - 如果出现在字符串中间表示字符范围描述;如果如果出现在首位则仅作为普通字符。
[^xyz] 排除型(negate)字符集合。匹配未列出的任意字符。例如,“[^abc]”可以匹配“plain”中的“plin”。
[a-z] 字符范围。匹配指定范围内的任意字符。例如,“[a-z]”可以匹配“a”到“z”范围内的任意小写字母字符。
[^a-z] 排除型的字符范围。匹配任何不在指定范围内的任意字符。例如,“[^a-z]”可以匹配任何不在“a”到“z”范围内的任意字符。
\\b 匹配一个单词边界,也就是指单词和空格间的位置。例如,“er\\b”可以匹配“never”中的“er”,但不能匹配“verb”中的“er”。
\\B 匹配非单词边界。“er\\B”能匹配“verb”中的“er”,但不能匹配“never”中的“er”。
\\cx 匹配由x指明的控制字符。例如,\\cM匹配一个Control-M或回车符。x的值必须为A-Z或a-z之一。否则,将c视为一个原义的“c”字符。
\\d 匹配一个数字字符。等价于[0-9]。
\\D 匹配一个非数字字符。等价于[^0-9]。
\\f 匹配一个换页符。等价于\\x0c和\\cL。
\\n 匹配一个换行符。等价于\\x0a和\\cJ。
\\r 匹配一个回车符。等价于\\x0d和\\cM。
\\s 匹配任何空白字符,包括空格、制表符、换页符等等。等价于[ \\f\\n\\r\\t\\v]。
\\S 匹配任何非空白字符。等价于[^ \\f\\n\\r\\t\\v]。
\\t 匹配一个制表符。等价于\\x09和\\cI。
\\v 匹配一个垂直制表符。等价于\\x0b和\\cK。
\\w 匹配包括下划线的任何单词字符。等价于“[A-Za-z0-9_]”。
\\W 匹配任何非单词字符。等价于“[^A-Za-z0-9_]”。
\\xn 匹配n,其中n为十六进制转义值。十六进制转义值必须为确定的两个数字长。例如,“\\x41”匹配“A”。“\\x041”则等价于“\\x04&1”。正则表达式中可以使用ASCII编码。.
\\num 向后引用(back-reference)一个子字符串(substring),该子字符串与正则表达式的第num个用括号围起来的子表达式(subexpression)匹配。其中num是从1开始的正整数,其上限可能是99。例如:“(.)\\1”匹配两个连续的相同字符。
\\n 标识一个八进制转义值或一个向后引用。如果\\n之前至少n个获取的子表达式,则n为向后引用。否则,如果n为八进制数字(0-7),则n为一个八进制转义值。
\\nm 标识一个八进制转义值或一个向后引用。如果\\nm之前至少有nm个获得子表达式,则nm为向后引用。如果\\nm之前至少有n个获取,则n为一个后跟文字m的向后引用。如果前面的条件都不满足,若n和m均为八进制数字(0-7),则\\nm将匹配八进制转义值nm。
\\nml 如果n为八进制数字(0-3),且m和l均为八进制数字(0-7),则匹配八进制转义值nml。
\\un 匹配n,其中n是一个用四个十六进制数字表示的Unicode字符。例如,\\u00A9匹配版权符号(?)。
优先权[编辑]
优先权 符号
最高 \\
高 ( )、(?: )、(?= )、[ ]
中 *、+、?、{n}、{n,}、{m,n}
低 ^、$、中介字符
最低 |
示例[编辑]
以下是以php的语法所写的示例
验证字符串是否只含数字与英文,字符串长度并在4~16个字符之间
<?php
$str = \'a1234\';
if (preg_match("/^[a-zA-Z0-9]{4,16}$/", $str)) {
echo "驗證成功";
} else {
echo "驗證失敗";
}
?>
简易的台湾身份证字号验证
<?php
$str = \'a1234\';
if (preg_match("/^[A-Za-z]\\d{9}$/", $str)) {
echo "驗證成功";
} else {
echo "驗證失敗";
}
?>
以下示例是用Perl语言写的,与上面的示例功能相同
print $str = "a1234" =~ m:^[a-zA-Z0-9]{4,16}$: ? "COMFIRM" : "FAILED";
print $str = "a1234" =~ m"^\\w[12]\\d{8}$" ? "COMFIRM" : "INVALID";
以上是关于正则表达式各个字符的解释的主要内容,如果未能解决你的问题,请参考以下文章