re PR target/32086 (10% to 20% Performance Regression Between 4.1.3 and 4.3)
[official-gcc.git] / gcc / tree-scalar-evolution.h
blobc722579d9c93167c01c28621ff4a9c5c548e3364
1 /* Scalar evolution detector.
2 Copyright (C) 2003, 2004, 2005, 2007 Free Software Foundation, Inc.
3 Contributed by Sebastian Pop <s.pop@laposte.net>
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_TREE_SCALAR_EVOLUTION_H
22 #define GCC_TREE_SCALAR_EVOLUTION_H
24 extern tree number_of_latch_executions (struct loop *);
25 extern tree number_of_exit_cond_executions (struct loop *);
26 extern tree get_loop_exit_condition (const struct loop *);
28 extern void scev_initialize (void);
29 extern void scev_reset (void);
30 extern void scev_reset_except_niters (void);
31 extern void scev_finalize (void);
32 extern tree analyze_scalar_evolution (struct loop *, tree);
33 extern tree instantiate_parameters (struct loop *, tree);
34 extern tree resolve_mixers (struct loop *, tree);
35 extern void gather_stats_on_scev_database (void);
36 extern void scev_analysis (void);
37 unsigned int scev_const_prop (void);
39 extern bool simple_iv (struct loop *, tree, tree, affine_iv *, bool);
41 /* Returns the loop of the polynomial chrec CHREC. */
43 static inline struct loop *
44 get_chrec_loop (const_tree chrec)
46 return get_loop (CHREC_VARIABLE (chrec));
49 #endif /* GCC_TREE_SCALAR_EVOLUTION_H */