編譯原理-逆波蘭式的產(chǎn)生及計(jì)算-資料下載頁(yè)
2025-07-24 03:01本頁(yè)面
【正文】 e(_stack[top]) { _stack[top1]*=temp。 } } top。 t++。 break。 case 39。*39。: _stack[top1]=_stack[top1]*_stack[top]。 top。 t++。 break。 case 39。/39。: if(_stack[top]!=0) _stack[top1]=_stack[top1]/_stack[top]。 else { printf(\n\tchu0error!\n)。 exit(0)。} top。 t++。 break。 default: double d=0。 while(ch=39。039。amp。amp。ch=39。939。) { d=*d+double(ch39。039。)。 ch=ex[++t]。 } if(ch==39。.39。) //判斷是否為小數(shù) { ch=ex[++t]。 double k=。 while(ch=39。039。amp。amp。ch=39。939。) { d=d+double(ch39。039。)/(*k)。 k=k+。 ch=ex[++t]。}} top++。 _stack[top]=d。} ch=ex[t]。} cout計(jì)算結(jié)果：_stack[top]endl。 //printf(計(jì)算結(jié)果：%lf\n,_stack[top])。}int main(){ printf(請(qǐng)輸入中綴表達(dá)式：)。 scanf(%s,amp。str)。 //輸入原表達(dá)式 printf(原表達(dá)式為：%s\n,str)。 NiBolan()。 //生成逆波蘭式 Calculate()。 //計(jì)算逆波蘭式 return 0。}屏幕截圖：四、討論與分析通過(guò)這次的實(shí)驗(yàn)，知道了算符優(yōu)先文法的概念以及這個(gè)文法的簡(jiǎn)單應(yīng)用。通過(guò)對(duì)中綴表達(dá)式轉(zhuǎn)化為后綴表達(dá)式的實(shí)驗(yàn)，我對(duì)算符優(yōu)先級(jí)有了更深的理解。并解決了如何構(gòu)造這些優(yōu)先級(jí)以及如何運(yùn)用他們來(lái)計(jì)算后綴表達(dá)式，同時(shí)計(jì)算出表達(dá)式的結(jié)果。算符優(yōu)先文法是一種自下而上的分析法，其文法的特點(diǎn)是文法的產(chǎn)生式中不含兩個(gè)相鄰的非終結(jié)符。一般的表達(dá)式就屬于這種文法
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1