微型編譯器的實現(xiàn)及優(yōu)化討論.pdf

1、隨著計算機科學技術的飛速發(fā)展，計算機技術應用在了越來越多的領域，實現(xiàn)各種功能的軟件被大量地開發(fā)出來，應用在我們的生活、學習和工作當中。相應地，也產(chǎn)生了許多用以編寫計算機程序的高級程序設計語言。程序編制者通過特定語言的編譯器將自己編寫的源程序翻譯為特定機器上的目標程序，從而能夠進一步達到程序執(zhí)行的目的。 編譯器是一種相當復雜的程序，其代碼的長度可從10000行到1000000行不等，編寫甚至讀懂這樣的一個程序都非易事。但是，幾乎所

2、有形式的計算程序均要用到編譯器，而且任何一個與計算機打交道的專業(yè)人員都應該掌握編譯器的基本結構和操作。除此之外，計算機應用程序中經(jīng)常遇到的一個任務就是命令解釋程序和界面程序的開發(fā)，這比編譯器要小，但使用的卻是很類似的技術。因此，掌握這一技術具有非常重大的實際意義。本論文所闡述的就是對這一課題的相關研究。 在本論文中給出了對一個微型高級程序設計語言即MINI語言的設計方案，以及對該語言的編譯程序即MINI編譯器的初步實現(xiàn)。通過該編

3、譯程序中各個階段模塊的分析或翻譯，可以將MINI語言的某個源代碼翻譯為基于MM機器的目標代碼，然后由MM模擬器加以執(zhí)行，最后得到程序執(zhí)行結果。 MINI編譯系統(tǒng)的實現(xiàn)是以形式語言和自動機理論為理論基礎，借鑒了常見編譯系統(tǒng)的功能和實現(xiàn)方法。本論文對MINI編譯系統(tǒng)中各個階段的意義、功能、實現(xiàn)方法和算法都進行了詳細的闡述，主要包含MINI語言的基本描述以及MINI編譯器的詞法分析設計、語法分析設計、語義分析設計、運行時環(huán)境、代碼生成