GREP 从何而来 - Computerphile

Where GREP Came From - Computerphile

频道:Computerphile · 时长:10:06 · 发布:2018-07-06 · 播放:1302481

在 YouTube 观看

简介

Brian Kernighan 解释了 grep 是如何诞生的,由 Ken Thompson 一夜之间编写,以及它如何从 ed 命令 g/re/p 得名。他还涵盖了从 QED 到 ed 的谱系。

HN 为什么推荐

HN 评论者指出这是一个简短、迷人的 Unix 历史第一手叙述,来自亲历者。

我最喜欢的 BWK 视频是关于 grep 的。 — HN, 2020

测试、调试与开发者工具 · 计算历史

中文字幕节选

我想今天我们可以聊聊 'grep',一个在 UNIX 世界里 非常著名的命令。它从 20 世纪 70 年代初 就存在了。'grep' 让你能做的是搜索 文本模式——在任意数量的文本模式中 在一个或多个文件里搜索,输入文件的数量 可以没有上限。或者输入可以来自其他 程序,比如使用 Unix 管道时就是这样。 所以你拿一个程序,把它通过管道传给 'grep', 这样无论输入量有多大,'grep' 都能 过滤出,或者显示你感兴趣的内容。 这是用文本编辑器很难方便做到的事情——甚至根本做不到。 'grep' 一直以来的一个问题就是:这个奇怪的名字从何而来? 所以我想,也许我可以讲讲这个故事,如果 大家感兴趣的话,我们看看能讲到哪里。 它是怎么来的呢——你得把自己放回 计算的早期,在这个房间里除了我之外所有人出生之前。 大概 1970 到 71 年——UNIX 非常非常早期的日子。 UNIX 运行的计算机是 PDP 11。那时候 大概是 11/20。这台机器的计算能力 非常非常有限。运行速度不快。 内存也不大。 大概是 32K 左右, 也许 64K 字节,是 64 K 字节,不是兆字节。 二级存储也很小,你 知道,几兆字节的磁盘之类的。 所以计算资源非常非常有限,这意味着 UNIX 早期的很多软件 往往相当简单直接。 这不仅反映了……硬件的相对“孱弱”, 也反映了做这些工作的人的个人品味, 主要是 Ken Thompson 和 Dennis Ritchie。 所以其中一……其中一个标准程序 人们使用的是任何系统上的文本编辑器。 UNIX 的文本编辑器叫 'ed',不读作 'edd', 至少内行人不这么读,读作 'ee dee'。 这是 Ken Thompson 写的, 我认为它基本上是一个精简版的 编辑器,叫 QED,Ken 之前用过并做了很多工作。 所以是一个非常小、简单、直接的 编辑器,你必须记住的是,那时候,另外 你没有真正的视频显示终端—— 不是我们今天习惯的那种,甚至不是 10 年或 20 年前的那种。 实际上所有的计算、所有的编辑等等,都是在纸上完成的。 记得纸吗?如果你放大这里 你能看到纸!这意味着有很多 东西试图尽量减少纸张的使用。 这也意味着编辑器一次处理一行,或多行, 但没有光标定位,所以你不能在一行内移动。 所以 'ed' 文本编辑器反映了这种情况。 也许我应该快速看一下 'ed' 是什么 样子?'ed' 的命令是单字母命令。 例如,有一个命令叫 'p', 代表 'print';有一个命令叫 'd',删除一行。 有一个命令叫 's',它有点 ……它表示 'substitute',所以你可以改变这个 你知道,把 'ABC' 变成 'DEF',之类的。 有一个 'append' 命令,简单说就是 '添加更多文本', 你可以添加一堆行,然后用某个东西终止。

HN 上的讨论

我最喜欢的BWK视频是关于grep的。[VIDEO] 最后一部分非常值得引用:“他们有一个严重的缺点,他们都不是Ken Thompson” — peterburkimsher, 2020-11
稍微偏题,但Brian Kernighan有一个关于grep起源的精彩视频。如果你知道类似的关于awk的视频,我会很想看![VIDEO] — peterburkimsher, 2020-11
Computerphile的Brian Kernighan讲解“grep的起源”:* [VIDEO] 对于不熟悉的人来说,Kernighan是K&R C中的“K”,也是AWK中的“K”:* [LINK] — throw0101a, 2020-09
来自视频[1]:“UNIX文本编辑器叫做'eee-dee'——它不读作'ed',至少内行人不会这么读——它读作'eee-dee'。这是Ken Thompson写的,我认为它基本上是一个叫做QED的编辑器的精简版”[1] [VIDEO] — jmts, 2018-07

相关视频