java實現一個簡單的數學表達式分析器（加減乘除和括號）

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;
    }
}