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

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

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

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