实现一个给定文法的递归下降程序c语言实现

最新推荐文章于 2024-01-02 21:08:51 发布

原创最新推荐文章于 2024-01-02 21:08:51 发布 · 1k 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #开发语言 #后端

收录于

编译原理专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的文法解析程序，该程序使用递归下降解析器来验证输入字符串是否符合特定的文法规则。文法包括三个非终结符：S, B 和 C，每个非终结符都有对应的产生式。

请添加图片描述

#include <stdio.h>
#include <stdlib.h>

#include <syspes.h>
#include <unistd.h>

/*
要求实现文法
S->aSe
S->B
B->bBe
B->C
C->cCc
C->d
*/


char s[1000];//字符串
int index;//下标
bool ok;

void C(char c){
    if(c=='d') {
        return ;
    }
    else if(c=='c'){
        index++;
        C(s[index]);
        index++;
        if(s[index]!='c') ok=false;
    }
    else ok=false;
}

void B(char c){
    if(c=='c'||c=='d') C(s[index]);
    else if(c=='b') {
        index++;
        B(s[index]);
        index++;
        if(s[index]!='e') ok=false;
    }
    else ok=false;
}

void S(char c){
    if(c=='#') return ;
    else if(c=='b'||c=='c'||c=='d') B(s[index]);
    else if(c=='a'){
        index++;
        S(s[index]);
        index++;
        if(s[index]!='e') ok=false; 
    }
    else ok=false;
}


int main(){
    
    do{
        printf("input an string:(end of #)\n");
        gets(s);//输入一个符号串以#结尾行
        index=0;//更新下标
        ok=true;
        S(s[0]);
        //printf("%d\n",index);

        if(s[index+1]!='#') ok=false;
        if(ok) printf("yes\n");
        else printf("no\n");

    }while(1);
   

    system("pause");
    return 0;
    
}