ECNU-2574 Principles of Compiler

题意：

给出编译规则，求是否满足条件

A:= '(' B')'|'x'.
    B:=AC.
    C:={'+'A}.

其中{}表示里面的内容可以出现0次或者多次

注意点见代码注释

 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 const int maxn = ;

 int pos;
 int len;
 char a[ maxn ];

 bool solveA();
 bool solveB();
 bool solveC();

 bool solveA(){
     //printf("A:%c\n",a[pos]);
     //if( pos>=len ) return false;
     if( a[pos]=='(' ){
         pos++;
         if( solveB() ){
             if( a[pos]==')' ){
                 pos++;/*该字符后面可能还有字符*/
                 return true;
             }
             else{
                 return false;
             }
         }
         else
             return false;
     }
     else
         if( a[pos]=='x' ){
             pos++;
             return true;
         }
     else{
         pos++;/*同理，该字符后面可能还有字符*/
         return false;
     }
 }

 bool solveB(){
     //printf("B:%c\n",a[pos]);
     if( solveA() ){
         return solveC();
     }
     else return false;
 }

 bool solveC(){
     if( pos>=len ) return false;
     while( pos<len && a[pos]=='+' ){
         pos++;
         solveA();
     }
     return true;
 }

 int main(){
     int T;
     scanf("%d",&T);
     while( T-- ){
         memset( a,'\0',sizeof( a ) );
         scanf("%s",a);
         pos = ;
         len = strlen( a );
         bool f = solveA();
         if( pos<len ) {printf("Bad\n");continue;}
         /*防止出现前半部分符合条件，后半部分不合的用例*/
         if( f ) printf("Good\n");
         else printf("Bad\n");
     }
     return ;
 }