2010-09-15 Oliver Hunt <oliver@apple.com>
[WebKit-https.git] / JavaScriptCore / parser / Nodes.cpp
1 /*
2 *  Copyright (C) 1999-2002 Harri Porten (porten@kde.org)
3 *  Copyright (C) 2001 Peter Kelly (pmk@post.com)
4 *  Copyright (C) 2003, 2004, 2005, 2006, 2007, 2008, 2009 Apple Inc. All rights reserved.
5 *  Copyright (C) 2007 Cameron Zwarich (cwzwarich@uwaterloo.ca)
6 *  Copyright (C) 2007 Maks Orlovich
7 *  Copyright (C) 2007 Eric Seidel <eric@webkit.org>
8 *
9 *  This library is free software; you can redistribute it and/or
10 *  modify it under the terms of the GNU Library General Public
11 *  License as published by the Free Software Foundation; either
12 *  version 2 of the License, or (at your option) any later version.
13 *
14 *  This library is distributed in the hope that it will be useful,
15 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
16 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
17 *  Library General Public License for more details.
18 *
19 *  You should have received a copy of the GNU Library General Public License
20 *  along with this library; see the file COPYING.LIB.  If not, write to
21 *  the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
22 *  Boston, MA 02110-1301, USA.
23 *
24 */
25
26 #include "config.h"
27 #include "Nodes.h"
28 #include "NodeConstructors.h"
29
30 #include "BytecodeGenerator.h"
31 #include "CallFrame.h"
32 #include "Debugger.h"
33 #include "JIT.h"
34 #include "JSFunction.h"
35 #include "JSGlobalObject.h"
36 #include "JSStaticScopeObject.h"
37 #include "LabelScope.h"
38 #include "Lexer.h"
39 #include "Operations.h"
40 #include "Parser.h"
41 #include "PropertyNameArray.h"
42 #include "RegExpObject.h"
43 #include "SamplingTool.h"
44 #include <wtf/Assertions.h>
45 #include <wtf/RefCountedLeakCounter.h>
46 #include <wtf/Threading.h>
47
48 using namespace WTF;
49
50 namespace JSC {
51
52
53 // ------------------------------ StatementNode --------------------------------
54
55 void StatementNode::setLoc(int firstLine, int lastLine)
56 {
57     m_line = firstLine;
58     m_lastLine = lastLine;
59 }
60
61 // ------------------------------ SourceElements --------------------------------
62
63 void SourceElements::append(StatementNode* statement)
64 {
65     if (statement->isEmptyStatement())
66         return;
67     m_statements.append(statement);
68 }
69
70 StatementNode* SourceElements::singleStatement() const
71 {
72     size_t size = m_statements.size();
73     return size == 1 ? m_statements[0] : 0;
74 }
75
76 // -----------------------------ScopeNodeData ---------------------------
77
78 ScopeNodeData::ScopeNodeData(ParserArena& arena, SourceElements* statements, VarStack* varStack, FunctionStack* funcStack, IdentifierSet& capturedVariables, int numConstants)
79     : m_numConstants(numConstants)
80     , m_statements(statements)
81 {
82     m_arena.swap(arena);
83     if (varStack)
84         m_varStack.swap(*varStack);
85     if (funcStack)
86         m_functionStack.swap(*funcStack);
87     m_capturedVariables.swap(capturedVariables);
88 }
89
90 // ------------------------------ ScopeNode -----------------------------
91
92 ScopeNode::ScopeNode(JSGlobalData* globalData)
93     : StatementNode(globalData)
94     , ParserArenaRefCounted(globalData)
95     , m_features(NoFeatures)
96 {
97 }
98
99 ScopeNode::ScopeNode(JSGlobalData* globalData, const SourceCode& source, SourceElements* children, VarStack* varStack, FunctionStack* funcStack, IdentifierSet& capturedVariables, CodeFeatures features, int numConstants)
100     : StatementNode(globalData)
101     , ParserArenaRefCounted(globalData)
102     , m_data(adoptPtr(new ScopeNodeData(globalData->parser->arena(), children, varStack, funcStack, capturedVariables, numConstants)))
103     , m_features(features)
104     , m_source(source)
105 {
106 }
107
108 StatementNode* ScopeNode::singleStatement() const
109 {
110     return m_data->m_statements ? m_data->m_statements->singleStatement() : 0;
111 }
112
113 // ------------------------------ ProgramNode -----------------------------
114
115 inline ProgramNode::ProgramNode(JSGlobalData* globalData, SourceElements* children, VarStack* varStack, FunctionStack* funcStack, IdentifierSet& capturedVariables, const SourceCode& source, CodeFeatures features, int numConstants)
116     : ScopeNode(globalData, source, children, varStack, funcStack, capturedVariables, features, numConstants)
117 {
118 }
119
120 PassRefPtr<ProgramNode> ProgramNode::create(JSGlobalData* globalData, SourceElements* children, VarStack* varStack, FunctionStack* funcStack, IdentifierSet& capturedVariables, const SourceCode& source, CodeFeatures features, int numConstants)
121 {
122     RefPtr<ProgramNode> node = new ProgramNode(globalData, children, varStack, funcStack, capturedVariables, source, features, numConstants);
123
124     ASSERT(node->data()->m_arena.last() == node);
125     node->data()->m_arena.removeLast();
126     ASSERT(!node->data()->m_arena.contains(node.get()));
127
128     return node.release();
129 }
130
131 // ------------------------------ EvalNode -----------------------------
132
133 inline EvalNode::EvalNode(JSGlobalData* globalData, SourceElements* children, VarStack* varStack, FunctionStack* funcStack, IdentifierSet& capturedVariables, const SourceCode& source, CodeFeatures features, int numConstants)
134     : ScopeNode(globalData, source, children, varStack, funcStack, capturedVariables, features, numConstants)
135 {
136 }
137
138 PassRefPtr<EvalNode> EvalNode::create(JSGlobalData* globalData, SourceElements* children, VarStack* varStack, FunctionStack* funcStack, IdentifierSet& capturedVariables, const SourceCode& source, CodeFeatures features, int numConstants)
139 {
140     RefPtr<EvalNode> node = new EvalNode(globalData, children, varStack, funcStack, capturedVariables, source, features, numConstants);
141
142     ASSERT(node->data()->m_arena.last() == node);
143     node->data()->m_arena.removeLast();
144     ASSERT(!node->data()->m_arena.contains(node.get()));
145
146     return node.release();
147 }
148
149 // ------------------------------ FunctionBodyNode -----------------------------
150
151 FunctionParameters::FunctionParameters(ParameterNode* firstParameter)
152 {
153     for (ParameterNode* parameter = firstParameter; parameter; parameter = parameter->nextParam())
154         append(parameter->ident());
155 }
156
157 inline FunctionBodyNode::FunctionBodyNode(JSGlobalData* globalData)
158     : ScopeNode(globalData)
159 {
160 }
161
162 inline FunctionBodyNode::FunctionBodyNode(JSGlobalData* globalData, SourceElements* children, VarStack* varStack, FunctionStack* funcStack, IdentifierSet& capturedVariables, const SourceCode& sourceCode, CodeFeatures features, int numConstants)
163     : ScopeNode(globalData, sourceCode, children, varStack, funcStack, capturedVariables, features, numConstants)
164 {
165 }
166
167 void FunctionBodyNode::finishParsing(const SourceCode& source, ParameterNode* firstParameter, const Identifier& ident)
168 {
169     setSource(source);
170     finishParsing(FunctionParameters::create(firstParameter), ident);
171 }
172
173 void FunctionBodyNode::finishParsing(PassRefPtr<FunctionParameters> parameters, const Identifier& ident)
174 {
175     ASSERT(!source().isNull());
176     m_parameters = parameters;
177     m_ident = ident;
178 }
179
180 FunctionBodyNode* FunctionBodyNode::create(JSGlobalData* globalData)
181 {
182     return new FunctionBodyNode(globalData);
183 }
184
185 PassRefPtr<FunctionBodyNode> FunctionBodyNode::create(JSGlobalData* globalData, SourceElements* children, VarStack* varStack, FunctionStack* funcStack, IdentifierSet& capturedVariables, const SourceCode& sourceCode, CodeFeatures features, int numConstants)
186 {
187     RefPtr<FunctionBodyNode> node = new FunctionBodyNode(globalData, children, varStack, funcStack, capturedVariables, sourceCode, features, numConstants);
188
189     ASSERT(node->data()->m_arena.last() == node);
190     node->data()->m_arena.removeLast();
191     ASSERT(!node->data()->m_arena.contains(node.get()));
192
193     return node.release();
194 }
195
196 } // namespace JSC