• <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>

            loop_in_codes

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

            基于棧的虛擬機的實現(xiàn)

            上次的編譯原理練習中,生成的目標代碼是別人寫的一個基于寄存器的簡單虛擬機。這

            回這個簡單的基于棧的虛擬機,純碎是為了彌補上回的練習不足。

            基于寄存器(register based)的虛擬機和基于棧(stack based)的虛擬機主要的不同在于

            對指令運算的中間值的保存方式。這些中間值包括各種運算的結果值,傳給各個指令的參

            數(shù)等等。前者一般會設置幾個寄存器,如累加寄存器;后者則沒有寄存器,只有一個用來

            保存這些值的棧。例如,這里我實現(xiàn)的SM(stack based machine)中的ADD指令:

            ADD:從棧中依次彈出兩個數(shù)a和b,然后將b+a壓棧(b是左操作數(shù))。基于這樣一個方

            式,SM中大部分指令都不需要操作數(shù),其操作數(shù)都直接從棧頂取。因為這個虛擬機僅僅是

            用于上回設計的簡單語言的運行,即沒有函數(shù)、只有數(shù)字類型、有if和while。在這回練習中

            我甚至把邏輯運算符給閹割了,只保留了大于小于之類的關系運算符。以下是該語言計算階

            乘的例子:

            read x;
            if( x > 0 )
            {
            fac = 1;
            while( x > 0 )
            {
              fac = fac * x;
              x = x - 1;
            }
            write fac;
            }
            else
            {
            write 0;
            }

            基本上同《編譯原理與實踐》里的例子一樣,這樣省得我去琢磨語言文法。

            不過,SM中還是有一個寄存器,即指令指針寄存器(pc),永遠指向將要執(zhí)行的指令。在實現(xiàn)中,

            所有指令都被保存一個數(shù)組里,所以pc就是一個指向數(shù)組索引的整數(shù)值。

            SM中有一個簡單的內存,只用于保存程序中的全局變量(只有全局變量)。同樣,這個虛擬的

            內存也被簡單地用一個數(shù)組來實現(xiàn),所以,指令中的所有地址,都是數(shù)組索引值。

            SM的代碼文件直接就是指令序列的二進制表示。在這個二進制文件中,內容依次為:操作碼(1

            字節(jié)),操作數(shù)(4字節(jié),如果有的話),操作碼,操作數(shù),。。。SM讀取這樣的文件,將這些

            指令放進指令數(shù)組,然后逐條解釋執(zhí)行,直到遇到空指令。

            代碼中的test是上面簡單提到的編程語言的編譯程序,該程序將源代碼編譯為SM可執(zhí)行的二進制

            文件(sm后綴)。為了方便調試,SM本身可以根據(jù)命令行參數(shù)輸出二進制文件對應的反匯編代碼,

            這可以方便我調試編譯程序的代碼生成是否正常工作。同時,當初為了測試SM的正確性,還寫了

            個簡單的匯編程序(sasm),可以把SM的匯編代碼轉換為二進制文件。

            這回我特地在文法中間插入action丟給yacc處理,在賦值語句中一切正常。但是在if中yacc依然

            提示警告,看起來應該跟if中的懸掛else二義性有關系。不過通過添加空的文法符號,居然解決了。

            不清楚為什么上回死活有問題,詭異了。

             

            下載SM

            posted on 2010-04-15 19:56 Kevin Lynx 閱讀(7809) 評論(0)  編輯 收藏 引用 所屬分類: 編譯原理

            国内精品久久久久影院老司 | 色狠狠久久综合网| 久久久久99精品成人片三人毛片| 免费一级做a爰片久久毛片潮| 久久九九兔免费精品6| 狠色狠色狠狠色综合久久| 合区精品久久久中文字幕一区| 中文无码久久精品| 久久久久亚洲AV成人网人人软件| 国产成人久久精品一区二区三区| 国产高潮国产高潮久久久91| 久久久久久伊人高潮影院| 四虎国产精品免费久久5151| 亚洲中文久久精品无码ww16| 大蕉久久伊人中文字幕| 色综合久久无码五十路人妻| 久久精品国产亚洲Aⅴ蜜臀色欲 | 亚洲av伊人久久综合密臀性色| 成人妇女免费播放久久久| 免费久久人人爽人人爽av| 色综合久久中文色婷婷| 无码AV波多野结衣久久| 久久精品极品盛宴观看| 国产日产久久高清欧美一区| 欧美久久一区二区三区| 久久青青草原精品国产软件| 狠狠色丁香婷婷久久综合不卡 | 久久婷婷成人综合色综合| 久久久久久久久久久久久久| 色偷偷88欧美精品久久久| 国产 亚洲 欧美 另类 久久| 久久免费美女视频| 中文精品久久久久国产网址| 情人伊人久久综合亚洲| 国产精品久久一区二区三区| 99久久99久久| 精品久久综合1区2区3区激情 | 久久人人爽人人爽人人片AV麻烦| 久久天天婷婷五月俺也去| 国产99久久久国产精品小说| 三级三级久久三级久久|