编译原理实验报告.docx

4编译原理实验报告所在学院：_所在班级：学生姓名：_学号：一指导教师：教务处2015年12月词法分析程序实验目的:设计、编制和调试一个具体的词法分析程序，加深对词法分析的理解。二、实验要求：I、通过对PuO词法分析程序(GETSYS)的分析，编制一个具有以下功能的词法分析程序：a榆入为字符串(或待进行词法分析的源程序)，输出为单词串，即由(单词，类别)所组成的二元组序列：b.有一定的错误检查能力，例如能发现2a这类不能作为单词的字符串。三、实验代码三<i<tin<ID12标双符WefineINT13常数MefineJF14界符MefineVSF15运灯符WrfineN3。字符读取的Jft大长度charT0KENN;F1.1.-E*Mrito;/ifi询一个字符串，看其是否与指定的字符相区比,如果匹配返IHI1.个非平的是.如果不KM,那么返回一个0位*/int100ksane(char*<)inti：chnr*kcy22)-,begin*,end",if*,*then*,*,e1.se1"for",*do","whi1.e,and*,*or","not*,BEGIN*.*END*IF,THE*.*H.SE-0R.D0.*HI1.E-AND*.0R*,OT-：far(i=0;i<22J)(if(strcnp(keyi,a>=0)一字符中是否与关键字相强配return(i%11+1);return0;把”输入到指定文件中，然后从该文件中读出字符中，放到一个数粒中物出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-fge1.cGp);/从文件中读取字符whi1.e<ch'I1.ch=,t'IICh='n")ch=fgetc(:>)：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<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*);break：case*,*:out(JF,Printf"界符r);break;case*,rout(YSF"PriIHfe运算符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*<*:chfgctc(fp);if(ch='='>(oui(YSF,.<=")：Printf一运算符11"h)e1.seif(ch=>>>)(out(YSF,“<»PrintfC运算符Vrh)e1.se(fseek(fp.-1.1>：out(YSF.*<*)：PriInfr运算符rh)brcnk;case'=*:out(YSE,*=*)zprintf(*hiWtn*);break：case*>*: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!=>*)chfg9tc(fp);fse¢k(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<JF,*/*>Printf界符Vr);)e1.se(fseek(fp.-1»1);out(YSF.*)：Prirnf运不符VrhJbreak;caseEOF:break;<kfau1.t:error0;brock;intin()(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.txt24442422424253425253425243444U11111111111111111111111111211main()(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)有运行实例.对于语法正确的算术表达式，能生成逆波兰表示，并输出结果；对不正确的表达式，能检测出错误。(4)提交实习报告，报告内容应包括：目的、要求，算法描述，程序代码，运行截图三、程序代码»inc1.ude*stdafx.h*inc1.ude<iosiream>inc1.udt<string>using11a11cspnccstd;c1.assTronsformprivate:ch11rs.sUck20);/tt<tinr:Sresu1.t;"转换之后的字符串,也就是后锻表达式ini1叩;栈顶pub1.ic:TransfornO1.cip=O;s_stock(O''三*:Sresu1.t=*;voidpo()top:voidpush(char:>)top*;sstacktop=1.;stringTF(stringa)bdd!q=0;for<intiIcngthO;i*)switch(it(iI)case*÷,:case'"1:q三hif(s_stacktop!=*,&&s_stacktop!=*z*AAs-stackto!='"AAs,stacktop!=*÷,&&tacktop!=*-,)(pushC.i1.):)e1.se(岫i1.e(s_s1.ack1.op='*'s-stacktop,I；s_si8ck1.op='9'Iis_s1.ackt<>p=>Is_siackt<>p=,)(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=Sresu1.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_stacktop''s-sUck(top="÷r11sstacktop=,-')(sresu1.t*=sstacktop：popO；)ush(ai)：)break;case'':一号q=i:if(s_st<icktop)!=*K*)(push(ai);)e1.se(<rhi1.e(s_stacktop=*')SJCSUItSSstack(top);>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(q"0;VhiIe(sjackt<>p!='*')把栈中的字符都出栈sresu1.t÷=-stackt<>pop()；s_resu1.t÷=s-stack1.op：木足加上升returnre*u1.t;>；voidtiin()(CoUt«”请抬入友送A1.取反川8裳示.以"结束)":strings_in：X1.rirIKx.ut;cin>>s.i11;TransfornT;s_out=T.TF(s_in)：CaUt<<,逆波兰表达式为：*<<s,out<<mi1.;systc11(*pnusc*);四、实验截图D：tf1.t9ni_bo_1.an(>ebugni_bo.1.dn.exe<ab>Z<d>Babcde*狗拼音扬入法全1封面设计：贾丽地址：中国河北省秦皇岛市河北大街438号1依i:06MXM电话:0335-8057068传真；0335-8057068