contrib/gcc/tree-flow.h

29 #include "tree-gimple.h"
30 #include "tree-ssa-operands.h"
63   but are only used by the tree optimizers, so it makes better sense
94   tree name_mem_tag;
116   tree GTY((skip)) value_handle;
150   tree var;
191   tree symbol_mem_tag;
194   VEC(tree, gc) *may_aliases;
200   /* Used by the root-var object in tree-ssa-live.[ch].  */
205   tree current_def;
329 extern GTY(()) VEC(tree,gc) *modified_noreturn_calls;
337 static inline tree_ann_common_t tree_common_ann (tree);
338 static inline tree_ann_common_t get_tree_common_ann (tree);
339 static inline var_ann_t var_ann (tree);
340 static inline var_ann_t get_var_ann (tree);
341 static inline function_ann_t function_ann (tree);
342 static inline function_ann_t get_function_ann (tree);
343 static inline stmt_ann_t stmt_ann (tree);
344 static inline stmt_ann_t get_stmt_ann (tree);
346 static inline basic_block bb_for_stmt (tree);
347 extern void set_bb_for_stmt (tree, basic_block);
348 static inline bool noreturn_call_p (tree);
349 static inline void update_stmt (tree);
350 static inline bool stmt_modified_p (tree);
351 static inline VEC(tree, gc) *may_aliases (tree);
352 static inline int get_lineno (tree);
353 static inline const char *get_filename (tree);
354 static inline bool is_exec_stmt (tree);
355 static inline bool is_label_stmt (tree);
356 static inline bitmap addresses_taken (tree);
359                   Structure representing predictions in tree level.
370 static inline tree phi_nodes (basic_block);
371 static inline void set_phi_nodes (basic_block, tree);
380   tree to;
418        VEC_iterate (tree, (VEC), (ITER).i, (VAR)); \
427 extern tree referenced_var_lookup (unsigned int);
428 extern bool referenced_var_check_and_insert (tree);
433 extern GTY(()) VEC(tree,gc) *ssa_names;
435 #define num_ssa_names (VEC_length (tree, ssa_names))
436 #define ssa_name(i) (VEC_index (tree, ssa_names, (i)))
439 extern GTY(()) tree global_var;
443 extern GTY(()) tree nonlocal_all;
479 block_stmt_iterator bsi_for_stmt (tree);
483 static inline tree bsi_stmt (block_stmt_iterator);
484 static inline tree * bsi_stmt_ptr (block_stmt_iterator);
502 extern void bsi_insert_before (block_stmt_iterator *, tree,
504 extern void bsi_insert_after (block_stmt_iterator *, tree,
507 extern void bsi_replace (const block_stmt_iterator *, tree, bool);
540   tree ws_args;
560 /* In tree-cfg.c  */
567 extern bool stmt_ends_bb_p (tree);
568 extern bool is_ctrl_stmt (tree);
569 extern bool is_ctrl_altering_stmt (tree);
570 extern bool computed_goto_p (tree);
571 extern bool simple_goto_p (tree);
572 extern bool tree_can_make_abnormal_goto (tree);
585 extern tree first_stmt (basic_block);
586 extern tree last_stmt (basic_block);
587 extern tree *last_stmt_ptr (basic_block);
588 extern tree last_and_only_stmt (basic_block);
589 extern edge find_taken_edge (basic_block, tree);
590 extern basic_block label_to_block_fn (struct function *, tree);
592 extern void bsi_insert_on_edge (edge, tree);
593 extern basic_block bsi_insert_on_edge_immediate (edge, tree);
596 extern void notice_special_calls (tree);
599 extern tree tree_block_label (basic_block);
608 extern tree gimplify_val (block_stmt_iterator *, tree, tree);
609 extern tree gimplify_build1 (block_stmt_iterator *, enum tree_code,
610 			     tree, tree);
611 extern tree gimplify_build2 (block_stmt_iterator *, enum tree_code,
612 			     tree, tree, tree);
613 extern tree gimplify_build3 (block_stmt_iterator *, enum tree_code,
614 			     tree, tree, tree, tree);
618 extern void replace_uses_by (tree, tree);
624 /* In tree-cfgcleanup.c  */
628 /* In tree-pretty-print.c.  */
631 /* In tree-dfa.c  */
632 extern var_ann_t create_var_ann (tree);
633 extern function_ann_t create_function_ann (tree);
634 extern stmt_ann_t create_stmt_ann (tree);
635 extern tree_ann_common_t create_tree_common_ann (tree);
640 extern void dump_variable (FILE *, tree);
641 extern void debug_variable (tree);
642 extern void dump_subvars_for (FILE *, tree);
643 extern void debug_subvars_for (tree);
644 extern tree get_virtual_var (tree);
645 extern void add_referenced_var (tree);
646 extern void mark_new_vars_to_rename (tree);
647 extern void find_new_referenced_vars (tree *);
649 extern tree make_rename_temp (tree, const char *);
650 extern void set_default_def (tree, tree);
651 extern tree default_def (tree);
652 extern tree default_def_fn (struct function *, tree);
654 /* In tree-phinodes.c  */
656 extern tree create_phi_node (tree, basic_block);
657 extern void add_phi_arg (tree, tree, edge);
659 extern void remove_phi_node (tree, tree);
660 extern tree phi_reverse (tree);
663 extern void record_vars_into (tree, tree);
664 extern void record_vars (tree);
665 extern bool block_may_fallthru (tree);
667 /* In tree-ssa-alias.c  */
668 extern void dump_may_aliases_for (FILE *, tree);
669 extern void debug_may_aliases_for (tree);
674 extern void dump_points_to_info_for (FILE *, tree);
675 extern void debug_points_to_info_for (tree);
676 extern bool may_be_aliased (tree);
677 extern bool is_aliased_with (tree, tree);
678 extern bool may_aliases_intersect (tree, tree);
679 extern struct ptr_info_def *get_ptr_info (tree);
680 extern void new_type_alias (tree, tree, tree);
681 extern void count_uses_and_derefs (tree, tree, unsigned *, unsigned *, bool *);
682 static inline subvar_t get_subvars_for_var (tree);
683 static inline tree get_subvar_at (tree, unsigned HOST_WIDE_INT);
684 static inline bool ref_contains_array_ref (tree);
685 static inline bool array_ref_contains_indirect_ref (tree);
686 extern tree get_ref_base_and_extent (tree, HOST_WIDE_INT *,
688 static inline bool var_can_have_subvars (tree);
691 				   tree, bool *);
695 typedef bool (*walk_use_def_chains_fn) (tree, tree, void *);
697 /* In tree-ssa-alias-warnings.c  */
700 /* In tree-ssa.c  */
704 extern bool tree_ssa_useless_type_conversion (tree);
705 extern bool tree_ssa_useless_type_conversion_1 (tree, tree);
708 extern void register_new_def (tree, VEC(tree,heap) **);
709 extern void walk_use_def_chains (tree, walk_use_def_chains_fn, void *, bool);
710 extern bool stmt_references_memory_p (tree);
712 /* In tree-into-ssa.c  */
715 void register_new_name_mapping (tree, tree);
716 tree create_new_def_for (tree, tree, def_operand_p);
718 bool name_registered_for_update_p (tree);
720 void release_ssa_name_after_update_ssa (tree name);
722 tree duplicate_ssa_name (tree, tree);
723 void mark_sym_for_renaming (tree);
725 tree get_current_def (tree);
726 void set_current_def (tree, tree);
728 /* In tree-ssa-ccp.c  */
729 bool fold_stmt (tree *);
730 bool fold_stmt_inplace (tree);
731 tree widen_bitfield (tree, tree, tree);
733 /* In tree-vrp.c  */
734 tree vrp_evaluate_conditional (tree, tree);
735 void simplify_stmt_using_ranges (tree);
737 /* In tree-ssa-dom.c  */
740 int loop_depth_of_name (tree);
742 /* In tree-ssa-copy.c  */
743 extern void merge_alias_info (tree, tree);
744 extern void propagate_value (use_operand_p, tree);
745 extern void propagate_tree_value (tree *, tree);
746 extern void replace_exp (use_operand_p, tree);
747 extern bool may_propagate_copy (tree, tree);
748 extern bool may_propagate_copy_into_asm (tree);
755   tree base, step;
767   tree assumptions;	/* The boolean expression.  If this expression evaluates
771   tree may_be_zero;	/* The boolean expression.  If it evaluates to true,
775   tree niter;		/* The expression giving the number of iterations of
779   tree additional_info;	/* The boolean expression.  Sometimes we use additional
798   tree bound;
802 /* In tree-vectorizer.c */
804 extern bool vect_can_force_dr_alignment_p (tree, unsigned int);
805 extern tree get_vectype_for_scalar_type (tree);
807 /* In tree-ssa-phiopt.c */
810 /* In tree-ssa-loop*.c  */
822 tree find_loop_niter (struct loop *, edge *);
823 tree loop_niter_by_eval (struct loop *, edge);
824 tree find_loop_niter_by_eval (struct loop *, edge *);
826 bool scev_probably_wraps_p (tree, tree, tree, struct loop *, bool);
827 bool convert_affine_scev (struct loop *, tree, tree *, tree *, tree, bool);
829 bool nowrap_type_p (tree);
831 enum ev_direction scev_direction (tree);
838 bool for_each_index (tree *, bool (*) (tree, tree *, void *), void *);
839 void create_iv (tree, tree, tree, struct loop *, block_stmt_iterator *, bool,
840 		tree *, tree *);
842 unsigned force_expr_to_var_cost (tree);
843 basic_block bsi_insert_on_edge_immediate_loop (edge, tree);
852 struct loop *tree_ssa_loop_version (struct loops *, struct loop *, tree,
854 tree expand_simple_operations (tree);
855 void substitute_in_loop_info (struct loop *, tree, tree);
861 bool contains_abnormal_ssa_name_p (tree);
863 /* In tree-ssa-threadedge.c */
865 extern void thread_across_edge (tree, edge, bool,
866 				VEC(tree, heap) **, tree (*) (tree, tree));
868 /* In tree-ssa-loop-im.c  */
878 extern enum move_pos movement_possibility (tree);
898 /* In tree-flow-inline.h  */
899 static inline bool is_call_clobbered (tree);
900 static inline void mark_call_clobbered (tree, unsigned int);
901 static inline void set_is_used (tree);
902 static inline bool unmodifiable_var_p (tree);
904 /* In tree-eh.c  */
905 extern void make_eh_edges (tree);
906 extern bool tree_could_trap_p (tree);
907 extern bool tree_could_throw_p (tree);
908 extern bool tree_can_throw_internal (tree);
909 extern bool tree_can_throw_external (tree);
910 extern int lookup_stmt_eh_region (tree);
911 extern void add_stmt_to_eh_region (tree, int);
912 extern bool remove_stmt_from_eh_region (tree);
913 extern bool maybe_clean_or_replace_eh_stmt (tree, tree);
915 /* In tree-ssa-pre.c  */
916 void add_to_value (tree, tree);
917 void debug_value_expressions (tree);
918 void print_value_expressions (FILE *, tree);
921 /* In tree-vn.c  */
922 bool expressions_equal_p (tree, tree);
923 tree get_value_handle (tree);
924 hashval_t vn_compute (tree, hashval_t);
925 void sort_vuses (VEC (tree, gc) *);
926 tree vn_lookup_or_add (tree, tree);
927 tree vn_lookup_or_add_with_vuses (tree, VEC (tree, gc) *);
928 void vn_add (tree, tree);
929 void vn_add_with_vuses (tree, tree, VEC (tree, gc) *);
930 tree vn_lookup (tree, tree);
931 tree vn_lookup_with_vuses (tree, VEC (tree, gc) *);
935 /* In tree-ssa-sink.c  */
936 bool is_hidden_global_store (tree);
938 /* In tree-sra.c  */
939 void insert_edge_copies (tree, basic_block);
940 void sra_insert_before (block_stmt_iterator *, tree);
941 void sra_insert_after (block_stmt_iterator *, tree);
943 bool sra_type_can_be_decomposed_p (tree);
945 /* In tree-loop-linear.c  */
948 /* In tree-ssa-loop-ivopts.c  */
949 bool expr_invariant_in_loop_p (struct loop *, tree);
953 /* In tree-ssa-threadupdate.c.  */
958 tree force_gimple_operand (tree, tree *, bool, tree);
959 tree force_gimple_operand_bsi (block_stmt_iterator *, tree, bool, tree);
961 /* In tree-ssa-structalias.c */
962 bool find_what_p_points_to (tree);
964 /* In tree-ssa-live.c */
967 /* In tree-ssa-address.c  */
977   tree type;
989   tree elts[MAX_AFF_ELTS];
993   tree rest;
1000   tree symbol, base, index, step, offset;
1003 tree create_mem_ref (block_stmt_iterator *, tree,
1006 void get_address_description (tree, struct mem_address *);
1007 tree maybe_fold_tmr (tree);
1016   tree type;
1017   tree size;
1018   tree decl;
1025 int push_fields_onto_fieldstack (tree, VEC(fieldoff_s,heap) **,
1032 #include "tree-flow-inline.h"
1034 void swap_tree_operands (tree, tree *, tree *);