編譯原理實驗教程

1、編譯原理實驗教程編譯程序的總體處理過程源語言目標語言詞法單元Token序列語法分析樹語義樹詞法分析語法分析語義分析優(yōu)化處理2加密算法的總體架構 表達式語法分析器的設計與實現(xiàn)實驗2實驗1詞法分析掃描器的設計實現(xiàn)實驗題目：實驗1：詞法分析器的構造設計要求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標識符A 00Ch 00X 00 詞法掃描器, ,Token類別碼序列程序源文件輸

2、入輸出保存實驗1：詞法分析器的設計建立自動機 (字母) ,d(數(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加密算法的總體架構 詞法分析掃描器的設計與實現(xiàn)實驗1實驗2表達式語法分析器的設計實現(xiàn)實驗題目：實驗2：表達式語法分析器的設計設計要求算數(shù)表達式：(Aa+Bb)*(88.2/3)#Token串: （4）簡單優(yōu)先分析法（3）LR （0）分析法（2）LL（1）

4、分析法（1）遞歸下降子程序語法分析器RIGHTWRONG算數(shù)表達式文法 ： 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 )實驗2：表達式語法分析器的設計LL（1）分析法算數(shù)表達式的變換文法： 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