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

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

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

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