c语言实现给定一个符号串，算符优先分析实现判定该符号串是否为正规表达式(a|b)*(aa|bb)(a|b)*表示的句子

下面是使用C语言实现给定一个符号串，算符优先分析实现判定该符号串是否为正规表达式(a|b)*(aa|bb)(a|b)*表示的句子的示例代码：

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

#define MAX_LEN 100

typedef struct {
    char data[MAX_LEN];
    int top;
} Stack;

void init_stack(Stack *s) {
    s->top = -1;
}

void push(Stack *s, char c) {
    if (s->top == MAX_LEN - 1) {
        printf("Error: stack overflow\n");
        exit(1);
    }
    s->data[++s->top] = c;
}

char pop(Stack *s) {
    if (s->top == -1) {
        printf("Error: stack underflow\n");
        exit(1);
    }
    return s->data[s->top--];
}

char peek(Stack *s) {
    if (s->top == -1) {
        printf("Error: stack underflow\n");
        exit(1);
    }
    return s->data[s->top];
}

bool is_regular_expression(char *s) {
    // 定义算符优先分析表
    char precedence[] = {'(', ')', '|', '.'};

    // 添加特殊符号#
    char new_s[MAX_LEN + 2] = "#";
    strcat(new_s, s);
    strcat(new_s, "#");

    // 初始化栈
    Stack stack;
    init_stack(&stack);
    push(&stack, '#');

    // 遍历符号串
    int i = 0;
    while (new_s[i] != '\0') {
        char c = new_s[i];
        if (c == '(') {
            push(&stack, c);
        } else if (c == ')') {
            while (peek(&stack) != '(') {
                char b[MAX_LEN], a[MAX_LEN], result[MAX_LEN];
                strcpy(b, pop(&stack));
                strcpy(a, pop(&stack));
                sprintf(result, "%s%s", a, b);
                push(&stack, result);
            }
            pop(&stack);
        } else if (c == '|' || c == '.') {
            while (strchr(precedence, c) <= strchr(precedence, peek(&stack))) {
                char b[MAX_LEN], a[MAX_LEN], result[MAX_LEN];
                strcpy(b, pop(&stack));
                strcpy(a, pop(&stack));
                sprintf(result, "%s%s", a, b);
                push(&stack, result);
            }
            push(&stack, c);
        } else if (c == 'a' || c == 'b' || c == '#') {
            char str[MAX_LEN];
            str[0] = c;
            str[1] = '\0';
            push(&stack, str);
        } else {
            return false;
        }
        i++;
    }

    return stack.top == 0 && strcmp(stack.data[0], "#") == 0;
}

int main() {
    char s[MAX_LEN];
    printf("请输入符号串：");
    scanf("%s", s);
    if (is_regular_expression(s)) {
        printf("符号串是正规表达式(a|b)*(aa|bb)(a|b)*表示的句子\n");
    } else {
        printf("符号串不是正规表达式(a|b)*(aa|bb)(a|b)*表示的句子\n");
    }
    return 0;
}

使用该程序可以判定一个符号串是否为正规表达式(a|b)*(aa|bb)(a|b)*表示的句子。例如：

请输入符号串：aabbaab
符号串是正规表达式(a|b)*(aa|bb)(a|b)*表示的句子