2011-08-19 Andrew Stubbs <ams@codesourcery.com>
[official-gcc.git] / gcc / ipa-utils.h
blob7e2190eaee5373d54784d8e8c83d5a4724f68c26
1 /* Utilities for ipa analysis.
2 Copyright (C) 2004, 2005, 2007 Free Software Foundation, Inc.
3 Contributed by Kenneth Zadeck <zadeck@naturalbridge.com>
5 This file is part of GCC.
7 GCC is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 3, or (at your option) any later
10 version.
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
15 for more details.
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING3. If not see
19 <http://www.gnu.org/licenses/>. */
21 #ifndef GCC_IPA_UTILS_H
22 #define GCC_IPA_UTILS_H
23 #include "tree.h"
24 #include "cgraph.h"
26 struct ipa_dfs_info {
27 int dfn_number;
28 int low_link;
29 /* This field will have the samy value for any two nodes in the same strongly
30 connected component. */
31 int scc_no;
32 bool new_node;
33 bool on_stack;
34 struct cgraph_node* next_cycle;
35 PTR aux;
40 /* In ipa-utils.c */
41 void ipa_print_order (FILE*, const char *, struct cgraph_node**, int);
42 int ipa_reduced_postorder (struct cgraph_node **, bool, bool,
43 bool (*ignore_edge) (struct cgraph_edge *));
44 void ipa_free_postorder_info (void);
45 int ipa_reverse_postorder (struct cgraph_node **);
46 tree get_base_var (tree);
49 #endif /* GCC_IPA_UTILS_H */