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