正则表达式的详细介绍
4星 · 超过85%的资源 需积分: 0 85 浏览量
2010-01-20
22:07:32
上传
评论
收藏 34KB DOCX 举报 
正则表达式
所属分类： 基本物理概念 数学 数学公式 计算机技术 计算机术语 计算机编程
提问 添加摘要
1. 引子
目前，正则表达式已经在很多软件中得到广泛的应用，包括*nix（Linux, Unix 等），
HP 等操作系统，PHP，C#，Java 等开发环境，以及很多的应用软件中，都可以看到正则
表达式的影子。
正则表达式的使用，可以通过简单的办法来实现强大的功能。为了简单有效而又不失
强大，造成了正则表达式代码的难度较大，学习起来也不是很容易，所以需要付出一些努
力才行，入门之后参照一定的参考，使用起来还是比较简单有效的。
例子： ^.+@.+\..+$
这样的代码曾经多次把我自己给吓退过。可能很多人也是被这样的代码给吓跑的吧。
继续阅读本文将让你也可以自由应用这样的代码。
注意：这里的第 7 部分跟前面的内容看起来似乎有些重复，目的是把前面表格里的部
分重新描述了一次，目的是让这些内容更容易理解。
2. 正则表达式的历史
正则表达式的“祖先”可以一直上溯至对人类神经系统如何工作的早期研究。Warren
McCulloch 和 Walter Pitts 这两位神经生理学家研究出一种数学方式来描述这些神经网
络。
1956 年, 一位叫 Stephen Kleene 的数学家在 McCulloch 和 Pitts 早期工作的基础
上，发表了一篇标题为“神经网事件的表示法”的论文，引入了正则表达式的概念。正则表
达式就是用来描述他称为“正则集的代数”的表达式，因此采用“正则表达式”这个术语。
随后，发现可以将这一工作应用于使用 Ken Thompson 的计算搜索算法的一些早期
研究，Ken Thompson 是 Unix 的主要发明人。正则表达式的第一个实用应用程序就是
Unix 中的 qed 编辑器。
如他们所说，剩下的就是众所周知的历史了。从那时起直至现在正则表达式都是基于
文本的编辑器和搜索工具中的一个重要部分。
正则表达式萌芽于 1940 年代的神经生理学研究，由著名数学家 Stephen Kleene 第一个
正式描述。具体地说，Kleene 归纳了前述的神经生理学研究，在一篇题为《正则集代
数》的论文中定义了“正则集”，并在其上定义了一个代数系统，并且引入了一种记号系统
来描述正则集，这种记号系统被他称为“正则表达式”。在理论数学的圈子里被研究了几十
年之后，1968 年，后来发明了 UNIX 系统的 Ken Thompson 第一个把正则表达式用于计
算机领域，开发了 qed 和 grep 两个实用文本处理工具，取得了巨大成功。在此后十几年
里，一大批一流计算机科学家和黑客对正则表达式进行了密集的研究和实践。在 1980 年
代早期，UNIX 运动的两个中心贝尔实验室和加州大学伯克利分校分别围绕 grep 工具对正
则表达式引擎进行了研究和实现。与之同时，编译器“龙书”的作者 Alfred Aho 开发了
Egrep 工具，大大扩展和增强了正则表达式的功能。此后，他又与《C 程序设计语言》的
作者 Brian Kernighan 等三人一起发明了流行的 awk 文本编辑语言。到了 1986 年，正
剩余10页未读，继续阅读
flovemeimei
- 粉丝: 0
- 资源: 8
最新资源
- Ruby基于Ruby的MKS rebase脚本 Ruby语言基础
- 基于GPT+Pyhon开发的网页游戏，类似于最火的文字游戏《人生重开模拟器》源码
- 基于qt+C++实现u盘插拔检测.+源码（毕业设计&课程设计&项目开发）
- rust开发封装的windows gui源码
- checkpoint.zip
- 无人机姿态和轨迹跟踪控制-反步控制方法
- 基于Qt+opencv+C++实现图像旋转+自动&&手动+直线检测，角度计算+界面操作+源码（期末大作业&课程设计&项目开发）
- Object-CC++对象库，实现类似于Java的Object类的Object
- 基于servlet的简单游戏管理系统
- 广工基于Libero的数字逻辑设计仿真及验证实验报告
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论1