(編譯原理)逆波蘭式算法的源代碼(完整版)
【正文】 ]。 }while(str[i]!=39。 printf(*輸入一個求值的表達(dá)式，以結(jié)束。如果該字符是一目運(yùn)算符，則對棧頂部的元素實(shí)施該運(yùn)算，將該棧頂部的元素彈出，將運(yùn)算結(jié)果入棧。做法如下：將該字符與運(yùn)算符棧頂?shù)倪\(yùn)算符的優(yōu)先關(guān)系相比較。同時將預(yù)期的輸出結(jié)果寫在另一個文本文件中，以便和輸出進(jìn)行對照；三. 實(shí)驗(yàn)過程逆波蘭式定義將運(yùn)算對象寫在前面，而把運(yùn)算符號寫在后面。一. 實(shí)驗(yàn)?zāi)康?． 深入理解算符優(yōu)先分析法2． 掌握FirstVt和LastVt集合的求法有算符優(yōu)先關(guān)系表的求法3． 掌握利用算符優(yōu)先分析法完成中綴表達(dá)式到逆波蘭式的轉(zhuǎn)化二. 實(shí)驗(yàn)內(nèi)容及要求將非后綴式用來表示的算術(shù)表達(dá)式轉(zhuǎn)換為用逆波蘭式來表示的算術(shù)表達(dá)式，并計算用逆波蘭式來表示的算術(shù)表達(dá)式的值。用這種表示法表示的表達(dá)式也稱做后綴式。如果，該字符優(yōu)先關(guān)系高于此運(yùn)算符棧頂?shù)倪\(yùn)算符，則將該運(yùn)算符入棧。(4)重復(fù)上述操作直至掃描完整個簡單算術(shù)表達(dá)式的逆波蘭式，確定所有字符都得到正確處理，我們便可以求出該簡單算術(shù)表達(dá)式的值。*\n)。39。i++。 case 39。 break。(39。*39。top。 default:while(ch=39。 ch=str[i]。 } while(top!=0){ ex[t]=stack[top]。j++) printf(%c,str[j])。 /*t為ex下標(biāo)，top為stack下標(biāo)*/ ch=ex[t]。 break。: stack[top1]=stack[top1]*stack[top]。 /*異常退出*/ } top。939。t++。}main(){ trans()。039。 default: d=0。 break。39。 while(ch!=39。 for
語文相關(guān)推薦
鄂ICP備17016276號-1