allocno_hard_regs_node Struct Reference

Collaboration diagram for allocno_hard_regs_node:

Data Fields
int	preorder_num
int	check
int	conflict_size
int	hard_regs_num
bool	used_p
allocno_hard_regs_t	hard_regs
allocno_hard_regs_node_t	parent
allocno_hard_regs_node_t	first
allocno_hard_regs_node_t	prev
allocno_hard_regs_node_t	next

---

Detailed Description

   A node representing allocno hard registers.  Such nodes form a
   forest (set of trees).  Each subnode of given node in the forest
   refers for hard register set (usually allocno profitable hard
   register set) which is a subset of one referred from given
   node.  

---

Field Documentation

int allocno_hard_regs_node::check

     Used for different calculation like finding conflict size of an
     allocno.  

Referenced by finish_allocno_hard_regs(), and finish_allocno_hard_regs_nodes_tree().

int allocno_hard_regs_node::conflict_size

     Used for calculation of conflict size of an allocno.  The
     conflict size of the allocno is maximal number of given allocno
     hard registers needed for allocation of the conflicting allocnos.
     Given allocno is trivially colored if this number plus the number
     of hard registers needed for given allocno is not greater than
     the number of given allocno hard register set.  

Referenced by finish_allocno_hard_regs_nodes_tree().

allocno_hard_regs_node_t allocno_hard_regs_node::first

Referenced by add_new_allocno_hard_regs_node_to_forest(), finish_allocno_hard_regs(), print_hard_reg_set(), and setup_allocno_hard_regs_nodes_parent().

allocno_hard_regs_t allocno_hard_regs_node::hard_regs

     Pointer to the corresponding profitable hard registers.  

Referenced by finish_allocno_hard_regs(), and setup_allocno_hard_regs_nodes_parent().

int allocno_hard_regs_node::hard_regs_num

     The number of hard registers given by member hard_regs.  

Referenced by finish_allocno_hard_regs().

allocno_hard_regs_node_t allocno_hard_regs_node::next

Referenced by add_new_allocno_hard_regs_node_to_forest(), allocno_hard_regs_compare(), print_hard_reg_set(), print_hard_regs_forest(), and setup_allocno_hard_regs_nodes_parent().

allocno_hard_regs_node_t allocno_hard_regs_node::parent

     Parent, first subnode, previous and next node with the same
     parent in the forest.  

Referenced by print_hard_regs_forest().

int allocno_hard_regs_node::preorder_num

     Set up number of the node in preorder traversing of the forest.  

Referenced by enumerate_allocno_hard_regs_nodes(), print_hard_regs_forest(), and setup_allocno_hard_regs_nodes_parent().

allocno_hard_regs_node_t allocno_hard_regs_node::prev

Referenced by add_new_allocno_hard_regs_node_to_forest(), allocno_hard_regs_compare(), and print_hard_reg_set().

bool allocno_hard_regs_node::used_p

     The following member is used to form the final forest.  

Referenced by finish_allocno_hard_regs(), and print_hard_reg_set().

---

The documentation for this struct was generated from the following file:

• ira-color.c