2 * This file is part of cparser.
3 * Copyright (C) 2007-2009 Matthias Braun <matze@braunis.de>
5 * This program is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU General Public License
7 * as published by the Free Software Foundation; either version 2
8 * of the License, or (at your option) any later version.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
22 #include "adt/error.h"
25 #include "walk_statements.h"
28 static void walk_expression(expression_t const *const expr,
29 statement_callback const callback, void *const env)
31 switch (expr->base.kind) {
33 walk_statements(expr->statement.statement, callback, env);
37 walk_expression(expr->binary.left, callback, env);
38 walk_expression(expr->binary.right, callback, env);
41 EXPR_UNARY_CASES_OPTIONAL
42 if (expr->unary.value == NULL)
45 EXPR_UNARY_CASES_MANDATORY
46 walk_expression(expr->unary.value, callback, env);
50 for (call_argument_t *arg = expr->call.arguments; arg != NULL;
52 walk_expression(arg->expression, callback, env);
57 panic("unexpected expr kind");
59 case EXPR_COMPOUND_LITERAL:
63 case EXPR_CONDITIONAL:
64 walk_expression(expr->conditional.condition, callback, env);
65 /* may be NULL because of gnu extension */
66 if (expr->conditional.true_expression != NULL)
67 walk_expression(expr->conditional.true_expression, callback, env);
68 walk_expression(expr->conditional.false_expression, callback, env);
71 case EXPR_BUILTIN_CONSTANT_P:
72 walk_expression(expr->builtin_constant.value, callback, env);
76 walk_expression(expr->select.compound, callback, env);
79 case EXPR_ARRAY_ACCESS:
80 walk_expression(expr->array_access.array_ref, callback, env);
81 walk_expression(expr->array_access.index, callback, env);
84 case EXPR_CLASSIFY_TYPE:
85 walk_expression(expr->classify_type.type_expression, callback, env);
90 expression_t *tp_expression = expr->typeprop.tp_expression;
91 if (tp_expression != NULL) {
92 walk_expression(tp_expression, callback, env);
98 walk_expression(expr->va_starte.ap, callback, env);
102 walk_expression(expr->va_arge.ap, callback, env);
106 walk_expression(expr->va_copye.src, callback, env);
107 walk_expression(expr->va_copye.dst, callback, env);
114 case EXPR_REFERENCE_ENUM_VALUE:
115 case EXPR_STRING_LITERAL:
116 case EXPR_WIDE_STRING_LITERAL:
118 case EXPR_LABEL_ADDRESS:
119 case EXPR_BUILTIN_TYPES_COMPATIBLE_P:
123 /* TODO FIXME: implement all the missing expressions here */
126 static void walk_initializer(const initializer_t *initializer,
127 statement_callback callback,
130 switch(initializer->kind) {
131 case INITIALIZER_VALUE:
132 walk_expression(initializer->value.value, callback, env);
135 /* FIXME: should walk initializer hierarchies... */
140 static void walk_declarations(const entity_t* entity,
141 const entity_t* const last,
142 statement_callback const callback,
145 entity_t const *const end = last != NULL ? last->base.next : NULL;
146 for (; entity != end; entity = entity->base.next) {
147 /* we only look at variables */
148 if (entity->kind != ENTITY_VARIABLE)
151 const variable_t *variable = &entity->variable;
152 const initializer_t *initializer = variable->initializer;
153 if (initializer != NULL) {
154 walk_initializer(initializer, callback, env);
160 void walk_statements(statement_t *const stmt, statement_callback const callback, void *const env)
164 switch (stmt->kind) {
165 case STATEMENT_COMPOUND:
166 for (statement_t *s = stmt->compound.statements; s != NULL; s = s->base.next) {
167 walk_statements(s, callback, env);
172 walk_declarations(stmt->fors.scope.entities, NULL, callback, env);
173 if (stmt->fors.initialisation != NULL)
174 walk_expression(stmt->fors.initialisation, callback, env);
175 if (stmt->fors.condition != NULL)
176 walk_expression(stmt->fors.condition, callback, env);
177 if (stmt->fors.step != NULL)
178 walk_expression(stmt->fors.step, callback, env);
179 walk_statements(stmt->fors.body, callback, env);
183 walk_expression(stmt->ifs.condition, callback, env);
184 walk_statements(stmt->ifs.true_statement, callback, env);
185 if (stmt->ifs.false_statement != NULL)
186 walk_statements(stmt->ifs.false_statement, callback, env);
189 case STATEMENT_SWITCH:
190 walk_expression(stmt->switchs.expression, callback, env);
191 walk_statements(stmt->switchs.body, callback, env);
194 case STATEMENT_LABEL:
195 walk_statements(stmt->label.statement, callback, env);
198 case STATEMENT_CASE_LABEL:
199 walk_statements(stmt->case_label.statement, callback, env);
202 case STATEMENT_WHILE:
203 walk_expression(stmt->whiles.condition, callback, env);
204 walk_statements(stmt->whiles.body, callback, env);
207 case STATEMENT_DO_WHILE:
208 walk_statements(stmt->do_while.body, callback, env);
209 walk_expression(stmt->do_while.condition, callback, env);
212 case STATEMENT_EXPRESSION:
213 walk_expression(stmt->expression.expression, callback, env);
216 case STATEMENT_RETURN:
217 if (stmt->returns.value != NULL)
218 walk_expression(stmt->returns.value, callback, env);
221 case STATEMENT_DECLARATION:
222 walk_declarations(stmt->declaration.declarations_begin,
223 stmt->declaration.declarations_end, callback, env);
226 case STATEMENT_MS_TRY:
227 walk_statements(stmt->ms_try.try_statement, callback, env);
228 walk_statements(stmt->ms_try.final_statement, callback, env);
231 case STATEMENT_INVALID:
232 case STATEMENT_EMPTY:
233 case STATEMENT_CONTINUE:
234 case STATEMENT_BREAK:
237 case STATEMENT_LEAVE:
241 panic("unhandled statement");