0
|
1 /* Iterator routines for manipulating GENERIC and GIMPLE tree statements.
|
|
2 Copyright (C) 2003, 2004, 2007 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 3, 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 COPYING3. If not see
|
|
19 <http://www.gnu.org/licenses/>. */
|
|
20
|
|
21
|
|
22 /* This file is dependent upon the implementation of tree's. It provides an
|
|
23 abstract interface to the tree objects such that if all tree creation and
|
|
24 manipulations are done through this interface, we can easily change the
|
|
25 implementation of tree's, and not impact other code. */
|
|
26
|
|
27 #ifndef GCC_TREE_ITERATOR_H
|
|
28 #define GCC_TREE_ITERATOR_H 1
|
|
29
|
|
30 /* Iterator object for GENERIC or GIMPLE TREE statements. */
|
|
31
|
|
32 typedef struct {
|
|
33 struct tree_statement_list_node *ptr;
|
|
34 tree container;
|
|
35 } tree_stmt_iterator;
|
|
36
|
|
37 static inline tree_stmt_iterator
|
|
38 tsi_start (tree t)
|
|
39 {
|
|
40 tree_stmt_iterator i;
|
|
41
|
|
42 i.ptr = STATEMENT_LIST_HEAD (t);
|
|
43 i.container = t;
|
|
44
|
|
45 return i;
|
|
46 }
|
|
47
|
|
48 static inline tree_stmt_iterator
|
|
49 tsi_last (tree t)
|
|
50 {
|
|
51 tree_stmt_iterator i;
|
|
52
|
|
53 i.ptr = STATEMENT_LIST_TAIL (t);
|
|
54 i.container = t;
|
|
55
|
|
56 return i;
|
|
57 }
|
|
58
|
|
59 static inline bool
|
|
60 tsi_end_p (tree_stmt_iterator i)
|
|
61 {
|
|
62 return i.ptr == NULL;
|
|
63 }
|
|
64
|
|
65 static inline bool
|
|
66 tsi_one_before_end_p (tree_stmt_iterator i)
|
|
67 {
|
|
68 return i.ptr != NULL && i.ptr->next == NULL;
|
|
69 }
|
|
70
|
|
71 static inline void
|
|
72 tsi_next (tree_stmt_iterator *i)
|
|
73 {
|
|
74 i->ptr = i->ptr->next;
|
|
75 }
|
|
76
|
|
77 static inline void
|
|
78 tsi_prev (tree_stmt_iterator *i)
|
|
79 {
|
|
80 i->ptr = i->ptr->prev;
|
|
81 }
|
|
82
|
|
83 static inline tree *
|
|
84 tsi_stmt_ptr (tree_stmt_iterator i)
|
|
85 {
|
|
86 return &i.ptr->stmt;
|
|
87 }
|
|
88
|
|
89 static inline tree
|
|
90 tsi_stmt (tree_stmt_iterator i)
|
|
91 {
|
|
92 return i.ptr->stmt;
|
|
93 }
|
|
94
|
|
95 enum tsi_iterator_update
|
|
96 {
|
|
97 TSI_NEW_STMT, /* Only valid when single statement is added, move
|
|
98 iterator to it. */
|
|
99 TSI_SAME_STMT, /* Leave the iterator at the same statement. */
|
|
100 TSI_CHAIN_START, /* Only valid when chain of statements is added, move
|
|
101 iterator to the first statement in the chain. */
|
|
102 TSI_CHAIN_END, /* Only valid when chain of statements is added, move
|
|
103 iterator to the last statement in the chain. */
|
|
104 TSI_CONTINUE_LINKING /* Move iterator to whatever position is suitable for
|
|
105 linking other statements/chains of statements in
|
|
106 the same direction. */
|
|
107 };
|
|
108
|
|
109 extern void tsi_link_before (tree_stmt_iterator *, tree,
|
|
110 enum tsi_iterator_update);
|
|
111 extern void tsi_link_after (tree_stmt_iterator *, tree,
|
|
112 enum tsi_iterator_update);
|
|
113
|
|
114 void tsi_delink (tree_stmt_iterator *);
|
|
115
|
|
116 tree tsi_split_statement_list_after (const tree_stmt_iterator *);
|
|
117 tree tsi_split_statement_list_before (tree_stmt_iterator *);
|
|
118
|
|
119 void append_to_statement_list (tree, tree *);
|
|
120 void append_to_statement_list_force (tree, tree *);
|
|
121
|
|
122 #endif /* GCC_TREE_ITERATOR_H */
|