analyse_tree.txt

语法分析程序 实现C语言的语法分析过程

program 			program->declaration-list 
declaration-list 			declaration-list->declaration declaration-list# 
declaration declaration-list# 			declaration->type-specifier ID declaration' 
type-specifier ID declaration' declaration-list# 			type-specifier->int 
int ID declaration' declaration-list# 			match
ID declaration' declaration-list# 			match
declaration' declaration-list# 			declaration'->( params ) 
( params ) declaration-list# 			match
params ) declaration-list# 			params->int ID param' param-list# 
int ID param' param-list# ) declaration-list# 			match
ID param' param-list# ) declaration-list# 			match
param' param-list# ) declaration-list# 			param'->@ 
@ param-list# ) declaration-list# 			match
param-list# ) declaration-list# 			param-list#->, param param-list# 
, param param-list# ) declaration-list# 			match
param param-list# ) declaration-list# 			param->type-specifier ID param' 
type-specifier ID param' param-list# ) declaration-list# 			type-specifier->int 
int ID param' param-list# ) declaration-list# 			match
ID param' param-list# ) declaration-list# 			match
param' param-list# ) declaration-list# 			param'->@ 
@ param-list# ) declaration-list# 			match
param-list# ) declaration-list# 			param-list#->@ 
@ ) declaration-list# 			match
) declaration-list# 			match
declaration-list# 			declaration-list#->declaration declaration-list# 
declaration declaration-list# 			declaration->compound-stmt 
compound-stmt declaration-list# 			compound-stmt->{ local-declarations statement-list } 
{ local-declarations statement-list } declaration-list# 			match
local-declarations statement-list } declaration-list# 			local-declarations->local-declarations# 
local-declarations# statement-list } declaration-list# 			local-declarations#->@ 
@ statement-list } declaration-list# 			match
statement-list } declaration-list# 			statement-list->statement-list# 
statement-list# } declaration-list# 			statement-list#->statement statement-list# 
statement statement-list# } declaration-list# 			statement->selection-stmt 
selection-stmt statement-list# } declaration-list# 			selection-stmt->if ( expression ) statement selection-stmt' 
if ( expression ) statement selection-stmt' statement-list# } declaration-list# 			match
( expression ) statement selection-stmt' statement-list# } declaration-list# 			match
expression ) statement selection-stmt' statement-list# } declaration-list# 			expression->ID expression' 
ID expression' ) statement selection-stmt' statement-list# } declaration-list# 			match
expression' ) statement selection-stmt' statement-list# } declaration-list# 			expression'->var' expression'' 
var' expression'' ) statement selection-stmt' statement-list# } declaration-list# 			var'->@ 
@ expression'' ) statement selection-stmt' statement-list# } declaration-list# 			match
expression'' ) statement selection-stmt' statement-list# } declaration-list# 			expression''->term# additive-expression# simple-expression' 
term# additive-expression# simple-expression' ) statement selection-stmt' statement-list# } declaration-list# 			term#->@ 
@ additive-expression# simple-expression' ) statement selection-stmt' statement-list# } declaration-list# 			match
additive-expression# simple-expression' ) statement selection-stmt' statement-list# } declaration-list# 			additive-expression#->@ 
@ simple-expression' ) statement selection-stmt' statement-list# } declaration-list# 			match
simple-expression' ) statement selection-stmt' statement-list# } declaration-list# 			simple-expression'->relop additive-expression 
relop additive-expression ) statement selection-stmt' statement-list# } declaration-list# 			relop->== 
== additive-expression ) statement selection-stmt' statement-list# } declaration-list# 			match
additive-expression ) statement selection-stmt' statement-list# } declaration-list# 			additive-expression->term additive-expression# 
term additive-expression# ) statement selection-stmt' statement-list# } declaration-list# 			term->factor term# 
factor term# additive-expression# ) statement selection-stmt' statement-list# } declaration-list# 			factor->NUM 
NUM term# additive-expression# ) statement selection-stmt' statement-list# } declaration-list# 			match
term# additive-expression# ) statement selection-stmt' statement-list# } declaration-list# 			term#->@ 
@ additive-expression# ) statement selection-stmt' statement-list# } declaration-list# 			match
additive-expression# ) statement selection-stmt' statement-list# } declaration-list# 			additive-expression#->@ 
@ ) statement selection-stmt' statement-list# } declaration-list# 			match
) statement selection-stmt' statement-list# } declaration-list# 			match
statement selection-stmt' statement-list# } declaration-list# 			statement->jump-stmt 
jump-stmt selection-stmt' statement-list# } declaration-list# 			jump-stmt->return-stmt 
return-stmt selection-stmt' statement-list# } declaration-list# 			return-stmt->return return-stmt' 
return return-stmt' selection-stmt' statement-list# } declaration-list# 			match
return-stmt' selection-stmt' statement-list# } declaration-list# 			return-stmt'->expression ; 
expression ; selection-stmt' statement-list# } declaration-list# 			expression->ID expression' 
ID expression' ; selection-stmt' statement-list# } declaration-list# 			match
expression' ; selection-stmt' statement-list# } declaration-list# 			expression'->var' expression'' 
var' expression'' ; selection-stmt' statement-list# } declaration-list# 			var'->@ 
@ expression'' ; selection-stmt' statement-list# } declaration-list# 			match
expression'' ; selection-stmt' statement-list# } declaration-list# 			expression''->term# additive-expression# simple-expression' 
term# additive-expression# simple-expression' ; selection-stmt' statement-list# } declaration-list# 			term#->@ 
@ additive-expression# simple-expression' ; selection-stmt' statement-list# } declaration-list# 			match
additive-expression# simple-expression' ; selection-stmt' statement-list# } declaration-list# 			additive-expression#->@ 
@ simple-expression' ; selection-stmt' statement-list# } declaration-list# 			match
simple-expression' ; selection-stmt' statement-list# } declaration-list# 			simple-expression'->@ 
@ ; selection-stmt' statement-list# } declaration-list# 			match
; selection-stmt' statement-list# } declaration-list# 			match
selection-stmt' statement-list# } declaration-list# 			selection-stmt'->else statement 
else statement statement-list# } declaration-list# 			match
statement statement-list# } declaration-list# 			statement->jump-stmt 
jump-stmt statement-list# } declaration-list# 			jump-stmt->return-stmt 
return-stmt statement-list# } declaration-list# 			return-stmt->return return-stmt' 
return return-stmt' statement-list# } declaration-list# 			match
return-stmt' statement-list# } declaration-list# 			return-stmt'->expression ; 
expression ; statement-list# } declaration-list# 			expression->ID expression' 
ID expression' ; statement-list# } declaration-list# 			match
expression' ; statement-list# } declaration-list# 			expression'->var' expression'' 
var' expression'' ; statement-list# } declaration-list# 			var'->( args ) 
( args ) expression'' ; statement-list# } declaration-list# 			match
args ) expression'' ; statement-list# } declaration-list# 			args->arg-list 
arg-list ) expression'' ; statement-list# } declaration-list# 			arg-list->expression arg-list# 
expression arg-list# ) expression'' ; statement-list# } declaration-list# 			expression->ID expression' 
ID expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			match
expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			expression'->var' expression'' 
var' expression'' arg-list# ) expression'' ; statement-list# } declaration-list# 			var'->@ 
@ expression'' arg-list# ) expression'' ; statement-list# } declaration-list# 			match
expression'' arg-list# ) expression'' ; statement-list# } declaration-list# 			expression''->term# additive-expression# simple-expression' 
term# additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			term#->@ 
@ additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			match
additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			additive-expression#->@ 
@ simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			match
simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			simple-expression'->@ 
@ arg-list# ) expression'' ; statement-list# } declaration-list# 			match
arg-list# ) expression'' ; statement-list# } declaration-list# 			arg-list#->, expression arg-list# 
, expression arg-list# ) expression'' ; statement-list# } declaration-list# 			match
expression arg-list# ) expression'' ; statement-list# } declaration-list# 			expression->ID expression' 
ID expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			match
expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			expression'->var' expression'' 
var' expression'' arg-list# ) expression'' ; statement-list# } declaration-list# 			var'->@ 
@ expression'' arg-list# ) expression'' ; statement-list# } declaration-list# 			match
expression'' arg-list# ) expression'' ; statement-list# } declaration-list# 			expression''->term# additive-expression# simple-expression' 
term# additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			term#->@ 
@ additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			match
additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			additive-expression#->addop term additive-expression# 
addop term additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			addop->- 
- term additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			match
term additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			term->factor term# 
factor term# additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			factor->ID var' 
ID var' term# additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			match
var' term# additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			var'->@ 
@ term# additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			match
term# additive-expression# simple-expression' arg-list# ) expression'' ; statement-list# } declaration-list# 			term#->mulop factor term#