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

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

2、份課程設計報告，內容主要包括：設計要求、對題目描述問題的需求分析、算法描述、程序要包括：設計要求、對題目描述問題的需求分析、算法描述、程序結構、主要變量及函數(shù)說明、設計中遇到的主要問題及解決過程、結構、主要變量及函數(shù)說明、設計中遇到的主要問題及解決過程、設計技巧、測試結果分析和心得體會等。附程序使用說明、程序清設計技巧、測試結果分析和心得體會等。附程序使用說明、程序清單。單。三課程設計題目三課程設計題目（一）（一）正規(guī)式自動轉換成正規(guī)式

3、自動轉換成DFA系統(tǒng)的設計與實現(xiàn)系統(tǒng)的設計與實現(xiàn)編制和調試一個程序，它將用戶輸入的正規(guī)式轉換為以狀態(tài)圖和矩陣形式表示的確定有窮自動機。1把正規(guī)式轉換為NFA2將NFA確定化為DFA＃作為正規(guī)式的終止符考慮復合正規(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分析法，對分析法，對G[P]所定義的語言進行語法分析，并所定義的語言進行語法分析，并生成四元式（逆波蘭式）中間代碼。生成四元式（逆波蘭式）中間代碼。（可選用以下兩種方法中（可選用以下兩種方法中的一種產(chǎn)生分析表）的一種產(chǎn)生分析表）1直接輸入根據(jù)已知文法構造的直接輸入根據(jù)已知文法構造的SLR(1)分析表；分析表；2輸入已知文法的項目集規(guī)范族輸入已知文法的項目集規(guī)范族C=I0，I1...........，In和轉換和轉

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