编译原理（实验三）模拟实现递归下降法

avatar 2018年04月24日10:38:26 6 2891 views
博主分享免费Java教学视频，B站账号：Java刘哥 ，长期提供技术问题解决、项目定制：本站商品点此
一．实验内容

已知文法G[S]：
S →（A）|aAb

A →eA’|dSA’

A’ →dA’|ε

 



二．实验要求：

1．给出文法的FIRST集和FOLLOW集。

2．设计相应的例子进行测试，判断输入所给句子是否是合法的句子。



三、我的代码
  1. #include <stdio.h>
  3. /*
  4.  *First(S)={(, a}
  5.  *First(A)={e, d}
  6.  *First(A')={d, ε}
  7.  *Follow(S)={#, d, b, )} First(A') + Follow(A)
  8.  *Follow(A)={b, )}
  9.  *Follow(A')={b, )}     Follow(A)
  10.  */
  12. char str[100];
  13. int length;
  14. int lookhead;
  16. void S();
  17. void A();
  18. void A2();
  20. void error() {
  21.     lookhead == 0;
  22. }
  24. void S()
  25. {
  26.     if(str[lookhead] == '(' || str[lookhead] == 'a')
  27.     {
  28.         lookhead++;
  29.         A();
  30.     }
  31.     else {
  32.         error();
  33.     }
  34. }
  36. void A()
  37. {
  38.     if(str[lookhead] == 'e') {
  39.         lookhead++;
  40.         A2();
  41.     } else if(str[lookhead] = 'd') {
  42.         lookhead++;
  43.         S();
  44.         lookhead++;
  45.         A2();
  46.     } else {
  47.         error();
  48.     }
  49. }
  51. void A2()
  52. {
  53.     if(str[lookhead] == 'd') {
  54.         lookhead++;
  55.         A2();
  56.     } else if(str[lookhead] == ')' || str[lookhead] == 'b'){
  57.         lookhead++;
  58.     }
  59. }
  61. int main()
  62. {
  63.     printf("请输入测试字符串：\n");
  65.     while(1)
  66.     {
  67.         lookhead = 0;
  68.         char c=' ';
  69.         int i = 0;
  70.         while(c!='#' && c!='$')
  71.         {
  72.             scanf("%c", &c);
  73.             str[i++] = c;
  74.         }
  75.         getchar();
  76.         length = i;
  77.         S();
  78.         if(lookhead == length-1) {
  79.             printf("该句子合法\n");
  80.         } else {
  81.             printf("该句子不合法\n");
  82.         }
  83.     }
  84.     return 0;
  85. }

历史上的今天
四月
24日
  • 微信
  • 交流学习，服务定制
  • weinxin
  • 个人淘宝
  • 店铺名：言曌博客咨询部

  • (部分商品未及时上架淘宝)
avatar

发表评论

avatar 登录者：匿名
匿名评论，评论回复后会有邮件通知

  

已通过评论：0   待审核评论数：0