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

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

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

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

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

    Kernel FP沒有變量,因此abc只是三個表達式的別名而已。那么我們如何將代碼轉變為嵌套的表達式以便推導呢:我們可以產生若干臨時函數:
    我們用\a->b來表達一個匿名函數,輸入a返回b
    Input >>= \a->( Input >>= \b-> (Input >>= \c-> (pack (Function a b c))))
    當然,根據優先級我們可以去掉一些括號:
    Input >>= \a->Input >>= \b->Input >>= \c-> pack (Function a b c)

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

    當然,未來的語法應該會很漂亮的。

    Kernel FP的laziness是通過對代碼的推導自動獲得的。這個推導跟我們在做數學題的推導是一樣的。我們看一個例子:
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求數組前count項合,array i則產生[i , i+1 , i+2...]這樣的無窮數組,因此main的結構必然是1+2+3=6。推導過程如下:
 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

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

評論:
# re: Kernel FP 指令集 2008-10-14 05:34 | Lnn
How big of you!  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美日韩国产精品自在自线| 欧美色图五月天| 国模私拍一区二区三区| 欧美一区二区精美| 亚洲校园激情| 国产欧美日韩在线| 久久影院午夜片一区| 久久久999精品免费| 激情校园亚洲| 亚洲国产高清在线观看视频| 欧美精品三级日韩久久| 亚洲亚洲精品三区日韩精品在线视频| 亚洲精品自在久久| 国产欧美精品日韩精品| 久久综合给合久久狠狠狠97色69| 玖玖精品视频| 亚洲欧美成人网| 久久久久国产精品一区二区| 亚洲精选在线观看| 亚洲欧美中文另类| 亚洲国产精品999| 一区二区三区高清不卡| 国产精品欧美久久久久无广告| 久久精品国产欧美激情| 欧美成人性生活| 欧美在线电影| 欧美伦理影院| 免费在线观看精品| 国产精品99一区| 欧美福利视频在线观看| 国产欧美一区二区三区国产幕精品| 毛片一区二区三区| 国产女人精品视频| 亚洲精品美女在线| 国精品一区二区| 夜夜爽99久久国产综合精品女不卡| 韩国av一区二区三区四区| 日韩视频精品在线| 亚洲第一福利社区| 亚洲女女做受ⅹxx高潮| 一区二区av在线| 久久久久中文| 欧美专区在线播放| 欧美视频一区二区三区在线观看| 看片网站欧美日韩| 国产日韩欧美黄色| 一区二区三区免费看| 亚洲欧洲中文日韩久久av乱码| 欧美一区二区视频免费观看 | 久久国产主播| 亚洲综合999| 欧美日韩精品免费观看视频完整| 久久综合久久综合这里只有精品| 国产精品视频久久一区| av成人福利| 99亚洲伊人久久精品影院红桃| 久久男人av资源网站| 久久久另类综合| 国产一区二区三区电影在线观看 | 亚洲第一天堂av| 悠悠资源网亚洲青| 欧美在线视频网站| 欧美一区二区三区四区在线观看| 欧美日韩国产一区精品一区| 亚洲人成网站影音先锋播放| 亚洲国产精品久久久久秋霞不卡 | 国产精品久久久久久影院8一贰佰| 亚洲人成艺术| 999亚洲国产精| 欧美伦理91i| 亚洲美女性视频| 国产精品99久久久久久www| 欧美国产精品日韩| 亚洲精品乱码久久久久久日本蜜臀| 亚洲精品美女在线| 欧美日韩免费观看一区=区三区| 亚洲国产精品成人va在线观看| 亚洲精品一区中文| 欧美日韩久久| 亚洲在线成人| 久久偷窥视频| 亚洲国产另类精品专区| 欧美福利视频网站| 在线亚洲电影| 久久精品视频亚洲| 亚洲国产日韩欧美综合久久| 欧美成人免费一级人片100| 99国内精品| 久久麻豆一区二区| 亚洲人成啪啪网站| 国产精品九九久久久久久久| 西瓜成人精品人成网站| 免费观看久久久4p| 中日韩高清电影网| 国产区亚洲区欧美区| 免费在线成人av| 亚洲视频一二| 母乳一区在线观看| 亚洲色图在线视频| 黄页网站一区| 国产精品vip| 久久久精品一区二区三区| 亚洲另类春色国产| 久久久精品tv| 亚洲图片欧美午夜| 一区在线影院| 国产精品狠色婷| 另类综合日韩欧美亚洲| 亚洲一区二区三区乱码aⅴ| 美日韩精品免费观看视频| 一区二区三区四区在线| 狠狠色丁香婷婷综合| 国产精品va在线| 欧美成人一区二区三区片免费| 亚洲一区二区av电影| 亚洲国产高清视频| 久久亚洲色图| 亚洲欧美日韩在线一区| 亚洲人成网站777色婷婷| 国产亚洲精品v| 国产精品久久久久久久一区探花 | 午夜天堂精品久久久久| 日韩视频不卡| 欧美激情五月| 免费不卡亚洲欧美| 欧美在线亚洲| 亚洲欧美怡红院| 国产精品99久久久久久久久| 亚洲国产欧美国产综合一区| 国外视频精品毛片| 国产亚洲欧美日韩美女| 国产乱码精品一区二区三区av| 欧美日韩国产页| 欧美激情综合在线| 浪潮色综合久久天堂| 久久激情综合网| 欧美一区二区私人影院日本| 一区二区三区欧美在线| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 亚洲欧美日本伦理| 99综合电影在线视频| 亚洲伦理精品| 亚洲乱码久久| 99国产精品| 99精品视频一区| 日韩五码在线| 亚洲天堂第二页| 亚洲一二三四久久| 国产精品99久久久久久人| 亚洲精品自在在线观看| 亚洲免费播放| 亚洲一品av免费观看| 亚洲一区二区三区精品在线观看| 国产精品99久久久久久久vr| 亚洲综合欧美| 午夜在线观看免费一区| 久久国产日韩| 欧美成人免费全部| 欧美日韩一区二区三区在线| 欧美日韩中文字幕综合视频| 国产精品jizz在线观看美国| 国产精品日日摸夜夜添夜夜av| 国产精品视频福利| 国内精品模特av私拍在线观看| 国产在线精品成人一区二区三区| 影音先锋亚洲电影| 日韩视频二区| 午夜欧美电影在线观看| 久久综合狠狠综合久久综青草 | 日韩一级不卡| 亚洲欧美日本国产专区一区| 久久精品99| 亚洲第一精品夜夜躁人人爽| 一本久久综合亚洲鲁鲁五月天| 亚洲一级二级在线| 麻豆成人av| 国产精品v欧美精品v日本精品动漫| 国产亚洲精品成人av久久ww| 亚洲人成网站777色婷婷| 亚洲永久网站| 欧美freesex8一10精品| 99这里有精品| 麻豆9191精品国产| 国产精品青草久久| 在线看片成人| 欧美亚洲日本国产| 亚洲激情av在线| 性18欧美另类| 欧美激情综合亚洲一二区| 国产视频亚洲精品| 在线亚洲美日韩| 免费欧美网站| 篠田优中文在线播放第一区| 欧美极品一区| 精品动漫3d一区二区三区免费版 | 亚洲黄页一区| 久久精品91久久香蕉加勒比 | 麻豆国产精品777777在线| 一区二区三区视频在线观看| 久久综合色婷婷|