]> git.ipfire.org Git - thirdparty/gcc.git/blame - gcc/tree-scalar-evolution.h
[Ada] Use Standard.Natural on bit references to packed arrays
[thirdparty/gcc.git] / gcc / tree-scalar-evolution.h
CommitLineData
e9eb809d 1/* Scalar evolution detector.
8d9254fc 2 Copyright (C) 2003-2020 Free Software Foundation, Inc.
e9eb809d
ZD
3 Contributed by Sebastian Pop <s.pop@laposte.net>
4
5This file is part of GCC.
6
7GCC is free software; you can redistribute it and/or modify it under
8the terms of the GNU General Public License as published by the Free
9dcd6f09 9Software Foundation; either version 3, or (at your option) any later
e9eb809d
ZD
10version.
11
12GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13WARRANTY; without even the implied warranty of MERCHANTABILITY or
14FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
15for more details.
16
17You should have received a copy of the GNU General Public License
9dcd6f09
NC
18along with GCC; see the file COPYING3. If not see
19<http://www.gnu.org/licenses/>. */
e9eb809d
ZD
20
21#ifndef GCC_TREE_SCALAR_EVOLUTION_H
22#define GCC_TREE_SCALAR_EVOLUTION_H
23
99b1c316
MS
24extern tree number_of_latch_executions (class loop *);
25extern gcond *get_loop_exit_condition (const class loop *);
9baba81b 26
d73be268 27extern void scev_initialize (void);
e3a8f1fa 28extern bool scev_initialized_p (void);
9baba81b 29extern void scev_reset (void);
a7bf45de 30extern void scev_reset_htab (void);
9baba81b 31extern void scev_finalize (void);
99b1c316
MS
32extern tree analyze_scalar_evolution (class loop *, tree);
33extern tree instantiate_scev (edge, class loop *, tree);
34extern tree resolve_mixers (class loop *, tree, bool *);
9baba81b 35extern void gather_stats_on_scev_database (void);
99b1c316 36extern bool final_value_replacement_loop (class loop *);
42e6eec5
SP
37extern unsigned int scev_const_prop (void);
38extern bool expression_expensive_p (tree);
99b1c316 39extern bool simple_iv_with_niters (class loop *, class loop *, tree,
43aabfcf 40 struct affine_iv *, tree *, bool);
99b1c316 41extern bool simple_iv (class loop *, class loop *, tree, struct affine_iv *,
71343877 42 bool);
99b1c316
MS
43extern bool iv_can_overflow_p (class loop *, tree, tree, tree);
44extern tree compute_overall_effect_of_inner_loop (class loop *, tree);
a6f778b2 45
6626665f
DM
46/* Returns the basic block preceding LOOP, or the CFG entry block when
47 the loop is function's body. */
a213b219
SP
48
49static inline basic_block
50block_before_loop (loop_p loop)
51{
52 edge preheader = loop_preheader_edge (loop);
fefa31b5 53 return (preheader ? preheader->src : ENTRY_BLOCK_PTR_FOR_FN (cfun));
a213b219
SP
54}
55
3f227a8c
JS
56/* Analyze all the parameters of the chrec that were left under a
57 symbolic form. LOOP is the loop in which symbolic names have to
58 be analyzed and instantiated. */
59
60static inline tree
99b1c316 61instantiate_parameters (class loop *loop, tree chrec)
3f227a8c 62{
a68f286c 63 return instantiate_scev (loop_preheader_edge (loop), loop, chrec);
3f227a8c
JS
64}
65
42fd6772
ZD
66/* Returns the loop of the polynomial chrec CHREC. */
67
99b1c316 68static inline class loop *
ed7a4b4b 69get_chrec_loop (const_tree chrec)
42fd6772 70{
0fc822d0 71 return get_loop (cfun, CHREC_VARIABLE (chrec));
42fd6772
ZD
72}
73
e9eb809d 74#endif /* GCC_TREE_SCALAR_EVOLUTION_H */