《編譯原理》課程設(shè)計(jì)(2012)秋-駱婷

1、1《編譯原理編譯原理》課程設(shè)計(jì)課程設(shè)計(jì)一課程設(shè)計(jì)目的一課程設(shè)計(jì)目的通過(guò)課程設(shè)計(jì)，真正掌握設(shè)計(jì)和構(gòu)造編譯程序的基本原理和常通過(guò)課程設(shè)計(jì)，真正掌握設(shè)計(jì)和構(gòu)造編譯程序的基本原理和常用的編譯技術(shù)，具備系統(tǒng)軟件調(diào)試能力和開(kāi)發(fā)能力，培養(yǎng)分析問(wèn)題用的編譯技術(shù)，具備系統(tǒng)軟件調(diào)試能力和開(kāi)發(fā)能力，培養(yǎng)分析問(wèn)題和解決問(wèn)題的能力。和解決問(wèn)題的能力。二課程設(shè)計(jì)的要求二課程設(shè)計(jì)的要求選擇課程設(shè)計(jì)題目（選擇課程設(shè)計(jì)題目（6選1），提交一份課程設(shè)計(jì)報(bào)告，內(nèi)容主，提交一

2、份課程設(shè)計(jì)報(bào)告，內(nèi)容主要包括：設(shè)計(jì)要求、對(duì)題目描述問(wèn)題的需求分析、算法描述、程序要包括：設(shè)計(jì)要求、對(duì)題目描述問(wèn)題的需求分析、算法描述、程序結(jié)構(gòu)、主要變量及函數(shù)說(shuō)明、設(shè)計(jì)中遇到的主要問(wèn)題及解決過(guò)程、結(jié)構(gòu)、主要變量及函數(shù)說(shuō)明、設(shè)計(jì)中遇到的主要問(wèn)題及解決過(guò)程、設(shè)計(jì)技巧、測(cè)試結(jié)果分析和心得體會(huì)等。附程序使用說(shuō)明、程序清設(shè)計(jì)技巧、測(cè)試結(jié)果分析和心得體會(huì)等。附程序使用說(shuō)明、程序清單。單。三課程設(shè)計(jì)題目三課程設(shè)計(jì)題目（一）（一）正規(guī)式自動(dòng)轉(zhuǎn)換成正規(guī)式

3、自動(dòng)轉(zhuǎn)換成DFA系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)編制和調(diào)試一個(gè)程序，它將用戶輸入的正規(guī)式轉(zhuǎn)換為以狀態(tài)圖和矩陣形式表示的確定有窮自動(dòng)機(jī)。1把正規(guī)式轉(zhuǎn)換為NFA2將NFA確定化為DFA＃作為正規(guī)式的終止符考慮復(fù)合正規(guī)式3E→EE|EE|EE|EE|(E)(E)|I|CB→EROPROPEROPROP→||==|I→ILIL|IDID|LL→A|B|C|............|X|Y|ZC→CDCD|DD→0|1|2|...........

4、.|9試采用試采用SLR分析法，對(duì)分析法，對(duì)G[P]所定義的語(yǔ)言進(jìn)行語(yǔ)法分析，并所定義的語(yǔ)言進(jìn)行語(yǔ)法分析，并生成四元式（逆波蘭式）中間代碼。生成四元式（逆波蘭式）中間代碼。（可選用以下兩種方法中（可選用以下兩種方法中的一種產(chǎn)生分析表）的一種產(chǎn)生分析表）1直接輸入根據(jù)已知文法構(gòu)造的直接輸入根據(jù)已知文法構(gòu)造的SLR(1)分析表；分析表；2輸入已知文法的項(xiàng)目集規(guī)范族輸入已知文法的項(xiàng)目集規(guī)范族C=I0，I1...........，In和轉(zhuǎn)換和轉(zhuǎn)

5、換函數(shù)函數(shù)GO(IGO(Ii，a)a)＝Ij，由程序自動(dòng)生成，由程序自動(dòng)生成SLR(1)SLR(1)分析表。分析表。為便于進(jìn)行語(yǔ)法制導(dǎo)翻譯，對(duì)上述文法進(jìn)行改寫(xiě)為便于進(jìn)行語(yǔ)法制導(dǎo)翻譯，對(duì)上述文法進(jìn)行改寫(xiě)確定確定SLR(1)SLR(1)分析表的存放形式（分析表的存放形式（ACTIONACTION，GOTOGOTO）設(shè)置分析棧設(shè)置分析棧確定文法存放形式確定文法存放形式詞法分析中造標(biāo)識(shí)符表詞法分析中造標(biāo)識(shí)符表（四）賦值語(yǔ)句自上而下翻譯系統(tǒng)的設(shè)計(jì)