C程序中的EBNF声明语法

Question

我对编程有点陌生（好吧，非常新），我遇到了扩展巴科斯诺尔范式（EBNF），并决定尝试弄清楚如何使用它。不幸的是，尽管网上有大量关于 EBNF 如何工作的解释，但关于如何实际实现它的却很少。所以我使用它用 C 语言编写了一个简单的小程序，只是为了看看会发生什么。这是我写的：

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


mixture : [letter|digit] {letter | digit};
integer : [ "+"|"-"] digit {digit};
naturalNumber : digit {digit};
digit : "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9";
letter : "a" | "b" | "c" | "d" | "e" | "f" | "g" | "h" | "i" | "j" | "k" | "l" | "m" |    "n" | "o" | "p" | "q" | "r" | "s" | "t" | "u" | "v" | "w" | "x" | "y" | "z" | "A" | "B" | "C" | "D"| "E" | "F" | "G" | "H" | "I" | "J" | "K" | "L" | "M" | "N" | "O" | "P" | "Q" | "R" | "S" | "T" | "U" | "V" | "W" | "X" |"Y" | "Z";


int main()
{
    char c[7];
    c[0] = '1';
    c[1] = '2';
    c[2] = '3';
    c[3] = 'x';
    c[4] = 'y';
    c[5] = 'z';
    c[6] = '\0';

    if(c == mixture){
        printf("You have a mixture of numbers and letters");
    }
    else if(c == integer){
        printf("This is just a number");
    }
    else if(c == naturalNumber){
        printf("This is just a positive number");
    }
    else if(c == digit){
        printf("This is a plain digit");
    }
    else if(c == letter){
        printf("This is a plain letter");
    }

    return 0;
}

我立即收到一个编译器错误（我正在使用代码块），说它需要在“：”之前有一个“=”，但我使用了“：”，因为我在网上阅读的所有内容似乎都表明“：”是正确的。另外，如果我将其更改为“=”，我会收到一个编译器错误，指出“mixture”（和其他）没有类型或存储类。好吧，前面的“int”不起作用，“char”也没有意义，因为它是两者的混合体。

我也不确定声明是否应该放在 main() 之前或内部。我最终把它放在前面，因为我在网上读到的一件事似乎表明这是正确的。

顺便说一句，我发现绝对没有 C 语言的在线示例可供参考 - 这是否意味着我完全以错误的方式思考 EBNF 并且它根本不能像这样使用？

任何帮助是极大的赞赏。

Answer 1

您收到错误是因为您编写的内容不是有效的 C.

您将用于指定编程语言语法的符号工具与编程语言本身混淆了。C语言语法使用BNF语法来指定（参见在线C99语言标准，附录A）；这并不意味着 C 编译器可以理解BNF 或 EBNF。

有一些基于 C 的工具可以采用 BNF 或 EBNF 规范并生成能够理解用该语法编写的代码的解析器。