首页 > 其他 > 详细

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

时间:2015-12-30 19:10:47      阅读:194      评论:0      收藏:0      [点我收藏+]
 1 #include<stdio.h>
 2 
 3 #include<string>
 4 char str[10];
 5 int index=0;
 6 void E();            
 7 void X();            
 8 void T();        
 9 void Y();        
10 void F();            
11 int main()
12 {
13     int len;
14     int m;
15     printf("请输入测试的次数:");
16     scanf("%d",&m);
17     while(m--)
18     {
19         printf("请输入表达式:");
20         scanf("%s",str);
21         len=strlen(str);
22         str[len]=#;
23         str[len+1]=\0;
24         E();
25         printf("正确语句!\n");
26         strcpy(str,"");
27         index=0;
28     }
29     return 0;
30 }
31 void E()
32 {
33     T();
34     X();
35 }
36 void X()
37 {
38     if(str[index]==+)
39     {
40         index++;
41         T();
42         X();
43     } 
44 }
45 void T()
46 {
47     F();
48     Y();
49 }
50 void Y()
51 {
52     if(str[index]==*)
53     {
54         index++;
55         F();
56         Y();
57     }
58 }
59 void F()
60 {
61     if(str[index]==i)
62     {
63         index++;
64     }
65     else if (str[index]==()
66     {     
67         index++;
68         E();
69         if(str[index]==))
70         {
71             index++; 
72         }else{
73             printf("\n分析失败!\n");
74             exit (0);
75         }
76     } 
77     else{
78         printf("分析失败!\n"); 
79         exit(0);
80     }
81  }

 

 

技术分享

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

原文:http://www.cnblogs.com/Ranjer/p/5089574.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!