编译原理-递归下降分析法

package compile;

public class com {
    public static String str="i+i*i";   //待测试语句
    static int seri=0;                  //记录当前读到的序号
    public static void main(String[] args) {
        int t=E();                      //文法
        
        if(t==1) {
            System.out.println(str+" compiled successfully");
        }
        else {
            System.out.println(str+" compiled failed");
        }
    }
    static char getchar() {                       
        if(seri<str.length()) {
            System.out.println(seri+" "+str.charAt(seri));
            return str.charAt(seri++);
        }            
        return ‘ ‘;        
        };
    static int E() {
        char ch=getchar();
        if(ch!=‘i‘) {
            return  0;
        }return S()*G()*E1();
    }
    static int S() {
        char ch=getchar();
        if(ch==‘+‘|ch==‘-‘) {
            seri--;return 1;
        }else if(ch==‘*‘|ch==‘/‘) {
            return F()*S();
        }else if(ch==‘i‘) {
            return 0;
        }
        return 1;        
    }
    static int F() {
        char ch=getchar();
        if(ch==‘i‘) return 1;
        return E();
    }
    static int G() {
        char ch=getchar();
        if(ch==‘*‘|ch==‘/‘) {
            seri--;return 1;
        }else if(ch==‘+‘|ch==‘-‘) {
            return F()*S()*G();
        }else if(ch==‘i‘) {
            return 0;
        }
        return 1;            
    }
    static int E1() {
        char ch=getchar();
        if(ch==‘i‘) return 0;
        if(ch==‘ ‘) return 1;
        return S()*G()*E1();        
    }    
}