2147 表达式语法分析——递归子程序法

2147 表达式语法分析——递归子程序法

#include<bits/stdc++.h>using namespace std;const int maxn = 55;int l,cnt=0,x=0;char s[maxn];int dfsE();int dfsG();int dfsT();int dfsS();int dfsF();int main(){    scanf("%s",s);    l=strlen(s)-1;    printf("%s\n",dfsE()&&x==l&&s[x]=='#'?"accept":"error");    return 0;}int dfsE(){    printf("%d E-->TG\n",cnt++);    return dfsT()&&dfsG();}int dfsG(){    if(s[x]=='+')    {       printf("%d G-->+TG\n",cnt++);       x++;       return dfsT()&&dfsG();    }    else    {        printf("%d G-->&\n",cnt++);        return 1;    }}int dfsT(){    printf("%d T-->FS\n",cnt++);    return dfsF()&&dfsS();}int dfsS(){    if(s[x]=='*')    {       printf("%d S-->*FS\n",cnt++);       x++;       return dfsF()&&dfsS();    }    else    {        printf("%d S-->&\n",cnt++);        return 1;    }}int dfsF(){    if(s[x]=='(')    {       printf("%d F-->(E)\n",cnt++);       x++;       return dfsE()&&s[x++]==')';    }    else if(s[x]=='i')    {        printf("%d F-->i\n",cnt++);        x++;        return 1;    }    return 0;}