1 /* Tree based points-to analysis
2 Copyright (C) 2002, 2003 Free Software Foundation, Inc.
3 Contributed by Daniel Berlin <dberlin@dberlin.org>
5 This file is part of GCC.
7 GCC is free software; you can redistribute it and/or modify
8 under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 2 of the License, or
10 (at your option) any later version.
12 GCC is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with GCC; if not, write to the Free Software
19 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
22 #ifndef TREE_SSA_STRUCTALIAS_H
23 #define TREE_SSA_STRUCTALIAS_H
26 typedef struct constraint *constraint_t;
28 /* Alias information used by compute_may_aliases and its helpers. */
31 /* SSA names visited while collecting points-to information. If bit I
32 is set, it means that SSA variable with version I has already been
34 sbitmap ssa_names_visited;
36 /* Array of SSA_NAME pointers processed by the points-to collector. */
37 VEC(tree,heap) *processed_ptrs;
39 /* ADDRESSABLE_VARS contains all the global variables and locals that
40 have had their address taken. */
41 struct alias_map_d **addressable_vars;
42 size_t num_addressable_vars;
44 /* POINTERS contains all the _DECL pointers with unique memory tags
45 that have been referenced in the program. */
46 struct alias_map_d **pointers;
49 /* Number of function calls found in the program. */
50 size_t num_calls_found;
52 /* Number of const/pure function calls found in the program. */
53 size_t num_pure_const_calls_found;
55 /* Total number of virtual operands that will be needed to represent
56 all the aliases of all the pointers found in the program. */
57 long total_alias_vops;
59 /* Variables that have been written to. */
62 /* Pointers that have been used in an indirect store operation. */
63 bitmap dereferenced_ptrs_store;
65 /* Pointers that have been used in an indirect load operation. */
66 bitmap dereferenced_ptrs_load;
69 /* Keep track of how many times each pointer has been dereferenced in
70 the program using the aux variable. This is used by the alias
71 grouping heuristic in compute_flow_insensitive_aliasing. */
72 #define NUM_REFERENCES(ANN) ((size_t)((ANN)->common.aux))
73 #define NUM_REFERENCES_CLEAR(ANN) ((ANN)->common.aux) = 0
74 #define NUM_REFERENCES_INC(ANN) (ANN)->common.aux = (void*) (((size_t)((ANN)->common.aux)) + 1)
75 #define NUM_REFERENCES_SET(ANN, VAL) (ANN)->common.aux = (void*) ((void *)(VAL))
77 /* In tree-ssa-alias.c. */
78 enum escape_type is_escape_site (tree, struct alias_info *);
80 /* In tree-ssa-structalias.c. */
81 extern void compute_points_to_sets (struct alias_info *);
82 extern void delete_points_to_sets (void);
83 extern void dump_constraint (FILE *, constraint_t);
84 extern void dump_constraints (FILE *);
85 extern void debug_constraint (constraint_t);
86 extern void debug_constraints (void);
87 extern void dump_solution_for_var (FILE *, unsigned int);
88 extern void debug_solution_for_var (unsigned int);
89 extern void dump_sa_points_to_info (FILE *);
90 extern void debug_sa_points_to_info (void);
92 #endif /* TREE_SSA_STRUCTALIAS_H */