实验四 递归下降语法分析程序设计

    实验内容：

•  对于给定的文法G[E] :

E→E+T|E-T|T
T→T*F| T/F|F
F→(E)|i

•  消除左递归后的文法是：

E→TE'

E'→+TE'|-TE'|∑

T→FT'

T'→*FT'|/FT'|∑

F→(E)|i

• 是否是LL(1)文法？
• select(E→TE')=first(TE')={(,i}
• select(E'→+TE')=first(+TE')={+}
• select(E'→-TE')=first(-TE')={-}
• select(E'→∑)=follow(E')={),#}
• select(T→FT')=first(FT')={(,i}
• select(T'→*FT')=first(*FT')={*}
• select(T'→/FT')=first(/FT')={/}
• select(T'→∑)=follow(T')={+,-,),#)
• select(F→(E))=first((E))={(}
• select(F→i)=first(i)={i}

经过对该文法求select集，得知该文法是LL（1）文法

由于之前实验的识别单词的函数scaner（）做得不符合此次实验的需求，所以这次做scaner()函数做得有点仓促，并且还有点问题，可是分析表达式大概的函数调用基本都做好了。

希望可以做好scaner（）函数。以下是本人这次实验的程序代码：

 

#include<stdio.h>
#include<string.h>
char prog[800],token[20];
char ch;
int sym,syn,p,m,n,sum;
char *rwtab[6]={"begin","if","then","while","do","end"};
void E();
void Ee();
void T();
void Tt();
void F();
void scaner();
void main()
{
    p=0;
    printf("请输入一个表达式'#'结束:
");
    do
    {
        ch=getchar();
        prog[p++]=ch;
    }while(ch!='#');
    p=0;
    scaner();
    E();
    if(sym=='#')
        printf("这是一个正确的表达式!
");
    else
        printf("这是一个错误的表达式!
");


}
void E()
{
    T();
    Ee();

}
void Ee()
{
    if(sym=='+')
    {
        scaner();
        T();
        Ee();
    }
    else if(sym=='-')
    {
        scaner();
        T();
        E();
    }
    else if(sym!=')')
        printf("缺少右括号!
");


}
void T()
{
    F();
    Tt();

}
void Tt()
{
    if(sym=='*')
    {
        scaner();
        F();
        Tt();
    }
    else if(sym=='/')
    {
        scaner();
        F();
        Tt();
    }
    else 
        if(sym=='+'||sym=='-'||sym==')')
            return;
        else
            printf("缺少右括号!
");

}
void F()
{
    if(sym=='(')
    {
        E();
        scaner();
        if(sym==')')
            scaner();
    }
    else if(sym=='i')
        scaner();

}
void scaner()
{

 sum=0;   
 for(m=0;m<8;m++)token[m++]=NULL;    
 ch=prog[p++];   
 m=0;      
 while((ch==' ')||(ch=='
'))
     ch=prog[p++];//去掉空格和换行   
 if(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A')))//识别标识符     
 {    
     while(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))||((ch>='0')&&(ch<='9')))
     {    
         token[m++]=ch;        
         ch=prog[p++];        
     }
     p--;   
     syn=10;
     for(n=0;n<6;n++)     
         if(strcmp(token,rwtab[n])==0)         
         {   
             syn=n+1;     
             break;            
         }
 }
 else if((ch>='0')&&(ch<='9'))    
 {  
     while((ch>='0')&&(ch<='9'))        
     { 
         syn=11;    
         sum=sum*10+ch-'0';     
         token[m++]=ch;ch=prog[p++]; 
             
     } 
     p--;


 }






}