1 /* Header file for loop interation estimates. 2 Copyright (C) 2013-2018 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 *, tree); 25 extern bool loop_only_exit_p (const struct loop *, const_edge); 26 extern bool number_of_iterations_exit (struct loop *, edge, 27 struct tree_niter_desc *niter, bool, 28 bool every_iteration = true); 29 extern bool number_of_iterations_exit_assumptions (struct loop *, edge, 30 struct tree_niter_desc *, 31 gcond **, bool = true); 32 extern tree find_loop_niter (struct loop *, edge *); 33 extern bool finite_loop_p (struct loop *); 34 extern tree loop_niter_by_eval (struct loop *, edge); 35 extern tree find_loop_niter_by_eval (struct loop *, edge *); 36 extern bool estimated_loop_iterations (struct loop *, widest_int *); 37 extern HOST_WIDE_INT estimated_loop_iterations_int (struct loop *); 38 extern bool max_loop_iterations (struct loop *, widest_int *); 39 extern HOST_WIDE_INT max_loop_iterations_int (struct loop *); 40 extern bool likely_max_loop_iterations (struct loop *, widest_int *); 41 extern HOST_WIDE_INT likely_max_loop_iterations_int (struct loop *); 42 extern HOST_WIDE_INT max_stmt_executions_int (struct loop *); 43 extern HOST_WIDE_INT likely_max_stmt_executions_int (struct loop *); 44 extern HOST_WIDE_INT estimated_stmt_executions_int (struct loop *); 45 extern bool max_stmt_executions (struct loop *, widest_int *); 46 extern bool likely_max_stmt_executions (struct loop *, widest_int *); 47 extern bool estimated_stmt_executions (struct loop *, widest_int *); 48 extern void estimate_numbers_of_iterations (function *); 49 extern void estimate_numbers_of_iterations (struct loop *); 50 extern bool stmt_dominates_stmt_p (gimple *, gimple *); 51 extern bool nowrap_type_p (tree); 52 extern bool scev_probably_wraps_p (tree, tree, tree, gimple *, 53 struct loop *, bool); 54 extern void free_numbers_of_iterations_estimates (struct loop *); 55 extern void free_numbers_of_iterations_estimates (function *); 56 extern void substitute_in_loop_info (struct loop *, tree, tree); 57 58 #endif /* GCC_TREE_SSA_LOOP_NITER_H */ 59