blob: 5f2c99c3d737bf78d7932e4e090e1fe9e77fd8a1 [file] [log] [blame]
ager@chromium.org5c838252010-02-19 08:53:10 +00001// Copyright 2010 the V8 project authors. All rights reserved.
2// 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_LIVEEDIT_H_
29#define V8_LIVEEDIT_H_
30
31
32
33// Live Edit feature implementation.
34// User should be able to change script on already running VM. This feature
35// matches hot swap features in other frameworks.
36//
37// The basic use-case is when user spots some mistake in function body
38// from debugger and wishes to change the algorithm without restart.
39//
40// A single change always has a form of a simple replacement (in pseudo-code):
41// script.source[positions, positions+length] = new_string;
42// Implementation first determines, which function's body includes this
43// change area. Then both old and new versions of script are fully compiled
44// in order to analyze, whether the function changed its outer scope
45// expectations (or number of parameters). If it didn't, function's code is
46// patched with a newly compiled code. If it did change, enclosing function
47// gets patched. All inner functions are left untouched, whatever happened
48// to them in a new script version. However, new version of code will
49// instantiate newly compiled functions.
50
51
52#include "compiler.h"
53
54namespace v8 {
55namespace internal {
56
57// This class collects some specific information on structure of functions
58// in a particular script. It gets called from compiler all the time, but
59// actually records any data only when liveedit operation is in process;
60// in any other time this class is very cheap.
61//
62// The primary interest of the Tracker is to record function scope structures
63// in order to analyze whether function code maybe safely patched (with new
64// code successfully reading existing data from function scopes). The Tracker
65// also collects compiled function codes.
66class LiveEditFunctionTracker {
67 public:
68 explicit LiveEditFunctionTracker(FunctionLiteral* fun);
69 ~LiveEditFunctionTracker();
kmillikin@chromium.org4111b802010-05-03 10:34:42 +000070 void RecordFunctionInfo(Handle<SharedFunctionInfo> info,
71 FunctionLiteral* lit);
72 void RecordRootFunctionInfo(Handle<Code> code);
ager@chromium.org5c838252010-02-19 08:53:10 +000073
74 static bool IsActive();
75};
76
ager@chromium.orgce5e87b2010-03-10 10:24:18 +000077#ifdef ENABLE_DEBUGGER_SUPPORT
78
79class LiveEdit : AllStatic {
80 public:
81 static JSArray* GatherCompileInfo(Handle<Script> script,
82 Handle<String> source);
83
84 static void WrapSharedFunctionInfos(Handle<JSArray> array);
85
lrn@chromium.org303ada72010-10-27 09:33:13 +000086 MUST_USE_RESULT static MaybeObject* ReplaceFunctionCode(
87 Handle<JSArray> new_compile_info_array,
88 Handle<JSArray> shared_info_array);
ager@chromium.orgce5e87b2010-03-10 10:24:18 +000089
kasperl@chromium.orga5551262010-12-07 12:49:48 +000090 static MaybeObject* FunctionSourceUpdated(Handle<JSArray> shared_info_array);
91
kmillikin@chromium.org4111b802010-05-03 10:34:42 +000092 // Updates script field in FunctionSharedInfo.
93 static void SetFunctionScript(Handle<JSValue> function_wrapper,
94 Handle<Object> script_handle);
ager@chromium.orgce5e87b2010-03-10 10:24:18 +000095
lrn@chromium.org303ada72010-10-27 09:33:13 +000096 MUST_USE_RESULT static MaybeObject* PatchFunctionPositions(
ager@chromium.org357bf652010-04-12 11:30:10 +000097 Handle<JSArray> shared_info_array, Handle<JSArray> position_change_array);
98
kmillikin@chromium.org4111b802010-05-03 10:34:42 +000099 // For a script updates its source field. If old_script_name is provided
100 // (i.e. is a String), also creates a copy of the script with its original
101 // source and sends notification to debugger.
102 static Object* ChangeScriptSource(Handle<Script> original_script,
103 Handle<String> new_source,
104 Handle<Object> old_script_name);
105
106 // In a code of a parent function replaces original function as embedded
107 // object with a substitution one.
108 static void ReplaceRefToNestedFunction(Handle<JSValue> parent_function_shared,
109 Handle<JSValue> orig_function_shared,
110 Handle<JSValue> subst_function_shared);
111
ager@chromium.org357bf652010-04-12 11:30:10 +0000112 // Checks listed functions on stack and return array with corresponding
113 // FunctionPatchabilityStatus statuses; extra array element may
114 // contain general error message. Modifies the current stack and
115 // has restart the lowest found frames and drops all other frames above
116 // if possible and if do_drop is true.
117 static Handle<JSArray> CheckAndDropActivations(
118 Handle<JSArray> shared_info_array, bool do_drop);
ager@chromium.orgce5e87b2010-03-10 10:24:18 +0000119
kmillikin@chromium.org5d8f0e62010-03-24 08:21:20 +0000120 // A copy of this is in liveedit-debugger.js.
ager@chromium.orgce5e87b2010-03-10 10:24:18 +0000121 enum FunctionPatchabilityStatus {
ager@chromium.org357bf652010-04-12 11:30:10 +0000122 FUNCTION_AVAILABLE_FOR_PATCH = 1,
123 FUNCTION_BLOCKED_ON_ACTIVE_STACK = 2,
124 FUNCTION_BLOCKED_ON_OTHER_STACK = 3,
125 FUNCTION_BLOCKED_UNDER_NATIVE_CODE = 4,
126 FUNCTION_REPLACED_ON_ACTIVE_STACK = 5
ager@chromium.orgce5e87b2010-03-10 10:24:18 +0000127 };
ricow@chromium.orgc9c80822010-04-21 08:22:37 +0000128
sgjesse@chromium.orgc6c57182011-01-17 12:24:25 +0000129 // Compares 2 strings line-by-line, then token-wise and returns diff in form
130 // of array of triplets (pos1, pos1_end, pos2_end) describing list
131 // of diff chunks.
132 static Handle<JSArray> CompareStrings(Handle<String> s1,
133 Handle<String> s2);
ricow@chromium.orgc9c80822010-04-21 08:22:37 +0000134};
135
136
137// A general-purpose comparator between 2 arrays.
lrn@chromium.orgc34f5802010-04-28 12:53:43 +0000138class Comparator {
ricow@chromium.orgc9c80822010-04-21 08:22:37 +0000139 public:
140
141 // Holds 2 arrays of some elements allowing to compare any pair of
142 // element from the first array and element from the second array.
143 class Input {
144 public:
145 virtual int getLength1() = 0;
146 virtual int getLength2() = 0;
147 virtual bool equals(int index1, int index2) = 0;
148
149 protected:
150 virtual ~Input() {}
151 };
152
153 // Receives compare result as a series of chunks.
154 class Output {
155 public:
156 // Puts another chunk in result list. Note that technically speaking
157 // only 3 arguments actually needed with 4th being derivable.
158 virtual void AddChunk(int pos1, int pos2, int len1, int len2) = 0;
159
160 protected:
161 virtual ~Output() {}
162 };
163
164 // Finds the difference between 2 arrays of elements.
165 static void CalculateDifference(Input* input,
166 Output* result_writer);
ager@chromium.orgce5e87b2010-03-10 10:24:18 +0000167};
168
169#endif // ENABLE_DEBUGGER_SUPPORT
170
171
ager@chromium.org5c838252010-02-19 08:53:10 +0000172} } // namespace v8::internal
173
174#endif /* V*_LIVEEDIT_H_ */