编译原理上机报告1

重庆科技学院上机实验报告（程序设计类）课程名称编译原理实验项目词法分析程序设计机房名称I313上机时间2018年5月8日指导老师王双明上机成绩学生姓名李翼学号2015442377专业班级计科15一、上机目的和要求1.了解词法分析程序的功能、单词符号及输出单词的形式2.掌握词法分析程序的编写方法二、上机开发环境硬件环境：能流畅运行Windows7、VC++6.0或Eclipse4.5软件环境：Windows7、VC++6.0或Eclipse4.5三、上机内容（老师布置的具体任务）1.构造词法分析程序：根据给出的词法规则构造相应的词法分析程序。词法规则：关键字（fromfordrawscaleoriginrotstepisTto）、运算符和界符（+-*/^=====;,()#）、整数（NUM=数字数字*）、空白（空格、制表符(\t)、换行符组成）；字母区分大小写，单词最长不超过20个符号。2.模拟一个DFA的执行。DFA如下图所示。四、上机调试中出现的错误信息、错误原因及解决办法原输入串进行分析的预处理是在注释的嵌套判断上出现了问题，调试了几次才发现是出现注释时计数值本来应该减2结果减了1。重庆科技学院上机实验报告（程序设计类）五、上机实验中的收获及心得（不少于50字）在看到词法分析这个实验时，对于词法分析的这个含义还不是很清楚，对于老师布置这个作业的意义也不清楚。在看到书上对于词法分析的讲解时，才明白词法分析是整个编译的第一阶段工作，可以说好的词法分析程序会让之后的编译工作变得更轻松。在参考了一些词法分析程序后，对于词法分析程序中的侧重点也有所了解，特别是对于一段源程序的存储与判断，最后与种别表进行相应的对比，这是简单的词法分析过程。在自己实现这个代码时，印象最深的是在对于分界符的判断时，在两个以上的一起判断时，就会出现单个分界符的错误输出，在经过一系列的错误尝试后，最后正确输出。可以说这个词法分析程序结合许多不同的方法，最终得到的简单可行的程序。要求：正文采用小四宋体，代码用5号TimesnewRoman字体附录：程序流程图上机调试后的源程序及注解重庆科技学院上机实验报告（程序设计类）题目一：#includestdio.h#includeconio.h#includemath.h#includestring.h#includestdlib.hinti,row=0,line=0;chara[1000];//程序intnumber[1000][100];//常数表charmark[100][5];//标识符表//词法分析intwordanalysis(){if((a[i]='A'&&a[i]='Z')||(a[i]='a'&&a[i]='z'))//分析标识符和保留字{charword[10];charpro[100][100]={FROM,FOR,DRAW,SCALE,ORIGIN,ROT,STEP,IS,TO,};//保留字表intn=0;word[n++]=a[i++];//若字符为A~Z或0~9，则继续读取while((a[i]='A'&&a[i]='Z')||(a[i]='0'&&a[i]='9')||(a[i]='a'&&a[i]='z')){word[n++]=a[i++];}word[n]='\0';i--;重庆科技学院上机实验报告（程序设计类）//判断该标识符是否为保留字for(n=0;n100;n++){if(strcmp(word,pro[n])==0){printf(%s\t(%d,-)保留字\n,pro[n],n+1);return3;}}//判断标识符长度是否超出规定if(strlen(word)20){printf(%s\tERROR\n,word);return0;}//判断该标识符是否存在标识符表中intm=0;if(line!=0){intq=0;while(qline){if(strcmp(word,mark[q++])==0){printf(%s\t(12,%d)标识符\n,word,q);return3;重庆科技学院上机实验报告（程序设计类）}}}//将该标识符保存到标识符表中strcpy(mark[line],word);printf(%s\t(12,%d)标识符\n,word,line+1);line++;return3;}elseif(a[i]='0'&&a[i]='9')//分析常数{charx[100];intn=0,sum;x[n++]=a[i++];//判断字符是否是0~9while(a[i]='0'&&a[i]='9'){x[n++]=a[i++];}x[n]='\0';i--;intnum=atoi(x);//将字符串转换成int型//判断该常数是否存在于常数表中重庆科技学院上机实验报告（程序设计类）if(row!=0){inty;for(y=0;y1000;y++){intw=number[y][0];sum=0;intd;for(d=1;d=number[y][0];d++){w=w-1;sum=sum+number[y][d]*pow(2,w);}if(num==sum){printf(%d\t(13,%d)\n,num,y+1);return3;}}}intz=num,c=num;intm=0;do//计算是几位二进制数{z=z/2;m++;}while(z!=0);for(n=m;n0;n--)//将二进制保存于常数表中重庆科技学院上机实验报告（程序设计类）{number[row][n]=c%2;c=c/2;}number[row][0]=m;intline=row;printf(%d\t(13,%d)\n,num,line+1);row++;return3;}else//分析符号switch(a[i]){case'':case'\n':return-1;case'#':return0;case'=':printf(=\t(14,-)\n);return3;case'':i++;if(a[i]=='='){printf(=\t(16,-)\n);return3;}elseif(a[i]=='')重庆科技学院上机实验报告（程序设计类）{printf(\t(19,-)\n);return3;}else{i--;printf(\t(15,-)\n);return3;}case'':i++;if(a[i]=='='){printf(=\t(18,-)\n);return3;}else{i--;printf(\t(17,-)\n);return3;}case'+':printf(+\t(20,-)\n);return3;case'-':printf(-\t(21,-)\n);return3;case'*':printf(*\t(22,-)\n);return3;case'/':i++;if(a[i]!='/'){重庆科技学院上机实验报告（程序设计类）i--;printf(/\t(23,-)\n);return3;}else{while(1){if(a[i++]=='\n')return-1;}printf(//\t(35,-)\n);return3;}case':':printf(:\t(24,-)\n);return3;case';':printf(;\t(25,-)\n);return3;case'(':printf((\t(26,-)\n);return3;case')':printf()\t(27,-)\n);return3;case'{':printf({\t(28,-)\n);return3;case'}':printf(}\t(29,-)\n);return3;case'[':printf([\t(30,-)\n);return3;case']':printf(]\t(31,-)\n);return3;case'|':printf(|\t(32,-)\n);return3;case'':printf(\\t(33,-)\n);return3;case',':printf(,\t(34,-)\n);return3;case'\'':printf('\t(36,-)\n);return3;//单引号case'&':i++;if(a[i]!='&'){重庆科技学院上机实验报告（程序设计类）i--;printf(&\t(37,-)\n);return3;}else{printf(&&\t(38,-)\n);return3;}case'\\':printf(\\\t(39,-)\n);return3;}}intmain(){intl=0;intm;i=0;FILE*fp;fp=fopen(E:\\code.txt,r);if(fp==NULL){printf(Can'topenfile!\n);exit(0);}while(!feof(fp)){a[l++]=fgetc(fp);重庆科技学院上机实验报告（程序设计类）}a[l]='#';do{m=wordanalysis();switch(m){case-1:i++;break;case0:i++;break;case3:i++;break;}}while(m!=0);_getch();return0;}题目二：#includeiostreamusingnamespacestd;intmain(){chars[1000];chara[1000];intk=0,i;charc;cout请输入字符串s：endl;while((c=cin.get())!='\n')//用数组s装载以01组成的字符串{s[k]=c;重庆科技学院上机实验报告（程序设计类）k++;}s[k]='\0';if(s[0]!='1')//当第一个不为1时，不能被识别{cout不能被M识别endl;}else{intflag=0;c='A';intlen=strlen(s);a[0]='S';k=1;while(klen){a[k]=c;if(c=='A'){switch(s[k]){case'0':c='B';k++;break;case'1':c='C';k++;break;}continue;}elseif(c=='B'){if(s[k]!='1')重庆科技学院上机实验报告（程序设计类）{flag=1;break;}else{c='A';k++;continue;}}elseif(c=='C'){switch(s[k]){case'0':c='B';k++;break;case'1':c='C';k++;break;}continue;}}a[len]=c;if(a[len]=='B'||a[len]=='C'){if(flag==0){for(i=0;ilen;i++){couta[i]-;重庆科技学院上机实验报告（程序设计类）}couta[len]endl;}else{cout不能被M识别endl;coutssss----1endl;}}else{cout不能被M识别endl;coutssss----2endl;}}return0;}四、程序运行结果截图及还存在的问题重庆科技学院上机实验报告（程序设计类）重庆科技学院上机实验报告（程序设计类）题目一重庆科技学院上机实验报告（程序设计类）题目二