文法的输入输出

文法的输入输出,基本要求实现,可将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;
}

输入时先输入需要的规则个数,在按标准要求输入文法的每条规则,参照如下
在这里插入图片描述

  • 3
    点赞
  • 37
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 文法的机内表示通常是一种形式化的描述方式,它可以用数学符号或者计算机语言来表示。例如,在编写编译器时,可以使用上下文无关文法(Context-free Grammar, CFG)来描述程序的语法规则,CFG可以用BNF(巴克斯范式)或EBNF(扩展巴克斯范式)等形式表示。在自然语言处理领域,可以使用句法树或依存树等结构来表示句子的结构。 输入输出是指用户与计算机之间的交互。在编写编译器时,输入通常是源代码文件,输出通常是目标代码文件或者编译错误信息。在自然语言处理领域,输入通常是一段文本或语音,输出通常是词汇、句法结构、语义等信息。对于人机对话系统,输入是用户的话语或文本,输出是机器生成的回复。 ### 回答2: 文法是一种形式语言,用于描述自然语言或编程语言的语法规则。在计算机科学中,文法的机内表示是将文法转换为计算机可以理解和处理的形式。 机内表示主要包括两个方面:文法的存储表示和文法解析的输入输出。 对于文法的存储表示,一种常见的方法是使用产生式表示法。产生式是一种形式化的语法规则,由一个非终结符和一个候选的符号序列组成。在计算机中,可以使用BNF(巴科斯-瑙尔范式)或其他等价的表示方法来存储文法。BNF使用产生式和一组终结符定义了语言的语法。 另一方面,文法解析的输入输出是指将待解析的语句作为输入,然后根据文法规则进行解析,最终产生一个合法的语法树或分析结果。输入输出可以通过文件、控制台或网络等方式进行。 在计算机科学中,为了实现文法的解析和处理,通常会使用编译器或解释器来进行。编译器将源代码转换为目标代码,解释器则逐行解析执行源代码。 文法的机内表示和输入输出文法在计算机中实际应用的关键环节。通过合适的机内表示方法,计算机可以读取和存储文法规则,使得对文法的处理更加高效和准确。同时,良好的输入输出设计能够提供友好的使用界面,方便用户使用和理解所需操作。综上所述,文法的机内表示和输入输出在计算机中的应用具有重要的意义。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值