grammar.txt

中国人自己的c语言

start -> statement_expr | decl_variable

decl_variable -> type declaration_list ';'
declarator_list -> declarator_list ',' declarator
	| declarator
declarator -> identifier
	| identifier ASSIGN expr_assign
type -> type_prefix type_basic [type_pointer] | type_basic [type_pointer]
type_prefix -> UNSIGNED
type_basic -> VOID
	| CHAR
	| SHORT
	| INT
	| UNSIGNED
type_pointer -> '*'
identifier -> IDENTIFIER

statement_expr -> ';'
	| expr ';'
expr -> expr_assign
expr_assign -> expr_inclusive_or
	| expr_unary ASSIGN expr_assign
expr_inclusive_or -> expr_exclusive_or
	| expr_inclusive_or '|' expr_exclusive_or
expr_exclusive_or -> expr_and
	| expr_exclusive_or '^' expr_and
expr_and -> expr_shift
	| expr_and '&' expr_shift
expr_shift -> expr_additive
	| expr_shift '<<' expr_additive
	| expr_shift '>>' expr_additive
expr_additive -> expr_multiplicative
	| expr_additive SUB expr_multiplicative
	| expr_additive ADD expr_multiplicative
expr_multiplicative -> expr_unary
	| expr_multiplicative '*' expr_unary
	| expr_multiplicative '/' expr_unary
	| expr_multiplicative '%' expr_unary
expr_unary -> expr_postfix
	| ADD expr_unary
	| INC expr_unary
	| SUB expr_unary
	| DEC expr_unary
	| '~' expr_unary
expr_postfix -> expr_primary
	| expr_postfix INC
	| expr_postfix DEC
	| expr_postfix '(' param_list ')'
expr_primary -> literal
	| '(' expr ')'
	| identifier
param_list -> empty
	| expr_assign
	| param_list ',' expr_assign