编译原理实验报告.docx

《编译原理实验报告.docx》由会员分享，可在线阅读，更多相关《编译原理实验报告.docx（17页珍藏版）》请在课桌文档上搜索。

1、4编译原理实验报告所在学院：_所在班级：学生姓名：_学号：一指导教师：教务处2015年12月词法分析程序实验目的:设计、编制和调试一个具体的词法分析程序，加深对词法分析的理解。二、实验要求：I、通过对PuO词法分析程序(GETSYS)的分析，编制一个具有以下功能的词法分析程序：a榆入为字符串(或待进行词法分析的源程序)，输出为单词串，即由(单词，类别)所组成的二元组序列：b.有一定的错误检查能力，例如能发现2a这类不能作为单词的字符串。三、实验代码三itinID12标双符WefineINT13常数MefineJF14界符MefineVSF15运灯符WrfineN3。字符读取的Jft大长度cha

2、rT0KENN;F1.1.-E*Mrito;/ifi询一个字符串，看其是否与指定的字符相区比,如果匹配返IHI1.个非平的是.如果不KM,那么返回一个0位*/int100ksane(char*)inti：chnr*kcy22)-,begin*,end,if*,*then*,*,e1.se1for,*do,whi1.e,and*,*or,not*,BEGIN*.*END*IF,THE*.*H.SE-0R.D0.*HI1.E-AND*.0R*,OT-：far(i=0;i=0)一字符中是否与关键字相强配return(i%11+1);return0;把”输入到指定文件中，然后从该文件中读出字符中，放到

3、一个数粒中物出voidout(inta,char1.11!)U1.fFite;write=fopen(EAb.txt,a+);ifGrrite=NU1.1.)Prin1.fe文件翻开失败D;exit(0);frintf(rie,1.”.)：f*ritc,str1.en(b),1,write):fprintf(write,*n*):fc1.ose(vrite)：printf(*d2Ostt*,；i,1.);Iinterror()PrinIfr书巧格式错读，未被识别n)：return0;voidfunction(1.IIJ:)(charch=;inti.c;whi1.e(ch=EOF)(Ch-fg

4、e1.cGp);/从文件中读取字符whi1.e)：if(isa1.pha(ch)/isa1.phn判断是否为英文字母.是那么返回非零ffb否那么返回零(TOKEN0=ch;ch三fgetcC:):i=1；whi1.e(isa1.num(ch)isa1.num0判断字符是否为英文字理或数字.如果是那么返的事零假,如果不是那么返H零TOKHNi=ch：i”；ch三tc(fp):TOKENi=O,：fscek(fp,-1,1);川于二进制方式40开的文件,移动文件该耳指计位HC=1.ooksame(TOKEN)：if(c=0)(out(I).TOKEN):PrifHf(“标识符);e1.se(out

5、c.TOKEN):Printfe关蚀字Vr)：e1.seif(isdigit(ch)/isdigit判断是否为0-9的数字(TOKEN0=ch：ch=fgetc(ip);i=I;whi1.e(isdigit(ch)(ToKENi=ch;ch=fgetc(fp);TOKENi=0:fscck(fp,-1,1)：out(IX.TOKEN):Printfe常数n)：e1.se(switch(ch)case*;Out(YSF,;Printf(运算符11”);break：cnsc*,ot(YSF,;Printf(运算符n);break;case*:*:out(JF.*)iprintf(*5t5n*);b

6、reak：case*,*:out(JF,Printf界符r);break;case*,rout(YSFPriIHfe运算符n);break;cose*:out(JF,break;case*(,:out(JF.break;case*!*:out(JF.break;case*,:out(JF.break：case*)*:out(JF,break;case,),:out(JF.break;Primf界符n);-O:Printfe界符n”):Prin1.f(界符n);一);Printf(界符VT):)；PriMf(界符n”);1);Printfc界符n):cnsc*(oui(YSF,.)(out(YS

7、F,“：out(YSF.*:eh=fgetc(f)：if(Ch-W)(out(YSF.*=*);Printf运灯符r);)e1.se(fseek(fp,-1,1)：OU1.(YSF,Printf运算行r);)break：case,:*:ch二fgctc(fp);if(ch=*=*)(out(YSF,*:=*)：Printf运算符rh)e1.se(fseck(fp,-1,1);out(JF.*:*：Printf界符n);)break;case*:ch=fgetc(f);if(ch=*)(out(JF,*/*):PrirHf界符r);whi1.e(D注一的内容在词法分析中不显示whiIe(ch!=

8、*)chfg9tc(fp);fsek(rp,-2,1);ch=ctc(fp);if(ch=*)fseek(f,1,O;break;Je1.se(fseck(fp,2,I);ch=fgetc(fp);)fscck(fp,-2,1);)e1.se(fscck(fp-1,1);out(JF.V*:Printf界符n”);1break;case:ch=fgetc(i):if(Ch=/)(out;Printf界符Vr);)e1.se(fseek(fp.-11);out(YSF.*)：Prirnf运不符VrhJbreak;caseEOF:break;kfau1.t:error0;brock;intin()

9、(FI1.E*read;read=fopen(*E:a.txt*,r)：write三fopen(*Eb.txt*,*a*);if(rend-NU1.1.)(printfFI1.EOPENFAI1.!*)：exit(0)：printf(J：=?=E-=F?Eh-=n):Piintf(=词法分析程序=N);MEIM=该分析程序的文件存放在E：a.txt目录下=):：11录下。-Jf(=-二=ZZZZ=)fundinn(read);fc1.ose(read);syste11(*pause*);return0;四、实验截图C:W1.NDOWSsystem32cmd.exea.tx(b.txt24442

10、422424253425253425243444U11111111111111111111111111211main()(begain;inta,b；a=10:b=a+20;a=b4;end；)12文件(F)编SS(E)格式(O)三S(V文件(F)楂式(O)SSfV)8main()begaininta9b*a10ba+20b/4end)基于1.1.(I)方法的语法分析程序中间代码生成程序(逆波兰表示)一、实验目的加深刻语义翻译的理解二、实验要求(1)编制一个中间代码生成程序，能将算术表达式等翻译成逆波兰形式；(2)程序具有通用性，即能接受各种不同的算术表达式等语法成分。(3)有运行实例.对于语

11、法正确的算术表达式，能生成逆波兰表示，并输出结果；对不正确的表达式，能检测出错误。(4)提交实习报告，报告内容应包括：目的、要求，算法描述，程序代码，运行截图三、程序代码inc1.ude*stdafx.h*inc1.udeinc1.udtusing11a11cspnccstd;c1.assTronsformprivate:ch11rs.sUck20);/tt)top*;sstacktop=1.;stringTF(stringa)bdd!q=0;forintiIcngthO;i*)switch(it(iI)case*,:case1:q三hif(s_stacktop!=*,&s_stacktop!

12、=*z*AAs-stackto!=AAs,stacktop!=*,&tacktop!=*-,)(pushC.i1.):)e1.se(岫i1.e(s_s1.ack1.op=*s-stacktop,I；s_si8ck1.op=9Iis_s1.acktp=Is_siacktp=,)(sresu1.t4=sstacktop;pop()：)psh(ai);)break;caseW:CnSC*:Q=I：if(sstacktop!三,C&sstacktop!=stackto!=)(push(i.i1.);)e1.se(*hi1.e(sstacktop=,P,Isstacktop=*,sstacktop=Sr

13、esu1.tsstacktop;pop()；)push(i);)break;case*:q=1.：if(s_stack(top!*&As_stack(tnp：!t*,As-stack(tnp!*A45_5ticktop!sstcktopj1.=)(ush(ai1.)；)e1.se(*hi)e(s_stnck(top*1.s.sUcktop*wI1.s_stacktops-sUck(top=r11sstacktop=,-)(sresu1.t*=sstacktop：popO；)ush(ai)：)break;case:一号q=i:if(s_sticktop)!=*K*)(push(ai);)e1.s

14、e(opO:push(ai);)break;case*(*:q=1.：push(ai);break;case):q=i;hi1.e(s_stacktop!=()(sresu1.t*sstacktop:popO：)POPO;遇到第一个匹配的(hi1.e(sStaCktop!=)可能有第二、三、四、个(.如果有.遇到会停(if(s_stack(top1.:，三Jbreak:sresu1.tstacktop;pop()：)break:if(q=0)(s_rcsu1.t-;ii1.:e1.se(q0;VhiIe(sjacktp!=*)把栈中的字符都出栈sresu1.t=-stackt;pop()；s_resu1.t=s-stack1.op：木足加上升returnre*u1.t;；voidtiin()(CoUt”请抬入友送A1.取反川8裳示.以结束):strings_in：X1.rirIKx.ut;cins.i11;TransfornT;s_out=T.TF(s_in)：CaUt,逆波兰表达式为：*s,outebugni_bo.1.dn.exeZBabcde*狗拼音扬入法全1封面设计：贾丽地址：中国河北省秦皇岛市河北大街438号1依i:06MXM电话:0335-8057068传真；0335-8057068