編譯原理-逆波蘭式的產(chǎn)生及計算-資料下載頁
2025-07-24 03:01本頁面
【正文】 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計算結(jié)果：_stack[top]endl。 //printf(計算結(jié)果：%lf\n,_stack[top])。}int main(){ printf(請輸入中綴表達式：)。 scanf(%s,amp。str)。 //輸入原表達式 printf(原表達式為：%s\n,str)。 NiBolan()。 //生成逆波蘭式 Calculate()。 //計算逆波蘭式 return 0。}屏幕截圖：四、討論與分析通過這次的實驗，知道了算符優(yōu)先文法的概念以及這個文法的簡單應(yīng)用。通過對中綴表達式轉(zhuǎn)化為后綴表達式的實驗，我對算符優(yōu)先級有了更深的理解。并解決了如何構(gòu)造這些優(yōu)先級以及如何運用他們來計算后綴表達式，同時計算出表達式的結(jié)果。算符優(yōu)先文法是一種自下而上的分析法，其文法的特點是文法的產(chǎn)生式中不含兩個相鄰的非終結(jié)符。一般的表達式就屬于這種文法
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1