Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 1 | // Copyright 2014 the V8 project authors. All rights reserved. |
| 2 | // Use of this source code is governed by a BSD-style license that can be |
| 3 | // found in the LICENSE file. |
| 4 | |
| 5 | #ifndef V8_COMPILER_CODE_GENERATOR_H_ |
| 6 | #define V8_COMPILER_CODE_GENERATOR_H_ |
| 7 | |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 8 | #include "src/compiler/gap-resolver.h" |
| 9 | #include "src/compiler/instruction.h" |
| 10 | #include "src/deoptimizer.h" |
| 11 | #include "src/macro-assembler.h" |
| 12 | #include "src/safepoint-table.h" |
| 13 | |
| 14 | namespace v8 { |
| 15 | namespace internal { |
| 16 | namespace compiler { |
| 17 | |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 18 | // Forward declarations. |
Ben Murdoch | da12d29 | 2016-06-02 14:46:10 +0100 | [diff] [blame^] | 19 | class DeoptimizationExit; |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 20 | class FrameAccessState; |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 21 | class Linkage; |
| 22 | class OutOfLineCode; |
| 23 | |
| 24 | struct BranchInfo { |
| 25 | FlagsCondition condition; |
| 26 | Label* true_label; |
| 27 | Label* false_label; |
| 28 | bool fallthru; |
| 29 | }; |
| 30 | |
| 31 | |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 32 | class InstructionOperandIterator { |
| 33 | public: |
| 34 | InstructionOperandIterator(Instruction* instr, size_t pos) |
| 35 | : instr_(instr), pos_(pos) {} |
| 36 | |
| 37 | Instruction* instruction() const { return instr_; } |
| 38 | InstructionOperand* Advance() { return instr_->InputAt(pos_++); } |
| 39 | |
| 40 | private: |
| 41 | Instruction* instr_; |
| 42 | size_t pos_; |
| 43 | }; |
| 44 | |
| 45 | |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 46 | // Generates native code for a sequence of instructions. |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 47 | class CodeGenerator final : public GapResolver::Assembler { |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 48 | public: |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 49 | explicit CodeGenerator(Frame* frame, Linkage* linkage, |
| 50 | InstructionSequence* code, CompilationInfo* info); |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 51 | |
| 52 | // Generate native code. |
| 53 | Handle<Code> GenerateCode(); |
| 54 | |
| 55 | InstructionSequence* code() const { return code_; } |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 56 | FrameAccessState* frame_access_state() const { return frame_access_state_; } |
| 57 | Frame* frame() const { return frame_access_state_->frame(); } |
| 58 | Isolate* isolate() const { return info_->isolate(); } |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 59 | Linkage* linkage() const { return linkage_; } |
| 60 | |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 61 | Label* GetLabel(RpoNumber rpo) { return &labels_[rpo.ToSize()]; } |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 62 | |
| 63 | private: |
| 64 | MacroAssembler* masm() { return &masm_; } |
| 65 | GapResolver* resolver() { return &resolver_; } |
| 66 | SafepointTableBuilder* safepoints() { return &safepoints_; } |
| 67 | Zone* zone() const { return code()->zone(); } |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 68 | CompilationInfo* info() const { return info_; } |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 69 | |
| 70 | // Checks if {block} will appear directly after {current_block_} when |
| 71 | // assembling code, in which case, a fall-through can be used. |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 72 | bool IsNextInAssemblyOrder(RpoNumber block) const; |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 73 | |
| 74 | // Record a safepoint with the given pointer map. |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 75 | void RecordSafepoint(ReferenceMap* references, Safepoint::Kind kind, |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 76 | int arguments, Safepoint::DeoptMode deopt_mode); |
| 77 | |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 78 | // Check if a heap object can be materialized by loading from the frame, which |
| 79 | // is usually way cheaper than materializing the actual heap object constant. |
Ben Murdoch | da12d29 | 2016-06-02 14:46:10 +0100 | [diff] [blame^] | 80 | bool IsMaterializableFromFrame(Handle<HeapObject> object, int* slot_return); |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 81 | // Check if a heap object can be materialized by loading from a heap root, |
| 82 | // which is cheaper on some platforms than materializing the actual heap |
| 83 | // object constant. |
| 84 | bool IsMaterializableFromRoot(Handle<HeapObject> object, |
| 85 | Heap::RootListIndex* index_return); |
| 86 | |
Ben Murdoch | da12d29 | 2016-06-02 14:46:10 +0100 | [diff] [blame^] | 87 | // Assemble instructions for the specified block. |
| 88 | void AssembleBlock(const InstructionBlock* block); |
| 89 | |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 90 | // Assemble code for the specified instruction. |
Ben Murdoch | da12d29 | 2016-06-02 14:46:10 +0100 | [diff] [blame^] | 91 | void AssembleInstruction(Instruction* instr, const InstructionBlock* block); |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 92 | void AssembleSourcePosition(Instruction* instr); |
| 93 | void AssembleGaps(Instruction* instr); |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 94 | |
| 95 | // =========================================================================== |
| 96 | // ============= Architecture-specific code generation methods. ============== |
| 97 | // =========================================================================== |
| 98 | |
| 99 | void AssembleArchInstruction(Instruction* instr); |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 100 | void AssembleArchJump(RpoNumber target); |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 101 | void AssembleArchBranch(Instruction* instr, BranchInfo* branch); |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 102 | void AssembleArchBoolean(Instruction* instr, FlagsCondition condition); |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 103 | void AssembleArchLookupSwitch(Instruction* instr); |
| 104 | void AssembleArchTableSwitch(Instruction* instr); |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 105 | |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 106 | void AssembleDeoptimizerCall(int deoptimization_id, |
| 107 | Deoptimizer::BailoutType bailout_type); |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 108 | |
| 109 | // Generates an architecture-specific, descriptor-specific prologue |
| 110 | // to set up a stack frame. |
| 111 | void AssemblePrologue(); |
Ben Murdoch | da12d29 | 2016-06-02 14:46:10 +0100 | [diff] [blame^] | 112 | |
| 113 | void AssembleSetupStackPointer(); |
| 114 | |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 115 | // Generates an architecture-specific, descriptor-specific return sequence |
| 116 | // to tear down a stack frame. |
| 117 | void AssembleReturn(); |
| 118 | |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 119 | // Generates code to deconstruct a the caller's frame, including arguments. |
| 120 | void AssembleDeconstructActivationRecord(int stack_param_delta); |
| 121 | |
Ben Murdoch | da12d29 | 2016-06-02 14:46:10 +0100 | [diff] [blame^] | 122 | void AssembleDeconstructFrame(); |
| 123 | |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 124 | // Generates code to manipulate the stack in preparation for a tail call. |
| 125 | void AssemblePrepareTailCall(int stack_param_delta); |
| 126 | |
Ben Murdoch | da12d29 | 2016-06-02 14:46:10 +0100 | [diff] [blame^] | 127 | // Generates code to pop current frame if it is an arguments adaptor frame. |
| 128 | void AssemblePopArgumentsAdaptorFrame(Register args_reg, Register scratch1, |
| 129 | Register scratch2, Register scratch3); |
| 130 | |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 131 | // =========================================================================== |
| 132 | // ============== Architecture-specific gap resolver methods. ================ |
| 133 | // =========================================================================== |
| 134 | |
| 135 | // Interface used by the gap resolver to emit moves and swaps. |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 136 | void AssembleMove(InstructionOperand* source, |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 137 | InstructionOperand* destination) final; |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 138 | void AssembleSwap(InstructionOperand* source, |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 139 | InstructionOperand* destination) final; |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 140 | |
| 141 | // =========================================================================== |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 142 | // =================== Jump table construction methods. ====================== |
| 143 | // =========================================================================== |
| 144 | |
| 145 | class JumpTable; |
| 146 | // Adds a jump table that is emitted after the actual code. Returns label |
| 147 | // pointing to the beginning of the table. {targets} is assumed to be static |
| 148 | // or zone allocated. |
| 149 | Label* AddJumpTable(Label** targets, size_t target_count); |
| 150 | // Emits a jump table. |
| 151 | void AssembleJumpTable(Label** targets, size_t target_count); |
| 152 | |
| 153 | // =========================================================================== |
| 154 | // ================== Deoptimization table construction. ===================== |
| 155 | // =========================================================================== |
| 156 | |
| 157 | void RecordCallPosition(Instruction* instr); |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 158 | void PopulateDeoptimizationData(Handle<Code> code); |
| 159 | int DefineDeoptimizationLiteral(Handle<Object> literal); |
Ben Murdoch | da12d29 | 2016-06-02 14:46:10 +0100 | [diff] [blame^] | 160 | FrameStateDescriptor* GetFrameStateDescriptor(Instruction* instr, |
| 161 | size_t frame_state_offset); |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 162 | int BuildTranslation(Instruction* instr, int pc_offset, |
Ben Murdoch | da12d29 | 2016-06-02 14:46:10 +0100 | [diff] [blame^] | 163 | size_t frame_state_offset, |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 164 | OutputFrameStateCombine state_combine); |
| 165 | void BuildTranslationForFrameStateDescriptor( |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 166 | FrameStateDescriptor* descriptor, InstructionOperandIterator* iter, |
| 167 | Translation* translation, OutputFrameStateCombine state_combine); |
| 168 | void TranslateStateValueDescriptor(StateValueDescriptor* desc, |
| 169 | Translation* translation, |
| 170 | InstructionOperandIterator* iter); |
| 171 | void TranslateFrameStateDescriptorOperands(FrameStateDescriptor* desc, |
| 172 | InstructionOperandIterator* iter, |
| 173 | OutputFrameStateCombine combine, |
| 174 | Translation* translation); |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 175 | void AddTranslationForOperand(Translation* translation, Instruction* instr, |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 176 | InstructionOperand* op, MachineType type); |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 177 | void AddNopForSmiCodeInlining(); |
| 178 | void EnsureSpaceForLazyDeopt(); |
| 179 | void MarkLazyDeoptSite(); |
| 180 | |
Ben Murdoch | da12d29 | 2016-06-02 14:46:10 +0100 | [diff] [blame^] | 181 | DeoptimizationExit* AddDeoptimizationExit(Instruction* instr, |
| 182 | size_t frame_state_offset); |
| 183 | |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 184 | // Converts the delta in the number of stack parameter passed from a tail |
| 185 | // caller to the callee into the distance (in pointers) the SP must be |
| 186 | // adjusted, taking frame elision and other relevant factors into |
| 187 | // consideration. |
| 188 | int TailCallFrameStackSlotDelta(int stack_param_delta); |
| 189 | |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 190 | // =========================================================================== |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 191 | |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 192 | struct DeoptimizationState : ZoneObject { |
| 193 | public: |
| 194 | BailoutId bailout_id() const { return bailout_id_; } |
| 195 | int translation_id() const { return translation_id_; } |
| 196 | int pc_offset() const { return pc_offset_; } |
| 197 | |
| 198 | DeoptimizationState(BailoutId bailout_id, int translation_id, int pc_offset) |
| 199 | : bailout_id_(bailout_id), |
| 200 | translation_id_(translation_id), |
| 201 | pc_offset_(pc_offset) {} |
| 202 | |
| 203 | private: |
| 204 | BailoutId bailout_id_; |
| 205 | int translation_id_; |
| 206 | int pc_offset_; |
| 207 | }; |
| 208 | |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 209 | struct HandlerInfo { |
| 210 | bool caught_locally; |
| 211 | Label* handler; |
| 212 | int pc_offset; |
| 213 | }; |
| 214 | |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 215 | friend class OutOfLineCode; |
| 216 | |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 217 | FrameAccessState* frame_access_state_; |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 218 | Linkage* const linkage_; |
| 219 | InstructionSequence* const code_; |
| 220 | CompilationInfo* const info_; |
| 221 | Label* const labels_; |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 222 | Label return_label_; |
| 223 | RpoNumber current_block_; |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 224 | SourcePosition current_source_position_; |
| 225 | MacroAssembler masm_; |
| 226 | GapResolver resolver_; |
| 227 | SafepointTableBuilder safepoints_; |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 228 | ZoneVector<HandlerInfo> handlers_; |
Ben Murdoch | da12d29 | 2016-06-02 14:46:10 +0100 | [diff] [blame^] | 229 | ZoneDeque<DeoptimizationExit*> deoptimization_exits_; |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 230 | ZoneDeque<DeoptimizationState*> deoptimization_states_; |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 231 | ZoneDeque<Handle<Object>> deoptimization_literals_; |
| 232 | size_t inlined_function_count_; |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 233 | TranslationBuffer translations_; |
| 234 | int last_lazy_deopt_pc_; |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 235 | JumpTable* jump_tables_; |
Emily Bernier | d0a1eb7 | 2015-03-24 16:35:39 -0400 | [diff] [blame] | 236 | OutOfLineCode* ools_; |
Ben Murdoch | 4a90d5f | 2016-03-22 12:00:34 +0000 | [diff] [blame] | 237 | int osr_pc_offset_; |
Ben Murdoch | b8a8cc1 | 2014-11-26 15:28:44 +0000 | [diff] [blame] | 238 | }; |
| 239 | |
| 240 | } // namespace compiler |
| 241 | } // namespace internal |
| 242 | } // namespace v8 |
| 243 | |
| 244 | #endif // V8_COMPILER_CODE_GENERATOR_H |