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.
38 # include "typegmod_t.h"
41 /*******************************************************************/
43 /*******************************************************************/
45 unsigned long type_visited;
48 new_type(tp_op *type_op, ir_mode *mode, ident* name) {
52 assert(type_op != type_id);
54 node_size = offsetof (type, attr) + type_op->attr_size;
55 res = (type *) xmalloc (node_size);
56 add_irp_type(res); /* Remember the new type global. */
59 res->type_op = type_op;
62 res->state = layout_undefined;
70 void free_type_attrs(type *tp) {
71 switch(get_type_tpop_code(tp)) {
72 case tpo_class: { free_class_attrs(tp); } break;
73 case tpo_struct: { free_struct_attrs(tp); } break;
74 case tpo_method: { free_method_attrs(tp); } break;
75 case tpo_union: { free_union_attrs(tp); } break;
76 case tpo_array: { free_array_attrs(tp); } break;
77 case tpo_enumeration: { free_enumeration_attrs(tp); } break;
78 case tpo_pointer: { free_pointer_attrs(tp); } break;
79 case tpo_primitive: { free_primitive_attrs(tp); } break;
84 /* set/get the link field */
85 void *get_type_link(type *tp)
91 void set_type_link(type *tp, void *l)
97 tp_op* get_type_tpop(type *tp) {
102 ident* get_type_tpop_nameid(type *tp) {
104 return tp->type_op->name;
107 const char* get_type_tpop_name(type *tp) {
109 return id_to_str(tp->type_op->name);
112 tp_opcode get_type_tpop_code(type *tp) {
114 return tp->type_op->code;
117 ir_mode* get_type_mode(type *tp) {
122 void set_type_mode(type *tp, ir_mode* m) {
125 /* For pointer and primitive size depends on the mode. */
126 if ((tp->type_op == type_pointer) || (tp->type_op == type_primitive))
127 tp->size == get_mode_size(m);
130 ident* get_type_ident(type *tp) {
135 void set_type_ident(type *tp, ident* id) {
140 const char* get_type_name(type *tp) {
142 return id_to_str(tp->name);
145 int get_type_size(type *tp) {
151 set_type_size(type *tp, int size) {
153 /* For pointer and primitive size depends on the mode. */
154 if ((tp->type_op != type_pointer) && (tp->type_op != type_primitive))
159 get_type_state(type *tp) {
165 set_type_state(type *tp, type_state state) {
167 /* For pointer and primitive always fixed. */
168 if ((tp->type_op != type_pointer) && (tp->type_op != type_primitive)) {
169 /* @@@ assert that the layout really is fixed!!! */
174 unsigned long get_type_visited(type *tp) {
179 void set_type_visited(type *tp, unsigned long num) {
183 /* Sets visited field in type to type_visited. */
184 void mark_type_visited(type *tp) {
186 assert(tp->visit < type_visited);
187 tp->visit = type_visited;
190 int is_type (void *thing) {
192 if (get_kind(thing) == k_type)
198 /*******************************************************************/
200 /*******************************************************************/
202 /* create a new class type */
203 type *new_type_class (ident *name) {
206 res = new_type(type_class, NULL, name);
208 res->attr.ca.members = NEW_ARR_F (entity *, 1);
209 res->attr.ca.subtypes = NEW_ARR_F (type *, 1);
210 res->attr.ca.supertypes = NEW_ARR_F (type *, 1);
214 inline void free_class_attrs(type *clss) {
215 assert(clss && (clss->type_op == type_class));
216 DEL_ARR_F(clss->attr.ca.members);
217 DEL_ARR_F(clss->attr.ca.subtypes);
218 DEL_ARR_F(clss->attr.ca.supertypes);
220 /* manipulate private fields of class type */
221 void add_class_member (type *clss, entity *member) {
222 assert(clss && (clss->type_op == type_class));
223 ARR_APP1 (entity *, clss->attr.ca.members, member);
225 int get_class_n_member (type *clss) {
226 assert(clss && (clss->type_op == type_class));
227 return (ARR_LEN (clss->attr.ca.members))-1;
229 entity *get_class_member (type *clss, int pos) {
230 assert(clss && (clss->type_op == type_class));
231 return clss->attr.ca.members[pos+1];
233 void set_class_member (type *clss, entity *member, int pos) {
234 assert(clss && (clss->type_op == type_class));
235 clss->attr.ca.members[pos+1] = member;
237 void remove_class_member(type *clss, entity *member) {
239 assert(clss && (clss->type_op == type_class));
240 for (i = 1; i < (ARR_LEN (clss->attr.ca.members))-1; i++)
241 if (clss->attr.ca.members[i+1] == member) {
242 for(i++; i < (ARR_LEN (clss->attr.ca.members)) - 1; i++)
243 clss->attr.ca.members[i] = clss->attr.ca.members[i + 1];
244 ARR_SETLEN(entity*, clss->attr.ca.members, ARR_LEN(clss->attr.ca.members) - 1);
249 void add_class_subtype (type *clss, type *subtype) {
251 assert(clss && (clss->type_op == type_class));
252 ARR_APP1 (type *, clss->attr.ca.subtypes, subtype);
253 for (i = 0; i < get_class_n_supertype(subtype); i++)
254 if (get_class_supertype(subtype, i) == clss)
255 /* Class already registered */
257 ARR_APP1 (type *, subtype->attr.ca.supertypes, clss);
259 int get_class_n_subtype (type *clss) {
260 assert(clss && (clss->type_op == type_class));
261 return (ARR_LEN (clss->attr.ca.subtypes))-1;
263 type *get_class_subtype (type *clss, int pos) {
264 assert(clss && (clss->type_op == type_class));
265 return clss->attr.ca.subtypes[pos+1] = skip_tid(clss->attr.ca.subtypes[pos+1]);
267 void set_class_subtype (type *clss, type *subtype, int pos) {
268 assert(clss && (clss->type_op == type_class));
269 clss->attr.ca.subtypes[pos+1] = subtype;
271 void remove_class_subtype(type *clss, type *subtype) {
273 assert(clss && (clss->type_op == type_class));
274 for (i = 1; i < (ARR_LEN (clss->attr.ca.subtypes))-1; i++)
275 if (clss->attr.ca.subtypes[i+1] == subtype) {
276 for(i++; i < (ARR_LEN (clss->attr.ca.subtypes))-1; i++)
277 clss->attr.ca.subtypes[i] = clss->attr.ca.subtypes[i+1];
278 ARR_SETLEN(entity*, clss->attr.ca.subtypes, ARR_LEN(clss->attr.ca.subtypes) - 1);
283 void add_class_supertype (type *clss, type *supertype) {
285 assert(clss && (clss->type_op == type_class));
286 assert(supertype && (supertype -> type_op == type_class));
287 ARR_APP1 (type *, clss->attr.ca.supertypes, supertype);
288 for (i = 0; i < get_class_n_subtype(supertype); i++)
289 if (get_class_subtype(supertype, i) == clss)
290 /* Class already registered */
292 ARR_APP1 (type *, supertype->attr.ca.subtypes, clss);
294 int get_class_n_supertype (type *clss) {
295 assert(clss && (clss->type_op == type_class));
296 return (ARR_LEN (clss->attr.ca.supertypes))-1;
298 type *get_class_supertype (type *clss, int pos) {
299 assert(clss && (clss->type_op == type_class));
300 return clss->attr.ca.supertypes[pos+1] = skip_tid(clss->attr.ca.supertypes[pos+1]);
302 void set_class_supertype (type *clss, type *supertype, int pos) {
303 assert(clss && (clss->type_op == type_class));
304 clss->attr.ca.supertypes[pos+1] = supertype;
306 void remove_class_supertype(type *clss, type *supertype) {
308 assert(clss && (clss->type_op == type_class));
309 for (i = 1; i < (ARR_LEN (clss->attr.ca.supertypes))-1; i++)
310 if (clss->attr.ca.supertypes[i+1] == supertype) {
311 for(i++; i < (ARR_LEN (clss->attr.ca.supertypes))-1; i++)
312 clss->attr.ca.supertypes[i] = clss->attr.ca.supertypes[i+1];
313 ARR_SETLEN(entity*, clss->attr.ca.supertypes, ARR_LEN(clss->attr.ca.supertypes) - 1);
318 bool is_class_type(type *clss) {
320 if (clss->type_op == type_class) return 1; else return 0;
323 /*******************************************************************/
325 /*******************************************************************/
327 /* create a new type struct */
328 type *new_type_struct (ident *name) {
330 res = new_type(type_struct, NULL, name);
331 res->attr.sa.members = NEW_ARR_F (entity *, 1);
334 inline void free_struct_attrs (type *strct) {
335 assert(strct && (strct->type_op == type_struct));
336 DEL_ARR_F(strct->attr.sa.members);
338 /* manipulate private fields of struct */
339 void add_struct_member (type *strct, entity *member) {
340 assert(strct && (strct->type_op == type_struct));
341 ARR_APP1 (entity *, strct->attr.sa.members, member);
343 int get_struct_n_member (type *strct) {
344 assert(strct && (strct->type_op == type_struct));
345 return (ARR_LEN (strct->attr.sa.members))-1;
347 entity *get_struct_member (type *strct, int pos) {
348 assert(strct && (strct->type_op == type_struct));
349 return strct->attr.sa.members[pos+1];
351 void set_struct_member (type *strct, int pos, entity *member) {
352 assert(strct && (strct->type_op == type_struct));
353 strct->attr.sa.members[pos+1] = member;
355 void remove_struct_member(type *strct, entity *member) {
357 assert(strct && (strct->type_op == type_struct));
358 for (i = 1; i < (ARR_LEN (strct->attr.sa.members))-1; i++)
359 if (strct->attr.sa.members[i+1] == member) {
360 for(i++; i < (ARR_LEN (strct->attr.sa.members))-1; i++)
361 strct->attr.sa.members[i] = strct->attr.sa.members[i+1];
362 ARR_SETLEN(entity*, strct->attr.sa.members, ARR_LEN(strct->attr.sa.members) - 1);
367 bool is_struct_type(type *strct) {
369 if (strct->type_op == type_struct) return 1; else return 0;
372 /*******************************************************************/
374 /*******************************************************************/
376 /* Create a new method type.
377 N_param is the number of parameters, n_res the number of results. */
378 type *new_type_method (ident *name, int n_param, int n_res) {
380 res = new_type(type_method, NULL, name);
381 res->attr.ma.n_params = n_param;
382 res->attr.ma.param_type = (type **) xmalloc (sizeof (type *) * n_param);
383 res->attr.ma.n_res = n_res;
384 res->attr.ma.res_type = (type **) xmalloc (sizeof (type *) * n_res);
387 inline void free_method_attrs(type *method) {
388 assert(method && (method->type_op == type_method));
389 free(method->attr.ma.param_type);
390 free(method->attr.ma.res_type);
392 /* manipulate private fields of method. */
393 int get_method_n_params (type *method) {
394 assert(method && (method->type_op == type_method));
395 return method->attr.ma.n_params;
397 type *get_method_param_type(type *method, int pos) {
398 assert(method && (method->type_op == type_method));
399 return method->attr.ma.param_type[pos] = skip_tid(method->attr.ma.param_type[pos]);
401 void set_method_param_type(type *method, int pos, type* type) {
402 assert(method && (method->type_op == type_method));
403 method->attr.ma.param_type[pos] = type;
406 int get_method_n_res (type *method) {
407 assert(method && (method->type_op == type_method));
408 return method->attr.ma.n_res;
410 type *get_method_res_type(type *method, int pos) {
411 assert(method && (method->type_op == type_method));
412 return method->attr.ma.res_type[pos] = skip_tid(method->attr.ma.res_type[pos]);
414 void set_method_res_type(type *method, int pos, type* type) {
415 assert(method && (method->type_op == type_method));
416 method->attr.ma.res_type[pos] = type;
420 bool is_method_type (type *method) {
422 if (method->type_op == type_method) return 1; else return 0;
426 /*******************************************************************/
428 /*******************************************************************/
430 /* create a new type uni */
431 type *new_type_uni (ident *name) {
433 res = new_type(type_union, NULL, name);
434 /*res->attr.ua.unioned_type = (type **) xmalloc (sizeof (type *) * n_types);
435 res->attr.ua.delim_names = (ident **) xmalloc (sizeof (ident *) * n_types); */
436 res->attr.ua.members = NEW_ARR_F (entity *, 1);
439 inline void free_union_attrs (type *uni) {
440 assert(uni && (uni->type_op == type_union));
441 DEL_ARR_F(uni->attr.ua.members);
443 /* manipulate private fields of struct */
445 int get_union_n_types (type *uni) {
446 assert(uni && (uni->type_op == type_union));
447 return uni->attr.ua.n_types;
449 type *get_union_unioned_type (type *uni, int pos) {
450 assert(uni && (uni->type_op == type_union));
451 return uni->attr.ua.unioned_type[pos] = skip_tid(uni->attr.ua.unioned_type[pos]);
453 void set_union_unioned_type (type *uni, int pos, type *type) {
454 assert(uni && (uni->type_op == type_union));
455 uni->attr.ua.unioned_type[pos] = type;
457 ident *get_union_delim_nameid (type *uni, int pos) {
458 assert(uni && (uni->type_op == type_union));
459 return uni->attr.ua.delim_names[pos];
461 const char *get_union_delim_name (type *uni, int pos) {
462 assert(uni && (uni->type_op == type_union));
463 return id_to_str(uni->attr.ua.delim_names[pos]);
465 void set_union_delim_nameid (type *uni, int pos, ident *id) {
466 assert(uni && (uni->type_op == type_union));
467 uni->attr.ua.delim_names[pos] = id;
470 int get_union_n_members (type *uni) {
471 assert(uni && (uni->type_op == type_union));
472 return (ARR_LEN (uni->attr.ua.members))-1;
474 void add_union_member (type *uni, entity *member) {
475 assert(uni && (uni->type_op == type_union));
476 ARR_APP1 (entity *, uni->attr.ua.members, member);
478 entity *get_union_member (type *uni, int pos) {
479 assert(uni && (uni->type_op == type_union));
480 return uni->attr.ua.members[pos+1];
482 void set_union_member (type *uni, int pos, entity *member) {
483 assert(uni && (uni->type_op == type_union));
484 uni->attr.ua.members[pos+1] = member;
486 void remove_union_member(type *uni, entity *member) {
488 assert(uni && (uni->type_op == type_union));
489 for (i = 1; i < (ARR_LEN (uni->attr.ua.members))-1; i++)
490 if (uni->attr.ua.members[i+1] == member) {
491 for(i++; i < (ARR_LEN (uni->attr.ua.members))-1; i++)
492 uni->attr.ua.members[i] = uni->attr.ua.members[i+1];
493 ARR_SETLEN(entity*, uni->attr.ua.members, ARR_LEN(uni->attr.ua.members) - 1);
499 bool is_union_type (type *uni) {
501 if (uni->type_op == type_union) return 1; else return 0;
504 /*******************************************************************/
506 /*******************************************************************/
509 /* create a new type array -- set dimension sizes independently */
510 type *new_type_array (ident *name, int n_dimensions,
511 type *element_type) {
513 res = new_type(type_array, NULL, name);
514 res->attr.aa.n_dimensions = n_dimensions;
515 res->attr.aa.lower_bound = (ir_node **) xmalloc (sizeof (ir_node *) * n_dimensions);
516 res->attr.aa.upper_bound = (ir_node **) xmalloc (sizeof (ir_node *) * n_dimensions);
517 res->attr.aa.element_type = element_type;
518 new_entity(res, mangle(name, id_from_str("elem_ent", 8)), element_type);
521 inline void free_array_attrs (type *array) {
522 assert(array && (array->type_op == type_array));
523 free(array->attr.aa.lower_bound);
524 free(array->attr.aa.upper_bound);
527 /* manipulate private fields of array type */
528 int get_array_n_dimensions (type *array) {
529 assert(array && (array->type_op == type_array));
530 return array->attr.aa.n_dimensions;
532 void set_array_bounds (type *array, int dimension, ir_node * lower_bound,
533 ir_node * upper_bound) {
534 assert(array && (array->type_op == type_array));
535 array->attr.aa.lower_bound[dimension] = lower_bound;
536 array->attr.aa.upper_bound[dimension] = upper_bound;
538 void set_array_lower_bound (type *array, int dimension, ir_node * lower_bound) {
539 assert(array && (array->type_op == type_array));
540 array->attr.aa.lower_bound[dimension] = lower_bound;
542 void set_array_upper_bound (type *array, int dimension, ir_node * upper_bound) {
543 assert(array && (array->type_op == type_array));
544 array->attr.aa.upper_bound[dimension] = upper_bound;
546 ir_node * get_array_lower_bound (type *array, int dimension) {
547 assert(array && (array->type_op == type_array));
548 return array->attr.aa.lower_bound[dimension];
550 ir_node * get_array_upper_bound (type *array, int dimension) {
551 assert(array && (array->type_op == type_array));
552 return array->attr.aa.upper_bound[dimension];
554 void set_array_element_type (type *array, type *type) {
555 assert(array && (array->type_op == type_array));
556 array->attr.aa.element_type = type;
558 type *get_array_element_type (type *array) {
559 assert(array && (array->type_op == type_array));
560 return array->attr.aa.element_type = skip_tid(array->attr.aa.element_type);
562 void set_array_element_entity (type *array, entity *ent) {
563 assert(array && (array->type_op == type_array));
564 array->attr.aa.element_ent = ent;
566 entity *get_array_element_entity (type *array) {
567 assert(array && (array->type_op == type_array));
568 return array->attr.aa.element_ent;
572 bool is_array_type (type *array) {
574 if (array->type_op == type_array) return 1; else return 0;
577 /*******************************************************************/
578 /** TYPE_ENUMERATION **/
579 /*******************************************************************/
581 /* create a new type enumeration -- set the enumerators independently */
582 type *new_type_enumeration (ident *name, int n_enums) {
584 res = new_type(type_enumeration, NULL, name);
585 res->attr.ea.n_enums = n_enums;
586 res->attr.ea.enumer = (tarval **) xmalloc (sizeof (tarval *) * n_enums);
587 res->attr.ea.enum_nameid = (ident **) xmalloc (sizeof (ident *) * n_enums);
590 inline void free_enumeration_attrs(type *enumeration) {
591 assert(enumeration && (enumeration->type_op == type_enumeration));
592 free(enumeration->attr.ea.enumer);
593 free(enumeration->attr.ea.enum_nameid);
596 /* manipulate fields of enumeration type. */
597 int get_enumeration_n_enums (type *enumeration) {
598 assert(enumeration && (enumeration->type_op == type_enumeration));
599 return enumeration->attr.ea.n_enums;
601 void set_enumeration_enum (type *enumeration, int pos, tarval *con) {
602 assert(enumeration && (enumeration->type_op == type_enumeration));
603 enumeration->attr.ea.enumer[pos] = con;
605 tarval *get_enumeration_enum (type *enumeration, int pos) {
606 assert(enumeration && (enumeration->type_op == type_enumeration));
607 return enumeration->attr.ea.enumer[pos];
609 void set_enumeration_nameid (type *enumeration, int pos, ident *id) {
610 assert(enumeration && (enumeration->type_op == type_enumeration));
611 enumeration->attr.ea.enum_nameid[pos] = id;
613 ident *get_enumeration_nameid (type *enumeration, int pos) {
614 assert(enumeration && (enumeration->type_op == type_enumeration));
615 return enumeration->attr.ea.enum_nameid[pos];
617 const char *get_enumeration_name(type *enumeration, int pos) {
618 assert(enumeration && (enumeration->type_op == type_enumeration));
619 return id_to_str(enumeration->attr.ea.enum_nameid[pos]);
623 bool is_enumeration_type (type *enumeration) {
625 if (enumeration->type_op == type_enumeration) return 1; else return 0;
628 /*******************************************************************/
630 /*******************************************************************/
632 /* Create a new type pointer */
633 type *new_type_pointer (ident *name, type *points_to) {
635 res = new_type(type_pointer, mode_p, name);
636 res->attr.pa.points_to = points_to;
637 res->size = get_mode_size(res->mode);
638 res->state = layout_fixed;
641 inline void free_pointer_attrs (type *pointer) {
642 assert(pointer && (pointer->type_op == type_pointer));
644 /* manipulate fields of type_pointer */
645 void set_pointer_points_to_type (type *pointer, type *type) {
646 assert(pointer && (pointer->type_op == type_pointer));
647 pointer->attr.pa.points_to = type;
649 type *get_pointer_points_to_type (type *pointer) {
650 assert(pointer && (pointer->type_op == type_pointer));
651 return pointer->attr.pa.points_to = skip_tid(pointer->attr.pa.points_to);
655 bool is_pointer_type (type *pointer) {
657 if (pointer->type_op == type_pointer) return 1; else return 0;
661 /*******************************************************************/
662 /** TYPE_PRIMITIVE **/
663 /*******************************************************************/
665 /* create a new type primitive */
666 type *new_type_primitive (ident *name, ir_mode *mode) {
668 res = new_type(type_primitive, mode, name);
669 res->size = get_mode_size(mode);
670 res->state = layout_fixed;
673 inline void free_primitive_attrs (type *primitive) {
674 assert(primitive && (primitive->type_op == type_primitive));
678 bool is_primitive_type (type *primitive) {
680 if (primitive->type_op == type_primitive) return 1; else return 0;