简单的递归下降分析

 

 

递归下降分析

程序输入输出示例:

( 1 )     E→TG               
( 2 )     G→ + TG |- TG | ε       
( 3 )     T→FS               
( 4 )     S → * FS |/ FS | ε     
( 5 )     F→(E) | i           

 

输出的格式如下:

(1)输出一个以#结束的符号串(包括+ - * / i #):

(2)输出结果:i+i*i#为合法符号串

备注:输入一符号串如i+i*#,要求输出为"非法的符号串"

 

 

/**/ ////////////////////////////////////
//                                    //
//                                  //
//             E→TG                //
//             G→+TG|-TG|ε        //
//             T→FS                //
//             S→*FS|/FS|ε        //
//             F→(E)|i             //
//                                  //
/**/ ////////////////////////////////////

#include  < iostream >
using   namespace  std;

char  A[ 100 ];                                 // 用于存放符号串,不能多于100个字符
int  i = 0 ;                                     // 记录当前要判断的字符位置
void  E();                                     // E()
void  G();                                     // G()
void  T();                                     // 为每个非终节符构造一个子程序
void  S();                                     // S()
void  F();                                     // F()
void  match( int   & k);                             // 此程序只是此执行加1操作,为了取到后一个终结符
void  main( )
... {
    
    cout<<"+++++++++++++++++++++++++++++++++++++++++++++++++++++++++"<<endl;
    cout<<"+ 递归下降分析 +"<<endl;
    cout<<"+ 作者:杨浩 +"<<endl;
    cout<<"+ 日期:2008年4月 +"<<endl;
    cout<<"+++++++++++++++++++++++++++++++++++++++++++++++++++++++++"<<endl;

    cout<<"请输入一个有待判断的符号串(以#结尾): ";
    cout<<"输入的符号串： ";
    cin>>A;
    cout<<"输出的符号串： "<<A<<endl<<endl;
    cout<<"匹配的结果： ";

    E();
    if(A[i]!='#')
    ...{
        cout<<"此输入串不合法"<<endl;
        cout<<"不合法的原因： 不匹配开始于在第"<<i+1<<"个终结符处，没有发现与"<<A[i]<<"相匹配的文法"<<endl;
    }
}
void  E()                                                         // E->TG
... {
    T();
    G();
}
void  G()                                                         // G->+TG|-TG|ε
... {
 // 这里分了三个情况，“+”“-”以及“ε”三种情况。
 // 如果是前两种，则很好，本步骤匹配 。如果没有匹配，则默认取到“ε”
    if(A[i]=='+')                                                //匹配“+”
    ...{
        match(i);                                    
        T();
        G();
    }
    else if(A[i]=='-')                                            //匹配“-”
    ...{
        match(i);
        T();
        G();
    }
    else return;                                                //没有与之匹配，则默认为空
}
void  T()                                                         // T->FS
... {
    F();
    S();
}
void  S()                                                         // S->*FS|/FS|ε
... {
 // 这里分了三个情况，“*”“/”以及“ε”三种情况。
 // 如果是前两种，则很好，本步骤匹配 。如果没有匹配，则默认取到“ε”
 // 情况雷同G()
    if(A[i]=='*')                                
    ...{
        match(i);
        F();
        S();
    }
    else if(A[i]=='/')
    ...{
        match(i);
        F();
        S();
    }
    else return;
}
void  F()                                                         // F->(E)|i
... {
    if(A[i]=='(')
    ...{
        match(i);
        if(A[i]=='#')                                            //如果是“#”则说明已经搜索匹配完毕了，肯定合法
        ...{    
            cout<<"此输入串不合法"<<endl;
            cout<<"不合法的原因： 没有与'('相配对的')'"<<endl;
            exit(0);            
        }
        E();
        if(A[i]==')')
        ...{    
            match(i);
            if(A[i]=='#')                                        //如果是“#”则说明已经搜索匹配完毕了，肯定合法
            ...{    
                if(A[i-2]=='i')
                ...{
                    cout<<" 此输入串合法 ";
                    exit(0);
                }
                else 
                ...{
                    cout<<"此输入串不合法"<<endl;
                    cout<<"不合法的原因： 前面没有与'('相配对的'i'"<<endl;
                    exit(0);
                }
            }
        }

    }
    else if(A[i]=='i')
    ...{
        match(i);                                                //匹配后继续判断有没有到结束
        if(A[i]=='#')                                            //如果是“#”则说明已经搜索匹配完毕了，肯定合法
        ...{
            if(A[i-2]=='(')
            ...{    cout<<"此输入串不合法"<<endl;
                cout<<"不合法的原因： 没有与'('相配对的')'"<<endl;
                exit(0);
            }
            else 
            ...{
                cout<<" 此输入串合法 ";
                exit(0);                
            }
        }
        return ;
    }

    else if (A[i]=='#')
    ...{
        cout<<"此输入串不合法"<<endl;
        cout<<"不合法的原因： 不匹配开始于在第"<<i<<"个终结符处，没有发现与"<<A[i-1]<<"相匹配的文法"<<endl;
        exit(0);
    }
    else 
    ...{
        cout<<"此输入串不合法"<<endl;
        cout<<"不合法的原因： 不匹配开始于在第"<<i+1<<"个终结符处，没有发现与"<<A[i]<<"相匹配的文法"<<endl;
        exit(0);
    }

}
void  match( int   & k)                                                 // 如果匹配的话,取下一个终结符
... {
    k++;
}

 输出正确的还行，错误方面的分析有些被动，因为情况太多了，我只把我想到的各种情况都写上了，至于其他的，还请各位大哥帮小弟侦查一下。嘿嘿，谢谢啦！~~~