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

2024-09-08 02:18

文章标签 语言转化文法

本文主要是介绍通过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;
}

部分结果如下图所示