6

前几天在 iteye 看到一篇文章,里面写了一句话:

谭浩强说过:程序 = 算法 + 数据结构

当时我和我的小伙伴都惊呆了。于是,发到群里,准备嘲讽一下,却

难道不是吗?
难道不是吗?+1
难道少了分号: 程序 = 算法 + 数据结构;
应该是 "程序 == 算法 + 数据结构" 吧。
我记得书上就是这么写的啊!

可见谭浩强在中国大学生中已经深入人心。其实也怪老谭,引用完了却不注明来源,这句话的原创者是 Pascal 之父——Nicklaus Wirth,如果说有一个人因为一句话而得到了图灵奖,那么这个人应该就是Nicklaus Wirth。

因此我也来挖坟,找了一篇老文章。依稀记得 09 年初发表在了 javaeye,貌似刚刚辍学,正在读《Borland传奇》。好了,废话少说,言归正传。

Bill Joy

计算机界的爱迪生,我最崇拜的人之一。

Bill Joy, 前任Sun 的首席科学家,当年在 Berkeley(伯克利)时主持开发了最早版本的BSD 。他还是 vi 和 csh 的作者。当然,Csh Programming Considered Harmful 是另一个话题乐。

据说他想看看自己能不能写个操作系统,就在三天里写了个自己的 Unix, 也就是 BSD 的前身。当然是传说了,但足见他的功力。

另一个传说是,1980 年初的时候,DARPA 让 BBN 在 Berkley Unix 里加上 BBN 开发的 TCP/IP 代码。但当时还是研究生的 B 伯伯怒了,拒绝把 BBN TCP/IP 加入 BSD ,因为他觉得 BBN 的TCP/IP 写得不好。于是 B 伯伯出手了,端的是一箭封喉,很快就写出了高性能的伯克利版 TCP/IP 。当时 BBN 和DARPA 签了巨额合同开发 TCP/IP Stack,谁知他们的代码还不如一个研究生的好。于是他们开会。只见当时 B 伯伯穿个 T-shirt 出现在会议室( 当时穿T-shirt 不象现在,还是相当散漫的哈) 。只见BBN 问:你怎么写出来的?而B 伯伯答:简单,你读协议,然后编程就行了。

最令偶晕倒的是,B 伯伯硕士毕业后决定到工业界发展,于是就到了当时只有一间办公室的 Sun, 然后他就把 Sparc 设计出来乐。。。象这种软硬通吃的牛人,想不佩服都不行的说。据 Bill Joy 的同事说,一般开会的时候 B 伯伯总是拿一堆杂志漫不经心地读。但往往在关键之处,B 伯伯发言,直切要害,提出漂亮的构想,让同事们彻底崩溃。对了,他还是 Java Spec 和 JINI 的主要作者之一。

John Carmack

John Carmack ,ID Software 的 founder 和 Lead Programmer 。上个月和一个搞图形的师兄聊天,他竟然不知道 John Carmack, 也让偶大大地晕了一把。不过也许搞研究的和搞实战的多少有些隔吧。想必喜欢第一人称射击游戏的都知道 J 哥哥。90 年代初只要能在 PC 上搞个小动画都能让人惊叹一番的时候,J 哥哥就推出了石破天惊的 Castle Wolfstein, 然后再接再励,doom, doomII, Quake... 每次都把 3-D 技术推到极限。J 哥哥的简历上说自己的专长是"Exhaust 3-D technology" ,真是牛人之言不我欺的说。

做 J 哥哥这样的人是很幸福的,因为各大图形卡厂家一有了新产品就要向他“ 进贡" ,不然如果他的游戏不支持哪种卡,哪种卡基本就会夭折乐。当初 MS 的 Direct3D 也得听取他的意见,修改了不少 API 。当然,J 哥哥在结婚前十数年如一日地每天编程 14 小时以上,也是偶们凡人望尘莫及的。

对了,J 哥哥高中肆业(?) ,可以说是自学成才。不过呢,谁要用这个例子来为自己学习不好辩护,就大错特错了。那 Leonardo Da Vinci 还是自学成才呢(人是私生子,不能上学) 。普通人和天才还是有区别的。

David Cutler

David Cutler ,VMS 和Windows NT 的首席设计师,去微软前号称硅谷最牛的 kernel 开发员。当初他和他的手下在微软一周内把一个具备基本功能的 bootable kernel 写出来,然后说:“who can't write an OS in a week?" ,也是牛气冲天的说。顺便说一句,D 爷爷到NT3.5 时,管理1500 名开发员,自己还兼做设计和编程,不改coder 本色啊。

D 爷爷天生脾气火爆,和人争论时喜欢双手猛击桌子以壮声势。日常交谈 fuck 不离口。他面试秘书时必问:"what do you think of the word 'fuck'?" ,让无数美女刹羽而归。终于有一天,一个同样火爆的女面对这个问题脱口而出:"That's my favoriteword" 。于是她被录取乐,为 D 爷爷工作到 NT3.5 发布。(PS:不知道期间有没有因此其它故事。)

Don Knuth

Don Knuth 。高爷爷其实用不着偶多说。学编程的不知道他就好像学物理的不知道牛顿,学数学的不知道欧拉,学音乐的不知道莫扎特,学Delphi 的不知到 Anders Hejlsberg ,或者学Linux 不知道Linus Torvalds 一样,不可原谅啊。

为了让文章完整,就再罗唆几句吧。高爷爷本科时就开始给行行色色的公司写各种稀奇古怪的编译器挣外快了。他卖给别人时收一两千美元,那些公司拿了 code ,加工一下卖出去就是上万上十万。不过也没见高爷爷不爽过,学者本色的说。想想那可是 60 年代初啊,高爷爷写编译器写多了,顺带就搞出了个 Attribute Grammar 和 LR(k) ,大大地造福后人啊。至于高爷爷在CalTech 的编程比赛( 有Alan Kay 得众多高高手参加) 总是第一,写的 Tex 到 86 年就 code freeze ,还附带 2^n 美分奖励等等都是耳熟能详的,偶就不饶舌乐。

顺便说一下,高老大爷是无可争议的写作高手。他给 Concrete Mathematics 写的前言可谓字字铿锵,堪为前言的典范。他的技术文章也是一绝,文风细致,解释精当,而且没有学究气,不失轻快跳脱。记得几年前读 Concrete Mathemathics ,时不时开怀大笑,让老妈极其郁闷,觉得我 nerdy 到家,不可救药。其实呢,子非鱼,安知鱼之乐,更不知那完全是高爷爷的功劳。说到写作高手,不能不提 Stephen A. Cook 。他的文章当年就被我们的写作老师极力推荐,号称典雅文风的样本。库爷爷一头银发,身材颀长,总是面带谦和的微笑,颇有仙风道骨,正好和他的仙文相配的说。

高爷爷其实还是开源运动的先驱。虽然他没有象 Richard Stallman 那样八方奔走,但他捐献了好多作品,都可以在网上看到,比如著名的 Mathematical Writing ,MMIXWare ,The Tex Book 等,更不用说足以让他流芳百世的 Tex 乐。

Ken Thompson

Ken Thompson ,C 语言前身 B 语言的作者,Unix 的发明人之一( 另一个是 Dennis M. Riche 老大,被尊为 DMR) ,Belle (一个厉害的国际象棋程序) 的作者之一, 操作系统 Plan 9 的主要作者(另一个是大牛人 Rob Pike, 前不久被 google 挖走了) 。

Ken 爷爷也算是计算机历史上开天辟地的人物了。1969 年还是计算机史前时代,普通人都认为只有大型机才能运行通用的操作系统,小型机只有高山仰止的份儿。至于用高级语言来写操作系统,更是笑谈。Ken 爷爷自然不是池中物,于是他和 DMR 怒了,在 1969 年到 1970 间用汇编在 PDP-7 上写出了 UNIX 的第一个版本。他们并不知道,一场轰轰烈烈的 UNIX 传奇由此拉开了序幕。Ken 爷爷在 1971 年又把 Unix 用 C 重写,于是 C 在随后 20 年成就了不知多少豪杰的梦想和光荣。

Ken 爷爷还有段佳话:装了 UNIX 的 PDP-11 最早被安装在 Bell Lab 里供大家日常使用。很快大家就发现 Ken 爷爷总能进入他们的帐户,获得最高权限。Bell Lab 里的科学家都心比天高,当然被搞得郁闷无比。于是有高手怒了,跳出来分析了 UNIX 代码,找到后门,修改代码,然后重新编译了整个 UNIX 。就在大家都以为“这个世界清净了”的时候,他们发现 Ken 爷爷还是轻而易举地拿到他们的帐户权限,百思不解后,只好继续郁闷。谁知道这一郁闷,就郁闷了 14 年, 直到 Ken 爷爷道出个中缘由。原来,代码里的确有后门,但后门不在 Unix 代码里,而在编译Unix 代码的 C 编译器里。每次 C 编译器编译 UNIX 的代码,就自动生成后门代码。而整个 Bell Lab 的人,都是用 Ken 爷爷的C 编译器。

Rob Pike

Rob Pike, AT&T Bell Lab 前 Member of Technical Staff ,现在 google 研究操作系统 。罗伯伯是 Unix 的先驱,是贝尔实验室最早和 Ken Thompson 以及 Dennis M. Ritche 开发 Unix 的猛人,UTF-8 的设计人。

他还在美国名嘴 DavidLetterman 的晚间节目上露了一小脸,一脸憨厚地帮一胖子吹牛搞怪。让偶佩服不已的是,罗伯伯还是1980 年奥运会射箭的银牌得主。他还是个颇为厉害的业余天文学家,设计的珈玛射线望远镜差点被 NASA 用在航天飞机上。他还是两本经典, The Unix Programming Environment 和 The Practice of Programming 的作者之一。如果初学者想在编程方面精益求精,实在该好好读读这两本书。它们都有中文版的说。

罗伯伯还写出了 Unix 下第一个基于位图的窗口系统,并且是著名的 blit 终端的作者。当然了,罗伯伯还是号称锐意革新的操作系统,Plan9 ,的主要作者。可惜的是,Plan9 并没有引起多少人的注意。罗伯伯一怒之下,写出了振聋发聩的雄文 Systems Software Research is Irrelevant ,痛斥当下系统开发的不思进取,固步自封的弊病。虽然这篇文章是罗伯伯含忿出手,颇有偏激之词,但确实道出了系统开发的无奈:开发周期越来越长,代价越来越大,用户被统一到少数几个系统上,结果越来越多的活动是测量和修补,而真正的革新越来越少。

就在罗伯伯郁闷之极的时候,google 登门求贤来乐。如果说现在还有一家大众公司在不遗余力地把系统开发推向极致的话,也就是 google 乐。随便看看 google 的成果就知道了。具有超强容错和负载平衡能力的分布式文件系统 GFS(现在能够用 100,000 台廉价 PC 搭起一个巨型分布系统,并且高效便宜地进行管理的系统也不多哈) ,大规模机器学习系统( 拼写检查,广告匹配,拼音搜寻。。。哪个都很牛的说) ,更不用说处理海量并行计算的各式 google 服务了。Rob 在 System Software Research is Irrelevant 里萧瑟地说现在没有人再关心系统研究的前沿成果了。想不到他错了,应为 google 关心。google 网络了大批功成总是试图吸取系统研究的最新成果。想必 Rob Pike 在 google 很幸福。愿他做出更棒的系统。

Dennis M. Ritchie

Dennis M. Ritchie, 既然Ken Thompson 是我的偶像,新闻组上人称 DMR 的 Dennis M.Ritchie 自然也是,毕竟两人共同缔造了 UNIX ,而 Dennis 几乎独力把 C 搞大(当然,C 的前身是 B ,而 B 是Ken Thompson 一手做出来的) 。两人 1983 年分享图灵奖,是有史以来少数几个因工程项目得奖的工程师(本来是唯一的一对儿,但 Alan Kay 才因为 SmallTalk 得奖,所以就成了唯二的乐)一个人一生能做出一个卓越的系统已经不易,DMR 的C 和UNIX 长盛不衰近30 年,至今生机勃勃,DMR 此生可以无憾的说。

D 爷爷也算有家学渊源:他老爸在 AT&T 贝尔实验室工作了一辈子,并在电路设计方面卓有成就,还出了本颇有影响的书 The Design of Switching Circuits ,据说在交换理论和逻辑设计方面有独到的论述。当然,D 爷爷和他老爸是不同时代的人:他老爸的研究成形于晶体管发明之前,而 D 爷爷的工作离了晶体管就玩儿不转乐。:-D

不要看 D 爷爷搞出了C ,其实他最爱的编程语言是 Alef ,在 Plan9 上运行,支持并行编程。 Alef 的 语法和 C 相似,但数据类型和执行方式都和 C 大大不同。说到语言,D 爷爷对后来人有非常中肯的建议:抱着学习的目的来开发你自己的语言,不要冀望于它被众人接受。这个建议不光对语言开发有用,也适用于其它大型系统的开发。别的不说,DMR 后来领导自己的团队在 1995 年和 1996 分别推出了 Plan9 和 Inferno 操作系统,又用多少人知道呢?其实,D 爷爷当初也没想过 C 会风行世界。他开发 C 的初衷和 Eric S. Raymond 在 Cathedral and Bazaar 里阐述的一样,就是要消除自己对现有工具的不爽之处。谁知 D 爷爷无心插柳,C 竟然受到众多程序员的狂热拥戴,连 D 爷爷自己都大惑不解。在一次采访中 D 爷爷说大概那是因为 C 的抽象程度碰巧既满足了程序员的要求, 又容易实现。当然 C 一度是 Unix 上的通用语言也是原因。但不管怎么说,D 爷爷对编程语言出色的审美意识奠定了 C 广为流传的基础。

最后八卦一下。D 爷爷的业余爱好和 NBA 大牛 Karl Malone 一样:开卡车。不过 D 爷爷更喜欢开 NASCAR ,而 KM 独爱巨无霸。D 爷爷自称心中不供偶像,如果一定要说一个,那就是 Ken Thompson 了。现在 Ken 爷爷退休当飞机教练去了,而 D 爷爷当了贝尔实验室系统开发部的头,整日忙于开支票。他俩合作 20 年,屡屡创造历史。这段令人神往的佳话,也就长留你我心中乐。

P.S., 很多人都以为 Brian W. Kernighan 是 C 的作者。其实 BWK 只是写了那本经典 K&R C 。据 D 爷爷说,他,Ken, 和 Kernighan 三人中,Kernighan 最能写文章,他次之,而 Ken 写得最少;但说到编程,Ken 爷爷才是当之无愧的老大。

Edsger Wybe Dijkstra

Edsger Wybe Dijkstra, 对,就是 E.W. Dijkstra. 一提到 EWD ,很多人就会想起找最短路径的 Dijkstra Algorithm ,就好像一提到 Sir. Tony Hoare ,就想起 Quick Sort 一样。

其实这些个算法不过是两个牛人在他们职业生涯中最琐碎的贡献。比如 Dijkstra 算法,无非是戴爷爷在 1956 年为了展示新计算机 ARMAC 的计算能力,初试身手的成果,属于他的算法处女作。据戴爷爷自述,他搞出最短路径算法的时候连纸笔都没用。当时他和他老婆在阿姆斯特丹一家咖啡厅的阳台上晒太阳喝咖啡,突然就把这个算法想出来乐。而且当时的算法研究还比较原始,牛人们忙着用计算机搞数值计算,对离散算法不屑一顾。那时连一个象样的专注于离散算法的专业期刊都没有。戴爷爷于是推迟发表这个算法。直到 1959 年,他才把这个算法发表在 Numerische Mathematik 的创刊号上,权为捧场。:-)

EWD 在多个领域牛气冲天,端的是理论和编程两手硬的高手 。只不过他的很多工作比较深刻,学校的老先生们觉得本科生接受不了,不给本科生讲而已。

戴爷爷大概因为最短路径算法一战成名,于是有人请他参加另一台计算机 X1 的设计工作,并且把设计实时中断系统的任务派给了他。现在看来实时中断也许不算什么,但要知到,X1 前根本就没有实时中断的概念。实现它简直就是一场豪赌。戴爷爷起初还不情愿,但经不住项目负责人 Bram 和 Carel 的轮番 “ 吹捧” :我们知道实时中断让您工作变得非常困难,但象您这样的牛人肯定能做出来的说。结果戴爷爷被糖衣炮弹彻底击穿,接下了这个烫手山芋。两三年后,他不仅搞出了实时中断,还围绕这个写出了自己的博士论文,顺利戴上博士帽。

让戴爷爷真正成名立万的还是在 X1 上开发的 Algo60 ,最早的高级语言之一。戴爷爷没日没夜地工作了 8 个月,就搞出了 Algo60 ,也因此获得了 1972 年的图灵奖。因为 Algo60 ,戴爷爷发表了一篇石破天惊的文章:Recursive Programming ,于是人们才知道,原来高级语言也可以高效地实现递归,原来从此以后,所有程序员都不可避免地和戴爷爷发明的一个词( 应该说是概 念) 打交道:堆栈。而且 Algo60 还让戴爷爷深入地思考多道程序设计的问题,最终发明了每个系统程序员都绕不开的概念:semaphore 。当然,戴爷爷总是把他发明的概念严格形式化,极具科学家本色的说。和这些成就想比,他提出的吃饭的哲学家问题,也就没什么好说的了。

说来好笑,当时的大学(忘了哪所了) 还是觉得戴爷爷没有受过正统的数学训练,也不是专门搞数值分析的,所以最后不太情愿地给了他一个教职。这种小挫折并不能妨碍象戴爷爷这样的牛人创造历史。他一边教数值分析(:-D) ,一边开始开发一个新的操作系统,并培养计算机科学家。几年后,THE Multiprogramming System 横空出世。THE 是第一个支持松散耦合,显式同步的进程并由此使得严格证明系统没有死锁变得容易的操作系统。可惜戴爷爷任职的系不识货,还强行解散了他的研究小组(1972 年戴爷爷给他的系主任说他得了图灵奖,系主任的第一反应是你们搞计算机就喜欢乱发奖) 。这让戴爷爷相当郁闷,得了抑郁症。在极度郁闷之中,戴爷爷决定用写作来治疗自己的抑郁症。于是经典就诞生乐:Notes on Structured Programming 。戴爷爷从此被尊为结构化编程的奠基人,而且他的抑郁症也被治好乐。

Anders Hejlsberg

Anders Hejlsberg ,微软 .NET 的首席架构师,编程语言设计和实现的顶尖高手。他一手做出了 Turbo Pascal, 也是 Delphi, J++(尤其是WFC) ,C#, 和 .NET 的主要作者。这些作品的名字足以为他立传。作为一个程序员,我在这样的大师面前实在无语。生子当如 Anders 的说。

关于 Anders 的故事,可以读读李维的《Borland传奇》。

对于 Anders,如果再多写的话,恐怕会暴露我的年龄 OMG。因为我也是沐浴着 Borland 成长起来的一代程序员。

提到过去的 borland,想到的是:Turbo Pascal、Turbo C 、Borland C++、Dephi、Jbuilder 这些如雷贯耳、耳熟能详的伟大产品。

当年 borland 的创始人 philippe 和 Anders 两个人联手创业时,philippe 在西餐厅打工赚钱,而 Anders 则在开发后来的旗舰产品:Turbo Pascal。两个人因为本钱不够,决定到偏远的地方开始创业,他们开着 philippe 的破车,走到了 Scott Valley 的时候,刚好没油了,他们看着四周的美景,决定留下来开始自己的事业。若干年后,此地成为了高科技的盛地。

Anders 使用汇编语言撰写编译器,其功力无人能出其右。创造出了全世界速度最快、品质也是一流的 Pascal 编译器。在 Anders 离开了 Borland 之后,几乎没有人能够修改 Anders 的编译器。

后来推出了神级的开发工具 Delphi,当时别成为 VB killer(VB杀手),Borland 独占几乎所有的编译器市场。当 Java 在 1996 年逐渐快速发展之后,睿智的 Anders 也看到了 Java 成功的未来。因此在他不再积极参与 Delphi 2/3 的开发工作之后,便非常希望能够主导 Borland Java 开发工具的开发,期望能够像当初的 Delphi 1.0 一样,为 Borland 再次开发出全世界一级的 Java 开发工具。

不过,由于当时 Delphi 是 Borland 最重要的收入来源,高层仍然希望 Anders 继续在 Delphi 产品线上投入全力,因此当时 Delbert 并没批准 Anders 的请求。Borland 的下一个重要的开发工具 JBuilder(当时的产品开发名称为 Latte),仍然交由其他小组负责。(每想到此,痛哭流涕啊)

也许是 Anders 注定和 Borland 的缘分已经到了尽头,正好这个时候 Microsoft 展开了有史以来对 Borland 最大的挖角行动。在 Anders 无法在 Borland 取得满意的支持之后, Microsoft 提供的优厚条件顿时对 Anders 产生了致命的吸引力,从而造成了 Borland 无法挽回的遗憾。

Bill Gates 亲自三顾茅庐,最后答应 Anders 来微软开发 “Delphi for Java”。于是便有当时最快的 java 开发工具和最棒的 java 虚拟机 —— Visual J++。这也导致了后来 sun 和 微软的官司,已经 Borland 和微软的官司。(感觉微软和360挺像的)

由于微软不能在继续开发 java,于是 Anders 便开发了可以和 java 抗衡的语言,以及可以和 jvm 抗衡的平台,那就是 C# 以及 .net。

关于 Anders,就不再多说了。

致敬!

附赠一个番外篇:让人目瞪口呆的三位世界级电脑大师


justjavac
47.8k 声望15.9k 粉丝

会写点 js 代码