» 丰搜网 » 文档中心 » 详细内容
深入浅出之正则表达式
前言：
半年前我对正则表达式产生了兴趣，在网上查找过不少资料，看过不少的教程，最后在使用一个正则表达式工具regexbuddy时发现他的教程写的非常好，可以说是我目前见过最好的正则表达式教程。于是一直想把他翻译过来。这个愿望直到这个五一长假才得以实现，结果就有了这篇文章。关于本文的名字，使用“深入浅出”似乎已经太俗。但是通读原文以后，觉得只有用“深入浅出”才能准确的表达出该教程给我的感受，所以也就不能免俗了。
本文是jan goyvaerts为regexbuddy写的教程的译文 ，版权归原作者所有，欢迎转载。但是为了尊重原作者和译者的劳动，请注明出处！谢谢！
1.什么是正则表达式
基本说来，正则表达式是一种用来描述一定数量文本的模式
一段文本就是最基本的模式
2.不同的正则表达式引擎
正则表达式引擎是一种可以处理正则表达式的软件。通常，引擎是更大的应用程序的一部分。在软件世界，不同的正则表达式并不互相兼容。本教程会集中讨论perl .net
3.文字符号
最基本的正则表达式由单个文字符号组成。如<<a>>，它将匹配字符串中第一次出现的字符“a”。如对字符串“jack is a boy”。“j”后的“a”将被匹配。而第二个“a”将不会被匹配。
正则表达式也可以匹配第二个“a”，这必须是你告诉正则表达式引擎从第一次匹配的地方开始搜索。在文本编辑器中，你可以使用“查找下一个”。在编程语言中，会有一个函数可以使你从前一次匹配的位置开始继续向后搜索。
类似的，<<cat>>会匹配“about cats and dogs”中的“cat”。这等于是告诉正则表达式引擎，找到一个<<c>>，紧跟一个<<a>>，再跟一个<<t>>。
要注意，正则表达式引擎缺省是大小写敏感的。除非你告诉引擎忽略大小写，否则<<cat>>不会匹配“cat”。
· 特殊字符
对于文字字符，有11个字符被保留作特殊用途。他们是：
[ ] \ ^ $ . ? * + ( )
这些特殊字符也被称作元字符。
如果你想在正则表达式中将这些字符用作文本字符，你需要用反斜杠“\”对其进行换码 (escape)。例如你想匹配“1+1=2”，正确的表达式为<<1\+1=2>>.
需要注意的是，<<1+1=2>>也是有效的正则表达式。但它不会匹配“1+1=2”，而会匹配“123+111=234”中的“111=2”。因为“+”在这里表示特殊含义（重复1次到多次）。
在编程语言中，要注意，一些特殊的字符会先被编译器处理，然后再传递给正则引擎。因此正则表达式<<1\+2=2>>在c++中要写成“1\\+1=2”。为了匹配“c:\temp”，你要用正则表达式<<c:\\temp>>。而在c++中，正则表达式则变成了“c:\\\\temp”。
·不可显示字符
可以使用特殊字符序列来代表某些不可显示字符：
<<\t>>代表tab(0x09)
<<\r>>代表回车符(0x0d)
<<\n>>代表换行符(0x0a)
要注意的是windows中文本文件使用“\r\n”来结束一行而unix
4.正则表达式引擎的内部工作机制
知道正则表达式引擎是如何工作的有助于你很快理解为何某个正则表达式不像你期望的那样工作。
有两种类型的引擎：文本导向(text-directed)的引擎和正则导向(regex-directed)的引擎。jeffrey friedl把他们称作dfa和nfa引擎。本文谈到的是正则导向的引擎。这是因为一些非常有用的特性，如“惰性”量词(lazy quant
你可以轻易分辨出所使用的引擎是文本导向还是正则导向。如果反向引用或“惰性”量词被实现，则可以肯定你使用的引擎是正则导向的。你可以作如下测试
·正则导向的引擎总是返回最左边的匹配
这是需要你理解的很重要的一点：即使以后有可能发现一个“更好”的匹配，正则导向的引擎也总是返回最左边的匹配。
当把<<cat>>应用到“he captured a catfish for his cat”，引擎先比较<<c>>和“h”，结果失败了。于是引擎再比较<<c>>和“e”，也失败了。直到第四个字符，<<c>>匹配了“c”。<<a>>匹配了第五个字符。到第六个字符<<t>>没能匹配“p”，也失败了。引擎再继续从第五个字符重新检查匹配性。直到第十五个字符开始，<<cat>>匹配上了“catfish”中的“cat”，正则表达式引擎急切的返回第一个匹配的结果，而不会再继续查找是否有其他更好的匹配。
出处：摩诘
上一页 下一页 深入浅出之正则表达式 [2]
◎进入论坛网络编程
保持清晰的文档结构 月亮图腾教程ⅴ—最后一战 x-sapce使用系列教程 x-space安装系列教程 抽线以及虚线画法简明教程 创新设计 百万格子大楼 discuz!转换系列教程 世界杯足球的32个变种 易上手简单图层样式扣图 一封写给mm学习linux
保持清晰的文档结构 月亮图腾教程ⅴ—最后一战 x-sapce使用系列教程 x-space安装系列教程 抽线以及虚线画法简明教程 discuz!转换系列教程 易上手简单图层样式扣图 十分钟学会 xajax css 利用照片制作版画简明教程
>> 分页 首页 前页 后页 尾页 页次：1 /3 页 1 个记录/页 转到 javascript :location.href=this.options[selectedindex].value name=page>asp " selected>1asp ">2asp ">33 个记录 蓝色理想版权申明 ：除部分特别声明不要转载，或者授权我站独家播发的文章外，大家可以自由转载我站点的原创文章，但原作者和来自我站的链接必须保留（非我站原创的，按照原来自一节，自行链接）。文章版权归我站和作者共有。
转载要求 ：转载之图片、文件，链接请不要盗链到本站，且不准打上各自站点的水印，亦不能抹去我站点水印。
特别注意 ：本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
本文现有 3 条评论 评分：- llllllllllllllllllll + 评分人数: 2 ,平均分: 3.00
deerchao publish at 2006-5-19 20:27:28ccfish publish at 2006-5-19 16:52:21js rimguncheng publish at 2006-5-18 9:15:31
关于站点 免责声明 联系站长 版权隐私 友情链接 网站地图 京icp备05002321号 ©1999-2006 blueidea
