1 /* Header file for loop interation estimates. 2 Copyright (C) 2013-2016 Free Software Foundation, Inc. 3 4 This file is part of GCC. 5 6 GCC is free software; you can redistribute it and/or modify it under 7 the terms of the GNU General Public License as published by the Free 8 Software Foundation; either version 3, or (at your option) any later 9 version. 10 11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY 12 WARRANTY; without even the implied warranty of MERCHANTABILITY or 13 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 14 for more details. 15 16 You should have received a copy of the GNU General Public License 17 along with GCC; see the file COPYING3. If not see 18 <http://www.gnu.org/licenses/>. */ 19 20 #ifndef GCC_TREE_SSA_LOOP_NITER_H 21 #define GCC_TREE_SSA_LOOP_NITER_H 22 23 extern tree expand_simple_operations (tree, tree = NULL); 24 extern tree simplify_using_initial_conditions (struct loop *, 25 tree, tree = NULL); 26 extern bool loop_only_exit_p (const struct loop *, const_edge); 27 extern bool number_of_iterations_exit (struct loop *, edge, 28 struct tree_niter_desc *niter, bool, 29 bool every_iteration = true); 30 extern tree find_loop_niter (struct loop *, edge *); 31 extern bool finite_loop_p (struct loop *); 32 extern tree loop_niter_by_eval (struct loop *, edge); 33 extern tree find_loop_niter_by_eval (struct loop *, edge *); 34 extern bool estimated_loop_iterations (struct loop *, widest_int *); 35 extern HOST_WIDE_INT estimated_loop_iterations_int (struct loop *); 36 extern bool max_loop_iterations (struct loop *, widest_int *); 37 extern HOST_WIDE_INT max_loop_iterations_int (struct loop *); 38 extern HOST_WIDE_INT max_stmt_executions_int (struct loop *); 39 extern HOST_WIDE_INT estimated_stmt_executions_int (struct loop *); 40 extern bool max_stmt_executions (struct loop *, widest_int *); 41 extern bool estimated_stmt_executions (struct loop *, widest_int *); 42 extern void estimate_numbers_of_iterations (void); 43 extern bool stmt_dominates_stmt_p (gimple *, gimple *); 44 extern bool nowrap_type_p (tree); 45 extern bool scev_probably_wraps_p (tree, tree, gimple *, struct loop *, bool); 46 extern void free_loop_control_ivs (struct loop *); 47 extern void free_numbers_of_iterations_estimates_loop (struct loop *); 48 extern void free_numbers_of_iterations_estimates (function *); 49 extern void substitute_in_loop_info (struct loop *, tree, tree); 50 51 #endif /* GCC_TREE_SSA_LOOP_NITER_H */ 52