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

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