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

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

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

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