本文主要是介绍通过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;
}
部分结果如下图所示
感觉这个程序运行效率不是很高，如果有其他思路，可以一起交流哦~ ~
这篇关于通过C语言将文法转化为语言的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
