马黑黑 发表于 2021-9-26 20:15

正则表达式的历史

(本文作者:longrei)

正则表达式的“祖先”可以一直上溯至对人类神经系统如何工作的早期研究。Warren McCulloch 和 Walter Pitts 这两位神经生理学家研究出一种数学方式来描述这些神经网络。

1956 年, 一位叫 Stephen Kleene 的数学家在 McCulloch 和 Pitts 早期工作的基础上,发表了一篇标题为“神经网事件的表示法”的论文,引入了正则表达式的概念。正则表达式就是用来描述他称为“正则集的代数”的表达式,因此采用“正则表达式”这个术语。

随后,发现可以将这一工作应用于使用 Ken Thompson 的计算搜索算法的一些早期研究,Ken Thompson 是 Unix 的主要发明人。正则表达式的第一个实用应用程序就是 Unix 中的 qed 编辑器。

如他们所说,剩下的就是众所周知的历史了。从那时起直至现在正则表达式都是基于文本的编辑器和搜索工具中的一个重要部分。

红影 发表于 2021-9-26 20:20

感谢黑黑的介绍,学习了{:4_204:}

红影 发表于 2021-9-26 20:20

感谢黑黑的介绍,学习了{:4_204:}

马黑黑 发表于 2021-9-26 20:21

红影 发表于 2021-9-26 20:20
感谢黑黑的介绍,学习了

转载的。个人觉得,正则表达式是个奇迹,发明者是神的存在

红影 发表于 2021-9-26 20:35

马黑黑 发表于 2021-9-26 20:21
转载的。个人觉得,正则表达式是个奇迹,发明者是神的存在

事啊,非常巧妙,很聪明的做法{:4_204:}

马黑黑 发表于 2021-9-26 22:06

红影 发表于 2021-9-26 20:35
事啊,非常巧妙,很聪明的做法

开始是多人共同努力、后来是很多人共同努力的结果。直至现在,他还在发展,会越来越完善。

红影 发表于 2021-9-26 23:27

马黑黑 发表于 2021-9-26 22:06
开始是多人共同努力、后来是很多人共同努力的结果。直至现在,他还在发展,会越来越完善。

相信它会越来越完美的{:4_204:}

马黑黑 发表于 2021-9-27 06:55

红影 发表于 2021-9-26 23:27
相信它会越来越完美的

必然的发展趋势

红影 发表于 2021-9-27 10:25

马黑黑 发表于 2021-9-27 06:55
必然的发展趋势

其实我还不是很明白为什么用这个法则就能实现搜索,当仍觉得它邯强大。

马黑黑 发表于 2021-9-27 23:14

红影 发表于 2021-9-27 10:25
其实我还不是很明白为什么用这个法则就能实现搜索,当仍觉得它邯强大。
正则表达式用约定的方式描述一个字串规律,待查找的文字里如果有符合它所描述的,就叫匹配,也就是找到了。

正则的好处在于检索的东东不必非得是固定的某个或某些文字或符号。比方讲,我们要找姓黄的所有人,假设有几千个姓黄的,正则查找一次就可以全找出来:

黄[一-龠]{1,2}

上例式子说的是:黄字出现,且后面跟着一个或两个汉字。这将匹配黄新、黄新新。

红影 发表于 2021-9-27 23:23

马黑黑 发表于 2021-9-27 23:14
正则表达式用约定的方式描述一个字串规律,待查找的文字里如果有符合它所描述的,就叫匹配,也就是找到了 ...

哦,是用一个特征,来涵盖带有此特征的全部类别。可以这样理解吧。
感谢黑黑的耐心解答。太晚了,我下了,梦里继续琢磨去{:4_173:}

马黑黑 发表于 2021-9-28 07:18

红影 发表于 2021-9-27 23:23
哦,是用一个特征,来涵盖带有此特征的全部类别。可以这样理解吧。
感谢黑黑的耐心解答。太晚了,我下了 ...

晚安。好梦,梦里进步,梦里发财。

红影 发表于 2021-9-28 11:17

马黑黑 发表于 2021-9-28 07:18
晚安。好梦,梦里进步,梦里发财。

谢谢黑黑的美好祝福{:4_204:}

马黑黑 发表于 2021-9-28 12:01

红影 发表于 2021-9-28 11:17
谢谢黑黑的美好祝福

客气客气。若真发财了,要共享{:5_106:}

红影 发表于 2021-9-28 13:07

马黑黑 发表于 2021-9-28 12:01
客气客气。若真发财了,要共享

梦里发财是虚的呀,这也要分?{:4_173:}

马黑黑 发表于 2021-9-28 19:25

红影 发表于 2021-9-28 13:07
梦里发财是虚的呀,这也要分?

那就虚分

加林森 发表于 2021-9-28 19:44

我看得头疼了{:5_113:}

红影 发表于 2021-9-28 20:49

马黑黑 发表于 2021-9-28 19:25
那就虚分

分也是虚。

马黑黑 发表于 2021-9-28 21:59

红影 发表于 2021-9-28 20:49
分也是虚。

假装是实的

马黑黑 发表于 2021-9-28 22:03

加林森 发表于 2021-9-28 19:44
我看得头疼了

正常的
页: [1] 2 3
查看完整版本: 正则表达式的历史