通过C语言将文法转化为语言

  最近在学习编译原理，在做一道题时，突然产生想法，想通过C语言将文法产生的语言表现出来。

  题目如下：

  给定文法：S::=aB|bA

                    A::=aS|bAA|a

                    B::=bS|aBB|b

  该文法所产生的语言是什么？

  程序如下，可以注意相关的程序注解

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<windows.h>
#include <ctime>
#define bool int
#define false 0
#define true 1
char *s[2]={"aB","bA"},*a[3]={"aS","bAA","a"},*b[3]={"bS","aBB","b"};

char * char2str(char *d,int start,int end) //主要实现将S转化句子的过程中，提取出非终结符之前的字符串，比如S推出abS，则通过调用函数，得出ab字符串
{
 int i=0;
 int l=end-start;
 int j=0;
 char *e=calloc((end-start)+1,sizeof(char));
 l=strlen(e);
 if(e==NULL)
 {
  printf("allocation failure");
  exit(1);
 }
 
 for(i=start;i<end;i++)
 {
  e[j]=d[i];
     j++;
 }
 l=sizeof(e);
 return e;
}
char* replace(char *ch)//这个函数是将S推导为非终结符，为了防止一直推导下去，我采用了一个变量count,当经过10次推导后仍然没有推导到非终结符，则此次推导结束
{   char *rchar=NULL;
 int j=0,k,l=0,count=0,n=0,m=0;
 bool istrue=true;
 rchar=ch;
 while(istrue)
 {   count++;
  l=0;
  n=0;
 for(j=0;j<strlen(ch);j++)
 {
     
           
   srand(clock());
    switch(ch[j])
   {
   case 'A':
    k=rand()%3;
    rchar=char2str(rchar,0,j+n);
    strcat(rchar,a[k]);
    n=strlen(a[k]);
    l++;
    break;
   case 'B':
    k=rand()%3;
                rchar=char2str(rchar,0,j+n);
    strcat(rchar,b[k]);
    n=strlen(b[k]);
    l++;
   
    break;
   case 'S':
                k=rand()%2;
                rchar=char2str(rchar,0,j+n);
    strcat(rchar,s[k]);
    n=strlen(s[k]);
    l++;
    break;  
   
   }
   
 }
 ch=rchar;
 if(l==0||count>10)
  istrue=false;
 else
  l=0;
 }
 return rchar;
}

    

int main()
{ 
 char *last;
 int i,j,k,l;
 for(i=0;i<100;i++)//主函数进行100次循环，产生100次结果
 { Sleep(100);//通过Sleep函数，是为了下面使用clock()函数产生随机种子准备的，使随机种子不同，因为程序运行很快，防止每次clock（）都相同，随机种子也相同，产生伪随机
   srand(clock());
   l=rand()%2;
   last=s[l];
   last=replace(last);
   printf("%s\n",last);
 }
 
 return 0;
}

部分结果如下图所示

 感觉这个程序运行效率不是很高，如果有其他思路，可以一起交流哦~ ~