Implement ES6 class syntax without inheritance support
[WebKit-https.git] / Source / JavaScriptCore / parser / SyntaxChecker.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 SyntaxChecker_h
27 #define SyntaxChecker_h
28
29 #include "Lexer.h"
30 #include "ParserFunctionInfo.h"
31 #include "YarrSyntaxChecker.h"
32
33 namespace JSC {
34     
35 class SyntaxChecker {
36 public:
37     struct BinaryExprContext {
38         BinaryExprContext(SyntaxChecker& context)
39             : m_context(&context)
40         {
41             m_context->m_topBinaryExprs.append(m_context->m_topBinaryExpr);
42             m_context->m_topBinaryExpr = 0;
43         }
44         ~BinaryExprContext()
45         {
46             m_context->m_topBinaryExpr = m_context->m_topBinaryExprs.last();
47             m_context->m_topBinaryExprs.removeLast();
48         }
49     private:
50         SyntaxChecker* m_context;
51     };
52     struct UnaryExprContext {
53         UnaryExprContext(SyntaxChecker& context)
54             : m_context(&context)
55         {
56             m_context->m_topUnaryTokens.append(m_context->m_topUnaryToken);
57             m_context->m_topUnaryToken = 0;
58         }
59         ~UnaryExprContext()
60         {
61             m_context->m_topUnaryToken = m_context->m_topUnaryTokens.last();
62             m_context->m_topUnaryTokens.removeLast();
63         }
64     private:
65         SyntaxChecker* m_context;
66     };
67     
68     SyntaxChecker(VM* , void*)
69     {
70     }
71
72     typedef SyntaxChecker FunctionBodyBuilder;
73     enum { NoneExpr = 0,
74         ResolveEvalExpr, ResolveExpr, NumberExpr, StringExpr,
75         ThisExpr, NullExpr, BoolExpr, RegExpExpr, ObjectLiteralExpr,
76         FunctionExpr, ClassExpr, BracketExpr, DotExpr, CallExpr,
77         NewExpr, PreExpr, PostExpr, UnaryExpr, BinaryExpr,
78         ConditionalExpr, AssignmentExpr, TypeofExpr,
79         DeleteExpr, ArrayLiteralExpr, BindingDeconstruction,
80         ArrayDeconstruction, ObjectDeconstruction, SourceElementsResult,
81         FunctionBodyResult, SpreadExpr, ArgumentsResult,
82         PropertyListResult, ArgumentsListResult, ElementsListResult,
83         StatementResult, FormalParameterListResult, ClauseResult,
84         ClauseListResult, CommaExpr, DeconstructingAssignment
85     };
86     typedef int ExpressionType;
87
88     typedef ExpressionType Expression;
89     typedef int SourceElements;
90     typedef int Arguments;
91     typedef ExpressionType Comma;
92     struct Property {
93         ALWAYS_INLINE Property(void* = 0)
94             : type((PropertyNode::Type)0)
95         {
96         }
97         ALWAYS_INLINE Property(const Identifier* ident, PropertyNode::Type ty)
98             : name(ident)
99             , type(ty)
100         {
101         }
102         ALWAYS_INLINE Property(PropertyNode::Type ty)
103             : name(0)
104             , type(ty)
105         {
106         }
107         ALWAYS_INLINE bool operator!() { return !type; }
108         const Identifier* name;
109         PropertyNode::Type type;
110     };
111     typedef int PropertyList;
112     typedef int ElementList;
113     typedef int ArgumentsList;
114     typedef int FormalParameterList;
115     typedef int FunctionBody;
116 #if ENABLE(ES6_CLASS_SYNTAX)
117     typedef int ClassExpression;
118 #endif
119     typedef int Statement;
120     typedef int ClauseList;
121     typedef int Clause;
122     typedef int ConstDeclList;
123     typedef int BinaryOperand;
124     typedef int DeconstructionPattern;
125     typedef DeconstructionPattern ArrayPattern;
126     typedef DeconstructionPattern ObjectPattern;
127
128     static const bool CreatesAST = false;
129     static const bool NeedsFreeVariableInfo = false;
130     static const bool CanUseFunctionCache = true;
131     static const unsigned DontBuildKeywords = LexexFlagsDontBuildKeywords;
132     static const unsigned DontBuildStrings = LexerFlagsDontBuildStrings;
133
134     int createSourceElements() { return SourceElementsResult; }
135     ExpressionType makeFunctionCallNode(const JSTokenLocation&, int, int, int, int, int) { return CallExpr; }
136     ExpressionType createCommaExpr(const JSTokenLocation&, ExpressionType expr) { return expr; }
137     ExpressionType appendToCommaExpr(const JSTokenLocation&, ExpressionType& head, ExpressionType, ExpressionType next) { head = next; return next; }
138     ExpressionType makeAssignNode(const JSTokenLocation&, ExpressionType, Operator, ExpressionType, bool, bool, int, int, int) { return AssignmentExpr; }
139     ExpressionType makePrefixNode(const JSTokenLocation&, ExpressionType, Operator, int, int, int) { return PreExpr; }
140     ExpressionType makePostfixNode(const JSTokenLocation&, ExpressionType, Operator, int, int, int) { return PostExpr; }
141     ExpressionType makeTypeOfNode(const JSTokenLocation&, ExpressionType) { return TypeofExpr; }
142     ExpressionType makeDeleteNode(const JSTokenLocation&, ExpressionType, int, int, int) { return DeleteExpr; }
143     ExpressionType makeNegateNode(const JSTokenLocation&, ExpressionType) { return UnaryExpr; }
144     ExpressionType makeBitwiseNotNode(const JSTokenLocation&, ExpressionType) { return UnaryExpr; }
145     ExpressionType createLogicalNot(const JSTokenLocation&, ExpressionType) { return UnaryExpr; }
146     ExpressionType createUnaryPlus(const JSTokenLocation&, ExpressionType) { return UnaryExpr; }
147     ExpressionType createVoid(const JSTokenLocation&, ExpressionType) { return UnaryExpr; }
148     ExpressionType thisExpr(const JSTokenLocation&) { return ThisExpr; }
149     ExpressionType createResolve(const JSTokenLocation&, const Identifier*, int) { return ResolveExpr; }
150     ExpressionType createObjectLiteral(const JSTokenLocation&) { return ObjectLiteralExpr; }
151     ExpressionType createObjectLiteral(const JSTokenLocation&, int) { return ObjectLiteralExpr; }
152     ExpressionType createArray(const JSTokenLocation&, int) { return ArrayLiteralExpr; }
153     ExpressionType createArray(const JSTokenLocation&, int, int) { return ArrayLiteralExpr; }
154     ExpressionType createNumberExpr(const JSTokenLocation&, double) { return NumberExpr; }
155     ExpressionType createString(const JSTokenLocation&, const Identifier*) { return StringExpr; }
156     ExpressionType createBoolean(const JSTokenLocation&, bool) { return BoolExpr; }
157     ExpressionType createNull(const JSTokenLocation&) { return NullExpr; }
158     ExpressionType createBracketAccess(const JSTokenLocation&, ExpressionType, ExpressionType, bool, int, int, int) { return BracketExpr; }
159     ExpressionType createDotAccess(const JSTokenLocation&, ExpressionType, const Identifier*, int, int, int) { return DotExpr; }
160     ExpressionType createRegExp(const JSTokenLocation&, const Identifier& pattern, const Identifier&, int) { return Yarr::checkSyntax(pattern.string()) ? 0 : RegExpExpr; }
161     ExpressionType createNewExpr(const JSTokenLocation&, ExpressionType, int, int, int, int) { return NewExpr; }
162     ExpressionType createNewExpr(const JSTokenLocation&, ExpressionType, int, int) { return NewExpr; }
163     ExpressionType createConditionalExpr(const JSTokenLocation&, ExpressionType, ExpressionType, ExpressionType) { return ConditionalExpr; }
164     ExpressionType createAssignResolve(const JSTokenLocation&, const Identifier&, ExpressionType, int, int, int) { return AssignmentExpr; }
165     ExpressionType createEmptyVarExpression(const JSTokenLocation&, const Identifier&) { return AssignmentExpr; }
166 #if ENABLE(ES6_CLASS_SYNTAX)
167     ClassExpression createClassExpr(const JSTokenLocation&, const Identifier&, ExpressionType, ExpressionType, PropertyList, PropertyList) { return ClassExpr; }
168 #endif
169     ExpressionType createFunctionExpr(const JSTokenLocation&, const ParserFunctionInfo<SyntaxChecker>&, int) { return FunctionExpr; }
170     int createFunctionBody(const JSTokenLocation&, const JSTokenLocation&, int, int, bool) { return FunctionBodyResult; }
171     void setFunctionNameStart(int, int) { }
172     int createArguments() { return ArgumentsResult; }
173     int createArguments(int) { return ArgumentsResult; }
174     ExpressionType createSpreadExpression(const JSTokenLocation&, ExpressionType, int, int, int) { return SpreadExpr; }
175     int createArgumentsList(const JSTokenLocation&, int) { return ArgumentsListResult; }
176     int createArgumentsList(const JSTokenLocation&, int, int) { return ArgumentsListResult; }
177     Property createProperty(const Identifier* name, int, PropertyNode::Type type, bool complete)
178     {
179         if (!complete)
180             return Property(type);
181         ASSERT(name);
182         return Property(name, type);
183     }
184     Property createProperty(VM* vm, ParserArena& parserArena, double name, int, PropertyNode::Type type, bool complete)
185     {
186         if (!complete)
187             return Property(type);
188         return Property(&parserArena.identifierArena().makeNumericIdentifier(vm, name), type);
189     }
190     Property createProperty(int, int, PropertyNode::Type type, bool)
191     {
192         return Property(type);
193     }
194     int createPropertyList(const JSTokenLocation&, Property) { return PropertyListResult; }
195     int createPropertyList(const JSTokenLocation&, Property, int) { return PropertyListResult; }
196     int createElementList(int, int) { return ElementsListResult; }
197     int createElementList(int, int, int) { return ElementsListResult; }
198     int createFormalParameterList(DeconstructionPattern) { return FormalParameterListResult; }
199     int createFormalParameterList(int, DeconstructionPattern) { return FormalParameterListResult; }
200     int createClause(int, int) { return ClauseResult; }
201     int createClauseList(int) { return ClauseListResult; }
202     int createClauseList(int, int) { return ClauseListResult; }
203     int createFuncDeclStatement(const JSTokenLocation&, const ParserFunctionInfo<SyntaxChecker>&, int) { return StatementResult; }
204 #if ENABLE(ES6_CLASS_SYNTAX)
205     int createClassDeclStatement(const JSTokenLocation&, ClassExpression,
206         const JSTextPosition&, const JSTextPosition&, int, int) { return StatementResult; }
207 #endif
208     int createBlockStatement(const JSTokenLocation&, int, int, int) { return StatementResult; }
209     int createExprStatement(const JSTokenLocation&, int, int, int) { return StatementResult; }
210     int createIfStatement(const JSTokenLocation&, int, int, int, int) { return StatementResult; }
211     int createIfStatement(const JSTokenLocation&, int, int, int, int, int) { return StatementResult; }
212     int createForLoop(const JSTokenLocation&, int, int, int, int, int, int) { return StatementResult; }
213     int createForInLoop(const JSTokenLocation&, int, int, int, int, int, int, int, int) { return StatementResult; }
214     int createForOfLoop(const JSTokenLocation&, int, int, int, int, int, int, int, int) { return StatementResult; }
215     int createEmptyStatement(const JSTokenLocation&) { return StatementResult; }
216     int createVarStatement(const JSTokenLocation&, int, int, int) { return StatementResult; }
217     int createReturnStatement(const JSTokenLocation&, int, int, int) { return StatementResult; }
218     int createBreakStatement(const JSTokenLocation&, int, int) { return StatementResult; }
219     int createBreakStatement(const JSTokenLocation&, const Identifier*, int, int) { return StatementResult; }
220     int createContinueStatement(const JSTokenLocation&, int, int) { return StatementResult; }
221     int createContinueStatement(const JSTokenLocation&, const Identifier*, int, int) { return StatementResult; }
222     int createTryStatement(const JSTokenLocation&, int, const Identifier*, int, int, int, int) { return StatementResult; }
223     int createSwitchStatement(const JSTokenLocation&, int, int, int, int, int, int) { return StatementResult; }
224     int createWhileStatement(const JSTokenLocation&, int, int, int, int) { return StatementResult; }
225     int createWithStatement(const JSTokenLocation&, int, int, int, int, int, int) { return StatementResult; }
226     int createDoWhileStatement(const JSTokenLocation&, int, int, int, int) { return StatementResult; }
227     int createLabelStatement(const JSTokenLocation&, const Identifier*, int, int, int) { return StatementResult; }
228     int createThrowStatement(const JSTokenLocation&, int, int, int) { return StatementResult; }
229     int createDebugger(const JSTokenLocation&, int, int) { return StatementResult; }
230     int createConstStatement(const JSTokenLocation&, int, int, int) { return StatementResult; }
231     int appendConstDecl(const JSTokenLocation&, int, const Identifier*, int) { return StatementResult; }
232     Property createGetterOrSetterProperty(const JSTokenLocation&, PropertyNode::Type type, bool strict, const Identifier* name, const ParserFunctionInfo<SyntaxChecker>&, unsigned)
233     {
234         ASSERT(name);
235         if (!strict)
236             return Property(type);
237         return Property(name, type);
238     }
239     Property createGetterOrSetterProperty(VM* vm, ParserArena& parserArena, const JSTokenLocation&, PropertyNode::Type type, bool strict, double name, const ParserFunctionInfo<SyntaxChecker>&, unsigned)
240     {
241         if (!strict)
242             return Property(type);
243         return Property(&parserArena.identifierArena().makeNumericIdentifier(vm, name), type);
244     }
245
246     void appendStatement(int, int) { }
247     void addVar(const Identifier*, bool) { }
248     int combineCommaNodes(const JSTokenLocation&, int, int) { return CommaExpr; }
249     int evalCount() const { return 0; }
250     void appendBinaryExpressionInfo(int& operandStackDepth, int expr, int, int, int, bool)
251     {
252         if (!m_topBinaryExpr)
253             m_topBinaryExpr = expr;
254         else
255             m_topBinaryExpr = BinaryExpr;
256         operandStackDepth++;
257     }
258     
259     // Logic to handle datastructures used during parsing of binary expressions
260     void operatorStackPop(int& operatorStackDepth) { operatorStackDepth--; }
261     bool operatorStackHasHigherPrecedence(int&, int) { return true; }
262     BinaryOperand getFromOperandStack(int) { return m_topBinaryExpr; }
263     void shrinkOperandStackBy(int& operandStackDepth, int amount) { operandStackDepth -= amount; }
264     void appendBinaryOperation(const JSTokenLocation&, int& operandStackDepth, int&, BinaryOperand, BinaryOperand) { operandStackDepth++; }
265     void operatorStackAppend(int& operatorStackDepth, int, int) { operatorStackDepth++; }
266     int popOperandStack(int&) { int res = m_topBinaryExpr; m_topBinaryExpr = 0; return res; }
267     
268     void appendUnaryToken(int& stackDepth, int tok, int) { stackDepth = 1; m_topUnaryToken = tok; }
269     int unaryTokenStackLastType(int&) { return m_topUnaryToken; }
270     JSTextPosition unaryTokenStackLastStart(int&) { return JSTextPosition(0, 0, 0); }
271     void unaryTokenStackRemoveLast(int& stackDepth) { stackDepth = 0; }
272     
273     void assignmentStackAppend(int, int, int, int, int, Operator) { }
274     int createAssignment(const JSTokenLocation&, int, int, int, int, int) { RELEASE_ASSERT_NOT_REACHED(); return AssignmentExpr; }
275     const Identifier* getName(const Property& property) const { ASSERT(property.name); return property.name; }
276     PropertyNode::Type getType(const Property& property) const { return property.type; }
277     bool isResolve(ExpressionType expr) const { return expr == ResolveExpr || expr == ResolveEvalExpr; }
278     ExpressionType createDeconstructingAssignment(const JSTokenLocation&, int, ExpressionType)
279     {
280         return DeconstructingAssignment;
281     }
282     
283     ArrayPattern createArrayPattern(const JSTokenLocation&)
284     {
285         return ArrayDeconstruction;
286     }
287     void appendArrayPatternSkipEntry(ArrayPattern, const JSTokenLocation&)
288     {
289     }
290     void appendArrayPatternEntry(ArrayPattern, const JSTokenLocation&, DeconstructionPattern)
291     {
292     }
293     ObjectPattern createObjectPattern(const JSTokenLocation&)
294     {
295         return ObjectDeconstruction;
296     }
297     void appendObjectPatternEntry(ArrayPattern, const JSTokenLocation&, bool, const Identifier&, DeconstructionPattern)
298     {
299     }
300     DeconstructionPattern createBindingLocation(const JSTokenLocation&, const Identifier&, const JSTextPosition&, const JSTextPosition&)
301     {
302         return BindingDeconstruction;
303     }
304
305     bool isBindingNode(DeconstructionPattern pattern)
306     {
307         return pattern == BindingDeconstruction;
308     }
309
310     void setEndOffset(int, int) { }
311     int endOffset(int) { return 0; }
312     void setStartOffset(int, int) { }
313
314 private:
315     int m_topBinaryExpr;
316     int m_topUnaryToken;
317     Vector<int, 8> m_topBinaryExprs;
318     Vector<int, 8> m_topUnaryTokens;
319 };
320
321 }
322
323 #endif