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

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

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

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