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