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

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

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

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