欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

文法的输入输出

程序员文章站 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;
}

输入时先输入需要的规则个数,在按标准要求输入文法的每条规则,参照如下
文法的输入输出

相关标签: 编译原理