C編譯器語法分析的設計與實現(xiàn).pdf

1、高級程序設計語言推動了計算機的發(fā)展和應用，其中編譯器起著舉足輕重的作用。編譯器是每一個開發(fā)人員必須熟悉并應用的首要系統(tǒng)軟件。它的設計與實現(xiàn)是個很大的軟件工程，其依賴的相關編譯原理以及技術也十分復雜；它是計算機科學中理論與實踐相結合的完美典范。
　　本文詳細設計和實現(xiàn)了C語言編譯器的詞法分析器和語法分析器，其中語法分析器又分為LR(1)和LL(1)分析法兩種語法分析器。
　　在設計與實現(xiàn)C編譯器詞法分析器中，將C語言文法中的所

2、有終結符號劃分為字符串類，數(shù)值類和其他符號類，每一類作為獨立的模塊來設計與實現(xiàn)。在字符串模塊中使用了類似有限狀態(tài)機的方法來解析關鍵字。詞法分析器中字符串存儲的實現(xiàn)使用了哈希表和存儲區(qū)相結合的方式，以單鏈表形式管理所有的存儲區(qū)，把字符串存入存儲區(qū)的地址放入哈希表，并以其哈希值作為索引。設計了詞法分析錯誤處理和緩存區(qū)管理。詞法分析器將為語法分析器提供掃描符號。
　　首先對語法分析階段使用的產生式，F(xiàn)IRST和FOLLOW集合進行編碼。

3、依據(jù)移進-歸約的思想，設計了LR(1)語法分析的結構和歸約算法。在算法中歸約產生式從選候選產生式中匹配篩選，并使用C文法符號的FIRST和FOLLOW集合作為移進和歸約的判斷條件。然后在這些算法之上創(chuàng)造性的設計了三個數(shù)據(jù)結構：產生式集合表，符號到產生式集合的映射表和終結符與非終結符表。依靠這些設計實現(xiàn)了LR(1)語法分析器。
　　本文使用遞歸下降法來實現(xiàn)C編譯器的自頂向下語法分析器。從根結點開始，利用FIRST集合選擇相應的產生式