四则运算递归文法

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
char arr[100004];
int pos;
int E();
int T();
int _E();
int _T();
int F();

int E(){
    int Tval=T();
    if(arr[pos]=='+')return Tval+_E();
    if(arr[pos]=='-')return _E()-Tval;
    return Tval;
    
}
int _E(){
    if(arr[pos]=='+'||arr[pos]=='-'){
        pos--;
        int Tval=T();
        if(arr[pos]=='+'){return Tval+_E();}
        if(arr[pos]=='-'){return _E()-Tval;}
        return Tval;
        
    }else{
        return 0;
    }
}
int T(){
    int Fval=F();
    if(arr[pos]=='*')return Fval*_T();
    if(arr[pos]=='/')return _T()/Fval;
    return Fval;
   
}
int _T(){
    if(arr[pos]=='*'||arr[pos]=='/'){
        pos--;
        int Fval=F();
        if(arr[pos]=='*'){return Fval*_T();}
        if(arr[pos]=='/'){return _T()/Fval;}
        return Fval;
    }else{
        return 0;
    }
}
int F(){
    if(arr[pos]==')'){
        pos--;
        int val=E();
        pos--;
        return val;
    }else{
        while(isdigit(arr[pos]))pos--;
        int val=atoi(arr+pos+1);
        return val;
    }
}
int main(){
    cin>>(arr+1);
    pos=strlen(arr+1);
    cout<<E();
}

E  -> _ET
_E -> _ET+|null
T  -> _TF
_T -> _TF*|null
F  -> (E) | num

求值发生在E 和T处，课本中给的文法实现出来的话，不满足左结合，而是右结合的，倒过来弄就是左结合了