实验三、语法分析程序实验

 1 #include<stdio.h>    
 2 #include<string> 
 3 char str[50]; 
 4 int index=0; 
 5 void E();                //E->TX; 
 6 void X();                //X->+TX | e 
 7 void T();                //T->FY 
 8 void Y();                //Y->*FY | e 
 9 void F();                //F->(E) | i 
10 
11 int main()                /*递归分析*/
12 { 
13     int len; 
14     int m; 
15     printf("请输入要测试的次数："); 
16     scanf("%d",&m); 
17     while(m--) 
18     { 
19         printf("请输入字符串(长度<50>）:\n"); 
20         scanf("%s",str);
21         len=strlen(str);
22         //str[len]=‘#‘;
23         str[len+1]=‘\0‘; 
24         E(); 
25         printf("%s为合法符号串!\n",str); 
26         strcpy(str,""); 
27         index=0;
28     } return 0; 
29 } 
30 
31 void E() 
32 {     T();    X();}
33 void X() 
34 { 
35     if(str[index]==‘+‘)
36     {     index++; 
37         T(); 
38         X(); 
39     } } 
40 void T() 
41 {     F();     Y(); } 
42 void Y() 
43 {     if(str[index]==‘*‘) { 
44         index++; 
45         F(); 
46         Y(); 
47     } } 
48 void F() 
49 { 
50     if(str[index]==‘i‘)
51     {    index++; } 
52     else if (str[index]==‘(‘) 
53     { 
54         index++; 
55         E(); 
56         if(str[index]==‘)‘) 
57         {     index++; }else
58         { 
59             printf("\n非法的符号串!\n");
60             exit (0); 
61         }     } 
62     else
63     {
64         printf("非法的符号串!\n"); 
65         exit(0); 
66     } 
67 }