blob: 795732451c35182411c7ca7393e814cf163764b2 [file] [log] [blame]
Leon Clarked91b9f72010-01-27 17:25:45 +00001// 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_X64_CODEGEN_X64_H_
29#define V8_X64_CODEGEN_X64_H_
30
Kristian Monsen25f61362010-05-21 11:50:48 +010031#include "ast.h"
Steve Block6ded16b2010-05-10 14:33:55 +010032#include "ic-inl.h"
Kristian Monsen25f61362010-05-21 11:50:48 +010033#include "jump-target-heavy.h"
Steve Block6ded16b2010-05-10 14:33:55 +010034
Steve Blocka7e24c12009-10-30 11:49:00 +000035namespace v8 {
36namespace internal {
37
38// Forward declarations
Leon Clarke4515c472010-02-03 11:58:03 +000039class CompilationInfo;
Steve Blocka7e24c12009-10-30 11:49:00 +000040class DeferredCode;
41class RegisterAllocator;
42class RegisterFile;
43
44enum InitState { CONST_INIT, NOT_CONST_INIT };
45enum TypeofState { INSIDE_TYPEOF, NOT_INSIDE_TYPEOF };
46
47
48// -------------------------------------------------------------------------
49// Reference support
50
Leon Clarked91b9f72010-01-27 17:25:45 +000051// A reference is a C++ stack-allocated object that puts a
52// reference on the virtual frame. The reference may be consumed
53// by GetValue, TakeValue, SetValue, and Codegen::UnloadReference.
54// When the lifetime (scope) of a valid reference ends, it must have
55// been consumed, and be in state UNLOADED.
Steve Blocka7e24c12009-10-30 11:49:00 +000056class Reference BASE_EMBEDDED {
57 public:
58 // The values of the types is important, see size().
Leon Clarked91b9f72010-01-27 17:25:45 +000059 enum Type { UNLOADED = -2, ILLEGAL = -1, SLOT = 0, NAMED = 1, KEYED = 2 };
60
61 Reference(CodeGenerator* cgen,
62 Expression* expression,
63 bool persist_after_get = false);
Steve Blocka7e24c12009-10-30 11:49:00 +000064 ~Reference();
65
66 Expression* expression() const { return expression_; }
67 Type type() const { return type_; }
68 void set_type(Type value) {
Leon Clarked91b9f72010-01-27 17:25:45 +000069 ASSERT_EQ(ILLEGAL, type_);
Steve Blocka7e24c12009-10-30 11:49:00 +000070 type_ = value;
71 }
72
Leon Clarked91b9f72010-01-27 17:25:45 +000073 void set_unloaded() {
74 ASSERT_NE(ILLEGAL, type_);
75 ASSERT_NE(UNLOADED, type_);
76 type_ = UNLOADED;
77 }
Steve Blocka7e24c12009-10-30 11:49:00 +000078 // The size the reference takes up on the stack.
Leon Clarked91b9f72010-01-27 17:25:45 +000079 int size() const {
80 return (type_ < SLOT) ? 0 : type_;
81 }
Steve Blocka7e24c12009-10-30 11:49:00 +000082
83 bool is_illegal() const { return type_ == ILLEGAL; }
84 bool is_slot() const { return type_ == SLOT; }
85 bool is_property() const { return type_ == NAMED || type_ == KEYED; }
Leon Clarked91b9f72010-01-27 17:25:45 +000086 bool is_unloaded() const { return type_ == UNLOADED; }
Steve Blocka7e24c12009-10-30 11:49:00 +000087
88 // Return the name. Only valid for named property references.
89 Handle<String> GetName();
90
91 // Generate code to push the value of the reference on top of the
92 // expression stack. The reference is expected to be already on top of
Leon Clarked91b9f72010-01-27 17:25:45 +000093 // the expression stack, and it is consumed by the call unless the
94 // reference is for a compound assignment.
95 // If the reference is not consumed, it is left in place under its value.
Steve Blockd0582a62009-12-15 09:54:21 +000096 void GetValue();
Steve Blocka7e24c12009-10-30 11:49:00 +000097
98 // Like GetValue except that the slot is expected to be written to before
Leon Clarked91b9f72010-01-27 17:25:45 +000099 // being read from again. The value of the reference may be invalidated,
Steve Blocka7e24c12009-10-30 11:49:00 +0000100 // causing subsequent attempts to read it to fail.
Steve Blockd0582a62009-12-15 09:54:21 +0000101 void TakeValue();
Steve Blocka7e24c12009-10-30 11:49:00 +0000102
103 // Generate code to store the value on top of the expression stack in the
104 // reference. The reference is expected to be immediately below the value
Leon Clarked91b9f72010-01-27 17:25:45 +0000105 // on the expression stack. The value is stored in the location specified
106 // by the reference, and is left on top of the stack, after the reference
107 // is popped from beneath it (unloaded).
Steve Blocka7e24c12009-10-30 11:49:00 +0000108 void SetValue(InitState init_state);
109
110 private:
111 CodeGenerator* cgen_;
112 Expression* expression_;
113 Type type_;
Leon Clarked91b9f72010-01-27 17:25:45 +0000114 bool persist_after_get_;
Steve Blocka7e24c12009-10-30 11:49:00 +0000115};
116
117
118// -------------------------------------------------------------------------
119// Control destinations.
120
121// A control destination encapsulates a pair of jump targets and a
122// flag indicating which one is the preferred fall-through. The
123// preferred fall-through must be unbound, the other may be already
124// bound (ie, a backward target).
125//
126// The true and false targets may be jumped to unconditionally or
127// control may split conditionally. Unconditional jumping and
128// splitting should be emitted in tail position (as the last thing
129// when compiling an expression) because they can cause either label
130// to be bound or the non-fall through to be jumped to leaving an
131// invalid virtual frame.
132//
133// The labels in the control destination can be extracted and
134// manipulated normally without affecting the state of the
135// destination.
136
137class ControlDestination BASE_EMBEDDED {
138 public:
139 ControlDestination(JumpTarget* true_target,
140 JumpTarget* false_target,
141 bool true_is_fall_through)
142 : true_target_(true_target),
143 false_target_(false_target),
144 true_is_fall_through_(true_is_fall_through),
145 is_used_(false) {
146 ASSERT(true_is_fall_through ? !true_target->is_bound()
147 : !false_target->is_bound());
148 }
149
150 // Accessors for the jump targets. Directly jumping or branching to
151 // or binding the targets will not update the destination's state.
152 JumpTarget* true_target() const { return true_target_; }
153 JumpTarget* false_target() const { return false_target_; }
154
155 // True if the the destination has been jumped to unconditionally or
156 // control has been split to both targets. This predicate does not
157 // test whether the targets have been extracted and manipulated as
158 // raw jump targets.
159 bool is_used() const { return is_used_; }
160
161 // True if the destination is used and the true target (respectively
162 // false target) was the fall through. If the target is backward,
163 // "fall through" included jumping unconditionally to it.
164 bool true_was_fall_through() const {
165 return is_used_ && true_is_fall_through_;
166 }
167
168 bool false_was_fall_through() const {
169 return is_used_ && !true_is_fall_through_;
170 }
171
172 // Emit a branch to one of the true or false targets, and bind the
173 // other target. Because this binds the fall-through target, it
174 // should be emitted in tail position (as the last thing when
175 // compiling an expression).
176 void Split(Condition cc) {
177 ASSERT(!is_used_);
178 if (true_is_fall_through_) {
179 false_target_->Branch(NegateCondition(cc));
180 true_target_->Bind();
181 } else {
182 true_target_->Branch(cc);
183 false_target_->Bind();
184 }
185 is_used_ = true;
186 }
187
188 // Emit an unconditional jump in tail position, to the true target
189 // (if the argument is true) or the false target. The "jump" will
190 // actually bind the jump target if it is forward, jump to it if it
191 // is backward.
192 void Goto(bool where) {
193 ASSERT(!is_used_);
194 JumpTarget* target = where ? true_target_ : false_target_;
195 if (target->is_bound()) {
196 target->Jump();
197 } else {
198 target->Bind();
199 }
200 is_used_ = true;
201 true_is_fall_through_ = where;
202 }
203
204 // Mark this jump target as used as if Goto had been called, but
205 // without generating a jump or binding a label (the control effect
206 // should have already happened). This is used when the left
207 // subexpression of the short-circuit boolean operators are
208 // compiled.
209 void Use(bool where) {
210 ASSERT(!is_used_);
211 ASSERT((where ? true_target_ : false_target_)->is_bound());
212 is_used_ = true;
213 true_is_fall_through_ = where;
214 }
215
216 // Swap the true and false targets but keep the same actual label as
217 // the fall through. This is used when compiling negated
218 // expressions, where we want to swap the targets but preserve the
219 // state.
220 void Invert() {
221 JumpTarget* temp_target = true_target_;
222 true_target_ = false_target_;
223 false_target_ = temp_target;
224
225 true_is_fall_through_ = !true_is_fall_through_;
226 }
227
228 private:
229 // True and false jump targets.
230 JumpTarget* true_target_;
231 JumpTarget* false_target_;
232
233 // Before using the destination: true if the true target is the
234 // preferred fall through, false if the false target is. After
235 // using the destination: true if the true target was actually used
236 // as the fall through, false if the false target was.
237 bool true_is_fall_through_;
238
239 // True if the Split or Goto functions have been called.
240 bool is_used_;
241};
242
243
244// -------------------------------------------------------------------------
245// Code generation state
246
247// The state is passed down the AST by the code generator (and back up, in
248// the form of the state of the jump target pair). It is threaded through
249// the call stack. Constructing a state implicitly pushes it on the owning
250// code generator's stack of states, and destroying one implicitly pops it.
251//
252// The code generator state is only used for expressions, so statements have
253// the initial state.
254
255class CodeGenState BASE_EMBEDDED {
256 public:
257 // Create an initial code generator state. Destroying the initial state
258 // leaves the code generator with a NULL state.
259 explicit CodeGenState(CodeGenerator* owner);
260
261 // Create a code generator state based on a code generator's current
Steve Blockd0582a62009-12-15 09:54:21 +0000262 // state. The new state has its own control destination.
263 CodeGenState(CodeGenerator* owner, ControlDestination* destination);
Steve Blocka7e24c12009-10-30 11:49:00 +0000264
265 // Destroy a code generator state and restore the owning code generator's
266 // previous state.
267 ~CodeGenState();
268
269 // Accessors for the state.
Steve Blocka7e24c12009-10-30 11:49:00 +0000270 ControlDestination* destination() const { return destination_; }
271
272 private:
273 // The owning code generator.
274 CodeGenerator* owner_;
275
Steve Blocka7e24c12009-10-30 11:49:00 +0000276 // A control destination in case the expression has a control-flow
277 // effect.
278 ControlDestination* destination_;
279
280 // The previous state of the owning code generator, restored when
281 // this state is destroyed.
282 CodeGenState* previous_;
283};
284
285
286// -------------------------------------------------------------------------
287// Arguments allocation mode
288
289enum ArgumentsAllocationMode {
290 NO_ARGUMENTS_ALLOCATION,
291 EAGER_ARGUMENTS_ALLOCATION,
292 LAZY_ARGUMENTS_ALLOCATION
293};
294
295
296// -------------------------------------------------------------------------
297// CodeGenerator
298
299class CodeGenerator: public AstVisitor {
300 public:
Ben Murdochf87a2032010-10-22 12:50:53 +0100301 static bool MakeCode(CompilationInfo* info);
Steve Blocka7e24c12009-10-30 11:49:00 +0000302
Steve Block3ce2e202009-11-05 08:53:23 +0000303 // Printing of AST, etc. as requested by flags.
Andrei Popescu31002712010-02-23 13:46:05 +0000304 static void MakeCodePrologue(CompilationInfo* info);
Steve Block3ce2e202009-11-05 08:53:23 +0000305
306 // Allocate and install the code.
Andrei Popescu31002712010-02-23 13:46:05 +0000307 static Handle<Code> MakeCodeEpilogue(MacroAssembler* masm,
Steve Block3ce2e202009-11-05 08:53:23 +0000308 Code::Flags flags,
Andrei Popescu31002712010-02-23 13:46:05 +0000309 CompilationInfo* info);
Steve Block3ce2e202009-11-05 08:53:23 +0000310
Steve Blocka7e24c12009-10-30 11:49:00 +0000311#ifdef ENABLE_LOGGING_AND_PROFILING
312 static bool ShouldGenerateLog(Expression* type);
313#endif
314
Ben Murdoch7f4d5bd2010-06-15 11:15:29 +0100315 static bool RecordPositions(MacroAssembler* masm,
316 int pos,
317 bool right_here = false);
Steve Block3ce2e202009-11-05 08:53:23 +0000318
Steve Blocka7e24c12009-10-30 11:49:00 +0000319 // Accessors
320 MacroAssembler* masm() { return masm_; }
Steve Blocka7e24c12009-10-30 11:49:00 +0000321 VirtualFrame* frame() const { return frame_; }
Andrei Popescu31002712010-02-23 13:46:05 +0000322 inline Handle<Script> script();
Steve Blocka7e24c12009-10-30 11:49:00 +0000323
324 bool has_valid_frame() const { return frame_ != NULL; }
325
326 // Set the virtual frame to be new_frame, with non-frame register
327 // reference counts given by non_frame_registers. The non-frame
328 // register reference counts of the old frame are returned in
329 // non_frame_registers.
330 void SetFrame(VirtualFrame* new_frame, RegisterFile* non_frame_registers);
331
332 void DeleteFrame();
333
334 RegisterAllocator* allocator() const { return allocator_; }
335
336 CodeGenState* state() { return state_; }
337 void set_state(CodeGenState* state) { state_ = state; }
338
339 void AddDeferred(DeferredCode* code) { deferred_.Add(code); }
340
341 bool in_spilled_code() const { return in_spilled_code_; }
342 void set_in_spilled_code(bool flag) { in_spilled_code_ = flag; }
343
Iain Merrick75681382010-08-19 15:07:18 +0100344 static Operand ContextOperand(Register context, int index) {
345 return Operand(context, Context::SlotOffset(index));
346 }
347
Steve Blocka7e24c12009-10-30 11:49:00 +0000348 private:
Kristian Monsen0d5e1162010-09-30 15:31:59 +0100349 // Type of a member function that generates inline code for a native function.
350 typedef void (CodeGenerator::*InlineFunctionGenerator)
351 (ZoneList<Expression*>*);
352
353 static const InlineFunctionGenerator kInlineFunctionGenerators[];
354
Steve Blocka7e24c12009-10-30 11:49:00 +0000355 // Construction/Destruction
Andrei Popescu31002712010-02-23 13:46:05 +0000356 explicit CodeGenerator(MacroAssembler* masm);
Steve Blocka7e24c12009-10-30 11:49:00 +0000357
358 // Accessors
Andrei Popescu31002712010-02-23 13:46:05 +0000359 inline bool is_eval();
Steve Block6ded16b2010-05-10 14:33:55 +0100360 inline Scope* scope();
Steve Blocka7e24c12009-10-30 11:49:00 +0000361
362 // Generating deferred code.
363 void ProcessDeferred();
364
Steve Blocka7e24c12009-10-30 11:49:00 +0000365 // State
Steve Blocka7e24c12009-10-30 11:49:00 +0000366 ControlDestination* destination() const { return state_->destination(); }
367
368 // Track loop nesting level.
369 int loop_nesting() const { return loop_nesting_; }
370 void IncrementLoopNesting() { loop_nesting_++; }
371 void DecrementLoopNesting() { loop_nesting_--; }
372
373
374 // Node visitors.
375 void VisitStatements(ZoneList<Statement*>* statements);
376
377#define DEF_VISIT(type) \
378 void Visit##type(type* node);
379 AST_NODE_LIST(DEF_VISIT)
380#undef DEF_VISIT
381
382 // Visit a statement and then spill the virtual frame if control flow can
383 // reach the end of the statement (ie, it does not exit via break,
384 // continue, return, or throw). This function is used temporarily while
385 // the code generator is being transformed.
386 void VisitAndSpill(Statement* statement);
387
388 // Visit a list of statements and then spill the virtual frame if control
389 // flow can reach the end of the list.
390 void VisitStatementsAndSpill(ZoneList<Statement*>* statements);
391
392 // Main code generation function
Andrei Popescu402d9372010-02-26 13:31:12 +0000393 void Generate(CompilationInfo* info);
Steve Blocka7e24c12009-10-30 11:49:00 +0000394
395 // Generate the return sequence code. Should be called no more than
396 // once per compiled function, immediately after binding the return
397 // target (which can not be done more than once).
398 void GenerateReturnSequence(Result* return_value);
399
Steve Block8defd9f2010-07-08 12:39:36 +0100400 // Generate code for a fast smi loop.
401 void GenerateFastSmiLoop(ForStatement* node);
402
Steve Blocka7e24c12009-10-30 11:49:00 +0000403 // Returns the arguments allocation mode.
Andrei Popescu31002712010-02-23 13:46:05 +0000404 ArgumentsAllocationMode ArgumentsMode();
Steve Blocka7e24c12009-10-30 11:49:00 +0000405
406 // Store the arguments object and allocate it if necessary.
407 Result StoreArgumentsObject(bool initial);
408
409 // The following are used by class Reference.
410 void LoadReference(Reference* ref);
411 void UnloadReference(Reference* ref);
412
Steve Blocka7e24c12009-10-30 11:49:00 +0000413 Operand SlotOperand(Slot* slot, Register tmp);
414
415 Operand ContextSlotOperandCheckExtensions(Slot* slot,
416 Result tmp,
417 JumpTarget* slow);
418
419 // Expressions
Steve Block3ce2e202009-11-05 08:53:23 +0000420 static Operand GlobalObject() {
Steve Blocka7e24c12009-10-30 11:49:00 +0000421 return ContextOperand(rsi, Context::GLOBAL_INDEX);
422 }
423
424 void LoadCondition(Expression* x,
Steve Blocka7e24c12009-10-30 11:49:00 +0000425 ControlDestination* destination,
426 bool force_control);
Steve Blockd0582a62009-12-15 09:54:21 +0000427 void Load(Expression* expr);
Steve Blocka7e24c12009-10-30 11:49:00 +0000428 void LoadGlobal();
429 void LoadGlobalReceiver();
430
431 // Generate code to push the value of an expression on top of the frame
432 // and then spill the frame fully to memory. This function is used
433 // temporarily while the code generator is being transformed.
Steve Blockd0582a62009-12-15 09:54:21 +0000434 void LoadAndSpill(Expression* expression);
Steve Blocka7e24c12009-10-30 11:49:00 +0000435
436 // Read a value from a slot and leave it on top of the expression stack.
437 void LoadFromSlot(Slot* slot, TypeofState typeof_state);
438 void LoadFromSlotCheckForArguments(Slot* slot, TypeofState state);
439 Result LoadFromGlobalSlotCheckExtensions(Slot* slot,
440 TypeofState typeof_state,
441 JumpTarget* slow);
442
Kristian Monsen25f61362010-05-21 11:50:48 +0100443 // Support for loading from local/global variables and arguments
444 // whose location is known unless they are shadowed by
445 // eval-introduced bindings. Generates no code for unsupported slot
446 // types and therefore expects to fall through to the slow jump target.
447 void EmitDynamicLoadFromSlotFastCase(Slot* slot,
448 TypeofState typeof_state,
449 Result* result,
450 JumpTarget* slow,
451 JumpTarget* done);
452
Steve Blocka7e24c12009-10-30 11:49:00 +0000453 // Store the value on top of the expression stack into a slot, leaving the
454 // value in place.
455 void StoreToSlot(Slot* slot, InitState init_state);
456
Kristian Monsen50ef84f2010-07-29 15:18:00 +0100457 // Support for compiling assignment expressions.
458 void EmitSlotAssignment(Assignment* node);
459 void EmitNamedPropertyAssignment(Assignment* node);
460 void EmitKeyedPropertyAssignment(Assignment* node);
461
Leon Clarkef7060e22010-06-03 12:02:55 +0100462 // Receiver is passed on the frame and not consumed.
463 Result EmitNamedLoad(Handle<String> name, bool is_contextual);
464
Kristian Monsen50ef84f2010-07-29 15:18:00 +0100465 // If the store is contextual, value is passed on the frame and consumed.
466 // Otherwise, receiver and value are passed on the frame and consumed.
467 Result EmitNamedStore(Handle<String> name, bool is_contextual);
468
Leon Clarked91b9f72010-01-27 17:25:45 +0000469 // Load a property of an object, returning it in a Result.
470 // The object and the property name are passed on the stack, and
471 // not changed.
Leon Clarkef7060e22010-06-03 12:02:55 +0100472 Result EmitKeyedLoad();
Leon Clarked91b9f72010-01-27 17:25:45 +0000473
Kristian Monsen50ef84f2010-07-29 15:18:00 +0100474 // Receiver, key, and value are passed on the frame and consumed.
475 Result EmitKeyedStore(StaticType* key_type);
476
Steve Blocka7e24c12009-10-30 11:49:00 +0000477 // Special code for typeof expressions: Unfortunately, we must
478 // be careful when loading the expression in 'typeof'
479 // expressions. We are not allowed to throw reference errors for
480 // non-existing properties of the global object, so we must make it
481 // look like an explicit property access, instead of an access
482 // through the context chain.
483 void LoadTypeofExpression(Expression* x);
484
485 // Translate the value on top of the frame into control flow to the
486 // control destination.
487 void ToBoolean(ControlDestination* destination);
488
Steve Block6ded16b2010-05-10 14:33:55 +0100489 // Generate code that computes a shortcutting logical operation.
490 void GenerateLogicalBooleanOperation(BinaryOperation* node);
491
492 void GenericBinaryOperation(BinaryOperation* expr,
493 OverwriteMode overwrite_mode);
Steve Blocka7e24c12009-10-30 11:49:00 +0000494
Kristian Monsen80d68ea2010-09-08 11:05:35 +0100495 // Generate a stub call from the virtual frame.
496 Result GenerateGenericBinaryOpStubCall(GenericBinaryOpStub* stub,
497 Result* left,
498 Result* right);
499
Kristian Monsen50ef84f2010-07-29 15:18:00 +0100500 // Emits code sequence that jumps to a JumpTarget if the inputs
501 // are both smis. Cannot be in MacroAssembler because it takes
502 // advantage of TypeInfo to skip unneeded checks.
503 void JumpIfBothSmiUsingTypeInfo(Result* left,
504 Result* right,
505 JumpTarget* both_smi);
506
Ben Murdoch7f4d5bd2010-06-15 11:15:29 +0100507 // Emits code sequence that jumps to deferred code if the input
508 // is not a smi. Cannot be in MacroAssembler because it takes
509 // advantage of TypeInfo to skip unneeded checks.
510 void JumpIfNotSmiUsingTypeInfo(Register reg,
511 TypeInfo type,
512 DeferredCode* deferred);
513
514 // Emits code sequence that jumps to deferred code if the inputs
515 // are not both smis. Cannot be in MacroAssembler because it takes
516 // advantage of TypeInfo to skip unneeded checks.
517 void JumpIfNotBothSmiUsingTypeInfo(Register left,
518 Register right,
519 TypeInfo left_info,
520 TypeInfo right_info,
521 DeferredCode* deferred);
522
Steve Blocka7e24c12009-10-30 11:49:00 +0000523 // If possible, combine two constant smi values using op to produce
524 // a smi result, and push it on the virtual frame, all at compile time.
525 // Returns true if it succeeds. Otherwise it has no effect.
526 bool FoldConstantSmis(Token::Value op, int left, int right);
527
528 // Emit code to perform a binary operation on a constant
529 // smi and a likely smi. Consumes the Result *operand.
Steve Block6ded16b2010-05-10 14:33:55 +0100530 Result ConstantSmiBinaryOperation(BinaryOperation* expr,
Leon Clarked91b9f72010-01-27 17:25:45 +0000531 Result* operand,
532 Handle<Object> constant_operand,
Leon Clarked91b9f72010-01-27 17:25:45 +0000533 bool reversed,
534 OverwriteMode overwrite_mode);
Steve Blocka7e24c12009-10-30 11:49:00 +0000535
536 // Emit code to perform a binary operation on two likely smis.
537 // The code to handle smi arguments is produced inline.
538 // Consumes the Results *left and *right.
Steve Block6ded16b2010-05-10 14:33:55 +0100539 Result LikelySmiBinaryOperation(BinaryOperation* expr,
Leon Clarked91b9f72010-01-27 17:25:45 +0000540 Result* left,
541 Result* right,
542 OverwriteMode overwrite_mode);
Steve Blocka7e24c12009-10-30 11:49:00 +0000543
Andrei Popescu402d9372010-02-26 13:31:12 +0000544 void Comparison(AstNode* node,
545 Condition cc,
Steve Blocka7e24c12009-10-30 11:49:00 +0000546 bool strict,
547 ControlDestination* destination);
Ben Murdoch3bec4d22010-07-22 14:51:16 +0100548
549 // If at least one of the sides is a constant smi, generate optimized code.
550 void ConstantSmiComparison(Condition cc,
551 bool strict,
552 ControlDestination* destination,
553 Result* left_side,
554 Result* right_side,
555 bool left_side_constant_smi,
556 bool right_side_constant_smi,
557 bool is_loop_condition);
558
Steve Block6ded16b2010-05-10 14:33:55 +0100559 void GenerateInlineNumberComparison(Result* left_side,
560 Result* right_side,
561 Condition cc,
562 ControlDestination* dest);
Steve Blocka7e24c12009-10-30 11:49:00 +0000563
564 // To prevent long attacker-controlled byte sequences, integer constants
565 // from the JavaScript source are loaded in two parts if they are larger
566 // than 16 bits.
567 static const int kMaxSmiInlinedBits = 16;
568 bool IsUnsafeSmi(Handle<Object> value);
569 // Load an integer constant x into a register target using
570 // at most 16 bits of user-controlled data per assembly operation.
571 void LoadUnsafeSmi(Register target, Handle<Object> value);
572
Leon Clarkee46be812010-01-19 14:06:41 +0000573 void CallWithArguments(ZoneList<Expression*>* arguments,
574 CallFunctionFlags flags,
575 int position);
Steve Blocka7e24c12009-10-30 11:49:00 +0000576
Leon Clarked91b9f72010-01-27 17:25:45 +0000577 // An optimized implementation of expressions of the form
578 // x.apply(y, arguments). We call x the applicand and y the receiver.
579 // The optimization avoids allocating an arguments object if possible.
580 void CallApplyLazy(Expression* applicand,
Steve Blocka7e24c12009-10-30 11:49:00 +0000581 Expression* receiver,
582 VariableProxy* arguments,
583 int position);
584
585 void CheckStack();
586
Steve Blocka7e24c12009-10-30 11:49:00 +0000587 bool CheckForInlineRuntimeCall(CallRuntime* node);
Iain Merrick9ac36c92010-09-13 15:29:50 +0100588
Steve Blocka7e24c12009-10-30 11:49:00 +0000589 void ProcessDeclarations(ZoneList<Declaration*>* declarations);
590
Steve Block3ce2e202009-11-05 08:53:23 +0000591 static Handle<Code> ComputeCallInitialize(int argc, InLoopFlag in_loop);
Steve Blocka7e24c12009-10-30 11:49:00 +0000592
Ben Murdoch7f4d5bd2010-06-15 11:15:29 +0100593 static Handle<Code> ComputeKeyedCallInitialize(int argc, InLoopFlag in_loop);
594
Steve Blocka7e24c12009-10-30 11:49:00 +0000595 // Declare global variables and functions in the given array of
596 // name/value pairs.
597 void DeclareGlobals(Handle<FixedArray> pairs);
598
Steve Block6ded16b2010-05-10 14:33:55 +0100599 // Instantiate the function based on the shared function info.
600 void InstantiateFunction(Handle<SharedFunctionInfo> function_info);
Steve Blocka7e24c12009-10-30 11:49:00 +0000601
602 // Support for type checks.
603 void GenerateIsSmi(ZoneList<Expression*>* args);
604 void GenerateIsNonNegativeSmi(ZoneList<Expression*>* args);
605 void GenerateIsArray(ZoneList<Expression*>* args);
Andrei Popescu402d9372010-02-26 13:31:12 +0000606 void GenerateIsRegExp(ZoneList<Expression*>* args);
Steve Blockd0582a62009-12-15 09:54:21 +0000607 void GenerateIsObject(ZoneList<Expression*>* args);
Ben Murdoch3bec4d22010-07-22 14:51:16 +0100608 void GenerateIsSpecObject(ZoneList<Expression*>* args);
Steve Blockd0582a62009-12-15 09:54:21 +0000609 void GenerateIsFunction(ZoneList<Expression*>* args);
Leon Clarked91b9f72010-01-27 17:25:45 +0000610 void GenerateIsUndetectableObject(ZoneList<Expression*>* args);
Iain Merrick75681382010-08-19 15:07:18 +0100611 void GenerateIsStringWrapperSafeForDefaultValueOf(
612 ZoneList<Expression*>* args);
Steve Blocka7e24c12009-10-30 11:49:00 +0000613
614 // Support for construct call checks.
615 void GenerateIsConstructCall(ZoneList<Expression*>* args);
616
617 // Support for arguments.length and arguments[?].
618 void GenerateArgumentsLength(ZoneList<Expression*>* args);
Steve Block6ded16b2010-05-10 14:33:55 +0100619 void GenerateArguments(ZoneList<Expression*>* args);
Steve Blocka7e24c12009-10-30 11:49:00 +0000620
621 // Support for accessing the class and value fields of an object.
622 void GenerateClassOf(ZoneList<Expression*>* args);
623 void GenerateValueOf(ZoneList<Expression*>* args);
624 void GenerateSetValueOf(ZoneList<Expression*>* args);
625
626 // Fast support for charCodeAt(n).
Ben Murdoch7f4d5bd2010-06-15 11:15:29 +0100627 void GenerateStringCharCodeAt(ZoneList<Expression*>* args);
Steve Blocka7e24c12009-10-30 11:49:00 +0000628
Steve Block6ded16b2010-05-10 14:33:55 +0100629 // Fast support for string.charAt(n) and string[n].
Ben Murdoch7f4d5bd2010-06-15 11:15:29 +0100630 void GenerateStringCharFromCode(ZoneList<Expression*>* args);
631
632 // Fast support for string.charAt(n) and string[n].
633 void GenerateStringCharAt(ZoneList<Expression*>* args);
Steve Block6ded16b2010-05-10 14:33:55 +0100634
Steve Blocka7e24c12009-10-30 11:49:00 +0000635 // Fast support for object equality testing.
636 void GenerateObjectEquals(ZoneList<Expression*>* args);
637
638 void GenerateLog(ZoneList<Expression*>* args);
639
640 void GenerateGetFramePointer(ZoneList<Expression*>* args);
641
642 // Fast support for Math.random().
Steve Block6ded16b2010-05-10 14:33:55 +0100643 void GenerateRandomHeapNumber(ZoneList<Expression*>* args);
Steve Blocka7e24c12009-10-30 11:49:00 +0000644
Steve Blockd0582a62009-12-15 09:54:21 +0000645 // Fast support for StringAdd.
646 void GenerateStringAdd(ZoneList<Expression*>* args);
647
Leon Clarkee46be812010-01-19 14:06:41 +0000648 // Fast support for SubString.
649 void GenerateSubString(ZoneList<Expression*>* args);
650
651 // Fast support for StringCompare.
652 void GenerateStringCompare(ZoneList<Expression*>* args);
653
654 // Support for direct calls from JavaScript to native RegExp code.
655 void GenerateRegExpExec(ZoneList<Expression*>* args);
656
Steve Block6ded16b2010-05-10 14:33:55 +0100657 void GenerateRegExpConstructResult(ZoneList<Expression*>* args);
658
Steve Block791712a2010-08-27 10:21:07 +0100659 void GenerateRegExpCloneResult(ZoneList<Expression*>* args);
660
Steve Block6ded16b2010-05-10 14:33:55 +0100661 // Support for fast native caches.
662 void GenerateGetFromCache(ZoneList<Expression*>* args);
663
Andrei Popescu402d9372010-02-26 13:31:12 +0000664 // Fast support for number to string.
665 void GenerateNumberToString(ZoneList<Expression*>* args);
666
Steve Block6ded16b2010-05-10 14:33:55 +0100667 // Fast swapping of elements. Takes three expressions, the object and two
668 // indices. This should only be used if the indices are known to be
669 // non-negative and within bounds of the elements array at the call site.
670 void GenerateSwapElements(ZoneList<Expression*>* args);
671
672 // Fast call for custom callbacks.
673 void GenerateCallFunction(ZoneList<Expression*>* args);
674
Andrei Popescu402d9372010-02-26 13:31:12 +0000675 // Fast call to math functions.
Steve Block6ded16b2010-05-10 14:33:55 +0100676 void GenerateMathPow(ZoneList<Expression*>* args);
Andrei Popescu402d9372010-02-26 13:31:12 +0000677 void GenerateMathSin(ZoneList<Expression*>* args);
678 void GenerateMathCos(ZoneList<Expression*>* args);
Steve Block6ded16b2010-05-10 14:33:55 +0100679 void GenerateMathSqrt(ZoneList<Expression*>* args);
Andrei Popescu402d9372010-02-26 13:31:12 +0000680
Ben Murdochbb769b22010-08-11 14:56:33 +0100681 void GenerateIsRegExpEquivalent(ZoneList<Expression*>* args);
682
Kristian Monsen80d68ea2010-09-08 11:05:35 +0100683 void GenerateHasCachedArrayIndex(ZoneList<Expression*>* args);
684 void GenerateGetCachedArrayIndex(ZoneList<Expression*>* args);
685
Andrei Popescu402d9372010-02-26 13:31:12 +0000686// Simple condition analysis.
Steve Block3ce2e202009-11-05 08:53:23 +0000687 enum ConditionAnalysis {
688 ALWAYS_TRUE,
689 ALWAYS_FALSE,
690 DONT_KNOW
691 };
692 ConditionAnalysis AnalyzeCondition(Expression* cond);
693
Steve Blocka7e24c12009-10-30 11:49:00 +0000694 // Methods used to indicate which source code is generated for. Source
695 // positions are collected by the assembler and emitted with the relocation
696 // information.
697 void CodeForFunctionPosition(FunctionLiteral* fun);
698 void CodeForReturnPosition(FunctionLiteral* fun);
699 void CodeForStatementPosition(Statement* node);
Steve Blockd0582a62009-12-15 09:54:21 +0000700 void CodeForDoWhileConditionPosition(DoWhileStatement* stmt);
Steve Blocka7e24c12009-10-30 11:49:00 +0000701 void CodeForSourcePosition(int pos);
702
Steve Block6ded16b2010-05-10 14:33:55 +0100703 void SetTypeForStackSlot(Slot* slot, TypeInfo info);
704
Steve Blocka7e24c12009-10-30 11:49:00 +0000705#ifdef DEBUG
706 // True if the registers are valid for entry to a block. There should
707 // be no frame-external references to (non-reserved) registers.
708 bool HasValidEntryRegisters();
709#endif
710
Steve Blocka7e24c12009-10-30 11:49:00 +0000711 ZoneList<DeferredCode*> deferred_;
712
713 // Assembler
714 MacroAssembler* masm_; // to generate code
715
Andrei Popescu31002712010-02-23 13:46:05 +0000716 CompilationInfo* info_;
717
Steve Blocka7e24c12009-10-30 11:49:00 +0000718 // Code generation state
Steve Blocka7e24c12009-10-30 11:49:00 +0000719 VirtualFrame* frame_;
720 RegisterAllocator* allocator_;
721 CodeGenState* state_;
722 int loop_nesting_;
723
724 // Jump targets.
725 // The target of the return from the function.
726 BreakTarget function_return_;
727
728 // True if the function return is shadowed (ie, jumping to the target
729 // function_return_ does not jump to the true function return, but rather
730 // to some unlinking code).
731 bool function_return_is_shadowed_;
732
733 // True when we are in code that expects the virtual frame to be fully
734 // spilled. Some virtual frame function are disabled in DEBUG builds when
735 // called from spilled code, because they do not leave the virtual frame
736 // in a spilled state.
737 bool in_spilled_code_;
738
Steve Blocka7e24c12009-10-30 11:49:00 +0000739 friend class VirtualFrame;
740 friend class JumpTarget;
741 friend class Reference;
742 friend class Result;
Leon Clarke4515c472010-02-03 11:58:03 +0000743 friend class FastCodeGenerator;
Leon Clarked91b9f72010-01-27 17:25:45 +0000744 friend class FullCodeGenerator;
745 friend class FullCodeGenSyntaxChecker;
Steve Blocka7e24c12009-10-30 11:49:00 +0000746
747 friend class CodeGeneratorPatcher; // Used in test-log-stack-tracer.cc
748
749 DISALLOW_COPY_AND_ASSIGN(CodeGenerator);
750};
751
752
Steve Blocka7e24c12009-10-30 11:49:00 +0000753} } // namespace v8::internal
754
755#endif // V8_X64_CODEGEN_X64_H_