编译原理实验2语法分析.doc

网工二班 陈衍席 1205110125 编译原理实验2 语法分析（2课时） 实验目的：理解自上而下分析法的基本思想，理解递归下降分析法的基本思路，掌握构造递归下降子程序的方法。 实验内容：运用递归下降子程序法，实现整数四则运算表达式的语法分析程序。 实验要求：编写程序，上机调试和测试，纪录调试和测试情况，结合程序进行分析。 实验环境：Visual C++ 6.0或以上版本，Windows XP或以上版本，微软汇编工具（在Software子目录下）。 实现要点与提示： 需要实现的语法分析程序的功能是，接受一个表达式，分析该表达式，并根据输入正确与否给出相应信息。测试时，如果输入的表达式分析正确，则输出表示分析正确的信息；否则，输出表示分析错误的信息。 实验代码： #include stdio.h #include stdlib.h #include string.h char prog[100],ch,token[8]; int p=0,syn,n,i; char *keyword[6]={begin,then,if,while,do,end}; void scaner(); void Irparse(); void statement(); void expression_r(); void term(); void factor(); void main() { int select=-1; p=0; printf(please input sentence, end of # !\n); do { ch=getchar(); prog[p++]=ch; }while(ch!=#); p=0; printf(请输入1 或 2 \n 1.词法分析\n 2.语法分析\n); scanf(%d,select); if(select==1) { do { scaner(); switch(syn) { case -1:printf(词法分析 出错\n);break; default :printf(%d,%s\n,syn,token);break; } }while(syn!=0); printf(词法分析 成功\n); } else if(select==2) { scaner(); if(syn==1) {Irparse();}//begin else {printf(语法分析出错! 请检查begin关键字\n);return;} if(syn==6)//end { scaner(); if(syn==0) { printf(恭喜 语法分析 成功\n); } else {printf(语法分析出错! 请检查是否缺少#\n);} } else{printf(语法分析出错! 请检查是否缺少end\n);} } getchar(); } void scaner() { for(n=0;n8;n++) {token[n]=\0;} n=0; ch=prog[p++]; while(ch== ){ch=prog[p++];} if((ch=ach=z)||(ch=Ach=Z)) { do{