文法的输入输出
程序员文章站
2022-04-12 23:28:19
...
文法的输入输出,基本要求实现,可将VN与VT识别出来。
#include "stdio.h"
#include "string.h"
typedef struct
{
char LeftSym;
char RightPart[100];
int RightLength;
}Rule;
char VN[100];
char VT[100];
int main()
{
int n; //规则个数
printf("请输入规则的个数:");
scanf("%d",&n);
Rule rule[n]; // 定义的规则 由用户输入的规则转换而来
char r[n+1]; // 由用户输入的规则方便转换
int len;// 规则长度方便将数据存放到定义的结构体规则中去
int i,j,k; //循环变量
int lenVN;
char m;
for(i=0;i<n;i++)
{
printf("请输入第%d条规则:",i+1);
scanf("%s",r);
len = strlen(r);
rule[i].LeftSym = r[0];
rule[i].RightLength = len-4;
for(j=len-3;j<len;j++)
{
rule[i].RightPart[j-len+3] = r[j];
}
rule[i].RightPart[rule[i].RightLength] = '\0';
VN[i] = rule[i].LeftSym;
/*for(k=0;k<rule[i].RightLength;k++)
{
printf("%c\n",rule[i].RightPart[k]);输出每条规则的右部分
}*/
}
lenVN = strlen(VN);
//printf("lenVN is:%d\n",lenVN);
//填VN集,从每条规则的右部分中的每个符号与VN中的每个元素相对比如果不属于VN
//则将该符号假如VT集
for(i=0;i<n;i++)
{
for(j=0;j<rule[i].RightLength;j++)
{
for(k=0;k<lenVN;k++)
{
if(rule[i].RightPart[j]==VN[k])
break;
}
if(k==lenVN)
{
VT[i] = rule[i].RightPart[j];//元素不属于VN,加入VT集
}
}
}
//printf("VTLen is:%d\n",strlen(VT));
VT[i+1] = '\0';
//printf("%s",VT);
/*i=0;
while(VT[i]!='\0')
{
printf("%c",VT[i]);
i++;
}*/
printf("\n");
printf("非终结符号VN长度为:%d,各元素为:%s\n",lenVN,VN);
printf("终结符号VT长度为:%d,各元素为:%s\n",strlen(VT),VT);
return 0;
}
输入时先输入需要的规则个数,在按标准要求输入文法的每条规则,参照如下
下一篇: 汇编实现扫雷程序