完整的LL(1)语法分析程序C++

以下是一个简单的 LL(1) 语法分析程序的示例代码，使用 C 语言实现：

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

char lookahead;
char expr[100];

void match(char c) {
    if (lookahead == c) {
        lookahead = getchar();
    } else {
        printf("Error\n");
    }
}

void term() {
    if (isdigit(lookahead)) {
        printf("%c", lookahead);
        match(lookahead);
    } else {
        printf("Error\n");
    }
}

void expr_prime() {
    if (lookahead == '+') {
        match('+');
        term();
        expr_prime();
    } else if (lookahead == '-') {
        match('-');
        term();
        expr_prime();
    } else {
        // Epsilon
    }
}

void expr() {
    term();
    expr_prime();
}

int main() {
    printf("Enter an expression: ");
    fgets(expr, sizeof(expr), stdin);
    lookahead = expr[0];
    expr();
    if (lookahead != '\n') {
        printf("Error\n");
    }
    return 0;
}

该程序可以接受一个简单的数学表达式，例如 `2+3-4`，并进行语法分析，输出表达式的结果或错误信息。该程序实现了一个简单的 LL(1) 文法，其中非终结符为 `expr` 和 `expr_prime`，终结符为数字和加减号。该文法的产生式如下：

expr -> term expr_prime
expr_prime -> + term expr_prime | - term expr_prime | epsilon
term -> digit

程序中的 `match` 函数用于匹配输入字符和预期字符是否相等，如果相等则将 `lookahead` 设为下一个输入字符，否则输出错误信息。`term` 函数用于处理数字，如果 `lookahead` 是数字则输出该数字并调用 `match` 函数，否则输出错误信息。`expr_prime` 函数用于处理加减号，如果 `lookahead` 是加减号则输出该符号，调用 `match` 函数，然后处理下一个数字和符号，否则不做任何操作。`expr` 函数用于处理一个完整的表达式，首先处理第一个数字，然后调用 `expr_prime` 函数处理后续的数字和符号。在 `main` 函数中，程序读入一个表达式，将第一个字符设为 `lookahead`，然后调用 `expr` 函数进行语法分析。如果 `lookahead` 不是换行符则输出错误信息。