irop: Constify get_op_ops().
[libfirm] / include / libfirm / typerep.h
index 9c95e13..adabf1b 100644 (file)
@@ -1,20 +1,6 @@
 /*
- * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
- *
  * This file is part of libFirm.
- *
- * This file may be distributed and/or modified under the terms of the
- * GNU General Public License version 2 as published by the Free Software
- * Foundation and appearing in the file LICENSE.GPL included in the
- * packaging of this file.
- *
- * Licensees holding valid libFirm Professional Edition licenses may use
- * this file in accordance with the libFirm Commercial License.
- * Agreement provided with the Software.
- *
- * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
- * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
- * PURPOSE.
+ * Copyright (C) 2012 University of Karlsruhe.
  */
 
 /**
@@ -30,7 +16,7 @@
 #include "begin.h"
 
 /**
- * @page entity       Entity representation
+ * @defgroup ir_entity Entities
  *
  * An entity is the representation of program known objects in Firm.
  * The primary concept of entities is to represent members of complex
  *
  * These fields can only be accessed via access functions.
  *
- * @see  ir_type, ir_entity
+ * Overwrites is a field that specifies that an access to the overwritten
+ * entity in the supertype must use this entity.  It's a list as with
+ * multiple inheritance several entities can be overwritten.  This field
+ * is mostly useful for method entities.
+ * If a Sel node selects an entity that is overwritten by other entities it
+ * must return a pointer to the entity of the dynamic type of the pointer
+ * that is passed to it.  Lowering of the Sel node must assure this.
+ * Overwrittenby is the inverse of overwrites.  Both add routines add
+ * both relations, they only differ in the order of arguments.
+ *
+ * @{
  */
 
 /**
  */
 typedef enum {
        /**
-        * The entity is visible outside the compilation unit, but it is defined
-        * here.
+        * The entity is visible across compilation units. It might have an
+        * initializer/graph.
+        * Note that entities with visibility_external without initializer are
+        * assumed to be defined in another compilation unit (not like C variables
+        * which are considered 'uninitialized' in this case).
         */
-       ir_visibility_default,
+       ir_visibility_external,
        /**
         * The entity is local to the compilation unit.
         * A local entity is not visible in other compilation units.
@@ -93,18 +92,13 @@ typedef enum {
         */
        ir_visibility_local,
        /**
-        * The entity is defined outside the compilation unit but potentially used
-        * here.
-        */
-       ir_visibility_external,
-       /**
-        * This has the same semantic as visibility_local. Additionally the symbol is
-        * completely hidden from the linker (it only appears in the assembly).
+        * This has the same semantic as visibility_local. Additionally the symbol
+        * is completely hidden from the linker (it only appears in the assembly).
         * While visibility_local is probably still visible to debuggers,
         * visibility_private symbols aren't and probably won't appear in the object
         * files
         */
-       ir_visibility_private
+       ir_visibility_private,
 } ir_visibility;
 
 /**
@@ -147,22 +141,30 @@ typedef enum ir_linkage {
         * read/write behaviour to global variables or changing calling conventions
         * from cdecl to fastcall.
         */
-       IR_LINKAGE_HIDDEN_USER     = 1 << 4
+       IR_LINKAGE_HIDDEN_USER     = 1 << 4,
+       /**
+        * Do not generate code even if the entity has a graph attached. The graph
+        * is only used for inlining. Otherwise the entity is regarded as a
+        * declaration of an externally defined entity.
+        * This linkage flag can be used to implement C99 "inline" or GNU89
+        * "extern inline".
+        */
+       IR_LINKAGE_NO_CODEGEN      = 1 << 5,
 } ir_linkage;
 ENUM_BITSET(ir_linkage)
 
 /**
- * Return the visibility class of an entity
+ * Returns the visibility class of an entity
  */
 FIRM_API ir_visibility get_entity_visibility(const ir_entity *entity);
 
 /**
- * Set visibility class of an entity
+ * Sets visibility class of an entity
  */
 FIRM_API void set_entity_visibility(ir_entity *entity, ir_visibility visibility);
 
 /**
- * Return 1 if the entity is visible outside the current compilation unit
+ * Returns 1 if the entity is visible outside the current compilation unit
  * or to unknown callers (like asm statements).
  * (The entity might still be accessible indirectly through pointers)
  * This is a convenience function and does the same as
@@ -172,8 +174,9 @@ FIRM_API void set_entity_visibility(ir_entity *entity, ir_visibility visibility)
 FIRM_API int entity_is_externally_visible(const ir_entity *entity);
 
 /**
- * Return 1 if the entity has a definition (initializer) in the current
- * compilation unit
+ * Returns 1 if the entity has a definition (initializer) in the current
+ * compilation unit. Note that this function returns false if
+ * IR_LINKAGE_NO_CODEGEN is set even if a graph is present.
  */
 FIRM_API int entity_has_definition(const ir_entity *entity);
 
@@ -200,6 +203,27 @@ FIRM_API ir_entity *new_entity(ir_type *owner, ident *name, ir_type *tp);
 FIRM_API ir_entity *new_d_entity(ir_type *owner, ident *name, ir_type *tp,
                                  dbg_info *db);
 
+/**
+ * Creates a new entity corresponding to a function parameter.
+ * This must be created on an irgs frame_type
+ */
+FIRM_API ir_entity *new_parameter_entity(ir_type *owner, size_t pos,
+                                         ir_type *type);
+
+/**
+ * Like new_parameter_entity() but with debug information.
+ */
+FIRM_API ir_entity *new_d_parameter_entity(ir_type *owner, size_t pos,
+                                           ir_type *type, dbg_info *dbgi);
+
+/**
+ * Check an entity. Currently, we check only if initialized constants
+ * are build on the const irg graph.
+ *
+ * @return non-zero if no errors were found
+ */
+FIRM_API int check_entity(const ir_entity *ent);
+
 /**
  * Copies the entity if the new_owner is different from the
  * owner of the old entity,  else returns the old entity.
@@ -273,20 +297,13 @@ FIRM_API void set_entity_type(ir_entity *ent, ir_type *tp);
 /** Returns the linkage of an entity. */
 FIRM_API ir_linkage get_entity_linkage(const ir_entity *entity);
 
-/** Sets the linkage of an entity. */
+/** Sets the linkage flags of entity @p entity to @p linkage. */
 FIRM_API void set_entity_linkage(ir_entity *entity, ir_linkage linkage);
+/** Adds linkage flags @p linkage to entity @p entity. */
 FIRM_API void add_entity_linkage(ir_entity *entity, ir_linkage linkage);
+/** Remove linkage flags @p linkage from entity @p entity. */
 FIRM_API void remove_entity_linkage(ir_entity *entity, ir_linkage linkage);
 
-/**
- * This enumeration flags the volatility of entities and Loads/Stores.
- * @deprecated
- */
-typedef enum {
-       volatility_non_volatile,    /**< The entity is not volatile. Default. */
-       volatility_is_volatile      /**< The entity is volatile. */
-} ir_volatility;
-
 /**
  * Returns the volatility of an entity.
  * @deprecated
@@ -299,7 +316,7 @@ FIRM_API ir_volatility get_entity_volatility(const ir_entity *ent);
  */
 FIRM_API void set_entity_volatility(ir_entity *ent, ir_volatility vol);
 
-/** Return the name of the volatility. */
+/** Returns the name of the volatility. */
 FIRM_API const char *get_volatility_name(ir_volatility var);
 
 /** Returns alignment of entity in bytes */
@@ -311,38 +328,30 @@ FIRM_API unsigned get_entity_alignment(const ir_entity *entity);
  */
 FIRM_API void set_entity_alignment(ir_entity *entity, unsigned alignment);
 
-
-/**
- * This enumeration flags the align of Loads/Stores.
- * @deprecated
- */
-typedef enum {
-       align_non_aligned,    /**< The entity is not aligned. */
-       align_is_aligned      /**< The entity is aligned. Default */
-} ir_align;
-
 /**
- * Returns indication wether entity is aligned in memory.
+ * Returns indication whether entity is aligned in memory.
  * @deprecated
  */
 FIRM_API ir_align get_entity_aligned(const ir_entity *ent);
 
 /**
- * Sets indication wether entity is aligned in memory
+ * Sets indication whether entity is aligned in memory
  * @deprecated
  */
 FIRM_API void set_entity_aligned(ir_entity *ent, ir_align a);
 
-/** Return the name of the alignment. */
+/** Returns the name of the alignment. */
 FIRM_API const char *get_align_name(ir_align a);
 
-/** Returns the offset of an entity (in a compound) in bytes. Only set if layout = fixed. */
+/** Returns the offset of an entity (in a compound) in bytes. Only set if
+ * layout = fixed. */
 FIRM_API int get_entity_offset(const ir_entity *ent);
 
 /** Sets the offset of an entity (in a compound) in bytes. */
 FIRM_API void set_entity_offset(ir_entity *ent, int offset);
 
-/** Returns the offset bit remainder of a bitfield entity (in a compound) in bits. Only set if layout = fixed. */
+/** Returns the offset bit remainder of a bitfield entity (in a compound) in
+ * bits. Only set if layout = fixed. */
 FIRM_API unsigned char get_entity_offset_bits_remainder(const ir_entity *ent);
 
 /** Sets the offset bit remainder of a bitfield entity (in a compound) in bits. */
@@ -355,24 +364,24 @@ FIRM_API void *get_entity_link(const ir_entity *ent);
 /** Stores new intermediate information. */
 FIRM_API void set_entity_link(ir_entity *ent, void *l);
 
-/* -- Fields of method entities -- */
-/** The entity knows the corresponding irg if the entity is a method.
-   This allows to get from a Call to the called irg. */
+/**
+ * The entity knows the corresponding irg if the entity is a method.
+ * This allows to get from a Call to the called irg.
+ */
 FIRM_API ir_graph *get_entity_irg(const ir_entity *ent);
-FIRM_API void set_entity_irg(ir_entity *ent, ir_graph *irg);
 
 /** A reserved value for "not yet set". */
 #define IR_VTABLE_NUM_NOT_SET ((unsigned)(-1))
 
-/** Gets the entity vtable number. */
+/** Returns the entity vtable number. */
 FIRM_API unsigned get_entity_vtable_number(const ir_entity *ent);
 
 /** Sets the entity vtable number. */
 FIRM_API void set_entity_vtable_number(ir_entity *ent, unsigned vtable_number);
 
-/** Set label number of an entity with code type */
+/** Sets label number of an entity with code type */
 FIRM_API void set_entity_label(ir_entity *ent, ir_label_t label);
-/** Return label number of an entity with code type */
+/** Returns label number of an entity with code type */
 FIRM_API ir_label_t get_entity_label(const ir_entity *ent);
 
 /** Checks if an entity is compiler generated. */
@@ -397,7 +406,7 @@ typedef enum {
                | ir_usage_reinterpret_cast
 } ir_entity_usage;
 
-/** Return the entity usage */
+/** Returns the entity usage */
 FIRM_API ir_entity_usage get_entity_usage(const ir_entity *ent);
 
 /** Sets/resets the state of the address taken flag of an entity. */
@@ -418,7 +427,32 @@ FIRM_API dbg_info *get_entity_dbg_info(const ir_entity *ent);
  */
 FIRM_API void set_entity_dbg_info(ir_entity *ent, dbg_info *db);
 
-/* -- Representation of constant values of entities -- */
+/**
+ * Sepcial parameter number which can be used for parameter entities to
+ * indicate the first non-declared parameter in a procedure with variable
+ * arguments.
+ * We assumes that all additional parameters for variable parameters are on the
+ * stack. Starting from this address you can walk the stack to find all other
+ * parameters.
+ */
+#define IR_VA_START_PARAMETER_NUMBER  ((size_t)-1)
+
+/**
+ * returns true if a given entity is a parameter_entity representing the
+ * address of a function parameter
+ */
+FIRM_API int is_parameter_entity(const ir_entity *entity);
+
+/**
+ * returns number of parameter a parameter entitiy represents
+ */
+FIRM_API size_t get_entity_parameter_number(const ir_entity *entity);
+
+/**
+ * set number of parameter an entity represents
+ */
+FIRM_API void set_entity_parameter_number(ir_entity *entity, size_t n);
+
 /**
  * Returns true if the the node is representable as code on
  * const_code_irg.
@@ -432,18 +466,22 @@ FIRM_API int is_irn_const_expression(ir_node *n);
  * Copies a Firm subgraph that complies to the restrictions for
  * constant expressions to block.
  *
- * @param dbg  debug info for all newly created nodes
- * @param n    the node
- *
- * Set current_ir_graph to get_const_code_irg() to generate a constant
- * expression.
+ * @param dbg       debug info for all newly created nodes
+ * @param n         the node
+ * @param to_block  block to copy to
  */
 FIRM_API ir_node *copy_const_value(dbg_info *dbg, ir_node *n, ir_node *to_block);
 
-/* Set has no effect for existent entities of type method. */
-FIRM_API ir_node *get_atomic_ent_value(ir_entity *ent);
+/** Returns initial value of entity with atomic type @p ent. */
+FIRM_API ir_node *get_atomic_ent_value(const ir_entity *ent);
+/** Sets initial value of entity with atomic type @p ent to node @p val.
+ * @note @p val must be a node in the const_code graph */
 FIRM_API void set_atomic_ent_value(ir_entity *ent, ir_node *val);
 
+/** @defgroup ir_initializer  Entity Initializers
+ * @{
+ */
+
 /** the kind (type) of an initializer */
 typedef enum ir_initializer_kind_t {
        /** initializer containing an ir_node from the const-code irg */
@@ -456,46 +494,48 @@ typedef enum ir_initializer_kind_t {
        IR_INITIALIZER_COMPOUND
 } ir_initializer_kind_t;
 
-/** returns kind of an initializer */
+/** Returns kind of an initializer */
 FIRM_API ir_initializer_kind_t get_initializer_kind(const ir_initializer_t *initializer);
 
-/** Return the name of the initializer kind. */
+/** Returns the name of the initializer kind. */
 FIRM_API const char *get_initializer_kind_name(ir_initializer_kind_t ini);
 
 /**
- * returns the null initializer (there's only one instance of it in a program )
+ * Returns the null initializer (there's only one instance of it in a program )
  */
 FIRM_API ir_initializer_t *get_initializer_null(void);
 
 /**
- * creates an initializer containing a reference to a node on the const-code
+ * Creates an initializer containing a reference to a node on the const-code
  * irg.
  */
 FIRM_API ir_initializer_t *create_initializer_const(ir_node *value);
 
-/** creates an initializer containing a single tarval value */
+/** Creates an initializer containing a single tarval value */
 FIRM_API ir_initializer_t *create_initializer_tarval(ir_tarval *tv);
 
-/** return value contained in a const initializer */
+/** Returns value contained in a const initializer */
 FIRM_API ir_node *get_initializer_const_value(const ir_initializer_t *initializer);
 
-/** return value contained in a tarval initializer */
+/** Returns value contained in a tarval initializer */
 FIRM_API ir_tarval *get_initializer_tarval_value(const ir_initializer_t *initialzier);
 
-/** creates a compound initializer which holds @p n_entries entries */
-FIRM_API ir_initializer_t *create_initializer_compound(unsigned n_entries);
+/** Creates a compound initializer which holds @p n_entries entries */
+FIRM_API ir_initializer_t *create_initializer_compound(size_t n_entries);
 
-/** returns the number of entries in a compound initializer */
-FIRM_API unsigned get_initializer_compound_n_entries(const ir_initializer_t *initializer);
+/** Returns the number of entries in a compound initializer */
+FIRM_API size_t get_initializer_compound_n_entries(const ir_initializer_t *initializer);
 
-/** sets entry with index @p index to the initializer @p value */
+/** Sets entry with index @p index to the initializer @p value */
 FIRM_API void set_initializer_compound_value(ir_initializer_t *initializer,
-                                             unsigned index,
+                                             size_t index,
                                              ir_initializer_t *value);
 
-/** returns the value with index @p index of a compound initializer */
+/** Returns the value with index @p index of a compound initializer */
 FIRM_API ir_initializer_t *get_initializer_compound_value(
-               const ir_initializer_t *initializer, unsigned index);
+               const ir_initializer_t *initializer, size_t index);
+
+/** @} */
 
 /** Sets the new style initializers of an entity. */
 FIRM_API void set_entity_initializer(ir_entity *entity, ir_initializer_t *initializer);
@@ -503,31 +543,40 @@ FIRM_API void set_entity_initializer(ir_entity *entity, ir_initializer_t *initia
 /** Returns true, if an entity has new style initializers. */
 FIRM_API int has_entity_initializer(const ir_entity *entity);
 
-/** Return the new style initializers of an entity. */
+/** Returns the new style initializers of an entity. */
 FIRM_API ir_initializer_t *get_entity_initializer(const ir_entity *entity);
 
-/* --- Fields of entities with a class type as owner --- */
-/* Overwrites is a field that specifies that an access to the overwritten
-   entity in the supertype must use this entity.  It's a list as with
-   multiple inheritance several entities can be overwritten.  This field
-   is mostly useful for method entities.
-   If a Sel node selects an entity that is overwritten by other entities it
-   must return a pointer to the entity of the dynamic type of the pointer
-   that is passed to it.  Lowering of the Sel node must assure this.
-   Overwrittenby is the inverse of overwrites.  Both add routines add
-   both relations, they only differ in the order of arguments. */
+/** Adds entity @p ent to the list of entities that overwrite @p overwritten. */
 FIRM_API void add_entity_overwrites(ir_entity *ent, ir_entity *overwritten);
-FIRM_API int get_entity_n_overwrites(const ir_entity *ent);
-FIRM_API int get_entity_overwrites_index(const ir_entity *ent, ir_entity *overwritten);
-FIRM_API ir_entity *get_entity_overwrites(const ir_entity *ent, int pos);
-FIRM_API void set_entity_overwrites(ir_entity *ent, int pos, ir_entity *overwritten);
+/** Returns the number of entities in the list of entities that overwrite
+ * entity @p ent. */
+FIRM_API size_t get_entity_n_overwrites(const ir_entity *ent);
+/** Returns index of @p overwritten in list of entities overwriting entity
+ * @p ent. */
+FIRM_API size_t get_entity_overwrites_index(const ir_entity *ent,
+                                            ir_entity *overwritten);
+/** Returns entry @p pos in list of entities overwriting entity @p ent. */
+FIRM_API ir_entity *get_entity_overwrites(const ir_entity *ent, size_t pos);
+/** Sets entry @p pos in list of entities overwriting entity @p ent. */
+FIRM_API void set_entity_overwrites(ir_entity *ent, size_t pos,
+                                    ir_entity *overwritten);
+/** Remove @p overwritten from list of entities overwriting entity @p ent. */
 FIRM_API void remove_entity_overwrites(ir_entity *ent, ir_entity *overwritten);
 
-FIRM_API int get_entity_n_overwrittenby(const ir_entity *ent);
-FIRM_API int get_entity_overwrittenby_index(const ir_entity *ent, ir_entity *overwrites);
-FIRM_API ir_entity *get_entity_overwrittenby(const ir_entity *ent, int pos);
-FIRM_API void set_entity_overwrittenby(ir_entity *ent, int pos, ir_entity *overwrites);
-FIRM_API void remove_entity_overwrittenby(ir_entity *ent, ir_entity *overwrites);
+/** Returns number of entities overwritten by @p ent. */
+FIRM_API size_t get_entity_n_overwrittenby(const ir_entity *ent);
+/** Returns index of @p overwrites in list of entities overwritten by entity
+ * @p ent. */
+FIRM_API size_t get_entity_overwrittenby_index(const ir_entity *ent,
+                                               ir_entity *overwrites);
+/** Return entry @p pos in list of entities overwritten by entity @p ent. */
+FIRM_API ir_entity *get_entity_overwrittenby(const ir_entity *ent, size_t pos);
+/** Sets entry @p pos in list of entities overwritten by entity @p ent. */
+FIRM_API void set_entity_overwrittenby(ir_entity *ent, size_t pos,
+                                       ir_entity *overwrites);
+/** Removes entry @p overwrites in list of entities overwritten by @p ent. */
+FIRM_API void remove_entity_overwrittenby(ir_entity *ent,
+                                          ir_entity *overwrites);
 
 /**
  *   Checks whether a pointer points to an entity.
@@ -557,19 +606,24 @@ FIRM_API int is_method_entity(const ir_entity *ent);
  */
 FIRM_API long get_entity_nr(const ir_entity *ent);
 
-/** Returns the entities visited count. */
+/** Returns the entities visited counter.
+ * @see @ref visited_counters */
 FIRM_API ir_visited_t get_entity_visited(const ir_entity *ent);
 
-/** Sets the entities visited count. */
+/** Sets the entities visited counter.
+ * @see @ref visited_counters */
 FIRM_API void set_entity_visited(ir_entity *ent, ir_visited_t num);
 
-/** Sets visited field in entity to entity_visited. */
+/** Marks entity as visited.
+ * @see @ref visited_counters */
 FIRM_API void mark_entity_visited(ir_entity *ent);
 
-/** Returns true if this entity was visited. */
+/** Returns true if this entity was visited.
+ * @see @ref visited_counters */
 FIRM_API int entity_visited(const ir_entity *ent);
 
-/** Returns true if this entity was not visited. */
+/** Returns true if this entity was not visited.
+ * @see @ref visited_counters */
 FIRM_API int entity_not_visited(const ir_entity *ent);
 
 /**
@@ -589,10 +643,6 @@ FIRM_API void set_entity_additional_properties(ir_entity *ent,
 FIRM_API void add_entity_additional_properties(ir_entity *ent,
                                                mtp_additional_properties flag);
 
-/** Returns the class type that this type info entity represents or NULL
-    if ent is no type info entity. */
-FIRM_API ir_type *get_entity_repr_class(const ir_entity *ent);
-
 /**
  * @page unknown_entity  The Unknown entity
  *
@@ -626,12 +676,48 @@ FIRM_API ir_type *get_entity_repr_class(const ir_entity *ent);
  * - link          = NULL
  */
 
-/** A variable that contains the only unknown entity. */
-FIRM_API ir_entity *unknown_entity;
-
 /** Returns the @link unknown_entity unknown entity @endlink. */
 FIRM_API ir_entity *get_unknown_entity(void);
 
+/** Tests whether entity @p entity is (the) unknown entity.
+ * @returns 1 if it is the unknown entity, 0 otherwise */
+FIRM_API int is_unknown_entity(const ir_entity *entity);
+
+/** @deprecated */
+typedef enum {
+       allocation_automatic,
+       allocation_parameter,
+       allocation_dynamic,
+       allocation_static
+} ir_allocation;
+/** @deprecated */
+FIRM_API ir_allocation get_entity_allocation(const ir_entity *ent);
+/** @deprecated */
+FIRM_API void set_entity_allocation(ir_entity *ent, ir_allocation al);
+
+/** @deprecated */
+typedef enum {
+       peculiarity_existent,
+       peculiarity_description,
+       peculiarity_inherited
+} ir_peculiarity;
+/** @deprecated */
+FIRM_API ir_peculiarity get_entity_peculiarity(const ir_entity *ent);
+/** @deprecated */
+FIRM_API void set_entity_peculiarity(ir_entity *ent, ir_peculiarity pec);
+
+/** @deprecated */
+FIRM_API int is_entity_final(const ir_entity *ent);
+/** @deprecated */
+FIRM_API void set_entity_final(ir_entity *ent, int final);
+
+/** @deprecated */
+FIRM_API ir_peculiarity get_class_peculiarity(const ir_type *clss);
+/** @deprecated */
+FIRM_API void set_class_peculiarity(ir_type *clss, ir_peculiarity pec);
+
+/** @} */
+
 /** Encodes how a pointer parameter is accessed. */
 typedef enum ptr_access_kind {
        ptr_access_none  = 0,                                 /**< no access */
@@ -643,25 +729,46 @@ typedef enum ptr_access_kind {
 } ptr_access_kind;
 ENUM_BITSET(ptr_access_kind)
 
-#define IS_READ(a)     ((a) & ptr_access_read)
-#define IS_WRITTEN(a)  ((a) & ptr_access_write)
-#define IS_STORED(a)   ((a) & ptr_access_store)
+/**
+ * @defgroup ir_type Type System
+ *
+ *  Datastructure to hold type information.
+ *
+ *  This module supplies a datastructure to represent all types
+ *  known in the compiled program.  This includes types specified
+ *  in the program as well as types defined by the language.  In the
+ *  view of the intermediate representation there is no difference
+ *  between these types.  Finally it specifies some auxiliary types.
+ *
+ *  There exist several kinds of types, arranged by the structure of
+ *  the type.  A type is described by a set of attributes.  Some of
+ *  these attributes are common to all types, others depend on the
+ *  kind of the type.
+ *
+ *  Types are different from the modes defined in irmode:  Types are
+ *  on the level of the programming language, modes at the level of
+ *  the target processor.
+ *
+ * @{
+ */
 
 /**
- * @page tyop  type operations
+ * @defgroup tp_op  Type Opcodes
  *  This module specifies the kinds of types available in firm.
  *
  *  They are called type opcodes. These include classes, structs, methods, unions,
  *  arrays, enumerations, pointers and primitive types.
  *  Special types with own opcodes are the id type, a type representing an unknown
  *  type and a type used to specify that something has no type.
+ *
+ * @{
  */
 
 /**
  *  An enum for the type kinds.
  *  For each type kind exists a typecode to identify it.
  */
-typedef enum {
+typedef enum tp_opcode {
        tpo_uninitialized = 0,   /* not a type opcode */
        tpo_class,               /**< A class type. */
        tpo_struct,              /**< A struct type. */
@@ -704,125 +811,7 @@ FIRM_API const char *get_tpop_name(const tp_op *op);
  */
 FIRM_API tp_opcode get_tpop_code(const tp_op *op);
 
-/**
- * This type opcode marks that the corresponding type is a class type.
- *
- * Consequently the type refers to supertypes, subtypes and entities.
- * Entities can be any fields, but also methods.
- * @@@ value class or not???
- * This struct is dynamically allocated but constant for the lifetime
- * of the library.
- */
-FIRM_API const tp_op *type_class;
-FIRM_API const tp_op *get_tpop_class(void);
-
-/**
- * This type opcode marks that the corresponding type is a compound type
- * as a struct in C.
- *
- * Consequently the type refers to a list of entities
- * which may not be methods (but pointers to methods).
- * This struct is dynamically allocated but constant for the lifetime
- * of the library.
- */
-FIRM_API const tp_op *type_struct;
-FIRM_API const tp_op *get_tpop_struct(void);
-
-/**
- * This type opcode marks that the corresponding type is a method type.
- *
- * Consequently it refers to a list of arguments and results.
- * This struct is dynamically allocated but constant for the lifetime
- * of the library.
- */
-FIRM_API const tp_op *type_method;
-FIRM_API const tp_op *get_tpop_method(void);
-
-/**
- * This type opcode marks that the corresponding type is a union type.
- *
- * Consequently it refers to a list of unioned types.
- * This struct is dynamically allocated but constant for the lifetime
- * of the library.
- */
-FIRM_API const tp_op *type_union;
-FIRM_API const tp_op *get_tpop_union(void);
-
-/**
- * This type opcode marks that the corresponding type is an array type.
- *
- * Consequently it contains a list of dimensions (lower and upper bounds)
- * and an element type.
- * This struct is dynamically allocated but constant for the lifetime
- * of the library.
- */
-FIRM_API const tp_op *type_array;
-FIRM_API const tp_op *get_tpop_array(void);
-
-/**
- * This type opcode marks that the corresponding type is an enumeration type.
- *
- * Consequently it contains a list of idents for the enumeration identifiers
- * and a list of target values that are the constants used to implement
- * the enumerators.
- * This struct is dynamically allocated but constant for the lifetime
- * of the library.
- */
-FIRM_API const tp_op *type_enumeration;
-FIRM_API const tp_op *get_tpop_enumeration(void);
-
-/**
- * This type opcode marks that the corresponding type is a pointer type.
- *
- * It contains a reference to the type the pointer points to.
- * This struct is dynamically allocated but constant for the lifetime
- * of the library.
- */
-FIRM_API const tp_op *type_pointer;
-FIRM_API const tp_op *get_tpop_pointer(void);
-
-/**
- * This type opcode marks that the corresponding type is a primitive type.
- *
- * Primitive types are types that are directly mapped to target machine
- * modes.
- * This struct is dynamically allocated but constant for the lifetime
- * of the library.
- */
-FIRM_API const tp_op *type_primitive;
-FIRM_API const tp_op *get_tpop_primitive(void);
-
-/**
- * The code type is used to mark pieces of code (basic blocks)
- */
-FIRM_API const tp_op *tpop_code;
-FIRM_API const tp_op *get_tpop_code_type(void);
-
-/**
- * This type opcode is an auxiliary opcode dedicated to support type analyses.
- *
- * Types with this opcode represents that there is no type.
- * The type can be used to initialize fields of the type* that actually can not
- * contain a type or that are initialized for an analysis. There exists exactly
- * one type with this opcode.
- */
-FIRM_API const tp_op *tpop_none;
-FIRM_API const tp_op *get_tpop_none(void);
-
-/**
- * This type opcode is an auxiliary opcode dedicated to support type analyses.
- *
- * Types with this opcode represents that there could be a type, but it is not
- * known.  This type can be used to initialize fields before an analysis (not known
- * yet) or to represent the top of a lattice (could not be determined).  There exists
- * exactly one type with this opcode.
- */
-FIRM_API const tp_op *tpop_unknown;
-FIRM_API const tp_op *get_tpop_unknown(void);
-
-/* ----------------------------------------------------------------------- */
-/* Classify pairs of types/entities in the inheritance relations.          */
-/* ----------------------------------------------------------------------- */
+/** @} */
 
 /** Returns true if low is subclass of high.
  *
@@ -869,10 +858,6 @@ FIRM_API int is_overwritten_by(ir_entity *high, ir_entity *low);
 FIRM_API ir_entity *resolve_ent_polymorphy(ir_type *dynamic_class,
                                            ir_entity* static_ent);
 
-/* ----------------------------------------------------------------------- */
-/* Resolve implicit inheritance.                                           */
-/* ----------------------------------------------------------------------- */
-
 /** Default name mangling for inherited entities.
  *
  *  Returns an ident that consists of the name of type followed by an
@@ -932,11 +917,16 @@ typedef enum {
        inh_transitive_closure_max         /**<  Invalid value. */
 } inh_transitive_closure_state;
 
+/** Sets the transitive closure of sub/superclass state for the
+ * whole program. */
 FIRM_API void set_irp_inh_transitive_closure_state(inh_transitive_closure_state s);
+/** Sets the transitive closure of sub/superclass state for the
+ * whole program to #inh_transitive_closure_invalid */
 FIRM_API void invalidate_irp_inh_transitive_closure_state(void);
+/** Returns the transitive closure of sub/superclass state for the
+ * whole program. */
 FIRM_API inh_transitive_closure_state get_irp_inh_transitive_closure_state(void);
 
-
 /** Compute transitive closure of the subclass/superclass and
  * overwrites/overwrittenby relation.
  *
@@ -947,170 +937,80 @@ FIRM_API void compute_inh_transitive_closure(void);
 /** Free memory occupied by the transitive closure information. */
 FIRM_API void free_inh_transitive_closure(void);
 
-
-/* - subtype ------------------------------------------------------------- */
-
-/** Iterate over all transitive subtypes. */
+/** Start iteration over all transitive subtypes of @p tp */
 FIRM_API ir_type *get_class_trans_subtype_first(const ir_type *tp);
+/**
+ * Returns next type in a subtype iteration started by
+ * get_class_trans_subtype_first()
+ */
 FIRM_API ir_type *get_class_trans_subtype_next(const ir_type *tp);
+/**
+ * Check if @p subtp is a subtype of @p tp. This function checks the full
+ * transitive closure of the subtype relation and not just direct subtyping.
+ * @return 1 if it is a subtype, 0 otherwise
+ */
 FIRM_API int is_class_trans_subtype(const ir_type *tp, const ir_type *subtp);
 
-/* - supertype ----------------------------------------------------------- */
-
-/** Iterate over all transitive supertypes. */
+/** Start iteration over all transitive supertypes of @p tp */
 FIRM_API ir_type *get_class_trans_supertype_first(const ir_type *tp);
+/**
+ * Returns next type in a supertype iteration started by
+ * get_class_trans_supertype_first()
+ */
 FIRM_API ir_type *get_class_trans_supertype_next(const ir_type *tp);
 
-/* - overwrittenby ------------------------------------------------------- */
-
-/** Iterate over all entities that transitive overwrite this entities. */
+/** Start iteration over all entities that transitive overwrite entity @p ent.*/
 FIRM_API ir_entity *get_entity_trans_overwrittenby_first(const ir_entity *ent);
+/**
+ * Returns next entity in a overwrittenby iteration started by
+ * get_entity_trans_overwrittenby_first()
+ */
 FIRM_API ir_entity *get_entity_trans_overwrittenby_next(const ir_entity *ent);
 
-/* - overwrites ---------------------------------------------------------- */
-
-/** Iterate over all transitive overwritten entities. */
+/** Start iteration over all transitive overwritten entities, overwritten by
+ * entity @p ent */
 FIRM_API ir_entity *get_entity_trans_overwrites_first(const ir_entity *ent);
+/**
+ * Returns next entity in a overwrites iteration started by
+ * get_entity_trans_overwrites_first()
+ */
 FIRM_API ir_entity *get_entity_trans_overwrites_next(const ir_entity *ent);
 
 
-/* ----------------------------------------------------------------------- */
-/** The state of Cast operations that cast class types or pointers to class
- *  types.
- *
- * The state expresses, how far Cast operations conform with the class
- * hierarchy.
- *
- *   class A {}
- *   class B1 extends A {}
- *   class B2 extends A {}
- *   class C  extends B1 {}
- * normalized:  Cast operations conform with the inheritance relation.
- *   I.e., the type of the operand of a Cast is either a super= or a sub-
- *   type of the type casted to. Example: (A)((B2) (new C())).
- * transitive:  Cast operations conform with the transitive inheritance
- *   relation. Example: (A)(new C()).
- * any:  Cast operations do not conform with the transitive inheritance
- *   relation.  Example: (B2)(new B1())
+/**
+ * Checks a type.
+ *
+ * @return non-zero if no errors were found
  */
-/* ----------------------------------------------------------------------- */
+FIRM_API int check_type(const ir_type *tp);
 
-/** Flags for class cast state.
- *
- * The state in irp is always smaller or equal to the state of any
- * irg.
- *
- * We rely on the ordering of the enum. */
-typedef enum {
-       ir_class_casts_any        = 0, /**< There are class casts that do not cast in conformance with
-                                           the class hierarchy.  @@@ So far this does not happen in Firm. */
-       ir_class_casts_transitive = 1, /**< Class casts conform to transitive inheritance edges. Default. */
-       ir_class_casts_normalized = 2, /**< Class casts conform to inheritance edges. */
-       ir_class_casts_state_max
-} ir_class_cast_state;
-FIRM_API const char *get_class_cast_state_string(ir_class_cast_state s);
-
-FIRM_API void                set_irg_class_cast_state(ir_graph *irg,
-                                                      ir_class_cast_state s);
-FIRM_API ir_class_cast_state get_irg_class_cast_state(const ir_graph *irg);
-FIRM_API void                set_irp_class_cast_state(ir_class_cast_state s);
-FIRM_API ir_class_cast_state get_irp_class_cast_state(void);
-
-/** Verify the class cast state of an irg.
- *
- *  Asserts if state is to high, outputs debug warning if state is to low
- *  and firm verbosity is set.
- */
-FIRM_API void verify_irg_class_cast_state(ir_graph *irg);
-
-/**
- * possible trverify() error codes
- */
-enum trverify_error_codes {
-       no_error = 0,                      /**< no error */
-       error_ent_not_cont,                /**< overwritten entity not in superclass */
-       error_null_mem,                    /**< compound contains NULL member */
-       error_const_on_wrong_irg,          /**< constant placed on wrong IRG */
-       error_existent_entity_without_irg, /**< Method entities with pecularity_exist must have an irg */
-       error_wrong_ent_overwrites,        /**< number of entity overwrites exceeds number of class overwrites */
-       error_inherited_ent_without_const, /**< inherited method entity not pointing to existent entity */
-       error_glob_ent_allocation,         /**< wrong allocation of a global entity */
-       error_ent_const_mode,              /**< Mode of constant in entity did not match entities type. */
-       error_ent_wrong_owner              /**< Mode of constant in entity did not match entities type. */
-};
-
-/**
- * Checks a type.
- *
- * @return
- *  0   if no error encountered
- */
-FIRM_API int check_type(ir_type *tp);
-
-/**
- * Check an entity. Currently, we check only if initialized constants
- * are build on the const irg graph.
- *
- * @return
- *  0   if no error encountered
- *  != 0    a trverify_error_codes code
- */
-FIRM_API int check_entity(ir_entity *ent);
-
-/**
- * Walks the type information and performs a set of sanity checks.
+/**
+ * Walks the type information and performs a set of sanity checks.
  *
  * Currently, the following checks are executed:
  * - values of initialized entities must be allocated on the constant IRG
  * - class types: doesn't have NULL members
  * - class types: all overwrites are existent in the super type
  *
- * @return
- *    0 if graph is correct
- *    else error code.
+ * @return 0 if no error encountered
  */
 FIRM_API int tr_verify(void);
 
 /**
- * @page type   representation of types
- *
- *  Datastructure to hold type information.
+ * Frees the memory used by the type.
  *
- *  This module supplies a datastructure to represent all types
- *  known in the compiled program.  This includes types specified
- *  in the program as well as types defined by the language.  In the
- *  view of the intermediate representation there is no difference
- *  between these types.  Finally it specifies some auxiliary types.
- *
- *  There exist several kinds of types, arranged by the structure of
- *  the type.  A type is described by a set of attributes.  Some of
- *  these attributes are common to all types, others depend on the
- *  kind of the type.
- *
- *  Types are different from the modes defined in irmode:  Types are
- *  on the level of the programming language, modes at the level of
- *  the target processor.
+ * Removes the type from the type list and frees all entities
+ * belonging to the type.
  */
-
-/** Frees all entities associated with a type.
- *  Does not free the array entity.
- *  Warning: ensure these entities are not referenced anywhere else.
- */
-FIRM_API void free_type_entities(ir_type *tp);
-
-/** Frees the memory used by the type.
- *
- * Removes the type from the type list. Does not free the entities
- * belonging to the type, except for the array element entity.  Does
- * not free if tp is "none" or "unknown".  Frees entities in value
- * param subtypes of method types!!! Make sure these are not
- * referenced any more.  Further make sure there is no pointer type
- * that refers to this type.                           */
 FIRM_API void free_type(ir_type *tp);
 
+/** Returns type opcode of type @p tp */
 FIRM_API const tp_op *get_type_tpop(const ir_type *tp);
+/** Returns name identifier of type opcode of type @p tp */
 FIRM_API ident *get_type_tpop_nameid(const ir_type *tp);
+/** Returns name of type opcode of type @p tp */
 FIRM_API const char *get_type_tpop_name(const ir_type *tp);
+/** Returns opcode of type opcode of type @p tp */
 FIRM_API tp_opcode get_type_tpop_code(const ir_type *tp);
 
 /**
@@ -1178,27 +1078,32 @@ FIRM_API void set_type_size_bytes(ir_type *tp, unsigned size);
 /** Returns the alignment of a type in bytes. */
 FIRM_API unsigned get_type_alignment_bytes(ir_type *tp);
 
-/** Returns the alignment of a type in bits.
+/** Sets the alignment of a type in bytes.
  *
  *  If the alignment of a type is
  *  not set, it is calculated here according to the following rules:
  *  -#.) if a type has a mode, the alignment is the mode size.
- *  -#.) compound types have the alignment of there biggest member.
- *  -#.) array types have the alignment of there element type.
+ *  -#.) compound types have the alignment of their biggest member.
+ *  -#.) array types have the alignment of their element type.
  *  -#.) method types return 0 here.
  *  -#.) all other types return 1 here (i.e. aligned at byte).
  */
 FIRM_API void set_type_alignment_bytes(ir_type *tp, unsigned align);
 
-/** Returns the visited count of a type. */
+/** Returns the visited counter of a type.
+ * @see @ref visited_counters */
 FIRM_API ir_visited_t get_type_visited(const ir_type *tp);
-/** Sets the visited count of a type to num. */
+/** Sets the visited counter of a type to num.
+ * @see @ref visited_counters */
 FIRM_API void set_type_visited(ir_type *tp, ir_visited_t num);
-/** Sets visited field in type to type_visited. */
+/** Sets visited field in type to type_visited.
+ * @see @ref visited_counters */
 FIRM_API void mark_type_visited(ir_type *tp);
-/** Returns non-zero if the type is already visited */
+/** Returns non-zero if the type is already visited
+ * @see @ref visited_counters */
 FIRM_API int type_visited(const ir_type *tp);
-/** Returns non-zero if the type is not yet visited */
+/** Returns non-zero if the type is not yet visited
+ * @see @ref visited_counters */
 FIRM_API int type_not_visited(const ir_type *tp);
 
 /** Returns the associated link field of a type. */
@@ -1206,21 +1111,15 @@ FIRM_API void *get_type_link(const ir_type *tp);
 /** Sets the associated link field of a type. */
 FIRM_API void set_type_link(ir_type *tp, void *l);
 
-/**
- * Visited flag to traverse the type information.
- *
- * Increase this flag by one before traversing the type information
- * using inc_master_type_visited().
- * Mark type nodes as visited by mark_type_visited(ir_type).
- * Check whether node was already visited by type_visited(ir_type)
- * and type_not_visited(ir_type).
- * Or use the function to walk all types.
- *
- * @see  typewalk
- */
+/** Increments type visited reference counter by one.
+ * @see @ref visited_counters, mark_type_visited(), type_visited() */
+FIRM_API void         inc_master_type_visited(void);
+/** Sets type visited reference counter.
+ * @see @ref visited_counters */
 FIRM_API void         set_master_type_visited(ir_visited_t val);
+/** Returns type visited reference counter.
+ * @see @ref visited_counters */
 FIRM_API ir_visited_t get_master_type_visited(void);
-FIRM_API void         inc_master_type_visited(void);
 
 /**
  * Sets the debug information of a type.
@@ -1247,6 +1146,13 @@ FIRM_API type_dbg_info *get_type_dbg_info(const ir_type *tp);
  */
 FIRM_API int is_type(const void *thing);
 
+/**
+ *  Outputs a unique number for this type if libfirm is compiled for
+ *  debugging, (configure with --enable-debug) else returns the address
+ *  of the type cast to long.
+ */
+FIRM_API long get_type_nr(const ir_type *tp);
+
 /**
  *   Checks whether two types are structurally equal.
  *
@@ -1322,7 +1228,8 @@ FIRM_API int equal_type(ir_type *typ1, ir_type *typ2);
 FIRM_API int smaller_type(ir_type *st, ir_type *lt);
 
 /**
- *  @page class_type    Representation of a class type
+ * @ingroup compound_type
+ * @defgroup class_type Class
  *
  *  If the type opcode is set to type_class the type represents class
  *  types.  A list of fields and methods is associated with a class.
@@ -1341,12 +1248,6 @@ FIRM_API int smaller_type(ir_type *st, ir_type *lt);
  *
  *  - supertypes:  A list of direct superclasses.
  *
- *  - type_info:   An entity representing the type information of this class.
- *                 This entity can be of arbitrari type, Firm did not use it yet.
- *                 It allows to express the coupling of a type with an entity
- *                 representing this type.  This information is useful for lowering
- *                 of InstOf and TypeChk nodes.  Default: NULL
- *
  *  - vtable_size: The size of this class virtual function table.
  *                 Default:  0
  *
@@ -1365,6 +1266,7 @@ FIRM_API int smaller_type(ir_type *st, ir_type *lt);
  *                 between interfaces, abstract classes and other classes that all may
  *                 have the peculiarity peculiarity_description.  Depending on this flag
  *                 the lowering might do different actions.  Default:  false
+ * @{
  */
 
 /** Creates a new class type. */
@@ -1373,22 +1275,26 @@ FIRM_API ir_type *new_type_class(ident *name);
 /** Creates a new class type with debug information. */
 FIRM_API ir_type *new_d_type_class(ident *name, type_dbg_info *db);
 
-/* --- manipulate private fields of class type  --- */
-
-/** return identifier of the class type */
+/** Returns identifier of the class type */
 FIRM_API ident *get_class_ident(const ir_type *clss);
 
-/** return identifier of the class type */
+/** Returns identifier of the class type */
 FIRM_API const char *get_class_name(const ir_type *clss);
 
 /** Returns the number of members of this class. */
-FIRM_API int get_class_n_members(const ir_type *clss);
+FIRM_API size_t get_class_n_members(const ir_type *clss);
 
 /** Returns the member at position pos, 0 <= pos < n_member */
-FIRM_API ir_entity *get_class_member(const ir_type *clss, int pos);
+FIRM_API ir_entity *get_class_member(const ir_type *clss, size_t pos);
+
+/**
+ * Special index returned when get_class_member_index() cannot find a member.
+ * This index is never used for actual members.
+ */
+#define INVALID_MEMBER_INDEX ((size_t)-1)
 
-/** Returns index of mem in clss, -1 if not contained. */
-FIRM_API int get_class_member_index(const ir_type *clss, ir_entity *mem);
+/** Returns index of mem in clss, INVALID_MEMBER_INDEX if not contained. */
+FIRM_API size_t get_class_member_index(const ir_type *clss, ir_entity *mem);
 
 /** Finds the member with name 'name'. If several members with the same
  *  name returns one of them.  Returns NULL if no member found. */
@@ -1401,34 +1307,26 @@ FIRM_API ir_entity *get_class_member_by_name(ir_type *clss, ident *name);
 FIRM_API void add_class_subtype(ir_type *clss, ir_type *subtype);
 
 /** Returns the number of subtypes */
-FIRM_API int get_class_n_subtypes(const ir_type *clss);
+FIRM_API size_t get_class_n_subtypes(const ir_type *clss);
 
-/** Gets the subtype at position pos, 0 <= pos < n_subtype. */
-FIRM_API ir_type *get_class_subtype(ir_type *clss, int pos);
+/** Returns the subtype at position pos, 0 <= pos < n_subtype. */
+FIRM_API ir_type *get_class_subtype(ir_type *clss, size_t pos);
 
 /** Returns the index to access subclass as subtype of class.
  *
  *  If subclass is no direct subtype of class returns -1.
  */
-FIRM_API int get_class_subtype_index(ir_type *clss, const ir_type *subclass);
+FIRM_API size_t get_class_subtype_index(ir_type *clss, const ir_type *subclass);
 
 /** Sets the subtype at position pos, 0 <= pos < n_subtype.
  *
  *  Does not set the corresponding supertype relation for subtype: this might
  *  be a different position! */
-FIRM_API void set_class_subtype(ir_type *clss, ir_type *subtype, int pos);
+FIRM_API void set_class_subtype(ir_type *clss, ir_type *subtype, size_t pos);
 
 /** Finds subtype in the list of subtypes and removes it  */
 FIRM_API void remove_class_subtype(ir_type *clss, ir_type *subtype);
 
-/* Convenience macros */
-#define add_class_derived_type(clss, drvtype)       add_class_subtype(clss, drvtype)
-#define get_class_n_derived_types(clss)             get_class_n_subtypes(clss)
-#define get_class_derived_type(clss, pos)           get_class_subtype(clss, pos)
-#define get_class_derived_type_index(clss, drvtype) get_class_subtype_index(clss, drvtype)
-#define set_class_derived_type(clss, drvtype, pos)  set_class_subtype(clss, drvtype, pos)
-#define remove_class_derived_type(clss, drvtype)    remove_class_subtype(clss, drvtype)
-
 /** Adds supertype as supertype to class.
  *
  *  Checks whether clss is a subtype of supertype.  If not
@@ -1436,40 +1334,26 @@ FIRM_API void remove_class_subtype(ir_type *clss, ir_type *subtype);
 FIRM_API void add_class_supertype(ir_type *clss, ir_type *supertype);
 
 /** Returns the number of supertypes */
-FIRM_API int get_class_n_supertypes(const ir_type *clss);
+FIRM_API size_t get_class_n_supertypes(const ir_type *clss);
 
 /** Returns the index to access superclass as supertype of class.
  *
  *  If superclass is no direct supertype of class returns -1.
  */
-FIRM_API int get_class_supertype_index(ir_type *clss, ir_type *super_clss);
+FIRM_API size_t get_class_supertype_index(ir_type *clss, ir_type *super_clss);
 
-/** Gets the supertype at position pos,  0 <= pos < n_supertype. */
-FIRM_API ir_type *get_class_supertype(ir_type *clss, int pos);
+/** Returns the supertype at position pos,  0 <= pos < n_supertype. */
+FIRM_API ir_type *get_class_supertype(ir_type *clss, size_t pos);
 
 /** Sets the supertype at position pos, 0 <= pos < n_supertype.
  *
  *  Does not set the corresponding subtype relation for supertype: this might
  *  be at a different position! */
-FIRM_API void set_class_supertype(ir_type *clss, ir_type *supertype, int pos);
+FIRM_API void set_class_supertype(ir_type *clss, ir_type *supertype, size_t pos);
 
 /** Finds supertype in the list of supertypes and removes it */
 FIRM_API void remove_class_supertype(ir_type *clss, ir_type *supertype);
 
-/** Convenience macro */
-#define add_class_base_type(clss, basetype)        add_class_supertype(clss, basetype)
-#define get_class_n_base_types(clss)               get_class_n_supertypes(clss)
-#define get_class_base_type_index(clss, base_clss) get_class_supertype_index(clss, base_clss)
-#define get_class_base_type(clss, pos)             get_class_supertype(clss, pos)
-#define set_class_base_type(clss, basetype, pos)   set_class_supertype(clss, basetype, pos)
-#define remove_class_base_type(clss, basetype)     remove_class_supertype(clss, basetype)
-
-/** Returns the type info entity of a class. */
-FIRM_API ir_entity *get_class_type_info(const ir_type *clss);
-
-/** Set a type info entity for the class. */
-FIRM_API void set_class_type_info(ir_type *clss, ir_entity *ent);
-
 /** Returns the size of the virtual function table. */
 FIRM_API unsigned get_class_vtable_size(const ir_type *clss);
 
@@ -1482,13 +1366,13 @@ FIRM_API int is_class_final(const ir_type *clss);
 /** Sets the class final flag. */
 FIRM_API void set_class_final(ir_type *clss, int flag);
 
-/** Return non-zero if a class is an interface */
+/** Returns non-zero if a class is an interface */
 FIRM_API int is_class_interface(const ir_type *clss);
 
 /** Sets the class interface flag. */
 FIRM_API void set_class_interface(ir_type *clss, int flag);
 
-/** Return non-zero if a class is an abstract class. */
+/** Returns non-zero if a class is an abstract class. */
 FIRM_API int is_class_abstract(const ir_type *clss);
 
 /** Sets the class abstract flag. */
@@ -1498,7 +1382,21 @@ FIRM_API void set_class_abstract(ir_type *clss, int flag);
 FIRM_API int is_Class_type(const ir_type *clss);
 
 /**
- *  @page struct_type   Representation of a struct type
+ * This type opcode marks that the corresponding type is a class type.
+ *
+ * Consequently the type refers to supertypes, subtypes and entities.
+ * Entities can be any fields, but also methods.
+ * This struct is dynamically allocated but constant for the lifetime
+ * of the library.
+ */
+FIRM_API const tp_op *type_class;
+/** Returns type opcode for class type. @see type_class */
+FIRM_API const tp_op *get_tpop_class(void);
+
+/** @} */
+
+/** @ingroup compound_type
+ * @defgroup struct_type Struct
  *
  *  A struct type represents aggregate types that consist of a list
  *  of fields.
@@ -1512,34 +1410,101 @@ FIRM_API int is_Class_type(const ir_type *clss);
  *             but not shrinked.
  *             This is a dynamic list that can be grown with an "add_" function,
  *             but not shrinked.
+ * @{
  */
+
 /** Creates a new type struct */
 FIRM_API ir_type *new_type_struct(ident *name);
 /** Creates a new type struct with debug information. */
 FIRM_API ir_type *new_d_type_struct(ident *name, type_dbg_info* db);
 
-/* --- manipulate private fields of struct --- */
-
-/** return struct identifier */
+/** Returns struct identifier */
 FIRM_API ident *get_struct_ident(const ir_type *strct);
 
-/** return struct identifier as c-string*/
+/** Returns struct identifier as c-string*/
 FIRM_API const char *get_struct_name(const ir_type *strct);
 
 /** Returns the number of members of this struct. */
-FIRM_API int get_struct_n_members(const ir_type *strct);
+FIRM_API size_t get_struct_n_members(const ir_type *strct);
 
-/** Returns the member at position pos, 0 <= pos < n_member */
-FIRM_API ir_entity *get_struct_member(const ir_type *strct, int pos);
+/** Returns the member at position pos, pos < n_member */
+FIRM_API ir_entity *get_struct_member(const ir_type *strct, size_t pos);
 
 /** Returns index of member in strct, -1 if not contained. */
-FIRM_API int get_struct_member_index(const ir_type *strct, ir_entity *member);
+FIRM_API size_t get_struct_member_index(const ir_type *strct, ir_entity *member);
 
 /** Returns true if a type is a struct type. */
 FIRM_API int is_Struct_type(const ir_type *strct);
 
 /**
- * @page method_type    Representation of a method type
+ * This type opcode marks that the corresponding type is a compound type
+ * as a struct in C.
+ *
+ * Consequently the type refers to a list of entities
+ * which may not be methods (but pointers to methods).
+ * This struct is dynamically allocated but constant for the lifetime
+ * of the library.
+ */
+FIRM_API const tp_op *type_struct;
+/** Returns type opcode for struct type. @see type_struct */
+FIRM_API const tp_op *get_tpop_struct(void);
+
+/** @} */
+
+/**
+ * @ingroup compound_type
+ * @defgroup union_type  Union
+ *
+ *   The union type represents union types.  Note that this representation
+ *   resembles the C union type.  For tagged variant types like in Pascal or
+ *   Modula a combination of a struct and a union type must be used.
+ *
+ *   - n_types:     Number of unioned types.
+ *   - members:     Entities for unioned types.  Fixed length array.
+ *                  This is a dynamic list that can be grown with an "add_"
+ *                  function, but not shrinked.
+ * @{
+ */
+/** Creates a new type union. */
+FIRM_API ir_type *new_type_union(ident *name);
+
+/** Creates a new type union with debug information. */
+FIRM_API ir_type *new_d_type_union(ident *name, type_dbg_info* db);
+
+
+/** Returns union identifier */
+FIRM_API ident *get_union_ident(const ir_type *uni);
+
+/** Returns union identifier as c-string */
+FIRM_API const char *get_union_name(const ir_type *uni);
+
+/** Returns the number of unioned types of this union */
+FIRM_API size_t get_union_n_members(const ir_type *uni);
+
+/** Returns the entity at position pos of a union */
+FIRM_API ir_entity *get_union_member(const ir_type *uni, size_t pos);
+
+/** Returns index of member in uni, -1 if not contained. */
+FIRM_API size_t get_union_member_index(const ir_type *uni, ir_entity *member);
+
+/** Returns true if a type is a union type. */
+FIRM_API int is_Union_type(const ir_type *uni);
+
+/**
+ * This type opcode marks that the corresponding type is a union type.
+ *
+ * Consequently it refers to a list of unioned types.
+ * This struct is dynamically allocated but constant for the lifetime
+ * of the library.
+ */
+FIRM_API const tp_op *type_union;
+/** Returns type opcode for union type. @see type_union */
+FIRM_API const tp_op *get_tpop_union(void);
+
+/** @} */
+
+/**
+ * @defgroup method_type    Method
  *
  * A method type represents a method, function or procedure type.
  * It contains a list of the parameter and result types, as these
@@ -1566,17 +1531,9 @@ FIRM_API int is_Struct_type(const ir_type *strct);
  * - res_type:   A list with the types of parameters.  This list is ordered.
  *               The nth type in this list corresponds to the nth input to
  *               Return nodes.  (See ircons.h for more information.)
- *
- * - value_res_ents
- *               A list of entities (whose owner is a struct private to the
- *               method type) that represent results passed by value.
+ * @{
  */
 
-/* These macros define the suffixes for the types and entities used
-   to represent value parameters / results. */
-#define VALUE_PARAMS_SUFFIX  "val_param"
-#define VALUE_RESS_SUFFIX    "val_res"
-
 /** Create a new method type.
  *
  * @param n_param   the number of parameters
@@ -1585,7 +1542,7 @@ FIRM_API int is_Struct_type(const ir_type *strct);
  * The arrays for the parameter and result types are not initialized by
  * the constructor.
  */
-FIRM_API ir_type *new_type_method(int n_param, int n_res);
+FIRM_API ir_type *new_type_method(size_t n_param, size_t n_res);
 
 /** Create a new method type with debug information.
  *
@@ -1596,56 +1553,24 @@ FIRM_API ir_type *new_type_method(int n_param, int n_res);
  * The arrays for the parameter and result types are not initialized by
  * the constructor.
  */
-FIRM_API ir_type *new_d_type_method(int n_param, int n_res, type_dbg_info *db);
-
-/* -- manipulate private fields of method. -- */
+FIRM_API ir_type *new_d_type_method(size_t n_param, size_t n_res,
+                                    type_dbg_info *db);
 
 /** Returns the number of parameters of this method. */
-FIRM_API int get_method_n_params(const ir_type *method);
+FIRM_API size_t get_method_n_params(const ir_type *method);
 
 /** Returns the type of the parameter at position pos of a method. */
-FIRM_API ir_type *get_method_param_type(ir_type *method, int pos);
+FIRM_API ir_type *get_method_param_type(const ir_type *method, size_t pos);
 /** Sets the type of the parameter at position pos of a method.
-    Also changes the type in the pass-by-value representation by just
-    changing the type of the corresponding entity if the representation is constructed. */
-FIRM_API void set_method_param_type(ir_type *method, int pos, ir_type *tp);
-/** Returns an entity that represents the copied value argument.  Only necessary
-   for compounds passed by value. This information is constructed only on demand. */
-FIRM_API ir_entity *get_method_value_param_ent(ir_type *method, int pos);
-/**
- * Sets the type that represents the copied value arguments.
- */
-FIRM_API void set_method_value_param_type(ir_type *method, ir_type *tp);
-/**
- * Returns a type that represents the copied value arguments if one
- * was allocated, else NULL.
- */
-FIRM_API ir_type *get_method_value_param_type(const ir_type *method);
-/** Returns an ident representing the parameters name. Returns NULL if not set.
-    For debug support only. */
-FIRM_API ident *get_method_param_ident(ir_type *method, int pos);
-/** Returns a string representing the parameters name. Returns NULL if not set.
-    For debug support only. */
-FIRM_API const char *get_method_param_name(ir_type *method, int pos);
-/** Sets an ident representing the parameters name. For debug support only. */
-FIRM_API void set_method_param_ident(ir_type *method, int pos, ident *id);
-
+ * Note: does not change the corresponding parameter entities (if there are any)
+ */
+FIRM_API void set_method_param_type(ir_type *method, size_t pos, ir_type *tp);
 /** Returns the number of results of a method type. */
-FIRM_API int get_method_n_ress(const ir_type *method);
+FIRM_API size_t get_method_n_ress(const ir_type *method);
 /** Returns the return type of a method type at position pos. */
-FIRM_API ir_type *get_method_res_type(ir_type *method, int pos);
-/** Sets the type of the result at position pos of a method.
-    Also changes the type in the pass-by-value representation by just
-    changing the type of the corresponding entity if the representation is constructed. */
-FIRM_API void set_method_res_type(ir_type *method, int pos, ir_type *tp);
-/** Returns an entity that represents the copied value result.  Only necessary
-   for compounds passed by value. This information is constructed only on demand. */
-FIRM_API ir_entity *get_method_value_res_ent(ir_type *method, int pos);
-
-/**
- * Returns a type that represents the copied value results.
- */
-FIRM_API ir_type *get_method_value_res_type(const ir_type *method);
+FIRM_API ir_type *get_method_res_type(const ir_type *method, size_t pos);
+/** Sets the type of the result at position pos of a method. */
+FIRM_API void set_method_res_type(ir_type *method, size_t pos, ir_type *tp);
 
 /**
  * This enum flags the variadicity of methods (methods with a
@@ -1666,22 +1591,6 @@ FIRM_API ir_variadicity get_method_variadicity(const ir_type *method);
 /** Sets the variadicity of a method. */
 FIRM_API void set_method_variadicity(ir_type *method, ir_variadicity vari);
 
-/**
- * Returns the first variadic parameter index of a type.
- * If this index was NOT set, the index of the last parameter
- * of the method type plus one is returned for variadic functions.
- * Non-variadic function types always return -1 here.
- */
-FIRM_API int get_method_first_variadic_param_index(const ir_type *method);
-
-/**
- * Sets the first variadic parameter index. This allows to specify
- * a complete call type (containing the type of all parameters)
- * but still have the knowledge, which parameter must be passed as
- * variadic one.
- */
-FIRM_API void set_method_first_variadic_param_index(ir_type *method, int index);
-
 /** Returns the mask of the additional graph properties. */
 FIRM_API mtp_additional_properties get_method_additional_properties(const ir_type *method);
 
@@ -1716,9 +1625,6 @@ typedef enum {
        cc_bits                = (0xFF << 24)/**< The calling convention bits. */
 } calling_convention;
 
-/* some often used cases: made as defines because firmjni cannot handle two
-   equal enum values. */
-
 /** cdecl calling convention */
 #define cc_cdecl_set    (0)
 /** stdcall calling convention */
@@ -1747,7 +1653,7 @@ typedef enum {
 #define SET_CDECL(cc_mask)    (((cc_mask) & ~cc_bits) | cc_cdecl_set)
 
 /**
- * Set. the STDCALL convention bits.
+ * Sets the STDCALL convention bits.
  */
 #define SET_STDCALL(cc_mask)  (((cc_mask) & ~cc_bits) | cc_stdcall_set)
 
@@ -1772,49 +1678,24 @@ FIRM_API void set_method_n_regparams(ir_type *method, unsigned n_regs);
 FIRM_API int is_Method_type(const ir_type *method);
 
 /**
- *   @page union_type   Representation of a union (variant) type.
- *
- *   The union type represents union types.  Note that this representation
- *   resembles the C union type.  For tagged variant types like in Pascal or Modula
- *   a combination of a struct and a union type must be used.
+ * This type opcode marks that the corresponding type is a method type.
  *
- *   - n_types:     Number of unioned types.
- *   - members:     Entities for unioned types.  Fixed length array.
- *                  This is a dynamic list that can be grown with an "add_" function,
- *                  but not shrinked.
+ * Consequently it refers to a list of arguments and results.
+ * This struct is dynamically allocated but constant for the lifetime
+ * of the library.
  */
-/** Creates a new type union. */
-FIRM_API ir_type *new_type_union(ident *name);
-
-/** Creates a new type union with debug information. */
-FIRM_API ir_type *new_d_type_union(ident *name, type_dbg_info* db);
-
-/* --- manipulate private fields of struct --- */
-
-/** return union identifier */
-FIRM_API ident *get_union_ident(const ir_type *uni);
-
-/** return union identifier as c-string */
-FIRM_API const char *get_union_name(const ir_type *uni);
-
-/** Returns the number of unioned types of this union */
-FIRM_API int get_union_n_members(const ir_type *uni);
-
-/** Returns the entity at position pos of a union */
-FIRM_API ir_entity *get_union_member(const ir_type *uni, int pos);
+FIRM_API const tp_op *type_method;
+/** Returns type opcode for method type @see type_method */
+FIRM_API const tp_op *get_tpop_method(void);
 
-/** Returns index of member in uni, -1 if not contained. */
-FIRM_API int get_union_member_index(const ir_type *uni, ir_entity *member);
-
-/** Returns true if a type is a union type. */
-FIRM_API int is_Union_type(const ir_type *uni);
+/** @} */
 
 /**
- * @page array_type Representation of an array type
+ * @defgroup array_type  Array
  *
  * The array type represents rectangular multi dimensional arrays.
  * The constants representing the bounds must be allocated to
- * get_const_code_irg() by setting current_ir_graph accordingly.
+ * get_const_code_irg().
  *
  * - n_dimensions:    Number of array dimensions.
  * - *lower_bound:    Lower bounds of dimensions.  Usually all 0.
@@ -1822,6 +1703,7 @@ FIRM_API int is_Union_type(const ir_type *uni);
  * - *element_type:   The type of the array elements.
  * - *element_ent:    An entity for the array elements to be used for
  *                      element selection with Sel.
+ * @{
  */
 
 /** Create a new type array.
@@ -1829,131 +1711,157 @@ FIRM_API int is_Union_type(const ir_type *uni);
  * Sets n_dimension to dimension and all dimension entries to NULL.
  * Initializes order to the order of the dimensions.
  * The entity for array elements is built automatically.
- * Set dimension sizes after call to constructor with set_* routines.
+ * Sets dimension sizes after call to constructor with set_* routines.
  */
-FIRM_API ir_type *new_type_array(int n_dims, ir_type *element_type);
+FIRM_API ir_type *new_type_array(size_t n_dims, ir_type *element_type);
 
 /** Create a new type array with debug information.
  *
  * Sets n_dimension to dimension and all dimension entries to NULL.
  * Initializes order to the order of the dimensions.
  * The entity for array elements is built automatically.
- * Set dimension sizes after call to constructor with set_* routines.
+ * Sets dimension sizes after call to constructor with set_* routines.
  * A legal array type must have at least one dimension set.
  */
-FIRM_API ir_type *new_d_type_array(int n_dims, ir_type *element_type,
+FIRM_API ir_type *new_d_type_array(size_t n_dims, ir_type *element_type,
                                    type_dbg_info* db);
 
-/* --- manipulate private fields of array type --- */
 
 /** Returns the number of array dimensions of this type. */
-FIRM_API int get_array_n_dimensions(const ir_type *array);
+FIRM_API size_t get_array_n_dimensions(const ir_type *array);
 
 /**
  * Allocates Const nodes of mode_Is for one array dimension.
  * Upper bound in Firm is the element next to the last, i.e. [lower,upper[
  */
-FIRM_API void set_array_bounds_int(ir_type *array, int dimension,
+FIRM_API void set_array_bounds_int(ir_type *array, size_t dimension,
                                    int lower_bound, int upper_bound);
 /**
  * Sets the bounds for one array dimension.
  * Upper bound in Firm is the element next to the last, i.e. [lower,upper[
  */
-FIRM_API void set_array_bounds(ir_type *array, int dimension,
+FIRM_API void set_array_bounds(ir_type *array, size_t dimension,
                                ir_node *lower_bound, ir_node *upper_bound);
 /** Sets the lower bound for one array dimension, i.e. [lower,upper[ */
-FIRM_API void set_array_lower_bound(ir_type *array, int dimension,
+FIRM_API void set_array_lower_bound(ir_type *array, size_t dimension,
                                     ir_node *lower_bound);
 
 /** Allocates Const nodes of mode_Is for the lower bound of an array
     dimension, i.e. [lower,upper[ */
-FIRM_API void set_array_lower_bound_int(ir_type *array, int dimension,
+FIRM_API void set_array_lower_bound_int(ir_type *array, size_t dimension,
                                         int lower_bound);
 
 /** Sets the upper bound for one array dimension, i.e. [lower,upper[ */
-FIRM_API void set_array_upper_bound(ir_type *array, int dimension,
+FIRM_API void set_array_upper_bound(ir_type *array, size_t dimension,
                                     ir_node *upper_bound);
 
 /** Allocates Const nodes of mode_Is for the upper bound of an array
     dimension, i.e. [lower,upper[. */
-FIRM_API void set_array_upper_bound_int(ir_type *array, int dimension,
+FIRM_API void set_array_upper_bound_int(ir_type *array, size_t dimension,
                                         int upper_bound);
 
 /** Returns true if lower bound != Unknown. */
-FIRM_API int has_array_lower_bound(const ir_type *array, int dimension);
+FIRM_API int has_array_lower_bound(const ir_type *array, size_t dimension);
 /** Returns the lower bound of an array. */
-FIRM_API ir_node *get_array_lower_bound(const ir_type *array, int dimension);
+FIRM_API ir_node *get_array_lower_bound(const ir_type *array, size_t dimension);
 /** Works only if bound is Const node with tarval that can be converted to long. */
-FIRM_API long get_array_lower_bound_int(const ir_type *array, int dimension);
+FIRM_API long get_array_lower_bound_int(const ir_type *array, size_t dimension);
 /** returns true if lower bound != Unknown */
-FIRM_API int has_array_upper_bound(const ir_type *array, int dimension);
+FIRM_API int has_array_upper_bound(const ir_type *array, size_t dimension);
 /** Returns the upper bound of an array. */
-FIRM_API ir_node *get_array_upper_bound(const ir_type *array, int dimension);
+FIRM_API ir_node *get_array_upper_bound(const ir_type *array, size_t dimension);
 /** Works only if bound is Const node with tarval that can be converted to long. */
-FIRM_API long get_array_upper_bound_int(const ir_type *array, int dimension);
+FIRM_API long get_array_upper_bound_int(const ir_type *array, size_t dimension);
 
 /** Sets an array dimension to a specific order. */
-FIRM_API void set_array_order(ir_type *array, int dimension, int order);
+FIRM_API void set_array_order(ir_type *array, size_t dimension, size_t order);
 
 /** Returns the order of an array dimension. */
-FIRM_API int get_array_order(const ir_type *array, int dimension);
+FIRM_API size_t get_array_order(const ir_type *array, size_t dimension);
 
 /** Find the array dimension that is placed at order order. */
-FIRM_API int find_array_dimension(const ir_type *array, int order);
+FIRM_API size_t find_array_dimension(const ir_type *array, size_t order);
 
 /** Sets the array element type. */
-FIRM_API void set_array_element_type(ir_type *array, ir_typetp);
+FIRM_API void set_array_element_type(ir_type *array, ir_type *tp);
 
-/** Gets the array element type. */
+/** Returns the array element type. */
 FIRM_API ir_type *get_array_element_type(const ir_type *array);
 
 /** Sets the array element entity. */
 FIRM_API void set_array_element_entity(ir_type *array, ir_entity *ent);
 
-/** Get the array element entity. */
+/** Returns the array element entity. */
 FIRM_API ir_entity *get_array_element_entity(const ir_type *array);
 
+/**
+ * Sets the array variable size flag.
+ * If this flag is set then no upper/lower bounds need to be set and
+ * get_type_size_bytes() returns -1
+ */
+FIRM_API void set_array_variable_size(ir_type *array, int variable_size_flag);
+
+/**
+ * Returns the array variable size flag.
+ * @see set_array_variable_size()
+ */
+FIRM_API int is_array_variable_size(const ir_type *array);
+
 /** Returns true if a type is an array type. */
 FIRM_API int is_Array_type(const ir_type *array);
 
 /**
- * @page enumeration_type   Representation of an enumeration type
+ * This type opcode marks that the corresponding type is an array type.
+ *
+ * Consequently it contains a list of dimensions (lower and upper bounds)
+ * and an element type.
+ * This struct is dynamically allocated but constant for the lifetime
+ * of the library.
+ */
+FIRM_API const tp_op *type_array;
+/** Returns type opcode for array type. @see type_array */
+FIRM_API const tp_op *get_tpop_array(void);
+
+/** @} */
+
+/**
+ * @defgroup enumeration_type   Enumeration
  *
  * Enumeration types need not necessarily be represented explicitly
  * by Firm types, as the frontend can lower them to integer constants as
  * well.  For debugging purposes or similar tasks this information is useful.
- * The type state layout_fixed is set, if all enumeration constant have
- * there tarvals assigned.  Until then
+ * The type state layout_fixed is set, if all enumeration constants have
+ * their tarvals assigned.  Until then
  *
  * - *const:        The target values representing the constants used to
  *                  represent individual enumerations.
+ * @{
  */
 
 /** Create a new type enumeration -- set the enumerators independently. */
-FIRM_API ir_type *new_type_enumeration(ident *name, int n_enums);
+FIRM_API ir_type *new_type_enumeration(ident *name, size_t n_enums);
 
 /** Create a new type enumeration with debug information -- set the enumerators independently. */
-FIRM_API ir_type *new_d_type_enumeration(ident *name, int n_enums,
+FIRM_API ir_type *new_d_type_enumeration(ident *name, size_t n_enums,
                                          type_dbg_info *db);
 
-/* --- manipulate fields of enumeration type. --- */
 
-/** return enumeration identifier */
+/** Returns enumeration identifier */
 FIRM_API ident *get_enumeration_ident(const ir_type *enumeration);
 
-/** return enumeration identifier as c-string */
+/** Returns enumeration identifier as c-string */
 FIRM_API const char *get_enumeration_name(const ir_type *enumeration);
 
-/** Set an enumeration constant to a enumeration type at a given position. */
-FIRM_API void set_enumeration_const(ir_type *enumeration, int pos,
+/** Sets an enumeration constant to a enumeration type at a given position. */
+FIRM_API void set_enumeration_const(ir_type *enumeration, size_t pos,
                                     ident *nameid, ir_tarval *con);
 
 /** Returns the number of enumeration values of this enumeration */
-FIRM_API int get_enumeration_n_enums(const ir_type *enumeration);
+FIRM_API size_t get_enumeration_n_enums(const ir_type *enumeration);
 
 /** Returns the enumeration constant at a given position. */
 FIRM_API ir_enum_const *get_enumeration_const(const ir_type *enumeration,
-                                              int pos);
+                                              size_t pos);
 
 /** Returns the enumeration type owner of an enumeration constant. */
 FIRM_API ir_type *get_enumeration_owner(const ir_enum_const *enum_cnst);
@@ -1977,10 +1885,26 @@ FIRM_API const char *get_enumeration_const_name(const ir_enum_const *enum_cnst);
 FIRM_API int is_Enumeration_type(const ir_type *enumeration);
 
 /**
- * @page pointer_type   Representation of a pointer type
+ * This type opcode marks that the corresponding type is an enumeration type.
+ *
+ * Consequently it contains a list of idents for the enumeration identifiers
+ * and a list of target values that are the constants used to implement
+ * the enumerators.
+ * This struct is dynamically allocated but constant for the lifetime
+ * of the library.
+ */
+FIRM_API const tp_op *type_enumeration;
+/** Returns type opcode for enumeration type. @see type_enumeration */
+FIRM_API const tp_op *get_tpop_enumeration(void);
+
+/** @} */
+
+/**
+ * @defgroup pointer_type   Pointer
  *
  * Pointer types:
- * - points_to:      The type of the entity this pointer points to.
+ * - points_to:      The type this pointer points to.
+ * @{
  */
 
 /** Creates a new type pointer. */
@@ -1989,7 +1913,6 @@ FIRM_API ir_type *new_type_pointer(ir_type *points_to);
 /** Creates a new type pointer with debug information. */
 FIRM_API ir_type *new_d_type_pointer(ir_type *points_to, type_dbg_info* db);
 
-/* --- manipulate fields of type_pointer --- */
 
 /** Sets the type to which a pointer points to. */
 FIRM_API void set_pointer_points_to_type(ir_type *pointer, ir_type *tp);
@@ -2006,11 +1929,25 @@ FIRM_API int is_Pointer_type(const ir_type *pointer);
 FIRM_API ir_type *find_pointer_type_to_type(ir_type *tp);
 
 /**
- * @page primitive_type Representation of a primitive type
+ * This type opcode marks that the corresponding type is a pointer type.
+ *
+ * It contains a reference to the type the pointer points to.
+ * This struct is dynamically allocated but constant for the lifetime
+ * of the library.
+ */
+FIRM_API const tp_op *type_pointer;
+/** Returns type opcode for pointer type. @see type_pointer */
+FIRM_API const tp_op *get_tpop_pointer(void);
+
+/** @} */
+
+/**
+ * @defgroup primitive_type Primitive
  *
  * Primitive types are types that represent atomic data values that
  * map directly to modes.  They don't have private attributes.  The
  * important information they carry is held in the common mode field.
+ * @{
  */
 /** Creates a new primitive type. */
 FIRM_API ir_type *new_type_primitive(ir_mode *mode);
@@ -2021,14 +1958,28 @@ FIRM_API ir_type *new_d_type_primitive(ir_mode *mode, type_dbg_info* db);
 /** Returns true if a type is a primitive type. */
 FIRM_API int is_Primitive_type(const ir_type *primitive);
 
-/** Return the base type of a primitive (bitfield) type or NULL if none. */
+/** Returns the base type of a primitive (bitfield) type or NULL if none. */
 FIRM_API ir_type *get_primitive_base_type(const ir_type *tp);
 
 /** Sets the base type of a primitive (bitfield) type. */
 FIRM_API void set_primitive_base_type(ir_type *tp, ir_type *base_tp);
 
 /**
- * @page none_type The None type
+ * This type opcode marks that the corresponding type is a primitive type.
+ *
+ * Primitive types are types that are directly mapped to target machine
+ * modes.
+ * This struct is dynamically allocated but constant for the lifetime
+ * of the library.
+ */
+FIRM_API const tp_op *type_primitive;
+/** Returns type opcode for primitive type. @see type_primitive */
+FIRM_API const tp_op *get_tpop_primitive(void);
+
+/** @} */
+
+/**
+ * @defgroup none_type None
  *
  *  This type is an auxiliary type dedicated to support type analyses.
  *
@@ -2043,20 +1994,44 @@ FIRM_API void set_primitive_base_type(ir_type *tp, ir_type *base_tp);
  *    - name:  "type_none"
  *    - state: layout_fixed
  *    - size:  0
+ * @{
  */
-/** A variable that contains the only none type. */
-FIRM_API ir_type *firm_none_type;
-
-/** A variable that contains the only code type. */
-FIRM_API ir_type *firm_code_type;
-
 /** Returns the none type. */
 FIRM_API ir_type *get_none_type(void);
+/** Checks whether type @p type is the none type. */
+FIRM_API int is_none_type(const ir_type *type);
+/**
+ * This type opcode is an auxiliary opcode dedicated to support type analyses.
+ *
+ * Types with this opcode represents that there is no type.
+ * The type can be used to initialize fields of the type* that actually can not
+ * contain a type or that are initialized for an analysis. There exists exactly
+ * one type with this opcode.
+ */
+FIRM_API const tp_op *tpop_none;
+/** Returns type opcode for none type. @see tpop_none */
+FIRM_API const tp_op *get_tpop_none(void);
+/** @} */
+
+/** @defgroup code_type Code
+ * @{
+ */
 /** Returns the code type. */
 FIRM_API ir_type *get_code_type(void);
+/**
+ * Checks whether a type is a code type.
+ */
+FIRM_API int is_code_type(const ir_type *tp);
+/**
+ * The code type is used to mark pieces of code (basic blocks)
+ */
+FIRM_API const tp_op *tpop_code;
+/** Returns type opcode for code type. @see tpop_code */
+FIRM_API const tp_op *get_tpop_code_type(void);
+/** @} */
 
 /**
- * @page unknown_type  The Unknown type
+ * @defgroup unknown_type  Unknown
  *
  *  This type is an auxiliary type dedicated to support type analyses.
  *
@@ -2071,13 +2046,24 @@ FIRM_API ir_type *get_code_type(void);
  *    - name:  "type_unknown"
  *    - state: layout_fixed
  *    - size:  0
+ * @{
  */
-/** A variable that contains the only unknown type. */
-FIRM_API ir_type *firm_unknown_type;
-
 /** Returns the unknown type. */
 FIRM_API ir_type *get_unknown_type(void);
-
+/** Checks whether type @p type is the unknown type */
+FIRM_API int is_unknown_type(const ir_type *type);
+/**
+ * This type opcode is an auxiliary opcode dedicated to support type analyses.
+ *
+ * Types with this opcode represents that there could be a type, but it is not
+ * known.  This type can be used to initialize fields before an analysis (not known
+ * yet) or to represent the top of a lattice (could not be determined).  There exists
+ * exactly one type with this opcode.
+ */
+FIRM_API const tp_op *tpop_unknown;
+/** Returns type opcode for unknown type. @see tpop_unknown */
+FIRM_API const tp_op *get_tpop_unknown(void);
+/** @} */
 
 /**
  *  Checks whether a type is atomic.
@@ -2086,18 +2072,22 @@ FIRM_API ir_type *get_unknown_type(void);
  */
 FIRM_API int is_atomic_type(const ir_type *tp);
 
-/* --- Support for compound types --- */
+/**
+ * @defgroup compound_type Compound
+ *
+ * @{
+ */
 
 /**
- * Gets the identifier of a compound type
+ * Returns the identifier of a compound type
  */
 FIRM_API ident *get_compound_ident(const ir_type *tp);
 
-/** return compound identifier as c-string */
+/** Returns compound identifier as c-string */
 FIRM_API const char *get_compound_name(const ir_type *tp);
 
 /**
- * Gets the number of elements in a Firm compound type.
+ * Returns the number of elements in a Firm compound type.
  *
  * This is just a comfortability function, because structs and
  * classes can often be treated be the same code, but they have
@@ -2107,20 +2097,37 @@ FIRM_API const char *get_compound_name(const ir_type *tp);
  *
  * @return Number of members in the compound type.
  */
-FIRM_API int get_compound_n_members(const ir_type *tp);
+FIRM_API size_t get_compound_n_members(const ir_type *tp);
 
 /**
- * Gets the member of a Firm compound type at position pos.
+ * Returns the member of a Firm compound type at position pos.
  *
  * @param tp  The type (must be struct, union or class).
  * @param pos The number of the member.
  *
  * @return The member entity at position pos.
  */
-FIRM_API ir_entity *get_compound_member(const ir_type *tp, int pos);
+FIRM_API ir_entity *get_compound_member(const ir_type *tp, size_t pos);
 
 /** Returns index of member in tp, -1 if not contained. */
-FIRM_API int get_compound_member_index(const ir_type *tp, ir_entity *member);
+FIRM_API size_t get_compound_member_index(const ir_type *tp, ir_entity *member);
+
+/** Remove a member from a compound type. */
+FIRM_API void remove_compound_member(ir_type *compound, ir_entity *entity);
+
+/**
+ * Sets the variable size flag of a compound type.
+ * The last member of a variable size compound type may be an array type
+ * without explicit size. So the get_type_size_bytes() of a variable size
+ * compound type only returns a minimum size for the type (the size if the
+ * last members size is 0)
+ */
+FIRM_API void set_compound_variable_size(ir_type *compound, int variable_size);
+
+/**
+ * Returns the variable size flag. @see set_compound_variable_size()
+ */
+FIRM_API int is_compound_variable_size(const ir_type *compound);
 
 /**
  * layout members of a struct/union or class type in a default way.
@@ -2136,32 +2143,11 @@ FIRM_API void default_layout_compound_type(ir_type *tp);
  */
 FIRM_API int is_compound_type(const ir_type *tp);
 
-/**
- * Checks wether a type is a code type.
- */
-FIRM_API int is_code_type(const ir_type *tp);
-
-/**
- * Checks, whether a type is a frame type.
- */
-FIRM_API int is_frame_type(const ir_type *tp);
+/** @} */
 
-/**
- * Checks, whether a type is a value parameter type.
- */
-FIRM_API int is_value_param_type(const ir_type *tp);
-
-/**
- * Checks, whether a type is a lowered type.
+/** @defgroup frame_type  Frame
+ * @{
  */
-FIRM_API int is_lowered_type(const ir_type *tp);
-
-/**
- * Makes a new value type. Value types are struct types,
- * so all struct access functions work.
- * Value types are not in the global list of types.
- */
-FIRM_API ir_type *new_type_value(void);
 
 /**
  * Makes a new frame type. Frame types are class types,
@@ -2170,6 +2156,11 @@ FIRM_API ir_type *new_type_value(void);
  */
 FIRM_API ir_type *new_type_frame(void);
 
+/**
+ * Checks, whether a type is a frame type.
+ */
+FIRM_API int is_frame_type(const ir_type *tp);
+
 /**
  * Makes a clone of a frame type.
  * Sets entity links from old frame entities to new onces and
@@ -2177,18 +2168,6 @@ FIRM_API ir_type *new_type_frame(void);
  */
 FIRM_API ir_type *clone_frame_type(ir_type *type);
 
-/**
- * Sets a lowered type for a type. This sets both associations
- * and marks lowered_type as a "lowered" one.
- */
-FIRM_API void set_lowered_type(ir_type *tp, ir_type *lowered_type);
-
-/**
- * Gets the lowered/unlowered type of a type or NULL if this type
- * has no lowered/unlowered one.
- */
-FIRM_API ir_type *get_associated_type(const ir_type *tp);
-
 /**
  * Allocate an area of size bytes aligned at alignment
  * at the start or the end of a frame type.
@@ -2204,18 +2183,12 @@ FIRM_API ir_type *get_associated_type(const ir_type *tp);
 FIRM_API ir_entity *frame_alloc_area(ir_type *frame_type, int size,
                                      unsigned alignment, int at_start);
 
-/*-----------------------------------------------------------------*/
-/** Debug aides                                                   **/
-/*-----------------------------------------------------------------*/
+/** @} */
 
 /**
- *  Outputs a unique number for this type if libfirm is compiled for
- *  debugging, (configure with --enable-debug) else returns the address
- *  of the type cast to long.
+ * @defgroup trwalk Traversing
+ * @{
  */
-FIRM_API long get_type_nr(const ir_type *tp);
-
-/* ------------------------------------------------------------------------ */
 
 /**  Type for a function that compares two types.
  *
@@ -2224,8 +2197,6 @@ FIRM_API long get_type_nr(const ir_type *tp);
  */
 typedef int (compare_types_func_t)(const void *tp1, const void *tp2);
 
-/* ------------------------------------------------------------------------ */
-
 /** A data type to treat types and entities as the same. */
 typedef union {
        ir_type   *typ;   /**< points to a type */
@@ -2252,11 +2223,6 @@ typedef void class_walk_func(ir_type *clss, void *env);
  *  Does not touch frame types or types for value params ... */
 FIRM_API void type_walk(type_walk_func *pre, type_walk_func *post, void *env);
 
-/** Touches every type, entity, frame type, and value param type in
- *  unspecified order (also all segment types). */
-FIRM_API void type_walk_prog(type_walk_func *pre, type_walk_func *post,
-                             void *env);
-
 /** Walks over all type information reachable from an ir graph.
  *
  *  Walks over all type information reachable from irg, i.e., starts a
@@ -2330,40 +2296,11 @@ FIRM_API void types_calc_finalization(void);
 /** @deprecated */
 FIRM_API ir_visibility get_type_visibility(const ir_type *tp);
 /** @deprecated */
-FIRM_API void          set_type_visibility(ir_type *tp, ir_visibility v);
-
-/** @deprecated */
-typedef enum {
-       allocation_automatic,
-       allocation_parameter,
-       allocation_dynamic,
-       allocation_static
-} ir_allocation;
-/** @deprecated */
-FIRM_API ir_allocation get_entity_allocation(const ir_entity *ent);
-/** @deprecated */
-FIRM_API void set_entity_allocation(ir_entity *ent, ir_allocation al);
+FIRM_API void set_type_visibility(ir_type *tp, ir_visibility v);
 
-/** @deprecated */
-typedef enum {
-       peculiarity_existent,
-       peculiarity_description,
-       peculiarity_inherited
-} ir_peculiarity;
-/** @deprecated */
-FIRM_API ir_peculiarity get_entity_peculiarity(const ir_entity *ent);
-/** @deprecated */
-FIRM_API void set_entity_peculiarity(ir_entity *ent, ir_peculiarity pec);
-
-/** @deprecated */
-FIRM_API int is_entity_final(const ir_entity *ent);
-/** @deprecated */
-FIRM_API void set_entity_final(ir_entity *ent, int final);
+/** @} */
 
-/** @deprecated */
-FIRM_API ir_peculiarity get_class_peculiarity(const ir_type *clss);
-/** @deprecated */
-FIRM_API void set_class_peculiarity(ir_type *clss, ir_peculiarity pec);
+/** @} */
 
 #include "end.h"