1.使用此分析器需要輸入兩個量： String str1=運算符號有前後有空格的數學表達式（如 1 + 2 * ( 3+1) - 5 #）,併在最後添加‘#’字元作為結束標誌； String str2=無空格的分割的數學表達式（如 1+2*(3+1)-5#）,同樣添加‘#’字元作為結束標誌； 2.註 ...
1.使用此分析器需要輸入兩個量：
String str1=運算符號有前後有空格的數學表達式（如 1 + 2 * ( 3+1) - 5 #）,併在最後添加‘#’字元作為結束標誌；
String str2=無空格的分割的數學表達式（如 1+2*(3+1)-5#）,同樣添加‘#’字元作為結束標誌；
2.註：表達式必須嚴格正確“( )”是不允許存在單個的情況。源代碼中有一定的檢測機制，但現在還不確定是否能夠檢錯所有情況；
使用兩種輸入的原因是方便於檢錯和字元串的切割；
3.花了兩天晚上寫的（包括安卓app），雖然簡陋。但是對於我來說還是太肝了。這個是為面試學校的一個學生組織的實驗室，準備做的安卓上的計算器中的輸入分析器（算是核心的代碼了doge.jpg）；因為考慮到可能以後還可以改改，所以就單獨寫了個方法（算是低耦合吧doge.jpg）；
4.註：此代碼暫時只能解析含加減乘除和括弧的算式。主要核心演算法思想參考《數據結構C語言版 吳偉民著》P53。其他的實現都是自己寫的，把c轉為java確實也遇到很多問題。
5.使用時使用的是EvaluateExpression這個類，創建是用構造方法EvaluateExpression(str2（不含空格）,str1（含空格）)，使用.doEvaluateExpression()方法實現計算（如果返回值為False則表示輸入的表達式有誤），使用.sum得到最後結果。
6.下麵是步驟：
實現一個棧：
public class strStack { private String[] myStack=new String[80]; private int StackLength=0; private int StackPoint=0; public boolean isEmpty(){ if(StackLength==0) return true; else return false; } public int getStacklength(){ return StackLength; } public boolean push(String str){ if(StackPoint==80) return false; else{ myStack[StackPoint]=str; StackLength++; StackPoint++; return true; } } public String getTop(){ if(StackPoint==0){ return null; }else{ return myStack[StackPoint-1]; } } public String pop(){ String popn=myStack[StackPoint-1]; myStack[StackPoint-1]=null; StackLength--; StackPoint--; return popn; } public void clearStack(){ if(!isEmpty()){ for(int i=StackLength-1;i>=0;i--){ myStack[i]=null; } StackLength=0; StackPoint=0; } } public void trevalstack(){ for(int i=0;i<StackPoint;i++){ System.out.print(" "+myStack[i]); } } }
實現字元串處理類：
public class cutStr { private String[] mystr;//切割後的表達式 private String outstr;//不含空格的表達式 private String outstrhasSpace;//含空格的表達式 public cutStr(){ } public cutStr(String outstr,String outstrhasSpace){ this.outstr=outstr; this.outstrhasSpace=outstrhasSpace;//初始化，得到外來字元串 } public String[] ReAddstr(){//切割字元串，將運算符號與數字分開 mystr=outstrhasSpace.split("[ ]+"); return mystr; } public boolean countsymple(){ boolean temp=true; for(int i=0;i<outstr.length();i++){ if(i!=outstr.length()-1){//判斷是否有非法的連續輸入 if(outstr.charAt(i)=='+'|| outstr.charAt(i)=='-'|| outstr.charAt(i)=='*'|| outstr.charAt(i)=='/'|| outstr.charAt(i)=='.'){ if(outstr.charAt(i+1)=='+'|| outstr.charAt(i+1)=='-'|| outstr.charAt(i+1)=='*'|| outstr.charAt(i+1)=='/'|| outstr.charAt(i+1)=='.'){ temp=false; break; } } }else{//判斷最後一個字元是否合法 if(outstr.charAt(i)=='+'|| outstr.charAt(i)=='-'|| outstr.charAt(i)=='*'|| outstr.charAt(i)=='/'){ temp=false; break; } } } return temp; } public boolean khnumber(){ int kl=0; int kr=0; for(int i=0;i<outstr.length();i++){ if(outstr.charAt(i)=='(') kl++; if(outstr.charAt(i)==')') kr++; } if(kr==kl&&(kr+kl)%2==0) return true; else return false; } public String[] getMystr() {//返回切割後的字元串數組 ReAddstr(); return mystr; } }
實現運算符優先順序比較處理類：
public class Precede { private char[][] mylist={{'>','>','<','<','<','>','>'}, {'>','>','<','<','<','>','>'}, {'>','>','>','>','<','>','>'}, {'>','>','>','>','<','>','>'}, {'<','<','<','<','<','=',0}, {'>','>','>','>',0,'>','>'}, {'<','<','<','<','<',0,'='}}; public char doPrecede(char c1,char c2){//查詢兩者關係 int c1n,c2n; c1n=exchange(c1); c2n=exchange(c2); return mylist[c1n][c2n]; } public int exchange(char mychar){//將符號轉換為自定義數字，用於定位表中位置 int temp=-1; switch(mychar){ case '+': temp=0; break; case '-': temp=1; break; case '*': temp=2; break; case '/': temp=3; break; case '(': temp=4; break; case ')': temp=5; break; case '#': temp=6; break; } return temp; } }
實現運算的操作類：
public class Operate { private double a; private double b; private char threta; public Operate(){ } public Operate(double a,char threta,double b){ this.a=a; this.b=b; this.threta=threta; } public double doOperaate(){ double temp=0; switch(threta){ case '+': temp=a+b;break; case '-': temp=a-b;break; case '*': temp=a*b;break; case '/': temp=a/b;break; } return temp; } }
實現運行運算的類：
public class EvaluateExpression { public String sum;//儲存計算的最終結果 public boolean jugment=true;//作為表達式是否合法的標誌 String outstr,outstrhasSpace; public EvaluateExpression(String outstr,String outstrhasSpace){ this.outstr=outstr; this.outstrhasSpace=outstrhasSpace; } public boolean isOP(String x){//判斷是否為運算符號的方法 if(x.charAt(0)=='+'||x.charAt(0)=='-'||x.charAt(0)=='*'||x.charAt(0)=='/'||x.charAt(0)=='('||x.charAt(0)==')'||x.charAt(0)=='#') return true; else return false; } public boolean doEvaluateExpression(){//求解過程的方法，如果判斷表達式錯誤那麼直接結束 Precede pre=new Precede(); strStack OPTR=new strStack(); OPTR.push("#"); strStack OPND=new strStack(); cutStr cS=new cutStr(outstr,outstrhasSpace); jugment=cS.countsymple(); String[] mystr=cS.getMystr(); jugment=cS.khnumber(); for(int i=0;jugment&&((mystr[i].charAt(0)!='#')||(OPTR.getTop().charAt(0)!='#'));){ if(!isOP(mystr[i])){ OPND.push(mystr[i]); i++; } else{ switch(pre.doPrecede(OPTR.getTop().charAt(0),mystr[i].charAt(0))){ case '<': OPTR.push(mystr[i]); i++; break; case '=': OPTR.pop(); i++; break; case '>':String thretax=OPTR.pop(); char threta=thretax.charAt(0); String b=OPND.pop(); String a=OPND.pop(); double bb=0; double aa=0; try{ bb=Double.parseDouble(b); aa=Double.parseDouble(a); }catch(NumberFormatException e){ jugment=false; } Operate oper=new Operate(aa,threta,bb);//創建一個操作對象，並初始化 String numberx=String.valueOf(oper.doOperaate()); OPND.push(numberx); break; case '0':jugment=false;break; } } /*System.out.print(i); System.out.print(" "); OPND.trevalstack(); System.out.print(" "); OPTR.trevalstack(); System.out.println(" ");*/ } sum=OPND.getTop(); return jugment; } }
