bison sysy语法分析程序

Bison 是一个用于生成 LALR(1) 语法分析器的工具。它可以读取一个由上下文无关文法描述的文件，生成 C 或 C++ 代码用于解析该文法的输入。下面是一个简单的 Bison 文件来描述 SysY 语言的语法：

%{
#include <stdio.h>

int yylex();

void yyerror(char const *s) {
    fprintf(stderr, "%s\n", s);
}
%}

%token <int> NUM
%token ADD SUB MUL DIV LPAREN RPAREN SEMICOLON
%token IF ELSE WHILE RETURN INT VOID ID

%left ADD SUB
%left MUL DIV

%%

program:
    external_declaration
    | program external_declaration
    ;

external_declaration:
    declaration
    | function_definition
    ;

declaration:
    type_specifier declarator SEMICOLON
    ;

type_specifier:
    INT
    | VOID
    ;

declarator:
    ID
    | declarator LPAREN RPAREN
    | declarator LPAREN parameter_list RPAREN
    ;

parameter_list:
    parameter_declaration
    | parameter_list COMMA parameter_declaration
    ;

parameter_declaration:
    type_specifier declarator
    ;

function_definition:
    type_specifier declarator LPAREN RPAREN compound_statement
    ;

compound_statement:
    LBRACE statement_list RBRACE
    | LBRACE RBRACE
    ;

statement_list:
    statement
    | statement_list statement
    ;

statement:
    expression_statement
    | compound_statement
    | selection_statement
    | iteration_statement
    | return_statement
    ;

expression_statement:
    expression SEMICOLON
    | SEMICOLON
    ;

selection_statement:
    IF LPAREN expression RPAREN statement
    | IF LPAREN expression RPAREN statement ELSE statement
    ;

iteration_statement:
    WHILE LPAREN expression RPAREN statement
    ;

return_statement:
    RETURN SEMICOLON
    | RETURN expression SEMICOLON
    ;

expression:
    additive_expression
    ;

additive_expression:
    multiplicative_expression
    | additive_expression ADD multiplicative_expression
    | additive_expression SUB multiplicative_expression
    ;

multiplicative_expression:
    unary_expression
    | multiplicative_expression MUL unary_expression
    | multiplicative_expression DIV unary_expression
    ;

unary_expression:
    postfix_expression
    | SUB unary_expression
    ;

postfix_expression:
    ID
    | ID LPAREN RPAREN
    ;

%%

int main() {
    return yyparse();
}

在这个 Bison 文件中，我们定义了 SysY 语言的语法，并且使用 `%token` 指令定义了词法分析器需要返回的记号类型。我们还使用 `%left` 指令定义了加减乘除等运算符的优先级。最后，我们在 `main` 函数中调用 `yyparse` 函数来解析输入的 SysY 程序。

需要注意的是，这个 Bison 文件只定义了 SysY 语言的语法，还需要配合 Lex 或 Flex 等工具来完成词法分析。同时，这个文件还没有考虑到语义和错误处理等问题，需要进一步完善。