算符優(yōu)先分析程序的設(shè)計(jì)與實(shí)現(xiàn)樣本

資料內(nèi)容僅供您學(xué)習(xí)參考，如有不當(dāng)或者侵權(quán)，請(qǐng)聯(lián)系改正或者刪除。實(shí)驗(yàn)2:算符優(yōu)先分析程序的設(shè)計(jì)與實(shí)現(xiàn)【實(shí)驗(yàn)?zāi)康暮鸵蟆吭O(shè)計(jì)、編制、調(diào)試一個(gè)典型的算符優(yōu)先語(yǔ)法分析程序,實(shí)現(xiàn)對(duì)如下文法的算符優(yōu)先語(yǔ)法分析,進(jìn)一步掌握常見的語(yǔ)法分析方法。算符優(yōu)先分析法是Floyd在1963年首先提出來的,是一種古典而又實(shí)用的方法,用這種方法在分析程序語(yǔ)言中的各類表示式時(shí)尤為有效。不少編譯程序中都使用這種方法分析表示式。算符優(yōu)先分析法就是仿照算術(shù)表示式的運(yùn)算過程而提出的一種自底向上的語(yǔ)法分析方法。其基本思想是:首先規(guī)定算符,這里是文法的終極符之間的優(yōu)先關(guān)系,然后根據(jù)這種優(yōu)先關(guān)系,經(jīng)過比較相鄰算符的優(yōu)先次序來確定句型中的”句柄”,然后進(jìn)行歸約。算符優(yōu)先分析法的關(guān)鍵:算符優(yōu)先分析法的關(guān)鍵就是尋找當(dāng)前句型中的最左素短語(yǔ),并歸約它。【實(shí)驗(yàn)內(nèi)容】從鍵盤輸入表示式串,利用算符優(yōu)先法求出其值,如輸入表示式有錯(cuò),則給出報(bào)錯(cuò)提示。表示式以”#”結(jié)尾。構(gòu)造算符優(yōu)先關(guān)系表的算法用程序來實(shí)現(xiàn)對(duì)文法的算符優(yōu)先關(guān)系表的構(gòu)造。例如:輸入字符串”2*(3+4)+5#”,字符串以#結(jié)尾,經(jīng)過運(yùn)算輸出”2*(3+4)+5=19”【實(shí)驗(yàn)環(huán)境】WindowsPC機(jī),任何版本的C語(yǔ)言?！咎峤粌?nèi)容】提交實(shí)驗(yàn)報(bào)告,報(bào)告內(nèi)容能夠在如下兩種方式中任選一個(gè):1、能夠讀懂程序代碼,正常輸入輸出(截圖),畫出核心功能的數(shù)據(jù)流圖,對(duì)數(shù)據(jù)流圖進(jìn)行文字描述。2、按照所講的思路,用C語(yǔ)言編寫程序,程序輸入輸出正常(提供程序代碼、輸入輸出截圖)。【程序代碼說明(java程序)】1、構(gòu)造算法優(yōu)先關(guān)系表:PriorityTable.java,table數(shù)組2、切分運(yùn)算符importjava.util.Vector;publicclassStringUtil{ publicstaticString[]splitExp(Stringstr){ Vector<String>v=newVector<String>(); intbeginIndex=0; for(inti=0;i<str.trim().length();i++){ if((str.charAt(i)>32&&str.charAt(i)<48&&str.charAt(i)!=46) ||str.charAt(i)==94){ if(beginIndex!=i) v.add(str.substring(beginIndex,i)); v.add(String.valueOf(str.charAt(i))); beginIndex=i+1; } } if(beginIndex!=str.length()) v.add(str.substring(beginIndex,str.length())); Stringresult[]=newString[v.size()]; for(inti=0;i<v.size();i++){ result[i]=v.get(i); } returnresult; }}3、核心程序:OperatorPriority.java的scanner方法1)分割字符String[]exp=StringUtil.splitExp(input);2)程序處理過程2*(3+4)依次進(jìn)棧,數(shù)值進(jìn)入opndStack,運(yùn)算符進(jìn)入optrStack*(+,exp數(shù)組中的字符均比optrStack棧中的第一個(gè)運(yùn)算符優(yōu)先規(guī)則小”)”的優(yōu)先級(jí)比棧中的第一個(gè)運(yùn)算符”+”優(yōu)先規(guī)則小,則將opndStack棧中的前兩個(gè)數(shù)值按照optrStack棧中的第一個(gè)運(yùn)算符進(jìn)行計(jì)算,計(jì)算完成后,將opndStack棧中的前兩個(gè)數(shù)值出棧,并將結(jié)果7進(jìn)棧,同時(shí)將optrStack棧中的第一個(gè)運(yùn)算符”+”出棧得到如下結(jié)果。exp數(shù)組中的字符”)”與optrStack棧中的第一個(gè)運(yùn)算符”)”優(yōu)先規(guī)則相等,則將optrStack棧中的第一個(gè)運(yùn)算符”)”出棧,得到如下圖結(jié)果。exp數(shù)組中的字符”+”與optrStack棧中的第一個(gè)運(yùn)算符”*”優(yōu)先規(guī)則小,則將opndStack棧中的前兩個(gè)數(shù)值按照optrStack棧中的第一個(gè)運(yùn)算符進(jìn)行計(jì)算,計(jì)算完成后,將opndStack棧中的前兩個(gè)數(shù)值出棧,并將結(jié)果14進(jìn)棧,同時(shí)將optrStack棧中的第一個(gè)運(yùn)算符”*”出棧。exp數(shù)組中的字符”+”與optrStack棧中的第一個(gè)運(yùn)算符”#”優(yōu)先規(guī)則高,則”+”入棧,”5”入棧,結(jié)果如下圖exp數(shù)組中的字符”#”與optrStack棧