2 * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved.
4 * This file is part of libFirm.
6 * This file may be distributed and/or modified under the terms of the
7 * GNU General Public License version 2 as published by the Free Software
8 * Foundation and appearing in the file LICENSE.GPL included in the
9 * packaging of this file.
11 * Licensees holding valid libFirm Professional Edition licenses may use
12 * this file in accordance with the libFirm Commercial License.
13 * Agreement provided with the Software.
15 * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
16 * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 * @brief Interprocedural analysis to improve the call graph estimate.
27 * (TODO translate to english)
28 * Intraprozedurale Analyse zur Abschätzung der Aufrufrelation. Es wird
29 * die Menge der instantiierten Klassen bestimmt, und daraus eine Abschätzung
30 * der aufgerufenen Methoden.
32 * Voraussetzung ist, dass das Programm keine Methodenzeiger handhaben kann.
33 * In diesem Fall koennten Methoden verloren gehen. Oder wir muessen nach
34 * allen "freien" Methoden suchen (siehe cgana).
36 * @@@ Die Analyse sollte wissen, von welchen Klassen Instanzen ausserhalb
37 * der Uebersetzungseinheit alloziert werden koennen. Diese muessen in
38 * die initiale Menge allozierter Klassen aufgenommern werden.
40 * Nach: David F. Bacon and Peter F. Sweeney,
41 * Fast static analysis of C++ virtual function calls
44 #ifndef FIRM_ANA_RTA_H
45 #define FIRM_ANA_RTA_H
47 #include "firm_types.h"
50 * Initialise the RTA data structures and perform RTA.
52 * @param do_verbose If == 1, print statistics, if > 1, chatter about every detail
54 void rta_init(int do_verbose);
57 * Delete all graphs that have been found to be dead.
59 void rta_delete_dead_graphs (void);
61 /** Clean up our data structures.
64 void rta_cleanup(void);
66 /** Returns non-zero if the given class is alive. */
67 int rta_is_alive_class(ir_type *clazz);
69 /** Returns non-zero if the given graph is alive. */
70 int rta_is_alive_graph(ir_graph *graph);
72 /** report for all graphs and types whether they are alive */
73 void rta_report(void);
79 * Revision 1.15 2006/12/18 16:02:21 beck
80 * removed useles include
82 * Revision 1.14 2006/01/13 21:52:00 beck
83 * renamed all types 'type' to 'ir_type'
85 * Revision 1.13 2004/10/21 07:23:34 goetz
88 * Revision 1.12 2004/10/20 14:59:27 liekweg
91 * Revision 1.11 2004/10/18 12:47:46 liekweg
94 * Revision 1.10 2004/09/24 13:59:04 beck
95 * fixed doxygen comments, removed initialization for description entities
97 * Revision 1.9 2004/08/19 16:51:02 goetz
98 * fixed some errors, pushed closer to inteded firm semantics
100 * Revision 1.8 2004/06/18 17:34:31 liekweg
101 * Removed field checks --flo
103 * Revision 1.7 2004/06/18 13:12:43 liekweg
104 * final bug fix (calls via consts)
106 * Revision 1.6 2004/06/17 14:21:14 liekweg
109 * Revision 1.5 2004/06/17 08:33:01 liekweg
110 * Added comments; added remove_irg
112 * Revision 1.4 2004/06/15 11:44:54 beck
113 * New inlining schema implemented:
115 * small functions that should be inlined in libFirm are implemented in _t.h files
117 * Preprocessor magic is used to automatically inline these functions whenever a _t.h
118 * file is included instead of a .h file.
119 * Note that this magic did not work outside libFirm without accessing _t.h files.
121 * Revision 1.3 2004/06/13 15:03:45 liekweg
122 * RTA auf Iterative RTA aufgebohrt --flo
124 * Revision 1.2 2004/06/12 17:09:46 liekweg
125 * RTA works, outedges breaks. "Yay." --flo
127 * Revision 1.1 2004/06/11 18:24:18 liekweg