Daily bump.
[official-gcc.git] / gcc / tree-ssa-sccvn.h
blob6d8f258ddd3dda95efda37858e9b430ae92f67eb
1 /* Tree SCC value numbering
2 Copyright (C) 2007 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 3 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; see the file COPYING3. If not see
19 <http://www.gnu.org/licenses/>. */
21 #ifndef TREE_SSA_SCCVN_H
22 #define TREE_SSA_SCCVN_H
24 /* TOP of the VN lattice. */
25 extern tree VN_TOP;
27 typedef struct vn_ssa_aux
29 /* SCC information. */
30 unsigned int dfsnum;
31 bool visited;
32 unsigned int low;
33 bool on_sccstack;
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;
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);
64 #endif /* TREE_SSA_SCCVN_H */