Грамматика. Уж какая есть

ну вдруг все же кто-то зайдет и захочет что-то сделать :)
Нужно покопаться в экспрешенах и убрать все, что касается указателей и еще разобраться с деклорацией.



%token ELLIPSIS


%start !!!
%%

primary_expression
     : IDENTIFIER
     | CONSTANT
     | STRING_LITERAL
     | '(' expression ')'
     ;


postfix_expression
     : primary_expression
     | postfix_expression '[' expression ']'
     | postfix_expression '(' ')'
     | postfix_expression '(' argument_expression_list ')'
     | postfix_expression '.' IDENTIFIER
     | postfix_expression PTR_OP IDENTIFIER
     | postfix_expression INC_OP
     | postfix_expression DEC_OP
     ;

argument_expression_list
     | argument_expression_list ',' assignment_expression
     ;

unary_expression
     : postfix_expression
     | INC_OP unary_expression
     | DEC_OP unary_expression
     | SIZEOF unary_expression
     | SIZEOF '(' type_name ')'
     ;

unary_operator
     : '&'
     | '*'
     | '+'
     | '-'
     | '~'
     | '!'
     ;

cast_expression
     : unary_expression
     | '(' type_name ')' cast_expression
     ;

multiplicative_expression
     : cast_expression
     | multiplicative_expression '*' cast_expression
     | multiplicative_expression '/' cast_expression
     | multiplicative_expression '%' cast_expression
     ;

additive_expression
     | additive_expression '+' multiplicative_expression
     | additive_expression '-' multiplicative_expression
     ;

shift_expression
     | shift_expression LEFT_OP additive_expression
     | shift_expression RIGHT_OP additive_expression
     ;

relational_expression
     : shift_expression
     | relational_expression '<' shift_expression
     | relational_expression '>' shift_expression
     | relational_expression LE_OP shift_expression
     | relational_expression GE_OP shift_expression
     ;

equality_expression
     | equality_expression EQ_OP relational_expression
     | equality_expression NE_OP relational_expression
     ;

and_expression
     | and_expression '&' equality_expression
     ;

exclusive_or_expression
     : and_expression
     | exclusive_or_expression '^' and_expression
     ;

inclusive_or_expression
     | inclusive_or_expression '|' exclusive_or_expression
     ;

logical_and_expression
     | logical_and_expression AND_OP inclusive_or_expression
     ;

logical_or_expression
     | logical_or_expression OR_OP logical_and_expression
     ;

conditional_expression
     | logical_or_expression '?' expression ':' conditional_expression
     ;

assignment_expression
     | unary_expression assignment_operator assignment_expression
     ;

assignment_operator
     : '='
     | MUL_ASSIGN
     | DIV_ASSIGN
     | MOD_ASSIGN
     | ADD_ASSIGN
     | SUB_ASSIGN
     | LEFT_ASSIGN
     | RIGHT_ASSIGN
     | AND_ASSIGN
     | XOR_ASSIGN
     | OR_ASSIGN
     ;

expression
     | expression ',' assignment_expression
     ;

constant_expression
     ;

declaration
     : declaration_specifiers ';'
     ;

declaration_specifiers
     : type_specifier
     | type_specifier declaration_specifiers
     | type_qualifier
     | type_qualifier declaration_specifiers
     ;

init_declarator_list
     : init_declarator
     | init_declarator_list ',' init_declarator
     ;

init_declarator
     : declarator
     | declarator '=' initializer
     ;

type_specifier
     : CHAR
     | SHORT
     | INT
     | LONG
     | FLOAT
     | DOUBLE
     | TYPE_NAME
     ;

type_qualifier
     : CONST
     | VOLATILE
     ;

declarator
     : direct_declarator
     ;

direct_declarator
     : IDENTIFIER
     | '(' declarator ')'
     | direct_declarator '[' constant_expression ']'
     | direct_declarator '[' ']'
     | direct_declarator '(' parameter_type_list ')'
     | direct_declarator '(' identifier_list ')'
     | direct_declarator '(' ')'
     ;

type_qualifier_list
     : type_qualifier
     | type_qualifier_list type_qualifier
     ;


parameter_type_list
     : parameter_list
     | parameter_list ',' ELLIPSIS
     ;

parameter_list
     ;

parameter_declaration
     ;

identifier_list
     : IDENTIFIER
     | identifier_list ',' IDENTIFIER
     ;

type_name
     ;

abstract_declarator
     : '[' ']'
     | '[' constant_expression ']'
     | abstract_declarator '[' ']'
     | abstract_declarator '[' constant_expression ']'
     ;

initializer
     | '{' initializer_list '}'
     | '{' initializer_list ',' '}'
     ;

initializer_list
     : initializer
     | initializer_list ',' initializer
     ;

statement
     : compound_statement
     | jump_statement
     ;

compound_statement
     : '{' '}'
     | '{' statement_list '}'
     | '{' declaration_list '}'
     | '{' declaration_list statement_list '}'
     ;

declaration_list
     : declaration
     | declaration_list declaration
     ;

statement_list
     : statement
     | statement_list statement
     ;

expression_statement
     : ';'
     | expression ';'
     ;

selection_statement
     : IF '(' expression ')' statement
     | IF '(' expression ')' statement ELSE statement
     ;

iteration_statement
     : WHILE '(' expression ')' statement
     | DO statement WHILE '(' expression ')' ';'
     ;

jump_statement
     : GOTO IDENTIFIER ';'
     | CONTINUE ';'
     | BREAK ';'
     | RETURN ';'
     | RETURN expression ';'
     ;

0 коммент.:

Отправить комментарий

Photo Wall