4 * file type.c - implementation of the datastructure to hold
7 * (C) 2001 by Universitaet Karlsruhe
9 * Martin Trapp, Christian Schaefer, Goetz Lindenmaier
12 * This module supplies a datastructure to represent all types
13 * known in the compiled program. This includes types specified
14 * in the program as well as types defined by the language. In the
15 * view of the intermediate representation there is no difference
16 * between these types.
18 * There exist several kinds of types, arranged by the structure of
19 * the type. A type is described by a set of attributes. Some of
20 * these attributes are common to all types, others depend on the
23 * Types are different from the modes defined in irmode: Types are
24 * on the level of the programming language, modes at the level of
25 * the target processor.
37 /*******************************************************************/
39 /*******************************************************************/
41 unsigned long type_visited;
44 new_type(tp_op *type_op, ir_mode *mode, ident* name) {
47 int node_size = offsetof (type, attr) + type_op->attr_size;
48 res = (type *) xmalloc (node_size);
49 add_irp_type(res); /* Remember the new type global. */
52 res->type_op = type_op;
55 res->state = layout_undefined;
62 tp_op* get_type_tpop(type *tp) {
67 ident* get_type_tpop_nameid(type *tp) {
69 return tp->type_op->name;
71 const char* get_type_tpop_name(type *tp) {
73 return id_to_str(tp->type_op->name);
75 tp_opcode get_type_tpop_code(type *tp) {
77 return tp->type_op->code;
79 ir_mode* get_type_mode(type *tp) {
83 void set_type_mode(type *tp, ir_mode* m) {
86 /* For pointer and primitive size depends on the mode. */
87 if ((tp->type_op == type_pointer) || (tp->type_op == type_primitive))
88 tp->size == get_mode_size(m);
90 ident* get_type_nameid(type *tp) {
94 void set_type_nameid(type *tp, ident* id) {
98 const char* get_type_name(type *tp) {
100 return id_to_str(tp->name);
102 int get_type_size(type *tp) {
108 set_type_size(type *tp, int size) {
110 /* For pointer and primitive size depends on the mode. */
111 if ((tp->type_op != type_pointer) && (tp->type_op != type_primitive))
116 get_type_state(type *tp) {
122 set_type_state(type *tp, type_state state) {
124 /* For pointer and primitive always fixed. */
125 if ((tp->type_op != type_pointer) && (tp->type_op != type_primitive))
129 unsigned long get_type_visited(type *tp) {
134 void set_type_visited(type *tp, unsigned long num) {
138 /* Sets visited field in type to type_visited. */
139 void mark_type_visited(type *tp) {
141 assert(tp->visit < type_visited);
142 tp->visit = type_visited;
145 int is_type (void *thing) {
147 if (get_kind(thing) == k_type)
153 /*******************************************************************/
155 /*******************************************************************/
157 /* create a new class type */
158 type *new_type_class (ident *name) {
161 res = new_type(type_class, NULL, name);
163 res->attr.ca.members = NEW_ARR_F (entity *, 1);
164 res->attr.ca.subtypes = NEW_ARR_F (type *, 1);
165 res->attr.ca.supertypes = NEW_ARR_F (type *, 1);
169 /* manipulate private fields of class type */
170 void add_class_member (type *clss, entity *member) {
171 assert(clss && (clss->type_op == type_class));
172 ARR_APP1 (entity *, clss->attr.ca.members, member);
174 int get_class_n_member (type *clss) {
175 assert(clss && (clss->type_op == type_class));
176 return (ARR_LEN (clss->attr.ca.members))-1;
178 entity *get_class_member (type *clss, int pos) {
179 assert(clss && (clss->type_op == type_class));
180 return clss->attr.ca.members[pos+1];
182 void set_class_member (type *clss, entity *member, int pos) {
183 assert(clss && (clss->type_op == type_class));
184 clss->attr.ca.members[pos+1] = member;
186 void remove_class_member(type *clss, entity *member) {
188 assert(clss && (clss->type_op == type_class));
189 for (i = 1; i < (ARR_LEN (clss->attr.ca.members))-1; i++)
190 if (clss->attr.ca.members[i+1] == member) {
191 clss->attr.ca.members[i+1] = NULL;
196 void add_class_subtype (type *clss, type *subtype) {
197 assert(clss && (clss->type_op == type_class));
198 ARR_APP1 (type *, clss->attr.ca.subtypes, subtype);
199 ARR_APP1 (type *, subtype->attr.ca.supertypes, clss);
201 int get_class_n_subtype (type *clss) {
202 assert(clss && (clss->type_op == type_class));
203 return (ARR_LEN (clss->attr.ca.subtypes))-1;
205 type *get_class_subtype (type *clss, int pos) {
206 assert(clss && (clss->type_op == type_class));
207 return clss->attr.ca.subtypes[pos+1];
209 void set_class_subtype (type *clss, type *subtype, int pos) {
210 assert(clss && (clss->type_op == type_class));
211 clss->attr.ca.subtypes[pos+1] = subtype;
213 void remove_class_subtype(type *clss, type *subtype) {
215 assert(clss && (clss->type_op == type_class));
216 for (i = 1; i < (ARR_LEN (clss->attr.ca.subtypes))-1; i++)
217 if (clss->attr.ca.subtypes[i+1] == subtype) {
218 clss->attr.ca.subtypes[i+1] = NULL;
223 void add_class_supertype (type *clss, type *supertype) {
224 assert(clss && (clss->type_op == type_class));
225 ARR_APP1 (type *, clss->attr.ca.supertypes, supertype);
226 ARR_APP1 (type *, supertype->attr.ca.subtypes, clss);
228 int get_class_n_supertype (type *clss) {
229 assert(clss && (clss->type_op == type_class));
230 return (ARR_LEN (clss->attr.ca.supertypes))-1;
232 type *get_class_supertype (type *clss, int pos) {
233 assert(clss && (clss->type_op == type_class));
234 return clss->attr.ca.supertypes[pos+1];
236 void set_class_supertype (type *clss, type *supertype, int pos) {
237 assert(clss && (clss->type_op == type_class));
238 clss->attr.ca.supertypes[pos+1] = supertype;
240 void remove_class_supertype(type *clss, type *supertype) {
242 assert(clss && (clss->type_op == type_class));
243 for (i = 1; i < (ARR_LEN (clss->attr.ca.supertypes))-1; i++)
244 if (clss->attr.ca.supertypes[i+1] == supertype) {
245 clss->attr.ca.supertypes[i+1] = NULL;
250 bool is_class_type(type *clss) {
252 if (clss->type_op == type_class) return 1; else return 0;
255 /*******************************************************************/
257 /*******************************************************************/
259 /* create a new type struct */
260 type *new_type_struct (ident *name) {
262 res = new_type(type_struct, NULL, name);
263 res->attr.sa.members = NEW_ARR_F (entity *, 1);
266 /* manipulate private fields of struct */
267 void add_struct_member (type *strct, entity *member) {
268 assert(strct && (strct->type_op == type_struct));
269 ARR_APP1 (entity *, strct->attr.sa.members, member);
271 int get_struct_n_member (type *strct) {
272 assert(strct && (strct->type_op == type_struct));
273 return (ARR_LEN (strct->attr.sa.members))-1;
275 entity *get_struct_member (type *strct, int pos) {
276 assert(strct && (strct->type_op == type_struct));
277 return strct->attr.sa.members[pos+1];
279 void set_struct_member (type *strct, int pos, entity *member) {
280 assert(strct && (strct->type_op == type_struct));
281 strct->attr.sa.members[pos+1] = member;
283 void remove_struct_member(type *strct, entity *member) {
285 assert(strct && (strct->type_op == type_struct));
286 for (i = 1; i < (ARR_LEN (strct->attr.ca.members))-1; i++)
287 if (strct->attr.ca.members[i+1] == member) {
288 strct->attr.ca.members[i+1] = NULL;
293 bool is_struct_type(type *strct) {
295 if (strct->type_op == type_struct) return 1; else return 0;
298 /*******************************************************************/
300 /*******************************************************************/
302 /* Create a new method type.
303 N_param is the number of parameters, n_res the number of results. */
304 type *new_type_method (ident *name, int n_param, int n_res) {
306 res = new_type(type_method, NULL, name);
307 res->attr.ma.n_params = n_param;
308 res->attr.ma.param_type = (type **) xmalloc (sizeof (type *) * n_param);
309 res->attr.ma.n_res = n_res;
310 res->attr.ma.res_type = (type **) xmalloc (sizeof (type *) * n_res);
314 /* manipulate private fields of method. */
315 int get_method_n_params (type *method) {
316 assert(method && (method->type_op == type_method));
317 return method->attr.ma.n_params;
319 type *get_method_param_type(type *method, int pos) {
320 assert(method && (method->type_op == type_method));
321 return method->attr.ma.param_type[pos];
323 void set_method_param_type(type *method, int pos, type* type) {
324 assert(method && (method->type_op == type_method));
325 method->attr.ma.param_type[pos] = type;
328 int get_method_n_res (type *method) {
329 assert(method && (method->type_op == type_method));
330 return method->attr.ma.n_res;
332 type *get_method_res_type(type *method, int pos) {
333 assert(method && (method->type_op == type_method));
334 return method->attr.ma.res_type[pos];
336 void set_method_res_type(type *method, int pos, type* type) {
337 assert(method && (method->type_op == type_method));
338 method->attr.ma.res_type[pos] = type;
342 bool is_method_type (type *method) {
344 if (method->type_op == type_method) return 1; else return 0;
348 /*******************************************************************/
350 /*******************************************************************/
352 /* create a new type uni */
353 type *new_type_uni (ident *name) {
355 res = new_type(type_union, NULL, name);
356 /*res->attr.ua.unioned_type = (type **) xmalloc (sizeof (type *) * n_types);
357 res->attr.ua.delim_names = (ident **) xmalloc (sizeof (ident *) * n_types); */
358 res->attr.ua.members = NEW_ARR_F (entity *, 1);
361 /* manipulate private fields of struct */
363 int get_union_n_types (type *uni) {
364 assert(uni && (uni->type_op == type_union));
365 return uni->attr.ua.n_types;
367 type *get_union_unioned_type (type *uni, int pos) {
368 assert(uni && (uni->type_op == type_union));
369 return uni->attr.ua.unioned_type[pos];
371 void set_union_unioned_type (type *uni, int pos, type *type) {
372 assert(uni && (uni->type_op == type_union));
373 uni->attr.ua.unioned_type[pos] = type;
375 ident *get_union_delim_nameid (type *uni, int pos) {
376 assert(uni && (uni->type_op == type_union));
377 return uni->attr.ua.delim_names[pos];
379 const char *get_union_delim_name (type *uni, int pos) {
380 assert(uni && (uni->type_op == type_union));
381 return id_to_str(uni->attr.ua.delim_names[pos]);
383 void set_union_delim_nameid (type *uni, int pos, ident *id) {
384 assert(uni && (uni->type_op == type_union));
385 uni->attr.ua.delim_names[pos] = id;
388 int get_union_n_members (type *uni) {
389 assert(uni && (uni->type_op == type_union));
390 return (ARR_LEN (uni->attr.ua.members))-1;
392 void add_union_member (type *uni, entity *member) {
393 assert(uni && (uni->type_op == type_union));
394 ARR_APP1 (entity *, uni->attr.ua.members, member);
396 entity *get_union_member (type *uni, int pos) {
397 assert(uni && (uni->type_op == type_union));
398 return uni->attr.ua.members[pos+1];
400 void set_union_member (type *uni, int pos, entity *member) {
401 assert(uni && (uni->type_op == type_union));
402 uni->attr.ua.members[pos+1] = member;
404 void remove_union_member(type *uni, entity *member) {
406 assert(uni && (uni->type_op == type_union));
407 for (i = 1; i < (ARR_LEN (uni->attr.ca.members))-1; i++)
408 if (uni->attr.ca.members[i+1] == member) {
409 uni->attr.ca.members[i+1] = NULL;
415 bool is_union_type (type *uni) {
417 if (uni->type_op == type_union) return 1; else return 0;
420 /*******************************************************************/
422 /*******************************************************************/
425 /* create a new type array -- set dimension sizes independently */
426 type *new_type_array (ident *name, int n_dimensions,
427 type *element_type) {
429 res = new_type(type_array, NULL, name);
430 res->attr.aa.n_dimensions = n_dimensions;
431 res->attr.aa.lower_bound = (ir_node **) xmalloc (sizeof (ir_node *) * n_dimensions);
432 res->attr.aa.upper_bound = (ir_node **) xmalloc (sizeof (ir_node *) * n_dimensions);
433 res->attr.aa.element_type = element_type;
434 new_entity(res, name, element_type);
438 /* manipulate private fields of array type */
439 int get_array_n_dimensions (type *array) {
440 assert(array && (array->type_op == type_array));
441 return array->attr.aa.n_dimensions;
443 void set_array_bounds (type *array, int dimension, ir_node * lower_bound,
444 ir_node * upper_bound) {
445 assert(array && (array->type_op == type_array));
446 array->attr.aa.lower_bound[dimension] = lower_bound;
447 array->attr.aa.upper_bound[dimension] = upper_bound;
449 void set_array_lower_bound (type *array, int dimension, ir_node * lower_bound) {
450 assert(array && (array->type_op == type_array));
451 array->attr.aa.lower_bound[dimension] = lower_bound;
453 void set_array_upper_bound (type *array, int dimension, ir_node * upper_bound) {
454 assert(array && (array->type_op == type_array));
455 array->attr.aa.upper_bound[dimension] = upper_bound;
457 ir_node * get_array_lower_bound (type *array, int dimension) {
458 assert(array && (array->type_op == type_array));
459 return array->attr.aa.lower_bound[dimension];
461 ir_node * get_array_upper_bound (type *array, int dimension) {
462 assert(array && (array->type_op == type_array));
463 return array->attr.aa.upper_bound[dimension];
465 void set_array_element_type (type *array, type *type) {
466 assert(array && (array->type_op == type_array));
467 array->attr.aa.element_type = type;
469 type *get_array_element_type (type *array) {
470 assert(array && (array->type_op == type_array));
471 return array->attr.aa.element_type;
473 void set_array_element_entity (type *array, entity *ent) {
474 assert(array && (array->type_op == type_array));
475 array->attr.aa.element_ent = ent;
477 entity *get_array_element_entity (type *array) {
478 assert(array && (array->type_op == type_array));
479 return array->attr.aa.element_ent;
483 bool is_array_type (type *array) {
485 if (array->type_op == type_array) return 1; else return 0;
488 /*******************************************************************/
489 /** TYPE_ENUMERATION **/
490 /*******************************************************************/
492 /* create a new type enumeration -- set the enumerators independently */
493 type *new_type_enumeration (ident *name, int n_enums) {
495 res = new_type(type_enumeration, NULL, name);
496 res->attr.ea.n_enums = n_enums;
497 res->attr.ea.enumer = (tarval **) xmalloc (sizeof (tarval *) * n_enums);
498 res->attr.ea.enum_nameid = (ident **) xmalloc (sizeof (ident *) * n_enums);
502 /* manipulate fields of enumeration type. */
503 int get_enumeration_n_enums (type *enumeration) {
504 assert(enumeration && (enumeration->type_op == type_enumeration));
505 return enumeration->attr.ea.n_enums;
507 void set_enumeration_enum (type *enumeration, int pos, tarval *con) {
508 assert(enumeration && (enumeration->type_op == type_enumeration));
509 enumeration->attr.ea.enumer[pos] = con;
511 tarval *get_enumeration_enum (type *enumeration, int pos) {
512 assert(enumeration && (enumeration->type_op == type_enumeration));
513 return enumeration->attr.ea.enumer[pos];
515 void set_enumeration_nameid (type *enumeration, int pos, ident *id) {
516 assert(enumeration && (enumeration->type_op == type_enumeration));
517 enumeration->attr.ea.enum_nameid[pos] = id;
519 ident *get_enumeration_nameid (type *enumeration, int pos) {
520 assert(enumeration && (enumeration->type_op == type_enumeration));
521 return enumeration->attr.ea.enum_nameid[pos];
523 const char *get_enumeration_name(type *enumeration, int pos) {
524 assert(enumeration && (enumeration->type_op == type_enumeration));
525 return id_to_str(enumeration->attr.ea.enum_nameid[pos]);
529 bool is_enumeration_type (type *enumeration) {
531 if (enumeration->type_op == type_enumeration) return 1; else return 0;
534 /*******************************************************************/
536 /*******************************************************************/
538 /* Create a new type pointer */
539 type *new_type_pointer (ident *name, type *points_to) {
541 res = new_type(type_pointer, mode_p, name);
542 res->attr.pa.points_to = points_to;
543 res->size = get_mode_size(res->mode);
544 res->state = layout_fixed;
547 /* manipulate fields of type_pointer */
548 void set_pointer_points_to_type (type *pointer, type *type) {
549 assert(pointer && (pointer->type_op == type_pointer));
550 pointer->attr.pa.points_to = type;
552 type *get_pointer_points_to_type (type *pointer) {
553 assert(pointer && (pointer->type_op == type_pointer));
554 return pointer->attr.pa.points_to;
558 bool is_pointer_type (type *pointer) {
560 if (pointer->type_op == type_pointer) return 1; else return 0;
564 /*******************************************************************/
565 /** TYPE_PRIMITIVE **/
566 /*******************************************************************/
568 /* create a new type primitive */
569 type *new_type_primitive (ident *name, ir_mode *mode) {
571 res = new_type(type_primitive, mode, name);
572 res->size = get_mode_size(mode);
573 res->state = layout_fixed;
578 bool is_primitive_type (type *primitive) {
580 if (primitive->type_op == type_primitive) return 1; else return 0;