068d8839378fc3d1de4d7c7190f279539b4cdc0c
[cacao.git] / src / vm / jit / optimizing / lifetimes.h
1 /* src/vm/jit/lsra/graph.h - lifetimes header
2
3    Copyright (C) 2005, 2006 R. Grafl, A. Krall, C. Kruegel, C. Oates,
4    R. Obermaisser, M. Platter, M. Probst, S. Ring, E. Steiner,
5    C. Thalinger, D. Thuernbeck, P. Tomsich, C. Ullrich, J. Wenninger,
6    Institut f. Computersprachen - TU Wien
7
8    This file is part of CACAO.
9
10    This program is free software; you can redistribute it and/or
11    modify it under the terms of the GNU General Public License as
12    published by the Free Software Foundation; either version 2, or (at
13    your option) any later version.
14
15    This program is distributed in the hope that it will be useful, but
16    WITHOUT ANY WARRANTY; without even the implied warranty of
17    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
18    General Public License for more details.
19
20    You should have received a copy of the GNU General Public License
21    along with this program; if not, write to the Free Software
22    Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
23    02111-1307, USA.
24
25    Contact: cacao@complang.tuwien.ac.at
26
27    Authors: Christian Ullrich
28
29    $Id: lifetime.h$
30
31 */
32
33
34 #ifndef _LIFETIMES_H
35 #define _LIFETIMES_H
36
37 #include "vm/jit/optimizing/dominators.h"
38
39 #if !defined(NDEBUG)
40 # include <assert.h>
41 # define LT_DEBUG_CHECK
42 # define LT_DEBUG_VERBOSE
43 #endif
44
45 #ifdef LT_DEBUG_CHECK
46 # define _LT_CHECK_BOUNDS(i,l,h) assert( ((i) >= (l)) && ((i) < (h)));
47 # define _LT_ASSERT(a) assert((a));
48 #else
49 # define _LT_CHECK_BOUNDS(i,l,h)
50 # define _LT_ASSERT(a)
51 #endif
52
53 #define LSRA_BB_IN 3
54 #define LSRA_BB_OUT 2
55 #define LSRA_STORE 1
56 #define LSRA_LOAD 0
57 #define LSRA_POP -1
58
59 typedef struct site *lt_iterator;
60 void scan_lifetimes(methodinfo *m, codegendata *cd, registerdata *rd,
61                                         lsradata *ls, graphdata *gd, dominatordata *dd);
62 void lsra_add_ss(struct lifetime *, stackptr );
63 void remove_use_site(struct lifetime *lt, int block, int iindex);
64 void move_use_sites(struct lifetime *from, struct lifetime *to);
65 void move_stackslots(struct lifetime *from, struct lifetime *to);
66 void LifenessAnalysis(methodinfo *m, lsradata *ls, graphdata *gd);
67 #endif /* _LIFETIMES_H */
68
69 /*
70  * These are local overrides for various environment variables in Emacs.
71  * Please do not remove this and leave it at the end of the file, where
72  * Emacs will automagically detect them.
73  * ---------------------------------------------------------------------
74  * Local variables:
75  * mode: c
76  * indent-tabs-mode: t
77  * c-basic-offset: 4
78  * tab-width: 4
79  * End:
80  */