编译原理词法分析器实验报告.doc

编译原理-词法分析器-实验报告————————————————————————————————作者:————————————————————————————————日期: 词法分析器实验报告实验目的:设计、编制、调试一个词法分析子程序-识别单词,加深对词法分析原理的理解。功能描述:该程序要实现的是一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。(遇到错误时可显示“Error!”,然后跳过错误部分继续进行)设计思想:设计该词法分析器的过程中虽然没有实际将所有的状态转移表建立出来,但是所用的思想是根据状态转移表实现对单词的识别。首先构造一个保留字表,然后,每输入一个字符就检测应该进入什么状态,并将该字符连接到d串后继续输入,如此循环,最后根据所在的接受状态以及保留字表识别单词。符号表:记号类别属性值ws--const保留字1var保留字1call保留字1begin保留字1if保留字1while保留字1do保留字1odd保留字1end保留字1then保留字1procedure保留字1=运算符2<运算符2<=运算符2<>运算符2>运算符2>=运算符2*运算符2+运算符2-运算符2/运算符2:=运算符2ident标识符3number常数4(分隔符5)分隔符5;分隔符5,:①标识符及保留字:Startletterletterordigitt②number:+|-digitdigitdigitdigitEdigit*otherother③关系操作符:start<other=(<=,2)>=other>=**(<>,2)(<,2)(=,2)(>=,2)(>,2):=(:=,2)④分隔符:start;(),.(;,5)((,5)(),5)(,,5)(.,5)⑤算术运算符:start+-*/(+,2)(-,2)(*,2)(/,2)使用环境:Windowsxp下的visualc++:input1:inta,b;a=b+2;input2:while(a>=0)do7x=x++23;end;input3:begin:x:=9ifx>0thenx:=x+1;whilea:=0dob:=2*x/3,c:=a;end;output1:3,int3,a5,,3,b5,;3,a2,=3,b2,+4,25,;output2:1,while5,(3,a2,>=4,05,)1,doerrorline32,=3,x2,+4,+235,;1,end5,;output3:1,beginerrorline13,x2,:=4,91,if3,x2,>4,01,then3,x2,:=3,x2,+4,15,;1,while3,a2,:=4,01,do3,b2,:=4,22,*3,x2,/4,35,,3,c2,:=3,a5,;1,end5,;测试结果与预期结果一致源程序代码:#include<>#include<>voidmain(){ inti=0,j,k=0,state=1,f=0,linenum=1; chara[11][10]={"const","var","call","begin","if","while","do","odd","end","then","procedure"}; charb,d[40]={"\0"}; freopen("","r",stdin);freopen("","w",stdout);b=getchar();while(b!=EOF)/*判断所输入字符是否为结束符*/ { if(b==''||b=='\n'||b=='\t')/*滤过空格、换行等分隔符号*/ {if(b='\n')linenum++; b=getchar(); } elseif((b>='a'&&b<='z')||(b>='A'&&b<='Z'))/*识别标识符以及保留字*/ { d[i++]=b;b=getchar(); while((b>='a'&&b<='z')||(b>='A'&&b<='Z')||(b>='0'&&b<='9')) { d[i++]=b; b=getchar(); } for(j=0;j<11;j++)/*查询保留字表确定该单词是否是保留字*/ {if(strcmp(d,a[j])==0) {printf("1,%s\n",d); k=1; break; } } if(k==0)/*在保留字表中没有查到该单词,是标识符*/printf("3,%s\n",d);