1700436300
1700436301
图4-2 OED中的grep词条
1700436302
1700436303
我个人最喜欢的grep往事是，1972年的一天，实验室有人给我打电话说：
1700436304
1700436305
“我注意到，把我的新袖珍计算器倒过来拿时，有些数字看起来会变成字母，如3变成E，7变成L。我知道你们的计算机上有一本字典。你们有没有办法告诉我，当我把计算器倒着拿的时候，可以在计算器上造出哪些词？”
1700436306
1700436307
图4-3展示了他看到的情形。
1700436308
1700436309
1700436310
1700436311
1700436312
图4-3 计算器屏幕上的BEHILOS字符
1700436313
1700436314
身在科研部门，能帮上真正遇到实际问题的人，感觉不错。于是，我问他倒着拿计算器能打出什么字母，他说“BEHILOS[7]”。我转身来到键盘前，输入以下命令：
1700436315
1700436316
grep ‘ˆ[behilos]*$’ /usr/dict/web2
1700436317
1700436318
1700436319
1700436320
1700436321
1700436322
文件/usr/dict/web2列出了Webster’s Second International Dictionary[8]（韦氏国际词典（第2版））收录的单词——234 936个单词，每行一个——单引号之间的神秘字符串是一个正则表达式，或谓模式。在本例中，它指定了只包含这7个字母的任意组合的行，而不包含其他内容。
1700436323
1700436324
结果得到了263个单词的惊人列表，如图4-4所示。我的母语是英语，但词表中有相当多单词我从未见过。无论如何，我把它们打印出来，寄给了那个家伙。我想他一定很满意，因为他没再找我。我体验了一次绝妙的经历，而且grep等工具和正则表达式之类概念的价值也被精彩地展示出来了。
1700436325
1700436326
1700436327
1700436328
1700436329
图4-4 试试在倒拿的计算器上显示以上单词
1700436330
1700436331
随着时间的推移，grep这个词被用作名词、动词和动名词（grepping），并成为Unix社区日常用语。你有没有在你的公寓里翻找（grep）过你的车钥匙？有些保险杠贴纸和 T 恤衫上写着“Reach out and grep someone”（伸手搜检他人），这是对AT&T广告语“reach out and touch someone[9]”（伸手触碰他人）的戏仿。
1700436332
1700436333
诺贝尔奖得主阿尔诺·彭齐亚斯是研究中心副总裁，高我三级。有一天他打电话问我，他想在公开演讲中使用这个短语，不知是否妥当。
1700436334
1700436335
1700436336
1700436337
1700436338
UNIX传奇：历史与回忆 [:1700434694]
1700436339
UNIX传奇：历史与回忆 4.6 正则表达式
1700436340
1700436341
前文写到“正则表达式”时，没有详细解释。正则表达式是一种用于指定文本模式的符号。它可以是单词，如expression；可以是短语，如regular expression；也可以是更复杂的文本。实际上，正则表达式就是一种描述文本模式的小型语言。单词或短语本身就是正则表达式，它在文本中代表自己，正则表达式识别器会找到它出现的每处地方。
1700436342
1700436343
正则表达式还可以通过赋予某些字符特殊含义来指定更复杂的模式，这些字符称为元字符（metacharacter）。例如，在使用grep时，元字符“.”匹配任意单个字符，而元字符“*”匹配前一个字符的任意数量的重复，因此模式“.*”匹配括号中的任意字符序列。
1700436344
1700436345
Unix对正则表达式的“痴恋”由来已久，正则表达式遍布于文本编辑器、grep及其衍生工具以及许多其他语言和工具中。正则表达式略加变形之后，也被用于文件名模式，如前文提到的匹配一组文件名的shell“通配符”。
1700436346
1700436347
肯·汤普森在Multics以及稍后GE 635（我第一次遇到正则表达式的地方）上的QED编辑器中采用了正则表达式。肯发明了一种非常快的算法，能够快速处理复杂的表达式。该算法还获得了专利。QED的功能足够强大，原则上可以只用编辑器命令编写任何程序（尽管没有哪个正常人会这样做）。我甚至写过一篇关于QED编程的教程，这事在很大程度上是白费力气，但从那以后我就开始写这类文档了。
1700436348
1700436349
对于大多数任务而言，QED都过于强悍了。肯和丹尼斯是Unix ed文本编辑器的原作者，后来又有几个人加以修改（甚至包括我）。ed比QED简单得多，但它也支持正则表达式。grep源自ed，所以它的正则表达式用法和ed中的一样。