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

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

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

3、入輸出截圖）?！境绦虼a說明（java程序）】1、構(gòu)造算法優(yōu)先關(guān)系表：PriorityTable.java，table數(shù)組2、切分運算符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）依次進棧，數(shù)值進入opndStack，運算符進入optrStack* （ + ，exp數(shù)組中的字符均比optrStack棧中的第一個運算符優(yōu)先規(guī)則小“)”的優(yōu)先級比棧中的第一個運算符“+”優(yōu)先規(guī)則小，則將opndStack棧中的前兩個數(shù)值

6、按照optrStack棧中的第一個運算符進行計算，計算完成后，將opndStack棧中的前兩個數(shù)值出棧，并將結(jié)果7進棧，同時將optrStack棧中的第一個運算符“+”出棧得到如下結(jié)果。exp數(shù)組中的字符“）”與optrStack棧中的第一個運算符“）”優(yōu)先規(guī)則相等，則將optrStack棧中的第一個運算符“）”出棧，得到如下圖結(jié)果。exp數(shù)組中的字符“+”與optrStack棧中的第一個運算符“*”優(yōu)先規(guī)則小，則將opndStack棧中的前兩個數(shù)值按照optrStack棧中的第一個運算符進行計算，計算完成后，將opndStack棧中的前兩個數(shù)值出棧，并將結(jié)果14進棧，同時將optrStack棧中的第一個運算符“*”出棧。exp數(shù)組中的字符“+”與optrStack棧中的第一個運算符“#”優(yōu)先規(guī)則高，則“+”入棧，“5”入棧，結(jié)果如下圖 exp數(shù)組中的字符“#”與optrStack棧中的第