算符分析程序.docxVIP

编译原理:算符分析的实现 实验报告 姓 名： 胡 峰学 号：班 级： 计算机 2 班指导老师： 何大德 日 期： 2014.12.8 一． 实验目的 加深对语法分析器工作过程的理解；加强对算符优先分析法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。 二． 实验要求 对语法规则有明确的定义; 编写的分析程序能够对实验二的结果进行正确的语法分析; 对于遇到的语法错误,能够做出简单的错误处理,给出简单的错误提示,保证顺利 完成语法分析过程: 实验报告要求用文法的形式对语法定义做出详细说明 ,说明语法分析程序的工作过程,说明错误处理的实现. 三． 实验原理 ①:对文法 G 进行语法分析,文法 G 如下所示： 1: E→E+T 2: E→T 3: T→T*F 4: T→F 5: F→i 6: F→(E) ③:表达式优先关系表(“”表示优先高于,“”表示优先低于,“=”表示同等优先) i + * ( ) # i + * ( ) = # = 1 四. C 语言实现 ①:流程图 算符分析的流程图 ②: 程 序 实 现 #include stdio.h #include string.h char Vt_Vecter[6]={+,*,i,(,),#};//终结符数组char InString[10]; //输入串 int x_In_Vt(char x){ //判 x 是否终结符函数int i; for(i=0;i6;i++) if(x==Vt_Vecter[i]) return 1; return 0; } char YouXianBiao[6][6]={ //优先关系表数组,*表空白,,,,,, ,,,,,, ,,*,*,,, ,,,,=,*, ,,*,*,,, ,,,,*,= }; //以下是终结符转换为行列号函数 int Vt_Trans(char x){int i;for(i=0;i6;i++) if(x==Vt_Vecter[i]) return i;} void error(){printf(error!);return;} //错误处理函数main(){ 2 char a,Q,*pc;char stack[20]={*,#};int k=1,j,hh,lh; scanf(%s,InString); pc=InString; a=*pc++; while (a!=#){ if(x_In_Vt(stack[k]))j=k;else j=k-1; hh=Vt_Trans(stack[j]);lh=Vt_Trans(a); while(YouXianBiao[hh][lh]==){ do{ Q=stack[j]; if(x_In_Vt(stack[j-1]))j=j-1;else j=j-2; }while(YouXianBiao[Vt_Trans(stack[j])][Vt_Trans(Q)]===); k=j+1; stack[k]=N; hh=Vt_Trans(stack[k-1]); } hh=Vt_Trans(stack[j]);lh=Vt_Trans(a); if(YouXianBiao[hh][lh]==||YouXianBiao[hh][lh]===){ k=k+1;stack[k]=a; }else {error();goto L;} a=*pc++; } printf(\n 分析成功\n); L:; } 五: 程序调试 ①:以输入串 i*(i+i)# 进行调试,结果如下: ②:以输入串i(i+i)#进行调试,结果如下: 3