C 中的递归下降解析器 - 跳过 epsilon 产生式答案

【问题标题】：Recursive Descent Parser in C - skipping over epsilon productionsC 中的递归下降解析器 - 跳过 epsilon 产生式
【发布时间】：2015-07-15 19:16:49
【问题描述】：

构造一个递归下降解析器来解析下面的语法。有没有一种方法可以让我在不为所有 epsilon 制作（e）传回任何东西的情况下返回？（考虑到我正在采用的这种方法进行解析，如代码所示）

E = TG
G = +TG |电子
T = FH
H = *FH |电子
F = (E) |身份证

#include <stdio.h>

char* next;

int terminal(char);
int E();int G();int G1();int G2();int T();int H();int H1();int H2();int F();int F1();int F2();

int main(int argc, char const *argv[])
{
    char str[10];
    printf("Enter an expression to be parsed : ");
    scanf("%s", str);
    next = &str[0]
    (*next == '\0' && E() == 1) ? printf("Parsed Successfully\n") : printf("Parsed Unsuccessfully\n");
    return 0;
}

int terminal(char token){return *next++ == token;}
int E(){return T() && G();}
int G(){char* temp = next; return (next = temp, G1()) || (next = temp, G2());}
int G1(){return terminal('+') && T() && G();}
int G2(){return;}   //ERROR : non-void function should return a value
int T(){return F() && H();}
int H(){char* temp = next; return (next = temp, H1()) || (next = temp, H2());}
int H1(){return terminal('*') && F() && H();}
int H2(){return;}   //ERROR : on-void function should return a value
int F(){char* temp = next; return (next = temp, F1()) || (next = temp, F2());}
int F1(){return terminal('(') && E() && terminal(')');}
int F2(){return terminal('a');}

标签： c parsing recursive-descent

【解决方案1】：

代码不可读。但逻辑表明您应该返回一个布尔值。空的生产总是成功的。所以它应该返回true。例如，

 int H2(){return true;}

自然，内联这些琐碎的产品是有意义的。

【讨论】：