1 /* Callgraph based analysis of static variables.
2 Copyright (C) 2004-2014 Free Software Foundation, Inc.
3 Contributed by Kenneth Zadeck <zadeck@naturalbridge.com>
5 This file is part of GCC.
7 GCC is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 3, or (at your option) any later
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING3. If not see
19 <http://www.gnu.org/licenses/>. */
21 /* This file marks functions as being either const (TREE_READONLY) or
22 pure (DECL_PURE_P). It can also set a variant of these that
23 are allowed to loop indefinitely (DECL_LOOPING_CONST_PURE_P).
25 This must be run after inlining decisions have been made since
26 otherwise, the local sets will not contain information that is
27 consistent with post inlined state. The global sets are not prone
28 to this problem since they are by definition transitive. */
30 /* The code in this module is called by the ipa pass manager. It
31 should be one of the later passes since it's information is used by
32 the rest of the compilation. */
36 #include "coretypes.h"
39 #include "print-tree.h"
46 #include "hard-reg-set.h"
49 #include "dominance.h"
52 #include "basic-block.h"
53 #include "tree-ssa-alias.h"
54 #include "internal-fn.h"
56 #include "gimple-expr.h"
59 #include "gimple-iterator.h"
60 #include "gimple-walk.h"
62 #include "tree-ssa-loop-niter.h"
63 #include "tree-inline.h"
64 #include "tree-pass.h"
65 #include "langhooks.h"
67 #include "plugin-api.h"
70 #include "ipa-utils.h"
72 #include "diagnostic.h"
73 #include "gimple-pretty-print.h"
74 #include "langhooks.h"
76 #include "lto-streamer.h"
77 #include "data-streamer.h"
78 #include "tree-streamer.h"
80 #include "tree-scalar-evolution.h"
84 /* Lattice values for const and pure functions. Everything starts out
85 being const, then may drop to pure and then neither depending on
87 enum pure_const_state_e
94 const char *pure_const_names
[3] = {"const", "pure", "neither"};
96 /* Holder for the const_state. There is one of these per function
101 enum pure_const_state_e pure_const_state
;
102 /* What user set here; we can be always sure about this. */
103 enum pure_const_state_e state_previously_known
;
104 bool looping_previously_known
;
106 /* True if the function could possibly infinite loop. There are a
107 lot of ways that this could be determined. We are pretty
108 conservative here. While it is possible to cse pure and const
109 calls, it is not legal to have dce get rid of the call if there
110 is a possibility that the call could infinite loop since this is
111 a behavioral change. */
116 /* If function can call free, munmap or otherwise make previously
117 non-trapping memory accesses trapping. */
121 /* State used when we know nothing about function. */
122 static struct funct_state_d varying_state
123 = { IPA_NEITHER
, IPA_NEITHER
, true, true, true, true };
126 typedef struct funct_state_d
* funct_state
;
128 /* The storage of the funct_state is abstracted because there is the
129 possibility that it may be desirable to move this to the cgraph
132 /* Array, indexed by cgraph node uid, of function states. */
134 static vec
<funct_state
> funct_state_vec
;
136 static bool gate_pure_const (void);
140 const pass_data pass_data_ipa_pure_const
=
143 "pure-const", /* name */
144 OPTGROUP_NONE
, /* optinfo_flags */
145 TV_IPA_PURE_CONST
, /* tv_id */
146 0, /* properties_required */
147 0, /* properties_provided */
148 0, /* properties_destroyed */
149 0, /* todo_flags_start */
150 0, /* todo_flags_finish */
153 class pass_ipa_pure_const
: public ipa_opt_pass_d
156 pass_ipa_pure_const(gcc::context
*ctxt
);
158 /* opt_pass methods: */
159 bool gate (function
*) { return gate_pure_const (); }
160 unsigned int execute (function
*fun
);
162 void register_hooks (void);
167 /* Holders of ipa cgraph hooks: */
168 struct cgraph_node_hook_list
*function_insertion_hook_holder
;
169 struct cgraph_2node_hook_list
*node_duplication_hook_holder
;
170 struct cgraph_node_hook_list
*node_removal_hook_holder
;
172 }; // class pass_ipa_pure_const
176 /* Try to guess if function body will always be visible to compiler
177 when compiling the call and whether compiler will be able
178 to propagate the information by itself. */
181 function_always_visible_to_compiler_p (tree decl
)
183 return (!TREE_PUBLIC (decl
) || DECL_DECLARED_INLINE_P (decl
));
186 /* Emit suggestion about attribute ATTRIB_NAME for DECL. KNOWN_FINITE
187 is true if the function is known to be finite. The diagnostic is
188 controlled by OPTION. WARNED_ABOUT is a hash_set<tree> unique for
189 OPTION, this function may initialize it and it is always returned
192 static hash_set
<tree
> *
193 suggest_attribute (int option
, tree decl
, bool known_finite
,
194 hash_set
<tree
> *warned_about
,
195 const char * attrib_name
)
197 if (!option_enabled (option
, &global_options
))
199 if (TREE_THIS_VOLATILE (decl
)
200 || (known_finite
&& function_always_visible_to_compiler_p (decl
)))
204 warned_about
= new hash_set
<tree
>;
205 if (warned_about
->contains (decl
))
207 warned_about
->add (decl
);
208 warning_at (DECL_SOURCE_LOCATION (decl
),
211 ? _("function might be candidate for attribute %<%s%>")
212 : _("function might be candidate for attribute %<%s%>"
213 " if it is known to return normally"), attrib_name
);
217 /* Emit suggestion about __attribute_((pure)) for DECL. KNOWN_FINITE
218 is true if the function is known to be finite. */
221 warn_function_pure (tree decl
, bool known_finite
)
223 static hash_set
<tree
> *warned_about
;
226 = suggest_attribute (OPT_Wsuggest_attribute_pure
, decl
,
227 known_finite
, warned_about
, "pure");
230 /* Emit suggestion about __attribute_((const)) for DECL. KNOWN_FINITE
231 is true if the function is known to be finite. */
234 warn_function_const (tree decl
, bool known_finite
)
236 static hash_set
<tree
> *warned_about
;
238 = suggest_attribute (OPT_Wsuggest_attribute_const
, decl
,
239 known_finite
, warned_about
, "const");
243 warn_function_noreturn (tree decl
)
245 static hash_set
<tree
> *warned_about
;
246 if (!lang_hooks
.missing_noreturn_ok_p (decl
)
247 && targetm
.warn_func_return (decl
))
249 = suggest_attribute (OPT_Wsuggest_attribute_noreturn
, decl
,
250 true, warned_about
, "noreturn");
253 /* Return true if we have a function state for NODE. */
256 has_function_state (struct cgraph_node
*node
)
258 if (!funct_state_vec
.exists ()
259 || funct_state_vec
.length () <= (unsigned int)node
->uid
)
261 return funct_state_vec
[node
->uid
] != NULL
;
264 /* Return the function state from NODE. */
266 static inline funct_state
267 get_function_state (struct cgraph_node
*node
)
269 if (!funct_state_vec
.exists ()
270 || funct_state_vec
.length () <= (unsigned int)node
->uid
271 || !funct_state_vec
[node
->uid
])
272 /* We might want to put correct previously_known state into varying. */
273 return &varying_state
;
274 return funct_state_vec
[node
->uid
];
277 /* Set the function state S for NODE. */
280 set_function_state (struct cgraph_node
*node
, funct_state s
)
282 if (!funct_state_vec
.exists ()
283 || funct_state_vec
.length () <= (unsigned int)node
->uid
)
284 funct_state_vec
.safe_grow_cleared (node
->uid
+ 1);
285 funct_state_vec
[node
->uid
] = s
;
288 /* Check to see if the use (or definition when CHECKING_WRITE is true)
289 variable T is legal in a function that is either pure or const. */
292 check_decl (funct_state local
,
293 tree t
, bool checking_write
, bool ipa
)
295 /* Do not want to do anything with volatile except mark any
296 function that uses one to be not const or pure. */
297 if (TREE_THIS_VOLATILE (t
))
299 local
->pure_const_state
= IPA_NEITHER
;
301 fprintf (dump_file
, " Volatile operand is not const/pure");
305 /* Do not care about a local automatic that is not static. */
306 if (!TREE_STATIC (t
) && !DECL_EXTERNAL (t
))
309 /* If the variable has the "used" attribute, treat it as if it had a
310 been touched by the devil. */
311 if (DECL_PRESERVE_P (t
))
313 local
->pure_const_state
= IPA_NEITHER
;
315 fprintf (dump_file
, " Used static/global variable is not const/pure\n");
319 /* In IPA mode we are not interested in checking actual loads and stores;
320 they will be processed at propagation time using ipa_ref. */
324 /* Since we have dealt with the locals and params cases above, if we
325 are CHECKING_WRITE, this cannot be a pure or constant
329 local
->pure_const_state
= IPA_NEITHER
;
331 fprintf (dump_file
, " static/global memory write is not const/pure\n");
335 if (DECL_EXTERNAL (t
) || TREE_PUBLIC (t
))
337 /* Readonly reads are safe. */
338 if (TREE_READONLY (t
) && !TYPE_NEEDS_CONSTRUCTING (TREE_TYPE (t
)))
339 return; /* Read of a constant, do not change the function state. */
343 fprintf (dump_file
, " global memory read is not const\n");
344 /* Just a regular read. */
345 if (local
->pure_const_state
== IPA_CONST
)
346 local
->pure_const_state
= IPA_PURE
;
351 /* Compilation level statics can be read if they are readonly
353 if (TREE_READONLY (t
))
357 fprintf (dump_file
, " static memory read is not const\n");
358 /* Just a regular read. */
359 if (local
->pure_const_state
== IPA_CONST
)
360 local
->pure_const_state
= IPA_PURE
;
365 /* Check to see if the use (or definition when CHECKING_WRITE is true)
366 variable T is legal in a function that is either pure or const. */
369 check_op (funct_state local
, tree t
, bool checking_write
)
371 t
= get_base_address (t
);
372 if (t
&& TREE_THIS_VOLATILE (t
))
374 local
->pure_const_state
= IPA_NEITHER
;
376 fprintf (dump_file
, " Volatile indirect ref is not const/pure\n");
380 && (INDIRECT_REF_P (t
) || TREE_CODE (t
) == MEM_REF
)
381 && TREE_CODE (TREE_OPERAND (t
, 0)) == SSA_NAME
382 && !ptr_deref_may_alias_global_p (TREE_OPERAND (t
, 0)))
385 fprintf (dump_file
, " Indirect ref to local memory is OK\n");
388 else if (checking_write
)
390 local
->pure_const_state
= IPA_NEITHER
;
392 fprintf (dump_file
, " Indirect ref write is not const/pure\n");
398 fprintf (dump_file
, " Indirect ref read is not const\n");
399 if (local
->pure_const_state
== IPA_CONST
)
400 local
->pure_const_state
= IPA_PURE
;
404 /* compute state based on ECF FLAGS and store to STATE and LOOPING. */
407 state_from_flags (enum pure_const_state_e
*state
, bool *looping
,
408 int flags
, bool cannot_lead_to_return
)
411 if (flags
& ECF_LOOPING_CONST_OR_PURE
)
414 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
415 fprintf (dump_file
, " looping");
417 if (flags
& ECF_CONST
)
420 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
421 fprintf (dump_file
, " const\n");
423 else if (flags
& ECF_PURE
)
426 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
427 fprintf (dump_file
, " pure\n");
429 else if (cannot_lead_to_return
)
433 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
434 fprintf (dump_file
, " ignoring side effects->pure looping\n");
438 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
439 fprintf (dump_file
, " neither\n");
440 *state
= IPA_NEITHER
;
445 /* Merge STATE and STATE2 and LOOPING and LOOPING2 and store
446 into STATE and LOOPING better of the two variants.
447 Be sure to merge looping correctly. IPA_NEITHER functions
448 have looping 0 even if they don't have to return. */
451 better_state (enum pure_const_state_e
*state
, bool *looping
,
452 enum pure_const_state_e state2
, bool looping2
)
456 if (*state
== IPA_NEITHER
)
459 *looping
= MIN (*looping
, looping2
);
462 else if (state2
!= IPA_NEITHER
)
463 *looping
= MIN (*looping
, looping2
);
466 /* Merge STATE and STATE2 and LOOPING and LOOPING2 and store
467 into STATE and LOOPING worse of the two variants. */
470 worse_state (enum pure_const_state_e
*state
, bool *looping
,
471 enum pure_const_state_e state2
, bool looping2
)
473 *state
= MAX (*state
, state2
);
474 *looping
= MAX (*looping
, looping2
);
477 /* Recognize special cases of builtins that are by themselves not pure or const
478 but function using them is. */
480 special_builtin_state (enum pure_const_state_e
*state
, bool *looping
,
483 if (DECL_BUILT_IN_CLASS (callee
) == BUILT_IN_NORMAL
)
484 switch (DECL_FUNCTION_CODE (callee
))
486 case BUILT_IN_RETURN
:
487 case BUILT_IN_UNREACHABLE
:
488 case BUILT_IN_ALLOCA
:
489 case BUILT_IN_ALLOCA_WITH_ALIGN
:
490 case BUILT_IN_STACK_SAVE
:
491 case BUILT_IN_STACK_RESTORE
:
492 case BUILT_IN_EH_POINTER
:
493 case BUILT_IN_EH_FILTER
:
494 case BUILT_IN_UNWIND_RESUME
:
495 case BUILT_IN_CXA_END_CLEANUP
:
496 case BUILT_IN_EH_COPY_VALUES
:
497 case BUILT_IN_FRAME_ADDRESS
:
499 case BUILT_IN_APPLY_ARGS
:
503 case BUILT_IN_PREFETCH
:
513 /* Check the parameters of a function call to CALL_EXPR to see if
514 there are any references in the parameters that are not allowed for
515 pure or const functions. Also check to see if this is either an
516 indirect call, a call outside the compilation unit, or has special
517 attributes that may also effect the purity. The CALL_EXPR node for
518 the entire call expression. */
521 check_call (funct_state local
, gcall
*call
, bool ipa
)
523 int flags
= gimple_call_flags (call
);
524 tree callee_t
= gimple_call_fndecl (call
);
525 bool possibly_throws
= stmt_could_throw_p (call
);
526 bool possibly_throws_externally
= (possibly_throws
527 && stmt_can_throw_external (call
));
532 for (i
= 0; i
< gimple_num_ops (call
); i
++)
533 if (gimple_op (call
, i
)
534 && tree_could_throw_p (gimple_op (call
, i
)))
536 if (possibly_throws
&& cfun
->can_throw_non_call_exceptions
)
539 fprintf (dump_file
, " operand can throw; looping\n");
540 local
->looping
= true;
542 if (possibly_throws_externally
)
545 fprintf (dump_file
, " operand can throw externally\n");
546 local
->can_throw
= true;
551 /* The const and pure flags are set by a variety of places in the
552 compiler (including here). If someone has already set the flags
553 for the callee, (such as for some of the builtins) we will use
554 them, otherwise we will compute our own information.
556 Const and pure functions have less clobber effects than other
557 functions so we process these first. Otherwise if it is a call
558 outside the compilation unit or an indirect call we punt. This
559 leaves local calls which will be processed by following the call
563 enum pure_const_state_e call_state
;
566 if (gimple_call_builtin_p (call
, BUILT_IN_NORMAL
)
567 && !nonfreeing_call_p (call
))
568 local
->can_free
= true;
570 if (special_builtin_state (&call_state
, &call_looping
, callee_t
))
572 worse_state (&local
->pure_const_state
, &local
->looping
,
573 call_state
, call_looping
);
576 /* When bad things happen to bad functions, they cannot be const
578 if (setjmp_call_p (callee_t
))
581 fprintf (dump_file
, " setjmp is not const/pure\n");
582 local
->looping
= true;
583 local
->pure_const_state
= IPA_NEITHER
;
586 if (DECL_BUILT_IN_CLASS (callee_t
) == BUILT_IN_NORMAL
)
587 switch (DECL_FUNCTION_CODE (callee_t
))
589 case BUILT_IN_LONGJMP
:
590 case BUILT_IN_NONLOCAL_GOTO
:
592 fprintf (dump_file
, " longjmp and nonlocal goto is not const/pure\n");
593 local
->pure_const_state
= IPA_NEITHER
;
594 local
->looping
= true;
600 else if (gimple_call_internal_p (call
) && !nonfreeing_call_p (call
))
601 local
->can_free
= true;
603 /* When not in IPA mode, we can still handle self recursion. */
605 && recursive_call_p (current_function_decl
, callee_t
))
608 fprintf (dump_file
, " Recursive call can loop.\n");
609 local
->looping
= true;
611 /* Either callee is unknown or we are doing local analysis.
612 Look to see if there are any bits available for the callee (such as by
613 declaration or because it is builtin) and process solely on the basis of
617 enum pure_const_state_e call_state
;
619 if (possibly_throws
&& cfun
->can_throw_non_call_exceptions
)
622 fprintf (dump_file
, " can throw; looping\n");
623 local
->looping
= true;
625 if (possibly_throws_externally
)
629 fprintf (dump_file
, " can throw externally to lp %i\n",
630 lookup_stmt_eh_lp (call
));
632 fprintf (dump_file
, " callee:%s\n",
633 IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (callee_t
)));
635 local
->can_throw
= true;
637 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
638 fprintf (dump_file
, " checking flags for call:");
639 state_from_flags (&call_state
, &call_looping
, flags
,
640 ((flags
& (ECF_NORETURN
| ECF_NOTHROW
))
641 == (ECF_NORETURN
| ECF_NOTHROW
))
642 || (!flag_exceptions
&& (flags
& ECF_NORETURN
)));
643 worse_state (&local
->pure_const_state
, &local
->looping
,
644 call_state
, call_looping
);
646 /* Direct functions calls are handled by IPA propagation. */
649 /* Wrapper around check_decl for loads in local more. */
652 check_load (gimple
, tree op
, tree
, void *data
)
655 check_decl ((funct_state
)data
, op
, false, false);
657 check_op ((funct_state
)data
, op
, false);
661 /* Wrapper around check_decl for stores in local more. */
664 check_store (gimple
, tree op
, tree
, void *data
)
667 check_decl ((funct_state
)data
, op
, true, false);
669 check_op ((funct_state
)data
, op
, true);
673 /* Wrapper around check_decl for loads in ipa mode. */
676 check_ipa_load (gimple
, tree op
, tree
, void *data
)
679 check_decl ((funct_state
)data
, op
, false, true);
681 check_op ((funct_state
)data
, op
, false);
685 /* Wrapper around check_decl for stores in ipa mode. */
688 check_ipa_store (gimple
, tree op
, tree
, void *data
)
691 check_decl ((funct_state
)data
, op
, true, true);
693 check_op ((funct_state
)data
, op
, true);
697 /* Look into pointer pointed to by GSIP and figure out what interesting side
700 check_stmt (gimple_stmt_iterator
*gsip
, funct_state local
, bool ipa
)
702 gimple stmt
= gsi_stmt (*gsip
);
704 if (is_gimple_debug (stmt
))
709 fprintf (dump_file
, " scanning: ");
710 print_gimple_stmt (dump_file
, stmt
, 0, 0);
713 if (gimple_has_volatile_ops (stmt
)
714 && !gimple_clobber_p (stmt
))
716 local
->pure_const_state
= IPA_NEITHER
;
718 fprintf (dump_file
, " Volatile stmt is not const/pure\n");
721 /* Look for loads and stores. */
722 walk_stmt_load_store_ops (stmt
, local
,
723 ipa
? check_ipa_load
: check_load
,
724 ipa
? check_ipa_store
: check_store
);
726 if (gimple_code (stmt
) != GIMPLE_CALL
727 && stmt_could_throw_p (stmt
))
729 if (cfun
->can_throw_non_call_exceptions
)
732 fprintf (dump_file
, " can throw; looping\n");
733 local
->looping
= true;
735 if (stmt_can_throw_external (stmt
))
738 fprintf (dump_file
, " can throw externally\n");
739 local
->can_throw
= true;
743 fprintf (dump_file
, " can throw\n");
745 switch (gimple_code (stmt
))
748 check_call (local
, as_a
<gcall
*> (stmt
), ipa
);
751 if (DECL_NONLOCAL (gimple_label_label (as_a
<glabel
*> (stmt
))))
752 /* Target of long jump. */
755 fprintf (dump_file
, " nonlocal label is not const/pure\n");
756 local
->pure_const_state
= IPA_NEITHER
;
760 if (gimple_asm_clobbers_memory_p (as_a
<gasm
*> (stmt
)))
763 fprintf (dump_file
, " memory asm clobber is not const/pure\n");
764 /* Abandon all hope, ye who enter here. */
765 local
->pure_const_state
= IPA_NEITHER
;
766 local
->can_free
= true;
768 if (gimple_asm_volatile_p (as_a
<gasm
*> (stmt
)))
771 fprintf (dump_file
, " volatile is not const/pure\n");
772 /* Abandon all hope, ye who enter here. */
773 local
->pure_const_state
= IPA_NEITHER
;
774 local
->looping
= true;
775 local
->can_free
= true;
784 /* This is the main routine for finding the reference patterns for
785 global variables within a function FN. */
788 analyze_function (struct cgraph_node
*fn
, bool ipa
)
790 tree decl
= fn
->decl
;
792 basic_block this_block
;
794 l
= XCNEW (struct funct_state_d
);
795 l
->pure_const_state
= IPA_CONST
;
796 l
->state_previously_known
= IPA_NEITHER
;
797 l
->looping_previously_known
= true;
799 l
->can_throw
= false;
801 state_from_flags (&l
->state_previously_known
, &l
->looping_previously_known
,
802 flags_from_decl_or_type (fn
->decl
),
803 fn
->cannot_return_p ());
805 if (fn
->thunk
.thunk_p
|| fn
->alias
)
807 /* Thunk gets propagated through, so nothing interesting happens. */
814 fprintf (dump_file
, "\n\n local analysis of %s\n ",
818 push_cfun (DECL_STRUCT_FUNCTION (decl
));
820 FOR_EACH_BB_FN (this_block
, cfun
)
822 gimple_stmt_iterator gsi
;
823 struct walk_stmt_info wi
;
825 memset (&wi
, 0, sizeof (wi
));
826 for (gsi
= gsi_start_bb (this_block
);
830 check_stmt (&gsi
, l
, ipa
);
831 if (l
->pure_const_state
== IPA_NEITHER
840 if (l
->pure_const_state
!= IPA_NEITHER
)
842 /* Const functions cannot have back edges (an
843 indication of possible infinite loop side
845 if (mark_dfs_back_edges ())
847 /* Preheaders are needed for SCEV to work.
848 Simple latches and recorded exits improve chances that loop will
849 proved to be finite in testcases such as in loop-15.c
851 loop_optimizer_init (LOOPS_HAVE_PREHEADERS
852 | LOOPS_HAVE_SIMPLE_LATCHES
853 | LOOPS_HAVE_RECORDED_EXITS
);
854 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
855 flow_loops_dump (dump_file
, NULL
, 0);
856 if (mark_irreducible_loops ())
859 fprintf (dump_file
, " has irreducible loops\n");
866 FOR_EACH_LOOP (loop
, 0)
867 if (!finite_loop_p (loop
))
870 fprintf (dump_file
, " can not prove finiteness of "
871 "loop %i\n", loop
->num
);
877 loop_optimizer_finalize ();
881 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
882 fprintf (dump_file
, " checking previously known:");
884 better_state (&l
->pure_const_state
, &l
->looping
,
885 l
->state_previously_known
,
886 l
->looping_previously_known
);
887 if (TREE_NOTHROW (decl
))
888 l
->can_throw
= false;
894 fprintf (dump_file
, "Function is locally looping.\n");
896 fprintf (dump_file
, "Function is locally throwing.\n");
897 if (l
->pure_const_state
== IPA_CONST
)
898 fprintf (dump_file
, "Function is locally const.\n");
899 if (l
->pure_const_state
== IPA_PURE
)
900 fprintf (dump_file
, "Function is locally pure.\n");
902 fprintf (dump_file
, "Function can locally free.\n");
907 /* Called when new function is inserted to callgraph late. */
909 add_new_function (struct cgraph_node
*node
, void *data ATTRIBUTE_UNUSED
)
911 if (node
->get_availability () < AVAIL_INTERPOSABLE
)
913 /* There are some shared nodes, in particular the initializers on
914 static declarations. We do not need to scan them more than once
915 since all we would be interested in are the addressof
917 if (node
->get_availability () > AVAIL_INTERPOSABLE
)
918 set_function_state (node
, analyze_function (node
, true));
921 /* Called when new clone is inserted to callgraph late. */
924 duplicate_node_data (struct cgraph_node
*src
, struct cgraph_node
*dst
,
925 void *data ATTRIBUTE_UNUSED
)
927 if (has_function_state (src
))
929 funct_state l
= XNEW (struct funct_state_d
);
930 gcc_assert (!has_function_state (dst
));
931 memcpy (l
, get_function_state (src
), sizeof (*l
));
932 set_function_state (dst
, l
);
936 /* Called when new clone is inserted to callgraph late. */
939 remove_node_data (struct cgraph_node
*node
, void *data ATTRIBUTE_UNUSED
)
941 if (has_function_state (node
))
943 funct_state l
= get_function_state (node
);
944 if (l
!= &varying_state
)
946 set_function_state (node
, NULL
);
952 pass_ipa_pure_const::
953 register_hooks (void)
960 node_removal_hook_holder
=
961 symtab
->add_cgraph_removal_hook (&remove_node_data
, NULL
);
962 node_duplication_hook_holder
=
963 symtab
->add_cgraph_duplication_hook (&duplicate_node_data
, NULL
);
964 function_insertion_hook_holder
=
965 symtab
->add_cgraph_insertion_hook (&add_new_function
, NULL
);
969 /* Analyze each function in the cgraph to see if it is locally PURE or
973 pure_const_generate_summary (void)
975 struct cgraph_node
*node
;
977 pass_ipa_pure_const
*pass
= static_cast <pass_ipa_pure_const
*> (current_pass
);
978 pass
->register_hooks ();
980 /* Process all of the functions.
982 We process AVAIL_INTERPOSABLE functions. We can not use the results
983 by default, but the info can be used at LTO with -fwhole-program or
984 when function got cloned and the clone is AVAILABLE. */
986 FOR_EACH_DEFINED_FUNCTION (node
)
987 if (node
->get_availability () >= AVAIL_INTERPOSABLE
)
988 set_function_state (node
, analyze_function (node
, true));
992 /* Serialize the ipa info for lto. */
995 pure_const_write_summary (void)
997 struct cgraph_node
*node
;
998 struct lto_simple_output_block
*ob
999 = lto_create_simple_output_block (LTO_section_ipa_pure_const
);
1000 unsigned int count
= 0;
1001 lto_symtab_encoder_iterator lsei
;
1002 lto_symtab_encoder_t encoder
;
1004 encoder
= lto_get_out_decl_state ()->symtab_node_encoder
;
1006 for (lsei
= lsei_start_function_in_partition (encoder
); !lsei_end_p (lsei
);
1007 lsei_next_function_in_partition (&lsei
))
1009 node
= lsei_cgraph_node (lsei
);
1010 if (node
->definition
&& has_function_state (node
))
1014 streamer_write_uhwi_stream (ob
->main_stream
, count
);
1016 /* Process all of the functions. */
1017 for (lsei
= lsei_start_function_in_partition (encoder
); !lsei_end_p (lsei
);
1018 lsei_next_function_in_partition (&lsei
))
1020 node
= lsei_cgraph_node (lsei
);
1021 if (node
->definition
&& has_function_state (node
))
1023 struct bitpack_d bp
;
1026 lto_symtab_encoder_t encoder
;
1028 fs
= get_function_state (node
);
1030 encoder
= ob
->decl_state
->symtab_node_encoder
;
1031 node_ref
= lto_symtab_encoder_encode (encoder
, node
);
1032 streamer_write_uhwi_stream (ob
->main_stream
, node_ref
);
1034 /* Note that flags will need to be read in the opposite
1035 order as we are pushing the bitflags into FLAGS. */
1036 bp
= bitpack_create (ob
->main_stream
);
1037 bp_pack_value (&bp
, fs
->pure_const_state
, 2);
1038 bp_pack_value (&bp
, fs
->state_previously_known
, 2);
1039 bp_pack_value (&bp
, fs
->looping_previously_known
, 1);
1040 bp_pack_value (&bp
, fs
->looping
, 1);
1041 bp_pack_value (&bp
, fs
->can_throw
, 1);
1042 bp_pack_value (&bp
, fs
->can_free
, 1);
1043 streamer_write_bitpack (&bp
);
1047 lto_destroy_simple_output_block (ob
);
1051 /* Deserialize the ipa info for lto. */
1054 pure_const_read_summary (void)
1056 struct lto_file_decl_data
**file_data_vec
= lto_get_file_decl_data ();
1057 struct lto_file_decl_data
*file_data
;
1060 pass_ipa_pure_const
*pass
= static_cast <pass_ipa_pure_const
*> (current_pass
);
1061 pass
->register_hooks ();
1063 while ((file_data
= file_data_vec
[j
++]))
1067 struct lto_input_block
*ib
1068 = lto_create_simple_input_block (file_data
,
1069 LTO_section_ipa_pure_const
,
1074 unsigned int count
= streamer_read_uhwi (ib
);
1076 for (i
= 0; i
< count
; i
++)
1079 struct cgraph_node
*node
;
1080 struct bitpack_d bp
;
1082 lto_symtab_encoder_t encoder
;
1084 fs
= XCNEW (struct funct_state_d
);
1085 index
= streamer_read_uhwi (ib
);
1086 encoder
= file_data
->symtab_node_encoder
;
1087 node
= dyn_cast
<cgraph_node
*> (lto_symtab_encoder_deref (encoder
,
1089 set_function_state (node
, fs
);
1091 /* Note that the flags must be read in the opposite
1092 order in which they were written (the bitflags were
1093 pushed into FLAGS). */
1094 bp
= streamer_read_bitpack (ib
);
1095 fs
->pure_const_state
1096 = (enum pure_const_state_e
) bp_unpack_value (&bp
, 2);
1097 fs
->state_previously_known
1098 = (enum pure_const_state_e
) bp_unpack_value (&bp
, 2);
1099 fs
->looping_previously_known
= bp_unpack_value (&bp
, 1);
1100 fs
->looping
= bp_unpack_value (&bp
, 1);
1101 fs
->can_throw
= bp_unpack_value (&bp
, 1);
1102 fs
->can_free
= bp_unpack_value (&bp
, 1);
1105 int flags
= flags_from_decl_or_type (node
->decl
);
1106 fprintf (dump_file
, "Read info for %s/%i ",
1109 if (flags
& ECF_CONST
)
1110 fprintf (dump_file
, " const");
1111 if (flags
& ECF_PURE
)
1112 fprintf (dump_file
, " pure");
1113 if (flags
& ECF_NOTHROW
)
1114 fprintf (dump_file
, " nothrow");
1115 fprintf (dump_file
, "\n pure const state: %s\n",
1116 pure_const_names
[fs
->pure_const_state
]);
1117 fprintf (dump_file
, " previously known state: %s\n",
1118 pure_const_names
[fs
->looping_previously_known
]);
1120 fprintf (dump_file
," function is locally looping\n");
1121 if (fs
->looping_previously_known
)
1122 fprintf (dump_file
," function is previously known looping\n");
1124 fprintf (dump_file
," function is locally throwing\n");
1126 fprintf (dump_file
," function can locally free\n");
1130 lto_destroy_simple_input_block (file_data
,
1131 LTO_section_ipa_pure_const
,
1139 ignore_edge (struct cgraph_edge
*e
)
1141 return (!e
->can_throw_external
);
1144 /* Return true if NODE is self recursive function.
1145 Indirectly recursive functions appears as non-trivial strongly
1146 connected components, so we need to care about self recursion
1150 self_recursive_p (struct cgraph_node
*node
)
1152 struct cgraph_edge
*e
;
1153 for (e
= node
->callees
; e
; e
= e
->next_callee
)
1154 if (e
->callee
->function_symbol () == node
)
1159 /* Produce transitive closure over the callgraph and compute pure/const
1163 propagate_pure_const (void)
1165 struct cgraph_node
*node
;
1166 struct cgraph_node
*w
;
1167 struct cgraph_node
**order
=
1168 XCNEWVEC (struct cgraph_node
*, symtab
->cgraph_count
);
1171 struct ipa_dfs_info
* w_info
;
1173 order_pos
= ipa_reduced_postorder (order
, true, false, NULL
);
1176 cgraph_node::dump_cgraph (dump_file
);
1177 ipa_print_order (dump_file
, "reduced", order
, order_pos
);
1180 /* Propagate the local information through the call graph to produce
1181 the global information. All the nodes within a cycle will have
1182 the same info so we collapse cycles first. Then we can do the
1183 propagation in one pass from the leaves to the roots. */
1184 for (i
= 0; i
< order_pos
; i
++ )
1186 enum pure_const_state_e pure_const_state
= IPA_CONST
;
1187 bool looping
= false;
1194 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
1195 fprintf (dump_file
, "Starting cycle\n");
1197 /* Find the worst state for any node in the cycle. */
1199 while (w
&& pure_const_state
!= IPA_NEITHER
)
1201 struct cgraph_edge
*e
;
1202 struct cgraph_edge
*ie
;
1204 struct ipa_ref
*ref
= NULL
;
1206 funct_state w_l
= get_function_state (w
);
1207 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
1208 fprintf (dump_file
, " Visiting %s/%i state:%s looping %i\n",
1211 pure_const_names
[w_l
->pure_const_state
],
1214 /* First merge in function body properties. */
1215 worse_state (&pure_const_state
, &looping
,
1216 w_l
->pure_const_state
, w_l
->looping
);
1217 if (pure_const_state
== IPA_NEITHER
)
1220 /* For overwritable nodes we can not assume anything. */
1221 if (w
->get_availability () == AVAIL_INTERPOSABLE
)
1223 worse_state (&pure_const_state
, &looping
,
1224 w_l
->state_previously_known
,
1225 w_l
->looping_previously_known
);
1226 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
1229 " Overwritable. state %s looping %i\n",
1230 pure_const_names
[w_l
->state_previously_known
],
1231 w_l
->looping_previously_known
);
1238 /* We consider recursive cycles as possibly infinite.
1239 This might be relaxed since infinite recursion leads to stack
1244 /* Now walk the edges and merge in callee properties. */
1245 for (e
= w
->callees
; e
; e
= e
->next_callee
)
1247 enum availability avail
;
1248 struct cgraph_node
*y
= e
->callee
->function_symbol (&avail
);
1249 enum pure_const_state_e edge_state
= IPA_CONST
;
1250 bool edge_looping
= false;
1252 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
1259 if (avail
> AVAIL_INTERPOSABLE
)
1261 funct_state y_l
= get_function_state (y
);
1262 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
1265 " state:%s looping:%i\n",
1266 pure_const_names
[y_l
->pure_const_state
],
1269 if (y_l
->pure_const_state
> IPA_PURE
1270 && e
->cannot_lead_to_return_p ())
1272 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
1274 " Ignoring side effects"
1275 " -> pure, looping\n");
1276 edge_state
= IPA_PURE
;
1277 edge_looping
= true;
1281 edge_state
= y_l
->pure_const_state
;
1282 edge_looping
= y_l
->looping
;
1285 else if (special_builtin_state (&edge_state
, &edge_looping
,
1289 state_from_flags (&edge_state
, &edge_looping
,
1290 flags_from_decl_or_type (y
->decl
),
1291 e
->cannot_lead_to_return_p ());
1293 /* Merge the results with what we already know. */
1294 better_state (&edge_state
, &edge_looping
,
1295 w_l
->state_previously_known
,
1296 w_l
->looping_previously_known
);
1297 worse_state (&pure_const_state
, &looping
,
1298 edge_state
, edge_looping
);
1299 if (pure_const_state
== IPA_NEITHER
)
1302 if (pure_const_state
== IPA_NEITHER
)
1305 /* Now process the indirect call. */
1306 for (ie
= w
->indirect_calls
; ie
; ie
= ie
->next_callee
)
1308 enum pure_const_state_e edge_state
= IPA_CONST
;
1309 bool edge_looping
= false;
1311 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
1312 fprintf (dump_file
, " Indirect call");
1313 state_from_flags (&edge_state
, &edge_looping
,
1314 ie
->indirect_info
->ecf_flags
,
1315 ie
->cannot_lead_to_return_p ());
1316 /* Merge the results with what we already know. */
1317 better_state (&edge_state
, &edge_looping
,
1318 w_l
->state_previously_known
,
1319 w_l
->looping_previously_known
);
1320 worse_state (&pure_const_state
, &looping
,
1321 edge_state
, edge_looping
);
1322 if (pure_const_state
== IPA_NEITHER
)
1325 if (pure_const_state
== IPA_NEITHER
)
1328 /* And finally all loads and stores. */
1329 for (i
= 0; w
->iterate_reference (i
, ref
); i
++)
1331 enum pure_const_state_e ref_state
= IPA_CONST
;
1332 bool ref_looping
= false;
1336 /* readonly reads are safe. */
1337 if (TREE_READONLY (ref
->referred
->decl
))
1339 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
1340 fprintf (dump_file
, " nonreadonly global var read\n");
1341 ref_state
= IPA_PURE
;
1344 if (ref
->cannot_lead_to_return ())
1346 ref_state
= IPA_NEITHER
;
1347 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
1348 fprintf (dump_file
, " global var write\n");
1356 better_state (&ref_state
, &ref_looping
,
1357 w_l
->state_previously_known
,
1358 w_l
->looping_previously_known
);
1359 worse_state (&pure_const_state
, &looping
,
1360 ref_state
, ref_looping
);
1361 if (pure_const_state
== IPA_NEITHER
)
1364 w_info
= (struct ipa_dfs_info
*) w
->aux
;
1365 w
= w_info
->next_cycle
;
1367 if (dump_file
&& (dump_flags
& TDF_DETAILS
))
1368 fprintf (dump_file
, "Result %s looping %i\n",
1369 pure_const_names
[pure_const_state
],
1372 /* Find the worst state of can_free for any node in the cycle. */
1373 bool can_free
= false;
1375 while (w
&& !can_free
)
1377 struct cgraph_edge
*e
;
1378 funct_state w_l
= get_function_state (w
);
1381 || w
->get_availability () == AVAIL_INTERPOSABLE
1382 || w
->indirect_calls
)
1385 for (e
= w
->callees
; e
&& !can_free
; e
= e
->next_callee
)
1387 enum availability avail
;
1388 struct cgraph_node
*y
= e
->callee
->function_symbol (&avail
);
1390 if (avail
> AVAIL_INTERPOSABLE
)
1391 can_free
= get_function_state (y
)->can_free
;
1395 w_info
= (struct ipa_dfs_info
*) w
->aux
;
1396 w
= w_info
->next_cycle
;
1399 /* Copy back the region's pure_const_state which is shared by
1400 all nodes in the region. */
1404 funct_state w_l
= get_function_state (w
);
1405 enum pure_const_state_e this_state
= pure_const_state
;
1406 bool this_looping
= looping
;
1408 w_l
->can_free
= can_free
;
1409 w
->nonfreeing_fn
= !can_free
;
1410 if (!can_free
&& dump_file
)
1411 fprintf (dump_file
, "Function found not to call free: %s\n",
1414 if (w_l
->state_previously_known
!= IPA_NEITHER
1415 && this_state
> w_l
->state_previously_known
)
1417 this_state
= w_l
->state_previously_known
;
1418 this_looping
|= w_l
->looping_previously_known
;
1420 if (!this_looping
&& self_recursive_p (w
))
1421 this_looping
= true;
1422 if (!w_l
->looping_previously_known
)
1423 this_looping
= false;
1425 /* All nodes within a cycle share the same info. */
1426 w_l
->pure_const_state
= this_state
;
1427 w_l
->looping
= this_looping
;
1429 /* Inline clones share declaration with their offline copies;
1430 do not modify their declarations since the offline copy may
1432 if (!w
->global
.inlined_to
)
1436 if (!TREE_READONLY (w
->decl
))
1438 warn_function_const (w
->decl
, !this_looping
);
1440 fprintf (dump_file
, "Function found to be %sconst: %s\n",
1441 this_looping
? "looping " : "",
1444 w
->set_const_flag (true, this_looping
);
1448 if (!DECL_PURE_P (w
->decl
))
1450 warn_function_pure (w
->decl
, !this_looping
);
1452 fprintf (dump_file
, "Function found to be %spure: %s\n",
1453 this_looping
? "looping " : "",
1456 w
->set_pure_flag (true, this_looping
);
1462 w_info
= (struct ipa_dfs_info
*) w
->aux
;
1463 w
= w_info
->next_cycle
;
1467 ipa_free_postorder_info ();
1471 /* Produce transitive closure over the callgraph and compute nothrow
1475 propagate_nothrow (void)
1477 struct cgraph_node
*node
;
1478 struct cgraph_node
*w
;
1479 struct cgraph_node
**order
=
1480 XCNEWVEC (struct cgraph_node
*, symtab
->cgraph_count
);
1483 struct ipa_dfs_info
* w_info
;
1485 order_pos
= ipa_reduced_postorder (order
, true, false, ignore_edge
);
1488 cgraph_node::dump_cgraph (dump_file
);
1489 ipa_print_order (dump_file
, "reduced for nothrow", order
, order_pos
);
1492 /* Propagate the local information through the call graph to produce
1493 the global information. All the nodes within a cycle will have
1494 the same info so we collapse cycles first. Then we can do the
1495 propagation in one pass from the leaves to the roots. */
1496 for (i
= 0; i
< order_pos
; i
++ )
1498 bool can_throw
= false;
1504 /* Find the worst state for any node in the cycle. */
1506 while (w
&& !can_throw
)
1508 struct cgraph_edge
*e
, *ie
;
1509 funct_state w_l
= get_function_state (w
);
1512 || w
->get_availability () == AVAIL_INTERPOSABLE
)
1515 for (e
= w
->callees
; e
&& !can_throw
; e
= e
->next_callee
)
1517 enum availability avail
;
1518 struct cgraph_node
*y
= e
->callee
->function_symbol (&avail
);
1520 if (avail
> AVAIL_INTERPOSABLE
)
1522 funct_state y_l
= get_function_state (y
);
1524 if (y_l
->can_throw
&& !TREE_NOTHROW (w
->decl
)
1525 && e
->can_throw_external
)
1528 else if (e
->can_throw_external
&& !TREE_NOTHROW (y
->decl
))
1531 for (ie
= w
->indirect_calls
; ie
&& !can_throw
; ie
= ie
->next_callee
)
1532 if (ie
->can_throw_external
)
1534 w_info
= (struct ipa_dfs_info
*) w
->aux
;
1535 w
= w_info
->next_cycle
;
1538 /* Copy back the region's pure_const_state which is shared by
1539 all nodes in the region. */
1543 funct_state w_l
= get_function_state (w
);
1544 if (!can_throw
&& !TREE_NOTHROW (w
->decl
))
1546 /* Inline clones share declaration with their offline copies;
1547 do not modify their declarations since the offline copy may
1549 if (!w
->global
.inlined_to
)
1551 w
->set_nothrow_flag (true);
1553 fprintf (dump_file
, "Function found to be nothrow: %s\n",
1557 else if (can_throw
&& !TREE_NOTHROW (w
->decl
))
1558 w_l
->can_throw
= true;
1559 w_info
= (struct ipa_dfs_info
*) w
->aux
;
1560 w
= w_info
->next_cycle
;
1564 ipa_free_postorder_info ();
1569 /* Produce the global information by preforming a transitive closure
1570 on the local information that was produced by generate_summary. */
1573 pass_ipa_pure_const::
1574 execute (function
*)
1576 struct cgraph_node
*node
;
1578 symtab
->remove_cgraph_insertion_hook (function_insertion_hook_holder
);
1579 symtab
->remove_cgraph_duplication_hook (node_duplication_hook_holder
);
1580 symtab
->remove_cgraph_removal_hook (node_removal_hook_holder
);
1582 /* Nothrow makes more function to not lead to return and improve
1584 propagate_nothrow ();
1585 propagate_pure_const ();
1588 FOR_EACH_FUNCTION (node
)
1589 if (has_function_state (node
))
1590 free (get_function_state (node
));
1591 funct_state_vec
.release ();
1596 gate_pure_const (void)
1598 return (flag_ipa_pure_const
1599 /* Don't bother doing anything if the program has errors. */
1603 pass_ipa_pure_const::pass_ipa_pure_const(gcc::context
*ctxt
)
1604 : ipa_opt_pass_d(pass_data_ipa_pure_const
, ctxt
,
1605 pure_const_generate_summary
, /* generate_summary */
1606 pure_const_write_summary
, /* write_summary */
1607 pure_const_read_summary
, /* read_summary */
1608 NULL
, /* write_optimization_summary */
1609 NULL
, /* read_optimization_summary */
1610 NULL
, /* stmt_fixup */
1611 0, /* function_transform_todo_flags_start */
1612 NULL
, /* function_transform */
1613 NULL
), /* variable_transform */
1615 function_insertion_hook_holder(NULL
),
1616 node_duplication_hook_holder(NULL
),
1617 node_removal_hook_holder(NULL
)
1622 make_pass_ipa_pure_const (gcc::context
*ctxt
)
1624 return new pass_ipa_pure_const (ctxt
);
1627 /* Return true if function should be skipped for local pure const analysis. */
1630 skip_function_for_local_pure_const (struct cgraph_node
*node
)
1632 /* Because we do not schedule pass_fixup_cfg over whole program after early optimizations
1633 we must not promote functions that are called by already processed functions. */
1635 if (function_called_by_processed_nodes_p ())
1638 fprintf (dump_file
, "Function called in recursive cycle; ignoring\n");
1641 if (node
->get_availability () <= AVAIL_INTERPOSABLE
)
1644 fprintf (dump_file
, "Function is not available or overwritable; not analyzing.\n");
1650 /* Simple local pass for pure const discovery reusing the analysis from
1651 ipa_pure_const. This pass is effective when executed together with
1652 other optimization passes in early optimization pass queue. */
1656 const pass_data pass_data_local_pure_const
=
1658 GIMPLE_PASS
, /* type */
1659 "local-pure-const", /* name */
1660 OPTGROUP_NONE
, /* optinfo_flags */
1661 TV_IPA_PURE_CONST
, /* tv_id */
1662 0, /* properties_required */
1663 0, /* properties_provided */
1664 0, /* properties_destroyed */
1665 0, /* todo_flags_start */
1666 0, /* todo_flags_finish */
1669 class pass_local_pure_const
: public gimple_opt_pass
1672 pass_local_pure_const (gcc::context
*ctxt
)
1673 : gimple_opt_pass (pass_data_local_pure_const
, ctxt
)
1676 /* opt_pass methods: */
1677 opt_pass
* clone () { return new pass_local_pure_const (m_ctxt
); }
1678 virtual bool gate (function
*) { return gate_pure_const (); }
1679 virtual unsigned int execute (function
*);
1681 }; // class pass_local_pure_const
1684 pass_local_pure_const::execute (function
*fun
)
1686 bool changed
= false;
1689 struct cgraph_node
*node
;
1691 node
= cgraph_node::get (current_function_decl
);
1692 skip
= skip_function_for_local_pure_const (node
);
1693 if (!warn_suggest_attribute_const
1694 && !warn_suggest_attribute_pure
1698 l
= analyze_function (node
, false);
1700 /* Do NORETURN discovery. */
1701 if (!skip
&& !TREE_THIS_VOLATILE (current_function_decl
)
1702 && EDGE_COUNT (EXIT_BLOCK_PTR_FOR_FN (fun
)->preds
) == 0)
1704 warn_function_noreturn (fun
->decl
);
1706 fprintf (dump_file
, "Function found to be noreturn: %s\n",
1707 current_function_name ());
1709 /* Update declaration and reduce profile to executed once. */
1710 TREE_THIS_VOLATILE (current_function_decl
) = 1;
1711 if (node
->frequency
> NODE_FREQUENCY_EXECUTED_ONCE
)
1712 node
->frequency
= NODE_FREQUENCY_EXECUTED_ONCE
;
1717 switch (l
->pure_const_state
)
1720 if (!TREE_READONLY (current_function_decl
))
1722 warn_function_const (current_function_decl
, !l
->looping
);
1725 node
->set_const_flag (true, l
->looping
);
1729 fprintf (dump_file
, "Function found to be %sconst: %s\n",
1730 l
->looping
? "looping " : "",
1731 current_function_name ());
1733 else if (DECL_LOOPING_CONST_OR_PURE_P (current_function_decl
)
1738 node
->set_const_flag (true, false);
1742 fprintf (dump_file
, "Function found to be non-looping: %s\n",
1743 current_function_name ());
1748 if (!DECL_PURE_P (current_function_decl
))
1752 node
->set_pure_flag (true, l
->looping
);
1755 warn_function_pure (current_function_decl
, !l
->looping
);
1757 fprintf (dump_file
, "Function found to be %spure: %s\n",
1758 l
->looping
? "looping " : "",
1759 current_function_name ());
1761 else if (DECL_LOOPING_CONST_OR_PURE_P (current_function_decl
)
1766 node
->set_pure_flag (true, false);
1770 fprintf (dump_file
, "Function found to be non-looping: %s\n",
1771 current_function_name ());
1778 if (!l
->can_throw
&& !TREE_NOTHROW (current_function_decl
))
1780 node
->set_nothrow_flag (true);
1783 fprintf (dump_file
, "Function found to be nothrow: %s\n",
1784 current_function_name ());
1788 return execute_fixup_cfg ();
1796 make_pass_local_pure_const (gcc::context
*ctxt
)
1798 return new pass_local_pure_const (ctxt
);
1801 /* Emit noreturn warnings. */
1805 const pass_data pass_data_warn_function_noreturn
=
1807 GIMPLE_PASS
, /* type */
1808 "*warn_function_noreturn", /* name */
1809 OPTGROUP_NONE
, /* optinfo_flags */
1810 TV_NONE
, /* tv_id */
1811 PROP_cfg
, /* properties_required */
1812 0, /* properties_provided */
1813 0, /* properties_destroyed */
1814 0, /* todo_flags_start */
1815 0, /* todo_flags_finish */
1818 class pass_warn_function_noreturn
: public gimple_opt_pass
1821 pass_warn_function_noreturn (gcc::context
*ctxt
)
1822 : gimple_opt_pass (pass_data_warn_function_noreturn
, ctxt
)
1825 /* opt_pass methods: */
1826 virtual bool gate (function
*) { return warn_suggest_attribute_noreturn
; }
1827 virtual unsigned int execute (function
*fun
)
1829 if (!TREE_THIS_VOLATILE (current_function_decl
)
1830 && EDGE_COUNT (EXIT_BLOCK_PTR_FOR_FN (fun
)->preds
) == 0)
1831 warn_function_noreturn (current_function_decl
);
1835 }; // class pass_warn_function_noreturn
1840 make_pass_warn_function_noreturn (gcc::context
*ctxt
)
1842 return new pass_warn_function_noreturn (ctxt
);