合肥工业大学编译原理实验报告(完整代码版)

计算机与信息学院编译原理实验报告专业班级信息安全13-1班学生姓名及学号马骏2013211869课程教学班号任课教师李宏芒实验指导教师李宏芒实验地点实验楼机房2015~2016学年第二学期—欢迎下载2实验1词法分析设计一、实验目的通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用二、实验要求1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、将标识符填写的相应符号表须提供给编译程序的以后各阶段使用。3、根据测试数据进行测试。测试实例应包括以下三个部分:全部合法的输入。各种组合的非法输入。由记号组成的句子。4、词法分析程序设计要求输出形式:例：输入VC++语言的实例程序：Ifi=0thenn++;a﹤=3b%);输出形式为：单词二元序列类型位置（行，列）（单词种别，单词属性）for(1,for)关键字（1，1）i(6,i)标识符（1，2）=(4，=)关系运算符（1，3）120(5，0)常数（1，4）then(1，then)关键字（1，5）n(6,n)标识符（1，6）++ErrorError（1，7）；(2,;)分界符（1，8）a(6,a)标识符（2，1）﹤=(4,=)关系运算符（2，2）3bErrorError（2，4）%ErrorError（2，4）)(2,))分界符（2，5）；(2,;)分界符（2，6）三、实验内容用VC++/VB/JAVA语言实现对C语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示；同时进行标识符登记符号表的管理。—欢迎下载3以下是实现词法分析设计的主要工作：（1）从源程序文件中读入字符。（2）统计行数和列数用于错误单词的定位。（3）删除空格类字符，包括回车、制表符空格。（4）按拼写单词，并用（内码，属性）二元式表示。(属性值——token的机内表示)（5）如果发现错误则报告出错7（6）根据需要是否填写标识符表供以后各阶段使用。四、实验步骤1、根据流程图编写出各个模块的源程序代码上机调试。2、编制好源程序后，设计若干用例对系统进行全面的上机测试，并通过所设计的词法分析程序；直至能够得到完全满意的结果。3、书写实验报告；实验报告正文的内容：功能描述：该程序具有什么功能？程序结构描述：函数调用格式、参数含义、返回值描述、函数功能；函数之间的调用关系图。详细的算法描述（程序总体执行流程图）。给出软件的测试方法和测试结果。实验总结（设计的特点、不足、收获与体会）。五、实验截图先创建salaryfile.txt文件输入Ifi=0thenn++;a=3b%);六、核心代码#includeiostream#includestring#includefstream#includesstream—欢迎下载4usingnamespacestd;constchar*salaryfile=salaryfile.txt;constintmax=40;stringid[max]={do,end,for,if,printf,scanf,then,while};//关键字表strings[max]={,,;,(,),[,],+,-,*,/,,=,=,,=,};//分界符表算数运算符表关系运算符表stringk[max];//标识符stringci[max];//常数intfjfpoint=5;//分界符表尾intmathpoint=9;//算数运算符表尾intcipointer=0;//常数表尾intidpointer=0;//关键字表尾intkpointer=0;//标识符表尾intfjf;//0不是分界符1是introwy=1;//识别输入行位置introwx=1;//识别输入列位置intoutkey=0;//打印控制0为数字后有字母其他可以voidsearcht(inti,stringm)//根据已识别的首字母识别字符串{//coutentersearcht!!endl;intx;if(i==0)//首字符是字母识别关键字{//coutaword!!endl;for(x=0;xmax;x++){if(id[x]==m){cout(1,id[x])关键字(rowy,rowx)endl;break;}}if(x==max)//不是关键字再识别标识符{for(x=0;xmax;x++){if(k[x]==m){—欢迎下载5cout(6,m)标识符(rowy,rowx)endl;break;}}if(x==max)//标识符表没有时插入标识符{cout(6,m)标识符(rowy,rowx)endl;k[kpointer]=m;kpointer++;}}}if(i==1)//识别常数{//coutanumber!!endl;for(x=0;xmax;x++){if(ci[x]==m){cout(5,x)endl;break;}}if(x==max){cout(5,m)常数(rowy,rowx)endl;ci[cipointer]=m;cipointer++;}}if(i==2)//识别分界符算数运算符关系运算符{//coutasignal!!endl;for(x=0;xmax;x++){if(s[x]==m)break;}//x--;—欢迎下载6if(x6){fjf=1;}if(x5&&x10){if(outkey==1){cout(3,s[x])算数运算符(rowy,rowx)endl;outkey=0;}fjf=0;}if(x9&&xmax-1){if(outkey==1){cout(4,s[x])关系运算符(rowy,rowx)endl;outkey=0;}fjf=0;}if(x==max){if(outkey==1){coutErrorError(rowy,rowx)endl;outkey=0;}fjf=0;}}};voidwordlook(chart,stringsn)//识别首字符，分类识别字符串{if(t=48&&t=57)searcht(1,sn);else{—欢迎下载7if((t64&&t91)||(t96&&t123))searcht(0,sn);elsesearcht(2,sn);}};voidsplit(strings)//分割字符串{//coutsendl;stringnow[max];stringsn;intnowpointer=0;inti=0;intx;intsign=2;//非法数字标志intdiannumber=0;//数中点的个数for(x=0;xs.length();x++){if((s[x]64&&s[x]91)||(s[x]96&&s[x]123)||(s[x]=48&&s[x]=57)||(x0&&s[x]==46&&sign==1))//判断数字后跟字母还是字母后有数字{if(i==0){if(s[x]=48&&s[x]=57)sign=1;elsesign=2;}else{if(sign==1){if(s[x]=48&&s[x]=57||s[x]==46){if(s[x]==46){if(diannumber==0)diannumber++;elsesign=0;}}—欢迎下载8elsesign=0;}}i++;if(x==(s.length()-1)){sn=s.substr(x-i+1,i);if(i0){//coutsni=iendl;coutsn;if(sign==0)//数字后有字母的情况coutErrorError(rowy,rowx)endl;else//字母开头的字符串{//couttrueendl;wordlook(sn[0],sn);rowx++;}}}}else{if(x0&&(s[x-1]64&&s[x-1]91)||(s[x-1]96&&s[x-1]123)||(s[x-1]=48&&s[x-1]=57))//遇到分界符运算符如果前面是数字或字母{sn=s.substr(x-i,i);if(i0){//coutsni=iendl;coutsn;if(sign==0)coutErrorError(rowy,rowx)endl;else{//couttrueendl;wordlook(sn[0],sn);rowx++;—欢迎下载9}}i=0;}stringll=s.substr(x,1);//判断是运算符还是分界符wordlook(s[x],ll);if(fjf==0)//是运算符{i++;if((s[x+1]64&&s[x+1]91)||(s[x+1]96&&s[x+1]123)||(s[x+1]=48&&s[x+1]=57))//如果后面是数字或字母{sn=s.substr(x-i+1,i);//coutsn运算符i=iendl;coutsn;outkey=1;wordlook(sn[0],sn);rowx++;i=0;}}if(fjf==1){if((s[x-1]64&&s[x-1]91)||(s[x-1]96&&s[x-1]123)||(s[x-1]=48&&s[x-1]=57))//如果前面是数字或字母{}elseif(i0){sn=s.substr(x-i,i);//coutsn运算符i=iendl;coutsn;outkey=1;wordlook(sn[0],sn);rowx++;i=0;}couts[x](2,s[x])分界符(rowy,rowx)endl;rowx++;/*if(ll==;)—欢迎下载10{rowy++;rowx=1;}*/}}}};intmain(){intx;stringinstring;//读入一行stringsn;/*getline(cin,sn);//string带空格输入coutsnendl;chart=sn[0];if(t=48&&t=57)searcht(1,sn);else{if((t64&&t91)||(t96&&t123))searcht(0,sn);elsesearcht(2,sn);}*/ifstreaminputfile;//infilestreaminputfile.open(salaryfile);//inputfilenoskipws;if(!inputfile){coutnofileendl;}—欢迎下载11stringpp;while(!inputfile.eof()){getline(inputfile,pp);istringstreamistr(pp);stringppword;while(istrppword)//按照空格分割字符串{split(ppword);}/*intbegin=0;//去掉字符串的所有空格begin=pp.find(,begin);//查找空格在str中第一次出现的位置while(begin!=-1)//表示字符串中存在空格{pp.replace(begin,1,);//用空串替换str中从begin开始的1个字符begin=pp.find(,begin);//查找空格