生成文法分类的c++代码

生成文法分类的 C 代码通常需要使用编译原理中的语法分析技术，例如 LL(1) 分析或 LR(1) 分析。以下给出一个简单的 LL(1) 语法分析器的伪代码示例：

假设我们要判断的文法为：

S -> A | B
A -> a
B -> b

首先我们需要将文法转换为 LL(1) 文法。这里已经是 LL(1) 文法，因此可以直接使用。

然后我们需要定义一个 LL(1) 表，它是一个二维数组，行表示非终结符，列表示终结符。表格中的每个元素是一个产生式的编号。例如，LL(1) 表格如下：

   a  b
S  1  2
A  3  -
B  -  4

其中，1 表示使用 S -> A 这个产生式，2 表示使用 S -> B 这个产生式，3 表示使用 A -> a 这个产生式，4 表示使用 B -> b 这个产生式，- 表示不可达。

接下来我们可以使用 LL(1) 语法分析器实现对文本串的分析。假设输入的文本串为 "abb"，则代码如下：

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

#define MAX_LEN 100

int ll1_table[3][2] = {
    {1, 2},
    {3, -1},
    {-1, 4}
};

int get_index(char ch) {
    if (ch == 'a')
        return 0;
    else if (ch == 'b')
        return 1;
    else
        return -1;
}

int main() {
    char input[MAX_LEN];
    scanf("%s", input);

    int len = strlen(input);
    int i = 0;
    int stack[MAX_LEN], top = -1;
    stack[++top] = 0;

    while (i < len) {
        int row = stack[top];
        int col = get_index(input[i]);
        if (col == -1) {
            printf("Invalid input\n");
            return 0;
        }
        int prod = ll1_table[row][col];
        if (prod == -1) {
            printf("Parsing error\n");
            return 0;
        }
        if (prod == 0) {
            top--;
            i++;
        } else {
            stack[++top] = prod;
        }
    }

    if (stack[top] == 1 && top == 1) {
        printf("Input matches S -> A\n");
    } else if (stack[top] == 2 && top == 1) {
        printf("Input matches S -> B\n");
    } else {
        printf("Parsing error\n");
    }

    return 0;
}

该代码首先读入输入文本串，然后逐个字符地进行分析。使用一个栈来保存当前处理的非终结符，初始时栈中只有起始符号 S。每次从栈顶取出一个非终结符，查看输入字符对应的列，根据 LL(1) 表格中的产生式编号进行处理。如果产生式编号为 0，则表示该非终结符已经匹配完成，需要弹出栈顶元素并且移动到下一个输入字符；否则将产生式编号推入栈中。

如果输入串能够被成功地分析，并且最终栈中只剩下一个符号 S，那么说明该串符合 S -> A 或者 S -> B 两个产生式中的一个，否则说明输入串不符合该文法。