搜索
编译原理课程设计[课程设计目的]使学生能通过课程设计，对编译原理中重要的、有机联系的文法、词法、语法，作一个具体的了解和掌握。[课程设计要求]要求对一个简单的数值表达式进行文法、词法、语法分析，并结合实验，写出课程设计报告。[课程设计时数]8学时。[课程设计内容]对一个简单的数值表达式进行文法、词法、语法分析。该表达式只含双目运算符：+、-、*、/，1位的数值和括号。一：词法部分实验1，词法源程序代码：#includestdio.h#includestring.h#includeiostream.hcharprog[80],token[8];charch;intsyn,p,m=0,n,row,sum=0;char*rwtab[6]={begin,if,then,while,do,end};voidscaner(){for(n=0;n8;n++)token[n]=NULL;ch=prog[p++];while(ch==''){ch=prog[p];p++;}if((ch='a'&&ch='z')||(ch='A'&&ch='Z')){m=0;while((ch='0'&&ch='9')||(ch='a'&&ch='z')||(ch='A'&&ch='Z')){token[m++]=ch;ch=prog[p++];}token[m++]='\0';p--;syn=10;for(n=0;n6;n++)if(strcmp(token,rwtab[n])==0){syn=n+1;break;}}elseif((ch='0'&&ch='9')){{sum=0;while((ch='0'&&ch='9')){sum=sum*10+ch-'0';ch=prog[p++];}}p--;syn=11;if(sum32767)syn=-1;}elseswitch(ch){case'':m=0;token[m++]=ch;ch=prog[p++];if(ch==''){syn=21;token[m++]=ch;}elseif(ch=='='){syn=22;token[m++]=ch;}else{syn=23;p--;}break;case'':m=0;token[m++]=ch;ch=prog[p++];if(ch=='='){syn=24;token[m++]=ch;}else{syn=20;p--;}break;case':':m=0;token[m++]=ch;ch=prog[p++];if(ch=='='){syn=18;token[m++]=ch;}else{syn=17;p--;}break;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=25;token[0]=ch;break;case';':syn=26;token[0]=ch;break;case'(':syn=27;token[0]=ch;break;case')':syn=28;token[0]=ch;break;case'#':syn=0;token[0]=ch;break;case'\n':syn=-2;break;default:syn=-1;break;}}voidmain(){p=0;row=1;coutPleaseinputstring:endl;do{cin.get(ch);prog[p++]=ch;}while(ch!='#');p=0;do{scaner();switch(syn){case11:cout(syn,sum)endl;break;case-1:coutErrorinrowrow!endl;break;case-2:row=row++;break;default:cout(syn,token)endl;break;}}while(syn!=0);}2，词法实验结果验证：（1）给定源程序beginx:=10;ifx2thenx:=3*x+1/2;end#输出结果如下2，源程序（包括上式未有的while/,do以及判断错误语句）,结果图如上：beginx=$;whilea2dob10-x;end#