util/ego/ra/ra_allocl.h

   1 /* $Id: ra_allocl.h,v 1.4 1994/06/24 10:27:30 ceriel Exp $ */
   2 /*
   3  * (c) copyright 1987 by the Vrije Universiteit, Amsterdam, The Netherlands.
   4  * See the copyright notice in the ACK home directory, in the file "Copyright".
   5  */
   6
   7 /*  R E G I S T E R   A L L O C A T I O N
   8  *
   9  *  R A _ A L L O C L I S T . H
  10  */
  11
  12 extern alloc_p build_alloc_list();      /* (proc_p p; short nrloops;
  13                                          *  item_p itemlist)
  14                                          * Build a list of possible allocations
  15                                          * for procedure p. An allocation
  16                                          * essentially is a pair (item,timespan)
  17                                          */
  18 extern build_rivals_graph();    /* (alloc_p alloclist)
  19                                 /* See which allocations in the list are
  20                                  * rivals of each other, i.e. there is
  21                                  * some point of time, falling in both
  22                                  * timespans, at which the items of
  23                                  * both allocations are live.
  24                                  */