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 = 205;

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

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

bool solveA(){
    //printf("A:%c
",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
",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,'',sizeof( a ) );
        scanf("%s",a);
        pos = 0;
        len = strlen( a );
        bool f = solveA();
        if( pos<len ) {printf("Bad
");continue;}
        /*防止出现前半部分符合条件，后半部分不合的用例*/
        if( f ) printf("Good
");
        else printf("Bad
");
    }
    return 0;
}