實(shí)驗(yàn)三-利用算符優(yōu)先設(shè)計計算器

??????????????????????????????????????????????????????????????????密?????????????????????????????????封?????????????????????????????????線?????????????????????????????????姓名：學(xué)號：專業(yè)：軟件工程年級：2017課程：編譯原理主講教師：__輔導(dǎo)教師：______實(shí)驗(yàn)時間：_2020_年_6_月_11_日上午8時至_7時，實(shí)驗(yàn)地點(diǎn)_家_實(shí)驗(yàn)題目：利用算符優(yōu)先分析方法設(shè)計一個計算器實(shí)驗(yàn)?zāi)康模涸趯?shí)驗(yàn)一的基礎(chǔ)上，利用算符優(yōu)先分析方法設(shè)計一個計算器，以加深對算符優(yōu)先分析過程和語義分析過程的理解。實(shí)驗(yàn)環(huán)境（硬件和軟件）CodeBlocks實(shí)驗(yàn)內(nèi)容：1、實(shí)驗(yàn)具體說明目前一般的計算器進(jìn)行計算時不能輸入括號，而且需要事先得到表達(dá)式的各項(xiàng)才能使用它，例如：若直接輸入：3+4*5，一般的計算器會在輸入乘號時，先得到7，輸入完成后的結(jié)果是35。如果希望能夠更方便的使用計算器，我們可以進(jìn)行一些改進(jìn)。實(shí)驗(yàn)中要求計算器：（1） 可以輸入+-*/()（2） 輸入時不立即計算，等到下一個算符出現(xiàn)時才確定是否進(jìn)行計算，例如：輸入3+5*4，在輸入*后，發(fā)現(xiàn)+的優(yōu)先級低于*，因此+不計算，表達(dá)式輸入結(jié)束后先計算*，后計算+。（3） 能夠發(fā)現(xiàn)輸入表達(dá)式中的語法錯誤。2、實(shí)驗(yàn)步驟實(shí)驗(yàn)分成兩個階段進(jìn)行：(1) 第一階段，運(yùn)用算符優(yōu)先分析算法完成計算器中對算術(shù)表達(dá)式的語法分析；(2) 第二階段，設(shè)計屬性文法，改造第一階段的程序，完成算術(shù)表達(dá)式的計算和相關(guān)的輸出。實(shí)驗(yàn)步驟：boolfenxi(){intlen=strlen(buffer);stringcur="";last=font=0;///字符串預(yù)處理，合成一個個的stringfor(inti=0;i<len;i++){if(buffer[i]>='0'&&buffer[i]<='9')cur=cur+buffer[i];else{if(cur!=""){qu[last++]=cur;cur="";}qu[last]={buffer[i],'\0'};if(!ok(qu[last++]))return0;}}if(cur!=""){qu[last++]=cur;cur="";}///開始算符優(yōu)先分析，規(guī)約的時候直接算出來“平”的階段直接求值for(inti=0;i<last;i++){if(i==0&&qu[i][0]=='-')st[font++]="0";///以負(fù)號開頭，補(bǔ)0if(ok(qu[i]))///是負(fù)號按優(yōu)先級處理，否則是數(shù)字直接進(jìn)棧{if(qu[i][0]==')')///出現(xiàn)")"就去規(guī)約到"("{intj=font-1;while(j>=0&&st[j][0]!='(')j--;if(j<0||j==font-1)return0;if(!okguiyue(j+1))return0;st[j]=guiyue(j+1);font=j+1;while(j>=0&&!ok(st[j]))j--;cur=j<0?"":st[j];}elseif(cur==""||mx(cur[0],qu[i][0]))///優(yōu)先級"("進(jìn)棧前后優(yōu)先級不同，優(yōu)先級是嚴(yán)格遞增，否則規(guī)約{cur=qu[i];st[font++]=qu[i];if(qu[i][0]=='('&&i+1<last&&qu[i+1][0]=='-')st[font++]="0";///括號括住開頭可以有負(fù)號}else{intj=font-1;while(j>=0&&!mi(st[j][0],qu[i][0]))j--;///規(guī)約時，判斷破環(huán)嚴(yán)格遞增的負(fù)號，以此決定規(guī)約到哪里if(!okguiyue(j+1))return0;st[j+1]=guiyue(j+1);font=j+2;st[font++]=qu[i];///破環(huán)嚴(yán)格遞增后，把一串規(guī)約為一個數(shù)，但是不要忘了把新符號入棧cur=qu[i];}}elsest[font++]=qu[i];}///字符讀完后，站中還會有嚴(yán)格遞增的序列，其中不能有"("for(inti=0;i<font;i++)if(st[i][0]=='(')return0;if(!okguiyue(0))return0;ans=chgint(guiy