blob: 3cc4db76a4739ba108906cda2f4a43a067eba35f [file] [log] [blame]
ager@chromium.org5ec48922009-05-05 07:25:34 +00001// Copyright 2009 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
ager@chromium.org9085a012009-05-11 19:22:57 +000028#ifndef V8_X64_CODEGEN_X64_H_
29#define V8_X64_CODEGEN_X64_H_
30
kasperl@chromium.org71affb52009-05-26 05:44:31 +000031namespace v8 {
32namespace internal {
ager@chromium.org9085a012009-05-11 19:22:57 +000033
34// Forward declarations
35class DeferredCode;
36class RegisterAllocator;
37class RegisterFile;
38
39enum InitState { CONST_INIT, NOT_CONST_INIT };
40enum TypeofState { INSIDE_TYPEOF, NOT_INSIDE_TYPEOF };
41
42
43// -------------------------------------------------------------------------
44// Reference support
45
46// A reference is a C++ stack-allocated object that keeps an ECMA
47// reference on the execution stack while in scope. For variables
48// the reference is empty, indicating that it isn't necessary to
49// store state on the stack for keeping track of references to those.
50// For properties, we keep either one (named) or two (indexed) values
51// on the execution stack to represent the reference.
52
53class Reference BASE_EMBEDDED {
54 public:
55 // The values of the types is important, see size().
56 enum Type { ILLEGAL = -1, SLOT = 0, NAMED = 1, KEYED = 2 };
57 Reference(CodeGenerator* cgen, Expression* expression);
58 ~Reference();
59
60 Expression* expression() const { return expression_; }
61 Type type() const { return type_; }
62 void set_type(Type value) {
63 ASSERT(type_ == ILLEGAL);
64 type_ = value;
65 }
66
67 // The size the reference takes up on the stack.
68 int size() const { return (type_ == ILLEGAL) ? 0 : type_; }
69
70 bool is_illegal() const { return type_ == ILLEGAL; }
71 bool is_slot() const { return type_ == SLOT; }
72 bool is_property() const { return type_ == NAMED || type_ == KEYED; }
73
74 // Return the name. Only valid for named property references.
75 Handle<String> GetName();
76
77 // Generate code to push the value of the reference on top of the
78 // expression stack. The reference is expected to be already on top of
79 // the expression stack, and it is left in place with its value above it.
ager@chromium.orgc4c92722009-11-18 14:12:51 +000080 void GetValue();
ager@chromium.org9085a012009-05-11 19:22:57 +000081
82 // Like GetValue except that the slot is expected to be written to before
83 // being read from again. Thae value of the reference may be invalidated,
84 // causing subsequent attempts to read it to fail.
ager@chromium.orgc4c92722009-11-18 14:12:51 +000085 void TakeValue();
ager@chromium.org9085a012009-05-11 19:22:57 +000086
87 // Generate code to store the value on top of the expression stack in the
88 // reference. The reference is expected to be immediately below the value
89 // on the expression stack. The stored value is left in place (with the
90 // reference intact below it) to support chained assignments.
91 void SetValue(InitState init_state);
92
93 private:
94 CodeGenerator* cgen_;
95 Expression* expression_;
96 Type type_;
97};
98
99
100// -------------------------------------------------------------------------
101// Control destinations.
102
103// A control destination encapsulates a pair of jump targets and a
104// flag indicating which one is the preferred fall-through. The
105// preferred fall-through must be unbound, the other may be already
106// bound (ie, a backward target).
107//
108// The true and false targets may be jumped to unconditionally or
109// control may split conditionally. Unconditional jumping and
110// splitting should be emitted in tail position (as the last thing
111// when compiling an expression) because they can cause either label
112// to be bound or the non-fall through to be jumped to leaving an
113// invalid virtual frame.
114//
115// The labels in the control destination can be extracted and
116// manipulated normally without affecting the state of the
117// destination.
118
119class ControlDestination BASE_EMBEDDED {
120 public:
121 ControlDestination(JumpTarget* true_target,
122 JumpTarget* false_target,
123 bool true_is_fall_through)
124 : true_target_(true_target),
125 false_target_(false_target),
126 true_is_fall_through_(true_is_fall_through),
127 is_used_(false) {
128 ASSERT(true_is_fall_through ? !true_target->is_bound()
129 : !false_target->is_bound());
130 }
131
132 // Accessors for the jump targets. Directly jumping or branching to
133 // or binding the targets will not update the destination's state.
134 JumpTarget* true_target() const { return true_target_; }
135 JumpTarget* false_target() const { return false_target_; }
136
137 // True if the the destination has been jumped to unconditionally or
138 // control has been split to both targets. This predicate does not
139 // test whether the targets have been extracted and manipulated as
140 // raw jump targets.
141 bool is_used() const { return is_used_; }
142
143 // True if the destination is used and the true target (respectively
144 // false target) was the fall through. If the target is backward,
145 // "fall through" included jumping unconditionally to it.
146 bool true_was_fall_through() const {
147 return is_used_ && true_is_fall_through_;
148 }
149
150 bool false_was_fall_through() const {
151 return is_used_ && !true_is_fall_through_;
152 }
153
154 // Emit a branch to one of the true or false targets, and bind the
155 // other target. Because this binds the fall-through target, it
156 // should be emitted in tail position (as the last thing when
157 // compiling an expression).
158 void Split(Condition cc) {
159 ASSERT(!is_used_);
160 if (true_is_fall_through_) {
161 false_target_->Branch(NegateCondition(cc));
162 true_target_->Bind();
163 } else {
164 true_target_->Branch(cc);
165 false_target_->Bind();
166 }
167 is_used_ = true;
168 }
169
170 // Emit an unconditional jump in tail position, to the true target
171 // (if the argument is true) or the false target. The "jump" will
172 // actually bind the jump target if it is forward, jump to it if it
173 // is backward.
174 void Goto(bool where) {
175 ASSERT(!is_used_);
176 JumpTarget* target = where ? true_target_ : false_target_;
177 if (target->is_bound()) {
178 target->Jump();
179 } else {
180 target->Bind();
181 }
182 is_used_ = true;
183 true_is_fall_through_ = where;
184 }
185
186 // Mark this jump target as used as if Goto had been called, but
187 // without generating a jump or binding a label (the control effect
188 // should have already happened). This is used when the left
189 // subexpression of the short-circuit boolean operators are
190 // compiled.
191 void Use(bool where) {
192 ASSERT(!is_used_);
193 ASSERT((where ? true_target_ : false_target_)->is_bound());
194 is_used_ = true;
195 true_is_fall_through_ = where;
196 }
197
198 // Swap the true and false targets but keep the same actual label as
199 // the fall through. This is used when compiling negated
200 // expressions, where we want to swap the targets but preserve the
201 // state.
202 void Invert() {
203 JumpTarget* temp_target = true_target_;
204 true_target_ = false_target_;
205 false_target_ = temp_target;
206
207 true_is_fall_through_ = !true_is_fall_through_;
208 }
209
210 private:
211 // True and false jump targets.
212 JumpTarget* true_target_;
213 JumpTarget* false_target_;
214
215 // Before using the destination: true if the true target is the
216 // preferred fall through, false if the false target is. After
217 // using the destination: true if the true target was actually used
218 // as the fall through, false if the false target was.
219 bool true_is_fall_through_;
220
221 // True if the Split or Goto functions have been called.
222 bool is_used_;
223};
224
225
226// -------------------------------------------------------------------------
227// Code generation state
228
229// The state is passed down the AST by the code generator (and back up, in
230// the form of the state of the jump target pair). It is threaded through
231// the call stack. Constructing a state implicitly pushes it on the owning
232// code generator's stack of states, and destroying one implicitly pops it.
233//
234// The code generator state is only used for expressions, so statements have
235// the initial state.
236
237class CodeGenState BASE_EMBEDDED {
238 public:
239 // Create an initial code generator state. Destroying the initial state
240 // leaves the code generator with a NULL state.
241 explicit CodeGenState(CodeGenerator* owner);
242
243 // Create a code generator state based on a code generator's current
ager@chromium.orgc4c92722009-11-18 14:12:51 +0000244 // state. The new state has its own control destination.
245 CodeGenState(CodeGenerator* owner, ControlDestination* destination);
ager@chromium.org9085a012009-05-11 19:22:57 +0000246
247 // Destroy a code generator state and restore the owning code generator's
248 // previous state.
249 ~CodeGenState();
250
251 // Accessors for the state.
ager@chromium.org9085a012009-05-11 19:22:57 +0000252 ControlDestination* destination() const { return destination_; }
253
254 private:
255 // The owning code generator.
256 CodeGenerator* owner_;
257
ager@chromium.org9085a012009-05-11 19:22:57 +0000258 // A control destination in case the expression has a control-flow
259 // effect.
260 ControlDestination* destination_;
261
262 // The previous state of the owning code generator, restored when
263 // this state is destroyed.
264 CodeGenState* previous_;
265};
266
267
ager@chromium.org3e875802009-06-29 08:26:34 +0000268// -------------------------------------------------------------------------
269// Arguments allocation mode
270
271enum ArgumentsAllocationMode {
272 NO_ARGUMENTS_ALLOCATION,
273 EAGER_ARGUMENTS_ALLOCATION,
274 LAZY_ARGUMENTS_ALLOCATION
275};
ager@chromium.org9085a012009-05-11 19:22:57 +0000276
277
278// -------------------------------------------------------------------------
279// CodeGenerator
280
281class CodeGenerator: public AstVisitor {
282 public:
283 // Takes a function literal, generates code for it. This function should only
284 // be called by compiler.cc.
285 static Handle<Code> MakeCode(FunctionLiteral* fun,
286 Handle<Script> script,
287 bool is_eval);
288
christian.plesner.hansen@gmail.com9d58c2b2009-10-16 11:48:38 +0000289 // Printing of AST, etc. as requested by flags.
290 static void MakeCodePrologue(FunctionLiteral* fun);
291
292 // Allocate and install the code.
293 static Handle<Code> MakeCodeEpilogue(FunctionLiteral* fun,
294 MacroAssembler* masm,
295 Code::Flags flags,
296 Handle<Script> script);
297
ager@chromium.org9085a012009-05-11 19:22:57 +0000298#ifdef ENABLE_LOGGING_AND_PROFILING
299 static bool ShouldGenerateLog(Expression* type);
300#endif
301
christian.plesner.hansen@gmail.com9d58c2b2009-10-16 11:48:38 +0000302 static void RecordPositions(MacroAssembler* masm, int pos);
303
ager@chromium.org9085a012009-05-11 19:22:57 +0000304 // Accessors
305 MacroAssembler* masm() { return masm_; }
ager@chromium.org9085a012009-05-11 19:22:57 +0000306 VirtualFrame* frame() const { return frame_; }
ager@chromium.orgc4c92722009-11-18 14:12:51 +0000307 Handle<Script> script() { return script_; }
ager@chromium.org9085a012009-05-11 19:22:57 +0000308
309 bool has_valid_frame() const { return frame_ != NULL; }
310
311 // Set the virtual frame to be new_frame, with non-frame register
312 // reference counts given by non_frame_registers. The non-frame
313 // register reference counts of the old frame are returned in
314 // non_frame_registers.
315 void SetFrame(VirtualFrame* new_frame, RegisterFile* non_frame_registers);
316
317 void DeleteFrame();
318
319 RegisterAllocator* allocator() const { return allocator_; }
320
321 CodeGenState* state() { return state_; }
322 void set_state(CodeGenState* state) { state_ = state; }
323
324 void AddDeferred(DeferredCode* code) { deferred_.Add(code); }
325
326 bool in_spilled_code() const { return in_spilled_code_; }
327 void set_in_spilled_code(bool flag) { in_spilled_code_ = flag; }
328
329 private:
330 // Construction/Destruction
331 CodeGenerator(int buffer_size, Handle<Script> script, bool is_eval);
332 virtual ~CodeGenerator() { delete masm_; }
333
334 // Accessors
335 Scope* scope() const { return scope_; }
336
sgjesse@chromium.org755c5b12009-05-29 11:04:38 +0000337 // Generating deferred code.
ager@chromium.org9085a012009-05-11 19:22:57 +0000338 void ProcessDeferred();
339
340 bool is_eval() { return is_eval_; }
341
342 // State
ager@chromium.org9085a012009-05-11 19:22:57 +0000343 ControlDestination* destination() const { return state_->destination(); }
344
345 // Track loop nesting level.
346 int loop_nesting() const { return loop_nesting_; }
347 void IncrementLoopNesting() { loop_nesting_++; }
348 void DecrementLoopNesting() { loop_nesting_--; }
349
350
351 // Node visitors.
352 void VisitStatements(ZoneList<Statement*>* statements);
353
354#define DEF_VISIT(type) \
355 void Visit##type(type* node);
sgjesse@chromium.org0b6db592009-07-30 14:48:31 +0000356 AST_NODE_LIST(DEF_VISIT)
ager@chromium.org9085a012009-05-11 19:22:57 +0000357#undef DEF_VISIT
358
359 // Visit a statement and then spill the virtual frame if control flow can
360 // reach the end of the statement (ie, it does not exit via break,
361 // continue, return, or throw). This function is used temporarily while
362 // the code generator is being transformed.
363 void VisitAndSpill(Statement* statement);
364
365 // Visit a list of statements and then spill the virtual frame if control
366 // flow can reach the end of the list.
367 void VisitStatementsAndSpill(ZoneList<Statement*>* statements);
368
369 // Main code generation function
370 void GenCode(FunctionLiteral* fun);
371
372 // Generate the return sequence code. Should be called no more than
373 // once per compiled function, immediately after binding the return
374 // target (which can not be done more than once).
375 void GenerateReturnSequence(Result* return_value);
376
ager@chromium.org3e875802009-06-29 08:26:34 +0000377 // Returns the arguments allocation mode.
378 ArgumentsAllocationMode ArgumentsMode() const;
379
380 // Store the arguments object and allocate it if necessary.
381 Result StoreArgumentsObject(bool initial);
382
ager@chromium.org9085a012009-05-11 19:22:57 +0000383 // The following are used by class Reference.
384 void LoadReference(Reference* ref);
385 void UnloadReference(Reference* ref);
386
ager@chromium.org3811b432009-10-28 14:53:37 +0000387 static Operand ContextOperand(Register context, int index) {
ager@chromium.org9085a012009-05-11 19:22:57 +0000388 return Operand(context, Context::SlotOffset(index));
389 }
390
391 Operand SlotOperand(Slot* slot, Register tmp);
392
393 Operand ContextSlotOperandCheckExtensions(Slot* slot,
394 Result tmp,
395 JumpTarget* slow);
396
397 // Expressions
ager@chromium.org3811b432009-10-28 14:53:37 +0000398 static Operand GlobalObject() {
ager@chromium.org9085a012009-05-11 19:22:57 +0000399 return ContextOperand(rsi, Context::GLOBAL_INDEX);
400 }
401
402 void LoadCondition(Expression* x,
ager@chromium.org9085a012009-05-11 19:22:57 +0000403 ControlDestination* destination,
404 bool force_control);
ager@chromium.orgc4c92722009-11-18 14:12:51 +0000405 void Load(Expression* expr);
ager@chromium.org9085a012009-05-11 19:22:57 +0000406 void LoadGlobal();
407 void LoadGlobalReceiver();
408
409 // Generate code to push the value of an expression on top of the frame
410 // and then spill the frame fully to memory. This function is used
411 // temporarily while the code generator is being transformed.
ager@chromium.orgc4c92722009-11-18 14:12:51 +0000412 void LoadAndSpill(Expression* expression);
ager@chromium.org9085a012009-05-11 19:22:57 +0000413
414 // Read a value from a slot and leave it on top of the expression stack.
415 void LoadFromSlot(Slot* slot, TypeofState typeof_state);
kasperl@chromium.org2abc4502009-07-02 07:00:29 +0000416 void LoadFromSlotCheckForArguments(Slot* slot, TypeofState state);
ager@chromium.org9085a012009-05-11 19:22:57 +0000417 Result LoadFromGlobalSlotCheckExtensions(Slot* slot,
418 TypeofState typeof_state,
419 JumpTarget* slow);
420
421 // Store the value on top of the expression stack into a slot, leaving the
422 // value in place.
423 void StoreToSlot(Slot* slot, InitState init_state);
424
425 // Special code for typeof expressions: Unfortunately, we must
426 // be careful when loading the expression in 'typeof'
427 // expressions. We are not allowed to throw reference errors for
428 // non-existing properties of the global object, so we must make it
429 // look like an explicit property access, instead of an access
430 // through the context chain.
431 void LoadTypeofExpression(Expression* x);
432
433 // Translate the value on top of the frame into control flow to the
434 // control destination.
435 void ToBoolean(ControlDestination* destination);
436
437 void GenericBinaryOperation(
438 Token::Value op,
439 SmiAnalysis* type,
440 OverwriteMode overwrite_mode);
441
442 // If possible, combine two constant smi values using op to produce
443 // a smi result, and push it on the virtual frame, all at compile time.
444 // Returns true if it succeeds. Otherwise it has no effect.
445 bool FoldConstantSmis(Token::Value op, int left, int right);
446
447 // Emit code to perform a binary operation on a constant
448 // smi and a likely smi. Consumes the Result *operand.
449 void ConstantSmiBinaryOperation(Token::Value op,
450 Result* operand,
451 Handle<Object> constant_operand,
452 SmiAnalysis* type,
453 bool reversed,
454 OverwriteMode overwrite_mode);
455
456 // Emit code to perform a binary operation on two likely smis.
457 // The code to handle smi arguments is produced inline.
458 // Consumes the Results *left and *right.
459 void LikelySmiBinaryOperation(Token::Value op,
460 Result* left,
461 Result* right,
462 OverwriteMode overwrite_mode);
463
464 void Comparison(Condition cc,
465 bool strict,
466 ControlDestination* destination);
467
468 // To prevent long attacker-controlled byte sequences, integer constants
469 // from the JavaScript source are loaded in two parts if they are larger
470 // than 16 bits.
471 static const int kMaxSmiInlinedBits = 16;
472 bool IsUnsafeSmi(Handle<Object> value);
473 // Load an integer constant x into a register target using
474 // at most 16 bits of user-controlled data per assembly operation.
475 void LoadUnsafeSmi(Register target, Handle<Object> value);
476
477 void CallWithArguments(ZoneList<Expression*>* arguments, int position);
478
ager@chromium.org18ad94b2009-09-02 08:22:29 +0000479 // Use an optimized version of Function.prototype.apply that avoid
480 // allocating the arguments object and just copies the arguments
481 // from the stack.
482 void CallApplyLazy(Property* apply,
483 Expression* receiver,
484 VariableProxy* arguments,
485 int position);
486
ager@chromium.org9085a012009-05-11 19:22:57 +0000487 void CheckStack();
488
kasperl@chromium.orgb3284ad2009-05-18 06:12:45 +0000489 struct InlineRuntimeLUT {
490 void (CodeGenerator::*method)(ZoneList<Expression*>*);
491 const char* name;
492 };
493 static InlineRuntimeLUT* FindInlineRuntimeLUT(Handle<String> name);
ager@chromium.org9085a012009-05-11 19:22:57 +0000494 bool CheckForInlineRuntimeCall(CallRuntime* node);
kasperl@chromium.orgb3284ad2009-05-18 06:12:45 +0000495 static bool PatchInlineRuntimeEntry(Handle<String> name,
496 const InlineRuntimeLUT& new_entry,
497 InlineRuntimeLUT* old_entry);
ager@chromium.org9085a012009-05-11 19:22:57 +0000498 void ProcessDeclarations(ZoneList<Declaration*>* declarations);
499
ager@chromium.org3811b432009-10-28 14:53:37 +0000500 static Handle<Code> ComputeCallInitialize(int argc, InLoopFlag in_loop);
ager@chromium.org9085a012009-05-11 19:22:57 +0000501
502 // Declare global variables and functions in the given array of
503 // name/value pairs.
504 void DeclareGlobals(Handle<FixedArray> pairs);
505
506 // Instantiate the function boilerplate.
507 void InstantiateBoilerplate(Handle<JSFunction> boilerplate);
508
509 // Support for type checks.
510 void GenerateIsSmi(ZoneList<Expression*>* args);
511 void GenerateIsNonNegativeSmi(ZoneList<Expression*>* args);
512 void GenerateIsArray(ZoneList<Expression*>* args);
ager@chromium.org6141cbe2009-11-20 12:14:52 +0000513 void GenerateIsObject(ZoneList<Expression*>* args);
514 void GenerateIsFunction(ZoneList<Expression*>* args);
ager@chromium.org9085a012009-05-11 19:22:57 +0000515
kasperl@chromium.org2abc4502009-07-02 07:00:29 +0000516 // Support for construct call checks.
517 void GenerateIsConstructCall(ZoneList<Expression*>* args);
518
ager@chromium.org9085a012009-05-11 19:22:57 +0000519 // Support for arguments.length and arguments[?].
520 void GenerateArgumentsLength(ZoneList<Expression*>* args);
521 void GenerateArgumentsAccess(ZoneList<Expression*>* args);
522
kasperl@chromium.org2abc4502009-07-02 07:00:29 +0000523 // Support for accessing the class and value fields of an object.
524 void GenerateClassOf(ZoneList<Expression*>* args);
ager@chromium.org9085a012009-05-11 19:22:57 +0000525 void GenerateValueOf(ZoneList<Expression*>* args);
526 void GenerateSetValueOf(ZoneList<Expression*>* args);
527
528 // Fast support for charCodeAt(n).
529 void GenerateFastCharCodeAt(ZoneList<Expression*>* args);
530
531 // Fast support for object equality testing.
532 void GenerateObjectEquals(ZoneList<Expression*>* args);
533
534 void GenerateLog(ZoneList<Expression*>* args);
535
sgjesse@chromium.orgb9d7da12009-08-05 08:38:10 +0000536 void GenerateGetFramePointer(ZoneList<Expression*>* args);
537
ager@chromium.orgeadaf222009-06-16 09:43:10 +0000538 // Fast support for Math.random().
539 void GenerateRandomPositiveSmi(ZoneList<Expression*>* args);
540
541 // Fast support for Math.sin and Math.cos.
542 enum MathOp { SIN, COS };
543 void GenerateFastMathOp(MathOp op, ZoneList<Expression*>* args);
544 inline void GenerateMathSin(ZoneList<Expression*>* args);
545 inline void GenerateMathCos(ZoneList<Expression*>* args);
ager@chromium.org9085a012009-05-11 19:22:57 +0000546
sgjesse@chromium.orgac6aa172009-12-04 12:29:05 +0000547 // Fast support for StringAdd.
548 void GenerateStringAdd(ZoneList<Expression*>* args);
549
christian.plesner.hansen@gmail.com9d58c2b2009-10-16 11:48:38 +0000550 // Simple condition analysis.
551 enum ConditionAnalysis {
552 ALWAYS_TRUE,
553 ALWAYS_FALSE,
554 DONT_KNOW
555 };
556 ConditionAnalysis AnalyzeCondition(Expression* cond);
557
ager@chromium.org9085a012009-05-11 19:22:57 +0000558 // Methods used to indicate which source code is generated for. Source
559 // positions are collected by the assembler and emitted with the relocation
560 // information.
561 void CodeForFunctionPosition(FunctionLiteral* fun);
562 void CodeForReturnPosition(FunctionLiteral* fun);
sgjesse@chromium.orgc5145742009-10-07 09:00:33 +0000563 void CodeForStatementPosition(Statement* node);
ager@chromium.orgc4c92722009-11-18 14:12:51 +0000564 void CodeForDoWhileConditionPosition(DoWhileStatement* stmt);
ager@chromium.org9085a012009-05-11 19:22:57 +0000565 void CodeForSourcePosition(int pos);
566
567#ifdef DEBUG
sgjesse@chromium.org755c5b12009-05-29 11:04:38 +0000568 // True if the registers are valid for entry to a block. There should
569 // be no frame-external references to (non-reserved) registers.
ager@chromium.org9085a012009-05-11 19:22:57 +0000570 bool HasValidEntryRegisters();
571#endif
572
573 bool is_eval_; // Tells whether code is generated for eval.
574 Handle<Script> script_;
sgjesse@chromium.org755c5b12009-05-29 11:04:38 +0000575 ZoneList<DeferredCode*> deferred_;
ager@chromium.org9085a012009-05-11 19:22:57 +0000576
577 // Assembler
578 MacroAssembler* masm_; // to generate code
579
580 // Code generation state
581 Scope* scope_;
582 VirtualFrame* frame_;
583 RegisterAllocator* allocator_;
584 CodeGenState* state_;
585 int loop_nesting_;
586
587 // Jump targets.
588 // The target of the return from the function.
589 BreakTarget function_return_;
590
591 // True if the function return is shadowed (ie, jumping to the target
592 // function_return_ does not jump to the true function return, but rather
593 // to some unlinking code).
594 bool function_return_is_shadowed_;
595
596 // True when we are in code that expects the virtual frame to be fully
597 // spilled. Some virtual frame function are disabled in DEBUG builds when
598 // called from spilled code, because they do not leave the virtual frame
599 // in a spilled state.
600 bool in_spilled_code_;
601
kasperl@chromium.orgb3284ad2009-05-18 06:12:45 +0000602 static InlineRuntimeLUT kInlineRuntimeLUT[];
603
ager@chromium.org9085a012009-05-11 19:22:57 +0000604 friend class VirtualFrame;
605 friend class JumpTarget;
606 friend class Reference;
607 friend class Result;
ager@chromium.org3811b432009-10-28 14:53:37 +0000608 friend class FastCodeGenerator;
609 friend class CodeGenSelector;
ager@chromium.org9085a012009-05-11 19:22:57 +0000610
sgjesse@chromium.orgb9d7da12009-08-05 08:38:10 +0000611 friend class CodeGeneratorPatcher; // Used in test-log-stack-tracer.cc
612
ager@chromium.org9085a012009-05-11 19:22:57 +0000613 DISALLOW_COPY_AND_ASSIGN(CodeGenerator);
614};
615
616
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000617// -------------------------------------------------------------------------
618// Code stubs
619//
620// These independent code objects are created once, and used multiple
621// times by generated code to perform common tasks, often the slow
622// case of a JavaScript operation. They are all subclasses of CodeStub,
623// which is declared in code-stubs.h.
ager@chromium.orgc4c92722009-11-18 14:12:51 +0000624class CallFunctionStub: public CodeStub {
625 public:
626 CallFunctionStub(int argc, InLoopFlag in_loop)
627 : argc_(argc), in_loop_(in_loop) { }
628
629 void Generate(MacroAssembler* masm);
630
631 private:
632 int argc_;
633 InLoopFlag in_loop_;
634
635#ifdef DEBUG
636 void Print() { PrintF("CallFunctionStub (args %d)\n", argc_); }
637#endif
638
639 Major MajorKey() { return CallFunction; }
640 int MinorKey() { return argc_; }
641 InLoopFlag InLoop() { return in_loop_; }
642};
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000643
644
ager@chromium.org3811b432009-10-28 14:53:37 +0000645class ToBooleanStub: public CodeStub {
646 public:
647 ToBooleanStub() { }
648
649 void Generate(MacroAssembler* masm);
650
651 private:
652 Major MajorKey() { return ToBoolean; }
653 int MinorKey() { return 0; }
654};
655
656
657// Flag that indicates how to generate code for the stub GenericBinaryOpStub.
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000658enum GenericBinaryFlags {
ager@chromium.org3811b432009-10-28 14:53:37 +0000659 NO_GENERIC_BINARY_FLAGS = 0,
660 NO_SMI_CODE_IN_STUB = 1 << 0 // Omit smi code in stub.
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000661};
662
663
664class GenericBinaryOpStub: public CodeStub {
665 public:
666 GenericBinaryOpStub(Token::Value op,
667 OverwriteMode mode,
668 GenericBinaryFlags flags)
ager@chromium.org3811b432009-10-28 14:53:37 +0000669 : op_(op),
670 mode_(mode),
671 flags_(flags),
672 args_in_registers_(false),
kmillikin@chromium.org13bd2942009-12-16 15:36:05 +0000673 args_reversed_(false),
674 name_(NULL) {
ager@chromium.orgc4c92722009-11-18 14:12:51 +0000675 use_sse3_ = CpuFeatures::IsSupported(SSE3);
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000676 ASSERT(OpBits::is_valid(Token::NUM_TOKENS));
677 }
678
ager@chromium.org3811b432009-10-28 14:53:37 +0000679 // Generate code to call the stub with the supplied arguments. This will add
680 // code at the call site to prepare arguments either in registers or on the
681 // stack together with the actual call.
682 void GenerateCall(MacroAssembler* masm, Register left, Register right);
683 void GenerateCall(MacroAssembler* masm, Register left, Smi* right);
684 void GenerateCall(MacroAssembler* masm, Smi* left, Register right);
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000685
686 private:
687 Token::Value op_;
688 OverwriteMode mode_;
689 GenericBinaryFlags flags_;
ager@chromium.org3811b432009-10-28 14:53:37 +0000690 bool args_in_registers_; // Arguments passed in registers not on the stack.
691 bool args_reversed_; // Left and right argument are swapped.
sgjesse@chromium.org911335c2009-08-19 12:59:44 +0000692 bool use_sse3_;
kmillikin@chromium.org13bd2942009-12-16 15:36:05 +0000693 char* name_;
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000694
695 const char* GetName();
696
697#ifdef DEBUG
698 void Print() {
ager@chromium.org3811b432009-10-28 14:53:37 +0000699 PrintF("GenericBinaryOpStub (op %s), "
700 "(mode %d, flags %d, registers %d, reversed %d)\n",
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000701 Token::String(op_),
702 static_cast<int>(mode_),
ager@chromium.org3811b432009-10-28 14:53:37 +0000703 static_cast<int>(flags_),
704 static_cast<int>(args_in_registers_),
705 static_cast<int>(args_reversed_));
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000706 }
707#endif
708
ager@chromium.org3811b432009-10-28 14:53:37 +0000709 // Minor key encoding in 16 bits FRASOOOOOOOOOOMM.
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000710 class ModeBits: public BitField<OverwriteMode, 0, 2> {};
ager@chromium.org3811b432009-10-28 14:53:37 +0000711 class OpBits: public BitField<Token::Value, 2, 10> {};
712 class SSE3Bits: public BitField<bool, 12, 1> {};
713 class ArgsInRegistersBits: public BitField<bool, 13, 1> {};
714 class ArgsReversedBits: public BitField<bool, 14, 1> {};
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000715 class FlagBits: public BitField<GenericBinaryFlags, 15, 1> {};
716
717 Major MajorKey() { return GenericBinaryOp; }
718 int MinorKey() {
719 // Encode the parameters in a unique 16 bit value.
720 return OpBits::encode(op_)
ager@chromium.org3811b432009-10-28 14:53:37 +0000721 | ModeBits::encode(mode_)
722 | FlagBits::encode(flags_)
723 | SSE3Bits::encode(use_sse3_)
724 | ArgsInRegistersBits::encode(args_in_registers_)
725 | ArgsReversedBits::encode(args_reversed_);
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000726 }
ager@chromium.org3811b432009-10-28 14:53:37 +0000727
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000728 void Generate(MacroAssembler* masm);
ager@chromium.org3811b432009-10-28 14:53:37 +0000729 void GenerateSmiCode(MacroAssembler* masm, Label* slow);
730 void GenerateLoadArguments(MacroAssembler* masm);
731 void GenerateReturn(MacroAssembler* masm);
732
733 bool ArgsInRegistersSupported() {
734 return ((op_ == Token::ADD) || (op_ == Token::SUB)
735 || (op_ == Token::MUL) || (op_ == Token::DIV))
736 && flags_ != NO_SMI_CODE_IN_STUB;
737 }
738 bool IsOperationCommutative() {
739 return (op_ == Token::ADD) || (op_ == Token::MUL);
740 }
741
742 void SetArgsInRegisters() { args_in_registers_ = true; }
743 void SetArgsReversed() { args_reversed_ = true; }
744 bool HasSmiCodeInStub() { return (flags_ & NO_SMI_CODE_IN_STUB) == 0; }
745 bool HasArgumentsInRegisters() { return args_in_registers_; }
746 bool HasArgumentsReversed() { return args_reversed_; }
christian.plesner.hansen@gmail.com5a6af922009-08-12 14:20:51 +0000747};
748
749
kmillikin@chromium.org13bd2942009-12-16 15:36:05 +0000750// Flag that indicates how to generate code for the stub StringAddStub.
751enum StringAddFlags {
752 NO_STRING_ADD_FLAGS = 0,
753 NO_STRING_CHECK_IN_STUB = 1 << 0 // Omit string check in stub.
754};
755
756
757class StringAddStub: public CodeStub {
758 public:
759 explicit StringAddStub(StringAddFlags flags) {
760 string_check_ = ((flags & NO_STRING_CHECK_IN_STUB) == 0);
761 }
762
763 private:
764 Major MajorKey() { return StringAdd; }
765 int MinorKey() { return string_check_ ? 0 : 1; }
766
767 void Generate(MacroAssembler* masm);
768
769 void GenerateCopyCharacters(MacroAssembler* masm,
770 Register desc,
771 Register src,
772 Register count,
773 bool ascii);
774
775 // Should the stub check whether arguments are strings?
776 bool string_check_;
777};
778
779
ager@chromium.org9085a012009-05-11 19:22:57 +0000780} } // namespace v8::internal
781
782#endif // V8_X64_CODEGEN_X64_H_