blob: 44ac9c85ce385083f4ce6905c832529eef9c2fb6 [file] [log] [blame]
Ben Murdochf87a2032010-10-22 12:50:53 +01001// Copyright 2010 the V8 project authors. All rights reserved.
Steve Blocka7e24c12009-10-30 11:49:00 +00002// Redistribution and use in source and binary forms, with or without
3// modification, are permitted provided that the following conditions are
4// met:
5//
6// * Redistributions of source code must retain the above copyright
7// notice, this list of conditions and the following disclaimer.
8// * Redistributions in binary form must reproduce the above
9// copyright notice, this list of conditions and the following
10// disclaimer in the documentation and/or other materials provided
11// with the distribution.
12// * Neither the name of Google Inc. nor the names of its
13// contributors may be used to endorse or promote products derived
14// from this software without specific prior written permission.
15//
16// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
28#ifndef V8_COMPILER_H_
29#define V8_COMPILER_H_
30
Andrei Popescu402d9372010-02-26 13:31:12 +000031#include "ast.h"
Steve Blocka7e24c12009-10-30 11:49:00 +000032#include "frame-element.h"
Andrei Popescu402d9372010-02-26 13:31:12 +000033#include "register-allocator.h"
Steve Blocka7e24c12009-10-30 11:49:00 +000034#include "zone.h"
35
36namespace v8 {
37namespace internal {
38
Ben Murdochf87a2032010-10-22 12:50:53 +010039class ScriptDataImpl;
40
Andrei Popescu31002712010-02-23 13:46:05 +000041// CompilationInfo encapsulates some information known at compile time. It
42// is constructed based on the resources available at compile-time.
Leon Clarke4515c472010-02-03 11:58:03 +000043class CompilationInfo BASE_EMBEDDED {
44 public:
Ben Murdochf87a2032010-10-22 12:50:53 +010045 explicit CompilationInfo(Handle<Script> script);
46 explicit CompilationInfo(Handle<SharedFunctionInfo> shared_info);
47 explicit CompilationInfo(Handle<JSFunction> closure);
48
49 bool is_lazy() const { return (flags_ & IsLazy::mask()) != 0; }
50 bool is_eval() const { return (flags_ & IsEval::mask()) != 0; }
51 bool is_global() const { return (flags_ & IsGlobal::mask()) != 0; }
Ben Murdochf87a2032010-10-22 12:50:53 +010052 bool is_in_loop() const { return (flags_ & IsInLoop::mask()) != 0; }
53 FunctionLiteral* function() const { return function_; }
54 Scope* scope() const { return scope_; }
55 Handle<Code> code() const { return code_; }
56 Handle<JSFunction> closure() const { return closure_; }
57 Handle<SharedFunctionInfo> shared_info() const { return shared_info_; }
58 Handle<Script> script() const { return script_; }
59 v8::Extension* extension() const { return extension_; }
60 ScriptDataImpl* pre_parse_data() const { return pre_parse_data_; }
61 Handle<Context> calling_context() const { return calling_context_; }
Ben Murdochb0fe1622011-05-05 13:52:32 +010062 int osr_ast_id() const { return osr_ast_id_; }
Ben Murdochf87a2032010-10-22 12:50:53 +010063
64 void MarkAsEval() {
65 ASSERT(!is_lazy());
66 flags_ |= IsEval::encode(true);
Leon Clarke4515c472010-02-03 11:58:03 +000067 }
Ben Murdochf87a2032010-10-22 12:50:53 +010068 void MarkAsGlobal() {
69 ASSERT(!is_lazy());
70 flags_ |= IsGlobal::encode(true);
Andrei Popescu31002712010-02-23 13:46:05 +000071 }
Ben Murdochf87a2032010-10-22 12:50:53 +010072 void MarkAsInLoop() {
73 ASSERT(is_lazy());
74 flags_ |= IsInLoop::encode(true);
Andrei Popescu31002712010-02-23 13:46:05 +000075 }
Ben Murdochf87a2032010-10-22 12:50:53 +010076 void SetFunction(FunctionLiteral* literal) {
77 ASSERT(function_ == NULL);
78 function_ = literal;
Andrei Popescu31002712010-02-23 13:46:05 +000079 }
Ben Murdochf87a2032010-10-22 12:50:53 +010080 void SetScope(Scope* scope) {
81 ASSERT(scope_ == NULL);
82 scope_ = scope;
Andrei Popescu31002712010-02-23 13:46:05 +000083 }
Ben Murdochf87a2032010-10-22 12:50:53 +010084 void SetCode(Handle<Code> code) { code_ = code; }
85 void SetExtension(v8::Extension* extension) {
86 ASSERT(!is_lazy());
87 extension_ = extension;
Andrei Popescu31002712010-02-23 13:46:05 +000088 }
Ben Murdochf87a2032010-10-22 12:50:53 +010089 void SetPreParseData(ScriptDataImpl* pre_parse_data) {
90 ASSERT(!is_lazy());
91 pre_parse_data_ = pre_parse_data;
92 }
93 void SetCallingContext(Handle<Context> context) {
94 ASSERT(is_eval());
95 calling_context_ = context;
96 }
Ben Murdochb0fe1622011-05-05 13:52:32 +010097 void SetOsrAstId(int osr_ast_id) {
98 ASSERT(IsOptimizing());
99 osr_ast_id_ = osr_ast_id;
100 }
101
102 bool has_global_object() const {
103 return !closure().is_null() && (closure()->context()->global() != NULL);
104 }
105
106 GlobalObject* global_object() const {
107 return has_global_object() ? closure()->context()->global() : NULL;
108 }
109
110 // Accessors for the different compilation modes.
111 bool IsOptimizing() const { return mode_ == OPTIMIZE; }
112 bool IsOptimizable() const { return mode_ == BASE; }
113 void SetOptimizing(int osr_ast_id) {
114 SetMode(OPTIMIZE);
115 osr_ast_id_ = osr_ast_id;
116 }
Ben Murdochb8e0da22011-05-16 14:20:40 +0100117 void DisableOptimization();
Ben Murdochb0fe1622011-05-05 13:52:32 +0100118
119 // Deoptimization support.
120 bool HasDeoptimizationSupport() const { return supports_deoptimization_; }
121 void EnableDeoptimizationSupport() {
122 ASSERT(IsOptimizable());
123 supports_deoptimization_ = true;
124 }
125
126 // Determine whether or not we can adaptively optimize.
127 bool AllowOptimize() {
Ben Murdochb8e0da22011-05-16 14:20:40 +0100128 return V8::UseCrankshaft() && !closure_.is_null();
Ben Murdochb0fe1622011-05-05 13:52:32 +0100129 }
Andrei Popescu31002712010-02-23 13:46:05 +0000130
Leon Clarke4515c472010-02-03 11:58:03 +0000131 private:
Ben Murdochb0fe1622011-05-05 13:52:32 +0100132 // Compilation mode.
133 // BASE is generated by the full codegen, optionally prepared for bailouts.
134 // OPTIMIZE is optimized code generated by the Hydrogen-based backend.
135 // NONOPT is generated by the full codegen or the classic backend
136 // and is not prepared for recompilation/bailouts. These functions
137 // are never recompiled.
138 enum Mode {
139 BASE,
140 OPTIMIZE,
141 NONOPT
142 };
143
144 CompilationInfo() : function_(NULL) {}
145
146 void Initialize(Mode mode) {
147 mode_ = V8::UseCrankshaft() ? mode : NONOPT;
148 }
149
150 void SetMode(Mode mode) {
151 ASSERT(V8::UseCrankshaft());
152 mode_ = mode;
153 }
154
Ben Murdochf87a2032010-10-22 12:50:53 +0100155 // Flags using template class BitField<type, start, length>. All are
156 // false by default.
157 //
158 // Compilation is either eager or lazy.
159 class IsLazy: public BitField<bool, 0, 1> {};
160 // Flags that can be set for eager compilation.
161 class IsEval: public BitField<bool, 1, 1> {};
162 class IsGlobal: public BitField<bool, 2, 1> {};
Ben Murdochf87a2032010-10-22 12:50:53 +0100163 // Flags that can be set for lazy compilation.
Teng-Hui Zhu3e5fa292010-11-09 16:16:48 -0800164 class IsInLoop: public BitField<bool, 3, 1> {};
Andrei Popescu31002712010-02-23 13:46:05 +0000165
Ben Murdochf87a2032010-10-22 12:50:53 +0100166 unsigned flags_;
167
168 // Fields filled in by the compilation pipeline.
169 // AST filled in by the parser.
170 FunctionLiteral* function_;
Teng-Hui Zhu3e5fa292010-11-09 16:16:48 -0800171 // The scope of the function literal as a convenience. Set to indicate
Ben Murdochf87a2032010-10-22 12:50:53 +0100172 // that scopes have been analyzed.
173 Scope* scope_;
174 // The compiled code.
175 Handle<Code> code_;
176
177 // Possible initial inputs to the compilation process.
Andrei Popescu31002712010-02-23 13:46:05 +0000178 Handle<JSFunction> closure_;
Leon Clarke4515c472010-02-03 11:58:03 +0000179 Handle<SharedFunctionInfo> shared_info_;
Andrei Popescu31002712010-02-23 13:46:05 +0000180 Handle<Script> script_;
181
Ben Murdochf87a2032010-10-22 12:50:53 +0100182 // Fields possibly needed for eager compilation, NULL by default.
183 v8::Extension* extension_;
184 ScriptDataImpl* pre_parse_data_;
Andrei Popescu31002712010-02-23 13:46:05 +0000185
Ben Murdochf87a2032010-10-22 12:50:53 +0100186 // The context of the caller is needed for eval code, and will be a null
187 // handle otherwise.
188 Handle<Context> calling_context_;
Andrei Popescu31002712010-02-23 13:46:05 +0000189
Ben Murdochb0fe1622011-05-05 13:52:32 +0100190 // Compilation mode flag and whether deoptimization is allowed.
191 Mode mode_;
192 bool supports_deoptimization_;
193 int osr_ast_id_;
194
Andrei Popescu31002712010-02-23 13:46:05 +0000195 DISALLOW_COPY_AND_ASSIGN(CompilationInfo);
Leon Clarke4515c472010-02-03 11:58:03 +0000196};
197
198
Steve Blocka7e24c12009-10-30 11:49:00 +0000199// The V8 compiler
200//
201// General strategy: Source code is translated into an anonymous function w/o
202// parameters which then can be executed. If the source code contains other
203// functions, they will be compiled and allocated as part of the compilation
204// of the source code.
205
Ben Murdochf87a2032010-10-22 12:50:53 +0100206// Please note this interface returns shared function infos. This means you
207// need to call Factory::NewFunctionFromSharedFunctionInfo before you have a
208// real function with a context.
Steve Blocka7e24c12009-10-30 11:49:00 +0000209
210class Compiler : public AllStatic {
211 public:
Ben Murdochb8e0da22011-05-16 14:20:40 +0100212 // Default maximum number of function optimization attempts before we
213 // give up.
214 static const int kDefaultMaxOptCount = 10;
215
216 // All routines return a SharedFunctionInfo.
217 // If an error occurs an exception is raised and the return handle
218 // contains NULL.
Steve Blocka7e24c12009-10-30 11:49:00 +0000219
220 // Compile a String source within a context.
Steve Block6ded16b2010-05-10 14:33:55 +0100221 static Handle<SharedFunctionInfo> Compile(Handle<String> source,
222 Handle<Object> script_name,
223 int line_offset,
224 int column_offset,
225 v8::Extension* extension,
226 ScriptDataImpl* pre_data,
227 Handle<Object> script_data,
228 NativesFlag is_natives_code);
Steve Blocka7e24c12009-10-30 11:49:00 +0000229
230 // Compile a String source within a context for Eval.
Steve Block6ded16b2010-05-10 14:33:55 +0100231 static Handle<SharedFunctionInfo> CompileEval(Handle<String> source,
232 Handle<Context> context,
Teng-Hui Zhu3e5fa292010-11-09 16:16:48 -0800233 bool is_global);
Steve Blocka7e24c12009-10-30 11:49:00 +0000234
Ben Murdochf87a2032010-10-22 12:50:53 +0100235 // Compile from function info (used for lazy compilation). Returns true on
236 // success and false if the compilation resulted in a stack overflow.
Leon Clarke4515c472010-02-03 11:58:03 +0000237 static bool CompileLazy(CompilationInfo* info);
Steve Blockd0582a62009-12-15 09:54:21 +0000238
Ben Murdochf87a2032010-10-22 12:50:53 +0100239 // Compile a shared function info object (the function is possibly lazily
240 // compiled).
Steve Block6ded16b2010-05-10 14:33:55 +0100241 static Handle<SharedFunctionInfo> BuildFunctionInfo(FunctionLiteral* node,
Ben Murdochf87a2032010-10-22 12:50:53 +0100242 Handle<Script> script);
Steve Blockd0582a62009-12-15 09:54:21 +0000243
244 // Set the function info for a newly compiled function.
Steve Block6ded16b2010-05-10 14:33:55 +0100245 static void SetFunctionInfo(Handle<SharedFunctionInfo> function_info,
Steve Blockd0582a62009-12-15 09:54:21 +0000246 FunctionLiteral* lit,
247 bool is_toplevel,
248 Handle<Script> script);
Andrei Popescu31002712010-02-23 13:46:05 +0000249
Ben Murdochf87a2032010-10-22 12:50:53 +0100250#ifdef ENABLE_DEBUGGER_SUPPORT
251 static bool MakeCodeForLiveEdit(CompilationInfo* info);
252#endif
253
Steve Block6ded16b2010-05-10 14:33:55 +0100254 static void RecordFunctionCompilation(Logger::LogEventsAndTags tag,
255 Handle<String> name,
Steve Block6ded16b2010-05-10 14:33:55 +0100256 int start_position,
Ben Murdochf87a2032010-10-22 12:50:53 +0100257 CompilationInfo* info);
Steve Blocka7e24c12009-10-30 11:49:00 +0000258};
259
260
Steve Blocka7e24c12009-10-30 11:49:00 +0000261// During compilation we need a global list of handles to constants
262// for frame elements. When the zone gets deleted, we make sure to
263// clear this list of handles as well.
264class CompilationZoneScope : public ZoneScope {
265 public:
266 explicit CompilationZoneScope(ZoneScopeMode mode) : ZoneScope(mode) { }
267 virtual ~CompilationZoneScope() {
268 if (ShouldDeleteOnExit()) {
269 FrameElement::ClearConstantList();
270 Result::ClearConstantList();
271 }
272 }
273};
274
275
276} } // namespace v8::internal
277
278#endif // V8_COMPILER_H_