gcc/tree-ssa-structalias.h

   1 /* Tree based points-to analysis
   2    Copyright (C) 2002, 2003 Free Software Foundation, Inc.
   3    Contributed by Daniel Berlin <dberlin@dberlin.org>
   4
   5 This file is part of GCC.
   6
   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.
  11
  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.
  16
  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
  20 */
  21
  22 #ifndef TREE_SSA_STRUCTALIAS_H
  23 #define TREE_SSA_STRUCTALIAS_H
  24
  25 /* True if the data pointed to by PTR can alias anything.  */
  26 #define PTR_IS_REF_ALL(PTR) TYPE_REF_CAN_ALIAS_ALL (TREE_TYPE (PTR))
  27
  28 struct constraint;
  29 typedef struct constraint *constraint_t;
  30
  31 /* Alias information used by compute_may_aliases and its helpers.  */
  32 struct alias_info
  33 {
  34   /* SSA names visited while collecting points-to information.  If bit I
  35      is set, it means that SSA variable with version I has already been
  36      visited.  */
  37   sbitmap ssa_names_visited;
  38
  39   /* Array of SSA_NAME pointers processed by the points-to collector.  */
  40   VEC(tree,heap) *processed_ptrs;
  41
  42   /* ADDRESSABLE_VARS contains all the global variables and locals that
  43      have had their address taken.  */
  44   struct alias_map_d **addressable_vars;
  45   size_t num_addressable_vars;
  46
  47   /* POINTERS contains all the _DECL pointers with unique memory tags
  48      that have been referenced in the program.  */
  49   struct alias_map_d **pointers;
  50   size_t num_pointers;
  51
  52   /* Number of function calls found in the program.  */
  53   size_t num_calls_found;
  54
  55   /* Number of const/pure function calls found in the program.  */
  56   size_t num_pure_const_calls_found;
  57
  58   /* Total number of virtual operands that will be needed to represent
  59      all the aliases of all the pointers found in the program.  */
  60   long total_alias_vops;
  61
  62   /* Variables that have been written to.  */
  63   bitmap written_vars;
  64
  65   /* Pointers that have been used in an indirect store operation.  */
  66   bitmap dereferenced_ptrs_store;
  67
  68   /* Pointers that have been used in an indirect load operation.  */
  69   bitmap dereferenced_ptrs_load;
  70
  71   /* Memory tag for all the PTR_IS_REF_ALL pointers.  */
  72   tree ref_all_symbol_mem_tag;
  73 };
  74
  75 /* Keep track of how many times each pointer has been dereferenced in
  76    the program using the aux variable.  This is used by the alias
  77    grouping heuristic in compute_flow_insensitive_aliasing.  */
  78 #define NUM_REFERENCES(ANN) ((size_t)((ANN)->common.aux))
  79 #define NUM_REFERENCES_CLEAR(ANN) ((ANN)->common.aux) = 0
  80 #define NUM_REFERENCES_INC(ANN) (ANN)->common.aux = (void*) (((size_t)((ANN)->common.aux)) + 1)
  81 #define NUM_REFERENCES_SET(ANN, VAL) (ANN)->common.aux = (void*) ((void *)(VAL))
  82
  83 /* In tree-ssa-alias.c.  */
  84 enum escape_type is_escape_site (tree, struct alias_info *);
  85
  86 /* In tree-ssa-structalias.c.  */
  87 extern void compute_points_to_sets (struct alias_info *);
  88 extern void delete_points_to_sets (void);
  89 extern void dump_constraint (FILE *, constraint_t);
  90 extern void dump_constraints (FILE *);
  91 extern void debug_constraint (constraint_t);
  92 extern void debug_constraints (void);
  93 extern void dump_solution_for_var (FILE *, unsigned int);
  94 extern void debug_solution_for_var (unsigned int);
  95 extern void dump_sa_points_to_info (FILE *);
  96 extern void debug_sa_points_to_info (void);
  97
  98 #endif /* TREE_SSA_STRUCTALIAS_H  */