编译原理词法分析和语法分析报告代码(c语言版)

《编译原理词法分析和语法分析报告代码(c语言版)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、词法分析一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、实验要求词法分析程序的功能：输入：所给文法的源程序字符串。输出：二元组（syn,token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。三、词法分析程序的C语言程序源代码：#include#includecharprog[80],token[8],ch;intsyn,p,m,n,sum;char*rwtab[6]={"begi

2、n","if","then","while","do","end"};scaner();main(){p=0;printf("pleaseinputastring(endwith'#'):/n");do{scanf("%c",&ch);prog[p++]=ch;}while(ch!='#');p=0;do{scaner();switch(syn){case11:printf("(%-10d%5d)",sum,syn);break;case-1:printf("youhaveinputawro

3、ngstring");getch();exit(0);default:printf("(%-10s%5d)",token,syn);break;}}while(syn!=0);getch();}scaner(){sum=0;for(m=0;m<8;m++)token[m++]=NULL;ch=prog[p++];m=0;while((ch=='')

4、

5、(ch==''))ch=prog[p++];if(((ch<='z')&&(ch>='a'))

6、

7、((ch<='Z')&&(ch>='A'

8、))){while(((ch<='z')&&(ch>='a'))

9、

10、((ch<='Z')&&(ch>='A'))

11、

12、((ch>='0')&&(ch<='9'))){token[m++]=ch;ch=prog[p++];}p--;syn=10;for(n=0;n<6;n++)if(strcmp(token,rwtab[n])==0){syn=n+1;break;}}elseif((ch>='0')&&(ch<='9')){while((ch>='0')&&(ch<='9')){sum=sum*10+c

13、h-'0';ch=prog[p++];}p--;syn=11;}elseswitch(ch){case'<':token[m++]=ch;ch=prog[p++];if(ch=='='){syn=22;token[m++]=ch;}else{syn=20;p--;}break;case'>':token[m++]=ch;ch=prog[p++];if(ch=='='){syn=24;token[m++]=ch;}else{syn=23;p--;}break;case'+':token[m++]=ch

14、;ch=prog[p++];if(ch=='+'){syn=17;token[m++]=ch;}else{syn=13;p--;}break;case'-':token[m++]=ch;ch=prog[p++];if(ch=='-'){syn=29;token[m++]=ch;}else{syn=14;p--;}break;case'!':ch=prog[p++];if(ch=='='){syn=21;token[m++]=ch;}else{syn=31;p--;}break;case'=':tok

15、en[m++]=ch;ch=prog[p++];if(ch=='='){syn=25;token[m++]=ch;}else{syn=18;p--;}break;case'*':syn=15;token[m++]=ch;break;case'/':syn=16;token[m++]=ch;break;case'(':syn=27;token[m++]=ch;break;case')':syn=28;token[m++]=ch;break;case'{':syn=5;token[m++]=ch;bre

16、ak;case'}':syn=6;token[m++]=ch;break;case';':syn=26;token[m++]=ch;break;case'"':syn=30;token[m++]=ch;break;case'#':syn=0;token[m++]=ch;break;case':':syn=17;token[m++]=ch;break;default:syn=-1;break;}token[m++]='';}五、结果分析：输入beginx:=9:i