12.30递归下降分析

  1 #include<stdio.h>
  2 #include<string.h>  
  3 char str[10];
  4 int index=0;
  5 void E();            //E->TX;
  6 void X();            //X->+TX|-TX| e
  7 void T();            //T->FY
  8 void Y();            //Y->*FY |/fy| e
  9 void F();            //F->(E) | id
 10 int id();           //id
 11 int main()
 12 {
 13     int len;
 14     int m;
 15 
 16         printf("请输入算数表达式：");
 17         scanf("%s",str);
 18         len=strlen(str);
 19         str[len]='#';
 20         str[len+1]='\0';
 21         E();
 22         printf("正确语句！\n");
 23         strcpy(str,"");
 24         index=0;
 25     
 26     return 0;
 27 }
 28 void E()
 29 {
 30     T();
 31     X();
 32 }
 33 void X()
 34 {
 35     if(str[index]=='+')
 36     {
 37         index++;
 38         T();
 39         X();
 40     } 
 41     else if(str[index]=='-')
 42     {
 43         index++;
 44         T();
 45         X();
 46     } 
 47 }
 48 void T()
 49 {
 50     F();
 51     Y();
 52 }
 53 void Y()
 54 {
 55     if(str[index]=='*')
 56     {
 57         index++;
 58         F();
 59         Y();
 60     }
 61     else if(str[index]=='/')
 62     {
 63         index++;
 64         F();
 65         Y();
 66     }
 67 }
 68 void F()
 69 {
 70     if(id())
 71     {
 72         index++;
 73     }
 74     else if (str[index]=='(')
 75     {     
 76         index++;
 77         E();
 78         if(str[index]==')')
 79         {
 80             index++; 
 81         }else{
 82             printf("\n分析失败!\n");
 83             exit (0);
 84         }
 85     } 
 86     else{
 87         printf("分析失败!\n"); 
 88         exit(0);
 89     }
 90  }
 91 int id()
 92 {
 93      if(str[index]>='0'&&str[index]<='9')
 94     {
 95         while( str[index+1]>='0'&&str[index+1]<='9' )
 96         {
 97             index++;
 98         }
 99         if(str[index+1]>='a'&&str[index+1]<='z' )
100             return 0;
101 
102         return 1;
103     }
104      else if(str[index]>='a'&&str[index]<='z' )
105      {
106          return 1;
107      }
108      else 
109          return 0;
110      
111 }