c - 递归下降解析器C程序

我有以下语法，需要在C中编写递归下降解析器

E->E+E|E*E|(E)|i

我使用左分解来获得以下语法

E->EX|Y
X->+E|*E
Y->(E)|i

现在，我消除了左递归以获得以下语法

E->YE`
X->+E|*E
Y->(E)|i
E`->XE`|e

e表示ε

现在我已经为这种语法编写了C程序，但是出现了段错误

#include<stdio.h>
static char c[10];
int j=0;
int main()
{
    printf("Enter a string\n");
    scanf("%s",c);
    E();
    if(c[j]=='$')
        printf("Valid string\n");
    else
        printf("Invalid string\n");
    return 0;
}
E()
{
    Y();
    Eprime();
    return;
}
X()
{
    if(c[j]=='+')
    {
        j++;
        E();
    }
    else if(c[j]=='*')
    {
        j++;
        E();
    }
    return;
}
Y()
{
    if(c[j]=='(')
    {
        j++;
        E();
        if(c[j]==')')
            j++;
    }
    else if(c[j]=='i')
        j++;
    return;
}

Eprime()
{
    X();
    Eprime();
    return;
}

最佳答案

在实现中，您将ε处理从Eprime()移到了X()：


Eprime()不允许直接使用ε
X()允许匹配ε


尝试将ε与Eprime匹配时，以下序列会导致堆栈溢出：


Eprime调用X，它与ε相匹配
Eprime始终调用Eprime（如果曾经调用Eprime，则保证堆栈溢出）

关于c - 递归下降解析器C程序，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/15438733/