#include "config.h"
#include "system.h"
#include "coretypes.h"
#include "tree.h"
#include "tree-iterator.h"
#include "gt-tree-iterator.h"

Include dependency graph for tree-iterator.cc:

Functions
tree	alloc_stmt_list (void)
void	free_stmt_list (tree t)
static void	append_to_statement_list_1 (tree t, tree *list_p)
void	append_to_statement_list (tree t, tree *list_p)
void	append_to_statement_list_force (tree t, tree *list_p)
void	tsi_link_before (tree_stmt_iterator *i, tree t, enum tsi_iterator_update mode)
void	tsi_link_after (tree_stmt_iterator *i, tree t, enum tsi_iterator_update mode)
void	tsi_delink (tree_stmt_iterator *i)
tree	tsi_split_stmt_list (location_t loc, tree_stmt_iterator i)
tree	expr_first (tree expr)
tree	expr_last (tree expr)
tree	expr_single (tree expr)

Variables
static vec< tree, va_gc > *	stmt_list_cache

Function Documentation

◆ alloc_stmt_list()

tree alloc_stmt_list ( void )

References alloc_stmt_list(), make_node(), stmt_list_cache, TREE_SET_CODE, TREE_SIDE_EFFECTS, TREE_TYPE, vec_safe_is_empty(), and void_type_node.

Referenced by alloc_stmt_list(), append_to_statement_list_1(), copy_statement_list(), and create_task_copyfn().

◆ append_to_statement_list()

void append_to_statement_list	(	tree	t,
		tree *	list_p )

Add T to the end of the list container pointed to by LIST_P.
If T is an expression with no effects, it is ignored.

References append_to_statement_list_1(), TREE_CODE, and TREE_SIDE_EFFECTS.

Referenced by asan_finish_file(), build_cdtor(), build_cxa_dtor_registrations(), build_gcov_exit_decl(), build_init_ctor(), create_task_copyfn(), emutls_common_1(), expand_late_variant_directive(), gimplify_expr(), gimplify_omp_affinity(), gimplify_omp_depend(), gimplify_omp_loop(), hwasan_finish_file(), lower_rec_input_clauses(), omp_apply_tile(), omp_maybe_apply_loop_xforms(), shortcut_cond_expr(), shortcut_cond_r(), and tsan_finish_file().

◆ append_to_statement_list_1()

void append_to_statement_list_1	(	tree	t,
		tree *	list_p )

static


A subroutine of append_to_statement_list{,_force}.  T is not NULL.

References alloc_stmt_list(), i, TREE_CODE, TSI_CONTINUE_LINKING, tsi_last(), and tsi_link_after().

Referenced by append_to_statement_list(), and append_to_statement_list_force().

◆ append_to_statement_list_force()

void append_to_statement_list_force	(	tree	t,
		tree *	list_p )


Similar, but the statement is always added, regardless of side effects.

References append_to_statement_list_1(), and NULL_TREE.

Referenced by gimplify_omp_affinity(), gimplify_omp_depend(), gimplify_omp_for(), and tsi_split_stmt_list().

◆ expr_first()

tree expr_first ( tree expr )

Return the first expression in a sequence of COMPOUND_EXPRs, or in
a STATEMENT_LIST, disregarding DEBUG_BEGIN_STMTs, recursing into a
STATEMENT_LIST if that's the first non-DEBUG_BEGIN_STMT.

References expr_first(), NULL_TREE, STATEMENT_LIST_HEAD, TREE_CODE, and TREE_OPERAND.

Referenced by expr_first().

◆ expr_last()

tree expr_last ( tree expr )

Return the last expression in a sequence of COMPOUND_EXPRs, or in a
STATEMENT_LIST, disregarding DEBUG_BEGIN_STMTs, recursing into a
STATEMENT_LIST if that's the last non-DEBUG_BEGIN_STMT.

References expr_last(), NULL_TREE, STATEMENT_LIST_TAIL, TREE_CODE, and TREE_OPERAND.

Referenced by block_may_fallthru(), expr_last(), shortcut_cond_expr(), and tree_invalid_nonnegative_warnv_p().

◆ expr_single()

tree expr_single ( tree expr )

If EXPR is a STATEMENT_LIST containing just DEBUG_BEGIN_STMTs and
a single other stmt, return that other stmt (recursively).
If it is a STATEMENT_LIST containing no non-DEBUG_BEGIN_STMTs or
multiple, return NULL_TREE.
Otherwise return EXPR.

References expr_single(), NULL_TREE, STATEMENT_LIST_HEAD, and TREE_CODE.

Referenced by expr_single(), protected_set_expr_location(), and protected_set_expr_location_if_unset().

◆ free_stmt_list()

void free_stmt_list ( tree t )

References gcc_assert, STATEMENT_LIST_HEAD, STATEMENT_LIST_TAIL, stmt_list_cache, and vec_safe_push().

Referenced by tsi_link_after(), and tsi_link_before().

◆ tsi_delink()

void tsi_delink ( tree_stmt_iterator * i )

Remove a stmt from the tree list.  The iterator is updated to point to
the next stmt.

References i, STATEMENT_LIST_HEAD, STATEMENT_LIST_TAIL, and TREE_SIDE_EFFECTS.

Referenced by gimplify_statement_list(), and tsi_split_stmt_list().

◆ tsi_link_after()

void tsi_link_after	(	tree_stmt_iterator *	i,
		tree	t,
		enum tsi_iterator_update	mode )


Links a statement, or a chain of statements, after the current stmt.

References free_stmt_list(), gcc_assert, ggc_alloc(), i, NULL, STATEMENT_LIST_HEAD, STATEMENT_LIST_TAIL, TREE_CODE, TREE_SIDE_EFFECTS, TSI_CHAIN_END, TSI_CHAIN_START, TSI_CONTINUE_LINKING, TSI_NEW_STMT, and TSI_SAME_STMT.

Referenced by append_to_statement_list_1(), copy_statement_list(), and gimplify_bind_expr().

◆ tsi_link_before()

void tsi_link_before	(	tree_stmt_iterator *	i,
		tree	t,
		enum tsi_iterator_update	mode )


Links a statement, or a chain of statements, before the current stmt.

References free_stmt_list(), gcc_assert, ggc_alloc(), i, NULL, STATEMENT_LIST_HEAD, STATEMENT_LIST_TAIL, TREE_CODE, TREE_SIDE_EFFECTS, TSI_CHAIN_END, TSI_CHAIN_START, TSI_CONTINUE_LINKING, TSI_NEW_STMT, and TSI_SAME_STMT.

Referenced by gimplify_bind_expr().

◆ tsi_split_stmt_list()

tree tsi_split_stmt_list	(	location_t	loc,
		tree_stmt_iterator	i )

Split a STATEMENT_LIST in I.contrainer into two, all statements
from the start until I.ptr inclusive will remain in the original
one, all statements after I.ptr are removed from that STATEMENT_LIST
and returned as a new STATEMENT_LIST.  If I is the last statement,
an empty statement with LOC location is returned.

References append_to_statement_list_force(), build_empty_stmt(), i, NULL_TREE, tsi_delink(), tsi_end_p(), tsi_next(), tsi_one_before_end_p(), and tsi_stmt().

Variable Documentation

◆ stmt_list_cache

vec<tree, va_gc>* stmt_list_cache