gcc/tree-ssa-sccvn.h

   1 /* Tree SCC value numbering
   2    Copyright (C) 2007 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 3 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; see the file COPYING3.  If not see
  19    <http://www.gnu.org/licenses/>.  */
  20
  21 #ifndef TREE_SSA_SCCVN_H
  22 #define TREE_SSA_SCCVN_H
  23
  24 /* TOP of the VN lattice.  */
  25 extern tree VN_TOP;
  26
  27 typedef struct vn_ssa_aux
  28 {
  29   /* SCC information.  */
  30   unsigned int dfsnum;
  31   bool visited;
  32   unsigned int low;
  33   bool on_sccstack;
  34
  35   /* Value number. This may be an SSA name or a constant.  */
  36   tree valnum;
  37   /* Representative expression, if not a direct constant. */
  38   tree expr;
  39   /* Whether the representative expression contains constants.  */
  40   bool has_constants;
  41   /* Whether the SSA_NAME has been value numbered already.  This is
  42      only saying whether visit_use has been called on it at least
  43      once.  It cannot be used to avoid visitation for SSA_NAME's
  44      involved in non-singleton SCC's.  */
  45   bool use_processed;
  46 } *vn_ssa_aux_t;
  47
  48 /* Return the value numbering info for an SSA_NAME.  */
  49 extern vn_ssa_aux_t VN_INFO (tree);
  50 extern vn_ssa_aux_t VN_INFO_GET (tree);
  51 void run_scc_vn (void);
  52 void free_scc_vn (void);
  53 void switch_to_PRE_table (void);
  54 tree vn_binary_op_lookup (tree);
  55 void vn_binary_op_insert (tree, tree);
  56 tree vn_unary_op_lookup (tree);
  57 void vn_unary_op_insert (tree, tree);
  58 tree vn_reference_lookup (tree, VEC (tree, gc) *);
  59 void vn_reference_insert (tree, tree, VEC (tree, gc) *);
  60 VEC (tree, gc) *shared_vuses_from_stmt (tree);
  61 VEC (tree, gc) *copy_vuses_from_stmt (tree);
  62
  63
  64 #endif /* TREE_SSA_SCCVN_H  */