編譯原理算符優(yōu)先算法語(yǔ)法分析實(shí)驗(yàn)報(bào)告

1、數(shù)學(xué)與計(jì)算機(jī)學(xué)院編譯原理實(shí)驗(yàn)報(bào)告年級(jí)專業(yè)_學(xué)號(hào)姓名成績(jī)實(shí)驗(yàn)題目算符優(yōu)先分析法分析器的設(shè)計(jì)實(shí)驗(yàn)日期_1、 實(shí)驗(yàn)?zāi)康模涸O(shè)計(jì)一個(gè)算符優(yōu)先分析器，理解優(yōu)先分析方法的原理。2、 實(shí)驗(yàn)要求：設(shè)計(jì)一個(gè)算符優(yōu)先分析器3、 實(shí)驗(yàn)內(nèi)容：使用算符優(yōu)先分析算法分析下面的文法：E一#E#EE+T|TT一T*F|FF一PAF|PP一(E)|i其中i可以看作是一個(gè)終結(jié)符，無需作詞法分析。具體要求如下：1、如果輸入符號(hào)串為正確句子，顯示分析步驟，包括分析棧中的內(nèi)容、優(yōu)先關(guān)系、輸入符號(hào)串的變化情況；2、如果輸入符號(hào)串不是正確句子，則指示出錯(cuò)位置。4、 實(shí)驗(yàn)結(jié)果及主要代碼：1.主要代碼voidoperatorp()chars10

2、0;chara,Q;intk,j,i,l；stringinput,temp;cininput;cout步驟t棧t優(yōu)先關(guān)系t當(dāng)前符號(hào)t剩余輸入串t移進(jìn)或歸約endl；k=1;sk=#;i=1;doa=input0;temp=;for(l=1;l)cout(i)t;/步驟temp=;for(l=1;ltsetw(10);coutatsetw(15);coutinputtsetw(15);i+；for(;)(Q=sj;if(svt(sj-1)j=j-1;elsej=j-2;if(search(sj,Q)=)(cout歸約”endl;歸約break;)temp=;for(l=j+1;lk+1;l+)t

3、emp+=sl;for(l=0;K6;l+)if(temp=keyl)(k=j+1;sk=vl;break;)cout(i)t;/步驟temp=;for(l=1;Kk+1;l+)temp+=sl;couttempt;棧if(search(sj,a)=)(couttsetw(10);coutatsetw(15);coutinputtsetw(15);/優(yōu)先關(guān)系/當(dāng)前符號(hào)/剩余輸入串/優(yōu)先關(guān)系/當(dāng)前符號(hào)/剩余輸入串cout移進(jìn)endl;i+；k=k+1;sk=a;)移進(jìn)elseif(search(sj,a)=Y)(cout=tsetw(10);/優(yōu)先關(guān)系coutatsetw(15);/當(dāng)前符號(hào)coutinputtsetw(15);/剩余輸入串cout接受endl;i+;)else(cout?tsetw(10);/優(yōu)先關(guān)系coutatsetw(15);/當(dāng)前符號(hào)coutinputtsetw(15);/乘U余輸入串cout出錯(cuò)endl;exit(0);/出錯(cuò)while(a!=#);2.實(shí)驗(yàn)結(jié)果F:2012隔譯.朝皇、鐮i口p