编译原理实验教程

1、编译原理实验教程编译程序的总体处理过程源语言目标语言词法单元Token序列语法分析树语义树词法分析语法分析语义分析优化处理2加密算法的总体架构 表达式语法分析器的设计与实现实验2实验1词法分析扫描器的设计实现实验题目：实验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常数123 0312.5 03 sT字符串“ok” 02“abc”02 cT字符c 01d 01 iT标识符A 00Ch 00X 00 词法扫描器, ,Token类别码序列程序源文件输

2、入输出保存实验1：词法分析器的设计建立自动机 (字母) ,d(数字)； ? (空格,回车，换行)需要滤掉； (泛指单词的后继符)； (表示省略了其他界符的处理)。关键字/标识符小数正整数字符字符串=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加密算法的总体架构 词法分析扫描器的设计与实现实验1实验2表达式语法分析器的设计实现实验题目：实验2：表达式语法分析器的设计设计要求算数表达式：(Aa+Bb)*(88.2/3)#Token串: （4）简单优先分析法（3）LR （0）分析法（2）LL（1）

4、分析法（1）递归下降子程序语法分析器RIGHTWRONG算数表达式文法 ： E - T | E 0 T T - F | T 1 F F - I | ( E )其中 0：+ - 1：* / I：数字或常数文法变换 ： E - T E1 E1- 0 T E1| T - F T1 T1- 1 F T1| F - I | ( E )实验2：表达式语法分析器的设计LL（1）分析法算数表达式的变换文法： E - T E1 I,( E1- 0 T E1 0 | ),# T - F T1 I,( T1- 1 F T1 1|0,),# F - I I | ( E ) (产生式的选择集合：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