編譯原理實(shí)驗(yàn)教程

1、編譯原理實(shí)驗(yàn)教程編譯程序的總體處理過程源語言目標(biāo)語言詞法單元Token序列語法分析樹語義樹詞法分析語法分析語義分析優(yōu)化處理2加密算法的總體架構(gòu) 表達(dá)式語法分析器的設(shè)計(jì)與實(shí)現(xiàn)實(shí)驗(yàn)2實(shí)驗(yàn)1詞法分析掃描器的設(shè)計(jì)實(shí)現(xiàn)實(shí)驗(yàn)題目：實(shí)驗(yàn)1：詞法分析器的構(gòu)造設(shè)計(jì)要求int main (void) int a=12.3, d=2,c; if(a=10 14 15+ 161718/ 19 20 21, 22; 23(24)25 CT常數(shù)123 0312.5 03 sT字符串“ok” 02“abc”02 cT字符c 01d 01 iT標(biāo)識(shí)符A 00Ch 00X 00 詞法掃描器, ,Token類別碼序列程序源文件輸

2、入輸出保存實(shí)驗(yàn)1：詞法分析器的設(shè)計(jì)建立自動(dòng)機(jī) (字母) ,d(數(shù)字)； ? (空格,回車，換行)需要濾掉； (泛指單詞的后繼符)； (表示省略了其他界符的處理)。關(guān)鍵字/標(biāo)識(shí)符小數(shù)正整數(shù)字符字符串=1&state3last_num)?ch_code=last_num+1 if(state=1&state3 3? 018Last_num+1202123-TOKEN 類別碼int state_change( state, ch ) end_state=0 ch_code=ch_to_num(ch) (ch_codelast_num)?ch_code=last_num+1 if(state=1&st

3、ate=last_num)?ch_code=last_num+1 if(state=1&state34=5“6+(22232425T_codeT_codeT_codeT_codestate1state2state3state8state9state10state11state12state16state17state182d201010+002加密算法的總體架構(gòu) 詞法分析掃描器的設(shè)計(jì)與實(shí)現(xiàn)實(shí)驗(yàn)1實(shí)驗(yàn)2表達(dá)式語法分析器的設(shè)計(jì)實(shí)現(xiàn)實(shí)驗(yàn)題目：實(shí)驗(yàn)2：表達(dá)式語法分析器的設(shè)計(jì)設(shè)計(jì)要求算數(shù)表達(dá)式：(Aa+Bb)*(88.2/3)#Token串: （4）簡單優(yōu)先分析法（3）LR （0）分析法（2）LL（1）

4、分析法（1）遞歸下降子程序語法分析器RIGHTWRONG算數(shù)表達(dá)式文法 ： E - T | E 0 T T - F | T 1 F F - I | ( E )其中 0：+ - 1：* / I：數(shù)字或常數(shù)文法變換 ： E - T E1 E1- 0 T E1| T - F T1 T1- 1 F T1| F - I | ( E )實(shí)驗(yàn)2：表達(dá)式語法分析器的設(shè)計(jì)LL（1）分析法算數(shù)表達(dá)式的變換文法： E - T E1 I,( E1- 0 T E1 0 | ),# T - F T1 I,( T1- 1 F T1 1|0,),# F - I I | ( E ) (產(chǎn)生式的選擇集合：E Select()=first(T E1 )=I,(E1 Select()=first(0 T E1 )=0 Select()=follow( E1 )=),#T Select()=first( F T1 )=I,(T1 Select()=first(1 F T1 )=1 Select()=follow( T1 )=0