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

1、實(shí)驗(yàn)2：算符優(yōu)先分析程序的設(shè)計(jì)與實(shí)現(xiàn)【實(shí)驗(yàn)?zāi)康暮鸵蟆吭O(shè)計(jì)、編制、調(diào)試一個(gè)典型的算符優(yōu)先語法分析程序，實(shí)現(xiàn)對(duì)如下文法的算符優(yōu)先語法分析，進(jìn)一步掌握常用的語法分析方法。算符優(yōu)先分析法是Floyd在1963年首先提出來的，是一種古典而又實(shí)用的方法，用這種方法在分析程序語言中的各類表達(dá)式時(shí)尤為有效。不少編譯程序中都使用這種方法分析表達(dá)式。算符優(yōu)先分析法就是仿照算術(shù)表達(dá)式的運(yùn)算過程而提出的一種自底向上的語法分析方法。其基本思想是：首先規(guī)定算符，這里是文法的終極符之間的優(yōu)先關(guān)系，然后根據(jù)這種優(yōu)先關(guān)系，通過比較相鄰算符的優(yōu)先次序來確定句型中的“句柄”，然后進(jìn)行歸約。算符優(yōu)先分析法的關(guān)鍵：算符優(yōu)先分析法的關(guān)

2、鍵就是尋找當(dāng)前句型中的最左素短語，并歸約它?！緦?shí)驗(yàn)內(nèi)容】從鍵盤輸入表達(dá)式串，利用算符優(yōu)先法求出其值，如輸入表達(dá)式有錯(cuò)，則給出報(bào)錯(cuò)提示。表達(dá)式以“#”結(jié)尾。構(gòu)造算符優(yōu)先關(guān)系表的算法用程序來實(shí)現(xiàn)對(duì)文法的算符優(yōu)先關(guān)系表的構(gòu)造。例如：輸入字符串“2*(3+4)+5#”，字符串以#結(jié)尾，通過運(yùn)算輸出“2*(3+4)+5=19”【實(shí)驗(yàn)環(huán)境】Windows PC機(jī)，任何版本的C語言。【提交內(nèi)容】提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容可以在如下兩種方式中任選一個(gè)：1、能夠讀懂程序代碼，正常輸入輸出（截圖），畫出核心功能的數(shù)據(jù)流圖，對(duì)數(shù)據(jù)流圖進(jìn)行文字描述。2、按照所講的思路，用C語言編寫程序，程序輸入輸出正常（提供程序代碼、輸

3、入輸出截圖）。【程序代碼說明（java程序）】1、構(gòu)造算法優(yōu)先關(guān)系表：PriorityTable.java，table數(shù)組2、切分運(yùn)算符import java.util.Vector;public class StringUtil public static String splitExp(String str) Vector<String> v = new Vector<String>();int beginIndex = 0;for (int i = 0; i < str.trim().length(); i+) if (str.charAt(i) >

4、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();String result = new Stringv

5、.size();for (int i = 0; i < v.size(); i+) resulti = v.get(i);return result;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ù)值

6、按照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棧中的第