2024年编译原理实验报告VIP免费

试验汇报姓名：陈家毫班级：计科1202学号：31102099试验一词法分析程序一、试验目的构造Training语言的词法分析程序，程序规定能对输入的字符串流进行词法分析。在试验的过程中，学会应用单词分析的措施——NFA（非确定有穷自动机）和DFA（确定有穷自动机），加深对词法分析原理的理解。二、试验内容1.Training常用的词法（1）下面是Training语言的关键字。functionifthenwhiledoendfunc所有的关键字都是保留字，并且必须是小写。（2）下面是专用符号=+--*/<<=!=>===；（）#（3）其他单词是标识符（id）和整型常数（num），通过下列正规定义。Id=letter（letter|digit）*num=digitdigit*letter=a|…|z|A|…|Zdigit=0|…|9小写和大写字母是有区别的。（4）空格由空白、换行符和制表符构成。空格一般用来分隔id、num、运算符和关键字，词法分析阶段一般被忽视。（5）多种单词符号对应的种别码如图所示单词符号种别码单词符号种别码function1=18if2<20then3<=21while4!=22do5>23endfunc6>=24letter（letter|digit）*10==25digitdigit*11；26+13（27--14）28*15#0/162．词法分析程序的功能（1）输入为所给文法的源程序字符串。（2）程序的输出形式为单词串的输出形式。所输出的每一种单词，均按形如（syn，token和sum）的二元式编码。其中，syn为单词种别码；token为寄存的单词自身字符串；sum为整型常数。三、算法设计基本思想算法的基本任务是从字符串表达的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一种字符的种类，拼出对应的单词符号。四、程序流程图状态转换图五、程序代码#include#includescaner();charprog[80],token[8];charch;intsyn,p,m,n,sum;char*rwtab[6]={"function","if","then","while","do","endfunc"};inti=0,k,c,sumint,f;charfenshu[80],sum1[80];doublesumf=0,fudian;intshuzi(){if(ch>='0'&&ch<='9')syn=80;elsesyn=-2;returnsyn;}main(){p=0;printf("\npleaseinputstring:\n");do{scanf("%c",&ch);prog[++p]=ch;}while(ch!='#');p=0;do{scaner();switch(syn){case11:printf("\n(%d,%d)",syn,sum);break;case-1:printf("\nerror");break;case80:printf("\n(%d,%f)",syn,fudian);break;default:printf("\n(%d,%s)",syn,token);}}while(syn!=0);}scaner(){for(n=0;n<8;n++)token[n]=NULL;//if(1+2!=3)ch=prog[++p];while(ch==''||ch=='\n')ch=prog[++p];//跳过空格if(ch>='a'&&ch<='z'){m=0;while(ch>='a'&&ch<='z'||ch>='0'&&ch<='9'){token[m++]=ch;//token[0]=f,m=1ch=prog[++p];}token[m]='\0';ch=prog[--p];syn=10;for(n=0;n<6;n++){if(strcmp(token,rwtab[n])==0){syn=n+1;break;}}}elseif(ch>='0'&&ch<='9'){c=p;k=0;do{sum1[k]=ch;ch=prog[++c];//ch取后一种数字k++;shuzi();//这个函数用来分析浮点数的整数部分与否已经输入到数组里f=syn;}while(f==80);if(ch=='.'){for(n=0;n=0;k--){sumf=sumf*0.1+(fenshu[k]-'0')*0.1;}//计算浮点数的小数部分fudian=sumint+sumf;//浮点数计算syn=80;p=--c;}else{ch=prog[p];//若是整数，ch等于本来的值sum=0;while(ch>='0'&&ch<='9'){sum=sum*10+ch-'0';ch=prog[++p];}ch=prog[--p];syn=11;}}elseswitch(ch){case'<':m=0;token[m++]=ch;ch=prog[++p];if(ch=='='){syn=22;token[m++]=ch;}elseif(ch=='>'){syn=21;token[m++]=ch;}else{syn=20;ch=prog[--p];}break;case'>':m=0;token[m++]=ch;ch=prog[++p];if(ch=='='){syn=24;token[m++]=ch;}else{syn=23;ch=prog[--p];}break;case'=':m=0;token[m++]=ch;ch=prog[++p];if(ch=='='){syn=25;token[m++]=ch;}else{syn=18;ch=prog[--p];}break;case'!':m=0;token[m++]=ch;ch=prog[++p];if(ch=='='){syn=22;token[m++]=ch;}else{syn=-1;p--;}break;case'+':syn=13;token[0]=ch;break;case'-':syn=14;token[0]=ch;brea...