a6f778b21e
PR tree-optimization/18527 * tree-ssa-loop-niter.c (number_of_iterations_cond, number_of_iterations_special, number_of_iterations_exit): Move base and step of an iv to a single structure. Add no_overflow flag, and use it in # of iterations analysis. * tree-scalar-evolution.c (analyze_scalar_evolution_in_loop): Add folded_casts argument. (simple_iv): Pass base and step in a structure. Set no_overflow flag. (scev_const_prop): Add argument to analyze_scalar_evolution_in_loop. Evaluate expensiveness of computing # of iterations instead of the final expression. * tree-scalar-evolution.h (affine_iv): New structure. (simple_iv): Declaration changed. * tree-chrec.c (chrec_apply): Handle chrecs containing symbols. * tree-ssa-loop-ivopts.c (determine_biv_step, find_givs_in_stmt_scev, find_givs_in_stmt): Changed due to simple_iv change. * gcc.dg/tree-ssa/loop-15.c: New test. From-SVN: r109427
51 lines
1.6 KiB
C
51 lines
1.6 KiB
C
/* Scalar evolution detector.
|
|
Copyright (C) 2003, 2004, 2005 Free Software Foundation, Inc.
|
|
Contributed by Sebastian Pop <s.pop@laposte.net>
|
|
|
|
This file is part of GCC.
|
|
|
|
GCC is free software; you can redistribute it and/or modify it under
|
|
the terms of the GNU General Public License as published by the Free
|
|
Software Foundation; either version 2, or (at your option) any later
|
|
version.
|
|
|
|
GCC is distributed in the hope that it will be useful, but WITHOUT ANY
|
|
WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
|
FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
|
for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with GCC; see the file COPYING. If not, write to the Free
|
|
Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
|
|
02110-1301, USA. */
|
|
|
|
#ifndef GCC_TREE_SCALAR_EVOLUTION_H
|
|
#define GCC_TREE_SCALAR_EVOLUTION_H
|
|
|
|
extern tree number_of_iterations_in_loop (struct loop *);
|
|
extern tree get_loop_exit_condition (struct loop *);
|
|
|
|
extern void scev_initialize (struct loops *loops);
|
|
extern void scev_reset (void);
|
|
extern void scev_finalize (void);
|
|
extern tree analyze_scalar_evolution (struct loop *, tree);
|
|
extern tree instantiate_parameters (struct loop *, tree);
|
|
extern void gather_stats_on_scev_database (void);
|
|
extern void scev_analysis (void);
|
|
void scev_const_prop (void);
|
|
|
|
/* Affine iv. */
|
|
|
|
typedef struct
|
|
{
|
|
/* Iv = BASE + STEP * i. */
|
|
tree base, step;
|
|
|
|
/* True if this iv does not overflow. */
|
|
bool no_overflow;
|
|
} affine_iv;
|
|
|
|
extern bool simple_iv (struct loop *, tree, tree, affine_iv *, bool);
|
|
|
|
#endif /* GCC_TREE_SCALAR_EVOLUTION_H */
|