Mercurial > hg > CbC > CbC_gcc
annotate gcc/tree-scalar-evolution.h @ 108:7ad14f446135
add CbC-example/rectypeTest/
| author | Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Thu, 14 Jun 2012 20:30:24 +0900 |
| parents | f6334be47118 |
| children | 04ced10e8804 |
| rev | line source |
|---|---|
| 0 | 1 /* Scalar evolution detector. |
|
67
f6334be47118
update gcc from gcc-4.6-20100522 to gcc-4.6-20110318
nobuyasu <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
63
diff
changeset
|
2 Copyright (C) 2003, 2004, 2005, 2007, 2008, 2009, 2010 |
|
f6334be47118
update gcc from gcc-4.6-20100522 to gcc-4.6-20110318
nobuyasu <dimolto@cr.ie.u-ryukyu.ac.jp>
parents:
63
diff
changeset
|
3 Free Software Foundation, Inc. |
| 0 | 4 Contributed by Sebastian Pop <s.pop@laposte.net> |
| 5 | |
| 6 This file is part of GCC. | |
| 7 | |
| 8 GCC is free software; you can redistribute it and/or modify it under | |
| 9 the terms of the GNU General Public License as published by the Free | |
| 10 Software Foundation; either version 3, or (at your option) any later | |
| 11 version. | |
| 12 | |
| 13 GCC is distributed in the hope that it will be useful, but WITHOUT ANY | |
| 14 WARRANTY; without even the implied warranty of MERCHANTABILITY or | |
| 15 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License | |
| 16 for more details. | |
| 17 | |
| 18 You should have received a copy of the GNU General Public License | |
| 19 along with GCC; see the file COPYING3. If not see | |
| 20 <http://www.gnu.org/licenses/>. */ | |
| 21 | |
| 22 #ifndef GCC_TREE_SCALAR_EVOLUTION_H | |
| 23 #define GCC_TREE_SCALAR_EVOLUTION_H | |
| 24 | |
| 25 extern tree number_of_latch_executions (struct loop *); | |
| 26 extern tree number_of_exit_cond_executions (struct loop *); | |
| 27 extern gimple get_loop_exit_condition (const struct loop *); | |
| 28 | |
| 29 extern void scev_initialize (void); | |
| 30 extern void scev_reset (void); | |
|
63
b7f97abdc517
update gcc from gcc-4.5.0 to gcc-4.6
ryoma <e075725@ie.u-ryukyu.ac.jp>
parents:
55
diff
changeset
|
31 extern void scev_reset_htab (void); |
| 0 | 32 extern void scev_finalize (void); |
| 33 extern tree analyze_scalar_evolution (struct loop *, tree); | |
| 34 extern tree instantiate_scev (basic_block, struct loop *, tree); | |
| 35 extern tree resolve_mixers (struct loop *, tree); | |
| 36 extern void gather_stats_on_scev_database (void); | |
| 37 extern void scev_analysis (void); | |
|
55
77e2b8dfacca
update it from 4.4.3 to 4.5.0
ryoma <e075725@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
38 extern unsigned int scev_const_prop (void); |
|
77e2b8dfacca
update it from 4.4.3 to 4.5.0
ryoma <e075725@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
39 extern bool expression_expensive_p (tree); |
| 0 | 40 extern bool simple_iv (struct loop *, struct loop *, tree, affine_iv *, bool); |
|
55
77e2b8dfacca
update it from 4.4.3 to 4.5.0
ryoma <e075725@ie.u-ryukyu.ac.jp>
parents:
0
diff
changeset
|
41 extern tree compute_overall_effect_of_inner_loop (struct loop *, tree); |
| 0 | 42 |
| 43 /* Returns the basic block preceding LOOP or ENTRY_BLOCK_PTR when the | |
| 44 loop is function's body. */ | |
| 45 | |
| 46 static inline basic_block | |
| 47 block_before_loop (loop_p loop) | |
| 48 { | |
| 49 edge preheader = loop_preheader_edge (loop); | |
| 50 return (preheader ? preheader->src : ENTRY_BLOCK_PTR); | |
| 51 } | |
| 52 | |
| 53 /* Analyze all the parameters of the chrec that were left under a | |
| 54 symbolic form. LOOP is the loop in which symbolic names have to | |
| 55 be analyzed and instantiated. */ | |
| 56 | |
| 57 static inline tree | |
| 58 instantiate_parameters (struct loop *loop, tree chrec) | |
| 59 { | |
| 60 return instantiate_scev (block_before_loop (loop), loop, chrec); | |
| 61 } | |
| 62 | |
| 63 /* Returns the loop of the polynomial chrec CHREC. */ | |
| 64 | |
| 65 static inline struct loop * | |
| 66 get_chrec_loop (const_tree chrec) | |
| 67 { | |
| 68 return get_loop (CHREC_VARIABLE (chrec)); | |
| 69 } | |
| 70 | |
| 71 #endif /* GCC_TREE_SCALAR_EVOLUTION_H */ |