計(jì)算機(jī)13-3班實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)一按拼寫單詞，并用（內(nèi)碼，屬性）二元式表示。(屬性值——token的機(jī)內(nèi)（源代碼見附錄利用數(shù)組keywords關(guān)鍵字利用數(shù)組optr算數(shù)運(yùn)算符利用數(shù)組separator分界IsKeytruefalse函數(shù)IsLettertruefalseIsDigit判斷是否是數(shù)字，返回truefalse函數(shù)IsFloat判斷是否是小數(shù)，返回truefalseIsOptrtrueIsSeparatortrueLL(1)1、寫出LL（1）分析法的思想：當(dāng)一個(gè)文法滿足LL(1)條件時(shí)，就可LL(1)是使用一張分析表和一個(gè)站進(jìn)行聯(lián)合控制。分析表是一個(gè)M[A,a]形式的矩陣分析規(guī)則棧SACK用于存放文法符號(hào)棧頂取符號(hào)按照分表給出的規(guī)則進(jìn)行有步驟的分析。2.（1）E-（2）G->+TG|—（3）G-（4）T-（5）S-（6）S-（7）F-（8）F-LL(1)分析表、初始化變量空間（包括堆棧、結(jié)構(gòu)體、數(shù)組、臨時(shí)變量；(1)Vn[]非終結(jié)符數(shù)組Vt[]終結(jié)符數(shù)組structLL//ll(1){char*c}ClassstackRun()函數(shù)實(shí)現(xiàn)LL(1)文法分析的函數(shù)：先將表達(dá)式字符入棧，#最先入棧底，依次取棧通過(guò)完成LL(1)分析法的語(yǔ)法分析程序，自己對(duì)于分析過(guò)程和遞歸子程序法的區(qū)別LR(1)一實(shí)驗(yàn)LR（1）分析法實(shí)驗(yàn)設(shè)計(jì)思想及算(1)總控程序，也可以稱為驅(qū)動(dòng)程序。對(duì)所有的LR分析器總控程序都是相同的。(2)分析表或分析函數(shù)，不同的文法分析表將不同，同一個(gè)文法采用的LR分析器（ACTIONLR其中:SP為棧指針，S[i]為狀態(tài)棧，X[i]為文法符號(hào)棧。狀態(tài)轉(zhuǎn)換表用GOTO[i，X]=jiX時(shí)應(yīng)j，X為終結(jié)符或非終結(jié)符。移進(jìn)action[i，a]=Sjjai,j表歸約action[i，a]=rkA，即文AB的產(chǎn)生式，若B的長(zhǎng)度為R(即|B|=R)，則從狀態(tài)棧和文法符號(hào)棧中自頂向下去掉R個(gè)符號(hào)，即棧指針SPRA移入文法符號(hào)棧內(nèi)，j=GOTO[i,A]i為修改指針后的棧頂狀態(tài)。接受S報(bào)錯(cuò)LRLRLR分析法正是給出一種能根據(jù)當(dāng)前分析棧中的符號(hào)串(通常以狀態(tài)表示)和向右順序查看輸入串K個(gè)(≥0符號(hào)就可唯一地確定分析器的動(dòng)作是移進(jìn)還是歸約和用哪個(gè)產(chǎn)生式歸約，因LR0)LRLR(0)K=1時(shí)，已能滿足當(dāng)前絕大多數(shù)高級(jí)語(yǔ)言編譯程序?qū)崿F(xiàn)的需要。SLR(1LR(1LR(1LALR(1)分析器的構(gòu)造原理和基礎(chǔ)。LALR(1)分析器是當(dāng)前大多數(shù)高級(jí)程序設(shè)計(jì)語(yǔ)言編譯程序所采ACCLR(0、SLR(1)、LALR(1)、LR(1)四種分析器的構(gòu)造方法都必須深入理解和掌握實(shí)驗(yàn)一源代碼#include<iostream>#include<string>usingnamespacestd;intk;stringkeywords[8]={"do","end","for","if","printf","scanf","then","while"};stringoptr[4]={"+","-","*","/"};stringseparator[6]={",",";","{","}","(",")"};boolIsKey(stringss){inti;returntrue;returnboolIsLetter(charc)returntrue;return boolIsDigit(charc)returntrue;returnboolIsFloat(stringss){intk=for(intm=0;m<ss.length();{if(ss[m]=='.')k++;elsecontinue;}if(k>1)returntrue;elsereturnfalse;}boolIsOptr(stringss){inti;returntrue;returnfalse;boolIsSeparator(stringss)inti;returntrue;returnintstringcc="123";intnum=0;for(intnum+=(cc[y]-'0')*pow(10.0,2-}cout<<"pleaseinputstringendwith#"<<endl;chara;intcharinstring[100];inti=0;intline=1,row=0;stringst="";{==')){}//elseif(instring[j]=='\n else //{{} // }else //無(wú)符號(hào)整數(shù)處{

while(IsDigit(instring[j])||instring[j]==}{////////////////////////////////////////////////ceshixiaoshuintnum=0;for(intnum+=(st[y]-'0')*pow(10.0,2-}{cout<<st<<'\t'<<"error"<<'\t'<<"error"<<'\t'<<"("<<line<<","<<row<<")"<<endl;j--} "<<'\t'<<"("<<line<<","<<row<<")"<<endl;j=j-}elseif(IsLetter(instring[j])||instring[j]=='_'){{}cout<<st<<"\t"<<"error"<<","<<'\t'<<"error"<<'\t'<<"("<<line<<","<<row<<")"<<endl;j--}}if(IsOptr(st))//{cout<<st<<"\t("<<st<<","<<3<<")"<<'\t'<<'\t'<<"elseif((instring[j]=='+')&&(instring[j+1]=={}elseif((instring[j]=='-')&&(instring[j+1]=='-{}{{}}}elseif(IsSeparator(st))//分隔符處 }case{row++;cout<<"="<<"\t("<<"="<<","<<4<<")"<<'\t'<<"\tcase'>' else{cout<<">"<<"\t("<<">"<<","<<4<<")"<<'\t'<<"\t符"<<'\t'<<"("<<line<<","<<row<<")"<<endl;jcase'<' else{cout<<"<"<<"\t("<<"<"<<","<<4<<")"<<"\t"<<"\t關(guān)系運(yùn)算符"<<'\t'<<"("<<line<<","<<row<<")"<<endl;jcase'#':break;case'\0':break; }}}}}}return}實(shí)驗(yàn)二源代碼usingnamespacestd;stringss;//記錄動(dòng)作charcharv1[20]={'i','+','-','*','/','(',')','#'};charv2[20]={'E','G','T','S','F'};intj=0,b=0,top=0,l;/*L*/typedefstructtype/*產(chǎn)生式類型定義*/{charorigin;/*大寫字 chararray[7];/*產(chǎn)生式右邊字符*/intlength;/*字符個(gè)數(shù) typee,t,g,g0,g1,s,s0,s1,f,f1;/*結(jié)構(gòu)體變量*/typeC[10][10];/*分析表 voidprint()/*輸出分析 {inta;/*指針*/}voidprint1()/*輸出剩余串{intprintf("");}int{intm,n,k=0,flag=0,finish=0;charch,x;typecha;/*C[m][n].origin='N';/*全部賦為空cout<<"pleaseinputstringendwith#"<<endl;{A[top]='#';A[++top]='E';/*'#','E'進(jìn)棧printf("步驟\t\t分析棧\t\t剩余\t所用產(chǎn)生式\t動(dòng)作\n");{x=A[top--];/*x為當(dāng)前棧頂字符*/{}if(flag==1)/*如果是終結(jié)符{{}{printf("%c匹配\n",ch);}else/*出錯(cuò)處理{printf("%c出錯(cuò)\n",ch);/*輸出出錯(cuò)終結(jié)符*/}}else/*非終結(jié)符處理{{}{}if(cha.origin!='N')/*判斷是否為空{(diào)ss=for(intm=(cha.length-1);m>=0;m--{if(cha.array[m]!=ss+=}if(ss!={}else{}{printf("%c出錯(cuò)\n",x);/*輸出出錯(cuò)非終結(jié)符*/}}return0;}實(shí)驗(yàn)三源代碼usingnamespaceconstintMaxLen=20;constintLength=20;charch;charboolflag=true;intpoint=0;intstep=classcount=}boolempty()const{if(count==returntrue;returnfalse;}boolif(count==MaxLen)returntrue;return}boolget_top(char&c)const{//獲取棧頂符號(hào)returnfalse;c=dount-1];returntrue;}}boolpush(constcharc){//壓棧returndount++]=c;returntrue;}boolpop(){//出棧returnfalse;return}voidout(){//輸出棧中元素for(int}voidfor(inti=0;i<count;i++)}intcount;//chardata[MaxLen];//stackS,X;//S:Xvoidprint(inti,char*c){//輸出剩余的輸入串for(intj=i;j<Length;j++)}voidGoto(inti,charc){if(i==0){if(c==}elseif(c==}elseif(c==}}

flag=elseif(i==if(c==}elseif(c==}elseif(c==}}

flag=elseif(i==if(c==cout<<",GOTO(6,T)入棧}elseif(c==}}

flag=elsecout<<",GOTO(7,F)=10入棧}}}

flag=if(ch=='i'){cout<<"ACTION[0,i]=S5,狀態(tài)5入棧"<<endl;ch=}elseif(ch=='('){}}

cout<<"ACTION[0,(]=S4,狀態(tài)4入棧"<<endl;ch=flag=if(ch=='+'){cout<<"ACTION[0,+]=S6,6入棧"<<endl;ch=}elseif(ch=='#'){flag=}}

flag=if(ch=='*'){cout<<"ACTION[2,*]=S7,7入棧"<<endl;ch=}elseif(ch=='+'||ch==')'||ch=='#'){cout<<"r2:E->T規(guī)約";}}

flag=voidAction_3(){//狀態(tài)為if(ch=='+'||ch=='*'||ch ==')'||ch=='#'){cout<<"r4:T->F規(guī)約";}}

flag=voidAction_4_6_7(intx){//4,6,7if(ch=='i'){cout<<x<<",i]=S5,5入棧"<<endl;ch=}elseif(ch=='('){cout<<x<<",(]=S4,4入棧"<<endl;ch=}}

flag=voidAction_5(){//狀態(tài)為if((ch=='+')||(ch=='*')||(ch==')')||(ch=='#')){cout<<"r6:F->i規(guī)約";}}

flag=if(ch=='+'){cout<<"ACTION[8,+]=S6,6入棧"<<endl;ch=}elseif(ch==')'){ch=}}

flag=if(ch=='*'){cout<<"ACTION[9,*]=S7,7