递归下降分析法

 1 #include<stdio.h>
 2 #include<string.h>
 3 char Token[30];//存储输入的字符
 4 char sym;//记录下一个字符
 5 char s;//输入字符的传递
 6 static int p=0 ;//下一个字符的下标
 7 void S();
 8 void T();
 9 void U();
10 void scaner();//下一个字符
11 void error();//错误结束
12 main()
13 {    
14     int i=-1;    
15     printf("Please input :\n");    
16     do    
17     {        
18         scanf("%c",&s);i++;
19         
20         Token[i]=s;
21     }while(Token[i]!=‘#‘);
22     scaner();    
23     S();    
24     if(sym==‘#‘)        
25         printf("Success!\n");    
26     else        
27         printf("fail!\n");
28 }
29 
30 void scaner()
31 {    
32     sym=Token[p];    
33     p++;    
34 }
35 void error()
36 {    
37     printf("error!");    
38 }
39 void S()
40 {    
41     if(sym==‘a‘||sym==‘^‘)//如果是a或者是^        
42         scaner();    
43     else if(sym==‘(‘)        
44     {        
45         scaner();        
46         T();        
47         if(sym==‘)‘)            
48             scaner();        
49         else            
50             error();
51     }    
52 }
53 void T()
54 {    
55     S();    
56     U();    
57 }
58 
59 void U()
60 {    
61     if(sym==‘,‘)        
62     {        
63         scaner();        
64         S();        
65         U();        
66     }
67     else if(sym!=‘)‘)        
68         error();    
69 }