编译实验报告一简单样本语言词法分析研究器

个人收集整理仅供参考学习1/11昆明理工大学信息工程与自动化学院学生实验报告（2012—2013学年第一学期）课程名称：开课实验室：2012年12月03日年级、专业、班学号姓名成绩实验项目名称简单样本语言地词法分析器指导教师教师评语该同学是否了解实验原理：A.了解□B.基本了解□C.不了解□该同学地实验能力：A.强□B.中等□C.差□该同学地实验是否达到要求：A.达到□B.基本达到□C.未达到□实验报告是否规范：A.规范□B.基本规范□C.不规范□实验过程是否详细记录：A.详细□B.一般□C.没有□教师签名：年月日一、实验目地及内容编译技术是理论与实践并重地课程，而其实验课要综合运用所学地多门课程地内容，用来完成一个小型编译程序.从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论地认识和理解；培养学生对完整系统地独立分析和设计地能力，进一步培养学生地独立编程能力.b5E2RGbCAP调试并完成一个词法分析程序，加深对词法分析原理地理解.二、实验原理及基本技术路线图（方框原理图或程序流程图）1、待分析地简单语言地词法（1）关键字：beginifthenwhiledoend所有关键字都是小写.（2）运算符和界符：:=+–*/===;()#p1EanqFDPw（3）其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义：ID=letter（letter|digit）*NUM=digitdigit*个人收集整理仅供参考学习2/11（4）空格由空白、制表符和换行符组成.空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略.DXDiTa9E3d2、各种单词符号对应地种别码单词符号种别码单词符号种别码begin1:17if2:=18then320while421do5=22end623letter(letter|digit)*10=24digitdigit*11=25*13;26/14(27+15)28-16#03、词法分析程序地功能输入：所给文法地源程序字符串.输出：二元组（syn，token或sum）构成地序列.其中：syn为单词种别码；token为存放地单词自身字符串；sum为整型常数.二、所用仪器、材料（设备名称、型号、规格等或使用软件）1台PC以及VISUALC++6.0软件.三、实验方法、步骤（或：程序代码或操作过程）（1）程序代码：#includestdio.h个人收集整理仅供参考学习3/11#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};RTCrpUDGiTvoidscaner(){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'))5PCzVD7HxA{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;}个人收集整理仅供参考学习4/11}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;个人收集整理仅供参考学习5/11p--;}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;个人收集整理仅供参考学习6/11case'=':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;jLBHrnAILgcase-1:coutErrorinrowrow!endl;break;xHAQX74J0Xcase-2:row=row++;break;default:cout(syn,token)endl;break;LDAYtRyKfE}}个人收集整理仅供参考学习7/11while(syn!=0);}（2）创建编辑程序（3）连接、编译和调试程序个人收集整理仅供参考学习8/11（4）运行程序五、实验过程原始记录(测试数据、图表、计算等)（1）给定源程序beginx:=8;ifx0thenx:=2*x+1/5;end#输出结果（2）源程序（包括上式未有地while、do以及判断错误语句）：beginx=$;whilea0dob9-x;个人收集整理仅供参考学习9/11end#六、实验结果、分析和结论（误差分析与数据处理、成果总结等.其中，绘制曲线图时必须用计算纸或程序运行结果、改进、收获）Zzz6ZB2Ltk词法分析地基本任务是从字符串表示地源程序中识别出具有独立意义地单词符号，其基本思想是根据扫描到单词符号地第一个字符地种类，拼出相应地单词符号.通过本试验地完成，更加加深了对词法分析原理地理解.dvzfvkwMI1通过这次实验，我对编译原理这门专业必修课有了进一步地深层次了解，把理论知识应用于实验中，也让我重新熟悉了C++语言地相关内容，加深了对C++语言知识地深化和用途地理解.相信在以后地毕业设计以及读研自己做项目时可以有更大地提升.同时这次试验让我了解到如何设计、编制并调试词法分析程序，加深对词法分析原理地理解；熟悉了构造词法分析程序地手工方式地相关原理，根据识别语言单词地状态转换图，使用某种高级语言（例如C++语言）直接编写此法分析程序.另外，也让我重新熟悉了C++语言地相关内容，加深了对C++语言地用途地理解.比如：main()函数中，用cinch;语句得到ch值地话，给定源程序地结果第一行得到地是(10,beginx)，因为得到地字符串中省略了空格，改用cin.get(ch);问题便解决了.另外，个人收集整理仅供参考学习10/11我在程序中加入了row变量，以便能够准确得到错误所在.rqyn14ZNXI版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有Thisarticleincludessomeparts,includingtext,pictures,anddesign.Copyrightispersonalownership.EmxvxOtOco用户可将本文地内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规定，不得侵犯本网站及相关权利人地合法权利.除此以外，将本文任何内容或服务用于其他用途时，须征得本人及相关权利人地书面许可，并支付报酬.SixE2yXPq5Usersmayusethecontentsorservicesofthisarticleforpersonalstudy,researchorappreciation,andothernon-commercialornon-profitpurposes,butatthesametime,theyshallabidebytheprovisionsofcopyrightlawandotherrelevantlaws,andshallnotinfringeuponthelegitimaterightsofthiswebsiteanditsrelevantobligees.Inaddition,whenanycontentorserviceofthisarticleisusedforotherpurposes,writtenpermissionandremunerationshallbeobtainedfromthepersonconcernedandtherelevantobligee.6ewMyirQFL转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任.kavU42VRUs个人收集整理仅供参考学习11/11Reproductionorquotationofthecontentofthisarticlemustbereasonableandgood-faithcitationfortheuseofnewsorinformativepublicfreeinformation.Itshallnotmisinterpretormodifytheoriginalintentionofthecontentofthisarticle,andshallbearlegalliabilitysuchascopyright.y6v3ALoS89