projects / thirdparty / gcc.git / blame
| Commit | Line | Data |
|---|---|---|
| 6de9cd9a DN |
1 | /* Iterator routines for manipulating GENERIC and GIMPLE tree statements. |
| 2 | Copyright (C) 2003, 2004 Free Software Foundation, Inc. | |
| 3 | Contributed by Andrew MacLeod <amacleod@redhat.com> | |
| 4 | ||
| 5 | This file is part of GCC. | |
| 6 | ||
| 7 | GCC is free software; you can redistribute it and/or modify | |
| 8 | it under the terms of the GNU General Public License as published by | |
| 9 | the Free Software Foundation; either version 2, or (at your option) | |
| 10 | any later version. | |
| 11 | ||
| 12 | GCC is distributed in the hope that it will be useful, | |
| 13 | but WITHOUT ANY WARRANTY; without even the implied warranty of | |
| 14 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
| 15 | GNU General Public License for more details. | |
| 16 | ||
| 17 | You should have received a copy of the GNU General Public License | |
| 18 | along with GCC; see the file COPYING. If not, write to | |
| 19 | the Free Software Foundation, 59 Temple Place - Suite 330, | |
| 20 | Boston, MA 02111-1307, USA. */ | |
| 21 | ||
| 22 | ||
| 23 | /* This file is dependent upon the implementation of tree's. It provides an | |
| 24 | abstract interface to the tree objects such that if all tree creation and | |
| 25 | manipulations are done through this interface, we can easily change the | |
| 26 | implementation of tree's, and not impact other code. */ | |
| 27 | ||
| 28 | #ifndef GCC_TREE_ITERATOR_H | |
| 29 | #define GCC_TREE_ITERATOR_H 1 | |
| 30 | ||
| 31 | /* Iterator object for GENERIC or GIMPLE TREE statements. */ | |
| 32 | ||
| 33 | typedef struct { | |
| 34 | struct tree_statement_list_node *ptr; | |
| 35 | tree container; | |
| 36 | } tree_stmt_iterator; | |
| 37 | ||
| 38 | static inline tree_stmt_iterator | |
| 39 | tsi_start (tree t) | |
| 40 | { | |
| 41 | tree_stmt_iterator i; | |
| 42 | ||
| 43 | i.ptr = STATEMENT_LIST_HEAD (t); | |
| 44 | i.container = t; | |
| 45 | ||
| 46 | return i; | |
| 47 | } | |
| 48 | ||
| 49 | static inline tree_stmt_iterator | |
| 50 | tsi_last (tree t) | |
| 51 | { | |
| 52 | tree_stmt_iterator i; | |
| 53 | ||
| 54 | i.ptr = STATEMENT_LIST_TAIL (t); | |
| 55 | i.container = t; | |
| 56 | ||
| 57 | return i; | |
| 58 | } | |
| 59 | ||
| 60 | static inline bool | |
| 61 | tsi_end_p (tree_stmt_iterator i) | |
| 62 | { | |
| 63 | return i.ptr == NULL; | |
| 64 | } | |
| 65 | ||
| 66 | static inline bool | |
| 67 | tsi_one_before_end_p (tree_stmt_iterator i) | |
| 68 | { | |
| 69 | return i.ptr != NULL && i.ptr->next == NULL; | |
| 70 | } | |
| 71 | ||
| 72 | static inline void | |
| 73 | tsi_next (tree_stmt_iterator *i) | |
| 74 | { | |
| 75 | i->ptr = i->ptr->next; | |
| 76 | } | |
| 77 | ||
| 78 | static inline void | |
| 79 | tsi_prev (tree_stmt_iterator *i) | |
| 80 | { | |
| 81 | i->ptr = i->ptr->prev; | |
| 82 | } | |
| 83 | ||
| 84 | static inline tree * | |
| 85 | tsi_stmt_ptr (tree_stmt_iterator i) | |
| 86 | { | |
| 87 | return &i.ptr->stmt; | |
| 88 | } | |
| 89 | ||
| 90 | static inline tree | |
| 91 | tsi_stmt (tree_stmt_iterator i) | |
| 92 | { | |
| 93 | return i.ptr->stmt; | |
| 94 | } | |
| 95 | ||
| 96 | enum tsi_iterator_update | |
| 97 | { | |
| 98 | TSI_NEW_STMT, /* Leave the iterator at the same statement. */ | |
| 99 | TSI_SAME_STMT, /* Only valid when single statement is added, move | |
| 100 | iterator to it. */ | |
| 101 | TSI_CHAIN_START, /* Only valid when chain of statements is added, move | |
| 102 | iterator to the first statement in the chain. */ | |
| 103 | TSI_CHAIN_END, /* Only valid when chain of statements is added, move | |
| 104 | iterator to the last statement in the chain. */ | |
| 105 | TSI_CONTINUE_LINKING /* Move iterator to whatever position is suitable for | |
| 106 | linking other statements/chains of statements in | |
| 107 | the same direction. */ | |
| 108 | }; | |
| 109 | ||
| 110 | extern void tsi_link_before (tree_stmt_iterator *, tree, | |
| 111 | enum tsi_iterator_update); | |
| 112 | extern void tsi_link_after (tree_stmt_iterator *, tree, | |
| 113 | enum tsi_iterator_update); | |
| 114 | ||
| 115 | void tsi_delink (tree_stmt_iterator *); | |
| 116 | ||
| 117 | tree tsi_split_statement_list_after (const tree_stmt_iterator *); | |
| 118 | tree tsi_split_statement_list_before (tree_stmt_iterator *); | |
| 119 | ||
| 120 | #endif /* GCC_TREE_ITERATOR_H */ |