新建 文本文档.txt

词法分析

{program ,declaration_list},
	{declaration_list , declaration, declaration_list_ },
	{declaration_list_ , declaration ,declaration_list_ },
	{declaration_list_ ,EMPTY},
	{declaration ,INT, ID, declaration_ },//
	{declaration ,fun_declaration_ },//
    {declaration_ , var_declaration},//+declaration_ 
    {declaration_ , fun_declaration},//
	{var_declaration,SEMI},//-var_declaration_
	{var_declaration,LINDEX,NUM,RINDEX,SEMI},      //
    {fun_declaration ,LPAREN , params ,RPAREN ,compound_stmt},//
	{fun_declaration_ ,VOID,ID,LPAREN , params ,RPAREN ,compound_stmt},//+fun_declaration_ 
	{params ,  param_list},
	{params ,  VOID},
	{param_list , param, param_list_},
	{param_list_ , COMMA, param ,param_list_ },
	{param_list_ , EMPTY },
    {param , INT, ID, param_ },//
	{param_ , LINDEX, RPAREN },
	{param_ , EMPTY},
	{compound_stmt ,  LBRACE ,local_declarations, statement_list,RBRACE },
	{local_declarations , INT,ID,var_declaration, local_declarations },//
	{local_declarations , EMPTY},
	{statement_list ,   statement,  statement_list },
	{statement_list ,   EMPTY},
	{statement ,  expression_stmt},
	{statement ,  compound_stmt },
	{statement ,  selection_stmt},
	{statement ,   iteration_stmt },
	{statement ,   return_stmt},
	{expression_stmt ,  expression,SEMI},
	{expression_stmt ,  SEMI },
	{selection_stmt , IF, LPAREN,  expression ,RPAREN  ,statement  ,selection_stmt_},
	{selection_stmt_ , EMPTY},//保证悬挂else问题的解决
	{selection_stmt_ , ELSE, statement},
	{iteration_stmt , WHILE,LPAREN, expression,RPAREN ,statement},
	{return_stmt , RETURN ,return_stmt_},
	{return_stmt_ , SEMI },
	{return_stmt_ , expression,SEMI},
	{expression ,  var, ASSIGN ,expression },
	{expression ,  simple_expression},
	{var , ID ,var_},
	{var_ , LINDEX, expression,RPAREN },
	{var_ , EMPTY},
	{simple_expression ,  additive_expression ,simple_expression_},
	{simple_expression_ , relop, additive_expression},
	{simple_expression_ , EMPTY},
	{relop , LT },
	{relop , GT  },
	{relop , LE },
	{relop , GE },
	{relop , EQ},
	{relop , NOEQ },
	{additive_expression , term, additive_expression_},
	{additive_expression_ , addop, term ,additive_expression_   },
	{additive_expression_ , EMPTY },
	{addop ,  PLUS },
	{addop ,  MINUS},
	{term ,   factor, term_},
	{term_ ,  mulop, factor, term_},
	{term_ ,   EMPTY},
	{mulop ,  TIMES},
	{mulop ,  OVER},
	{factor ,  LPAREN, expression,RPAREN  },
	{factor ,   var },
	{factor ,  call },
	{factor ,  NUM},
	{call ,  ID,LPAREN ,args,RPAREN },
	{args ,  arg_list},
	{args ,  EMPTY},
	{arg_list , expression, arg_list_},
	{arg_list_ , COMMA ,expression, arg_list_ },
	{arg_list_ , EMPTY}