計(jì)算機(jī)22班編譯原理實(shí)驗(yàn)報(bào)告-語法分析

一、實(shí)驗(yàn)?zāi)康?、強(qiáng)化對系統(tǒng)綜合工程實(shí)現(xiàn)能力的訓(xùn)練2、加強(qiáng)對語法分析原理、方法和基本實(shí)現(xiàn)技術(shù)的理解；二、實(shí)驗(yàn)內(nèi)容：用C語言或者其他的高級語言作為宿主語言完成C語言的詞法分析器的設(shè)計(jì)針對if語句的文法編寫一個遞歸下降分析程序，輸出結(jié)果為抽象語法樹。注意，if語句文法中的表達(dá)式E采用四則運(yùn)算表達(dá)式的文法；抽象語法樹的格式自行設(shè)計(jì)，如果需要降低難度的話，也可用具體語法樹而不用抽象語法樹作為輸出.三、實(shí)驗(yàn)過#include<iostream>#include<cstring>#include<cstdio>#include<fstream>#include<cmath>charprechar;//dangqianconstcharconstintid=3;intFILE*fp=fopen("C:\\Users\\hasee\\Desktop\\in.txt","r");/*文本方式打開FILE*fout=fopen("C:\\Users\\hasee\\Desktop\\out.txt","w+");/*文本方式寫入class{intkind;intkind2;doublevalue;mword*next;mword*nlast;intwline;mword(intki,charna[20],boolen,double{if(kind==4||kind==5||kind==8)}void{for(int{if(strcmp(key[i],wname)==0)}}void{ elseif(kind==2)fprintf(fout,"<%0.0f,int>",value);elseif(kind==4)fprintf(fout,"<%s,operator>",wname);elseif(kind==5)fprintf(fout,"<%s,bound>",wname);elseif(kind==6)fprintf(fout,"<%s,key>",wname);elseif(kind==7)fprintf(fout,"<%s,speclchar>",wname);elseif(kind==100)fprintf(fout,"<%s,over>",wname);if(enter)fprintf(fout,"\n");}{c=fgetc(fp);returnc;}voidfgword(intki,charna[20],boolen,doubleva)//chuangjian{//if(prechar!='\n')en=0;last-if(p->kind==3)p-}voidcnum()//chang{intvis=0;//houvisweishixiaoshu{{if(vis){error[ernum]=tline;else}{ }}intif(vis)ki=1;//xiaoshudouble ki=2;//zhengshuint}voidcname()//biaoshi{while(prechar>='0'&&prechar<='9'||||prechar>='A'&&prechar<='Z'||{}}void //caozuo{charna[4];if(prechar=='=')elseif(na[0]=='-'&&prechar==na[0]){na[1]=prechar;prechar=mget();}elseif(na[0]=='+'&&prechar==na[0]){na[1]=prechar;prechar=mget();}elseif(na[0]=='|'&&prechar==na[0]){na[1]=prechar;prechar=mget();}elseif(na[0]=='&'&&prechar==na[0]){na[1]=prechar;prechar=mget();}}void //caozuo{charna[4];if(prechar=='=')elseif(na[0]=='-'&&prechar==na[0]){na[1]=prechar;prechar=mget();}elseif(na[0]=='+'&&prechar==na[0]){na[1]=prechar;prechar=mget();}elseif(na[0]=='|'&&prechar==na[0]){na[1]=prechar;prechar=mget();}elseif(na[0]=='&'&&prechar==na[0]){na[1]=prechar;prechar=mget();}}void{prechar=mget();}void //duihuanhangfude{}void{charna[5]="head";}void //shuruzhihouzuihoushanhou{//cout<<endl<<endl<<"Thereare"<<tline<<"http://cout<<endl<<endl<<"Thereare"<<ernum<<"http://for(intfclose(fp);/*關(guān)閉文件流*/}void{{}fprintf(fout,"\n\n所有對象:反響\n");{}}void{if(prechar>='0'&&prechar<='9')if(prechar>='a'&&prechar<='z'||prechar>='A'&&prechar<='Z')if(prechar=='|'||prechar=='&'||prechar=='!'){coprtlogic();continue;}if(prechar=='+'||prechar=='-'){coprt();continue;}if(prechar=='*'||prechar=='/'){coprt();continue;}if(prechar=='('||prechar==')'){cbound();continue;}if(prechar=='['||prechar==']'){cbound();continue;}if(prechar==':'||prechar==';'){cbound();continue;}if(prechar=='\n'){tline++;continue;}if(prechar=='\\'){cchar();continue;}if(feof(fp)){fgword(100,na,1,1);break;}}}{{case10:fprintf(fout,"L->H ||case12:fprintf(fout,"L1->--- case13:fprintf(fout,"H->I case14:fprintf(fout,"H1->&&I case15:fprintf(fout,"H1->--- case16:fprintf(fout,"H->(L case17:fprintf(fout,"I->J case18:{if(use->wname[0]=='!'){fprintf(fout,"J->! else{fprintf(fout,"J->---- case19:fprintf(fout,"K->E case20:fprintf(fout,"K1->--- case22:fprintf(fout,"K->(L case21:fprintf(fout,"K1->%s %s\n",use->wname,use-case30:fprintf(fout,"s0->S case31:fprintf(fout,"S1->S case33:fprintf(fout,"S->{SS1 {case34:fprintf(fout,"S->D case35:fprintf(fout,"D-> %s\n",use->wname,use-case36:fprintf(fout,"P-> %s\n",use-case37:fprintf(fout,"S->ID= %s%s\n",use->wname,use->next-case38:fprintf(fout,"S->if(L)SW if(\n");break;case39:fprintf(fout,"W->---- case40:fprintf(fout,"W->elseS case41:fprintf(fout,"S->while(L)S while(\n");break;case )case }case ;}}voidssinit(){}void //ZHIXIANGXIAYIGEDUI{use=use-}void{}voidvoid{if(sskind<=3)//{ %s\n",use-elseif(sskind==2)fprintf(fout,"A->id fprintf(fout,"A->id }elseif(ssnamefst=={fprintf(fout,"A->(E %s\n",use-{ %s\n",use-}else}}void{{}else{fprintf(fout,"F1->%sAF1 }{fprintf(fout,"F1->--}}void{{}else}void{{fprintf(fout,"E1->%sFE1 }elsefprintf(fout,"E1->- }void{{}}/////////////////////算術(shù)表達(dá)式分析voidlogicL();void{{}elseif{}{}}void{{}else{}}void{{}else{}{}}void{{}elseif(ssnamefst=='<'||ssnamefst=='>'||ssnamefst{}}void{{}elseif(ssnamefst=='<'||ssnamefst=='>'||ssnamefst{}{}}void{{}elseif(ssnamefst=='<'||ssnamefst=='>'||ssnamefst{}}void{{}elseif(sskind<=3||ssnamefst=='('||ssnamefst=='!'||ssnamefst=='&'||ssnamefst=='<'||ssnamefst=='>'||ssnamefst{}{}}void{{}elseif(sskind<=3||ssnamefst=='('||ssnamefst=='!'||ssnamefst=='&'||ssnamefst=='<'||ssnamefst=='>'||ssnamefst{}}voidvoid{{ }}void{{}else{}{}}void{if(sskind==3&&use->next-{{}elsesyerror();cout<<"S->id=L\n";}else{{cout<<"int/double"<<use-{}else}else}else{{{cout<<"if(L)";}else{syerror();}else}else{}else{cout<<"whlie(L)\n{\n";{{}else}else}}void{}void{use=head-}int{inta;return0;}S->S->{SS1{H1->---S->{SS1{L1->---S->if(L)Sif;L->HS->ID=hH->IL->HI->JH->IH->(LI->JE->FH->(LF->AE->FA->F->AF1->-A->4E1->-F1->-K1->---E1->-H1->---K1->---L1->---H1->---S->{SS1{ L1->---;jS->IDL->HLsS1->----}H->IW->elseI->JS->ID=fH->(LL->HE->FH->IF->AI->JA->7H->(LF1->-E->FE1->-K1->---F->AA->8F1->-F->AE1->