资源描述：
《编译原理实验二语法分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、网工二班陈衍席1205110125编译原理实验2语法分析（2课时）实验目的：理解自上而下分析法的基本思想，理解递归下降分析法的基本思路，掌握构造递归下降子程序的方法。实验内容：运用递归下降子程序法，实现整数四则运算表达式的语法分析程序。实验要求：编写程序，上机调试和测试，纪录调试和测试情况，结合程序进行分析。实验环境：VisualC++6.0或以上版本，WindowsXP或以上版本，微软汇编工具（在Software子目录下）。实现要点与提示：需要实现的语法分析程序的功能是，接受一个表达式，分析该
2、表达式，并根据输入正确与否给出相应信息。测试时，如果输入的表达式分析正确，则输出表示分析正确的信息；否则，输出表示分析错误的信息。实验代码：#include#include#includecharprog[100],ch,token[8];intp=0,syn,n,i;char*keyword[6]={"begin","then","if","while","do","end"};voidscaner();voidIrparse();vo
3、idstatement();voidexpression_r();voidterm();voidfactor();voidmain(){intselect=-1;p=0;printf("pleaseinputsentence,endof'#'!");do{ch=getchar();prog[p++]=ch;}while(ch!='#');p=0;printf("请输入1或21.词法分析2.语法分析");scanf("%d",&select);if(select==1){do{sc
4、aner();switch(syn){case-1:printf("词法分析出错");break;default:printf("<%d,%s>",syn,token);break;}}while(syn!=0);printf("词法分析成功");}elseif(select==2){scaner();if(syn==1){Irparse();}//beginelse{printf("语法分析出错!请检查begin关键字");return;}if(syn==6)//end{sca
5、ner();if(syn==0){printf("恭喜语法分析成功");}else{printf("语法分析出错!请检查是否缺少'#'");}}else{printf("语法分析出错!请检查是否缺少'end'");}}getchar();}voidscaner(){for(n=0;n<8;n++){token[n]=' ';}n=0;ch=prog[p++];while(ch==''){ch=prog[p++];}if((ch>='a'&&ch<='z')
6、
7、(ch>='A'&&c
8、h<='Z')){do{token[n++]=ch;ch=prog[p++];}while((ch>='a'&&ch<='z')
9、
10、(ch>='a'&&ch<='z')
11、
12、(ch>='0'&&ch<='9'));syn=10;for(n=0;n<6;n++){if(strcmp(token,keyword[n])==0){syn=n+1;}}p--;//return;}elseif(ch>='0'&&ch<='9'){p--;do{token[n++]=prog[p++];ch=prog[p];
13、}while(ch>='0'&&ch<='9');syn=11;return;}else{//ch=prog[p++];switch(ch){case'+':syn=13;token[0]=ch;break;case'-':syn=14;token[0]=ch;break;case'*':syn=15;token[0]=ch;break;case'/':syn=16;token[0]=ch;break;case':':syn=17;token[0]=ch;ch=prog[p++];if(ch==
14、'='){token[1]=ch;syn++;}elsep--;break;case'<':syn=20;token[0]=ch;ch=prog[p++];if(ch=='>'){token[1]=ch;syn++;}elseif(ch=='='){token[1]=ch;syn=syn+2;}elsep--;break;case'>':syn=23;token[0]=ch;ch=prog[p++];if(ch=='='){token[1]=ch;syn++;}elsep--;break;cas
