递归下降分析法

  1 #include<stdio.h>
  2 #include<string.h>
  3 #include<stdlib.h>
  4 char TOken[10];//分开进行比较
  5 char ch;
  6 char r1[]={"begin"};
  7 char r2[]={"if"};
  8 char r3[]={"then"};
  9 char r4[]={"while"};
 10 char r5[]={"do"};
 11 char r6[]={"end"};
 12 char r7[]={"break"};
 13 char r8[]={"case"};
 14 char r9[]={"main"};
 15 char r10[]={"l(l|d)*"};
 16 char r11[]={"dd*"};
 17 char r12[]={"="};
 18 char r13[]={"+"};
 19 char r14[]={"-"};
 20 char r15[]={"*"};
 21 char r16[]={"/"};
 22 char r17[]={":"};
 23 char r18[]={"{"};
 24 char r19[]={"}"};
 25 char r20[]={"<"};
 26 char r21[]={"!="};
 27 char r22[]={"<="};
 28 char r23[]={">"};
 29 char r24[]={">="};
 30 char r25[]={"=="};
 31 char r26[]={"("};
 32 char r27[]={")"};
 33 char r28[]={"="};
 34 char r29[]={"--"};
 35 char r30[]={"++"};
 36 char r31[]={"!"};
 37 char r32[]={":="};
 38 char r33[]={";"};
 39 char r34[]={"."};
 40 char A[10000];//输入的所有值
 41 int syn,row;
 42 int n,m,p,sum,j;
 43 static int i = 0;
 44 void scaner();
 45 void E ();
 46 void E1();
 47 void T ();
 48 void T1();
 49 void F ();
 50 int main()
 51 {
 52     row = 0 ;
 53     p = 0 ;
 54     printf("符号与种别码对照表如下：\n");
 55     printf("        单词符号         种别码          单词符号          种别码\n");
 56     printf("         begin             1                 :               17\n");
 57     printf("          if               2                 {               18\n");
 58     printf("         then              3                 }               19\n");
 59     printf("         while             4                 <               20\n");
 60     printf("          do               5                 !=              21\n");
 61     printf("         end               6                 <=              22\n");
 62     printf("         break             7                 >               23\n");
 63     printf("         case              8                 >=              24\n");
 64     printf("         main              9                 ==              25\n");
 65     printf("       l(l|d)*             10                (               26\n");
 66     printf("          dd*              11                )               27\n");
 67     printf("          =                12                =               28\n");
 68     printf("          +                13                --              29\n");
 69     printf("          -                14                ++              30\n");
 70     printf("          *                15                !               31\n");
 71     printf("          /                16                :=              32\n");
 72     printf("          @                0                 ;               33\n\n");
 73     printf(" 请输入您想转换的语句(输入@结束):\n");
 74     do{
 75         scanf("%c",&ch);
 76         A[p]=ch;
 77         p++;
 78       }while(ch!=‘@‘);/*将输入的语句分别存入数组A[]中,@出现时结束语句*/
 79       p=0;
 80       do
 81         {
 82             scaner();//进入函数进行判定
 83             switch(syn)
 84             {
 85                 case 11: printf("(%d,%d)\n",syn,sum); break;//如果是11，那么就是数字
 86                 case -2: row=row++;break;
 87                 default: printf("(%d,%s)\n",syn,TOken);break;//否则，就是变量名、关键词
 88                  }
 89         }while (syn!=0);
 90       system("pause");
 91       p=0;
 92       scaner();
 93       E();
 94       if (syn==0)
 95               printf("\n 语法正确. \n");
 96      else
 97             printf("\n  语法错误. \n");
 98 
 99 }
100 void scaner()/*分别对标示符、数字、符号进行分析*/
101 {
102     for(n=0;n<10;n++)
103         TOken[n]=0;/*每次循环完就清零*/
104         m=0;
105         sum=0;
106     ch=A[i];
107     while(ch==‘ ‘||ch==‘\n‘)/*如果字符是空格或者回车，跳过*/
108         {
109             i++;
110             ch=A[i];
111         }
112         if((ch>=‘a‘&&ch<=‘z‘)||(ch>=‘A‘&&ch<=‘Z‘)) /*如果是标示符或者变量名，循环寻找*/
113         {
114             m=0;
115             while((ch>=‘0‘&&ch<=‘9‘)||(ch>=‘a‘&&ch<=‘z‘)||(ch>=‘A‘&&ch<=‘Z‘))/*找到一个变量名或者关键字，直到遇到空格为止*/
116             {
117                 TOken[m]=ch;m++;
118                 i++;ch=A[i];
119             }
120         TOken[m]=‘\0‘;/*将识别出来的字符和已定义的标示符作比较，输出其种别码*/
121         if(strcmp(TOken,r1)==0){syn=1;}
122             else if(strcmp(TOken,r2)==0){syn=2;}
123             else if(strcmp(TOken,r3)==0){syn=3;}
124             else if(strcmp(TOken,r4)==0){syn=4;}
125             else if(strcmp(TOken,r5)==0){syn=5;}
126             else if(strcmp(TOken,r6)==0){syn=6;}
127             else if(strcmp(TOken,r7)==0){syn=7;}
128             else if(strcmp(TOken,r8)==0){syn=8;}
129             else if(strcmp(TOken,r9)==0){syn=9;}
130 
131         else{syn=10;}
132         }
133         else if((ch>=‘0‘&&ch<=‘9‘)) //数字
134         {
135             sum=0;
136             while((ch>=‘0‘&&ch<=‘9‘))
137             {
138                 sum=sum*10+ch-‘0‘;//显示其对应数字sum
139                 i++;
140                 ch=A[i];
141             }
142             syn=11;
143         }
144         else switch(ch) //有两个的字符
145             {
146                 case‘<‘:m=0;TOken[m]=ch;m++;
147                 i++;ch=A[i];
148                 if(ch==‘=‘)
149                 {
150                     syn=22;//<=
151                     TOken[m]=ch;m++;i++;
152                 }
153            else{syn=20;}break;//<
154 
155                 case‘>‘:m=0;TOken[m]=ch;m++;
156                 i++;ch=A[i];
157                 if(ch==‘=‘){
158                     syn=24;//>=
159                     TOken[m]=ch;m++;i++;
160                 }
161             else{syn=23;}break;//>
162 
163                 case‘:‘:m=0;TOken[m]=ch;m++;
164                 i++;ch=A[i];
165                 if(ch==‘=‘)
166                 {
167                     syn=32;//:=
168                     TOken[m]=ch;m++;i++;
169                 }
170                 else
171                     {syn=17;}break;//:
172 
173                 case‘@‘:syn=0;TOken[0]=ch;break;
174                 case‘=‘:syn=12;TOken[0]=ch;break;
175                 case‘+‘:syn=13;TOken[0]=ch;break;
176                 case‘-‘:syn=14;TOken[0]=ch;break;
177                 case‘*‘:syn=15;TOken[0]=ch;break;
178                 case‘/‘:syn=16;TOken[0]=ch;break;
179                 case‘{‘:syn=18;TOken[0]=ch;break;
180                 case‘}‘:syn=19;TOken[0]=ch;break;
181                 case‘(‘:syn=26;TOken[0]=ch;break;
182                 case‘)‘:syn=27;TOken[0]=ch;break;
183                 case‘;‘:syn=33;TOken[0]=ch;break;
184                 case‘.‘:syn=34;TOken[0]=ch;break;
185           //      case‘\n‘:syn=-2;break;
186                 default: syn=-1;TOken[0]=ch;
187             }
188 }
189 /*以下函数分别对应于子模块程序*/
190 
191 void E(){
192     printf("E ");
193     T();
194     E1();
195 }
196 
197 void E1(){
198     printf("E1 ");
199        if(syn==13||syn==14){
200             scaner();
201             T();
202             E1();
203        }
204        else {
205         if (syn!=27 && syn!=0)
206             printf("\n (%d,%s)语法错误! \n",syn, TOken);
207     }
208 }
209 
210 void T(){
211     printf("T ");
212     F();
213     T1();
214 }
215 
216 void T1(){
217     printf("T1 ");
218     if(syn==15||syn==16){
219             scaner();
220             F();
221             T1();
222        }
223        else{
224             if(syn!=0&&syn!=28&&syn!=13&&syn!=14)
225             printf("\n (%d,%s)语法错误! \n",syn, TOken);
226        }
227 }
228 
229 void F(){
230     printf("F ");
231     if(syn==10||syn==11)
232     {
233         scaner();
234     }
235     else if(syn==26)
236     {
237         scaner();
238         E();
239         if(syn==27){
240             scaner();
241         }
242    else
243        printf("\n (%d,%s)语法错误! \n",syn, TOken);
244     }
245 
246 }