16573a66a590542c5b7f17d17457569d06f4381b
[WebKit-https.git] / Source / JavaScriptCore / parser / ASTBuilder.h
1 /*
2  * Copyright (C) 2010, 2013 Apple Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
14  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15  * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23  * THE POSSIBILITY OF SUCH DAMAGE.
24  */
25
26 #ifndef ASTBuilder_h
27 #define ASTBuilder_h
28
29 #include "BuiltinNames.h"
30 #include "NodeConstructors.h"
31 #include "SyntaxChecker.h"
32 #include <utility>
33
34 namespace JSC {
35
36 class ASTBuilder {
37     struct BinaryOpInfo {
38         BinaryOpInfo() {}
39         BinaryOpInfo(const JSTextPosition& otherStart, const JSTextPosition& otherDivot, const JSTextPosition& otherEnd, bool rhsHasAssignment)
40             : start(otherStart)
41             , divot(otherDivot)
42             , end(otherEnd)
43             , hasAssignment(rhsHasAssignment)
44         {
45         }
46         BinaryOpInfo(const BinaryOpInfo& lhs, const BinaryOpInfo& rhs)
47             : start(lhs.start)
48             , divot(rhs.start)
49             , end(rhs.end)
50             , hasAssignment(lhs.hasAssignment || rhs.hasAssignment)
51         {
52         }
53         JSTextPosition start;
54         JSTextPosition divot;
55         JSTextPosition end;
56         bool hasAssignment;
57     };
58     
59     
60     struct AssignmentInfo {
61         AssignmentInfo() {}
62         AssignmentInfo(ExpressionNode* node, const JSTextPosition& start, const JSTextPosition& divot, int initAssignments, Operator op)
63             : m_node(node)
64             , m_start(start)
65             , m_divot(divot)
66             , m_initAssignments(initAssignments)
67             , m_op(op)
68         {
69             ASSERT(m_divot.offset >= m_divot.lineStartOffset);
70             ASSERT(m_start.offset >= m_start.lineStartOffset);
71         }
72         ExpressionNode* m_node;
73         JSTextPosition m_start;
74         JSTextPosition m_divot;
75         int m_initAssignments;
76         Operator m_op;
77     };
78 public:
79     ASTBuilder(VM* vm, ParserArena& parserArena, SourceCode* sourceCode)
80         : m_vm(vm)
81         , m_parserArena(parserArena)
82         , m_sourceCode(sourceCode)
83         , m_evalCount(0)
84     {
85     }
86     
87     struct BinaryExprContext {
88         BinaryExprContext(ASTBuilder&) {}
89     };
90     struct UnaryExprContext {
91         UnaryExprContext(ASTBuilder&) {}
92     };
93
94
95     typedef SyntaxChecker FunctionBodyBuilder;
96
97     typedef ExpressionNode* Expression;
98     typedef JSC::SourceElements* SourceElements;
99     typedef ArgumentsNode* Arguments;
100     typedef CommaNode* Comma;
101     typedef PropertyNode* Property;
102     typedef PropertyListNode* PropertyList;
103     typedef ElementNode* ElementList;
104     typedef ArgumentListNode* ArgumentsList;
105     typedef ParameterNode* FormalParameterList;
106     typedef FunctionBodyNode* FunctionBody;
107     typedef StatementNode* Statement;
108     typedef ClauseListNode* ClauseList;
109     typedef CaseClauseNode* Clause;
110     typedef ConstDeclNode* ConstDeclList;
111     typedef std::pair<ExpressionNode*, BinaryOpInfo> BinaryOperand;
112     typedef RefPtr<DeconstructionPatternNode> DeconstructionPattern;
113     typedef RefPtr<ArrayPatternNode> ArrayPattern;
114     typedef RefPtr<ObjectPatternNode> ObjectPattern;
115     typedef RefPtr<BindingNode> BindingPattern;
116     static const bool CreatesAST = true;
117     static const bool NeedsFreeVariableInfo = true;
118     static const bool CanUseFunctionCache = true;
119     static const int  DontBuildKeywords = 0;
120     static const int  DontBuildStrings = 0;
121
122     ExpressionNode* makeBinaryNode(const JSTokenLocation&, int token, std::pair<ExpressionNode*, BinaryOpInfo>, std::pair<ExpressionNode*, BinaryOpInfo>);
123     ExpressionNode* makeFunctionCallNode(const JSTokenLocation&, ExpressionNode* func, ArgumentsNode* args, const JSTextPosition& divotStart, const JSTextPosition& divot, const JSTextPosition& divotEnd);
124
125     JSC::SourceElements* createSourceElements() { return new (m_parserArena) JSC::SourceElements(); }
126
127     DeclarationStacks::VarStack& varDeclarations() { return m_scope.m_varDeclarations; }
128     DeclarationStacks::FunctionStack& funcDeclarations() { return m_scope.m_funcDeclarations; }
129     int features() const { return m_scope.m_features; }
130     int numConstants() const { return m_scope.m_numConstants; }
131
132     ExpressionNode* makeAssignNode(const JSTokenLocation&, ExpressionNode* left, Operator, ExpressionNode* right, bool leftHasAssignments, bool rightHasAssignments, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end);
133     ExpressionNode* makePrefixNode(const JSTokenLocation&, ExpressionNode*, Operator, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end);
134     ExpressionNode* makePostfixNode(const JSTokenLocation&, ExpressionNode*, Operator, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end);
135     ExpressionNode* makeTypeOfNode(const JSTokenLocation&, ExpressionNode*);
136     ExpressionNode* makeDeleteNode(const JSTokenLocation&, ExpressionNode*, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end);
137     ExpressionNode* makeNegateNode(const JSTokenLocation&, ExpressionNode*);
138     ExpressionNode* makeBitwiseNotNode(const JSTokenLocation&, ExpressionNode*);
139     ExpressionNode* makeMultNode(const JSTokenLocation&, ExpressionNode* left, ExpressionNode* right, bool rightHasAssignments);
140     ExpressionNode* makeDivNode(const JSTokenLocation&, ExpressionNode* left, ExpressionNode* right, bool rightHasAssignments);
141     ExpressionNode* makeModNode(const JSTokenLocation&, ExpressionNode* left, ExpressionNode* right, bool rightHasAssignments);
142     ExpressionNode* makeAddNode(const JSTokenLocation&, ExpressionNode* left, ExpressionNode* right, bool rightHasAssignments);
143     ExpressionNode* makeSubNode(const JSTokenLocation&, ExpressionNode* left, ExpressionNode* right, bool rightHasAssignments);
144     ExpressionNode* makeBitXOrNode(const JSTokenLocation&, ExpressionNode* left, ExpressionNode* right, bool rightHasAssignments);
145     ExpressionNode* makeBitAndNode(const JSTokenLocation&, ExpressionNode* left, ExpressionNode* right, bool rightHasAssignments);
146     ExpressionNode* makeBitOrNode(const JSTokenLocation&, ExpressionNode* left, ExpressionNode* right, bool rightHasAssignments);
147     ExpressionNode* makeLeftShiftNode(const JSTokenLocation&, ExpressionNode* left, ExpressionNode* right, bool rightHasAssignments);
148     ExpressionNode* makeRightShiftNode(const JSTokenLocation&, ExpressionNode* left, ExpressionNode* right, bool rightHasAssignments);
149     ExpressionNode* makeURightShiftNode(const JSTokenLocation&, ExpressionNode* left, ExpressionNode* right, bool rightHasAssignments);
150
151     ExpressionNode* createLogicalNot(const JSTokenLocation& location, ExpressionNode* expr)
152     {
153         if (expr->isNumber())
154             return createBoolean(location, isZeroOrUnordered(static_cast<NumberNode*>(expr)->value()));
155
156         return new (m_parserArena) LogicalNotNode(location, expr);
157     }
158     ExpressionNode* createUnaryPlus(const JSTokenLocation& location, ExpressionNode* expr) { return new (m_parserArena) UnaryPlusNode(location, expr); }
159     ExpressionNode* createVoid(const JSTokenLocation& location, ExpressionNode* expr)
160     {
161         incConstants();
162         return new (m_parserArena) VoidNode(location, expr);
163     }
164     ExpressionNode* thisExpr(const JSTokenLocation& location)
165     {
166         usesThis();
167         return new (m_parserArena) ThisNode(location);
168     }
169     ExpressionNode* createResolve(const JSTokenLocation& location, const Identifier* ident, const JSTextPosition& start)
170     {
171         if (m_vm->propertyNames->arguments == *ident)
172             usesArguments();
173         return new (m_parserArena) ResolveNode(location, *ident, start);
174     }
175     ExpressionNode* createObjectLiteral(const JSTokenLocation& location) { return new (m_parserArena) ObjectLiteralNode(location); }
176     ExpressionNode* createObjectLiteral(const JSTokenLocation& location, PropertyListNode* properties) { return new (m_parserArena) ObjectLiteralNode(location, properties); }
177
178     ExpressionNode* createArray(const JSTokenLocation& location, int elisions)
179     {
180         if (elisions)
181             incConstants();
182         return new (m_parserArena) ArrayNode(location, elisions);
183     }
184
185     ExpressionNode* createArray(const JSTokenLocation& location, ElementNode* elems) { return new (m_parserArena) ArrayNode(location, elems); }
186     ExpressionNode* createArray(const JSTokenLocation& location, int elisions, ElementNode* elems)
187     {
188         if (elisions)
189             incConstants();
190         return new (m_parserArena) ArrayNode(location, elisions, elems);
191     }
192     ExpressionNode* createNumberExpr(const JSTokenLocation& location, double d)
193     {
194         incConstants();
195         return new (m_parserArena) NumberNode(location, d);
196     }
197
198     ExpressionNode* createString(const JSTokenLocation& location, const Identifier* string)
199     {
200         incConstants();
201         return new (m_parserArena) StringNode(location, *string);
202     }
203
204     ExpressionNode* createBoolean(const JSTokenLocation& location, bool b)
205     {
206         incConstants();
207         return new (m_parserArena) BooleanNode(location, b);
208     }
209
210     ExpressionNode* createNull(const JSTokenLocation& location)
211     {
212         incConstants();
213         return new (m_parserArena) NullNode(location);
214     }
215
216     ExpressionNode* createBracketAccess(const JSTokenLocation& location, ExpressionNode* base, ExpressionNode* property, bool propertyHasAssignments, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
217     {
218         BracketAccessorNode* node = new (m_parserArena) BracketAccessorNode(location, base, property, propertyHasAssignments);
219         setExceptionLocation(node, start, divot, end);
220         return node;
221     }
222
223     ExpressionNode* createDotAccess(const JSTokenLocation& location, ExpressionNode* base, const Identifier* property, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
224     {
225         DotAccessorNode* node = new (m_parserArena) DotAccessorNode(location, base, *property);
226         setExceptionLocation(node, start, divot, end);
227         return node;
228     }
229
230     ExpressionNode* createSpreadExpression(const JSTokenLocation& location, ExpressionNode* expression, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
231     {
232         auto node = new (m_parserArena) SpreadExpressionNode(location, expression);
233         setExceptionLocation(node, start, divot, end);
234         return node;
235     }
236
237     ExpressionNode* createRegExp(const JSTokenLocation& location, const Identifier& pattern, const Identifier& flags, const JSTextPosition& start)
238     {
239         if (Yarr::checkSyntax(pattern.string()))
240             return 0;
241         RegExpNode* node = new (m_parserArena) RegExpNode(location, pattern, flags);
242         int size = pattern.length() + 2; // + 2 for the two /'s
243         JSTextPosition end = start + size;
244         setExceptionLocation(node, start, end, end);
245         return node;
246     }
247
248     ExpressionNode* createNewExpr(const JSTokenLocation& location, ExpressionNode* expr, ArgumentsNode* arguments, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
249     {
250         NewExprNode* node = new (m_parserArena) NewExprNode(location, expr, arguments);
251         setExceptionLocation(node, start, divot, end);
252         return node;
253     }
254
255     ExpressionNode* createNewExpr(const JSTokenLocation& location, ExpressionNode* expr, const JSTextPosition& start, const JSTextPosition& end)
256     {
257         NewExprNode* node = new (m_parserArena) NewExprNode(location, expr);
258         setExceptionLocation(node, start, end, end);
259         return node;
260     }
261
262     ExpressionNode* createConditionalExpr(const JSTokenLocation& location, ExpressionNode* condition, ExpressionNode* lhs, ExpressionNode* rhs)
263     {
264         return new (m_parserArena) ConditionalNode(location, condition, lhs, rhs);
265     }
266
267     ExpressionNode* createAssignResolve(const JSTokenLocation& location, const Identifier& ident, ExpressionNode* rhs, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
268     {
269         if (rhs->isFuncExprNode())
270             static_cast<FuncExprNode*>(rhs)->body()->setInferredName(ident);
271         AssignResolveNode* node = new (m_parserArena) AssignResolveNode(location, ident, rhs);
272         setExceptionLocation(node, start, divot, end);
273         return node;
274     }
275
276     ExpressionNode* createFunctionExpr(const JSTokenLocation& location, const ParserFunctionInfo<ASTBuilder>& info, unsigned functionKeywordStart)
277     {
278         FuncExprNode* result = new (m_parserArena) FuncExprNode(location, *info.name, info.body,
279             m_sourceCode->subExpression(info.openBraceOffset, info.closeBraceOffset, info.bodyStartLine, info.bodyStartColumn), info.parameters);
280         info.body->setLoc(info.bodyStartLine, info.bodyEndLine, location.startOffset, location.lineStartOffset);
281         info.body->setFunctionKeywordStart(functionKeywordStart);
282         return result;
283     }
284
285     FunctionBodyNode* createFunctionBody(const JSTokenLocation& startLocation, const JSTokenLocation& endLocation, unsigned startColumn, unsigned endColumn, bool inStrictContext)
286     {
287         return new (m_parserArena) FunctionBodyNode(m_parserArena, startLocation, endLocation, startColumn, endColumn, inStrictContext);
288     }
289
290     void setFunctionNameStart(FunctionBodyNode* body, int functionNameStart)
291     {
292         body->setFunctionNameStart(functionNameStart);
293     }
294     
295     NEVER_INLINE PropertyNode* createGetterOrSetterProperty(const JSTokenLocation& location, PropertyNode::Type type, bool,
296         const Identifier* name, const ParserFunctionInfo<ASTBuilder>& info, unsigned getOrSetStartOffset)
297     {
298         ASSERT(name);
299         info.body->setLoc(info.bodyStartLine, info.bodyEndLine, location.startOffset, location.lineStartOffset);
300         info.body->setInferredName(*name);
301         info.body->setFunctionKeywordStart(getOrSetStartOffset);
302         return new (m_parserArena) PropertyNode(*name, new (m_parserArena) FuncExprNode(location, m_vm->propertyNames->nullIdentifier,
303             info.body, m_sourceCode->subExpression(info.openBraceOffset, info.closeBraceOffset, info.bodyStartLine, info.bodyStartColumn), info.parameters), type);
304     }
305     
306     NEVER_INLINE PropertyNode* createGetterOrSetterProperty(VM* vm, ParserArena& parserArena, const JSTokenLocation& location, PropertyNode::Type type, bool, double name, const ParserFunctionInfo<ASTBuilder>& info, unsigned getOrSetStartOffset)
307     {
308         info.body->setLoc(info.bodyStartLine, info.bodyEndLine, location.startOffset, location.lineStartOffset);
309         info.body->setFunctionKeywordStart(getOrSetStartOffset);
310         const Identifier& ident = parserArena.identifierArena().makeNumericIdentifier(vm, name);
311         return new (m_parserArena) PropertyNode(ident, new (m_parserArena) FuncExprNode(location, vm->propertyNames->nullIdentifier,
312             info.body, m_sourceCode->subExpression(info.openBraceOffset, info.closeBraceOffset, info.bodyStartLine, info.bodyStartColumn), info.parameters), type);
313     }
314
315     ArgumentsNode* createArguments() { return new (m_parserArena) ArgumentsNode(); }
316     ArgumentsNode* createArguments(ArgumentListNode* args) { return new (m_parserArena) ArgumentsNode(args); }
317     ArgumentListNode* createArgumentsList(const JSTokenLocation& location, ExpressionNode* arg) { return new (m_parserArena) ArgumentListNode(location, arg); }
318     ArgumentListNode* createArgumentsList(const JSTokenLocation& location, ArgumentListNode* args, ExpressionNode* arg) { return new (m_parserArena) ArgumentListNode(location, args, arg); }
319
320     PropertyNode* createProperty(const Identifier* propertyName, ExpressionNode* node, PropertyNode::Type type, bool)
321     {
322         if (node->isFuncExprNode())
323             static_cast<FuncExprNode*>(node)->body()->setInferredName(*propertyName);
324         return new (m_parserArena) PropertyNode(*propertyName, node, type);
325     }
326     PropertyNode* createProperty(VM* vm, ParserArena& parserArena, double propertyName, ExpressionNode* node, PropertyNode::Type type, bool)
327     {
328         return new (m_parserArena) PropertyNode(parserArena.identifierArena().makeNumericIdentifier(vm, propertyName), node, type);
329     }
330     PropertyNode* createProperty(ExpressionNode* propertyName, ExpressionNode* node, PropertyNode::Type type, bool) { return new (m_parserArena) PropertyNode(propertyName, node, type); }
331     PropertyListNode* createPropertyList(const JSTokenLocation& location, PropertyNode* property) { return new (m_parserArena) PropertyListNode(location, property); }
332     PropertyListNode* createPropertyList(const JSTokenLocation& location, PropertyNode* property, PropertyListNode* tail) { return new (m_parserArena) PropertyListNode(location, property, tail); }
333
334     ElementNode* createElementList(int elisions, ExpressionNode* expr) { return new (m_parserArena) ElementNode(elisions, expr); }
335     ElementNode* createElementList(ElementNode* elems, int elisions, ExpressionNode* expr) { return new (m_parserArena) ElementNode(elems, elisions, expr); }
336
337     ParameterNode* createFormalParameterList(DeconstructionPattern pattern) { return new (m_parserArena) ParameterNode(pattern); }
338     ParameterNode* createFormalParameterList(ParameterNode* list, DeconstructionPattern pattern) { return new (m_parserArena) ParameterNode(list, pattern); }
339
340     CaseClauseNode* createClause(ExpressionNode* expr, JSC::SourceElements* statements) { return new (m_parserArena) CaseClauseNode(expr, statements); }
341     ClauseListNode* createClauseList(CaseClauseNode* clause) { return new (m_parserArena) ClauseListNode(clause); }
342     ClauseListNode* createClauseList(ClauseListNode* tail, CaseClauseNode* clause) { return new (m_parserArena) ClauseListNode(tail, clause); }
343
344     StatementNode* createFuncDeclStatement(const JSTokenLocation& location, const ParserFunctionInfo<ASTBuilder>& info, unsigned functionKeywordStart)
345     {
346         FuncDeclNode* decl = new (m_parserArena) FuncDeclNode(location, *info.name, info.body,
347             m_sourceCode->subExpression(info.openBraceOffset, info.closeBraceOffset, info.bodyStartLine, info.bodyStartColumn), info.parameters);
348         if (*info.name == m_vm->propertyNames->arguments)
349             usesArguments();
350         m_scope.m_funcDeclarations.append(decl->body());
351         info.body->setLoc(info.bodyStartLine, info.bodyEndLine, location.startOffset, location.lineStartOffset);
352         info.body->setFunctionKeywordStart(functionKeywordStart);
353         return decl;
354     }
355
356     StatementNode* createBlockStatement(const JSTokenLocation& location, JSC::SourceElements* elements, int startLine, int endLine)
357     {
358         BlockNode* block = new (m_parserArena) BlockNode(location, elements);
359         block->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
360         return block;
361     }
362
363     StatementNode* createExprStatement(const JSTokenLocation& location, ExpressionNode* expr, const JSTextPosition& start, int end)
364     {
365         ExprStatementNode* result = new (m_parserArena) ExprStatementNode(location, expr);
366         result->setLoc(start.line, end, start.offset, start.lineStartOffset);
367         return result;
368     }
369
370     StatementNode* createIfStatement(const JSTokenLocation& location, ExpressionNode* condition, StatementNode* trueBlock, StatementNode* falseBlock, int start, int end)
371     {
372         IfElseNode* result = new (m_parserArena) IfElseNode(location, condition, trueBlock, falseBlock);
373         result->setLoc(start, end, location.startOffset, location.lineStartOffset);
374         return result;
375     }
376
377     StatementNode* createForLoop(const JSTokenLocation& location, ExpressionNode* initializer, ExpressionNode* condition, ExpressionNode* iter, StatementNode* statements, int start, int end)
378     {
379         ForNode* result = new (m_parserArena) ForNode(location, initializer, condition, iter, statements);
380         result->setLoc(start, end, location.startOffset, location.lineStartOffset);
381         return result;
382     }
383
384     StatementNode* createForInLoop(const JSTokenLocation& location, ExpressionNode* lhs, ExpressionNode* iter, StatementNode* statements, const JSTextPosition& eStart, const JSTextPosition& eDivot, const JSTextPosition& eEnd, int start, int end)
385     {
386         ForInNode* result = new (m_parserArena) ForInNode(location, lhs, iter, statements);
387         result->setLoc(start, end, location.startOffset, location.lineStartOffset);
388         setExceptionLocation(result, eStart, eDivot, eEnd);
389         return result;
390     }
391     
392     StatementNode* createForInLoop(const JSTokenLocation& location, PassRefPtr<DeconstructionPatternNode> pattern, ExpressionNode* iter, StatementNode* statements, const JSTextPosition& eStart, const JSTextPosition& eDivot, const JSTextPosition& eEnd, int start, int end)
393     {
394         auto lexpr = new (m_parserArena) DeconstructingAssignmentNode(location, pattern.get(), 0);
395         return createForInLoop(location, lexpr, iter, statements, eStart, eDivot, eEnd, start, end);
396     }
397     
398     StatementNode* createForOfLoop(const JSTokenLocation& location, ExpressionNode* lhs, ExpressionNode* iter, StatementNode* statements, const JSTextPosition& eStart, const JSTextPosition& eDivot, const JSTextPosition& eEnd, int start, int end)
399     {
400         ForOfNode* result = new (m_parserArena) ForOfNode(location, lhs, iter, statements);
401         result->setLoc(start, end, location.startOffset, location.lineStartOffset);
402         setExceptionLocation(result, eStart, eDivot, eEnd);
403         return result;
404     }
405     
406     StatementNode* createForOfLoop(const JSTokenLocation& location, PassRefPtr<DeconstructionPatternNode> pattern, ExpressionNode* iter, StatementNode* statements, const JSTextPosition& eStart, const JSTextPosition& eDivot, const JSTextPosition& eEnd, int start, int end)
407     {
408         auto lexpr = new (m_parserArena) DeconstructingAssignmentNode(location, pattern.get(), 0);
409         return createForOfLoop(location, lexpr, iter, statements, eStart, eDivot, eEnd, start, end);
410     }
411
412     bool isBindingNode(const DeconstructionPattern& pattern)
413     {
414         return pattern->isBindingNode();
415     }
416
417     StatementNode* createEmptyStatement(const JSTokenLocation& location) { return new (m_parserArena) EmptyStatementNode(location); }
418
419     StatementNode* createVarStatement(const JSTokenLocation& location, ExpressionNode* expr, int start, int end)
420     {
421         StatementNode* result;
422         result = new (m_parserArena) VarStatementNode(location, expr);
423         result->setLoc(start, end, location.startOffset, location.lineStartOffset);
424         return result;
425     }
426
427     ExpressionNode* createEmptyVarExpression(const JSTokenLocation& location, const Identifier& identifier)
428     {
429         return new (m_parserArena) EmptyVarExpression(location, identifier);
430     }
431
432     StatementNode* createReturnStatement(const JSTokenLocation& location, ExpressionNode* expression, const JSTextPosition& start, const JSTextPosition& end)
433     {
434         ReturnNode* result = new (m_parserArena) ReturnNode(location, expression);
435         setExceptionLocation(result, start, end, end);
436         result->setLoc(start.line, end.line, start.offset, start.lineStartOffset);
437         return result;
438     }
439
440     StatementNode* createBreakStatement(const JSTokenLocation& location, const Identifier* ident, const JSTextPosition& start, const JSTextPosition& end)
441     {
442         BreakNode* result = new (m_parserArena) BreakNode(location, *ident);
443         setExceptionLocation(result, start, end, end);
444         result->setLoc(start.line, end.line, start.offset, start.lineStartOffset);
445         return result;
446     }
447
448     StatementNode* createContinueStatement(const JSTokenLocation& location, const Identifier* ident, const JSTextPosition& start, const JSTextPosition& end)
449     {
450         ContinueNode* result = new (m_parserArena) ContinueNode(location, *ident);
451         setExceptionLocation(result, start, end, end);
452         result->setLoc(start.line, end.line, start.offset, start.lineStartOffset);
453         return result;
454     }
455
456     StatementNode* createTryStatement(const JSTokenLocation& location, StatementNode* tryBlock, const Identifier* ident, StatementNode* catchBlock, StatementNode* finallyBlock, int startLine, int endLine)
457     {
458         TryNode* result = new (m_parserArena) TryNode(location, tryBlock, *ident, catchBlock, finallyBlock);
459         if (catchBlock)
460             usesCatch();
461         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
462         return result;
463     }
464
465     StatementNode* createSwitchStatement(const JSTokenLocation& location, ExpressionNode* expr, ClauseListNode* firstClauses, CaseClauseNode* defaultClause, ClauseListNode* secondClauses, int startLine, int endLine)
466     {
467         CaseBlockNode* cases = new (m_parserArena) CaseBlockNode(firstClauses, defaultClause, secondClauses);
468         SwitchNode* result = new (m_parserArena) SwitchNode(location, expr, cases);
469         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
470         return result;
471     }
472
473     StatementNode* createWhileStatement(const JSTokenLocation& location, ExpressionNode* expr, StatementNode* statement, int startLine, int endLine)
474     {
475         WhileNode* result = new (m_parserArena) WhileNode(location, expr, statement);
476         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
477         return result;
478     }
479
480     StatementNode* createDoWhileStatement(const JSTokenLocation& location, StatementNode* statement, ExpressionNode* expr, int startLine, int endLine)
481     {
482         DoWhileNode* result = new (m_parserArena) DoWhileNode(location, statement, expr);
483         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
484         return result;
485     }
486
487     StatementNode* createLabelStatement(const JSTokenLocation& location, const Identifier* ident, StatementNode* statement, const JSTextPosition& start, const JSTextPosition& end)
488     {
489         LabelNode* result = new (m_parserArena) LabelNode(location, *ident, statement);
490         setExceptionLocation(result, start, end, end);
491         return result;
492     }
493
494     StatementNode* createWithStatement(const JSTokenLocation& location, ExpressionNode* expr, StatementNode* statement, unsigned start, const JSTextPosition& end, unsigned startLine, unsigned endLine)
495     {
496         usesWith();
497         WithNode* result = new (m_parserArena) WithNode(location, expr, statement, end, end - start);
498         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
499         return result;
500     }    
501     
502     StatementNode* createThrowStatement(const JSTokenLocation& location, ExpressionNode* expr, const JSTextPosition& start, const JSTextPosition& end)
503     {
504         ThrowNode* result = new (m_parserArena) ThrowNode(location, expr);
505         result->setLoc(start.line, end.line, start.offset, start.lineStartOffset);
506         setExceptionLocation(result, start, end, end);
507         return result;
508     }
509     
510     StatementNode* createDebugger(const JSTokenLocation& location, int startLine, int endLine)
511     {
512         DebuggerStatementNode* result = new (m_parserArena) DebuggerStatementNode(location);
513         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
514         return result;
515     }
516     
517     StatementNode* createConstStatement(const JSTokenLocation& location, ConstDeclNode* decls, int startLine, int endLine)
518     {
519         ConstStatementNode* result = new (m_parserArena) ConstStatementNode(location, decls);
520         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
521         return result;
522     }
523
524     ConstDeclNode* appendConstDecl(const JSTokenLocation& location, ConstDeclNode* tail, const Identifier* name, ExpressionNode* initializer)
525     {
526         ConstDeclNode* result = new (m_parserArena) ConstDeclNode(location, *name, initializer);
527         if (tail)
528             tail->m_next = result;
529         return result;
530     }
531
532     void appendStatement(JSC::SourceElements* elements, JSC::StatementNode* statement)
533     {
534         elements->append(statement);
535     }
536
537     void addVar(const Identifier* ident, int attrs)
538     {
539         if (m_vm->propertyNames->arguments == *ident)
540             usesArguments();
541         ASSERT(ident->impl()->isAtomic());
542         m_scope.m_varDeclarations.append(std::make_pair(*ident, attrs));
543     }
544
545     CommaNode* createCommaExpr(const JSTokenLocation& location, ExpressionNode* node)
546     {
547         return new (m_parserArena) CommaNode(location, node);
548     }
549
550     CommaNode* appendToCommaExpr(const JSTokenLocation& location, ExpressionNode*, ExpressionNode* tail, ExpressionNode* next)
551     {
552         ASSERT(tail->isCommaNode());
553         CommaNode* newTail = new (m_parserArena) CommaNode(location, next);
554         static_cast<CommaNode*>(tail)->setNext(newTail);
555         return newTail;
556     }
557
558     int evalCount() const { return m_evalCount; }
559
560     void appendBinaryExpressionInfo(int& operandStackDepth, ExpressionNode* current, const JSTextPosition& exprStart, const JSTextPosition& lhs, const JSTextPosition& rhs, bool hasAssignments)
561     {
562         operandStackDepth++;
563         m_binaryOperandStack.append(std::make_pair(current, BinaryOpInfo(exprStart, lhs, rhs, hasAssignments)));
564     }
565
566     // Logic to handle datastructures used during parsing of binary expressions
567     void operatorStackPop(int& operatorStackDepth)
568     {
569         operatorStackDepth--;
570         m_binaryOperatorStack.removeLast();
571     }
572     bool operatorStackHasHigherPrecedence(int&, int precedence)
573     {
574         return precedence <= m_binaryOperatorStack.last().second;
575     }
576     const BinaryOperand& getFromOperandStack(int i) { return m_binaryOperandStack[m_binaryOperandStack.size() + i]; }
577     void shrinkOperandStackBy(int& operandStackDepth, int amount)
578     {
579         operandStackDepth -= amount;
580         ASSERT(operandStackDepth >= 0);
581         m_binaryOperandStack.resize(m_binaryOperandStack.size() - amount);
582     }
583     void appendBinaryOperation(const JSTokenLocation& location, int& operandStackDepth, int&, const BinaryOperand& lhs, const BinaryOperand& rhs)
584     {
585         operandStackDepth++;
586         m_binaryOperandStack.append(std::make_pair(makeBinaryNode(location, m_binaryOperatorStack.last().first, lhs, rhs), BinaryOpInfo(lhs.second, rhs.second)));
587     }
588     void operatorStackAppend(int& operatorStackDepth, int op, int precedence)
589     {
590         operatorStackDepth++;
591         m_binaryOperatorStack.append(std::make_pair(op, precedence));
592     }
593     ExpressionNode* popOperandStack(int&)
594     {
595         ExpressionNode* result = m_binaryOperandStack.last().first;
596         m_binaryOperandStack.removeLast();
597         return result;
598     }
599     
600     void appendUnaryToken(int& tokenStackDepth, int type, const JSTextPosition& start)
601     {
602         tokenStackDepth++;
603         m_unaryTokenStack.append(std::make_pair(type, start));
604     }
605
606     int unaryTokenStackLastType(int&)
607     {
608         return m_unaryTokenStack.last().first;
609     }
610     
611     const JSTextPosition& unaryTokenStackLastStart(int&)
612     {
613         return m_unaryTokenStack.last().second;
614     }
615     
616     void unaryTokenStackRemoveLast(int& tokenStackDepth)
617     {
618         tokenStackDepth--;
619         m_unaryTokenStack.removeLast();
620     }
621     
622     void assignmentStackAppend(int& assignmentStackDepth, ExpressionNode* node, const JSTextPosition& start, const JSTextPosition& divot, int assignmentCount, Operator op)
623     {
624         assignmentStackDepth++;
625         ASSERT(start.offset >= start.lineStartOffset);
626         ASSERT(divot.offset >= divot.lineStartOffset);
627         m_assignmentInfoStack.append(AssignmentInfo(node, start, divot, assignmentCount, op));
628     }
629
630     ExpressionNode* createAssignment(const JSTokenLocation& location, int& assignmentStackDepth, ExpressionNode* rhs, int initialAssignmentCount, int currentAssignmentCount, const JSTextPosition& lastTokenEnd)
631     {
632         AssignmentInfo& info = m_assignmentInfoStack.last();
633         ExpressionNode* result = makeAssignNode(location, info.m_node, info.m_op, rhs, info.m_initAssignments != initialAssignmentCount, info.m_initAssignments != currentAssignmentCount, info.m_start, info.m_divot + 1, lastTokenEnd);
634         m_assignmentInfoStack.removeLast();
635         assignmentStackDepth--;
636         return result;
637     }
638     
639     const Identifier* getName(Property property) const { return property->name(); }
640     PropertyNode::Type getType(Property property) const { return property->type(); }
641
642     bool isResolve(ExpressionNode* expr) const { return expr->isResolveNode(); }
643
644     ExpressionNode* createDeconstructingAssignment(const JSTokenLocation& location, PassRefPtr<DeconstructionPatternNode> pattern, ExpressionNode* initializer)
645     {
646         return new (m_parserArena) DeconstructingAssignmentNode(location, pattern.get(), initializer);
647     }
648     
649     ArrayPattern createArrayPattern(const JSTokenLocation&)
650     {
651         return ArrayPatternNode::create();
652     }
653     
654     void appendArrayPatternSkipEntry(ArrayPattern node, const JSTokenLocation& location)
655     {
656         node->appendIndex(location, 0);
657     }
658
659     void appendArrayPatternEntry(ArrayPattern node, const JSTokenLocation& location, DeconstructionPattern pattern)
660     {
661         node->appendIndex(location, pattern.get());
662     }
663     
664     ObjectPattern createObjectPattern(const JSTokenLocation&)
665     {
666         return ObjectPatternNode::create();
667     }
668     
669     void appendObjectPatternEntry(ObjectPattern node, const JSTokenLocation& location, bool wasString, const Identifier& identifier, DeconstructionPattern pattern)
670     {
671         node->appendEntry(location, identifier, wasString, pattern.get());
672     }
673     
674     BindingPattern createBindingLocation(const JSTokenLocation&, const Identifier& boundProperty, const JSTextPosition& start, const JSTextPosition& end)
675     {
676         return BindingNode::create(boundProperty, start, end);
677     }
678
679     void setEndOffset(Node* node, int offset)
680     {
681         node->setEndOffset(offset);
682     }
683
684     int endOffset(Node* node)
685     {
686         return node->endOffset();
687     }
688
689     void setStartOffset(CaseClauseNode* node, int offset)
690     {
691         node->setStartOffset(offset);
692     }
693     
694 private:
695     struct Scope {
696         Scope()
697             : m_features(0)
698             , m_numConstants(0)
699         {
700         }
701         DeclarationStacks::VarStack m_varDeclarations;
702         DeclarationStacks::FunctionStack m_funcDeclarations;
703         int m_features;
704         int m_numConstants;
705     };
706
707     static void setExceptionLocation(ThrowableExpressionData* node, const JSTextPosition& divotStart, const JSTextPosition& divot, const JSTextPosition& divotEnd)
708     {
709         ASSERT(divot.offset >= divot.lineStartOffset);
710         node->setExceptionSourceCode(divot, divotStart, divotEnd);
711     }
712
713     void incConstants() { m_scope.m_numConstants++; }
714     void usesThis() { m_scope.m_features |= ThisFeature; }
715     void usesCatch() { m_scope.m_features |= CatchFeature; }
716     void usesArguments() { m_scope.m_features |= ArgumentsFeature; }
717     void usesWith() { m_scope.m_features |= WithFeature; }
718     void usesEval() 
719     {
720         m_evalCount++;
721         m_scope.m_features |= EvalFeature;
722     }
723     ExpressionNode* createNumber(const JSTokenLocation& location, double d)
724     {
725         return new (m_parserArena) NumberNode(location, d);
726     }
727     
728     VM* m_vm;
729     ParserArena& m_parserArena;
730     SourceCode* m_sourceCode;
731     Scope m_scope;
732     Vector<BinaryOperand, 10, UnsafeVectorOverflow> m_binaryOperandStack;
733     Vector<AssignmentInfo, 10, UnsafeVectorOverflow> m_assignmentInfoStack;
734     Vector<std::pair<int, int>, 10, UnsafeVectorOverflow> m_binaryOperatorStack;
735     Vector<std::pair<int, JSTextPosition>, 10, UnsafeVectorOverflow> m_unaryTokenStack;
736     int m_evalCount;
737 };
738
739 ExpressionNode* ASTBuilder::makeTypeOfNode(const JSTokenLocation& location, ExpressionNode* expr)
740 {
741     if (expr->isResolveNode()) {
742         ResolveNode* resolve = static_cast<ResolveNode*>(expr);
743         return new (m_parserArena) TypeOfResolveNode(location, resolve->identifier());
744     }
745     return new (m_parserArena) TypeOfValueNode(location, expr);
746 }
747
748 ExpressionNode* ASTBuilder::makeDeleteNode(const JSTokenLocation& location, ExpressionNode* expr, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
749 {
750     if (!expr->isLocation())
751         return new (m_parserArena) DeleteValueNode(location, expr);
752     if (expr->isResolveNode()) {
753         ResolveNode* resolve = static_cast<ResolveNode*>(expr);
754         return new (m_parserArena) DeleteResolveNode(location, resolve->identifier(), divot, start, end);
755     }
756     if (expr->isBracketAccessorNode()) {
757         BracketAccessorNode* bracket = static_cast<BracketAccessorNode*>(expr);
758         return new (m_parserArena) DeleteBracketNode(location, bracket->base(), bracket->subscript(), divot, start, end);
759     }
760     ASSERT(expr->isDotAccessorNode());
761     DotAccessorNode* dot = static_cast<DotAccessorNode*>(expr);
762     return new (m_parserArena) DeleteDotNode(location, dot->base(), dot->identifier(), divot, start, end);
763 }
764
765 ExpressionNode* ASTBuilder::makeNegateNode(const JSTokenLocation& location, ExpressionNode* n)
766 {
767     if (n->isNumber()) {
768         NumberNode* numberNode = static_cast<NumberNode*>(n);
769         numberNode->setValue(-numberNode->value());
770         return numberNode;
771     }
772
773     return new (m_parserArena) NegateNode(location, n);
774 }
775
776 ExpressionNode* ASTBuilder::makeBitwiseNotNode(const JSTokenLocation& location, ExpressionNode* expr)
777 {
778     if (expr->isNumber())
779         return createNumber(location, ~toInt32(static_cast<NumberNode*>(expr)->value()));
780     return new (m_parserArena) BitwiseNotNode(location, expr);
781 }
782
783 ExpressionNode* ASTBuilder::makeMultNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
784 {
785     expr1 = expr1->stripUnaryPlus();
786     expr2 = expr2->stripUnaryPlus();
787
788     if (expr1->isNumber() && expr2->isNumber())
789         return createNumber(location, static_cast<NumberNode*>(expr1)->value() * static_cast<NumberNode*>(expr2)->value());
790
791     if (expr1->isNumber() && static_cast<NumberNode*>(expr1)->value() == 1)
792         return new (m_parserArena) UnaryPlusNode(location, expr2);
793
794     if (expr2->isNumber() && static_cast<NumberNode*>(expr2)->value() == 1)
795         return new (m_parserArena) UnaryPlusNode(location, expr1);
796
797     return new (m_parserArena) MultNode(location, expr1, expr2, rightHasAssignments);
798 }
799
800 ExpressionNode* ASTBuilder::makeDivNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
801 {
802     expr1 = expr1->stripUnaryPlus();
803     expr2 = expr2->stripUnaryPlus();
804
805     if (expr1->isNumber() && expr2->isNumber())
806         return createNumber(location, static_cast<NumberNode*>(expr1)->value() / static_cast<NumberNode*>(expr2)->value());
807     return new (m_parserArena) DivNode(location, expr1, expr2, rightHasAssignments);
808 }
809
810 ExpressionNode* ASTBuilder::makeModNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
811 {
812     expr1 = expr1->stripUnaryPlus();
813     expr2 = expr2->stripUnaryPlus();
814     
815     if (expr1->isNumber() && expr2->isNumber())
816         return createNumber(location, fmod(static_cast<NumberNode*>(expr1)->value(), static_cast<NumberNode*>(expr2)->value()));
817     return new (m_parserArena) ModNode(location, expr1, expr2, rightHasAssignments);
818 }
819
820 ExpressionNode* ASTBuilder::makeAddNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
821 {
822     if (expr1->isNumber() && expr2->isNumber())
823         return createNumber(location, static_cast<NumberNode*>(expr1)->value() + static_cast<NumberNode*>(expr2)->value());
824     return new (m_parserArena) AddNode(location, expr1, expr2, rightHasAssignments);
825 }
826
827 ExpressionNode* ASTBuilder::makeSubNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
828 {
829     expr1 = expr1->stripUnaryPlus();
830     expr2 = expr2->stripUnaryPlus();
831
832     if (expr1->isNumber() && expr2->isNumber())
833         return createNumber(location, static_cast<NumberNode*>(expr1)->value() - static_cast<NumberNode*>(expr2)->value());
834     return new (m_parserArena) SubNode(location, expr1, expr2, rightHasAssignments);
835 }
836
837 ExpressionNode* ASTBuilder::makeLeftShiftNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
838 {
839     if (expr1->isNumber() && expr2->isNumber())
840         return createNumber(location, toInt32(static_cast<NumberNode*>(expr1)->value()) << (toUInt32(static_cast<NumberNode*>(expr2)->value()) & 0x1f));
841     return new (m_parserArena) LeftShiftNode(location, expr1, expr2, rightHasAssignments);
842 }
843
844 ExpressionNode* ASTBuilder::makeRightShiftNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
845 {
846     if (expr1->isNumber() && expr2->isNumber())
847         return createNumber(location, toInt32(static_cast<NumberNode*>(expr1)->value()) >> (toUInt32(static_cast<NumberNode*>(expr2)->value()) & 0x1f));
848     return new (m_parserArena) RightShiftNode(location, expr1, expr2, rightHasAssignments);
849 }
850
851 ExpressionNode* ASTBuilder::makeURightShiftNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
852 {
853     if (expr1->isNumber() && expr2->isNumber())
854         return createNumber(location, toUInt32(static_cast<NumberNode*>(expr1)->value()) >> (toUInt32(static_cast<NumberNode*>(expr2)->value()) & 0x1f));
855     return new (m_parserArena) UnsignedRightShiftNode(location, expr1, expr2, rightHasAssignments);
856 }
857
858 ExpressionNode* ASTBuilder::makeBitOrNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
859 {
860     if (expr1->isNumber() && expr2->isNumber())
861         return createNumber(location, toInt32(static_cast<NumberNode*>(expr1)->value()) | toInt32(static_cast<NumberNode*>(expr2)->value()));
862     return new (m_parserArena) BitOrNode(location, expr1, expr2, rightHasAssignments);
863 }
864
865 ExpressionNode* ASTBuilder::makeBitAndNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
866 {
867     if (expr1->isNumber() && expr2->isNumber())
868         return createNumber(location, toInt32(static_cast<NumberNode*>(expr1)->value()) & toInt32(static_cast<NumberNode*>(expr2)->value()));
869     return new (m_parserArena) BitAndNode(location, expr1, expr2, rightHasAssignments);
870 }
871
872 ExpressionNode* ASTBuilder::makeBitXOrNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
873 {
874     if (expr1->isNumber() && expr2->isNumber())
875         return createNumber(location, toInt32(static_cast<NumberNode*>(expr1)->value()) ^ toInt32(static_cast<NumberNode*>(expr2)->value()));
876     return new (m_parserArena) BitXOrNode(location, expr1, expr2, rightHasAssignments);
877 }
878
879 ExpressionNode* ASTBuilder::makeFunctionCallNode(const JSTokenLocation& location, ExpressionNode* func, ArgumentsNode* args, const JSTextPosition& divotStart, const JSTextPosition& divot, const JSTextPosition& divotEnd)
880 {
881     ASSERT(divot.offset >= divot.lineStartOffset);
882     if (!func->isLocation())
883         return new (m_parserArena) FunctionCallValueNode(location, func, args, divot, divotStart, divotEnd);
884     if (func->isResolveNode()) {
885         ResolveNode* resolve = static_cast<ResolveNode*>(func);
886         const Identifier& identifier = resolve->identifier();
887         if (identifier == m_vm->propertyNames->eval) {
888             usesEval();
889             return new (m_parserArena) EvalFunctionCallNode(location, args, divot, divotStart, divotEnd);
890         }
891         return new (m_parserArena) FunctionCallResolveNode(location, identifier, args, divot, divotStart, divotEnd);
892     }
893     if (func->isBracketAccessorNode()) {
894         BracketAccessorNode* bracket = static_cast<BracketAccessorNode*>(func);
895         FunctionCallBracketNode* node = new (m_parserArena) FunctionCallBracketNode(location, bracket->base(), bracket->subscript(), args, divot, divotStart, divotEnd);
896         node->setSubexpressionInfo(bracket->divot(), bracket->divotEnd().offset);
897         return node;
898     }
899     ASSERT(func->isDotAccessorNode());
900     DotAccessorNode* dot = static_cast<DotAccessorNode*>(func);
901     FunctionCallDotNode* node;
902     if (dot->identifier() == m_vm->propertyNames->builtinNames().callPublicName() || dot->identifier() == m_vm->propertyNames->builtinNames().callPrivateName())
903         node = new (m_parserArena) CallFunctionCallDotNode(location, dot->base(), dot->identifier(), args, divot, divotStart, divotEnd);
904     else if (dot->identifier() == m_vm->propertyNames->builtinNames().applyPublicName() || dot->identifier() == m_vm->propertyNames->builtinNames().applyPrivateName())
905         node = new (m_parserArena) ApplyFunctionCallDotNode(location, dot->base(), dot->identifier(), args, divot, divotStart, divotEnd);
906     else
907         node = new (m_parserArena) FunctionCallDotNode(location, dot->base(), dot->identifier(), args, divot, divotStart, divotEnd);
908     node->setSubexpressionInfo(dot->divot(), dot->divotEnd().offset);
909     return node;
910 }
911
912 ExpressionNode* ASTBuilder::makeBinaryNode(const JSTokenLocation& location, int token, std::pair<ExpressionNode*, BinaryOpInfo> lhs, std::pair<ExpressionNode*, BinaryOpInfo> rhs)
913 {
914     switch (token) {
915     case OR:
916         return new (m_parserArena) LogicalOpNode(location, lhs.first, rhs.first, OpLogicalOr);
917
918     case AND:
919         return new (m_parserArena) LogicalOpNode(location, lhs.first, rhs.first, OpLogicalAnd);
920
921     case BITOR:
922         return makeBitOrNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
923
924     case BITXOR:
925         return makeBitXOrNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
926
927     case BITAND:
928         return makeBitAndNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
929
930     case EQEQ:
931         return new (m_parserArena) EqualNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
932
933     case NE:
934         return new (m_parserArena) NotEqualNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
935
936     case STREQ:
937         return new (m_parserArena) StrictEqualNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
938
939     case STRNEQ:
940         return new (m_parserArena) NotStrictEqualNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
941
942     case LT:
943         return new (m_parserArena) LessNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
944
945     case GT:
946         return new (m_parserArena) GreaterNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
947
948     case LE:
949         return new (m_parserArena) LessEqNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
950
951     case GE:
952         return new (m_parserArena) GreaterEqNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
953
954     case INSTANCEOF: {
955         InstanceOfNode* node = new (m_parserArena) InstanceOfNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
956         setExceptionLocation(node, lhs.second.start, rhs.second.start, rhs.second.end);
957         return node;
958     }
959
960     case INTOKEN: {
961         InNode* node = new (m_parserArena) InNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
962         setExceptionLocation(node, lhs.second.start, rhs.second.start, rhs.second.end);
963         return node;
964     }
965
966     case LSHIFT:
967         return makeLeftShiftNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
968
969     case RSHIFT:
970         return makeRightShiftNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
971
972     case URSHIFT:
973         return makeURightShiftNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
974
975     case PLUS:
976         return makeAddNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
977
978     case MINUS:
979         return makeSubNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
980
981     case TIMES:
982         return makeMultNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
983
984     case DIVIDE:
985         return makeDivNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
986
987     case MOD:
988         return makeModNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
989     }
990     CRASH();
991     return 0;
992 }
993
994 ExpressionNode* ASTBuilder::makeAssignNode(const JSTokenLocation& location, ExpressionNode* loc, Operator op, ExpressionNode* expr, bool locHasAssignments, bool exprHasAssignments, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
995 {
996     if (!loc->isLocation())
997         return new (m_parserArena) AssignErrorNode(location, divot, start, end);
998
999     if (loc->isResolveNode()) {
1000         ResolveNode* resolve = static_cast<ResolveNode*>(loc);
1001         if (op == OpEqual) {
1002             if (expr->isFuncExprNode())
1003                 static_cast<FuncExprNode*>(expr)->body()->setInferredName(resolve->identifier());
1004             AssignResolveNode* node = new (m_parserArena) AssignResolveNode(location, resolve->identifier(), expr);
1005             setExceptionLocation(node, start, divot, end);
1006             return node;
1007         }
1008         return new (m_parserArena) ReadModifyResolveNode(location, resolve->identifier(), op, expr, exprHasAssignments, divot, start, end);
1009     }
1010     if (loc->isBracketAccessorNode()) {
1011         BracketAccessorNode* bracket = static_cast<BracketAccessorNode*>(loc);
1012         if (op == OpEqual)
1013             return new (m_parserArena) AssignBracketNode(location, bracket->base(), bracket->subscript(), expr, locHasAssignments, exprHasAssignments, bracket->divot(), start, end);
1014         ReadModifyBracketNode* node = new (m_parserArena) ReadModifyBracketNode(location, bracket->base(), bracket->subscript(), op, expr, locHasAssignments, exprHasAssignments, divot, start, end);
1015         node->setSubexpressionInfo(bracket->divot(), bracket->divotEnd().offset);
1016         return node;
1017     }
1018     ASSERT(loc->isDotAccessorNode());
1019     DotAccessorNode* dot = static_cast<DotAccessorNode*>(loc);
1020     if (op == OpEqual) {
1021         if (expr->isFuncExprNode())
1022             static_cast<FuncExprNode*>(expr)->body()->setInferredName(dot->identifier());
1023         return new (m_parserArena) AssignDotNode(location, dot->base(), dot->identifier(), expr, exprHasAssignments, dot->divot(), start, end);
1024     }
1025
1026     ReadModifyDotNode* node = new (m_parserArena) ReadModifyDotNode(location, dot->base(), dot->identifier(), op, expr, exprHasAssignments, divot, start, end);
1027     node->setSubexpressionInfo(dot->divot(), dot->divotEnd().offset);
1028     return node;
1029 }
1030
1031 ExpressionNode* ASTBuilder::makePrefixNode(const JSTokenLocation& location, ExpressionNode* expr, Operator op, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
1032 {
1033     return new (m_parserArena) PrefixNode(location, expr, op, divot, start, end);
1034 }
1035
1036 ExpressionNode* ASTBuilder::makePostfixNode(const JSTokenLocation& location, ExpressionNode* expr, Operator op, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
1037 {
1038     return new (m_parserArena) PostfixNode(location, expr, op, divot, start, end);
1039 }
1040
1041 }
1042
1043 #endif