青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

loop_in_codes

低調做技術__歡迎移步我的獨立博客 codemaro.com 微博 kevinlynx

Lisp一瞥:增強型變量Symbol

Lisp一瞥:增強型變量Symbol

Author: Kevin Lynx
Date: 3.21.2011
Contact: kevinlynx at gmail dot com

Note

本文描述的Lisp主要指Lisp的方言Common Lisp。

變量,是所有編程語言里都有的語法概念。在C/C++中,變量用于標示一個內存地址,而變 量名則在語法層面上代表這個地址。當鏈接器最終鏈接我們的程序時,就將這些名字替換 為實際的地址。在其他語言中,變量雖然或多或少有其他不同的含義,但也大致如此。

Lisp中的變量也差不多這樣,但若將variable和Lisp中的 symbol 放在一起,則多少會 帶來些困惑。

Lisp中的“變量"

很多教授Lisp的書中,大概會簡單地告訴我們可以使用如下的方式定義一個全局變量 [1].

(defparameter *var* 1)

如上代碼,我們便定義了一個全局變量 *var*[2] ,它被初始化為數值1。同樣,我們 還可以使用另一種基本相同的方式:

(defvar *var* 1)

除了全局變量,我們還可以定義局部變量。但局部變量的定義稍顯麻煩(卻可能是另一種 設計考慮)。定義局部變量需要使用一些宏,或者特殊運算符,例如:

(let ((var 1))
(format t "~a" var))

好了,就這些了。Lisp中關于變量的細節(jié),也就這些。你甚至能用你在C/C++中的經驗來窺 探一切。但是,我們很快就看到了很多困惑的地方。

我遇到的第一個困惑的地方來源于函數,那么等我講講函數再來分享下坎坷。

Lisp中的函數

Lisp中的函數絕對不復雜,你絕對不用擔心我在忽悠你 [3] 。作為一門函數式語言,其首要 任務就是加強函數這個東西在整個語言里的功能。如果你喜歡廣閱各種與你工作不相干的 技術,你肯定已經對很多函數式語言世界中的概念略有耳聞。例如閉包,以及first class type [4]

Lisp中的函數就是first class type。這什么意思呢?直白來說, Lisp中的函數和變量 沒什么區(qū)別,享有同等待遇 。進一步來說,變量fn的值可以是數值1,也可以是字符串 "hello",甚至是某個函數。這其實就是C++程序員說的functor。

Lisp中定義函數非常簡單:

(defun add2 (x)
(+ 2 x))

這樣,我們就定義了一個名為add2,有1個參數,1個返回值的函數。要調用該函數時,只需 要 (add2 2) 即可。這簡直和我們在Lisp中完成一個加法一模一樣:(+ 2 3)

Lisp作為一門函數式語言,其函數也能作為另一個函數的參數和返回值 [5]

(defun apply-fn (fn x)
(funcall fn x))

apply-fn函數第一個參數是一個函數,它使用funcall函數間接地調用fn指向的函數。作為 一個C++程序員,這簡直太好理解了,這完全就是一個函數指針的語法糖嘛。于是,假設我 們要使用apply-fn來間接調用add2函數:

(apply-fn add2 2) ;; wrong

可是這是不對的。我們需要通過另一個特殊操作符來完成這件事:

(apply-fn #'add2 2) ;; right

#'操作符用于將add2對應的函數取出來,這么說當然不大準確。Again,作為一個C++程序員 ,這簡直就是個取地址操作符&的語法糖嘛。好吧,這么理解起來似乎沒問題了。

Lisp中能甚至能在任何地方定義一個函數,例如我們創(chuàng)建一個函數,該函數返回創(chuàng)建出來的 函數,這是一個典型的講解什么是 閉包 的例子:

(defun get-add-n (n)
#' (lambda (x)
(+ x n)))

無論如何,get-add-n函數返回一個函數,該函數是add2函數的泛型實現。它可以將你傳入 的參數加上n。這些代碼里使用了lambda表達式。lambda表達式直白來說,就是創(chuàng)建一個字 面上的函數。這又是什么意思呢?就像我們在代碼中寫出2,寫出"hello"一樣,2就是個字 面上的數字,"hello"就是個字面上的字符串 [6]

那么,總而言之,通過lambda創(chuàng)建一個函數體,然后通過#'操作符即可得到一個函數,雖然 沒有名字。有了以上知識后,Again and again,作為一個C++程序員,很快我們就能得到一 個程序:定義變量,用變量去保存一個函數,然后通過這個變量來調用這個函數。這是多么 天經地義的事,就像之前那個通過參數調用其指向的函數一樣:

;; wrong
(defvar fn #' (lambda (x) (+ x 2)))
(fn 3)

這樣的代碼是不對的,錯誤發(fā)生于第二行,無論你使用的Lisp實現是哪種,大概會得到如下 的錯誤信息:

"The function FN is undefined."

老實說,這已經算是多么有跡可循的錯誤提示了啊。將以上代碼和之前的apply-fn對比,是 多么得神似啊,可惜就是錯的。這是我們遇到的第一個理解偏差導致的問題。如果你還不深 入探究,你將會在這一塊遇到更多麻煩。及時地拿出你的勇氣,披荊斬棘,刨根究底,絕對 是學習編程的好品質。

“萬惡之源“:SYMBOL

上文中提到的變量函數之類,之所以會在某些時候與我們的理解發(fā)生偏差,并且總是存在些 神秘的地方無法解釋。這完全是因為我們理解得太片面導致。Lisp中的Symbol可以說就是某 個變量,或者某個函數,但這太片面。Lisp中的Symbol擁有更豐富的含義。

Symbol的名字

就像很多語言的變量、函數名一樣,Lisp中的Symbol比其他語言在命名方面更自由: 只 要位于'|'字符之間的字符串,就表示一個合法的Symbol名。 我們可以使用函數 symbol-name來獲取一個Symbol的名字,例如:

(symbol-name '|this is a symbol name|)
輸出:"this is a symbol name"

'(quote)操作符告訴Lisp不要對其修飾的東西進行求值(evaluate)。但假如沒有這個操作符 會怎樣呢?后面我們將看到會怎樣。

Symbol本質

<ANSI Common Lisp>一書中有句話真正地揭示了Symbol的本質: Symbols are real objects 。是的,Symbols是對象,這個對象就像我們理解的C++中的對象一樣,它是一個 復合的數據結構。該數據結構里包含若干域,或者通俗而言:數據成員。借用<ANSI Common Lisp>中的一圖:

imgs/symbol-obj.png

通過這幅圖,可以揭開所有謎底。一個Symbol包含至少圖中的幾個域,例如Name、Value、 Function等。在Lisp中有很多函數來訪問這些域,例如上文中使用到的symbol-name,這個 函數本質上就是取出一個Symbol的Name域。

Symbol與Variable和Function的聯系

自然而然地,翻閱Lisp文檔,我們會發(fā)現果然還有其他函數來訪問Symbol的其他域,例如:

symbol-function
symbol-value
symbol-package
symbol-plist

但是這些又與上文提到的變量和函數有什么聯系呢?真相只有一個, 變量、函數粗略來 說就是Symbol的一個域,一個成員。變量對應Value域,函數對應Function域。一個Symbol 這些域有數據了,我們說它們發(fā)生了綁定(bind)。 而恰好,我們有幾個函數可以用于判 定這些域是否被綁定了值:

boundp ;判定Value域是否被綁定
fboundp;判定Function域是否被綁定

通過一些代碼來回味以上結論:

(defvar *var* 1)
(boundp '*var*) ; 返回真
(fboundp '*var*) ; 返回假
(defun *var* (x) x) ; 定義一個名為*var*的函數,返回值即為參數
(fboundp '*var*) ; 返回真

上面的代碼簡直揭秘了若干驚天地泣鬼神的真相。首先,我們使用我們熟知的defvar定義了 一個名為 *var* 的變量,初值為1,然后使用boundp去判定 *var* 的Value域是否 發(fā)生了綁定。這其實是說: 原來定義變量就是定義了一個Symbol,給變量賦值,原來就 是給Symbol的Value域賦值!

其實,Lisp中所有這些符號,都是Symbol。 什么變量,什么函數,都是浮云。上面的 例子中,緊接著用fboundp判斷Symbol *var* 的Function域是否綁定,這個時候為假。 然后我們定義了一個名為 *var* 的函數,之后再判斷,則已然為真。這也是為什么, 在Lisp中某個函數可以和某個變量同名的原因所在。 從這段代碼中我們也可以看出 defvar/defun這些操作符、宏所做事情的本質。

More More More

事情就這樣結束了?Of course not。還有很多上文提到的疑惑沒有解決。首先,Symbol是 如此復雜,那么Lisp如何決定它在不同環(huán)境下的含義呢?Symbol雖然是個對象,但它并不像 C++中的對象一樣,它出現時并不指代自己!不同應用環(huán)境下,它指代的東西也不一樣。這 些指代主要包括變量和函數,意思是說: Symbol出現時,要么指的是它的Value,要么是 它的Function。 這種背地里干的事情,也算是造成迷惑的一個原因。

當一個Symbol出現在一個List的第一個元素時,它被處理為函數。這么說有點迷惑人,因為 它帶進了Lisp中代碼和數據之間的模糊邊界特性。簡單來說,就是當Symbol出現在一個括號 表達式(s-expression)中第一個位置時,算是個函數,例如:

(add2 3) ; add2位于第一個位置,被當作函數處理
(*var* 3) ; 這里*var*被當作函數調用,返回3

除此之外,我能想到的其他大部分情況,一個Symbol都被指代為它的Value域,也就是被當 作變量,例如:

(*var* *var*) ; 這是正確的語句,返回1

這看起來是多么古怪的代碼。但是運用我們上面說的結論,便可輕易解釋:表達式中第一個 *var* 被當作函數處理,它需要一個參數;表達式第二部分的 *var* 被當作變量 處理,它的值為1,然后將其作為參數傳入。

再來說說'(quote)操作符,這個操作符用于防止其操作數被求值。而當一個Symbol出現時, 它總是會被求值,所以,我們可以分析以下代碼:

(symbol-value *var*) ; wrong

這個代碼并不正確,因為 *var* 總是會被求值,就像 (*var* *var*) 一樣,第二 個 *var* 被求值,得到數字1。這里也會發(fā)生這種事情,那么最終就等同于:

(symbol-value 1) ; wrong

我們試圖去取數字1的Value域,而數字1并不是一個Symbol。所以,我們需要quote運算符:

(symbol-value '*var*) ; right

這句代碼是說,取Symbol *var* 本身的Value域!而不是其他什么地方。至此,我們 便可以分析以下復雜情況:

(defvar *name* "kevin lynx")
(defvar *ref* '*name*) ; *ref*的Value保存的是另一個Symbol
(symbol-value *ref*) ; 取*ref*的Value,得到*name*,再取*name*的Value

現在,我們甚至能解釋上文留下的一個問題:

;; wrong
(defvar fn #' (lambda (x) (+ x 2)))
(fn 3)

給fn的Value賦值一個函數, (fn 3) 當一個Symbol作為函數使用時,也就是取其 Function域來做調用。但其Function域什么也沒有,我們試圖將一個Symbol的Value域當作 Function來使用。如何解決這個問題?想想,symbol-function可以取到一個Symbol的 Function域:

(setf (symbol-function 'fn) #' (lambda (x) (+ x 2)))
(fn 3)

通過顯示地給fn的Function域賦值,而不是通過defvar隱式地對其Value域賦值,就可以使 (fn 3) 調用正確。還有另一個問題也能輕易解釋:

(apply-fn add2 2) ; wrong

本意是想傳入add2這個Symbol的function域,但是直接這樣寫的話,傳入的其實是add2的 Value域 [7] ,這當然是不正確的。對比正確的寫法,我們甚至能猜測#'運算符就是一個 取Symbol的Function域的運算符。進一步,我們還可以給出另一種寫法:

(apply-fn (symbol-function 'add2) 2)

深入理解事情的背后,你會發(fā)現你能寫出多么靈活的代碼。

END

關于Symbol的內容還有更多,例如Package。正確理解這些內容以及他們之間的關系,有助 于更深刻地理解Lisp。

注解

[1] 在Lisp中全局變量又被稱為dynamic variables
[2] Lisp中按照習慣通常在為全局變量命名時會加上星號,就像我們習慣使用g_一樣
[3] 因為我確實在忽悠你
[4] first class type,有人翻譯為“一等公民”,我覺得壓力巨大
[5] 即高階函數
[6] “字面“主要是針對這些信息會被詞法分析程序直接處理
[7] 這可能導致更多的錯誤

posted on 2011-03-22 11:33 Kevin Lynx 閱讀(5249) 評論(8)  編輯 收藏 引用 所屬分類: lisp

評論

# re: Lisp一瞥:增強型變量Symbol 2011-03-22 12:10 OwnWaterloo

用C++去對比lisp, 當然會走彎路……  回復  更多評論   

# re: Lisp一瞥:增強型變量Symbol 2011-03-23 01:59 陳梓瀚(vczh)

你的注釋[1]的超鏈接是“http://m.shnenglu.com/kevinlynx/admin/EditPosts.aspx#id1”,弄錯了吧。  回復  更多評論   

# re: Lisp一瞥:增強型變量Symbol[未登錄] 2011-03-23 09:44 kevin lynx

@陳梓瀚(vczh)
- -| 我用工具自動生成的。。。多謝提醒。  回復  更多評論   

# re: Lisp一瞥:增強型變量Symbol 2011-03-26 10:50 nvn

受益了 :)  回復  更多評論   

# re: Lisp一瞥:增強型變量Symbol 2012-03-02 13:51 無很

很喜歡Lisp,收藏你的博客了!還有你的個人網站。
希望可以多寫點lisp的文章。  回復  更多評論   

# re: Lisp一瞥:增強型變量Symbol 2012-04-27 20:40 Kelvin Hu

寫得很詳細,醍醐灌頂一般,受教了。  回復  更多評論   

# re: Lisp一瞥:增強型變量Symbol 2012-05-23 18:05 LinkLook

哈哈,很有意思, 受教了  回復  更多評論   

# re: Lisp一瞥:增強型變量Symbol 2012-10-21 20:20 Boris

一言驚醒!  回復  更多評論   

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            在线视频亚洲| 国产在线精品成人一区二区三区| 老司机免费视频久久| 亚洲自拍另类| 欧美视频在线一区| 国产精品99久久久久久人| 亚洲精品色图| 亚洲一区久久久| 亚洲一区在线观看视频| 亚洲永久精品国产| 欧美在线你懂的| 亚洲高清久久久| 欧美日韩免费高清| 免播放器亚洲| aa亚洲婷婷| 欧美国产日韩在线| 亚洲专区欧美专区| 久久精品欧洲| 亚洲男女自偷自拍| 亚洲国产精品激情在线观看| 亚洲精品九九| 狠狠色综合网| 欧美色另类天堂2015| 国产欧美日韩精品专区| 欧美国产成人精品| 性色av一区二区三区在线观看| 亚洲国产精品久久久久婷婷884| 性欧美videos另类喷潮| 欧美一级视频精品观看| 99视频精品免费观看| 亚洲欧美综合国产精品一区| 亚洲剧情一区二区| 久久国产精品高清| 亚洲天堂第二页| 亚洲精品一区二区在线观看| 午夜久久久久久| 欧美日韩国产欧美日美国产精品| 久久久无码精品亚洲日韩按摩| 亚洲一区二区三区精品动漫| 亚洲免费观看| 一本色道久久| 一区二区三区 在线观看视| 久久不射网站| 国产精品影音先锋| 国产日本欧美在线观看| 一本色道88久久加勒比精品| 亚洲精品久久久一区二区三区| 亚洲欧美日韩系列| 亚洲精品偷拍| 欧美国产极速在线| 亚洲韩国青草视频| 99热在线精品观看| 亚洲毛片在线看| 亚洲午夜一区| 欧美激情在线狂野欧美精品| 91久久久久久| 亚洲电影免费在线| 欧美黄色aa电影| 欧美中文在线字幕| 久久久亚洲高清| 国产网站欧美日韩免费精品在线观看 | 亚洲丰满在线| 久热国产精品视频| 永久555www成人免费| 在线观看av一区| 裸体一区二区| 美日韩精品视频免费看| 亚洲电影免费观看高清完整版| 久久精品视频播放| 欧美视频在线观看免费网址| 一区二区三区四区五区精品| 欧美一区二区在线免费观看| 久久久久久久综合日本| 亚洲一区国产一区| 亚洲免费av电影| 欧美日韩免费高清| 欧美一级黄色录像| 欧美成人首页| 亚洲综合99| 欧美激情第4页| 一区二区三区不卡视频在线观看| 亚洲三级免费观看| 久久精精品视频| 亚洲激情偷拍| 日韩亚洲精品电影| 国产美女精品一区二区三区| 久久免费黄色| 欧美国产日韩免费| 亚洲欧美日韩国产另类专区| 性高湖久久久久久久久| 亚洲国产精选| 中文日韩电影网站| 一区在线播放| 久久久人成影片一区二区三区观看 | 欧美色网在线| 久久精品亚洲热| 欧美国产综合| 久久精品91久久香蕉加勒比| 免费成人黄色片| 亚洲综合欧美日韩| 卡一卡二国产精品| 午夜精品电影| 日韩午夜免费视频| 国产一区二区成人| 亚洲欧美区自拍先锋| 亚洲九九九在线观看| 免费不卡中文字幕视频| 免费成人激情视频| 久久精品国产99国产精品澳门| 美国十次了思思久久精品导航| 亚洲欧美日韩网| 欧美日韩国产成人在线免费| 久久久久国产一区二区三区四区| 欧美日本在线播放| 亚洲蜜桃精久久久久久久| 亚洲综合色在线| 亚洲午夜影视影院在线观看| 美国十次了思思久久精品导航| 欧美一区二区三区四区在线观看地址| 美女日韩在线中文字幕| 久久精品亚洲一区二区三区浴池 | 国产精品免费网站| 亚洲精品资源| 久久精品在这里| 久久精品首页| 国产视频亚洲精品| 亚洲欧美日韩电影| 午夜精品一区二区三区电影天堂 | 亚洲第一福利在线观看| 国产麻豆日韩| 午夜精品久久久久久久99樱桃 | 亚洲视频一区在线| 亚洲精品一区二区在线观看| 在线观看视频免费一区二区三区| 香蕉久久久久久久av网站| 亚洲视频狠狠| 欧美日韩你懂的| 日韩西西人体444www| 一区二区国产日产| 欧美日韩p片| 夜夜嗨av一区二区三区| 中文av字幕一区| 欧美视频一区在线观看| 亚洲视频在线视频| 亚洲欧美日韩另类| 国产麻豆精品在线观看| 欧美一区二区精品在线| 久久蜜桃香蕉精品一区二区三区| 伊人久久久大香线蕉综合直播| 久久婷婷国产综合精品青草| 中文国产一区| 国产精品va| 亚洲国产另类久久久精品极度| 亚洲大片在线| 亚洲视频在线观看三级| 校园激情久久| 伊人成人开心激情综合网| 裸体歌舞表演一区二区| 亚洲精品资源| 性做久久久久久久久| 国产日韩精品久久久| 久久久噜噜噜久久久| 亚洲激情专区| 午夜日韩福利| 亚洲国产精品成人久久综合一区| 欧美乱在线观看| 国产一二三精品| 久久综合伊人| 日韩亚洲在线| 久久精品日韩欧美| 亚洲黄色片网站| 国产精品进线69影院| 久久一区二区视频| 国产精品毛片在线看| 欧美在线免费播放| 亚洲黄色在线| 久久精品国产2020观看福利| 亚洲精品久久久久久久久| 国产欧美日韩精品专区| 欧美精品一区在线观看| 性欧美办公室18xxxxhd| 欧美高清在线一区| 午夜欧美视频| 亚洲精品国产系列| 久久影视精品| 亚洲影院色无极综合| 在线精品观看| 国产欧美日韩在线视频| 欧美激情中文字幕一区二区| 欧美中在线观看| 亚洲色无码播放| 亚洲肉体裸体xxxx137| 久久天天躁夜夜躁狠狠躁2022| 亚洲色图制服丝袜| 亚洲激情影视| 影视先锋久久| 国产亚洲在线观看| 国产毛片一区二区| 国产精品久久婷婷六月丁香| 欧美激情精品久久久久久黑人 |