diff options
author | Ben Cheng <bccheng@google.com> | 2014-03-25 22:37:19 -0700 |
---|---|---|
committer | Ben Cheng <bccheng@google.com> | 2014-03-25 22:37:19 -0700 |
commit | 1bc5aee63eb72b341f506ad058502cd0361f0d10 (patch) | |
tree | c607e8252f3405424ff15bc2d00aa38dadbb2518 /gcc-4.9/gcc/tree-iterator.h | |
parent | 283a0bf58fcf333c58a2a92c3ebbc41fb9eb1fdb (diff) | |
download | toolchain_gcc-1bc5aee63eb72b341f506ad058502cd0361f0d10.tar.gz toolchain_gcc-1bc5aee63eb72b341f506ad058502cd0361f0d10.tar.bz2 toolchain_gcc-1bc5aee63eb72b341f506ad058502cd0361f0d10.zip |
Initial checkin of GCC 4.9.0 from trunk (r208799).
Change-Id: I48a3c08bb98542aa215912a75f03c0890e497dba
Diffstat (limited to 'gcc-4.9/gcc/tree-iterator.h')
-rw-r--r-- | gcc-4.9/gcc/tree-iterator.h | 123 |
1 files changed, 123 insertions, 0 deletions
diff --git a/gcc-4.9/gcc/tree-iterator.h b/gcc-4.9/gcc/tree-iterator.h new file mode 100644 index 000000000..5088facb2 --- /dev/null +++ b/gcc-4.9/gcc/tree-iterator.h @@ -0,0 +1,123 @@ +/* Iterator routines for manipulating GENERIC tree statement list. + Copyright (C) 2003-2014 Free Software Foundation, Inc. + Contributed by Andrew MacLeod <amacleod@redhat.com> + +This file is part of GCC. + +GCC is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 3, or (at your option) +any later version. + +GCC is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with GCC; see the file COPYING3. If not see +<http://www.gnu.org/licenses/>. */ + + +/* This file is dependent upon the implementation of tree's. It provides an + abstract interface to the tree objects such that if all tree creation and + manipulations are done through this interface, we can easily change the + implementation of tree's, and not impact other code. */ + +#ifndef GCC_TREE_ITERATOR_H +#define GCC_TREE_ITERATOR_H 1 + +/* Iterator object for GENERIC or GIMPLE TREE statements. */ + +struct tree_stmt_iterator { + struct tree_statement_list_node *ptr; + tree container; +}; + +static inline tree_stmt_iterator +tsi_start (tree t) +{ + tree_stmt_iterator i; + + i.ptr = STATEMENT_LIST_HEAD (t); + i.container = t; + + return i; +} + +static inline tree_stmt_iterator +tsi_last (tree t) +{ + tree_stmt_iterator i; + + i.ptr = STATEMENT_LIST_TAIL (t); + i.container = t; + + return i; +} + +static inline bool +tsi_end_p (tree_stmt_iterator i) +{ + return i.ptr == NULL; +} + +static inline bool +tsi_one_before_end_p (tree_stmt_iterator i) +{ + return i.ptr != NULL && i.ptr->next == NULL; +} + +static inline void +tsi_next (tree_stmt_iterator *i) +{ + i->ptr = i->ptr->next; +} + +static inline void +tsi_prev (tree_stmt_iterator *i) +{ + i->ptr = i->ptr->prev; +} + +static inline tree * +tsi_stmt_ptr (tree_stmt_iterator i) +{ + return &i.ptr->stmt; +} + +static inline tree +tsi_stmt (tree_stmt_iterator i) +{ + return i.ptr->stmt; +} + +enum tsi_iterator_update +{ + TSI_NEW_STMT, /* Only valid when single statement is added, move + iterator to it. */ + TSI_SAME_STMT, /* Leave the iterator at the same statement. */ + TSI_CHAIN_START, /* Only valid when chain of statements is added, move + iterator to the first statement in the chain. */ + TSI_CHAIN_END, /* Only valid when chain of statements is added, move + iterator to the last statement in the chain. */ + TSI_CONTINUE_LINKING /* Move iterator to whatever position is suitable for + linking other statements/chains of statements in + the same direction. */ +}; + +extern void tsi_link_before (tree_stmt_iterator *, tree, + enum tsi_iterator_update); +extern void tsi_link_after (tree_stmt_iterator *, tree, + enum tsi_iterator_update); + +extern void tsi_delink (tree_stmt_iterator *); + +extern tree alloc_stmt_list (void); +extern void free_stmt_list (tree); +extern void append_to_statement_list (tree, tree *); +extern void append_to_statement_list_force (tree, tree *); +extern tree expr_first (tree); +extern tree expr_last (tree); + +#endif /* GCC_TREE_ITERATOR_H */ |