编译原理实验3 递归下降语法分析程序设计

最新推荐文章于 2025-06-17 11:43:59 发布

牛不才

最新推荐文章于 2025-06-17 11:43:59 发布

阅读量3.4w

点赞数 17

CC 4.0 BY-SA版权

分类专栏： 002-操作系统

本文链接：https://blog.csdn.net/niu91/article/details/9155509

002-操作系统专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一个基于递归下降法的语法分析程序的设计与实现过程，该程序用于判断输入字符串是否符合特定的上下文无关文法。通过具体的代码示例展示了如何构造递归下降解析器，并对常见错误进行了修正。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实验目的】

练习构造递归下降语法分析程序的方法，熟悉上下文无关文法的使用，加深对课堂教学的理解；提高语法分析方法的实践能力

【实验要求】

利用某一高级程序设计语言构造语法分析程序

【具体要求】对于给定的文法G[E]

E->TE’

E’->+TE’ | ε

T->FT’

T’->*F T’| ε

F->(E) | i

采用递归下降语法分析法编写语法分析程序，该语法分析程序判断输入的字符串是否符合上述文法，并能够输出相应的结果（是语法成分或不是语法成分）。

上面一版有个bug当输入 i）会提示正确

下面做了修改，第29-35行，可能还有其他错误，欢迎留言。

/*
    实验名称：实验3  递归下降语法分析程序设计
    学号:
    姓名：niu91（859222829）
    班级：
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char str[10];
int index = 0;
void E();  // E->TX;
void X();  // X->+TX | e
void T();  // T->FY
void Y();  // Y->*FY | e
void F();  // F->(E) | i
int main() {
    int len;
    int m;
    printf("请输入要测试的次数：");
    scanf("%d", &m);
    while (m--) {
        printf("请输入算数表达式：");
        scanf("%s", str);
        len = strlen(str);
        str[len] = '#';
        str[len + 1] = '\0';
        E();
        //<< 2020年12月15日 fixbug:: i)
        if (str[index] == '#')
            printf("正确语句！\n");
        else {
            printf("分析失败!\n");
        }
        //>>

        strcpy(str, "");
        index = 0;
    }
    return 0;
}
void E() {
    T();
    X();
}
void X() {
    if (str[index] == '+') {
        index++;
        T();
        X();
    }
}
void T() {
    F();
    Y();
}
void Y() {
    if (str[index] == '*') {
        index++;
        F();
        Y();
    }
}
void F() {
    if (str[index] == 'i') {
        index++;
    } else if (str[index] == '(') {
        index++;
        E();
        if (str[index] == ')') {
            index++;
        } else {
            printf("分析失败!\n");
            exit(0);
        }
    } else {
        printf("分析失败!\n");
        exit(0);
    }
}