基于算符優(yōu)先分析方法01-資料下載頁
2025-06-24 00:55本頁面
【正文】 9。, 39。39。, 39。39。 }, // * { 39。39。, 39。39。, 39。39。, 39。39。, 39。39。, 39。39。, 39。39。, 39。39。 }, // / { 39。39。, 39。39。, 39。39。, 39。$39。, 39。$39。, 39。39。, 39。39。, 39。39。 }, // i { 39。39。, 39。39。, 39。39。, 39。39。, 39。39。, 39。=39。, 39。$39。, 39。39。 }, // ( { 39。39。, 39。39。, 39。39。, 39。$39。, 39。$39。, 39。39。, 39。39。, 39。39。 }, // ) { 39。39。, 39。39。, 39。39。, 39。39。, 39。39。, 39。$39。, 39。=39。, 39。39。 }, // { 39。39。, 39。39。, 39。39。, 39。39。, 39。39。, 39。39。, 39。39。, 39。39。 }, // ^ }。 // 算符優(yōu)先表 /*************************************************************************** * 判斷一個符號在算符優(yōu)先表中位置 * * @param c * @return */ private static int judgePriority(char c) { int priority = 0。 switch (c) { case 39。+39。: priority = 0。 break。 case 39。*39。: priority = 1。 break。 case 39。/39。: priority = 2。 break。 case 39。i39。: priority = 3。 break。 case 39。(39。: priority = 4。 break。 case 39。)39。: priority = 5。 break。 case 39。39。: priority = 6。 break。 case 39。^39。: priority = 7。 break。 } return priority。 } /** * 判斷兩個算術符的優(yōu)先級 * * @param m * 為符號棧的棧頂元素 * @param n * 為當前輸入算術符 * @return */ public static char getPriority(char m, char n) { return [judgePriority(m)][judgePriority(n)]。 }}package 。import 。import 。import 。public class IOUtil { /*** * 得到從鍵盤輸入的字符串 * @return 字符串 */ public static String getStringFromKeyBoard() { try { BufferedReader reader=new BufferedReader(new InputStreamReader())。 (請輸入一個表達式以號結束：)。 String str=()。 //獲取字符串 // (您輸入的字符串是：+str)。 return str。 } catch (IOException e) { ()。 } return null。 }}package 。import 。public class StringUtil { /*** * 切分算術表達式，結果存入字符串數(shù)組，如： 字符串：+3*2 將被切分為 {,+,3,*,2,} * @param str * @return */ public static String[] splitExp(String str) { VectorString v = new VectorString()。 int beginIndex = 0。 for (int i = 0。 i ().length()。 i++) { if (((i) 32 amp。amp。 (i) 48amp。amp。(i)!=46)||(i)==94) { if(beginIndex!=i) ( (beginIndex, i))。 ( ((i)))。 beginIndex = i + 1。 } } if(beginIndex!=()) ((beginIndex, ()))。 String result[]=new String[()]。 for(int i=0。i()。i++) { result[i]=(i)。 } return result。 } /*** 測試函數(shù) public static void main(String[] a) { ((int)39。^39。)。 String s[]= splitExp(3^2)。 for(String c:s) { (c)。 } } /**/}注：在課程設計中，我主要負責手工構造算符優(yōu)先表和對軟件測試，構造算符優(yōu)先表是根據(jù)課程設計題目所給出的文法所構造，測試是對于所給文法的規(guī)則進行，考慮到各個方面
規(guī)章制度相關推薦
鄂ICP備17016276號-1