C編譯器中間代碼生成及其后端的設(shè)計與實現(xiàn).pdf

1、本文主要研究 C編譯器的實現(xiàn)技術(shù)。雖然當(dāng)前已有了各種成熟版本的編譯器供人們使用，但是局限于編譯技術(shù)涉及太多計算機(jī)底層細(xì)節(jié)、研究門檻過高的特點，絕大多數(shù)科研人員對編譯器內(nèi)部的實現(xiàn)機(jī)制仍然不甚明了。深入研究編譯器相關(guān)技術(shù)，不僅能促使科研人員更好的設(shè)計軟件，甚至對于推動計算機(jī)科學(xué)的發(fā)展都有著重要影響。因此，通過設(shè)計并實現(xiàn)一個架構(gòu)清晰、功能完善的編譯器來揭示編譯技術(shù)的實現(xiàn)原理，幫助科研人員更好的理解程序運行的本質(zhì)，具有重大的意義。
　　本

2、文分析了編譯器各模塊的功能及其實現(xiàn)中存在的一些待解決的問題。針對編譯過程中不同的處理模塊，通過設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)和算法框架闡述了基本的編譯器實現(xiàn)技術(shù)。為了能夠更清晰、明確的揭示編譯器的工作原理，本文在數(shù)據(jù)結(jié)構(gòu)設(shè)計和算法實現(xiàn)上都具有了多方面的特色：
　　1. LR語法分析技術(shù)的實現(xiàn)。不同于現(xiàn)有的編譯原理書籍中介紹的計算項集來選擇產(chǎn)生式的方式，實現(xiàn)了基于表驅(qū)動框架的語法分析器，簡化了LR語法分析的實現(xiàn)方式。
　　2.中間代碼生成

3、器的設(shè)計與實現(xiàn)。設(shè)計了描述中間代碼生成器功能的數(shù)據(jù)結(jié)構(gòu)，設(shè)計并實現(xiàn)了進(jìn)行中間代碼輸出的主算法框架，實現(xiàn)了將源程序中的表達(dá)式和語句翻譯為合適的中間代碼表示。
　　3.匯編代碼生成器的設(shè)計與實現(xiàn)。設(shè)計了描述匯編代碼生成器功能的數(shù)據(jù)結(jié)構(gòu)，設(shè)計并實現(xiàn)了進(jìn)行匯編代碼輸出的主算法框架，實現(xiàn)了將源程序翻譯為匯編代碼表示。
　　4.目標(biāo)代碼優(yōu)化的實現(xiàn)。設(shè)計了等價類表來實現(xiàn)對生成的匯編目標(biāo)代碼的優(yōu)化，消除了冗余的指令計算。
　　最后的測