编译原理-语法分析

1.program -> declaration_list
2. declaration-list->declaration { daclaration }
3. declaration -> var_declaration | fun_declaration
4. var_declaration -> type_specifier ID [ [NUM] ]
5. type_specifier -> INT | VOID
6. fun_declaration -> type_specifier ID ( params ) compound_stmt
7. params -> param_list | VOID
8. param_list ->param {,param}
9. param -> type_specifier ID [ [ ] ]
10. compound_stmt -> { local_declarations statement_list }
11. local_declarations -> empty { var_declaration }
12.statement_list -> empty {statement}
13. statement -> expression_stmt | compound_stmt | selection_stmt | iteration_stmt | return_stmt
14. expression_stmt -> [expression] ;
15. selection_stmt -> IF ( expression ) statement [ ELSE statement ]
16. iteration_stmt -> WHILE ( expression ) statement
17. return_stmt -> [ RETURN ] expression
18. expression -> var = expression | simple_expression
19.var -> ID [ [ expression ] ]
20.simple_expression -> additive_expression [ relop additive_expression ]
21. relop -> LE | LT | GT | GE | EQ | NE
22. additive_expression -> term { addop term }
23. addop -> + | -
24. term -> factor { mulop factor }
25. mulop -> * | /
26. factor -> ( expression ) | var | call | NUM
27. call -> ID ( args )
28. args -> arg_list | empty
29. arg_list -> expression { ,expression }