1994-06-24 11:31:16 +00:00
|
|
|
/* $Id$ */
|
1987-03-09 19:15:41 +00:00
|
|
|
/*
|
|
|
|
* (c) copyright 1987 by the Vrije Universiteit, Amsterdam, The Netherlands.
|
|
|
|
* See the copyright notice in the ACK home directory, in the file "Copyright".
|
|
|
|
*/
|
1984-11-26 14:35:32 +00:00
|
|
|
|
|
|
|
/* R E G I S T E R A L L O C A T I O N
|
|
|
|
*
|
|
|
|
* R A _ A L L O C L I S T . H
|
|
|
|
*/
|
|
|
|
|
2019-10-31 22:05:22 +00:00
|
|
|
alloc_p build_alloc_list(proc_p p, short nrloops, item_p itemlist);
|
|
|
|
/*
|
1984-11-26 14:35:32 +00:00
|
|
|
* Build a list of possible allocations
|
|
|
|
* for procedure p. An allocation
|
|
|
|
* essentially is a pair (item,timespan)
|
|
|
|
*/
|
2019-10-31 22:05:22 +00:00
|
|
|
void build_rivals_graph(alloc_p alloclist);
|
1984-11-26 14:35:32 +00:00
|
|
|
/* See which allocations in the list are
|
|
|
|
* rivals of each other, i.e. there is
|
|
|
|
* some point of time, falling in both
|
|
|
|
* timespans, at which the items of
|
|
|
|
* both allocations are live.
|
|
|
|
*/
|