Lisp

LISP（全名LISt Processor，即列表處理語(yǔ)言），由約翰·麥卡錫在1960年左右創(chuàng)造的一種基于λ演算的函數(shù)式編程語(yǔ)言。

簡(jiǎn)介

表處理語(yǔ)言

LISP語(yǔ)言（全名LISt Processor，即表處理語(yǔ)言），由約翰·麥卡錫在1960年左右創(chuàng)造的一種基于λ演算的函數(shù)式編程語(yǔ)言。 　　　

約翰·麥卡錫于2011年10月24日因病逝世于美國(guó)，享年84歲。 　　

LISP有很多種方言，各個(gè)實(shí)現(xiàn)中的語(yǔ)言不完全一樣。各種LISP方言的長(zhǎng)處在于操作符號(hào)性的數(shù)據(jù)和復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。1980年代Guy L. Steele編寫(xiě)了Common Lisp試圖進(jìn)行標(biāo)準(zhǔn)化，這個(gè)標(biāo)準(zhǔn)被大多數(shù)解釋器和編譯器所接受。在Unix/Linux系統(tǒng)中，還有一種和Emacs一起的Emacs Lisp（Emacs的拓展語(yǔ)言便是Lisp）非常流行，并建立了自己的標(biāo)準(zhǔn)。 　　

LISP的祖先是1950年代Carnegie-Mellon大學(xué)的Newell、Shaw、Simon開(kāi)發(fā)的IPL語(yǔ)言。 　　

LISP語(yǔ)言的主要現(xiàn)代版本包括Common Lisp和Scheme。 　　

lisp擁有理論上最高的運(yùn)算能力。 　　

lisp在cad繪圖軟件上的應(yīng)用非常廣泛，普通用戶均可以用lisp編寫(xiě)出各種定制的繪圖命令。

名址分離網(wǎng)絡(luò)協(xié)議 　　

注意：LISP在近幾年也指一種名址分離網(wǎng)絡(luò)協(xié)議，即 Location-ID Separation Protocol。 　　

在Internet的不斷發(fā)展和壯大的同時(shí)，也呈現(xiàn)出了更多的弊端以及面臨著諸多方面的挑戰(zhàn)，包括全局路由表的持續(xù)不斷的增長(zhǎng)、缺乏對(duì)multi-homing和業(yè)務(wù)量工程以及移動(dòng)性和安全性很好的支持等多方面的因素。 　　

為了徹底地解決上述問(wèn)題，眾多研究者都提到名址分離這一想法，如LISP\HIP等。在LISP中，原有的網(wǎng)絡(luò)IP地址被分成EID（end-identifier）和RLOC（routing locator）。其中，EID用于標(biāo)志主機(jī)，不具備全局路由功能；RLOC用于全網(wǎng)路由。名址分離網(wǎng)絡(luò)自然會(huì)引入名與址的映射，即LISP中EID-to-RLOC的映射。眾所周知，分級(jí)結(jié)構(gòu)有著非常明顯的優(yōu)點(diǎn)，如結(jié)構(gòu)簡(jiǎn)單、查詢效率高等；已有方案中HRA、HAIR、RANGI、HiiMap、Lisp_CONS都提到采用分級(jí)結(jié)構(gòu)進(jìn)行映射系統(tǒng)的設(shè)計(jì)。

相關(guān)條目

• C
• 高級(jí)語(yǔ)言
• JAVA

參考來(lái)源

• 參考資料一