nsz Git - libfirm/blob - ir/ana/phiclass.h

   1 /**
   2  * Analysis to compute phi congruence classes.
   3  * @author Daniel Grund
   4  * @cvsid  $Id$
   5  * @date   15.01.2005
   6  */
   7
   8 #ifndef _PHICLASS_H_
   9 #define _PHICLASS_H_
  10
  11 #include "pset.h"
  12 #include "irgraph.h"
  13 #include "irnode.h"
  14
  15 typedef struct _phi_classes_t phi_classes_t;
  16
  17 /**
  18  * Return the array containing all nodes assigned to the same Phi class as @p irn.
  19  */
  20 ir_node **get_phi_class(phi_classes_t *pc, ir_node *irn);
  21
  22 /**
  23  * Assigns a new array of nodes representing the new Phi class to @p irn.
  24  */
  25 void set_phi_class(phi_classes_t *pc, ir_node *irn, ir_node **cls);
  26
  27 /**
  28  * Returns a set containing all computed Phi classes.
  29  */
  30 pset *get_all_phi_classes(phi_classes_t *pc);
  31
  32 /**
  33  * Builds the Phi classes for all Phis in @p irg.
  34  * @param irg               The irg the classes should be build for
  35  * @param pure_phi_classes  Set to one if Phi classes should only contain Phi nodes.
  36  *                          Beware: This might result in different (more) Phi classes as if not set
  37  * @return The Phi class object for the @p irg.
  38  */
  39 phi_classes_t *phi_class_new_from_irg(ir_graph *irg, int pure_phi_classes);
  40
  41 /**
  42  * Builds all Phi classes for the given set of Phis.
  43  * @param irg               The irg, the Phis are from
  44  * @param all_phis          A set containing all Phis nodes to build the classes for
  45  * @param pure_phi_classes  Set to one if Phi classes should only contain Phi nodes.
  46  *                          Beware: This might result in different (more) Phi classes as if not set
  47  * @return The Phis class object for @p all_phis.
  48  */
  49 phi_classes_t *phi_class_new_from_set(ir_graph *irg, pset *all_phis, int pure_phi_classes);
  50
  51 /**
  52  * Free all allocated data.
  53  */
  54 void phi_class_free(phi_classes_t *pc);
  55
  56 #endif /* _PHICLASS_H_ */