编译原理（实验四）模拟LL实验

avatar 2018年04月24日10:41:53 6 4155 views
博主分享免费Java教学视频，B站账号：Java刘哥
一．实验目的：
  1. 能够判一文法是否为LL（1）文法；
  2. 能构造LL（1）语法分析表；
  3. 以程序实现LL（1）的语法分析过程。
  二．实验内容 已知文法G[S]： S→MH|a H→LSo|ε K→dML|ε L→eHf M→K|bLM   三．实验要求： 1．给出文法的FIRST集和FOLLOW集(程序实现）。 2．构造该文法的语法分析表。 3．根据语法分析表模拟LL（1）语法分析过程。 3．设计相应的例子进行测试，输入所给句子的语法分析过程。   四、我的代码
  1. #include <stdio.h>
  3. /*
  4.  *First(S)={a, b, d, e, ε}
  5.  *First(H)={e, ε}
  6.  *First(K)={d, ε}
  7.  *First(L)={e}
  8.  *First(M)={b, d, ε}
  9.  *Follow(S)={#, o}
  10.  *Follow(H)={#, o, f}
  11.  *Follow(K)={#, e, o}
  12.  *Follow(L)={o, a, b, d, e}
  13.  *Follow(M)={#, e, o}
  14.  */
  15. char str[100];
  16. int length;
  17. int count;
  19. char stack[100];
  20. int top;
  22. void error() {
  23.     printf("\t\t不接受!\n");
  24. }
  26. int matcher() {
  27.     switch(stack[top-1]) {
  28.         case 'S':
  29.             if(str[count] == 'b' || str[count] == 'd' ||
  30.                     str[count] == 'e' || str[count] == 'o' ||
  31.                     str[count] == '#') {
  32.                 top--;
  33.                 stack[top++] = 'H';
  34.                 stack[top++] = 'M';
  35.                 printf("\t\tS->MH\n");
  36.             } else if(str[count] == 'a') {
  37.                 top--;
  38.                 stack[top++] = 'a';
  39.                 printf("\t\tS->a\n");
  40.             } else {
  41.                 return -1;
  42.             }
  43.             break;
  44.         case 'H':
  45.             if(str[count] == 'f' || str[count] == 'o' ||
  46.                     str[count] == '#') {
  47.                 top--;
  48.                 printf("\t\tH->ε\n");
  49.             } else if(str[count] == 'e') {
  50.                 top--;
  51.                 stack[top++] = 'o';
  52.                 stack[top++] = 'S';
  53.                 stack[top++] = 'L';
  54.                 printf("\t\tH->LSo\n");
  55.             } else {
  56.                 return -1;
  57.             }
  58.             break;
  59.         case 'K':
  60.             if(str[count] == 'e' || str[count] == 'o' || str[count] == '#') {
  61.                 top--;
  62.                 printf("\t\tK->ε\n");
  63.             } else if(str[count] == 'd') {
  64.                 top--;
  65.                 stack[top++] = 'L';
  66.                 stack[top++] = 'M';
  67.                 stack[top++] = 'd';
  68.                 printf("\t\tK->dML\n");
  69.             } else {
  70.                 return -1;
  71.             }
  72.             break;
  73.         case 'L':
  74.             if(str[count] == 'e') {
  75.                 top--;
  76.                 stack[top++] = 'f';
  77.                 stack[top++] = 'H';
  78.                 stack[top++] = 'e';
  79.                 printf("\t\tL->eHf\n");
  80.             } else {
  81.                 return -1;
  82.             }
  83.             break;
  84.         case 'M':
  85.             if(str[count] == 'd' || str[count] == 'e' || str[count] == 'o' || str[count] == '#') {
  86.                 top--;
  87.                 stack[top++] = 'K';
  88.                 printf("\t\tM->K\n");
  89.             } else if(str[count] == 'b') {
  90.                 top--;
  91.                 stack[top++] = 'M';
  92.                 stack[top++] = 'L';
  93.                 stack[top++] = 'b';
  94.                 printf("\t\tM->bLM\n");
  95.             }  else {
  96.                 return -1;
  97.             }
  98.             break;
  99.         default:
  100.             return -1;
  101.     }
  102.     return 0;
  103. }
  105. void print() {
  106.     int i;
  107.     for(i = 0; i < top; i++) {
  108.         printf("%c", stack[i]);
  109.     }
  111.     printf("\t\t");
  112.     for(i = 0; i < count; i++) {
  113.         printf(" ");
  114.     }
  115.     for(i = count; i < length; i++) {
  116.         printf("%c", str[i]);
  117.     }
  119. }
  121. int main() {
  122.     printf("\ta\tb\td\te\to\tf\t#\n");
  123.     printf("S\tS->a\tS->MH\tS->MH\tS->MH\tS->MH\t\tS->MH\n");
  124.     printf("H\t\t\t\tH->LSo\tH->ε\tH->ε\tH->ε\n");
  125.     printf("K\t\t\tK->dML\tK->ε\tK->ε\t\tK->ε\n");
  126.     printf("L\t\t\t\tL->eHf\t\t\t\n");
  127.     printf("M\t\tM->bLM\tM->K\tM->K\tM->K\t\tM->K\n");
  129.     while(1) {
  131.         printf("\n\n");
  133.         char c=' ';
  134.         int i = 0;
  135.         while(c!='#' && c!='$') {
  136.             scanf("%c", &c);
  137.             str[i++] = c;
  138.         }
  139.         getchar();
  140.         length = i;
  142.         top = 0;
  143.         stack[top++] = '#';
  144.         stack[top++] = 'S';
  146.         count = 0;
  148.         printf("栈\t\t输入串\t\t匹配或使用的产生式\n");
  150.         while(top-1 != 0 || count != length-1) {
  151.             if(stack[top-1] == str[count]) {
  153.                 print();
  154.                 printf("\t\t'%c'匹配\n", str[count]);
  155.                 top--;
  156.                 count++;
  158.             } else {
  159.                 print();
  160.                 if(matcher() == -1) {
  161.                     error();
  162.                     break;
  163.                 }
  164.             }
  165.         }
  167.         if(top-1 == 0 && count == length-1) {
  168.             print();
  169.             printf("\t\t接受\n");
  170.         }
  171.     }
  173.     return 0;
  174. }
运行效果图
历史上的今天
四月
24日
  • 微信
  • 交流学习，有偿服务
  • weinxin
  • 博客/Java交流群
  • 资源分享，问题解决，技术交流。群号：590480292
  • weinxin
avatar

发表评论

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

  

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