跳至內容

肯·湯普遴

出自Taiwan Tongues 台語維基
這是此頁批准,以及是最近的修訂。

肯尼斯 ・ 藍 ・ 湯普遴(英語:Kenneth Lane Thompson,一九四三年二月初四—), 小名肯 ・ 湯普遴(英語:Ken Thompson), 美國電腦科學學者佮工程師。駭客文化圈仔通常叫伊講「ken」。 佇貝爾實驗室工作期間,湯普遴設計佮實現矣 Unix 作業系統。伊創造了 B 語言—— C 語言的進前身,而且伊是 Plan 九作業系統的創造者佮開發者之一。二空空六年,湯普遴進入 Google 公司作穡,佮伊人共同設計去 Go 語言。伊佮丹尼斯 ・ 里奇同為一九八三年圖靈獎得主。

此外,肯 ・ 湯普遴閣參與過正規表示式和 UTF 鋪八編碼的設計,改正文字編輯器 QED,創造了 ed 編輯器。伊捌製造過專門徛過西洋棋的電腦「Belle」,並且建立著殘局的資料庫。

生平

肯 ・ 湯普遴佇美國的紐奧良出世。有人捌問伊按怎學會曉矣編程,伊表示家己干焦因為對邏輯迷。

一九六O年,伊就讀加州大學柏克萊分校,主修電氣工程,一九六六年取得著電子工程碩士學位。伊的導師是美國數學家、電腦科學家埃爾溫 ・ 伯利坎普。一九六六年,肯 ・ 湯普遴加入貝爾實驗室。伊參與了貝爾實驗室佮麻省理工學院以及奇異公司聯合開發的 Multics 系統項目。咧開發 Multics 系統期間,湯普遴創造了 Bon 程式語言。佮這个同時,伊閣編寫一个名為「Space Travel」的遊戲。尾仔貝爾實驗室撤出了 Multics 計畫。為著會當繼續耍遊戲,湯普遴只好揣著一台老式 PDP 鋪七機器,重寫伊的「Space Travel」遊戲。

共遊戲徙栽好了後,湯普遴閣著手共家己的工具擴充成完備的作業系統。伊和丹尼斯 ・ 里奇𤆬領一寡貝爾實驗室的成員佇 PDP 抹七頂懸進行開發的工課,實現矣檔案系統、行程、裝置檔案、命令列直譯器佮一寡細的工具程式等等。一九七空年,佇布萊恩 ・ 柯林漢的建議下,伊這个系統伊的號名「Unix」,佮「Multics」名相對應。佇完成 Unix 系統開發的基本工課了後,湯普頇顢感覺 Unix 系統需要一个系統級的程式語言,所以創造著 B 語言。尾仔里奇佇咧 B 語言的基礎上創造了 C 語言。

佇六O年代,肯 ・ 湯普遴閣參與正規表示式的設計,開發矣 QED 的相容分時系統版本,並佇咧其中引入正規表示式支援。QED 和尾仔由湯普遴編寫的 ed 編輯器對正規表示式的流行做出矣重要貢獻。了後正規表示式普遍用 Unix 的文字處理程式內底。這馬乎,差不多所有咧使用正規表示式的程式攏用著矣某一種來自湯普遴的記號的變體。湯普遴閣發明矣 Thompson 構造法,算法會當共正規表示式轉化做非確定有限的狀態自動機以提懸匹配的效率。

進入七空年代,肯 ・ 湯普遴佮丹尼斯 ・ 里奇繼續合作開發 Unix 作業系統。𪜶兩个伙仔佇咧 Research Unix 的開發方面非常的影響力,所以若是道格拉斯 ・ 麥克羅伊後來就寫講,「 你會當安心仔佇差不多所有的貢獻後壁攏加上丹尼斯 ・ 里奇佮肯 ・ 湯普遴的名。」湯普遴佇咧二空一一年一改採訪中講,Unix 的頭一个版本是伊寫的,之后里奇開始咧提倡這款系統,並且幫助進行開發:

Unix 系統的開發嘛幫助矣 C 咱語言的發展。肯 ・ 湯普遴尾仔補充道,C 語言「隨著 Unix 系統的重寫,就按呢,伊成做系統程式設計的完美選擇。」

佇一九七五年,肯 ・ 湯普遴對貝爾實驗室歇睏,並且轉到伊的母校加州大學伯克利分校。佇遐,伊幫助佇咧 PDP-七十分之十一頂懸安裝矣 Version 六 Unix 系統。後來加州大學伯克利分校維護了家己的 Unix 版本,即柏克萊軟體套件(BSD)。

肯 ・ 湯普遴佮貝爾實驗室的約瑟夫 ・ 康登共同製作了行棋機器 Belle,湯普遴負責軟體部份。湯普遴閣編寫著生做西洋棋殘局行法的程式,即殘局的資料庫。對所有只賰四至六步的殘局,只要程式對資料庫中有揣著矣棋譜遐就會當予出「完美」解法。尾仔伊佇西洋棋專家約翰 ・ 羅他克羅夫特的幫助之下發布了程式生做結果。

八空年代了後,湯普遴佮里奇繼續修補 Research Unix,佇第八到第十版內底攏有採用 BSD 的代碼。佇咧八空年代中期,貝爾實驗室開始咧計畫用一套新的作業系統來取代 Unix,即貝爾實驗室九號計畫。這个系統是一个利用 Unix 原理的新系統,計劃欲較廣泛地用於所有主要裝置中。湯普遴為計畫的設計佮實施來發揮矣重要的作用。來自 Research Unix 較新版本的一寡程式,比如講 mk 和 rc 嘛加入著 Plan 九系統當中。

湯普遴試驗了早期版本的 C + + 語言,但是尾仔拒絕使用 C + +,因為佇無仝版本之間定定發生無相容的狀況。湯普遴佇咧二空空九年的一改採訪中表達矣著 C + + 的負面評價,並講「C + + 做誠濟代誌攏是干焦達到一半的程度,而且伊就是一个由各種互相衝突的想法組成的糞埽堆。」

一九九二年,湯普遴佮羅榮 ・ 派克設計並實現矣 UTF 鋪八編碼方案,並共用佇咧 Plan 九系統當中。這馬乎,UTF 枋八編碼是已經成做網際網路的主要字元編碼,佇網頁內底,使用 UTF 枋八編碼的網頁占一半以上。一九九六年,肯 ・ 湯普遴繼續佮丹尼斯 ・ 里奇合作,開始做 Inferno 作業系統的開發。

二空空空年下半年,湯普遴離開貝爾實驗室,進入美國的 Entrisphere 公司作穡。二空空六年辭職閣加入 Google 公司。了後伊佮羅榮 ・ 派克佮羅伯特 ・ 格瑞史莫(Robert Griesemer)二人共同設計了 Go 語言。欲講家己的開發的過程的時陣,伊講𪜶三人攏是對無開始的。出於著 C + + 的厭惡,三个人做伙討論了語言每一項特性,所以乎 Go 語言終其尾無任何「無路用的糞埽」。

佇二空空九年一改採訪內底,湯普遴表示家己當咧使用是 Linux 的作業系統。

榮譽佮獲獎的狀況

一九八O年,湯普遴當選美國國家工程院院士,因為乎「設計矣 Unix 作業系統,伊的效率啦、闊度、力量佮風格指導了一代佇小型電腦進行開發的人。」

一九八三年,因為「發展了通用作業系統的理論,特別是實現矣 Unix 作業系統」,湯普遴佮里奇共同獲得著圖靈獎。伊的演講以《Reflections on Trusting Trust》(反思對信任的信任)做題。文中講著的向編譯器植入的後門後來予人號做是「Thompson hack」,對電腦安全領域產生重要影響。因為佇咧 Unix 系統佮 C 語言方面做出的貢獻,𪜶兩人佇咧一九九空年共同得著 IEEE 漢明獎,佇一九九七年得著電腦歷史博物館研究員獎,閣佇一九九九年四月二七得著矣由美國總統比爾 ・ 柯林頓頒發的美國國家技術佮創新獎章。

一九九九年,電氣電子工程師學會向湯普遴頒發了第一个金井務獎。二空一一年,湯普遴佮里奇二人閣共同獲得著日本國際獎。

參見

  • Unix 哲學

參考文獻

外部連結

  • 《Reflections on Trusting Trust》,肯 ・ 湯普遴的圖靈獎演講
  • 《Unix and Beyond : An Interview with Ken Thompson》
  • 電腦行棋:相片、影片採訪:由電腦歷史博物館提供
  • 由肯 ・ 湯普遴寫的關於西洋棋的論文