Removed the global parser arena
[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 FunctionBodyNode::create(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     void setUsesArguments(FunctionBodyNode* node) { node->setUsesArguments(); }
342
343     StatementNode* createFuncDeclStatement(const JSTokenLocation& location, const Identifier* name, FunctionBodyNode* body, ParameterNode* parameters, unsigned openBraceOffset, unsigned closeBraceOffset, int bodyStartLine, int bodyEndLine, unsigned bodyStartColumn)
344     {
345         FuncDeclNode* decl = new (m_parserArena) FuncDeclNode(location, *name, body, m_sourceCode->subExpression(openBraceOffset, closeBraceOffset, bodyStartLine, bodyStartColumn), parameters);
346         if (*name == m_vm->propertyNames->arguments)
347             usesArguments();
348         m_scope.m_funcDeclarations->data.append(decl->body());
349         body->setLoc(bodyStartLine, bodyEndLine, location.startOffset, location.lineStartOffset);
350         return decl;
351     }
352
353     StatementNode* createBlockStatement(const JSTokenLocation& location, JSC::SourceElements* elements, int startLine, int endLine)
354     {
355         BlockNode* block = new (m_parserArena) BlockNode(location, elements);
356         block->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
357         return block;
358     }
359
360     StatementNode* createExprStatement(const JSTokenLocation& location, ExpressionNode* expr, const JSTextPosition& start, int end)
361     {
362         ExprStatementNode* result = new (m_parserArena) ExprStatementNode(location, expr);
363         result->setLoc(start.line, end, start.offset, start.lineStartOffset);
364         return result;
365     }
366
367     StatementNode* createIfStatement(const JSTokenLocation& location, ExpressionNode* condition, StatementNode* trueBlock, StatementNode* falseBlock, int start, int end)
368     {
369         IfElseNode* result = new (m_parserArena) IfElseNode(location, condition, trueBlock, falseBlock);
370         result->setLoc(start, end, location.startOffset, location.lineStartOffset);
371         return result;
372     }
373
374     StatementNode* createForLoop(const JSTokenLocation& location, ExpressionNode* initializer, ExpressionNode* condition, ExpressionNode* iter, StatementNode* statements, int start, int end)
375     {
376         ForNode* result = new (m_parserArena) ForNode(location, initializer, condition, iter, statements);
377         result->setLoc(start, end, location.startOffset, location.lineStartOffset);
378         return result;
379     }
380
381     StatementNode* createForInLoop(const JSTokenLocation& location, ExpressionNode* lhs, ExpressionNode* iter, StatementNode* statements, const JSTextPosition& eStart, const JSTextPosition& eDivot, const JSTextPosition& eEnd, int start, int end)
382     {
383         ForInNode* result = new (m_parserArena) ForInNode(location, lhs, iter, statements);
384         result->setLoc(start, end, location.startOffset, location.lineStartOffset);
385         setExceptionLocation(result, eStart, eDivot, eEnd);
386         return result;
387     }
388     
389     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)
390     {
391         auto lexpr = new (m_parserArena) DeconstructingAssignmentNode(location, pattern.get(), 0);
392         return createForInLoop(location, lexpr, iter, statements, eStart, eDivot, eEnd, start, end);
393     }
394     
395     StatementNode* createForOfLoop(const JSTokenLocation& location, ExpressionNode* lhs, ExpressionNode* iter, StatementNode* statements, const JSTextPosition& eStart, const JSTextPosition& eDivot, const JSTextPosition& eEnd, int start, int end)
396     {
397         ForOfNode* result = new (m_parserArena) ForOfNode(location, lhs, iter, statements);
398         result->setLoc(start, end, location.startOffset, location.lineStartOffset);
399         setExceptionLocation(result, eStart, eDivot, eEnd);
400         return result;
401     }
402     
403     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)
404     {
405         auto lexpr = new (m_parserArena) DeconstructingAssignmentNode(location, pattern.get(), 0);
406         return createForOfLoop(location, lexpr, iter, statements, eStart, eDivot, eEnd, start, end);
407     }
408
409     bool isBindingNode(const DeconstructionPattern& pattern)
410     {
411         return pattern->isBindingNode();
412     }
413
414     StatementNode* createEmptyStatement(const JSTokenLocation& location) { return new (m_parserArena) EmptyStatementNode(location); }
415
416     StatementNode* createVarStatement(const JSTokenLocation& location, ExpressionNode* expr, int start, int end)
417     {
418         StatementNode* result;
419         result = new (m_parserArena) VarStatementNode(location, expr);
420         result->setLoc(start, end, location.startOffset, location.lineStartOffset);
421         return result;
422     }
423
424     ExpressionNode* createEmptyVarExpression(const JSTokenLocation& location, const Identifier& identifier)
425     {
426         return new (m_parserArena) EmptyVarExpression(location, identifier);
427     }
428
429     StatementNode* createReturnStatement(const JSTokenLocation& location, ExpressionNode* expression, const JSTextPosition& start, const JSTextPosition& end)
430     {
431         ReturnNode* result = new (m_parserArena) ReturnNode(location, expression);
432         setExceptionLocation(result, start, end, end);
433         result->setLoc(start.line, end.line, start.offset, start.lineStartOffset);
434         return result;
435     }
436
437     StatementNode* createBreakStatement(const JSTokenLocation& location, const Identifier* ident, const JSTextPosition& start, const JSTextPosition& end)
438     {
439         BreakNode* result = new (m_parserArena) BreakNode(location, *ident);
440         setExceptionLocation(result, start, end, end);
441         result->setLoc(start.line, end.line, start.offset, start.lineStartOffset);
442         return result;
443     }
444
445     StatementNode* createContinueStatement(const JSTokenLocation& location, const Identifier* ident, const JSTextPosition& start, const JSTextPosition& end)
446     {
447         ContinueNode* result = new (m_parserArena) ContinueNode(location, *ident);
448         setExceptionLocation(result, start, end, end);
449         result->setLoc(start.line, end.line, start.offset, start.lineStartOffset);
450         return result;
451     }
452
453     StatementNode* createTryStatement(const JSTokenLocation& location, StatementNode* tryBlock, const Identifier* ident, StatementNode* catchBlock, StatementNode* finallyBlock, int startLine, int endLine)
454     {
455         TryNode* result = new (m_parserArena) TryNode(location, tryBlock, *ident, catchBlock, finallyBlock);
456         if (catchBlock)
457             usesCatch();
458         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
459         return result;
460     }
461
462     StatementNode* createSwitchStatement(const JSTokenLocation& location, ExpressionNode* expr, ClauseListNode* firstClauses, CaseClauseNode* defaultClause, ClauseListNode* secondClauses, int startLine, int endLine)
463     {
464         CaseBlockNode* cases = new (m_parserArena) CaseBlockNode(firstClauses, defaultClause, secondClauses);
465         SwitchNode* result = new (m_parserArena) SwitchNode(location, expr, cases);
466         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
467         return result;
468     }
469
470     StatementNode* createWhileStatement(const JSTokenLocation& location, ExpressionNode* expr, StatementNode* statement, int startLine, int endLine)
471     {
472         WhileNode* result = new (m_parserArena) WhileNode(location, expr, statement);
473         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
474         return result;
475     }
476
477     StatementNode* createDoWhileStatement(const JSTokenLocation& location, StatementNode* statement, ExpressionNode* expr, int startLine, int endLine)
478     {
479         DoWhileNode* result = new (m_parserArena) DoWhileNode(location, statement, expr);
480         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
481         return result;
482     }
483
484     StatementNode* createLabelStatement(const JSTokenLocation& location, const Identifier* ident, StatementNode* statement, const JSTextPosition& start, const JSTextPosition& end)
485     {
486         LabelNode* result = new (m_parserArena) LabelNode(location, *ident, statement);
487         setExceptionLocation(result, start, end, end);
488         return result;
489     }
490
491     StatementNode* createWithStatement(const JSTokenLocation& location, ExpressionNode* expr, StatementNode* statement, unsigned start, const JSTextPosition& end, unsigned startLine, unsigned endLine)
492     {
493         usesWith();
494         WithNode* result = new (m_parserArena) WithNode(location, expr, statement, end, end - start);
495         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
496         return result;
497     }    
498     
499     StatementNode* createThrowStatement(const JSTokenLocation& location, ExpressionNode* expr, const JSTextPosition& start, const JSTextPosition& end)
500     {
501         ThrowNode* result = new (m_parserArena) ThrowNode(location, expr);
502         result->setLoc(start.line, end.line, start.offset, start.lineStartOffset);
503         setExceptionLocation(result, start, end, end);
504         return result;
505     }
506     
507     StatementNode* createDebugger(const JSTokenLocation& location, int startLine, int endLine)
508     {
509         DebuggerStatementNode* result = new (m_parserArena) DebuggerStatementNode(location);
510         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
511         return result;
512     }
513     
514     StatementNode* createConstStatement(const JSTokenLocation& location, ConstDeclNode* decls, int startLine, int endLine)
515     {
516         ConstStatementNode* result = new (m_parserArena) ConstStatementNode(location, decls);
517         result->setLoc(startLine, endLine, location.startOffset, location.lineStartOffset);
518         return result;
519     }
520
521     ConstDeclNode* appendConstDecl(const JSTokenLocation& location, ConstDeclNode* tail, const Identifier* name, ExpressionNode* initializer)
522     {
523         ConstDeclNode* result = new (m_parserArena) ConstDeclNode(location, *name, initializer);
524         if (tail)
525             tail->m_next = result;
526         return result;
527     }
528
529     void appendStatement(JSC::SourceElements* elements, JSC::StatementNode* statement)
530     {
531         elements->append(statement);
532     }
533
534     void addVar(const Identifier* ident, int attrs)
535     {
536         if (m_vm->propertyNames->arguments == *ident)
537             usesArguments();
538         ASSERT(ident->impl()->isAtomic());
539         m_scope.m_varDeclarations->data.append(std::make_pair(*ident, attrs));
540     }
541
542     ExpressionNode* combineCommaNodes(const JSTokenLocation& location, ExpressionNode* list, ExpressionNode* init)
543     {
544         if (!list)
545             return init;
546         if (list->isCommaNode()) {
547             static_cast<CommaNode*>(list)->append(init);
548             return list;
549         }
550         return new (m_parserArena) CommaNode(location, list, init);
551     }
552
553     int evalCount() const { return m_evalCount; }
554
555     void appendBinaryExpressionInfo(int& operandStackDepth, ExpressionNode* current, const JSTextPosition& exprStart, const JSTextPosition& lhs, const JSTextPosition& rhs, bool hasAssignments)
556     {
557         operandStackDepth++;
558         m_binaryOperandStack.append(std::make_pair(current, BinaryOpInfo(exprStart, lhs, rhs, hasAssignments)));
559     }
560
561     // Logic to handle datastructures used during parsing of binary expressions
562     void operatorStackPop(int& operatorStackDepth)
563     {
564         operatorStackDepth--;
565         m_binaryOperatorStack.removeLast();
566     }
567     bool operatorStackHasHigherPrecedence(int&, int precedence)
568     {
569         return precedence <= m_binaryOperatorStack.last().second;
570     }
571     const BinaryOperand& getFromOperandStack(int i) { return m_binaryOperandStack[m_binaryOperandStack.size() + i]; }
572     void shrinkOperandStackBy(int& operandStackDepth, int amount)
573     {
574         operandStackDepth -= amount;
575         ASSERT(operandStackDepth >= 0);
576         m_binaryOperandStack.resize(m_binaryOperandStack.size() - amount);
577     }
578     void appendBinaryOperation(const JSTokenLocation& location, int& operandStackDepth, int&, const BinaryOperand& lhs, const BinaryOperand& rhs)
579     {
580         operandStackDepth++;
581         m_binaryOperandStack.append(std::make_pair(makeBinaryNode(location, m_binaryOperatorStack.last().first, lhs, rhs), BinaryOpInfo(lhs.second, rhs.second)));
582     }
583     void operatorStackAppend(int& operatorStackDepth, int op, int precedence)
584     {
585         operatorStackDepth++;
586         m_binaryOperatorStack.append(std::make_pair(op, precedence));
587     }
588     ExpressionNode* popOperandStack(int&)
589     {
590         ExpressionNode* result = m_binaryOperandStack.last().first;
591         m_binaryOperandStack.removeLast();
592         return result;
593     }
594     
595     void appendUnaryToken(int& tokenStackDepth, int type, const JSTextPosition& start)
596     {
597         tokenStackDepth++;
598         m_unaryTokenStack.append(std::make_pair(type, start));
599     }
600
601     int unaryTokenStackLastType(int&)
602     {
603         return m_unaryTokenStack.last().first;
604     }
605     
606     const JSTextPosition& unaryTokenStackLastStart(int&)
607     {
608         return m_unaryTokenStack.last().second;
609     }
610     
611     void unaryTokenStackRemoveLast(int& tokenStackDepth)
612     {
613         tokenStackDepth--;
614         m_unaryTokenStack.removeLast();
615     }
616     
617     void assignmentStackAppend(int& assignmentStackDepth, ExpressionNode* node, const JSTextPosition& start, const JSTextPosition& divot, int assignmentCount, Operator op)
618     {
619         assignmentStackDepth++;
620         ASSERT(start.offset >= start.lineStartOffset);
621         ASSERT(divot.offset >= divot.lineStartOffset);
622         m_assignmentInfoStack.append(AssignmentInfo(node, start, divot, assignmentCount, op));
623     }
624
625     ExpressionNode* createAssignment(const JSTokenLocation& location, int& assignmentStackDepth, ExpressionNode* rhs, int initialAssignmentCount, int currentAssignmentCount, const JSTextPosition& lastTokenEnd)
626     {
627         AssignmentInfo& info = m_assignmentInfoStack.last();
628         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);
629         m_assignmentInfoStack.removeLast();
630         assignmentStackDepth--;
631         return result;
632     }
633     
634     const Identifier* getName(Property property) const { return property->name(); }
635     PropertyNode::Type getType(Property property) const { return property->type(); }
636
637     bool isResolve(ExpressionNode* expr) const { return expr->isResolveNode(); }
638
639     ExpressionNode* createDeconstructingAssignment(const JSTokenLocation& location, PassRefPtr<DeconstructionPatternNode> pattern, ExpressionNode* initializer)
640     {
641         return new (m_parserArena) DeconstructingAssignmentNode(location, pattern.get(), initializer);
642     }
643     
644     ArrayPattern createArrayPattern(const JSTokenLocation&)
645     {
646         return ArrayPatternNode::create();
647     }
648     
649     void appendArrayPatternSkipEntry(ArrayPattern node, const JSTokenLocation& location)
650     {
651         node->appendIndex(location, 0);
652     }
653
654     void appendArrayPatternEntry(ArrayPattern node, const JSTokenLocation& location, DeconstructionPattern pattern)
655     {
656         node->appendIndex(location, pattern.get());
657     }
658     
659     ObjectPattern createObjectPattern(const JSTokenLocation&)
660     {
661         return ObjectPatternNode::create();
662     }
663     
664     void appendObjectPatternEntry(ObjectPattern node, const JSTokenLocation& location, bool wasString, const Identifier& identifier, DeconstructionPattern pattern)
665     {
666         node->appendEntry(location, identifier, wasString, pattern.get());
667     }
668     
669     BindingPattern createBindingLocation(const JSTokenLocation&, const Identifier& boundProperty, const JSTextPosition& start, const JSTextPosition& end)
670     {
671         return BindingNode::create(boundProperty, start, end);
672     }
673
674     void setEndOffset(Node* node, int offset)
675     {
676         node->setEndOffset(offset);
677     }
678     
679 private:
680     struct Scope {
681         Scope(ParserArena& parserArena)
682             : m_varDeclarations(new (parserArena) ParserArenaData<DeclarationStacks::VarStack>)
683             , m_funcDeclarations(new (parserArena) ParserArenaData<DeclarationStacks::FunctionStack>)
684             , m_features(0)
685             , m_numConstants(0)
686         {
687         }
688         ParserArenaData<DeclarationStacks::VarStack>* m_varDeclarations;
689         ParserArenaData<DeclarationStacks::FunctionStack>* m_funcDeclarations;
690         int m_features;
691         int m_numConstants;
692     };
693
694     static void setExceptionLocation(ThrowableExpressionData* node, const JSTextPosition& divotStart, const JSTextPosition& divot, const JSTextPosition& divotEnd)
695     {
696         ASSERT(divot.offset >= divot.lineStartOffset);
697         node->setExceptionSourceCode(divot, divotStart, divotEnd);
698     }
699
700     void incConstants() { m_scope.m_numConstants++; }
701     void usesThis() { m_scope.m_features |= ThisFeature; }
702     void usesCatch() { m_scope.m_features |= CatchFeature; }
703     void usesArguments() { m_scope.m_features |= ArgumentsFeature; }
704     void usesWith() { m_scope.m_features |= WithFeature; }
705     void usesEval() 
706     {
707         m_evalCount++;
708         m_scope.m_features |= EvalFeature;
709     }
710     ExpressionNode* createNumber(const JSTokenLocation& location, double d)
711     {
712         return new (m_parserArena) NumberNode(location, d);
713     }
714     
715     VM* m_vm;
716     ParserArena& m_parserArena;
717     SourceCode* m_sourceCode;
718     Scope m_scope;
719     Vector<BinaryOperand, 10, UnsafeVectorOverflow> m_binaryOperandStack;
720     Vector<AssignmentInfo, 10, UnsafeVectorOverflow> m_assignmentInfoStack;
721     Vector<std::pair<int, int>, 10, UnsafeVectorOverflow> m_binaryOperatorStack;
722     Vector<std::pair<int, JSTextPosition>, 10, UnsafeVectorOverflow> m_unaryTokenStack;
723     int m_evalCount;
724 };
725
726 ExpressionNode* ASTBuilder::makeTypeOfNode(const JSTokenLocation& location, ExpressionNode* expr)
727 {
728     if (expr->isResolveNode()) {
729         ResolveNode* resolve = static_cast<ResolveNode*>(expr);
730         return new (m_parserArena) TypeOfResolveNode(location, resolve->identifier());
731     }
732     return new (m_parserArena) TypeOfValueNode(location, expr);
733 }
734
735 ExpressionNode* ASTBuilder::makeDeleteNode(const JSTokenLocation& location, ExpressionNode* expr, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
736 {
737     if (!expr->isLocation())
738         return new (m_parserArena) DeleteValueNode(location, expr);
739     if (expr->isResolveNode()) {
740         ResolveNode* resolve = static_cast<ResolveNode*>(expr);
741         return new (m_parserArena) DeleteResolveNode(location, resolve->identifier(), divot, start, end);
742     }
743     if (expr->isBracketAccessorNode()) {
744         BracketAccessorNode* bracket = static_cast<BracketAccessorNode*>(expr);
745         return new (m_parserArena) DeleteBracketNode(location, bracket->base(), bracket->subscript(), divot, start, end);
746     }
747     ASSERT(expr->isDotAccessorNode());
748     DotAccessorNode* dot = static_cast<DotAccessorNode*>(expr);
749     return new (m_parserArena) DeleteDotNode(location, dot->base(), dot->identifier(), divot, start, end);
750 }
751
752 ExpressionNode* ASTBuilder::makeNegateNode(const JSTokenLocation& location, ExpressionNode* n)
753 {
754     if (n->isNumber()) {
755         NumberNode* numberNode = static_cast<NumberNode*>(n);
756         numberNode->setValue(-numberNode->value());
757         return numberNode;
758     }
759
760     return new (m_parserArena) NegateNode(location, n);
761 }
762
763 ExpressionNode* ASTBuilder::makeBitwiseNotNode(const JSTokenLocation& location, ExpressionNode* expr)
764 {
765     if (expr->isNumber())
766         return createNumber(location, ~toInt32(static_cast<NumberNode*>(expr)->value()));
767     return new (m_parserArena) BitwiseNotNode(location, expr);
768 }
769
770 ExpressionNode* ASTBuilder::makeMultNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
771 {
772     expr1 = expr1->stripUnaryPlus();
773     expr2 = expr2->stripUnaryPlus();
774
775     if (expr1->isNumber() && expr2->isNumber())
776         return createNumber(location, static_cast<NumberNode*>(expr1)->value() * static_cast<NumberNode*>(expr2)->value());
777
778     if (expr1->isNumber() && static_cast<NumberNode*>(expr1)->value() == 1)
779         return new (m_parserArena) UnaryPlusNode(location, expr2);
780
781     if (expr2->isNumber() && static_cast<NumberNode*>(expr2)->value() == 1)
782         return new (m_parserArena) UnaryPlusNode(location, expr1);
783
784     return new (m_parserArena) MultNode(location, expr1, expr2, rightHasAssignments);
785 }
786
787 ExpressionNode* ASTBuilder::makeDivNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
788 {
789     expr1 = expr1->stripUnaryPlus();
790     expr2 = expr2->stripUnaryPlus();
791
792     if (expr1->isNumber() && expr2->isNumber())
793         return createNumber(location, static_cast<NumberNode*>(expr1)->value() / static_cast<NumberNode*>(expr2)->value());
794     return new (m_parserArena) DivNode(location, expr1, expr2, rightHasAssignments);
795 }
796
797 ExpressionNode* ASTBuilder::makeModNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
798 {
799     expr1 = expr1->stripUnaryPlus();
800     expr2 = expr2->stripUnaryPlus();
801     
802     if (expr1->isNumber() && expr2->isNumber())
803         return createNumber(location, fmod(static_cast<NumberNode*>(expr1)->value(), static_cast<NumberNode*>(expr2)->value()));
804     return new (m_parserArena) ModNode(location, expr1, expr2, rightHasAssignments);
805 }
806
807 ExpressionNode* ASTBuilder::makeAddNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
808 {
809     if (expr1->isNumber() && expr2->isNumber())
810         return createNumber(location, static_cast<NumberNode*>(expr1)->value() + static_cast<NumberNode*>(expr2)->value());
811     return new (m_parserArena) AddNode(location, expr1, expr2, rightHasAssignments);
812 }
813
814 ExpressionNode* ASTBuilder::makeSubNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
815 {
816     expr1 = expr1->stripUnaryPlus();
817     expr2 = expr2->stripUnaryPlus();
818
819     if (expr1->isNumber() && expr2->isNumber())
820         return createNumber(location, static_cast<NumberNode*>(expr1)->value() - static_cast<NumberNode*>(expr2)->value());
821     return new (m_parserArena) SubNode(location, expr1, expr2, rightHasAssignments);
822 }
823
824 ExpressionNode* ASTBuilder::makeLeftShiftNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
825 {
826     if (expr1->isNumber() && expr2->isNumber())
827         return createNumber(location, toInt32(static_cast<NumberNode*>(expr1)->value()) << (toUInt32(static_cast<NumberNode*>(expr2)->value()) & 0x1f));
828     return new (m_parserArena) LeftShiftNode(location, expr1, expr2, rightHasAssignments);
829 }
830
831 ExpressionNode* ASTBuilder::makeRightShiftNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
832 {
833     if (expr1->isNumber() && expr2->isNumber())
834         return createNumber(location, toInt32(static_cast<NumberNode*>(expr1)->value()) >> (toUInt32(static_cast<NumberNode*>(expr2)->value()) & 0x1f));
835     return new (m_parserArena) RightShiftNode(location, expr1, expr2, rightHasAssignments);
836 }
837
838 ExpressionNode* ASTBuilder::makeURightShiftNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
839 {
840     if (expr1->isNumber() && expr2->isNumber())
841         return createNumber(location, toUInt32(static_cast<NumberNode*>(expr1)->value()) >> (toUInt32(static_cast<NumberNode*>(expr2)->value()) & 0x1f));
842     return new (m_parserArena) UnsignedRightShiftNode(location, expr1, expr2, rightHasAssignments);
843 }
844
845 ExpressionNode* ASTBuilder::makeBitOrNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
846 {
847     if (expr1->isNumber() && expr2->isNumber())
848         return createNumber(location, toInt32(static_cast<NumberNode*>(expr1)->value()) | toInt32(static_cast<NumberNode*>(expr2)->value()));
849     return new (m_parserArena) BitOrNode(location, expr1, expr2, rightHasAssignments);
850 }
851
852 ExpressionNode* ASTBuilder::makeBitAndNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
853 {
854     if (expr1->isNumber() && expr2->isNumber())
855         return createNumber(location, toInt32(static_cast<NumberNode*>(expr1)->value()) & toInt32(static_cast<NumberNode*>(expr2)->value()));
856     return new (m_parserArena) BitAndNode(location, expr1, expr2, rightHasAssignments);
857 }
858
859 ExpressionNode* ASTBuilder::makeBitXOrNode(const JSTokenLocation& location, ExpressionNode* expr1, ExpressionNode* expr2, bool rightHasAssignments)
860 {
861     if (expr1->isNumber() && expr2->isNumber())
862         return createNumber(location, toInt32(static_cast<NumberNode*>(expr1)->value()) ^ toInt32(static_cast<NumberNode*>(expr2)->value()));
863     return new (m_parserArena) BitXOrNode(location, expr1, expr2, rightHasAssignments);
864 }
865
866 ExpressionNode* ASTBuilder::makeFunctionCallNode(const JSTokenLocation& location, ExpressionNode* func, ArgumentsNode* args, const JSTextPosition& divotStart, const JSTextPosition& divot, const JSTextPosition& divotEnd)
867 {
868     ASSERT(divot.offset >= divot.lineStartOffset);
869     if (!func->isLocation())
870         return new (m_parserArena) FunctionCallValueNode(location, func, args, divot, divotStart, divotEnd);
871     if (func->isResolveNode()) {
872         ResolveNode* resolve = static_cast<ResolveNode*>(func);
873         const Identifier& identifier = resolve->identifier();
874         if (identifier == m_vm->propertyNames->eval) {
875             usesEval();
876             return new (m_parserArena) EvalFunctionCallNode(location, args, divot, divotStart, divotEnd);
877         }
878         return new (m_parserArena) FunctionCallResolveNode(location, identifier, args, divot, divotStart, divotEnd);
879     }
880     if (func->isBracketAccessorNode()) {
881         BracketAccessorNode* bracket = static_cast<BracketAccessorNode*>(func);
882         FunctionCallBracketNode* node = new (m_parserArena) FunctionCallBracketNode(location, bracket->base(), bracket->subscript(), args, divot, divotStart, divotEnd);
883         node->setSubexpressionInfo(bracket->divot(), bracket->divotEnd().offset);
884         return node;
885     }
886     ASSERT(func->isDotAccessorNode());
887     DotAccessorNode* dot = static_cast<DotAccessorNode*>(func);
888     FunctionCallDotNode* node;
889     if (dot->identifier() == m_vm->propertyNames->builtinNames().callPublicName() || dot->identifier() == m_vm->propertyNames->builtinNames().callPrivateName())
890         node = new (m_parserArena) CallFunctionCallDotNode(location, dot->base(), dot->identifier(), args, divot, divotStart, divotEnd);
891     else if (dot->identifier() == m_vm->propertyNames->builtinNames().applyPublicName() || dot->identifier() == m_vm->propertyNames->builtinNames().applyPrivateName())
892         node = new (m_parserArena) ApplyFunctionCallDotNode(location, dot->base(), dot->identifier(), args, divot, divotStart, divotEnd);
893     else
894         node = new (m_parserArena) FunctionCallDotNode(location, dot->base(), dot->identifier(), args, divot, divotStart, divotEnd);
895     node->setSubexpressionInfo(dot->divot(), dot->divotEnd().offset);
896     return node;
897 }
898
899 ExpressionNode* ASTBuilder::makeBinaryNode(const JSTokenLocation& location, int token, std::pair<ExpressionNode*, BinaryOpInfo> lhs, std::pair<ExpressionNode*, BinaryOpInfo> rhs)
900 {
901     switch (token) {
902     case OR:
903         return new (m_parserArena) LogicalOpNode(location, lhs.first, rhs.first, OpLogicalOr);
904
905     case AND:
906         return new (m_parserArena) LogicalOpNode(location, lhs.first, rhs.first, OpLogicalAnd);
907
908     case BITOR:
909         return makeBitOrNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
910
911     case BITXOR:
912         return makeBitXOrNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
913
914     case BITAND:
915         return makeBitAndNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
916
917     case EQEQ:
918         return new (m_parserArena) EqualNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
919
920     case NE:
921         return new (m_parserArena) NotEqualNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
922
923     case STREQ:
924         return new (m_parserArena) StrictEqualNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
925
926     case STRNEQ:
927         return new (m_parserArena) NotStrictEqualNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
928
929     case LT:
930         return new (m_parserArena) LessNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
931
932     case GT:
933         return new (m_parserArena) GreaterNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
934
935     case LE:
936         return new (m_parserArena) LessEqNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
937
938     case GE:
939         return new (m_parserArena) GreaterEqNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
940
941     case INSTANCEOF: {
942         InstanceOfNode* node = new (m_parserArena) InstanceOfNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
943         setExceptionLocation(node, lhs.second.start, rhs.second.start, rhs.second.end);
944         return node;
945     }
946
947     case INTOKEN: {
948         InNode* node = new (m_parserArena) InNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
949         setExceptionLocation(node, lhs.second.start, rhs.second.start, rhs.second.end);
950         return node;
951     }
952
953     case LSHIFT:
954         return makeLeftShiftNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
955
956     case RSHIFT:
957         return makeRightShiftNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
958
959     case URSHIFT:
960         return makeURightShiftNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
961
962     case PLUS:
963         return makeAddNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
964
965     case MINUS:
966         return makeSubNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
967
968     case TIMES:
969         return makeMultNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
970
971     case DIVIDE:
972         return makeDivNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
973
974     case MOD:
975         return makeModNode(location, lhs.first, rhs.first, rhs.second.hasAssignment);
976     }
977     CRASH();
978     return 0;
979 }
980
981 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)
982 {
983     if (!loc->isLocation())
984         return new (m_parserArena) AssignErrorNode(location, divot, start, end);
985
986     if (loc->isResolveNode()) {
987         ResolveNode* resolve = static_cast<ResolveNode*>(loc);
988         if (op == OpEqual) {
989             if (expr->isFuncExprNode())
990                 static_cast<FuncExprNode*>(expr)->body()->setInferredName(resolve->identifier());
991             AssignResolveNode* node = new (m_parserArena) AssignResolveNode(location, resolve->identifier(), expr);
992             setExceptionLocation(node, start, divot, end);
993             return node;
994         }
995         return new (m_parserArena) ReadModifyResolveNode(location, resolve->identifier(), op, expr, exprHasAssignments, divot, start, end);
996     }
997     if (loc->isBracketAccessorNode()) {
998         BracketAccessorNode* bracket = static_cast<BracketAccessorNode*>(loc);
999         if (op == OpEqual)
1000             return new (m_parserArena) AssignBracketNode(location, bracket->base(), bracket->subscript(), expr, locHasAssignments, exprHasAssignments, bracket->divot(), start, end);
1001         ReadModifyBracketNode* node = new (m_parserArena) ReadModifyBracketNode(location, bracket->base(), bracket->subscript(), op, expr, locHasAssignments, exprHasAssignments, divot, start, end);
1002         node->setSubexpressionInfo(bracket->divot(), bracket->divotEnd().offset);
1003         return node;
1004     }
1005     ASSERT(loc->isDotAccessorNode());
1006     DotAccessorNode* dot = static_cast<DotAccessorNode*>(loc);
1007     if (op == OpEqual) {
1008         if (expr->isFuncExprNode())
1009             static_cast<FuncExprNode*>(expr)->body()->setInferredName(dot->identifier());
1010         return new (m_parserArena) AssignDotNode(location, dot->base(), dot->identifier(), expr, exprHasAssignments, dot->divot(), start, end);
1011     }
1012
1013     ReadModifyDotNode* node = new (m_parserArena) ReadModifyDotNode(location, dot->base(), dot->identifier(), op, expr, exprHasAssignments, divot, start, end);
1014     node->setSubexpressionInfo(dot->divot(), dot->divotEnd().offset);
1015     return node;
1016 }
1017
1018 ExpressionNode* ASTBuilder::makePrefixNode(const JSTokenLocation& location, ExpressionNode* expr, Operator op, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
1019 {
1020     return new (m_parserArena) PrefixNode(location, expr, op, divot, start, end);
1021 }
1022
1023 ExpressionNode* ASTBuilder::makePostfixNode(const JSTokenLocation& location, ExpressionNode* expr, Operator op, const JSTextPosition& start, const JSTextPosition& divot, const JSTextPosition& end)
1024 {
1025     return new (m_parserArena) PostfixNode(location, expr, op, divot, start, end);
1026 }
1027
1028 }
1029
1030 #endif