blob: 49cc7f6ff4df6ccf4f27e40c369750df949b74c6 [file] [log] [blame]
Ben Murdoch4a90d5f2016-03-22 12:00:34 +00001// Copyright 2015 the V8 project authors. All rights reserved.
2// Use of this source code is governed by a BSD-style license that can be
3// found in the LICENSE file.
4
5#include "src/ast/ast.h"
6#include "src/ast/ast-expression-rewriter.h"
7
8namespace v8 {
9namespace internal {
10
11// ----------------------------------------------------------------------------
12// Implementation of AstExpressionRewriter
13// The AST is traversed but no actual rewriting takes place, unless the
14// Visit methods are overriden in subclasses.
15
16#define REWRITE_THIS(node) \
17 do { \
18 if (!RewriteExpression(node)) return; \
19 } while (false)
20#define NOTHING() DCHECK_NULL(replacement_)
21
22
23void AstExpressionRewriter::VisitDeclarations(
24 ZoneList<Declaration*>* declarations) {
25 for (int i = 0; i < declarations->length(); i++) {
26 AST_REWRITE_LIST_ELEMENT(Declaration, declarations, i);
27 }
28}
29
30
31void AstExpressionRewriter::VisitStatements(ZoneList<Statement*>* statements) {
32 for (int i = 0; i < statements->length(); i++) {
33 AST_REWRITE_LIST_ELEMENT(Statement, statements, i);
34 // Not stopping when a jump statement is found.
35 }
36}
37
38
39void AstExpressionRewriter::VisitExpressions(
40 ZoneList<Expression*>* expressions) {
41 for (int i = 0; i < expressions->length(); i++) {
42 // The variable statement visiting code may pass NULL expressions
43 // to this code. Maybe this should be handled by introducing an
44 // undefined expression or literal? Revisit this code if this
45 // changes
46 if (expressions->at(i) != nullptr) {
47 AST_REWRITE_LIST_ELEMENT(Expression, expressions, i);
48 }
49 }
50}
51
52
53void AstExpressionRewriter::VisitVariableDeclaration(
54 VariableDeclaration* node) {
55 // Not visiting `proxy_`.
56 NOTHING();
57}
58
59
60void AstExpressionRewriter::VisitFunctionDeclaration(
61 FunctionDeclaration* node) {
62 // Not visiting `proxy_`.
63 AST_REWRITE_PROPERTY(FunctionLiteral, node, fun);
64}
65
66
67void AstExpressionRewriter::VisitImportDeclaration(ImportDeclaration* node) {
68 // Not visiting `proxy_`.
69 NOTHING();
70}
71
72
73void AstExpressionRewriter::VisitExportDeclaration(ExportDeclaration* node) {
74 // Not visiting `proxy_`.
75 NOTHING();
76}
77
78
79void AstExpressionRewriter::VisitBlock(Block* node) {
80 VisitStatements(node->statements());
81}
82
83
84void AstExpressionRewriter::VisitExpressionStatement(
85 ExpressionStatement* node) {
86 AST_REWRITE_PROPERTY(Expression, node, expression);
87}
88
89
90void AstExpressionRewriter::VisitEmptyStatement(EmptyStatement* node) {
91 NOTHING();
92}
93
94
95void AstExpressionRewriter::VisitSloppyBlockFunctionStatement(
96 SloppyBlockFunctionStatement* node) {
97 AST_REWRITE_PROPERTY(Statement, node, statement);
98}
99
100
101void AstExpressionRewriter::VisitIfStatement(IfStatement* node) {
102 AST_REWRITE_PROPERTY(Expression, node, condition);
103 AST_REWRITE_PROPERTY(Statement, node, then_statement);
104 AST_REWRITE_PROPERTY(Statement, node, else_statement);
105}
106
107
108void AstExpressionRewriter::VisitContinueStatement(ContinueStatement* node) {
109 NOTHING();
110}
111
112
113void AstExpressionRewriter::VisitBreakStatement(BreakStatement* node) {
114 NOTHING();
115}
116
117
118void AstExpressionRewriter::VisitReturnStatement(ReturnStatement* node) {
119 AST_REWRITE_PROPERTY(Expression, node, expression);
120}
121
122
123void AstExpressionRewriter::VisitWithStatement(WithStatement* node) {
124 AST_REWRITE_PROPERTY(Expression, node, expression);
125 AST_REWRITE_PROPERTY(Statement, node, statement);
126}
127
128
129void AstExpressionRewriter::VisitSwitchStatement(SwitchStatement* node) {
130 AST_REWRITE_PROPERTY(Expression, node, tag);
131 ZoneList<CaseClause*>* clauses = node->cases();
132 for (int i = 0; i < clauses->length(); i++) {
133 AST_REWRITE_LIST_ELEMENT(CaseClause, clauses, i);
134 }
135}
136
137
138void AstExpressionRewriter::VisitDoWhileStatement(DoWhileStatement* node) {
139 AST_REWRITE_PROPERTY(Expression, node, cond);
140 AST_REWRITE_PROPERTY(Statement, node, body);
141}
142
143
144void AstExpressionRewriter::VisitWhileStatement(WhileStatement* node) {
145 AST_REWRITE_PROPERTY(Expression, node, cond);
146 AST_REWRITE_PROPERTY(Statement, node, body);
147}
148
149
150void AstExpressionRewriter::VisitForStatement(ForStatement* node) {
151 if (node->init() != nullptr) {
152 AST_REWRITE_PROPERTY(Statement, node, init);
153 }
154 if (node->cond() != nullptr) {
155 AST_REWRITE_PROPERTY(Expression, node, cond);
156 }
157 if (node->next() != nullptr) {
158 AST_REWRITE_PROPERTY(Statement, node, next);
159 }
160 AST_REWRITE_PROPERTY(Statement, node, body);
161}
162
163
164void AstExpressionRewriter::VisitForInStatement(ForInStatement* node) {
165 AST_REWRITE_PROPERTY(Expression, node, each);
166 AST_REWRITE_PROPERTY(Expression, node, subject);
167 AST_REWRITE_PROPERTY(Statement, node, body);
168}
169
170
171void AstExpressionRewriter::VisitForOfStatement(ForOfStatement* node) {
172 AST_REWRITE_PROPERTY(Expression, node, each);
173 AST_REWRITE_PROPERTY(Expression, node, assign_iterator);
174 AST_REWRITE_PROPERTY(Expression, node, next_result);
175 AST_REWRITE_PROPERTY(Expression, node, result_done);
176 AST_REWRITE_PROPERTY(Expression, node, assign_each);
177 AST_REWRITE_PROPERTY(Expression, node, subject);
178 AST_REWRITE_PROPERTY(Statement, node, body);
179}
180
181
182void AstExpressionRewriter::VisitTryCatchStatement(TryCatchStatement* node) {
183 AST_REWRITE_PROPERTY(Block, node, try_block);
184 // Not visiting the variable.
185 AST_REWRITE_PROPERTY(Block, node, catch_block);
186}
187
188
189void AstExpressionRewriter::VisitTryFinallyStatement(
190 TryFinallyStatement* node) {
191 AST_REWRITE_PROPERTY(Block, node, try_block);
192 AST_REWRITE_PROPERTY(Block, node, finally_block);
193}
194
195
196void AstExpressionRewriter::VisitDebuggerStatement(DebuggerStatement* node) {
197 NOTHING();
198}
199
200
201void AstExpressionRewriter::VisitFunctionLiteral(FunctionLiteral* node) {
202 REWRITE_THIS(node);
203 VisitDeclarations(node->scope()->declarations());
204 ZoneList<Statement*>* body = node->body();
205 if (body != nullptr) VisitStatements(body);
206}
207
208
209void AstExpressionRewriter::VisitClassLiteral(ClassLiteral* node) {
210 REWRITE_THIS(node);
211 // Not visiting `class_variable_proxy_`.
212 if (node->extends() != nullptr) {
213 AST_REWRITE_PROPERTY(Expression, node, extends);
214 }
215 AST_REWRITE_PROPERTY(FunctionLiteral, node, constructor);
216 ZoneList<typename ClassLiteral::Property*>* properties = node->properties();
217 for (int i = 0; i < properties->length(); i++) {
218 VisitObjectLiteralProperty(properties->at(i));
219 }
220}
221
222
223void AstExpressionRewriter::VisitNativeFunctionLiteral(
224 NativeFunctionLiteral* node) {
225 REWRITE_THIS(node);
226 NOTHING();
227}
228
229
230void AstExpressionRewriter::VisitConditional(Conditional* node) {
231 REWRITE_THIS(node);
232 AST_REWRITE_PROPERTY(Expression, node, condition);
233 AST_REWRITE_PROPERTY(Expression, node, then_expression);
234 AST_REWRITE_PROPERTY(Expression, node, else_expression);
235}
236
237
238void AstExpressionRewriter::VisitVariableProxy(VariableProxy* node) {
239 REWRITE_THIS(node);
240 NOTHING();
241}
242
243
244void AstExpressionRewriter::VisitLiteral(Literal* node) {
245 REWRITE_THIS(node);
246 NOTHING();
247}
248
249
250void AstExpressionRewriter::VisitRegExpLiteral(RegExpLiteral* node) {
251 REWRITE_THIS(node);
252 NOTHING();
253}
254
255
256void AstExpressionRewriter::VisitObjectLiteral(ObjectLiteral* node) {
257 REWRITE_THIS(node);
258 ZoneList<typename ObjectLiteral::Property*>* properties = node->properties();
259 for (int i = 0; i < properties->length(); i++) {
260 VisitObjectLiteralProperty(properties->at(i));
261 }
262}
263
264
265void AstExpressionRewriter::VisitObjectLiteralProperty(
266 ObjectLiteralProperty* property) {
267 if (property == nullptr) return;
268 AST_REWRITE_PROPERTY(Expression, property, key);
269 AST_REWRITE_PROPERTY(Expression, property, value);
270}
271
272
273void AstExpressionRewriter::VisitArrayLiteral(ArrayLiteral* node) {
274 REWRITE_THIS(node);
275 VisitExpressions(node->values());
276}
277
278
279void AstExpressionRewriter::VisitAssignment(Assignment* node) {
280 REWRITE_THIS(node);
281 AST_REWRITE_PROPERTY(Expression, node, target);
282 AST_REWRITE_PROPERTY(Expression, node, value);
283}
284
285
286void AstExpressionRewriter::VisitYield(Yield* node) {
287 REWRITE_THIS(node);
288 AST_REWRITE_PROPERTY(Expression, node, generator_object);
289 AST_REWRITE_PROPERTY(Expression, node, expression);
290}
291
292
293void AstExpressionRewriter::VisitThrow(Throw* node) {
294 REWRITE_THIS(node);
295 AST_REWRITE_PROPERTY(Expression, node, exception);
296}
297
298
299void AstExpressionRewriter::VisitProperty(Property* node) {
300 REWRITE_THIS(node);
301 if (node == nullptr) return;
302 AST_REWRITE_PROPERTY(Expression, node, obj);
303 AST_REWRITE_PROPERTY(Expression, node, key);
304}
305
306
307void AstExpressionRewriter::VisitCall(Call* node) {
308 REWRITE_THIS(node);
309 AST_REWRITE_PROPERTY(Expression, node, expression);
310 VisitExpressions(node->arguments());
311}
312
313
314void AstExpressionRewriter::VisitCallNew(CallNew* node) {
315 REWRITE_THIS(node);
316 AST_REWRITE_PROPERTY(Expression, node, expression);
317 VisitExpressions(node->arguments());
318}
319
320
321void AstExpressionRewriter::VisitCallRuntime(CallRuntime* node) {
322 REWRITE_THIS(node);
323 VisitExpressions(node->arguments());
324}
325
326
327void AstExpressionRewriter::VisitUnaryOperation(UnaryOperation* node) {
328 REWRITE_THIS(node);
329 AST_REWRITE_PROPERTY(Expression, node, expression);
330}
331
332
333void AstExpressionRewriter::VisitCountOperation(CountOperation* node) {
334 REWRITE_THIS(node);
335 AST_REWRITE_PROPERTY(Expression, node, expression);
336}
337
338
339void AstExpressionRewriter::VisitBinaryOperation(BinaryOperation* node) {
340 REWRITE_THIS(node);
341 AST_REWRITE_PROPERTY(Expression, node, left);
342 AST_REWRITE_PROPERTY(Expression, node, right);
343}
344
345
346void AstExpressionRewriter::VisitCompareOperation(CompareOperation* node) {
347 REWRITE_THIS(node);
348 AST_REWRITE_PROPERTY(Expression, node, left);
349 AST_REWRITE_PROPERTY(Expression, node, right);
350}
351
352
353void AstExpressionRewriter::VisitSpread(Spread* node) {
354 REWRITE_THIS(node);
355 AST_REWRITE_PROPERTY(Expression, node, expression);
356}
357
358
359void AstExpressionRewriter::VisitThisFunction(ThisFunction* node) {
360 REWRITE_THIS(node);
361 NOTHING();
362}
363
364
365void AstExpressionRewriter::VisitSuperPropertyReference(
366 SuperPropertyReference* node) {
367 REWRITE_THIS(node);
368 AST_REWRITE_PROPERTY(VariableProxy, node, this_var);
369 AST_REWRITE_PROPERTY(Expression, node, home_object);
370}
371
372
373void AstExpressionRewriter::VisitSuperCallReference(SuperCallReference* node) {
374 REWRITE_THIS(node);
375 AST_REWRITE_PROPERTY(VariableProxy, node, this_var);
376 AST_REWRITE_PROPERTY(VariableProxy, node, new_target_var);
377 AST_REWRITE_PROPERTY(VariableProxy, node, this_function_var);
378}
379
380
381void AstExpressionRewriter::VisitCaseClause(CaseClause* node) {
382 if (!node->is_default()) {
383 AST_REWRITE_PROPERTY(Expression, node, label);
384 }
385 VisitStatements(node->statements());
386}
387
388
389void AstExpressionRewriter::VisitEmptyParentheses(EmptyParentheses* node) {
390 NOTHING();
391}
392
393
394void AstExpressionRewriter::VisitDoExpression(DoExpression* node) {
395 REWRITE_THIS(node);
396 AST_REWRITE_PROPERTY(Block, node, block);
397 AST_REWRITE_PROPERTY(VariableProxy, node, result);
398}
399
400
401void AstExpressionRewriter::VisitRewritableAssignmentExpression(
402 RewritableAssignmentExpression* node) {
403 REWRITE_THIS(node);
404 AST_REWRITE_PROPERTY(Expression, node, expression);
405}
406
407
408} // namespace internal
409} // namespace v8