11debfc3dSmrg /* SSA name expresssons routines
2*8feb0f0bSmrg Copyright (C) 2013-2020 Free Software Foundation, Inc.
31debfc3dSmrg
41debfc3dSmrg This file is part of GCC.
51debfc3dSmrg
61debfc3dSmrg GCC is free software; you can redistribute it and/or modify it under
71debfc3dSmrg the terms of the GNU General Public License as published by the Free
81debfc3dSmrg Software Foundation; either version 3, or (at your option) any later
91debfc3dSmrg version.
101debfc3dSmrg
111debfc3dSmrg GCC is distributed in the hope that it will be useful, but WITHOUT ANY
121debfc3dSmrg WARRANTY; without even the implied warranty of MERCHANTABILITY or
131debfc3dSmrg FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
141debfc3dSmrg for more details.
151debfc3dSmrg
161debfc3dSmrg You should have received a copy of the GNU General Public License
171debfc3dSmrg along with GCC; see the file COPYING3. If not see
181debfc3dSmrg <http://www.gnu.org/licenses/>. */
191debfc3dSmrg
201debfc3dSmrg #ifndef GCC_TREE_SSANAMES_H
211debfc3dSmrg #define GCC_TREE_SSANAMES_H
221debfc3dSmrg
231debfc3dSmrg /* Aliasing information for SSA_NAMEs representing pointer variables. */
241debfc3dSmrg
251debfc3dSmrg struct GTY(()) ptr_info_def
261debfc3dSmrg {
271debfc3dSmrg /* The points-to solution. */
281debfc3dSmrg struct pt_solution pt;
291debfc3dSmrg
301debfc3dSmrg /* Alignment and misalignment of the pointer in bytes. Together
311debfc3dSmrg align and misalign specify low known bits of the pointer.
321debfc3dSmrg ptr & (align - 1) == misalign. */
331debfc3dSmrg
341debfc3dSmrg /* When known, this is the power-of-two byte alignment of the object this
351debfc3dSmrg pointer points into. This is usually DECL_ALIGN_UNIT for decls and
361debfc3dSmrg MALLOC_ABI_ALIGNMENT for allocated storage. When the alignment is not
371debfc3dSmrg known, it is zero. Do not access directly but use functions
381debfc3dSmrg get_ptr_info_alignment, set_ptr_info_alignment,
391debfc3dSmrg mark_ptr_info_alignment_unknown and similar. */
401debfc3dSmrg unsigned int align;
411debfc3dSmrg
421debfc3dSmrg /* When alignment is known, the byte offset this pointer differs from the
431debfc3dSmrg above alignment. Access only through the same helper functions as align
441debfc3dSmrg above. */
451debfc3dSmrg unsigned int misalign;
461debfc3dSmrg };
471debfc3dSmrg
481debfc3dSmrg /* Value range information for SSA_NAMEs representing non-pointer variables. */
491debfc3dSmrg
501debfc3dSmrg struct GTY ((variable_size)) range_info_def {
511debfc3dSmrg /* Minimum, maximum and nonzero bits. */
521debfc3dSmrg TRAILING_WIDE_INT_ACCESSOR (min, ints, 0)
531debfc3dSmrg TRAILING_WIDE_INT_ACCESSOR (max, ints, 1)
541debfc3dSmrg TRAILING_WIDE_INT_ACCESSOR (nonzero_bits, ints, 2)
551debfc3dSmrg trailing_wide_ints <3> ints;
561debfc3dSmrg };
571debfc3dSmrg
581debfc3dSmrg
591debfc3dSmrg #define SSANAMES(fun) (fun)->gimple_df->ssa_names
601debfc3dSmrg #define DEFAULT_DEFS(fun) (fun)->gimple_df->default_defs
611debfc3dSmrg
621debfc3dSmrg #define num_ssa_names (vec_safe_length (cfun->gimple_df->ssa_names))
631debfc3dSmrg #define ssa_name(i) ((*cfun->gimple_df->ssa_names)[(i)])
641debfc3dSmrg
651debfc3dSmrg #define FOR_EACH_SSA_NAME(I, VAR, FN) \
661debfc3dSmrg for (I = 1; SSANAMES (FN)->iterate (I, &VAR); ++I) \
671debfc3dSmrg if (VAR)
681debfc3dSmrg
691debfc3dSmrg /* Sets the value range to SSA. */
70c0a68be4Smrg extern void set_range_info (tree, enum value_range_kind, const wide_int_ref &,
711debfc3dSmrg const wide_int_ref &);
72*8feb0f0bSmrg extern void set_range_info (tree, const value_range &);
731debfc3dSmrg /* Gets the value range from SSA. */
74c0a68be4Smrg extern enum value_range_kind get_range_info (const_tree, wide_int *,
751debfc3dSmrg wide_int *);
76*8feb0f0bSmrg extern enum value_range_kind get_range_info (const_tree, value_range &);
771debfc3dSmrg extern void set_nonzero_bits (tree, const wide_int_ref &);
781debfc3dSmrg extern wide_int get_nonzero_bits (const_tree);
791debfc3dSmrg extern bool ssa_name_has_boolean_range (tree);
801debfc3dSmrg extern void init_ssanames (struct function *, int);
811debfc3dSmrg extern void fini_ssanames (struct function *);
821debfc3dSmrg extern void ssanames_print_statistics (void);
831debfc3dSmrg extern tree make_ssa_name_fn (struct function *, tree, gimple *,
841debfc3dSmrg unsigned int version = 0);
85*8feb0f0bSmrg extern void init_ssa_name_imm_use (tree);
861debfc3dSmrg extern void release_ssa_name_fn (struct function *, tree);
871debfc3dSmrg extern bool get_ptr_info_alignment (struct ptr_info_def *, unsigned int *,
881debfc3dSmrg unsigned int *);
891debfc3dSmrg extern void mark_ptr_info_alignment_unknown (struct ptr_info_def *);
901debfc3dSmrg extern void set_ptr_info_alignment (struct ptr_info_def *, unsigned int,
911debfc3dSmrg unsigned int);
92a2dc1f3fSmrg extern void adjust_ptr_info_misalignment (struct ptr_info_def *, poly_uint64);
931debfc3dSmrg extern struct ptr_info_def *get_ptr_info (tree);
941debfc3dSmrg extern void set_ptr_nonnull (tree);
951debfc3dSmrg extern bool get_ptr_nonnull (const_tree);
961debfc3dSmrg
971debfc3dSmrg extern tree copy_ssa_name_fn (struct function *, tree, gimple *);
981debfc3dSmrg extern void duplicate_ssa_name_ptr_info (tree, struct ptr_info_def *);
991debfc3dSmrg extern tree duplicate_ssa_name_fn (struct function *, tree, gimple *);
100c0a68be4Smrg extern void duplicate_ssa_name_range_info (tree, enum value_range_kind,
1011debfc3dSmrg struct range_info_def *);
1021debfc3dSmrg extern void reset_flow_sensitive_info (tree);
1031debfc3dSmrg extern void reset_flow_sensitive_info_in_bb (basic_block);
1041debfc3dSmrg extern void release_defs (gimple *);
1051debfc3dSmrg extern void replace_ssa_name_symbol (tree, tree);
1061debfc3dSmrg extern void flush_ssaname_freelist (void);
1071debfc3dSmrg
1081debfc3dSmrg
1091debfc3dSmrg /* Return an SSA_NAME node for variable VAR defined in statement STMT
1101debfc3dSmrg in function cfun. */
1111debfc3dSmrg
1121debfc3dSmrg static inline tree
1131debfc3dSmrg make_ssa_name (tree var, gimple *stmt = NULL)
1141debfc3dSmrg {
1151debfc3dSmrg return make_ssa_name_fn (cfun, var, stmt);
1161debfc3dSmrg }
1171debfc3dSmrg
1181debfc3dSmrg /* Return an SSA_NAME node using the template SSA name NAME defined in
1191debfc3dSmrg statement STMT in function cfun. */
1201debfc3dSmrg
1211debfc3dSmrg static inline tree
1221debfc3dSmrg copy_ssa_name (tree var, gimple *stmt = NULL)
1231debfc3dSmrg {
1241debfc3dSmrg return copy_ssa_name_fn (cfun, var, stmt);
1251debfc3dSmrg }
1261debfc3dSmrg
1271debfc3dSmrg /* Creates a duplicate of a SSA name NAME tobe defined by statement STMT
1281debfc3dSmrg in function cfun. */
1291debfc3dSmrg
1301debfc3dSmrg static inline tree
duplicate_ssa_name(tree var,gimple * stmt)1311debfc3dSmrg duplicate_ssa_name (tree var, gimple *stmt)
1321debfc3dSmrg {
1331debfc3dSmrg return duplicate_ssa_name_fn (cfun, var, stmt);
1341debfc3dSmrg }
1351debfc3dSmrg
1361debfc3dSmrg /* Release the SSA name NAME used in function cfun. */
1371debfc3dSmrg
1381debfc3dSmrg static inline void
release_ssa_name(tree name)1391debfc3dSmrg release_ssa_name (tree name)
1401debfc3dSmrg {
1411debfc3dSmrg release_ssa_name_fn (cfun, name);
1421debfc3dSmrg }
1431debfc3dSmrg
1441debfc3dSmrg /* Return an anonymous SSA_NAME node for type TYPE defined in statement STMT
1451debfc3dSmrg in function cfun. Arrange so that it uses NAME in dumps. */
1461debfc3dSmrg
1471debfc3dSmrg static inline tree
make_temp_ssa_name(tree type,gimple * stmt,const char * name)1481debfc3dSmrg make_temp_ssa_name (tree type, gimple *stmt, const char *name)
1491debfc3dSmrg {
1501debfc3dSmrg tree ssa_name;
1511debfc3dSmrg gcc_checking_assert (TYPE_P (type));
1521debfc3dSmrg ssa_name = make_ssa_name_fn (cfun, type, stmt);
1531debfc3dSmrg SET_SSA_NAME_VAR_OR_IDENTIFIER (ssa_name, get_identifier (name));
1541debfc3dSmrg return ssa_name;
1551debfc3dSmrg }
1561debfc3dSmrg
1571debfc3dSmrg
1581debfc3dSmrg #endif /* GCC_TREE_SSANAMES_H */
159