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

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

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

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