午夜视频在线网站,日韩视频精品在线,中文字幕精品一区二区三区在线,在线播放精品,1024你懂我懂的旧版人,欧美日韩一级黄色片,一区二区三区在线观看视频

分享

你不可不知的9種Lisp語言思想

 昵稱10804835 2012-12-30
Lisp語言誕生的時候就包含了9種新思想。其中一些我們今天已經(jīng)習以為常,另一些則剛剛在其他高級語言中出現(xiàn),至今還有2種是 Lisp 獨有的。按照被大眾接受的程度,這9種思想依次如下排列。

  (1) 條件結構(即 if-then-else 結構)。現(xiàn)在大家都覺得這是理所當然的,但是 Fortran I 就沒有這個結構,它只有基于底層機器指令的 goto 結構。

  (2) 函數(shù)也是一種數(shù)據(jù)類型。在 Lisp 語言中,函數(shù)與整數(shù)或字符串一樣,也屬于數(shù)據(jù)類型的一種。它有自己的字面表示形式(literal representation),能夠存儲在變量中,也能當作參數(shù)傳遞。一種數(shù)據(jù)類型應該有的功能,它都有。

  (3) 遞歸。Lisp 是第一種支持遞歸函數(shù)的高級語言。

  (4) 變量的動態(tài)類型。在 Lisp 語言中,所有變量實際上都是指針,所指向的值有類型之分,而變量本身沒有。復制變量就相當于復制指針,而不是復制它們指向的數(shù)據(jù)。

  (5) 垃圾回收機制。

  (6) 程序由表達式組成。Lisp 程序是一些表達式樹的集合,每個表達式都返回一個值。這與 Fortran 和大多數(shù)后來的語言都截然不同,它們的程序由表達式和語句組成。

  區(qū)分表達式和語句在 Fortran I 中是很自然的,因為它不支持語句嵌套。所以,如果你需要用數(shù)學式子計算一個值,那就只有用表達式返回這個值,沒有其他語法結構可用,否則就無法處理這個值。

  后來,新的編程語言支持塊結構,這種限制當然也就不存在了。但是為時已晚,表達式和語句的區(qū)分已經(jīng)根深蒂固。它從 Fortran 擴散到 Algol 語言,接著又擴散到它們兩者的后繼語言。

  (7) 符號類型。符號實際上是一種指針,指向存儲在散列表中的字符串。所以,比較兩個符號是否相等,只要看它們的指針是否一樣就行了,不用逐個字符地比較。

  (8) 代碼使用符號和常量組成的樹形表示法。

  (9) 無論什么時候,整個語言都是可用的。Lisp 并不真正區(qū)分讀取期、編譯期和運行期。你可以在讀取期編譯或運行代碼,也可以在編譯期讀取或運行代碼,還可以在運行期讀取或者編譯代碼。

  在讀取期運行代碼,使得用戶可以重新調(diào)整(reprogram)Lisp 的語法;在編譯期運行代碼,則是 Lisp 宏的工作基礎;在運行期編譯代碼,使得 Lisp 可以在 Emacs 這樣的程序中充當擴展語言(extension language);在運行期讀取代碼,使得程序之間可以用S表達式(S-expression)通信,近來 XML 格式的出現(xiàn)使得這個概念被重新“發(fā)明”出來了。

  Lisp 語言剛出現(xiàn)的時候,這些思想與其他編程語言大相徑庭,后者的設計思想主要由50年代后期的硬件決定。隨著時間流逝,流行的編程語言不斷更新?lián)Q代,語言設計思想逐漸向 Lisp 靠攏。思想(1)到思想(5)已經(jīng)被廣泛接受,思想(6)開始在主流編程語言中出現(xiàn),思想(7)在 Python 語言中有所實現(xiàn),不過似乎沒有專用的語法。

  思想(8)可能是最有意思的一點。它與思想(9)只是由于偶然原因才成為 Lisp 語言的一部分,因為它們不屬于麥卡錫的原始構想,是由拉塞爾自行添加的。它們從此使得 Lisp 語言看上去很古怪,但也成為了這種語言最獨一無二的特點。說 Lisp 語言古怪倒不是因為它的語法很古怪,而是因為它根本沒有語法,程序直接以解析樹(parse tree)的形式表達出來。在其他語言中,這種形式只是經(jīng)過解析在后臺產(chǎn)生,但是 Lisp 直接采用它作為表達形式。它由列表構成,而列表則是 Lisp 的基本數(shù)據(jù)結構。

  用一門語言自己的數(shù)據(jù)結構來表達該語言是非常強大的功能。思想(8)和思想(9),意味著你可以寫出一種能夠自己編程的程序。這可能聽起來很怪異,但是對于 Lisp 語言卻是再普通不過。最常用的做法就是使用宏。

  術語“宏”在 Lisp 語言中的意思與其他語言中的不一樣。Lisp 宏無所不包,它既可能是某樣表達式的縮略形式,也可能是一種新語言的編譯器。無論是想真正理解 Lisp 語言,還是只想拓寬編程視野,最好都學學宏。就我所知,宏(采用 Lisp 語言的定義)目前仍然是 Lisp 獨有的。一個原因是為了使用宏,你大概不得不讓你的語言看上去像 Lisp 一樣古怪。另一個可能的原因是,如果你想為自己的語言添上這種終極武器,你從此就不能聲稱自己發(fā)明了新語言,只能說發(fā)明了一種 Lisp 的新方言。

  我把這件事當作笑話說出來,但是事實就是如此。如果你創(chuàng)造了一種新語言,其中有 car、cdr、cons、quote、cond、atom、eq 這樣的功能,還有一種把函數(shù)寫成列表的表示方法,那么在它們的基礎上完全可以推導出 Lisp 語言的所有其他部分。事實上,Lisp 語言就是這樣定義的,麥卡錫把語言設計成這個樣子就是為了讓這種推導成為可能。

    本站是提供個人知識管理的網(wǎng)絡存儲空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點。請注意甄別內(nèi)容中的聯(lián)系方式、誘導購買等信息,謹防詐騙。如發(fā)現(xiàn)有害或侵權內(nèi)容,請點擊一鍵舉報。
    轉藏 分享 獻花(0

    0條評論

    發(fā)表

    請遵守用戶 評論公約

    類似文章 更多