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

隨筆-341  評論-2670  文章-0  trackbacks-0
    類型推導(dǎo)到這里也就結(jié)束了。雖然可能有點小bug,不過這個以后遇到再處理了。接下來的一個模塊是跟類型推導(dǎo)沒有耦合的新模塊,兩邊可以平行處理。

    Kernel FP的指令集不同于以往的指令集。因為作為一門純函數(shù)式語言,就必須要有l(wèi)aziness。這就是說,凡是可以不運行的代碼都一定不運行,凡是可以晚一點執(zhí)行的代碼一律等到需要的時候再執(zhí)行。也就是說,參數(shù)傳進(jìn)函數(shù)的時候,傳的是代碼而不是值。我們可以得到一個推論就是:代碼的執(zhí)行順序是不能影響程序的執(zhí)行結(jié)果的,如果兩個表達(dá)式耦合了,那么一定是確定了順序的。因此指令集只能用來表達(dá)代碼的邏輯結(jié)構(gòu)。

    其實確定順序是一個什么樣子的東西呢?舉個例子,我們擁有一個從用戶那里讀字符串的函數(shù):Input,我們需要將用戶輸入的三個字符串傳入一個函數(shù):
    Function Input Input Input
    實際上這是不行的,因為三個Input是耦合的,因此他們必須滿足嵌套關(guān)系。當(dāng)然,編譯器會檢查出來。

    實際上怎么寫呢?因為順序要確定,所以邏輯上大概就是:
    do
        a=Input
        b=Input
        c=Input
        pack (Function a b c)
    end

    Kernel FP沒有變量,因此abc只是三個表達(dá)式的別名而已。那么我們?nèi)绾螌⒋a轉(zhuǎn)變?yōu)榍短椎谋磉_(dá)式以便推導(dǎo)呢:我們可以產(chǎn)生若干臨時函數(shù):
    我們用\a->b來表達(dá)一個匿名函數(shù),輸入a返回b
    Input >>= \a->( Input >>= \b-> (Input >>= \c-> (pack (Function a b c))))
    當(dāng)然,根據(jù)優(yōu)先級我們可以去掉一些括號:
    Input >>= \a->Input >>= \b->Input >>= \c-> pack (Function a b c)

    這個時候仍然不能保證三個Input的執(zhí)行順序,因此我們將Input定義為一個需要一個狀態(tài)參數(shù)的函數(shù),然后定義>>=去傳遞狀態(tài)。剩下來就是大家都無比熟悉的Monad了,略過不講。因為產(chǎn)生狀態(tài)只能由Input這個黑盒自己搞,所以由于類型系統(tǒng)的約束,第三個Input需要的狀態(tài)參數(shù)由第二個Input產(chǎn)生,遞歸下去,順序就被強制確定了。

    當(dāng)然,未來的語法應(yīng)該會很漂亮的。

    Kernel FP的laziness是通過對代碼的推導(dǎo)自動獲得的。這個推導(dǎo)跟我們在做數(shù)學(xué)題的推導(dǎo)是一樣的。我們看一個例子:
1 def sum count xs =
2     select xs of
3         case empty : 0
4         case list x tail : if (iequ count 00 (iadd x (sum (isub count 1) tail))
5     end
6 
7 def array i = list i (array (iadd i 1))
8 
9 def main = sum 3 (array 1)

    sum count xs求數(shù)組前count項合,array i則產(chǎn)生[i , i+1 , i+2...]這樣的無窮數(shù)組,因此main的結(jié)構(gòu)必然是1+2+3=6。推導(dǎo)過程如下:
 1   main
 2 = sum 3 (array 1)
 3 = select (array 1) of
 4       case empty : 0
 5       case list x tail : if (iequ 3 00 (iadd x (sum (isub 3 1) tail))
 6   end
 7 = select list 1 (array (iadd 1 1)) of
 8       case empty : 0
 9       case list x tail : if (iequ 3 00 (iadd x (sum (isub 3 1) tail))
10   end
11 = if (iequ 3 00 (iadd 1 (sum (isub 3 1) (array (iadd 1 1))))
12 = iadd 1 (sum (isub 3 1) (array (iadd 1 1)))
13 = iadd 1 
14   (select (array (iadd 1 1)) of
15         case empty : 0
16         case list x tail : if (iequ (isub 3 100 (iadd x (sum (isub (isub 3 11) tail))
17   end)
18 = iadd 1
19   (select (list (iadd 1 1) (array (iadd (iadd 1 11))) of
20         case empty : 0
21         case list x tail : if (iequ (isub 3 100 (iadd x (sum (isub (isub 3 11) tail))
22   end)
23 = iadd 1 (if (iequ (isub 3 100 (iadd (iadd 1 1) (sum (isub (isub 2 11) (array (iadd (iadd 1 11)))))
24 = iadd 1 (iadd (iadd 1 1) (sum (isub 2 1) (array (iadd (iadd 1 11))))
25 = iadd 1 (iadd (iadd 1 1
26   (select (array (iadd (iadd 1 11)) of
27         case empty : 0
28         case list x tail : if (iequ (isub 2 100 (iadd x (sum (isub (isub 2 11) tail))
29   end
30   )
31 = iadd 1 (iadd (iadd 1 1
32   (select (list (iadd (iadd 1 11) (array (iadd (iadd (iadd 1 111)) of
33         case empty : 0
34         case list x tail : if (iequ (isub 2 100 (iadd x (sum (isub (isub 2 11) tail))
35   end)
36 = iadd 1 (iadd (iadd 1 1) (if (iequ (isub 2 100 (iadd (iadd (iadd 1 11) (sum (isub (isub 2 11) (array (iadd (iadd (iadd 1 111)))))
37 = iadd 1 (iadd (iadd 1 1) (iadd (iadd (iadd 1 11) (sum (isub 1 1) (array (iadd (iadd (iadd 1 111))))
38 = iadd 1 (iadd (iadd 1 1) (iadd (iadd (iadd 1 11)
39   (select (array (iadd (iadd (iadd 1 111)) of
40       case empty : 0
41       case list x tail : if (iequ (isub 1 100 (iadd x (sum (isub (isub 1 11) tail))
42   end)
43 = iadd 1 (iadd (iadd 1 1) (iadd (iadd (iadd 1 11)
44   (select (list (iadd (iadd (iadd 1 111) (array (iadd (iadd (iadd (iadd 1 1111))) of
45       case empty : 0
46       case list x tail : if (iequ (isub 1 100 (iadd x (sum (isub (isub 1 11) tail))
47   end)
48 = iadd 1 (iadd (iadd 1 1) (iadd (iadd (iadd 1 11) (if (iequ (isub 1 100 (iadd (iadd (iadd (iadd 1 111) (sum (isub (isub 1 11) (array (iadd (iadd (iadd (iadd 1 1111)))))
49 = iadd 1 (iadd (iadd 1 1) (iadd (iadd (iadd 1 110))
50 = iadd 1 (iadd 2 (iadd (iadd 2 10))
51 = iadd 1 (iadd 2 (iadd 3 0))
52 = iadd 1 (iadd 2 3)
53 = iadd 1 5
54 = 6

    接下來要做的是,確定指令集的形式了。指令集的作用有兩個,產(chǎn)生代碼以及推導(dǎo)代碼。
posted on 2008-10-11 02:10 陳梓瀚(vczh) 閱讀(1459) 評論(1)  編輯 收藏 引用 所屬分類: 腳本技術(shù)

評論:
# re: Kernel FP 指令集 2008-10-14 05:34 | Lnn
How big of you!  回復(fù)  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲欧美综合网| 亚洲国产欧美一区二区三区久久| 亚洲午夜极品| 一区二区三区蜜桃网| 欧美日韩一区在线观看| 亚洲剧情一区二区| 欧美一区二区三区久久精品茉莉花| 久久亚洲春色中文字幕| 亚洲激情欧美激情| 新67194成人永久网站| 一区二区在线观看视频| 欧美成人免费在线视频| 亚洲视频一区二区在线观看| 毛片一区二区三区| 香蕉久久夜色精品| 亚洲色图自拍| 在线观看视频免费一区二区三区| 欧美三级午夜理伦三级中文幕 | 欧美亚洲综合另类| 国内精品美女在线观看| 欧美激情久久久久| 久久一区二区三区国产精品| 亚洲视频第一页| 欧美黑人在线播放| 久久精品国产亚洲aⅴ| 一区二区三区日韩精品| 亚洲人成人一区二区三区| 狠狠色狠色综合曰曰| 国产精品久久久久久久久搜平片| 欧美xx69| 女女同性女同一区二区三区91| 久久精品国产亚洲aⅴ| 亚洲综合首页| 亚洲高清av| 精品福利电影| 激情婷婷亚洲| 狠狠综合久久| 激情综合色综合久久综合| 国产日韩欧美精品| 国产午夜精品在线| 国产人成一区二区三区影院| 欧美日韩亚洲视频| 欧美三级精品| 国产拍揄自揄精品视频麻豆| 国产精品乱码人人做人人爱| 国产精品成人一区二区艾草| 欧美亚州一区二区三区| 国产精品欧美日韩| 免费在线亚洲| 蜜桃伊人久久| 欧美巨乳在线观看| 欧美日韩精品一区二区在线播放| 国产精品wwwwww| 欧美激情亚洲自拍| 欧美国产精品中文字幕| 欧美精品一区二区三区蜜桃| 欧美乱妇高清无乱码| 国产精品国产a| 国产婷婷成人久久av免费高清 | 亚洲影院色在线观看免费| 日韩视频在线一区二区| 在线视频欧美一区| 午夜精品久久久久久久白皮肤| 性久久久久久久久久久久| 久久看片网站| 亚洲国产精品久久久久秋霞影院| 欧美激情视频给我| 久久久久国产精品一区三寸| 久久精品夜色噜噜亚洲a∨ | 欧美一级片一区| 久久乐国产精品| 99在线观看免费视频精品观看| 欧美激情国产日韩精品一区18| 亚洲精品日韩在线| 亚洲精品一区二区三区蜜桃久| 欧美日韩成人在线观看| 亚洲欧美成人一区二区在线电影| 亚洲视频专区在线| 国产日韩精品在线观看| 久久亚洲综合色| 欧美成人网在线| 国产精品99久久久久久宅男 | 亚洲黄色尤物视频| 久久精品色图| 亚洲激情视频网| 亚洲免费激情| 国产欧美午夜| 欧美大片在线观看一区| 欧美伦理91| 久久嫩草精品久久久久| 欧美大成色www永久网站婷| 在线视频精品一区| 午夜免费日韩视频| 亚洲黑丝一区二区| 亚洲无吗在线| 在线日韩av永久免费观看| 亚洲黄色一区| 韩国一区电影| 亚洲麻豆一区| 韩日精品视频一区| 一区二区三区www| 一区久久精品| 在线午夜精品| 亚洲国产精品123| 亚洲天堂av电影| 亚洲精品欧美| 久久国内精品自在自线400部| 亚洲激情视频| 久久久国产精彩视频美女艺术照福利 | 日韩视频亚洲视频| 国内欧美视频一区二区| 99成人精品| 亚洲第一区中文99精品| 亚洲欧美文学| 亚洲女女女同性video| 欧美1区视频| 久久精品最新地址| 国产精品入口麻豆原神| 99re66热这里只有精品4| 亚洲国产精品久久久久久女王| 亚洲欧美日产图| 欧美亚洲一区三区| 国产精品劲爆视频| 日韩亚洲欧美一区二区三区| 亚洲欧洲精品一区二区| 欧美在线影院在线视频| 午夜宅男欧美| 国产精品欧美久久久久无广告| 亚洲精品欧美专区| 99v久久综合狠狠综合久久| 蜜桃精品一区二区三区 | 99国产精品视频免费观看| 在线精品视频在线观看高清| 欧美中文字幕视频| 久久精品视频播放| 国产日韩欧美亚洲| 欧美一区二区三区视频| 欧美一区二区三区电影在线观看 | 影音先锋亚洲电影| 欧美一区=区| 久久午夜视频| 黄色成人av网站| 国产精品综合| 国产一区二区三区av电影| 亚洲一区二区免费视频| 亚洲欧美日韩一区二区| 国产精品美女午夜av| 日韩一级片网址| 日韩午夜免费视频| 欧美日韩午夜剧场| av成人免费观看| 亚洲欧美日韩国产一区| 国产精品美女久久久久久免费| 亚洲午夜激情网页| 久久久97精品| 国产老肥熟一区二区三区| 亚洲一区二区在线视频| 久久久久久日产精品| 在线播放视频一区| 欧美顶级大胆免费视频| 亚洲日韩欧美视频| 亚洲欧美精品一区| 国产区精品在线观看| 欧美专区中文字幕| 欧美激情亚洲综合一区| 亚洲一区二区三区色| 国产伦理一区| 欧美成人网在线| 亚洲一级二级| 欧美大胆a视频| 午夜精品一区二区三区四区| 伊人久久大香线蕉综合热线| 欧美暴力喷水在线| 亚洲在线视频一区| 欧美国产亚洲精品久久久8v| 亚洲视频网在线直播| 韩国欧美一区| 欧美午夜宅男影院| 老司机精品福利视频| 亚洲欧美国产va在线影院| 欧美激情网友自拍| 久久露脸国产精品| 亚洲视频欧洲视频| 最新热久久免费视频| 国产精品乱子久久久久| 欧美国产乱视频| 久久国产精品亚洲77777| 日韩视频免费在线| 亚洲国产成人av| 久久免费的精品国产v∧| 国产精品99久久99久久久二8| 伊人蜜桃色噜噜激情综合| 国产精品乱子乱xxxx| 欧美日韩免费精品| 欧美成人黑人xx视频免费观看| 欧美一区二区成人6969| 亚洲视频在线观看视频| 亚洲精品视频在线观看免费| 欧美大片一区二区| 欧美成年网站|