xref: /csrg-svn/usr.bin/pascal/src/tree_ty.h (revision 22254)
1*22254Sdist /*
2*22254Sdist  * Copyright (c) 1980 Regents of the University of California.
3*22254Sdist  * All rights reserved.  The Berkeley software License Agreement
4*22254Sdist  * specifies the terms and conditions for redistribution.
5*22254Sdist  *
6*22254Sdist  *	@(#)tree_ty.h	5.1 (Berkeley) 06/05/85
7*22254Sdist  */
814751Sthien 
914751Sthien typedef struct /* T_FORU, T_FORD */
1014751Sthien {
1114751Sthien     int		line_no; 	/* line number of for */
1214751Sthien     struct	tnode	*init_asg;	/* initialization */
1314751Sthien     struct	tnode	*term_expr;	/* termination expresssion */
1414751Sthien     struct	tnode	*for_stmnt;	/* for statement */
1514751Sthien } FOR_NODE;
1614751Sthien typedef struct  /* T_ASGN */
1714751Sthien {
1814751Sthien     int		line_no;	/* line number of := */
1914751Sthien     struct	tnode	*lhs_var;
2014751Sthien     struct	tnode	*rhs_expr;
2114751Sthien } ASG_NODE;
2214751Sthien #ifndef PTREE
2314751Sthien typedef struct				/* T_VAR */
2414751Sthien {
2514751Sthien     int 		line_no;
2614751Sthien     char		*cptr;
2714751Sthien     struct tnode	*qual;		/* list node */
2814751Sthien } VAR_NODE;
2914751Sthien typedef struct		/* T_FIELD */
3014751Sthien {
3114751Sthien     char		*id_ptr;
3214751Sthien     struct tnode	*other;
3314751Sthien } FIELD_NODE;
3414751Sthien #else
3514751Sthien typedef struct				/* T_VAR */
3614751Sthien {
3714751Sthien     int 		line_no;
3814751Sthien     char		*cptr;
3914751Sthien     struct tnode	*qual;
4014751Sthien     struct nl		*nl_entry;
4114751Sthien } VAR_NODE;
4214751Sthien typedef struct		/* T_FIELD */
4314751Sthien {
4414751Sthien     char		*id_ptr;
4514751Sthien     struct tnode	*other;
4614751Sthien     struct nl		*nl_entry;
4714751Sthien } FIELD_NODE;
4814751Sthien #endif
4914751Sthien typedef struct				/* T_MOD, T_MULT, T_DIVD, T_DIV,
5014751Sthien 					   T_AND, T_ADD, T_SUB, T_OR,
5114751Sthien 					   T_EQ, T_LT, T_GT, T_NE, T_LE
5214751Sthien 					   T_GE, T_IN */
5314751Sthien {
5414751Sthien     int		const_tag;
5514751Sthien     struct	tnode	*lhs;
5614751Sthien     struct	tnode	*rhs;
5714751Sthien } EXPR_NODE;
5814751Sthien typedef struct			/* T_LISTPP */
5914751Sthien {
6014751Sthien     struct tnode *list;  /* check the types on these,
6114751Sthien 			    this is used in pclvalue and lvalue */
6214751Sthien     struct tnode *next;
6314751Sthien } LIST_NODE;
6414751Sthien typedef struct			/* T_IF, T_IFEL, T_IFX */
6514751Sthien {
6614751Sthien     int           line_no;
6714751Sthien     struct tnode *cond_expr;
6814751Sthien     struct tnode *then_stmnt;
6914751Sthien     struct tnode *else_stmnt;
7014751Sthien } IF_NODE;
7114751Sthien typedef struct			/* T_MINUS, T_PLUS, T_NOT */
7214751Sthien {
7314751Sthien     int		const_tag;
7414751Sthien     struct tnode 	*expr;
7514751Sthien } UN_EXPR;
7614751Sthien typedef struct /* T_PDEC, T_FDEC, T_PROG */
7714751Sthien {
7814751Sthien     int	line_no;
7914751Sthien     char	*id_ptr;
8014751Sthien     struct tnode	*param_list;
8114751Sthien     struct tnode	*type;
8214751Sthien } P_DEC;
8314751Sthien typedef struct	/* T_PVAL, T_PVAR */
8414751Sthien {
8514751Sthien     struct tnode	*id_list;
8614751Sthien     struct tnode	*type;
8714751Sthien } PARAM;
8814751Sthien typedef struct		/* T_PFUNC, T_PPROC */
8914751Sthien {
9014751Sthien     struct tnode	*id_list,
9114751Sthien 			*type,
9214751Sthien 			*param_list;
9314751Sthien     int			line_no;
9414751Sthien } PFUNC_NODE;
9514751Sthien typedef struct		/* T_NIL */
9614751Sthien {
9714751Sthien     int	const_tag;
9814751Sthien } NIL_NODE;
9914751Sthien typedef struct		/* T_STRNG, T_INT, T_FINT, T_BINT */
10014751Sthien {
10114751Sthien     int		const_tag;
10214751Sthien     char	*cptr;
10314751Sthien } CONST_NODE;
10414751Sthien typedef struct		/* T_CSTRNG, T_ID, T_CFINT, T_CINT, T_CBINT */
10514751Sthien {
10614751Sthien     char	*cptr;
10714751Sthien } CHAR_CONST;
10814751Sthien typedef struct		/* T_PLUSC, T_MINUSC */
10914751Sthien {
11014751Sthien     struct tnode	*number;
11114751Sthien } SIGN_CONST;
11214751Sthien #ifdef PTREE
11314751Sthien typedef struct
11414751Sthien {
11514751Sthien     int	line_no
11614751Sthien     struct tnode	*type;
11714751Sthien     struct nl		*nl_entry;
11814751Sthien } COMP_TY;
11914751Sthien #else
12014751Sthien typedef struct		/* T_TYPACK, T_TYSCAL, T_TYFILE, T_TYSET, T_TYREC */
12114751Sthien {
12214751Sthien     int		  line_no;
12314751Sthien     struct tnode *type;
12414751Sthien } COMP_TY;
12514751Sthien #endif
12614751Sthien typedef struct		/* T_TYPTR */
12714751Sthien {
12814751Sthien     int			 line_no;
12914751Sthien     struct tnode	*id_node;
13014751Sthien } PTR_TY;
13114751Sthien typedef struct		/* T_TYRANG */
13214751Sthien {
13314751Sthien     int			 line_no;
13414751Sthien     struct tnode	*const1;
13514751Sthien     struct tnode	*const2;
13614751Sthien } RANG_TY;
13715975Smckusick typedef struct		/* T_TYCRANG */
13814751Sthien {
13914751Sthien     int			 line_no;
14015975Smckusick     struct tnode	*lwb_var;
14115975Smckusick     struct tnode	*upb_var;
14215975Smckusick     struct tnode	*type;
14315975Smckusick } CRANG_TY;
14415975Smckusick typedef struct		/* T_TYARY, T_TYCARY */
14515975Smckusick {
14615975Smckusick     int			 line_no;
14714751Sthien     struct tnode	*type_list;
14814751Sthien     struct tnode	*type;
14914751Sthien } ARY_TY;
15014751Sthien typedef struct		/* T_TYVARNT */
15114751Sthien {
15214751Sthien     int 		 line_no;
15314751Sthien     struct tnode	*const_list;
15414751Sthien     struct tnode	*fld_list;
15514751Sthien } TYVARNT;
15614751Sthien typedef struct		/* T_TYVARPT */
15714751Sthien {
15814751Sthien     int			 line_no;
15914751Sthien     char		*cptr;
16014751Sthien     struct tnode	*type_id;
16114751Sthien     struct tnode	*var_list;
16214751Sthien } VARPT;
16314751Sthien typedef struct		/* T_CSTAT */
16414751Sthien {
16514751Sthien     int 		 line_no;
16614751Sthien     struct tnode	*const_list;
16714751Sthien     struct tnode	*stmnt;
16814751Sthien } C_STMNT;
16914751Sthien typedef struct		/* T_BSTL, T_BLOCK */
17014751Sthien {
17114751Sthien     int			line_no;
17214751Sthien     struct tnode	*stmnt_list;
17314751Sthien } STMNT_BLCK;
17414751Sthien typedef struct		/* T_FLDLST */
17514751Sthien {
17614751Sthien     int 		line_no;
17714751Sthien     struct tnode	*fix_list;
17814751Sthien     struct tnode	*variant;
17914751Sthien } FLDLST;
18014751Sthien typedef struct		/* T_RFIELD */
18114751Sthien {
18214751Sthien     int			line_no;
18314751Sthien     struct tnode	*id_list;
18414751Sthien     struct tnode	*type;
18514751Sthien } RFIELD;
18614751Sthien typedef struct		/* T_LABEL */
18714751Sthien {
18814751Sthien     int 		line_no;
18914751Sthien     char		*lbl_ptr;
19014751Sthien     struct tnode	*stmnt;
19114751Sthien } LABEL_NODE;
19214751Sthien typedef struct		/* T_GOTO */
19314751Sthien {
19414751Sthien     int		line_no;
19514751Sthien     char	*lbl_ptr;
19614751Sthien } GOTO_NODE;
19714751Sthien typedef struct		/* T_PCALL, T_FCALL */
19814751Sthien {
19914751Sthien     int			line_no;
20014751Sthien     char		*proc_id;
20114751Sthien     struct tnode	*arg;
20214751Sthien } PCALL_NODE;
20314751Sthien typedef struct		/* T_CASE, T_WHILE */
20414751Sthien {
20514751Sthien     int			line_no;
20614751Sthien     struct tnode	*expr;
20714751Sthien     struct tnode	*stmnt_list;
20814751Sthien } WHI_CAS;
20914751Sthien typedef struct		/* T_WITH */
21014751Sthien {
21114751Sthien     int			line_no;
21214751Sthien     struct tnode	*var_list;
21314751Sthien     struct tnode	*stmnt;
21414751Sthien } WITH_NODE;
21514751Sthien typedef struct		/* T_REPEAT */
21614751Sthien {
21714751Sthien     int			line_no;
21814751Sthien     struct tnode	*stmnt_list;
21914751Sthien     struct tnode	*term_expr;
22014751Sthien } REPEAT;
22114751Sthien typedef struct		/* T_RANG */
22214751Sthien {
22314751Sthien     struct tnode	*expr1;
22414751Sthien     struct tnode	*expr2;
22514751Sthien } RANG;
22614751Sthien typedef struct		/* T_CSET */
22714751Sthien {
22814751Sthien     int			const_tag;
22914751Sthien     struct tnode	*el_list;
23014751Sthien } CSET_NODE;
23114751Sthien typedef struct		/* T_ARY */
23214751Sthien {
23314751Sthien     struct tnode	*expr_list;
23414751Sthien } ARY_NODE;
23514751Sthien typedef struct		/* T_WEXPR */
23614751Sthien {
23714751Sthien     struct tnode	*expr1;
23814751Sthien     struct tnode	*expr2;
23914751Sthien     struct tnode	*expr3;
24014751Sthien } WEXPR_NODE;
24114751Sthien typedef struct		/* T_TYID */
24214751Sthien {
24314751Sthien     int			line_no;
24414751Sthien     char		*idptr;
24514751Sthien } TYID_NODE;
24614751Sthien typedef struct		/* anything with linenumber in first field */
24714751Sthien {
24814751Sthien     int			line_no;
24914751Sthien } LINED;
25014751Sthien 
25113785Sthien struct tnode
25213785Sthien {
25313785Sthien     int tag;
25413785Sthien     union
25513785Sthien     {
25614751Sthien 	FOR_NODE	t_for_node;
25714751Sthien 	ASG_NODE	t_asg_node;
25814751Sthien 	VAR_NODE	t_var_node;
25914751Sthien 	EXPR_NODE	t_expr_node;
26014751Sthien 	LIST_NODE	t_list_node;
26114751Sthien 	IF_NODE		t_if_node;
26214751Sthien 	UN_EXPR		t_un_expr;
26314751Sthien 	P_DEC		t_p_dec;
26414751Sthien 	PARAM		t_param;
26514751Sthien 	PFUNC_NODE	t_pfunc_node;
26614751Sthien 	NIL_NODE	t_nil_node;
26714751Sthien 	CONST_NODE	t_const_node;
26814751Sthien 	CHAR_CONST	t_char_const;
26914751Sthien 	SIGN_CONST	t_sign_const;
27014751Sthien 	COMP_TY		t_comp_ty;
27114751Sthien 	PTR_TY		t_ptr_ty;
27214751Sthien 	RANG_TY		t_rang_ty;
27315975Smckusick 	CRANG_TY	t_crang_ty;
27414751Sthien 	ARY_TY		t_ary_ty;
27514751Sthien 	VARPT		t_varpt;
27614751Sthien 	TYVARNT		t_tyvarnt;
27714751Sthien 	C_STMNT		t_c_stmnt;
27814751Sthien 	STMNT_BLCK	t_stmnt_blck;
27914751Sthien 	FLDLST		t_fldlst;
28014751Sthien 	RFIELD		t_rfield;
28114751Sthien 	LABEL_NODE	t_label_node;
28214751Sthien 	PCALL_NODE	t_pcall_node;
28314751Sthien 	WHI_CAS		t_whi_cas;
28414751Sthien 	WITH_NODE	t_with_node;
28514751Sthien 	REPEAT		t_repeat;
28614751Sthien 	RANG		t_rang;
28714751Sthien 	CSET_NODE	t_cset_node;
28814751Sthien 	ARY_NODE	t_ary_node;
28914751Sthien 	WEXPR_NODE	t_wexpr_node;
29014751Sthien 	FIELD_NODE	t_field_node;
29114751Sthien 	TYID_NODE	t_tyid_node;
29214751Sthien 	LINED		t_lined;
29314751Sthien 	GOTO_NODE	t_goto_node;
29413785Sthien     } tree_ele;
29513785Sthien };
29614751Sthien 
29714751Sthien #define	for_node		tree_ele.t_for_node
29814751Sthien #define	asg_node		tree_ele.t_asg_node
29914751Sthien #define	var_node		tree_ele.t_var_node
30014751Sthien #define	expr_node		tree_ele.t_expr_node
30114751Sthien #define	list_node tree_ele.t_list_node
30214751Sthien #define	if_node			tree_ele.t_if_node
30314751Sthien #define	un_expr			tree_ele.t_un_expr
30414751Sthien #define	p_dec			tree_ele.t_p_dec
30514751Sthien #define	param			tree_ele.t_param
30614751Sthien #define	pfunc_node		tree_ele.t_pfunc_node
30714751Sthien #define	nil_node		tree_ele.t_nil_node
30814751Sthien #define	const_node		tree_ele.t_const_node
30914751Sthien #define	char_const		tree_ele.t_char_const
31014751Sthien #define	sign_const		tree_ele.t_sign_const
31114751Sthien #define	comp_ty			tree_ele.t_comp_ty
31214751Sthien #define	ptr_ty			tree_ele.t_ptr_ty
31314751Sthien #define	rang_ty			tree_ele.t_rang_ty
31415975Smckusick #define	crang_ty		tree_ele.t_crang_ty
31514751Sthien #define	ary_ty			tree_ele.t_ary_ty
31614751Sthien #define	varpt			tree_ele.t_varpt
31714751Sthien #define	tyvarnt			tree_ele.t_tyvarnt
31814751Sthien #define	c_stmnt			tree_ele.t_c_stmnt
31914751Sthien #define	stmnt_blck		tree_ele.t_stmnt_blck
32014751Sthien #define	fldlst			tree_ele.t_fldlst
32114751Sthien #define	rfield			tree_ele.t_rfield
32214751Sthien #define	label_node		tree_ele.t_label_node
32314751Sthien #define	pcall_node		tree_ele.t_pcall_node
32414751Sthien #define	whi_cas			tree_ele.t_whi_cas
32514751Sthien #define	with_node		tree_ele.t_with_node
32614751Sthien #define	repeat			tree_ele.t_repeat
32714751Sthien #define	rang			tree_ele.t_rang
32814751Sthien #define	cset_node		tree_ele.t_cset_node
32914751Sthien #define	ary_node		tree_ele.t_ary_node
33014751Sthien #define	wexpr_node		tree_ele.t_wexpr_node
33114751Sthien #define	field_node		tree_ele.t_field_node
33214751Sthien #define	tyid_node		tree_ele.t_tyid_node
33314751Sthien #define	lined			tree_ele.t_lined
33414751Sthien #define	goto_node		tree_ele.t_goto_node
335