编译原理语法分析器ll带分析动作的c语言代码

### 回答1：
编译原理中，语法分析是一项关键的任务，目的是将程序代码转换为抽象语法树（AST），以便后续进行语义分析和代码生成。

其中一种常见的语法分析方法是LL分析器，它是一种自顶向下的递归下降分析方法。在LL分析中，我们需要先构建一个LL文法，然后实现一个LL分析器，同时还需要在分析的过程中加入分析动作。

下面给出一段带有分析动作的LL分析器的C语言代码：

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

char *input = "a+b*c"; // 输入的程序代码
int lookahead = 0; // lookahead表示当前分析的字符位置
int tokens[10]; // 存储分析出的Token序列

void match(int token) {
    if (tokens[lookahead] == token) {
        lookahead++;
    } else {
        printf("Match error!\n");
        exit(1);
    }
}

void program() {
    expr();
}

void expr() {
    term();
    while(1) {
        if (tokens[lookahead] == '+') {
            match('+');
            term();
            printf("ADD\n");
        } else if (tokens[lookahead] == '-') {
            match('-');
            term();
            printf("SUB\n");
        } else {
            return;
        }
    }
}

void term() {
    factor();
    while(1) {
        if (tokens[lookahead] == '*') {
            match('*');
            factor();
            printf("MUL\n");
        } else if (tokens[lookahead] == '/') {
            match('/');
            factor();
            printf("DIV\n");
        } else {
            return;
        }
    }
}

void factor() {
    if (tokens[lookahead] == '(') {
        match('(');
        expr();
        match(')');
    } else if (tokens[lookahead] == 'a') {
        printf("PUSH a\n");
        match('a');
    } else if (tokens[lookahead] == 'b') {
        printf("PUSH b\n");
        match('b');
    } else if (tokens[lookahead] == 'c') {
        printf("PUSH c\n");
        match('c');
    } else {
        printf("Factor error!\n");
        exit(1);
    }
}

int main() {
    // 词法分析，将输入的代码转换为Token序列
    tokens[0] = 'a';
    tokens[1] = '+';
    tokens[2] = 'b';
    tokens[3] = '*';
    tokens[4] = 'c';
    tokens[5] = '\0'; // Token序列以'\0'结尾

    program(); // 进行语法分析和执行分析动作

    return 0;
}

在上述代码中，我们假设输入的代码为字符串"a+b*c"。首先进行了词法分析，将输入的代码转换为了Token序列。然后调用program()函数进行语法分析和执行分析动作。

在语法分析器中，每个非终结符都对应一个函数，例如expr()函数表示表达式。在这些函数中，我们使用while循环进行多次尝试，如果当前分析的Token与预期的Token相同，则调用match()函数将 lookahead 的值加1；否则报错退出。

在执行match()函数时，如果当前的Token为运算符，则执行对应的分析动作，例如在expr()函数中，当遇到'+'运算符时，输出"ADD"字符串表示执行加法运算。在factor()函数中，当遇到变量名时，输出"PUSH"字符串将该变量名压入栈中。

最后，我们将实现的LL分析器应用于输入的代码，输出对应的分析动作序列"PUSH a\nADD\nPUSH b\nMUL\nPUSH c\n"，表示执行了a+b*c这个表达式的计算过程。

### 回答2：
编译原理语法分析器ll带分析动作的C语言代码

首先，我们需要定义文法规则。假设我们要解析的文法规则如下：

S → E
E → E + T
E → T
T → T * F
T → F
F → ( E )
F → id

接下来，我们需要定义一些辅助函数，例如下面这些函数：

// 判断当前的字符是否是数字
int is_digit(char c)
{
return (c >= '0' && c <= '9');
}

// 判断当前的字符是否是字母
int is_alpha(char c)
{
return ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || c == '_');
}

// 从输入流中读取下一个字符
void next()
{
c = getchar();
}

// 报告错误并退出
void error(char *msg)
{
printf("%s\n", msg);
exit(1);
}

然后，我们需要实现语法分析器的主函数：

void parse_S()
{
parse_E();
}

void parse_E()
{
int val;
parse_T();
while (c == '+')
{
next();
parse_T();
// 执行语义动作
val = val + pop();
}
push(val);
}

void parse_T()
{
int val;
parse_F();
while (c == '*')
{
next();
parse_F();
// 执行语义动作
val = val * pop();
}
push(val);
}

void parse_F()
{
int val;
if (c == '(')
{
next();
parse_E();
if (c == ')')
{
next();
}
else
{
error("Error: expected ')'");
}
}
else if (is_alpha(c))
{
// 处理标识符
}
else if (is_digit(c))
{
// 处理数字
}
else
{
error("Error: invalid expression");
}
}

最后，我们需要在主函数中调用parse_S()函数，并在parse_F()函数中实现标识符和数字的处理逻辑，这部分代码比较冗长，此处略去。