[JSC] Store bits for JSRopeString in 3 stores
[WebKit-https.git] / Source / JavaScriptCore / dfg / DFGSpeculativeJIT.h
1 /*
2  * Copyright (C) 2011-2019 Apple Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE INC. OR
17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
24  */
25
26 #pragma once
27
28 #if ENABLE(DFG_JIT)
29
30 #include "BlockDirectory.h"
31 #include "DFGAbstractInterpreter.h"
32 #include "DFGGenerationInfo.h"
33 #include "DFGInPlaceAbstractState.h"
34 #include "DFGJITCompiler.h"
35 #include "DFGOSRExit.h"
36 #include "DFGOSRExitJumpPlaceholder.h"
37 #include "DFGRegisterBank.h"
38 #include "DFGSilentRegisterSavePlan.h"
39 #include "JITMathIC.h"
40 #include "JITOperations.h"
41 #include "PutKind.h"
42 #include "SpillRegistersMode.h"
43 #include "StructureStubInfo.h"
44 #include "ValueRecovery.h"
45 #include "VirtualRegister.h"
46
47 namespace JSC { namespace DFG {
48
49 class GPRTemporary;
50 class JSValueOperand;
51 class SlowPathGenerator;
52 class SpeculativeJIT;
53 class SpeculateInt32Operand;
54 class SpeculateStrictInt32Operand;
55 class SpeculateDoubleOperand;
56 class SpeculateCellOperand;
57 class SpeculateBooleanOperand;
58
59 enum GeneratedOperandType { GeneratedOperandTypeUnknown, GeneratedOperandInteger, GeneratedOperandJSValue};
60
61 // === SpeculativeJIT ===
62 //
63 // The SpeculativeJIT is used to generate a fast, but potentially
64 // incomplete code path for the dataflow. When code generating
65 // we may make assumptions about operand types, dynamically check,
66 // and bail-out to an alternate code path if these checks fail.
67 // Importantly, the speculative code path cannot be reentered once
68 // a speculative check has failed. This allows the SpeculativeJIT
69 // to propagate type information (including information that has
70 // only speculatively been asserted) through the dataflow.
71 class SpeculativeJIT {
72     WTF_MAKE_FAST_ALLOCATED;
73
74     friend struct OSRExit;
75 private:
76     typedef JITCompiler::TrustedImm32 TrustedImm32;
77     typedef JITCompiler::Imm32 Imm32;
78     typedef JITCompiler::ImmPtr ImmPtr;
79     typedef JITCompiler::TrustedImm64 TrustedImm64;
80     typedef JITCompiler::Imm64 Imm64;
81
82     // These constants are used to set priorities for spill order for
83     // the register allocator.
84 #if USE(JSVALUE64)
85     enum SpillOrder {
86         SpillOrderConstant = 1, // no spill, and cheap fill
87         SpillOrderSpilled  = 2, // no spill
88         SpillOrderJS       = 4, // needs spill
89         SpillOrderCell     = 4, // needs spill
90         SpillOrderStorage  = 4, // needs spill
91         SpillOrderInteger  = 5, // needs spill and box
92         SpillOrderBoolean  = 5, // needs spill and box
93         SpillOrderDouble   = 6, // needs spill and convert
94     };
95 #elif USE(JSVALUE32_64)
96     enum SpillOrder {
97         SpillOrderConstant = 1, // no spill, and cheap fill
98         SpillOrderSpilled  = 2, // no spill
99         SpillOrderJS       = 4, // needs spill
100         SpillOrderStorage  = 4, // needs spill
101         SpillOrderDouble   = 4, // needs spill
102         SpillOrderInteger  = 5, // needs spill and box
103         SpillOrderCell     = 5, // needs spill and box
104         SpillOrderBoolean  = 5, // needs spill and box
105     };
106 #endif
107
108     enum UseChildrenMode { CallUseChildren, UseChildrenCalledExplicitly };
109     
110 public:
111     SpeculativeJIT(JITCompiler&);
112     ~SpeculativeJIT();
113
114     VM& vm()
115     {
116         return *m_jit.vm();
117     }
118
119     struct TrustedImmPtr {
120         template <typename T>
121         explicit TrustedImmPtr(T* value)
122             : m_value(value)
123         {
124             static_assert(!std::is_base_of<JSCell, T>::value, "To use a GC pointer, the graph must be aware of it. Use SpeculativeJIT::TrustedImmPtr::weakPointer instead.");
125         }
126
127         explicit TrustedImmPtr(RegisteredStructure structure)
128             : m_value(structure.get())
129         { }
130         
131         explicit TrustedImmPtr(std::nullptr_t)
132             : m_value(nullptr)
133         { }
134
135         explicit TrustedImmPtr(FrozenValue* value)
136             : m_value(value->cell())
137         {
138             RELEASE_ASSERT(value->value().isCell());
139         }
140
141         explicit TrustedImmPtr(size_t value)
142             : m_value(bitwise_cast<void*>(value))
143         {
144         }
145
146         static TrustedImmPtr weakPointer(Graph& graph, JSCell* cell)
147         {     
148             graph.m_plan.weakReferences().addLazily(cell);
149             return TrustedImmPtr(bitwise_cast<size_t>(cell));
150         }
151
152         operator MacroAssembler::TrustedImmPtr() const { return m_value; }
153         operator MacroAssembler::TrustedImm() const { return m_value; }
154
155         intptr_t asIntptr()
156         {
157             return m_value.asIntptr();
158         }
159
160     private:
161         MacroAssembler::TrustedImmPtr m_value;
162     };
163
164     bool compile();
165     
166     void createOSREntries();
167     void linkOSREntries(LinkBuffer&);
168
169     BasicBlock* nextBlock()
170     {
171         for (BlockIndex resultIndex = m_block->index + 1; ; resultIndex++) {
172             if (resultIndex >= m_jit.graph().numBlocks())
173                 return 0;
174             if (BasicBlock* result = m_jit.graph().block(resultIndex))
175                 return result;
176         }
177     }
178     
179 #if USE(JSVALUE64)
180     GPRReg fillJSValue(Edge);
181 #elif USE(JSVALUE32_64)
182     bool fillJSValue(Edge, GPRReg&, GPRReg&, FPRReg&);
183 #endif
184     GPRReg fillStorage(Edge);
185
186     // lock and unlock GPR & FPR registers.
187     void lock(GPRReg reg)
188     {
189         m_gprs.lock(reg);
190     }
191     void lock(FPRReg reg)
192     {
193         m_fprs.lock(reg);
194     }
195     void unlock(GPRReg reg)
196     {
197         m_gprs.unlock(reg);
198     }
199     void unlock(FPRReg reg)
200     {
201         m_fprs.unlock(reg);
202     }
203
204     // Used to check whether a child node is on its last use,
205     // and its machine registers may be reused.
206     bool canReuse(Node* node)
207     {
208         return generationInfo(node).useCount() == 1;
209     }
210     bool canReuse(Node* nodeA, Node* nodeB)
211     {
212         return nodeA == nodeB && generationInfo(nodeA).useCount() == 2;
213     }
214     bool canReuse(Edge nodeUse)
215     {
216         return canReuse(nodeUse.node());
217     }
218     GPRReg reuse(GPRReg reg)
219     {
220         m_gprs.lock(reg);
221         return reg;
222     }
223     FPRReg reuse(FPRReg reg)
224     {
225         m_fprs.lock(reg);
226         return reg;
227     }
228
229     // Allocate a gpr/fpr.
230     GPRReg allocate()
231     {
232 #if ENABLE(DFG_REGISTER_ALLOCATION_VALIDATION)
233         m_jit.addRegisterAllocationAtOffset(m_jit.debugOffset());
234 #endif
235         VirtualRegister spillMe;
236         GPRReg gpr = m_gprs.allocate(spillMe);
237         if (spillMe.isValid()) {
238 #if USE(JSVALUE32_64)
239             GenerationInfo& info = generationInfoFromVirtualRegister(spillMe);
240             if ((info.registerFormat() & DataFormatJS))
241                 m_gprs.release(info.tagGPR() == gpr ? info.payloadGPR() : info.tagGPR());
242 #endif
243             spill(spillMe);
244         }
245         return gpr;
246     }
247     GPRReg allocate(GPRReg specific)
248     {
249 #if ENABLE(DFG_REGISTER_ALLOCATION_VALIDATION)
250         m_jit.addRegisterAllocationAtOffset(m_jit.debugOffset());
251 #endif
252         VirtualRegister spillMe = m_gprs.allocateSpecific(specific);
253         if (spillMe.isValid()) {
254 #if USE(JSVALUE32_64)
255             GenerationInfo& info = generationInfoFromVirtualRegister(spillMe);
256             RELEASE_ASSERT(info.registerFormat() != DataFormatJSDouble);
257             if ((info.registerFormat() & DataFormatJS))
258                 m_gprs.release(info.tagGPR() == specific ? info.payloadGPR() : info.tagGPR());
259 #endif
260             spill(spillMe);
261         }
262         return specific;
263     }
264     GPRReg tryAllocate()
265     {
266         return m_gprs.tryAllocate();
267     }
268     FPRReg fprAllocate()
269     {
270 #if ENABLE(DFG_REGISTER_ALLOCATION_VALIDATION)
271         m_jit.addRegisterAllocationAtOffset(m_jit.debugOffset());
272 #endif
273         VirtualRegister spillMe;
274         FPRReg fpr = m_fprs.allocate(spillMe);
275         if (spillMe.isValid())
276             spill(spillMe);
277         return fpr;
278     }
279
280     // Check whether a VirtualRegsiter is currently in a machine register.
281     // We use this when filling operands to fill those that are already in
282     // machine registers first (by locking VirtualRegsiters that are already
283     // in machine register before filling those that are not we attempt to
284     // avoid spilling values we will need immediately).
285     bool isFilled(Node* node)
286     {
287         return generationInfo(node).registerFormat() != DataFormatNone;
288     }
289     bool isFilledDouble(Node* node)
290     {
291         return generationInfo(node).registerFormat() == DataFormatDouble;
292     }
293
294     // Called on an operand once it has been consumed by a parent node.
295     void use(Node* node)
296     {
297         if (!node->hasResult())
298             return;
299         GenerationInfo& info = generationInfo(node);
300
301         // use() returns true when the value becomes dead, and any
302         // associated resources may be freed.
303         if (!info.use(*m_stream))
304             return;
305
306         // Release the associated machine registers.
307         DataFormat registerFormat = info.registerFormat();
308 #if USE(JSVALUE64)
309         if (registerFormat == DataFormatDouble)
310             m_fprs.release(info.fpr());
311         else if (registerFormat != DataFormatNone)
312             m_gprs.release(info.gpr());
313 #elif USE(JSVALUE32_64)
314         if (registerFormat == DataFormatDouble)
315             m_fprs.release(info.fpr());
316         else if (registerFormat & DataFormatJS) {
317             m_gprs.release(info.tagGPR());
318             m_gprs.release(info.payloadGPR());
319         } else if (registerFormat != DataFormatNone)
320             m_gprs.release(info.gpr());
321 #endif
322     }
323     void use(Edge nodeUse)
324     {
325         use(nodeUse.node());
326     }
327     
328     RegisterSet usedRegisters();
329     
330     bool masqueradesAsUndefinedWatchpointIsStillValid(const CodeOrigin& codeOrigin)
331     {
332         return m_jit.graph().masqueradesAsUndefinedWatchpointIsStillValid(codeOrigin);
333     }
334     bool masqueradesAsUndefinedWatchpointIsStillValid()
335     {
336         return masqueradesAsUndefinedWatchpointIsStillValid(m_currentNode->origin.semantic);
337     }
338
339     void compileStoreBarrier(Node*);
340
341     // Called by the speculative operand types, below, to fill operand to
342     // machine registers, implicitly generating speculation checks as needed.
343     GPRReg fillSpeculateInt32(Edge, DataFormat& returnFormat);
344     GPRReg fillSpeculateInt32Strict(Edge);
345     GPRReg fillSpeculateInt52(Edge, DataFormat desiredFormat);
346     FPRReg fillSpeculateDouble(Edge);
347     GPRReg fillSpeculateCell(Edge);
348     GPRReg fillSpeculateBoolean(Edge);
349     GeneratedOperandType checkGeneratedTypeForToInt32(Node*);
350
351     void addSlowPathGenerator(std::unique_ptr<SlowPathGenerator>);
352     void addSlowPathGeneratorLambda(Function<void()>&&);
353     void runSlowPathGenerators(PCToCodeOriginMapBuilder&);
354     
355     void compile(Node*);
356     void noticeOSRBirth(Node*);
357     void bail(AbortReason);
358     void compileCurrentBlock();
359
360     void checkArgumentTypes();
361
362     void clearGenerationInfo();
363
364     // These methods are used when generating 'unexpected'
365     // calls out from JIT code to C++ helper routines -
366     // they spill all live values to the appropriate
367     // slots in the JSStack without changing any state
368     // in the GenerationInfo.
369     SilentRegisterSavePlan silentSavePlanForGPR(VirtualRegister spillMe, GPRReg source);
370     SilentRegisterSavePlan silentSavePlanForFPR(VirtualRegister spillMe, FPRReg source);
371     void silentSpill(const SilentRegisterSavePlan&);
372     void silentFill(const SilentRegisterSavePlan&);
373
374     template<typename CollectionType>
375     void silentSpill(const CollectionType& savePlans)
376     {
377         for (unsigned i = 0; i < savePlans.size(); ++i)
378             silentSpill(savePlans[i]);
379     }
380
381     template<typename CollectionType>
382     void silentFill(const CollectionType& savePlans)
383     {
384         for (unsigned i = savePlans.size(); i--;)
385             silentFill(savePlans[i]);
386     }
387
388     template<typename CollectionType>
389     void silentSpillAllRegistersImpl(bool doSpill, CollectionType& plans, GPRReg exclude, GPRReg exclude2 = InvalidGPRReg, FPRReg fprExclude = InvalidFPRReg)
390     {
391         ASSERT(plans.isEmpty());
392         for (gpr_iterator iter = m_gprs.begin(); iter != m_gprs.end(); ++iter) {
393             GPRReg gpr = iter.regID();
394             if (iter.name().isValid() && gpr != exclude && gpr != exclude2) {
395                 SilentRegisterSavePlan plan = silentSavePlanForGPR(iter.name(), gpr);
396                 if (doSpill)
397                     silentSpill(plan);
398                 plans.append(plan);
399             }
400         }
401         for (fpr_iterator iter = m_fprs.begin(); iter != m_fprs.end(); ++iter) {
402             if (iter.name().isValid() && iter.regID() != fprExclude) {
403                 SilentRegisterSavePlan plan = silentSavePlanForFPR(iter.name(), iter.regID());
404                 if (doSpill)
405                     silentSpill(plan);
406                 plans.append(plan);
407             }
408         }
409     }
410     template<typename CollectionType>
411     void silentSpillAllRegistersImpl(bool doSpill, CollectionType& plans, NoResultTag)
412     {
413         silentSpillAllRegistersImpl(doSpill, plans, InvalidGPRReg, InvalidGPRReg, InvalidFPRReg);
414     }
415     template<typename CollectionType>
416     void silentSpillAllRegistersImpl(bool doSpill, CollectionType& plans, FPRReg exclude)
417     {
418         silentSpillAllRegistersImpl(doSpill, plans, InvalidGPRReg, InvalidGPRReg, exclude);
419     }
420     template<typename CollectionType>
421     void silentSpillAllRegistersImpl(bool doSpill, CollectionType& plans, JSValueRegs exclude)
422     {
423 #if USE(JSVALUE32_64)
424         silentSpillAllRegistersImpl(doSpill, plans, exclude.tagGPR(), exclude.payloadGPR());
425 #else
426         silentSpillAllRegistersImpl(doSpill, plans, exclude.gpr());
427 #endif
428     }
429     
430     void silentSpillAllRegisters(GPRReg exclude, GPRReg exclude2 = InvalidGPRReg, FPRReg fprExclude = InvalidFPRReg)
431     {
432         silentSpillAllRegistersImpl(true, m_plans, exclude, exclude2, fprExclude);
433     }
434     void silentSpillAllRegisters(FPRReg exclude)
435     {
436         silentSpillAllRegisters(InvalidGPRReg, InvalidGPRReg, exclude);
437     }
438     void silentSpillAllRegisters(JSValueRegs exclude)
439     {
440 #if USE(JSVALUE64)
441         silentSpillAllRegisters(exclude.payloadGPR());
442 #else
443         silentSpillAllRegisters(exclude.payloadGPR(), exclude.tagGPR());
444 #endif
445     }
446
447     void silentFillAllRegisters()
448     {
449         while (!m_plans.isEmpty()) {
450             SilentRegisterSavePlan& plan = m_plans.last();
451             silentFill(plan);
452             m_plans.removeLast();
453         }
454     }
455
456     // These methods convert between doubles, and doubles boxed and JSValues.
457 #if USE(JSVALUE64)
458     GPRReg boxDouble(FPRReg fpr, GPRReg gpr)
459     {
460         return m_jit.boxDouble(fpr, gpr);
461     }
462     FPRReg unboxDouble(GPRReg gpr, GPRReg resultGPR, FPRReg fpr)
463     {
464         return m_jit.unboxDouble(gpr, resultGPR, fpr);
465     }
466     GPRReg boxDouble(FPRReg fpr)
467     {
468         return boxDouble(fpr, allocate());
469     }
470     
471     void boxInt52(GPRReg sourceGPR, GPRReg targetGPR, DataFormat);
472 #elif USE(JSVALUE32_64)
473     void boxDouble(FPRReg fpr, GPRReg tagGPR, GPRReg payloadGPR)
474     {
475         m_jit.boxDouble(fpr, tagGPR, payloadGPR);
476     }
477     void unboxDouble(GPRReg tagGPR, GPRReg payloadGPR, FPRReg fpr, FPRReg scratchFPR)
478     {
479         m_jit.unboxDouble(tagGPR, payloadGPR, fpr, scratchFPR);
480     }
481 #endif
482     void boxDouble(FPRReg fpr, JSValueRegs regs)
483     {
484         m_jit.boxDouble(fpr, regs);
485     }
486
487     // Spill a VirtualRegister to the JSStack.
488     void spill(VirtualRegister spillMe)
489     {
490         GenerationInfo& info = generationInfoFromVirtualRegister(spillMe);
491
492 #if USE(JSVALUE32_64)
493         if (info.registerFormat() == DataFormatNone) // it has been spilled. JS values which have two GPRs can reach here
494             return;
495 #endif
496         // Check the GenerationInfo to see if this value need writing
497         // to the JSStack - if not, mark it as spilled & return.
498         if (!info.needsSpill()) {
499             info.setSpilled(*m_stream, spillMe);
500             return;
501         }
502
503         DataFormat spillFormat = info.registerFormat();
504         switch (spillFormat) {
505         case DataFormatStorage: {
506             // This is special, since it's not a JS value - as in it's not visible to JS
507             // code.
508             m_jit.storePtr(info.gpr(), JITCompiler::addressFor(spillMe));
509             info.spill(*m_stream, spillMe, DataFormatStorage);
510             return;
511         }
512
513         case DataFormatInt32: {
514             m_jit.store32(info.gpr(), JITCompiler::payloadFor(spillMe));
515             info.spill(*m_stream, spillMe, DataFormatInt32);
516             return;
517         }
518
519 #if USE(JSVALUE64)
520         case DataFormatDouble: {
521             m_jit.storeDouble(info.fpr(), JITCompiler::addressFor(spillMe));
522             info.spill(*m_stream, spillMe, DataFormatDouble);
523             return;
524         }
525
526         case DataFormatInt52:
527         case DataFormatStrictInt52: {
528             m_jit.store64(info.gpr(), JITCompiler::addressFor(spillMe));
529             info.spill(*m_stream, spillMe, spillFormat);
530             return;
531         }
532             
533         default:
534             // The following code handles JSValues, int32s, and cells.
535             RELEASE_ASSERT(spillFormat == DataFormatCell || spillFormat & DataFormatJS);
536             
537             GPRReg reg = info.gpr();
538             // We need to box int32 and cell values ...
539             // but on JSVALUE64 boxing a cell is a no-op!
540             if (spillFormat == DataFormatInt32)
541                 m_jit.or64(GPRInfo::tagTypeNumberRegister, reg);
542             
543             // Spill the value, and record it as spilled in its boxed form.
544             m_jit.store64(reg, JITCompiler::addressFor(spillMe));
545             info.spill(*m_stream, spillMe, (DataFormat)(spillFormat | DataFormatJS));
546             return;
547 #elif USE(JSVALUE32_64)
548         case DataFormatCell:
549         case DataFormatBoolean: {
550             m_jit.store32(info.gpr(), JITCompiler::payloadFor(spillMe));
551             info.spill(*m_stream, spillMe, spillFormat);
552             return;
553         }
554
555         case DataFormatDouble: {
556             // On JSVALUE32_64 boxing a double is a no-op.
557             m_jit.storeDouble(info.fpr(), JITCompiler::addressFor(spillMe));
558             info.spill(*m_stream, spillMe, DataFormatDouble);
559             return;
560         }
561
562         default:
563             // The following code handles JSValues.
564             RELEASE_ASSERT(spillFormat & DataFormatJS);
565             m_jit.store32(info.tagGPR(), JITCompiler::tagFor(spillMe));
566             m_jit.store32(info.payloadGPR(), JITCompiler::payloadFor(spillMe));
567             info.spill(*m_stream, spillMe, spillFormat);
568             return;
569 #endif
570         }
571     }
572     
573     bool isKnownInteger(Node* node) { return m_state.forNode(node).isType(SpecInt32Only); }
574     bool isKnownCell(Node* node) { return m_state.forNode(node).isType(SpecCell); }
575     
576     bool isKnownNotInteger(Node* node) { return !(m_state.forNode(node).m_type & SpecInt32Only); }
577     bool isKnownNotNumber(Node* node) { return !(m_state.forNode(node).m_type & SpecFullNumber); }
578     bool isKnownNotCell(Node* node) { return !(m_state.forNode(node).m_type & SpecCell); }
579     bool isKnownNotOther(Node* node) { return !(m_state.forNode(node).m_type & SpecOther); }
580
581     bool canBeRope(Edge&);
582     
583     UniquedStringImpl* identifierUID(unsigned index)
584     {
585         return m_jit.graph().identifiers()[index];
586     }
587
588     // Spill all VirtualRegisters back to the JSStack.
589     void flushRegisters()
590     {
591         for (gpr_iterator iter = m_gprs.begin(); iter != m_gprs.end(); ++iter) {
592             if (iter.name().isValid()) {
593                 spill(iter.name());
594                 iter.release();
595             }
596         }
597         for (fpr_iterator iter = m_fprs.begin(); iter != m_fprs.end(); ++iter) {
598             if (iter.name().isValid()) {
599                 spill(iter.name());
600                 iter.release();
601             }
602         }
603     }
604
605     // Used to ASSERT flushRegisters() has been called prior to
606     // calling out from JIT code to a C helper function.
607     bool isFlushed()
608     {
609         for (gpr_iterator iter = m_gprs.begin(); iter != m_gprs.end(); ++iter) {
610             if (iter.name().isValid())
611                 return false;
612         }
613         for (fpr_iterator iter = m_fprs.begin(); iter != m_fprs.end(); ++iter) {
614             if (iter.name().isValid())
615                 return false;
616         }
617         return true;
618     }
619
620 #if USE(JSVALUE64)
621     static MacroAssembler::Imm64 valueOfJSConstantAsImm64(Node* node)
622     {
623         return MacroAssembler::Imm64(JSValue::encode(node->asJSValue()));
624     }
625 #endif
626
627     // Helper functions to enable code sharing in implementations of bit/shift ops.
628     void bitOp(NodeType op, int32_t imm, GPRReg op1, GPRReg result)
629     {
630         switch (op) {
631         case ArithBitAnd:
632             m_jit.and32(Imm32(imm), op1, result);
633             break;
634         case ArithBitOr:
635             m_jit.or32(Imm32(imm), op1, result);
636             break;
637         case ArithBitXor:
638             m_jit.xor32(Imm32(imm), op1, result);
639             break;
640         default:
641             RELEASE_ASSERT_NOT_REACHED();
642         }
643     }
644     void bitOp(NodeType op, GPRReg op1, GPRReg op2, GPRReg result)
645     {
646         switch (op) {
647         case ArithBitAnd:
648             m_jit.and32(op1, op2, result);
649             break;
650         case ArithBitOr:
651             m_jit.or32(op1, op2, result);
652             break;
653         case ArithBitXor:
654             m_jit.xor32(op1, op2, result);
655             break;
656         default:
657             RELEASE_ASSERT_NOT_REACHED();
658         }
659     }
660     void shiftOp(NodeType op, GPRReg op1, int32_t shiftAmount, GPRReg result)
661     {
662         switch (op) {
663         case BitRShift:
664             m_jit.rshift32(op1, Imm32(shiftAmount), result);
665             break;
666         case BitLShift:
667             m_jit.lshift32(op1, Imm32(shiftAmount), result);
668             break;
669         case BitURShift:
670             m_jit.urshift32(op1, Imm32(shiftAmount), result);
671             break;
672         default:
673             RELEASE_ASSERT_NOT_REACHED();
674         }
675     }
676     void shiftOp(NodeType op, GPRReg op1, GPRReg shiftAmount, GPRReg result)
677     {
678         switch (op) {
679         case BitRShift:
680             m_jit.rshift32(op1, shiftAmount, result);
681             break;
682         case BitLShift:
683             m_jit.lshift32(op1, shiftAmount, result);
684             break;
685         case BitURShift:
686             m_jit.urshift32(op1, shiftAmount, result);
687             break;
688         default:
689             RELEASE_ASSERT_NOT_REACHED();
690         }
691     }
692     
693     // Returns the index of the branch node if peephole is okay, UINT_MAX otherwise.
694     unsigned detectPeepHoleBranch()
695     {
696         // Check that no intervening nodes will be generated.
697         for (unsigned index = m_indexInBlock + 1; index < m_block->size() - 1; ++index) {
698             Node* node = m_block->at(index);
699             if (!node->shouldGenerate())
700                 continue;
701             // Check if it's a Phantom that can be safely ignored.
702             if (node->op() == Phantom && !node->child1())
703                 continue;
704             return UINT_MAX;
705         }
706
707         // Check if the lastNode is a branch on this node.
708         Node* lastNode = m_block->terminal();
709         return lastNode->op() == Branch && lastNode->child1() == m_currentNode ? m_block->size() - 1 : UINT_MAX;
710     }
711     
712     void compileCheckTraps(Node*);
713
714     void compileMovHint(Node*);
715     void compileMovHintAndCheck(Node*);
716
717     void cachedGetById(CodeOrigin, JSValueRegs base, JSValueRegs result, unsigned identifierNumber, JITCompiler::Jump slowPathTarget, SpillRegistersMode, AccessType);
718     void cachedPutById(CodeOrigin, GPRReg baseGPR, JSValueRegs valueRegs, GPRReg scratchGPR, unsigned identifierNumber, PutKind, JITCompiler::Jump slowPathTarget = JITCompiler::Jump(), SpillRegistersMode = NeedToSpill);
719
720 #if USE(JSVALUE64)
721     void cachedGetById(CodeOrigin, GPRReg baseGPR, GPRReg resultGPR, unsigned identifierNumber, JITCompiler::Jump slowPathTarget, SpillRegistersMode, AccessType);
722     void cachedGetByIdWithThis(CodeOrigin, GPRReg baseGPR, GPRReg thisGPR, GPRReg resultGPR, unsigned identifierNumber, const JITCompiler::JumpList& slowPathTarget = JITCompiler::JumpList());
723 #elif USE(JSVALUE32_64)
724     void cachedGetById(CodeOrigin, GPRReg baseTagGPROrNone, GPRReg basePayloadGPR, GPRReg resultTagGPR, GPRReg resultPayloadGPR, unsigned identifierNumber, JITCompiler::Jump slowPathTarget, SpillRegistersMode, AccessType);
725     void cachedGetByIdWithThis(CodeOrigin, GPRReg baseTagGPROrNone, GPRReg basePayloadGPR, GPRReg thisTagGPROrNone, GPRReg thisPayloadGPR, GPRReg resultTagGPR, GPRReg resultPayloadGPR, unsigned identifierNumber, const JITCompiler::JumpList& slowPathTarget = JITCompiler::JumpList());
726 #endif
727
728     void compileDeleteById(Node*);
729     void compileDeleteByVal(Node*);
730     void compilePushWithScope(Node*);
731     void compileGetById(Node*, AccessType);
732     void compileGetByIdFlush(Node*, AccessType);
733     void compileInById(Node*);
734     void compileInByVal(Node*);
735     
736     void nonSpeculativeNonPeepholeCompareNullOrUndefined(Edge operand);
737     void nonSpeculativePeepholeBranchNullOrUndefined(Edge operand, Node* branchNode);
738     
739     void nonSpeculativePeepholeBranch(Node*, Node* branchNode, MacroAssembler::RelationalCondition, S_JITOperation_EJJ helperFunction);
740     void nonSpeculativeNonPeepholeCompare(Node*, MacroAssembler::RelationalCondition, S_JITOperation_EJJ helperFunction);
741     
742     void nonSpeculativePeepholeStrictEq(Node*, Node* branchNode, bool invert = false);
743     void nonSpeculativeNonPeepholeStrictEq(Node*, bool invert = false);
744     bool nonSpeculativeStrictEq(Node*, bool invert = false);
745     
746     void compileInstanceOfForCells(Node*, JSValueRegs valueGPR, JSValueRegs prototypeGPR, GPRReg resultGPT, GPRReg scratchGPR, GPRReg scratch2GPR, JITCompiler::Jump slowCase = JITCompiler::Jump());
747     void compileInstanceOf(Node*);
748     void compileInstanceOfCustom(Node*);
749     void compileOverridesHasInstance(Node*);
750
751     void compileIsCellWithType(Node*);
752     void compileIsTypedArrayView(Node*);
753
754     void emitCall(Node*);
755
756     void emitAllocateButterfly(GPRReg storageGPR, GPRReg sizeGPR, GPRReg scratch1, GPRReg scratch2, GPRReg scratch3, MacroAssembler::JumpList& slowCases);
757     void emitInitializeButterfly(GPRReg storageGPR, GPRReg sizeGPR, JSValueRegs emptyValueRegs, GPRReg scratchGPR);
758     void compileAllocateNewArrayWithSize(JSGlobalObject*, GPRReg resultGPR, GPRReg sizeGPR, IndexingType, bool shouldConvertLargeSizeToArrayStorage = true);
759     
760     // Called once a node has completed code generation but prior to setting
761     // its result, to free up its children. (This must happen prior to setting
762     // the nodes result, since the node may have the same VirtualRegister as
763     // a child, and as such will use the same GeneratioInfo).
764     void useChildren(Node*);
765
766     // These method called to initialize the GenerationInfo
767     // to describe the result of an operation.
768     void int32Result(GPRReg reg, Node* node, DataFormat format = DataFormatInt32, UseChildrenMode mode = CallUseChildren)
769     {
770         if (mode == CallUseChildren)
771             useChildren(node);
772
773         VirtualRegister virtualRegister = node->virtualRegister();
774         GenerationInfo& info = generationInfoFromVirtualRegister(virtualRegister);
775
776         if (format == DataFormatInt32) {
777             m_jit.jitAssertIsInt32(reg);
778             m_gprs.retain(reg, virtualRegister, SpillOrderInteger);
779             info.initInt32(node, node->refCount(), reg);
780         } else {
781 #if USE(JSVALUE64)
782             RELEASE_ASSERT(format == DataFormatJSInt32);
783             m_jit.jitAssertIsJSInt32(reg);
784             m_gprs.retain(reg, virtualRegister, SpillOrderJS);
785             info.initJSValue(node, node->refCount(), reg, format);
786 #elif USE(JSVALUE32_64)
787             RELEASE_ASSERT_NOT_REACHED();
788 #endif
789         }
790     }
791     void int32Result(GPRReg reg, Node* node, UseChildrenMode mode)
792     {
793         int32Result(reg, node, DataFormatInt32, mode);
794     }
795     void int52Result(GPRReg reg, Node* node, DataFormat format, UseChildrenMode mode = CallUseChildren)
796     {
797         if (mode == CallUseChildren)
798             useChildren(node);
799
800         VirtualRegister virtualRegister = node->virtualRegister();
801         GenerationInfo& info = generationInfoFromVirtualRegister(virtualRegister);
802
803         m_gprs.retain(reg, virtualRegister, SpillOrderJS);
804         info.initInt52(node, node->refCount(), reg, format);
805     }
806     void int52Result(GPRReg reg, Node* node, UseChildrenMode mode = CallUseChildren)
807     {
808         int52Result(reg, node, DataFormatInt52, mode);
809     }
810     void strictInt52Result(GPRReg reg, Node* node, UseChildrenMode mode = CallUseChildren)
811     {
812         int52Result(reg, node, DataFormatStrictInt52, mode);
813     }
814     void noResult(Node* node, UseChildrenMode mode = CallUseChildren)
815     {
816         if (mode == UseChildrenCalledExplicitly)
817             return;
818         useChildren(node);
819     }
820     void cellResult(GPRReg reg, Node* node, UseChildrenMode mode = CallUseChildren)
821     {
822         if (mode == CallUseChildren)
823             useChildren(node);
824
825         VirtualRegister virtualRegister = node->virtualRegister();
826         m_gprs.retain(reg, virtualRegister, SpillOrderCell);
827         GenerationInfo& info = generationInfoFromVirtualRegister(virtualRegister);
828         info.initCell(node, node->refCount(), reg);
829     }
830     void blessedBooleanResult(GPRReg reg, Node* node, UseChildrenMode mode = CallUseChildren)
831     {
832 #if USE(JSVALUE64)
833         jsValueResult(reg, node, DataFormatJSBoolean, mode);
834 #else
835         booleanResult(reg, node, mode);
836 #endif
837     }
838     void unblessedBooleanResult(GPRReg reg, Node* node, UseChildrenMode mode = CallUseChildren)
839     {
840 #if USE(JSVALUE64)
841         blessBoolean(reg);
842 #endif
843         blessedBooleanResult(reg, node, mode);
844     }
845 #if USE(JSVALUE64)
846     void jsValueResult(GPRReg reg, Node* node, DataFormat format = DataFormatJS, UseChildrenMode mode = CallUseChildren)
847     {
848         if (format == DataFormatJSInt32)
849             m_jit.jitAssertIsJSInt32(reg);
850         
851         if (mode == CallUseChildren)
852             useChildren(node);
853
854         VirtualRegister virtualRegister = node->virtualRegister();
855         m_gprs.retain(reg, virtualRegister, SpillOrderJS);
856         GenerationInfo& info = generationInfoFromVirtualRegister(virtualRegister);
857         info.initJSValue(node, node->refCount(), reg, format);
858     }
859     void jsValueResult(GPRReg reg, Node* node, UseChildrenMode mode)
860     {
861         jsValueResult(reg, node, DataFormatJS, mode);
862     }
863 #elif USE(JSVALUE32_64)
864     void booleanResult(GPRReg reg, Node* node, UseChildrenMode mode = CallUseChildren)
865     {
866         if (mode == CallUseChildren)
867             useChildren(node);
868
869         VirtualRegister virtualRegister = node->virtualRegister();
870         m_gprs.retain(reg, virtualRegister, SpillOrderBoolean);
871         GenerationInfo& info = generationInfoFromVirtualRegister(virtualRegister);
872         info.initBoolean(node, node->refCount(), reg);
873     }
874     void jsValueResult(GPRReg tag, GPRReg payload, Node* node, DataFormat format = DataFormatJS, UseChildrenMode mode = CallUseChildren)
875     {
876         if (mode == CallUseChildren)
877             useChildren(node);
878
879         VirtualRegister virtualRegister = node->virtualRegister();
880         m_gprs.retain(tag, virtualRegister, SpillOrderJS);
881         m_gprs.retain(payload, virtualRegister, SpillOrderJS);
882         GenerationInfo& info = generationInfoFromVirtualRegister(virtualRegister);
883         info.initJSValue(node, node->refCount(), tag, payload, format);
884     }
885     void jsValueResult(GPRReg tag, GPRReg payload, Node* node, UseChildrenMode mode)
886     {
887         jsValueResult(tag, payload, node, DataFormatJS, mode);
888     }
889 #endif
890     void jsValueResult(JSValueRegs regs, Node* node, DataFormat format = DataFormatJS, UseChildrenMode mode = CallUseChildren)
891     {
892 #if USE(JSVALUE64)
893         jsValueResult(regs.gpr(), node, format, mode);
894 #else
895         jsValueResult(regs.tagGPR(), regs.payloadGPR(), node, format, mode);
896 #endif
897     }
898     void storageResult(GPRReg reg, Node* node, UseChildrenMode mode = CallUseChildren)
899     {
900         if (mode == CallUseChildren)
901             useChildren(node);
902         
903         VirtualRegister virtualRegister = node->virtualRegister();
904         m_gprs.retain(reg, virtualRegister, SpillOrderStorage);
905         GenerationInfo& info = generationInfoFromVirtualRegister(virtualRegister);
906         info.initStorage(node, node->refCount(), reg);
907     }
908     void doubleResult(FPRReg reg, Node* node, UseChildrenMode mode = CallUseChildren)
909     {
910         if (mode == CallUseChildren)
911             useChildren(node);
912
913         VirtualRegister virtualRegister = node->virtualRegister();
914         m_fprs.retain(reg, virtualRegister, SpillOrderDouble);
915         GenerationInfo& info = generationInfoFromVirtualRegister(virtualRegister);
916         info.initDouble(node, node->refCount(), reg);
917     }
918     void initConstantInfo(Node* node)
919     {
920         ASSERT(node->hasConstant());
921         generationInfo(node).initConstant(node, node->refCount());
922     }
923
924 #define FIRST_ARGUMENT_TYPE typename FunctionTraits<OperationType>::template ArgumentType<0>
925
926     template<typename OperationType, typename ResultRegType, typename... Args>
927     std::enable_if_t<
928         FunctionTraits<OperationType>::hasResult,
929     JITCompiler::Call>
930     callOperation(OperationType operation, ResultRegType result, Args... args)
931     {
932         m_jit.setupArguments<OperationType>(args...);
933         return appendCallSetResult(operation, result);
934     }
935
936     template<typename OperationType, typename Arg, typename... Args>
937     std::enable_if_t<
938         !FunctionTraits<OperationType>::hasResult
939         && !std::is_same<Arg, NoResultTag>::value,
940     JITCompiler::Call>
941     callOperation(OperationType operation, Arg arg, Args... args)
942     {
943         m_jit.setupArguments<OperationType>(arg, args...);
944         return appendCall(operation);
945     }
946
947     template<typename OperationType, typename... Args>
948     std::enable_if_t<
949         !FunctionTraits<OperationType>::hasResult,
950     JITCompiler::Call>
951     callOperation(OperationType operation, NoResultTag, Args... args)
952     {
953         m_jit.setupArguments<OperationType>(args...);
954         return appendCall(operation);
955     }
956
957     template<typename OperationType>
958     std::enable_if_t<
959         !FunctionTraits<OperationType>::hasResult,
960     JITCompiler::Call>
961     callOperation(OperationType operation)
962     {
963         m_jit.setupArguments<OperationType>();
964         return appendCall(operation);
965     }
966
967 #undef FIRST_ARGUMENT_TYPE
968
969     JITCompiler::Call callOperationWithCallFrameRollbackOnException(V_JITOperation_ECb operation, void* pointer)
970     {
971         m_jit.setupArguments<V_JITOperation_ECb>(TrustedImmPtr(pointer));
972         return appendCallWithCallFrameRollbackOnException(operation);
973     }
974
975     JITCompiler::Call callOperationWithCallFrameRollbackOnException(Z_JITOperation_E operation, GPRReg result)
976     {
977         m_jit.setupArguments<Z_JITOperation_E>();
978         return appendCallWithCallFrameRollbackOnExceptionSetResult(operation, result);
979     }
980     
981 #if !defined(NDEBUG) && !CPU(ARM_THUMB2) && !CPU(MIPS)
982     void prepareForExternalCall()
983     {
984         // We're about to call out to a "native" helper function. The helper
985         // function is expected to set topCallFrame itself with the ExecState
986         // that is passed to it.
987         //
988         // We explicitly trash topCallFrame here so that we'll know if some of
989         // the helper functions are not setting topCallFrame when they should
990         // be doing so. Note: the previous value in topcallFrame was not valid
991         // anyway since it was not being updated by JIT'ed code by design.
992
993         for (unsigned i = 0; i < sizeof(void*) / 4; i++)
994             m_jit.store32(TrustedImm32(0xbadbeef), reinterpret_cast<char*>(&m_jit.vm()->topCallFrame) + i * 4);
995     }
996 #else
997     void prepareForExternalCall() { }
998 #endif
999
1000     // These methods add call instructions, optionally setting results, and optionally rolling back the call frame on an exception.
1001     JITCompiler::Call appendCall(const FunctionPtr<CFunctionPtrTag> function)
1002     {
1003         prepareForExternalCall();
1004         m_jit.emitStoreCodeOrigin(m_currentNode->origin.semantic);
1005         return m_jit.appendCall(function);
1006     }
1007
1008     JITCompiler::Call appendCallWithCallFrameRollbackOnException(const FunctionPtr<CFunctionPtrTag> function)
1009     {
1010         JITCompiler::Call call = appendCall(function);
1011         m_jit.exceptionCheckWithCallFrameRollback();
1012         return call;
1013     }
1014
1015     JITCompiler::Call appendCallWithCallFrameRollbackOnExceptionSetResult(const FunctionPtr<CFunctionPtrTag> function, GPRReg result)
1016     {
1017         JITCompiler::Call call = appendCallWithCallFrameRollbackOnException(function);
1018         if ((result != InvalidGPRReg) && (result != GPRInfo::returnValueGPR))
1019             m_jit.move(GPRInfo::returnValueGPR, result);
1020         return call;
1021     }
1022
1023     JITCompiler::Call appendCallSetResult(const FunctionPtr<CFunctionPtrTag> function, GPRReg result)
1024     {
1025         JITCompiler::Call call = appendCall(function);
1026         if (result != InvalidGPRReg)
1027             m_jit.move(GPRInfo::returnValueGPR, result);
1028         return call;
1029     }
1030
1031     JITCompiler::Call appendCallSetResult(const FunctionPtr<CFunctionPtrTag> function, GPRReg result1, GPRReg result2)
1032     {
1033         JITCompiler::Call call = appendCall(function);
1034         m_jit.setupResults(result1, result2);
1035         return call;
1036     }
1037
1038     JITCompiler::Call appendCallSetResult(const FunctionPtr<CFunctionPtrTag> function, JSValueRegs resultRegs)
1039     {
1040 #if USE(JSVALUE64)
1041         return appendCallSetResult(function, resultRegs.gpr());
1042 #else
1043         return appendCallSetResult(function, resultRegs.payloadGPR(), resultRegs.tagGPR());
1044 #endif
1045     }
1046
1047 #if CPU(X86)
1048     JITCompiler::Call appendCallSetResult(const FunctionPtr<CFunctionPtrTag> function, FPRReg result)
1049     {
1050         JITCompiler::Call call = appendCall(function);
1051         if (result != InvalidFPRReg) {
1052             m_jit.assembler().fstpl(0, JITCompiler::stackPointerRegister);
1053             m_jit.loadDouble(JITCompiler::stackPointerRegister, result);
1054         }
1055         return call;
1056     }
1057 #elif CPU(ARM_THUMB2) && !CPU(ARM_HARDFP)
1058     JITCompiler::Call appendCallSetResult(const FunctionPtr<CFunctionPtrTag> function, FPRReg result)
1059     {
1060         JITCompiler::Call call = appendCall(function);
1061         if (result != InvalidFPRReg)
1062             m_jit.assembler().vmov(result, GPRInfo::returnValueGPR, GPRInfo::returnValueGPR2);
1063         return call;
1064     }
1065 #else // CPU(X86_64) || (CPU(ARM_THUMB2) && CPU(ARM_HARDFP)) || CPU(ARM64) || CPU(MIPS)
1066     JITCompiler::Call appendCallSetResult(const FunctionPtr<CFunctionPtrTag> function, FPRReg result)
1067     {
1068         JITCompiler::Call call = appendCall(function);
1069         if (result != InvalidFPRReg)
1070             m_jit.moveDouble(FPRInfo::returnValueFPR, result);
1071         return call;
1072     }
1073 #endif
1074
1075     void branchDouble(JITCompiler::DoubleCondition cond, FPRReg left, FPRReg right, BasicBlock* destination)
1076     {
1077         return addBranch(m_jit.branchDouble(cond, left, right), destination);
1078     }
1079     
1080     void branchDoubleNonZero(FPRReg value, FPRReg scratch, BasicBlock* destination)
1081     {
1082         return addBranch(m_jit.branchDoubleNonZero(value, scratch), destination);
1083     }
1084     
1085     template<typename T, typename U>
1086     void branch32(JITCompiler::RelationalCondition cond, T left, U right, BasicBlock* destination)
1087     {
1088         return addBranch(m_jit.branch32(cond, left, right), destination);
1089     }
1090     
1091     template<typename T, typename U>
1092     void branchTest32(JITCompiler::ResultCondition cond, T value, U mask, BasicBlock* destination)
1093     {
1094         return addBranch(m_jit.branchTest32(cond, value, mask), destination);
1095     }
1096     
1097     template<typename T>
1098     void branchTest32(JITCompiler::ResultCondition cond, T value, BasicBlock* destination)
1099     {
1100         return addBranch(m_jit.branchTest32(cond, value), destination);
1101     }
1102     
1103 #if USE(JSVALUE64)
1104     template<typename T, typename U>
1105     void branch64(JITCompiler::RelationalCondition cond, T left, U right, BasicBlock* destination)
1106     {
1107         return addBranch(m_jit.branch64(cond, left, right), destination);
1108     }
1109 #endif
1110     
1111     template<typename T, typename U>
1112     void branch8(JITCompiler::RelationalCondition cond, T left, U right, BasicBlock* destination)
1113     {
1114         return addBranch(m_jit.branch8(cond, left, right), destination);
1115     }
1116     
1117     template<typename T, typename U>
1118     void branchPtr(JITCompiler::RelationalCondition cond, T left, U right, BasicBlock* destination)
1119     {
1120         return addBranch(m_jit.branchPtr(cond, left, right), destination);
1121     }
1122     
1123     template<typename T, typename U>
1124     void branchTestPtr(JITCompiler::ResultCondition cond, T value, U mask, BasicBlock* destination)
1125     {
1126         return addBranch(m_jit.branchTestPtr(cond, value, mask), destination);
1127     }
1128     
1129     template<typename T>
1130     void branchTestPtr(JITCompiler::ResultCondition cond, T value, BasicBlock* destination)
1131     {
1132         return addBranch(m_jit.branchTestPtr(cond, value), destination);
1133     }
1134     
1135     template<typename T, typename U>
1136     void branchTest8(JITCompiler::ResultCondition cond, T value, U mask, BasicBlock* destination)
1137     {
1138         return addBranch(m_jit.branchTest8(cond, value, mask), destination);
1139     }
1140     
1141     template<typename T>
1142     void branchTest8(JITCompiler::ResultCondition cond, T value, BasicBlock* destination)
1143     {
1144         return addBranch(m_jit.branchTest8(cond, value), destination);
1145     }
1146     
1147     enum FallThroughMode {
1148         AtFallThroughPoint,
1149         ForceJump
1150     };
1151     void jump(BasicBlock* destination, FallThroughMode fallThroughMode = AtFallThroughPoint)
1152     {
1153         if (destination == nextBlock()
1154             && fallThroughMode == AtFallThroughPoint)
1155             return;
1156         addBranch(m_jit.jump(), destination);
1157     }
1158     
1159     void addBranch(const MacroAssembler::Jump& jump, BasicBlock* destination)
1160     {
1161         m_branches.append(BranchRecord(jump, destination));
1162     }
1163     void addBranch(const MacroAssembler::JumpList& jump, BasicBlock* destination);
1164
1165     void linkBranches();
1166
1167     void dump(const char* label = 0);
1168
1169     bool betterUseStrictInt52(Node* node)
1170     {
1171         return !generationInfo(node).isInt52();
1172     }
1173     bool betterUseStrictInt52(Edge edge)
1174     {
1175         return betterUseStrictInt52(edge.node());
1176     }
1177     
1178     bool compare(Node*, MacroAssembler::RelationalCondition, MacroAssembler::DoubleCondition, S_JITOperation_EJJ);
1179     void compileCompareUnsigned(Node*, MacroAssembler::RelationalCondition);
1180     bool compilePeepHoleBranch(Node*, MacroAssembler::RelationalCondition, MacroAssembler::DoubleCondition, S_JITOperation_EJJ);
1181     void compilePeepHoleInt32Branch(Node*, Node* branchNode, JITCompiler::RelationalCondition);
1182     void compilePeepHoleInt52Branch(Node*, Node* branchNode, JITCompiler::RelationalCondition);
1183     void compilePeepHoleBooleanBranch(Node*, Node* branchNode, JITCompiler::RelationalCondition);
1184     void compilePeepHoleDoubleBranch(Node*, Node* branchNode, JITCompiler::DoubleCondition);
1185     void compilePeepHoleObjectEquality(Node*, Node* branchNode);
1186     void compilePeepHoleObjectStrictEquality(Edge objectChild, Edge otherChild, Node* branchNode);
1187     void compilePeepHoleObjectToObjectOrOtherEquality(Edge leftChild, Edge rightChild, Node* branchNode);
1188     void compileObjectEquality(Node*);
1189     void compileObjectStrictEquality(Edge objectChild, Edge otherChild);
1190     void compileObjectToObjectOrOtherEquality(Edge leftChild, Edge rightChild);
1191     void compileObjectOrOtherLogicalNot(Edge value);
1192     void compileLogicalNot(Node*);
1193     void compileLogicalNotStringOrOther(Node*);
1194     void compileStringEquality(
1195         Node*, GPRReg leftGPR, GPRReg rightGPR, GPRReg lengthGPR,
1196         GPRReg leftTempGPR, GPRReg rightTempGPR, GPRReg leftTemp2GPR,
1197         GPRReg rightTemp2GPR, const JITCompiler::JumpList& fastTrue,
1198         const JITCompiler::JumpList& fastSlow);
1199     void compileStringEquality(Node*);
1200     void compileStringIdentEquality(Node*);
1201     void compileStringToUntypedEquality(Node*, Edge stringEdge, Edge untypedEdge);
1202     void compileStringIdentToNotStringVarEquality(Node*, Edge stringEdge, Edge notStringVarEdge);
1203     void compileStringZeroLength(Node*);
1204     void compileMiscStrictEq(Node*);
1205
1206     void compileSymbolEquality(Node*);
1207     void compileBigIntEquality(Node*);
1208     void compilePeepHoleSymbolEquality(Node*, Node* branchNode);
1209     void compileSymbolUntypedEquality(Node*, Edge symbolEdge, Edge untypedEdge);
1210
1211     void emitObjectOrOtherBranch(Edge value, BasicBlock* taken, BasicBlock* notTaken);
1212     void emitStringBranch(Edge value, BasicBlock* taken, BasicBlock* notTaken);
1213     void emitStringOrOtherBranch(Edge value, BasicBlock* taken, BasicBlock* notTaken);
1214     void emitBranch(Node*);
1215     
1216     struct StringSwitchCase {
1217         StringSwitchCase() { }
1218         
1219         StringSwitchCase(StringImpl* string, BasicBlock* target)
1220             : string(string)
1221             , target(target)
1222         {
1223         }
1224         
1225         bool operator<(const StringSwitchCase& other) const
1226         {
1227             return stringLessThan(*string, *other.string);
1228         }
1229         
1230         StringImpl* string;
1231         BasicBlock* target;
1232     };
1233     
1234     void emitSwitchIntJump(SwitchData*, GPRReg value, GPRReg scratch);
1235     void emitSwitchImm(Node*, SwitchData*);
1236     void emitSwitchCharStringJump(SwitchData*, GPRReg value, GPRReg scratch);
1237     void emitSwitchChar(Node*, SwitchData*);
1238     void emitBinarySwitchStringRecurse(
1239         SwitchData*, const Vector<StringSwitchCase>&, unsigned numChecked,
1240         unsigned begin, unsigned end, GPRReg buffer, GPRReg length, GPRReg temp,
1241         unsigned alreadyCheckedLength, bool checkedExactLength);
1242     void emitSwitchStringOnString(SwitchData*, GPRReg string);
1243     void emitSwitchString(Node*, SwitchData*);
1244     void emitSwitch(Node*);
1245     
1246     void compileToStringOrCallStringConstructorOrStringValueOf(Node*);
1247     void compileNumberToStringWithRadix(Node*);
1248     void compileNumberToStringWithValidRadixConstant(Node*);
1249     void compileNumberToStringWithValidRadixConstant(Node*, int32_t radix);
1250     void compileNewStringObject(Node*);
1251     void compileNewSymbol(Node*);
1252     
1253     void compileNewTypedArrayWithSize(Node*);
1254     
1255     void compileInt32Compare(Node*, MacroAssembler::RelationalCondition);
1256     void compileInt52Compare(Node*, MacroAssembler::RelationalCondition);
1257     void compileBooleanCompare(Node*, MacroAssembler::RelationalCondition);
1258     void compileDoubleCompare(Node*, MacroAssembler::DoubleCondition);
1259     void compileStringCompare(Node*, MacroAssembler::RelationalCondition);
1260     void compileStringIdentCompare(Node*, MacroAssembler::RelationalCondition);
1261     
1262     bool compileStrictEq(Node*);
1263
1264     void compileSameValue(Node*);
1265     
1266     void compileAllocatePropertyStorage(Node*);
1267     void compileReallocatePropertyStorage(Node*);
1268     void compileNukeStructureAndSetButterfly(Node*);
1269     void compileGetButterfly(Node*);
1270     void compileCallDOMGetter(Node*);
1271     void compileCallDOM(Node*);
1272     void compileCheckSubClass(Node*);
1273     void compileNormalizeMapKey(Node*);
1274     void compileGetMapBucketHead(Node*);
1275     void compileGetMapBucketNext(Node*);
1276     void compileSetAdd(Node*);
1277     void compileMapSet(Node*);
1278     void compileWeakMapGet(Node*);
1279     void compileWeakSetAdd(Node*);
1280     void compileWeakMapSet(Node*);
1281     void compileLoadKeyFromMapBucket(Node*);
1282     void compileLoadValueFromMapBucket(Node*);
1283     void compileExtractValueFromWeakMapGet(Node*);
1284     void compileGetPrototypeOf(Node*);
1285     void compileIdentity(Node*);
1286     
1287 #if USE(JSVALUE32_64)
1288     template<typename BaseOperandType, typename PropertyOperandType, typename ValueOperandType, typename TagType>
1289     void compileContiguousPutByVal(Node*, BaseOperandType&, PropertyOperandType&, ValueOperandType&, GPRReg valuePayloadReg, TagType valueTag);
1290 #endif
1291     void compileDoublePutByVal(Node*, SpeculateCellOperand& base, SpeculateStrictInt32Operand& property);
1292     bool putByValWillNeedExtraRegister(ArrayMode arrayMode)
1293     {
1294         return arrayMode.mayStoreToHole();
1295     }
1296     GPRReg temporaryRegisterForPutByVal(GPRTemporary&, ArrayMode);
1297     GPRReg temporaryRegisterForPutByVal(GPRTemporary& temporary, Node* node)
1298     {
1299         return temporaryRegisterForPutByVal(temporary, node->arrayMode());
1300     }
1301     
1302     void compileGetCharCodeAt(Node*);
1303     void compileGetByValOnString(Node*);
1304     void compileFromCharCode(Node*); 
1305
1306     void compileGetByValOnDirectArguments(Node*);
1307     void compileGetByValOnScopedArguments(Node*);
1308     
1309     void compileGetScope(Node*);
1310     void compileSkipScope(Node*);
1311     void compileGetGlobalObject(Node*);
1312     void compileGetGlobalThis(Node*);
1313
1314     void compileGetArrayLength(Node*);
1315
1316     void compileCheckTypeInfoFlags(Node*);
1317     void compileCheckStringIdent(Node*);
1318
1319     void compileParseInt(Node*);
1320     
1321     void compileValueRep(Node*);
1322     void compileDoubleRep(Node*);
1323     
1324     void compileValueToInt32(Node*);
1325     void compileUInt32ToNumber(Node*);
1326     void compileDoubleAsInt32(Node*);
1327
1328     void compileBitwiseNot(Node*);
1329
1330     template<typename SnippetGenerator, J_JITOperation_EJJ slowPathFunction>
1331     void emitUntypedBitOp(Node*);
1332     void compileBitwiseOp(Node*);
1333     void compileValueBitwiseOp(Node*);
1334
1335     void emitUntypedRightShiftBitOp(Node*);
1336     void compileShiftOp(Node*);
1337
1338     template <typename Generator, typename RepatchingFunction, typename NonRepatchingFunction>
1339     void compileMathIC(Node*, JITBinaryMathIC<Generator>*, bool needsScratchGPRReg, bool needsScratchFPRReg, RepatchingFunction, NonRepatchingFunction);
1340     template <typename Generator, typename RepatchingFunction, typename NonRepatchingFunction>
1341     void compileMathIC(Node*, JITUnaryMathIC<Generator>*, bool needsScratchGPRReg, RepatchingFunction, NonRepatchingFunction);
1342
1343     void compileArithDoubleUnaryOp(Node*, double (*doubleFunction)(double), double (*operation)(ExecState*, EncodedJSValue));
1344     void compileValueAdd(Node*);
1345     void compileValueSub(Node*);
1346     void compileArithAdd(Node*);
1347     void compileMakeRope(Node*);
1348     void compileArithAbs(Node*);
1349     void compileArithClz32(Node*);
1350     void compileArithSub(Node*);
1351     void compileValueNegate(Node*);
1352     void compileArithNegate(Node*);
1353     void compileValueMul(Node*);
1354     void compileArithMul(Node*);
1355     void compileValueDiv(Node*);
1356     void compileArithDiv(Node*);
1357     void compileArithFRound(Node*);
1358     void compileArithMod(Node*);
1359     void compileArithPow(Node*);
1360     void compileArithRounding(Node*);
1361     void compileArithRandom(Node*);
1362     void compileArithUnary(Node*);
1363     void compileArithSqrt(Node*);
1364     void compileArithMinMax(Node*);
1365     void compileConstantStoragePointer(Node*);
1366     void compileGetIndexedPropertyStorage(Node*);
1367     JITCompiler::Jump jumpForTypedArrayOutOfBounds(Node*, GPRReg baseGPR, GPRReg indexGPR);
1368     JITCompiler::Jump jumpForTypedArrayIsNeuteredIfOutOfBounds(Node*, GPRReg baseGPR, JITCompiler::Jump outOfBounds);
1369     void emitTypedArrayBoundsCheck(Node*, GPRReg baseGPR, GPRReg indexGPR);
1370     void compileGetTypedArrayByteOffset(Node*);
1371     void compileGetByValOnIntTypedArray(Node*, TypedArrayType);
1372     void compilePutByValForIntTypedArray(GPRReg base, GPRReg property, Node*, TypedArrayType);
1373     void compileGetByValOnFloatTypedArray(Node*, TypedArrayType);
1374     void compilePutByValForFloatTypedArray(GPRReg base, GPRReg property, Node*, TypedArrayType);
1375     void compileGetByValForObjectWithString(Node*);
1376     void compileGetByValForObjectWithSymbol(Node*);
1377     void compilePutByValForCellWithString(Node*, Edge& child1, Edge& child2, Edge& child3);
1378     void compilePutByValForCellWithSymbol(Node*, Edge& child1, Edge& child2, Edge& child3);
1379     void compileGetByValWithThis(Node*);
1380     void compileGetByOffset(Node*);
1381     void compilePutByOffset(Node*);
1382     void compileMatchStructure(Node*);
1383     // If this returns false it means that we terminated speculative execution.
1384     bool getIntTypedArrayStoreOperand(
1385         GPRTemporary& value,
1386         GPRReg property,
1387 #if USE(JSVALUE32_64)
1388         GPRTemporary& propertyTag,
1389         GPRTemporary& valueTag,
1390 #endif
1391         Edge valueUse, JITCompiler::JumpList& slowPathCases, bool isClamped = false);
1392     void loadFromIntTypedArray(GPRReg storageReg, GPRReg propertyReg, GPRReg resultReg, TypedArrayType);
1393     void setIntTypedArrayLoadResult(Node*, GPRReg resultReg, TypedArrayType, bool canSpeculate = false);
1394     template <typename ClassType> void compileNewFunctionCommon(GPRReg, RegisteredStructure, GPRReg, GPRReg, GPRReg, MacroAssembler::JumpList&, size_t, FunctionExecutable*);
1395     void compileNewFunction(Node*);
1396     void compileSetFunctionName(Node*);
1397     void compileNewRegexp(Node*);
1398     void compileForwardVarargs(Node*);
1399     void compileLoadVarargs(Node*);
1400     void compileCreateActivation(Node*);
1401     void compileCreateDirectArguments(Node*);
1402     void compileGetFromArguments(Node*);
1403     void compilePutToArguments(Node*);
1404     void compileGetArgument(Node*);
1405     void compileCreateScopedArguments(Node*);
1406     void compileCreateClonedArguments(Node*);
1407     void compileCreateRest(Node*);
1408     void compileSpread(Node*);
1409     void compileNewArray(Node*);
1410     void compileNewArrayWithSpread(Node*);
1411     void compileGetRestLength(Node*);
1412     void compileArraySlice(Node*);
1413     void compileArrayIndexOf(Node*);
1414     void compileArrayPush(Node*);
1415     void compileNotifyWrite(Node*);
1416     void compileRegExpExec(Node*);
1417     void compileRegExpExecNonGlobalOrSticky(Node*);
1418     void compileRegExpMatchFast(Node*);
1419     void compileRegExpMatchFastGlobal(Node*);
1420     void compileRegExpTest(Node*);
1421     void compileStringReplace(Node*);
1422     void compileIsObject(Node*);
1423     void compileIsObjectOrNull(Node*);
1424     void compileIsFunction(Node*);
1425     void compileTypeOf(Node*);
1426     void compileCheckCell(Node*);
1427     void compileCheckNotEmpty(Node*);
1428     void compileCheckStructure(Node*);
1429     void emitStructureCheck(Node*, GPRReg cellGPR, GPRReg tempGPR);
1430     void compilePutAccessorById(Node*);
1431     void compilePutGetterSetterById(Node*);
1432     void compilePutAccessorByVal(Node*);
1433     void compileGetRegExpObjectLastIndex(Node*);
1434     void compileSetRegExpObjectLastIndex(Node*);
1435     void compileLazyJSConstant(Node*);
1436     void compileMaterializeNewObject(Node*);
1437     void compileRecordRegExpCachedResult(Node*);
1438     void compileToObjectOrCallObjectConstructor(Node*);
1439     void compileResolveScope(Node*);
1440     void compileResolveScopeForHoistingFuncDeclInEval(Node*);
1441     void compileGetGlobalVariable(Node*);
1442     void compilePutGlobalVariable(Node*);
1443     void compileGetDynamicVar(Node*);
1444     void compilePutDynamicVar(Node*);
1445     void compileGetClosureVar(Node*);
1446     void compilePutClosureVar(Node*);
1447     void compileCompareEqPtr(Node*);
1448     void compileDefineDataProperty(Node*);
1449     void compileDefineAccessorProperty(Node*);
1450     void compileStringSlice(Node*);
1451     void compileToLowerCase(Node*);
1452     void compileThrow(Node*);
1453     void compileThrowStaticError(Node*);
1454     void compileGetEnumerableLength(Node*);
1455     void compileHasGenericProperty(Node*);
1456     void compileToIndexString(Node*);
1457     void compilePutByIdFlush(Node*);
1458     void compilePutById(Node*);
1459     void compilePutByIdDirect(Node*);
1460     void compilePutByIdWithThis(Node*);
1461     void compileHasStructureProperty(Node*);
1462     void compileGetDirectPname(Node*);
1463     void compileGetPropertyEnumerator(Node*);
1464     void compileGetEnumeratorPname(Node*);
1465     void compileGetExecutable(Node*);
1466     void compileGetGetter(Node*);
1467     void compileGetSetter(Node*);
1468     void compileGetCallee(Node*);
1469     void compileSetCallee(Node*);
1470     void compileGetArgumentCountIncludingThis(Node*);
1471     void compileSetArgumentCountIncludingThis(Node*);
1472     void compileStrCat(Node*);
1473     void compileNewArrayBuffer(Node*);
1474     void compileNewArrayWithSize(Node*);
1475     void compileNewTypedArray(Node*);
1476     void compileToThis(Node*);
1477     void compileObjectKeys(Node*);
1478     void compileObjectCreate(Node*);
1479     void compileCreateThis(Node*);
1480     void compileNewObject(Node*);
1481     void compileToPrimitive(Node*);
1482     void compileLogShadowChickenPrologue(Node*);
1483     void compileLogShadowChickenTail(Node*);
1484     void compileHasIndexedProperty(Node*);
1485     void compileExtractCatchLocal(Node*);
1486     void compileClearCatchLocals(Node*);
1487     void compileProfileType(Node*);
1488
1489     void moveTrueTo(GPRReg);
1490     void moveFalseTo(GPRReg);
1491     void blessBoolean(GPRReg);
1492     
1493     // Allocator for a cell of a specific size.
1494     template <typename StructureType> // StructureType can be GPR or ImmPtr.
1495     void emitAllocateJSCell(
1496         GPRReg resultGPR, const JITAllocator& allocator, GPRReg allocatorGPR, StructureType structure,
1497         GPRReg scratchGPR, MacroAssembler::JumpList& slowPath)
1498     {
1499         m_jit.emitAllocateJSCell(resultGPR, allocator, allocatorGPR, structure, scratchGPR, slowPath);
1500     }
1501
1502     // Allocator for an object of a specific size.
1503     template <typename StructureType, typename StorageType> // StructureType and StorageType can be GPR or ImmPtr.
1504     void emitAllocateJSObject(
1505         GPRReg resultGPR, const JITAllocator& allocator, GPRReg allocatorGPR, StructureType structure,
1506         StorageType storage, GPRReg scratchGPR, MacroAssembler::JumpList& slowPath)
1507     {
1508         m_jit.emitAllocateJSObject(
1509             resultGPR, allocator, allocatorGPR, structure, storage, scratchGPR, slowPath);
1510     }
1511
1512     template <typename ClassType, typename StructureType, typename StorageType> // StructureType and StorageType can be GPR or ImmPtr.
1513     void emitAllocateJSObjectWithKnownSize(
1514         GPRReg resultGPR, StructureType structure, StorageType storage, GPRReg scratchGPR1,
1515         GPRReg scratchGPR2, MacroAssembler::JumpList& slowPath, size_t size)
1516     {
1517         m_jit.emitAllocateJSObjectWithKnownSize<ClassType>(*m_jit.vm(), resultGPR, structure, storage, scratchGPR1, scratchGPR2, slowPath, size);
1518     }
1519
1520     // Convenience allocator for a built-in object.
1521     template <typename ClassType, typename StructureType, typename StorageType> // StructureType and StorageType can be GPR or ImmPtr.
1522     void emitAllocateJSObject(GPRReg resultGPR, StructureType structure, StorageType storage,
1523         GPRReg scratchGPR1, GPRReg scratchGPR2, MacroAssembler::JumpList& slowPath)
1524     {
1525         m_jit.emitAllocateJSObject<ClassType>(*m_jit.vm(), resultGPR, structure, storage, scratchGPR1, scratchGPR2, slowPath);
1526     }
1527
1528     template <typename ClassType, typename StructureType> // StructureType and StorageType can be GPR or ImmPtr.
1529     void emitAllocateVariableSizedJSObject(GPRReg resultGPR, StructureType structure, GPRReg allocationSize, GPRReg scratchGPR1, GPRReg scratchGPR2, MacroAssembler::JumpList& slowPath)
1530     {
1531         m_jit.emitAllocateVariableSizedJSObject<ClassType>(*m_jit.vm(), resultGPR, structure, allocationSize, scratchGPR1, scratchGPR2, slowPath);
1532     }
1533
1534     template<typename ClassType>
1535     void emitAllocateDestructibleObject(GPRReg resultGPR, RegisteredStructure structure, 
1536         GPRReg scratchGPR1, GPRReg scratchGPR2, MacroAssembler::JumpList& slowPath)
1537     {
1538         m_jit.emitAllocateDestructibleObject<ClassType>(*m_jit.vm(), resultGPR, structure.get(), scratchGPR1, scratchGPR2, slowPath);
1539     }
1540
1541     void emitAllocateRawObject(GPRReg resultGPR, RegisteredStructure, GPRReg storageGPR, unsigned numElements, unsigned vectorLength);
1542     
1543     void emitGetLength(InlineCallFrame*, GPRReg lengthGPR, bool includeThis = false);
1544     void emitGetLength(CodeOrigin, GPRReg lengthGPR, bool includeThis = false);
1545     void emitGetCallee(CodeOrigin, GPRReg calleeGPR);
1546     void emitGetArgumentStart(CodeOrigin, GPRReg startGPR);
1547     void emitPopulateSliceIndex(Edge&, Optional<GPRReg> indexGPR, GPRReg lengthGPR, GPRReg resultGPR);
1548     
1549     // Generate an OSR exit fuzz check. Returns Jump() if OSR exit fuzz is not enabled, or if
1550     // it's in training mode.
1551     MacroAssembler::Jump emitOSRExitFuzzCheck();
1552     
1553     // Add a speculation check.
1554     void speculationCheck(ExitKind, JSValueSource, Node*, MacroAssembler::Jump jumpToFail);
1555     void speculationCheck(ExitKind, JSValueSource, Node*, const MacroAssembler::JumpList& jumpsToFail);
1556
1557     // Add a speculation check without additional recovery, and with a promise to supply a jump later.
1558     OSRExitJumpPlaceholder speculationCheck(ExitKind, JSValueSource, Node*);
1559     OSRExitJumpPlaceholder speculationCheck(ExitKind, JSValueSource, Edge);
1560     void speculationCheck(ExitKind, JSValueSource, Edge, MacroAssembler::Jump jumpToFail);
1561     void speculationCheck(ExitKind, JSValueSource, Edge, const MacroAssembler::JumpList& jumpsToFail);
1562     // Add a speculation check with additional recovery.
1563     void speculationCheck(ExitKind, JSValueSource, Node*, MacroAssembler::Jump jumpToFail, const SpeculationRecovery&);
1564     void speculationCheck(ExitKind, JSValueSource, Edge, MacroAssembler::Jump jumpToFail, const SpeculationRecovery&);
1565     
1566     void emitInvalidationPoint(Node*);
1567     
1568     void unreachable(Node*);
1569     
1570     // Called when we statically determine that a speculation will fail.
1571     void terminateSpeculativeExecution(ExitKind, JSValueRegs, Node*);
1572     void terminateSpeculativeExecution(ExitKind, JSValueRegs, Edge);
1573     
1574     // Helpers for performing type checks on an edge stored in the given registers.
1575     bool needsTypeCheck(Edge edge, SpeculatedType typesPassedThrough) { return m_interpreter.needsTypeCheck(edge, typesPassedThrough); }
1576     void typeCheck(JSValueSource, Edge, SpeculatedType typesPassedThrough, MacroAssembler::Jump jumpToFail, ExitKind = BadType);
1577     
1578     void speculateCellTypeWithoutTypeFiltering(Edge, GPRReg cellGPR, JSType);
1579     void speculateCellType(Edge, GPRReg cellGPR, SpeculatedType, JSType);
1580     
1581     void speculateInt32(Edge);
1582 #if USE(JSVALUE64)
1583     void convertAnyInt(Edge, GPRReg resultGPR);
1584     void speculateAnyInt(Edge);
1585     void speculateInt32(Edge, JSValueRegs);
1586     void speculateDoubleRepAnyInt(Edge);
1587 #endif // USE(JSVALUE64)
1588     void speculateNumber(Edge);
1589     void speculateRealNumber(Edge);
1590     void speculateDoubleRepReal(Edge);
1591     void speculateBoolean(Edge);
1592     void speculateCell(Edge);
1593     void speculateCellOrOther(Edge);
1594     void speculateObject(Edge, GPRReg cell);
1595     void speculateObject(Edge);
1596     void speculateArray(Edge, GPRReg cell);
1597     void speculateArray(Edge);
1598     void speculateFunction(Edge, GPRReg cell);
1599     void speculateFunction(Edge);
1600     void speculateFinalObject(Edge, GPRReg cell);
1601     void speculateFinalObject(Edge);
1602     void speculateRegExpObject(Edge, GPRReg cell);
1603     void speculateRegExpObject(Edge);
1604     void speculateProxyObject(Edge, GPRReg cell);
1605     void speculateProxyObject(Edge);
1606     void speculateDerivedArray(Edge, GPRReg cell);
1607     void speculateDerivedArray(Edge);
1608     void speculateMapObject(Edge);
1609     void speculateMapObject(Edge, GPRReg cell);
1610     void speculateSetObject(Edge);
1611     void speculateSetObject(Edge, GPRReg cell);
1612     void speculateWeakMapObject(Edge);
1613     void speculateWeakMapObject(Edge, GPRReg cell);
1614     void speculateWeakSetObject(Edge);
1615     void speculateWeakSetObject(Edge, GPRReg cell);
1616     void speculateDataViewObject(Edge);
1617     void speculateDataViewObject(Edge, GPRReg cell);
1618     void speculateObjectOrOther(Edge);
1619     void speculateString(Edge edge, GPRReg cell);
1620     void speculateStringIdentAndLoadStorage(Edge edge, GPRReg string, GPRReg storage);
1621     void speculateStringIdent(Edge edge, GPRReg string);
1622     void speculateStringIdent(Edge);
1623     void speculateString(Edge);
1624     void speculateStringOrOther(Edge, JSValueRegs, GPRReg scratch);
1625     void speculateStringOrOther(Edge);
1626     void speculateNotStringVar(Edge);
1627     void speculateNotSymbol(Edge);
1628     void speculateStringObject(Edge, GPRReg);
1629     void speculateStringObject(Edge);
1630     void speculateStringOrStringObject(Edge);
1631     void speculateSymbol(Edge, GPRReg cell);
1632     void speculateSymbol(Edge);
1633     void speculateBigInt(Edge, GPRReg cell);
1634     void speculateBigInt(Edge);
1635     void speculateNotCell(Edge, JSValueRegs);
1636     void speculateNotCell(Edge);
1637     void speculateOther(Edge, JSValueRegs, GPRReg temp);
1638     void speculateOther(Edge, JSValueRegs);
1639     void speculateOther(Edge);
1640     void speculateMisc(Edge, JSValueRegs);
1641     void speculateMisc(Edge);
1642     void speculate(Node*, Edge);
1643     
1644     JITCompiler::JumpList jumpSlowForUnwantedArrayMode(GPRReg tempWithIndexingTypeReg, ArrayMode);
1645     void checkArray(Node*);
1646     void arrayify(Node*, GPRReg baseReg, GPRReg propertyReg);
1647     void arrayify(Node*);
1648     
1649     template<bool strict>
1650     GPRReg fillSpeculateInt32Internal(Edge, DataFormat& returnFormat);
1651     
1652     void cageTypedArrayStorage(GPRReg);
1653     
1654     // It is possible, during speculative generation, to reach a situation in which we
1655     // can statically determine a speculation will fail (for example, when two nodes
1656     // will make conflicting speculations about the same operand). In such cases this
1657     // flag is cleared, indicating no further code generation should take place.
1658     bool m_compileOkay;
1659     
1660     void recordSetLocal(
1661         VirtualRegister bytecodeReg, VirtualRegister machineReg, DataFormat format)
1662     {
1663         m_stream->appendAndLog(VariableEvent::setLocal(bytecodeReg, machineReg, format));
1664     }
1665     
1666     void recordSetLocal(DataFormat format)
1667     {
1668         VariableAccessData* variable = m_currentNode->variableAccessData();
1669         recordSetLocal(variable->local(), variable->machineLocal(), format);
1670     }
1671
1672     GenerationInfo& generationInfoFromVirtualRegister(VirtualRegister virtualRegister)
1673     {
1674         return m_generationInfo[virtualRegister.toLocal()];
1675     }
1676     
1677     GenerationInfo& generationInfo(Node* node)
1678     {
1679         return generationInfoFromVirtualRegister(node->virtualRegister());
1680     }
1681     
1682     GenerationInfo& generationInfo(Edge edge)
1683     {
1684         return generationInfo(edge.node());
1685     }
1686
1687     // The JIT, while also provides MacroAssembler functionality.
1688     JITCompiler& m_jit;
1689     Graph& m_graph;
1690
1691     // The current node being generated.
1692     BasicBlock* m_block;
1693     Node* m_currentNode;
1694     NodeType m_lastGeneratedNode;
1695     unsigned m_indexInBlock;
1696
1697     // Virtual and physical register maps.
1698     Vector<GenerationInfo, 32> m_generationInfo;
1699     RegisterBank<GPRInfo> m_gprs;
1700     RegisterBank<FPRInfo> m_fprs;
1701
1702     Vector<MacroAssembler::Label> m_osrEntryHeads;
1703     
1704     struct BranchRecord {
1705         BranchRecord(MacroAssembler::Jump jump, BasicBlock* destination)
1706             : jump(jump)
1707             , destination(destination)
1708         {
1709         }
1710
1711         MacroAssembler::Jump jump;
1712         BasicBlock* destination;
1713     };
1714     Vector<BranchRecord, 8> m_branches;
1715
1716     NodeOrigin m_origin;
1717     
1718     InPlaceAbstractState m_state;
1719     AbstractInterpreter<InPlaceAbstractState> m_interpreter;
1720     
1721     VariableEventStream* m_stream;
1722     MinifiedGraph* m_minifiedGraph;
1723     
1724     Vector<std::unique_ptr<SlowPathGenerator>, 8> m_slowPathGenerators;
1725     struct SlowPathLambda {
1726         Function<void()> generator;
1727         Node* currentNode;
1728         unsigned streamIndex;
1729     };
1730     Vector<SlowPathLambda> m_slowPathLambdas;
1731     Vector<SilentRegisterSavePlan> m_plans;
1732     Optional<unsigned> m_outOfLineStreamIndex;
1733 };
1734
1735
1736 // === Operand types ===
1737 //
1738 // These classes are used to lock the operands to a node into machine
1739 // registers. These classes implement of pattern of locking a value
1740 // into register at the point of construction only if it is already in
1741 // registers, and otherwise loading it lazily at the point it is first
1742 // used. We do so in order to attempt to avoid spilling one operand
1743 // in order to make space available for another.
1744
1745 class JSValueOperand {
1746 public:
1747     explicit JSValueOperand(SpeculativeJIT* jit, Edge edge, OperandSpeculationMode mode = AutomaticOperandSpeculation)
1748         : m_jit(jit)
1749         , m_edge(edge)
1750 #if USE(JSVALUE64)
1751         , m_gprOrInvalid(InvalidGPRReg)
1752 #elif USE(JSVALUE32_64)
1753         , m_isDouble(false)
1754 #endif
1755     {
1756         ASSERT(m_jit);
1757         if (!edge)
1758             return;
1759         ASSERT_UNUSED(mode, mode == ManualOperandSpeculation || edge.useKind() == UntypedUse);
1760 #if USE(JSVALUE64)
1761         if (jit->isFilled(node()))
1762             gpr();
1763 #elif USE(JSVALUE32_64)
1764         m_register.pair.tagGPR = InvalidGPRReg;
1765         m_register.pair.payloadGPR = InvalidGPRReg;
1766         if (jit->isFilled(node()))
1767             fill();
1768 #endif
1769     }
1770
1771     explicit JSValueOperand(JSValueOperand&& other)
1772         : m_jit(other.m_jit)
1773         , m_edge(other.m_edge)
1774     {
1775 #if USE(JSVALUE64)
1776         m_gprOrInvalid = other.m_gprOrInvalid;
1777 #elif USE(JSVALUE32_64)
1778         m_register.pair.tagGPR = InvalidGPRReg;
1779         m_register.pair.payloadGPR = InvalidGPRReg;
1780         m_isDouble = other.m_isDouble;
1781
1782         if (m_edge) {
1783             if (m_isDouble)
1784                 m_register.fpr = other.m_register.fpr;
1785             else
1786                 m_register.pair = other.m_register.pair;
1787         }
1788 #endif
1789         other.m_edge = Edge();
1790 #if USE(JSVALUE64)
1791         other.m_gprOrInvalid = InvalidGPRReg;
1792 #elif USE(JSVALUE32_64)
1793         other.m_isDouble = false;
1794 #endif
1795     }
1796
1797     ~JSValueOperand()
1798     {
1799         if (!m_edge)
1800             return;
1801 #if USE(JSVALUE64)
1802         ASSERT(m_gprOrInvalid != InvalidGPRReg);
1803         m_jit->unlock(m_gprOrInvalid);
1804 #elif USE(JSVALUE32_64)
1805         if (m_isDouble) {
1806             ASSERT(m_register.fpr != InvalidFPRReg);
1807             m_jit->unlock(m_register.fpr);
1808         } else {
1809             ASSERT(m_register.pair.tagGPR != InvalidGPRReg && m_register.pair.payloadGPR != InvalidGPRReg);
1810             m_jit->unlock(m_register.pair.tagGPR);
1811             m_jit->unlock(m_register.pair.payloadGPR);
1812         }
1813 #endif
1814     }
1815     
1816     Edge edge() const
1817     {
1818         return m_edge;
1819     }
1820
1821     Node* node() const
1822     {
1823         return edge().node();
1824     }
1825
1826 #if USE(JSVALUE64)
1827     GPRReg gpr()
1828     {
1829         if (m_gprOrInvalid == InvalidGPRReg)
1830             m_gprOrInvalid = m_jit->fillJSValue(m_edge);
1831         return m_gprOrInvalid;
1832     }
1833     JSValueRegs jsValueRegs()
1834     {
1835         return JSValueRegs(gpr());
1836     }
1837 #elif USE(JSVALUE32_64)
1838     bool isDouble() { return m_isDouble; }
1839
1840     void fill()
1841     {
1842         if (m_register.pair.tagGPR == InvalidGPRReg && m_register.pair.payloadGPR == InvalidGPRReg)
1843             m_isDouble = !m_jit->fillJSValue(m_edge, m_register.pair.tagGPR, m_register.pair.payloadGPR, m_register.fpr);
1844     }
1845
1846     GPRReg tagGPR()
1847     {
1848         fill();
1849         ASSERT(!m_isDouble);
1850         return m_register.pair.tagGPR;
1851     } 
1852
1853     GPRReg payloadGPR()
1854     {
1855         fill();
1856         ASSERT(!m_isDouble);
1857         return m_register.pair.payloadGPR;
1858     }
1859     
1860     JSValueRegs jsValueRegs()
1861     {
1862         return JSValueRegs(tagGPR(), payloadGPR());
1863     }
1864
1865     GPRReg gpr(WhichValueWord which)
1866     {
1867         return jsValueRegs().gpr(which);
1868     }
1869
1870     FPRReg fpr()
1871     {
1872         fill();
1873         ASSERT(m_isDouble);
1874         return m_register.fpr;
1875     }
1876 #endif
1877
1878     void use()
1879     {
1880         m_jit->use(node());
1881     }
1882
1883 private:
1884     SpeculativeJIT* m_jit;
1885     Edge m_edge;
1886 #if USE(JSVALUE64)
1887     GPRReg m_gprOrInvalid;
1888 #elif USE(JSVALUE32_64)
1889     union {
1890         struct {
1891             GPRReg tagGPR;
1892             GPRReg payloadGPR;
1893         } pair;
1894         FPRReg fpr;
1895     } m_register;
1896     bool m_isDouble;
1897 #endif
1898 };
1899
1900 class StorageOperand {
1901 public:
1902     explicit StorageOperand(SpeculativeJIT* jit, Edge edge)
1903         : m_jit(jit)
1904         , m_edge(edge)
1905         , m_gprOrInvalid(InvalidGPRReg)
1906     {
1907         ASSERT(m_jit);
1908         ASSERT(edge.useKind() == UntypedUse || edge.useKind() == KnownCellUse);
1909         if (jit->isFilled(node()))
1910             gpr();
1911     }
1912     
1913     ~StorageOperand()
1914     {
1915         ASSERT(m_gprOrInvalid != InvalidGPRReg);
1916         m_jit->unlock(m_gprOrInvalid);
1917     }
1918     
1919     Edge edge() const
1920     {
1921         return m_edge;
1922     }
1923     
1924     Node* node() const
1925     {
1926         return edge().node();
1927     }
1928     
1929     GPRReg gpr()
1930     {
1931         if (m_gprOrInvalid == InvalidGPRReg)
1932             m_gprOrInvalid = m_jit->fillStorage(edge());
1933         return m_gprOrInvalid;
1934     }
1935     
1936     void use()
1937     {
1938         m_jit->use(node());
1939     }
1940     
1941 private:
1942     SpeculativeJIT* m_jit;
1943     Edge m_edge;
1944     GPRReg m_gprOrInvalid;
1945 };
1946
1947
1948 // === Temporaries ===
1949 //
1950 // These classes are used to allocate temporary registers.
1951 // A mechanism is provided to attempt to reuse the registers
1952 // currently allocated to child nodes whose value is consumed
1953 // by, and not live after, this operation.
1954
1955 enum ReuseTag { Reuse };
1956
1957 class GPRTemporary {
1958 public:
1959     GPRTemporary();
1960     GPRTemporary(SpeculativeJIT*);
1961     GPRTemporary(SpeculativeJIT*, GPRReg specific);
1962     template<typename T>
1963     GPRTemporary(SpeculativeJIT* jit, ReuseTag, T& operand)
1964         : m_jit(jit)
1965         , m_gpr(InvalidGPRReg)
1966     {
1967         if (m_jit->canReuse(operand.node()))
1968             m_gpr = m_jit->reuse(operand.gpr());
1969         else
1970             m_gpr = m_jit->allocate();
1971     }
1972     template<typename T1, typename T2>
1973     GPRTemporary(SpeculativeJIT* jit, ReuseTag, T1& op1, T2& op2)
1974         : m_jit(jit)
1975         , m_gpr(InvalidGPRReg)
1976     {
1977         if (m_jit->canReuse(op1.node()))
1978             m_gpr = m_jit->reuse(op1.gpr());
1979         else if (m_jit->canReuse(op2.node()))
1980             m_gpr = m_jit->reuse(op2.gpr());
1981         else if (m_jit->canReuse(op1.node(), op2.node()) && op1.gpr() == op2.gpr())
1982             m_gpr = m_jit->reuse(op1.gpr());
1983         else
1984             m_gpr = m_jit->allocate();
1985     }
1986     GPRTemporary(SpeculativeJIT*, ReuseTag, JSValueOperand&, WhichValueWord);
1987
1988     GPRTemporary(GPRTemporary& other) = delete;
1989
1990     GPRTemporary(GPRTemporary&& other)
1991     {
1992         ASSERT(other.m_jit);
1993         ASSERT(other.m_gpr != InvalidGPRReg);
1994         m_jit = other.m_jit;
1995         m_gpr = other.m_gpr;
1996         other.m_jit = nullptr;
1997         other.m_gpr = InvalidGPRReg;
1998     }
1999
2000     GPRTemporary& operator=(GPRTemporary&& other)
2001     {
2002         ASSERT(!m_jit);
2003         ASSERT(m_gpr == InvalidGPRReg);
2004         std::swap(m_jit, other.m_jit);
2005         std::swap(m_gpr, other.m_gpr);
2006         return *this;
2007     }
2008
2009     void adopt(GPRTemporary&);
2010
2011     ~GPRTemporary()
2012     {
2013         if (m_jit && m_gpr != InvalidGPRReg)
2014             m_jit->unlock(gpr());
2015     }
2016
2017     GPRReg gpr()
2018     {
2019         return m_gpr;
2020     }
2021
2022 private:
2023     SpeculativeJIT* m_jit;
2024     GPRReg m_gpr;
2025 };
2026
2027 class JSValueRegsTemporary {
2028 public:
2029     JSValueRegsTemporary();
2030     JSValueRegsTemporary(SpeculativeJIT*);
2031     template<typename T>
2032     JSValueRegsTemporary(SpeculativeJIT*, ReuseTag, T& operand, WhichValueWord resultRegWord = PayloadWord);
2033     JSValueRegsTemporary(SpeculativeJIT*, ReuseTag, JSValueOperand&);
2034     ~JSValueRegsTemporary();
2035     
2036     JSValueRegs regs();
2037
2038 private:
2039 #if USE(JSVALUE64)
2040     GPRTemporary m_gpr;
2041 #else
2042     GPRTemporary m_payloadGPR;
2043     GPRTemporary m_tagGPR;
2044 #endif
2045 };
2046
2047 class FPRTemporary {
2048     WTF_MAKE_NONCOPYABLE(FPRTemporary);
2049 public:
2050     FPRTemporary(FPRTemporary&&);
2051     FPRTemporary(SpeculativeJIT*);
2052     FPRTemporary(SpeculativeJIT*, SpeculateDoubleOperand&);
2053     FPRTemporary(SpeculativeJIT*, SpeculateDoubleOperand&, SpeculateDoubleOperand&);
2054 #if USE(JSVALUE32_64)
2055     FPRTemporary(SpeculativeJIT*, JSValueOperand&);
2056 #endif
2057
2058     ~FPRTemporary()
2059     {
2060         if (LIKELY(m_jit))
2061             m_jit->unlock(fpr());
2062     }
2063
2064     FPRReg fpr() const
2065     {
2066         ASSERT(m_jit);
2067         ASSERT(m_fpr != InvalidFPRReg);
2068         return m_fpr;
2069     }
2070
2071 protected:
2072     FPRTemporary(SpeculativeJIT* jit, FPRReg lockedFPR)
2073         : m_jit(jit)
2074         , m_fpr(lockedFPR)
2075     {
2076     }
2077
2078 private:
2079     SpeculativeJIT* m_jit;
2080     FPRReg m_fpr;
2081 };
2082
2083
2084 // === Results ===
2085 //
2086 // These classes lock the result of a call to a C++ helper function.
2087
2088 class GPRFlushedCallResult : public GPRTemporary {
2089 public:
2090     GPRFlushedCallResult(SpeculativeJIT* jit)
2091         : GPRTemporary(jit, GPRInfo::returnValueGPR)
2092     {
2093     }
2094 };
2095
2096 #if USE(JSVALUE32_64)
2097 class GPRFlushedCallResult2 : public GPRTemporary {
2098 public:
2099     GPRFlushedCallResult2(SpeculativeJIT* jit)
2100         : GPRTemporary(jit, GPRInfo::returnValueGPR2)
2101     {
2102     }
2103 };
2104 #endif
2105
2106 class FPRResult : public FPRTemporary {
2107 public:
2108     FPRResult(SpeculativeJIT* jit)
2109         : FPRTemporary(jit, lockedResult(jit))
2110     {
2111     }
2112
2113 private:
2114     static FPRReg lockedResult(SpeculativeJIT* jit)
2115     {
2116         jit->lock(FPRInfo::returnValueFPR);
2117         return FPRInfo::returnValueFPR;
2118     }
2119 };
2120
2121 class JSValueRegsFlushedCallResult {
2122 public:
2123     JSValueRegsFlushedCallResult(SpeculativeJIT* jit)
2124 #if USE(JSVALUE64)
2125         : m_gpr(jit)
2126 #else
2127         : m_payloadGPR(jit)
2128         , m_tagGPR(jit)
2129 #endif
2130     {
2131     }
2132
2133     JSValueRegs regs()
2134     {
2135 #if USE(JSVALUE64)
2136         return JSValueRegs { m_gpr.gpr() };
2137 #else
2138         return JSValueRegs { m_tagGPR.gpr(), m_payloadGPR.gpr() };
2139 #endif
2140     }
2141
2142 private:
2143 #if USE(JSVALUE64)
2144     GPRFlushedCallResult m_gpr;
2145 #else
2146     GPRFlushedCallResult m_payloadGPR;
2147     GPRFlushedCallResult2 m_tagGPR;
2148 #endif
2149 };
2150
2151
2152 // === Speculative Operand types ===
2153 //
2154 // SpeculateInt32Operand, SpeculateStrictInt32Operand and SpeculateCellOperand.
2155 //
2156 // These are used to lock the operands to a node into machine registers within the
2157 // SpeculativeJIT. The classes operate like those above, however these will
2158 // perform a speculative check for a more restrictive type than we can statically
2159 // determine the operand to have. If the operand does not have the requested type,
2160 // a bail-out to the non-speculative path will be taken.
2161
2162 class SpeculateInt32Operand {
2163 public:
2164     explicit SpeculateInt32Operand(SpeculativeJIT* jit, Edge edge, OperandSpeculationMode mode = AutomaticOperandSpeculation)
2165         : m_jit(jit)
2166         , m_edge(edge)
2167         , m_gprOrInvalid(InvalidGPRReg)
2168 #ifndef NDEBUG
2169         , m_format(DataFormatNone)
2170 #endif
2171     {
2172         ASSERT(m_jit);
2173         ASSERT_UNUSED(mode, mode == ManualOperandSpeculation || (edge.useKind() == Int32Use || edge.useKind() == KnownInt32Use));
2174         if (jit->isFilled(node()))
2175             gpr();
2176     }
2177
2178     ~SpeculateInt32Operand()
2179     {
2180         ASSERT(m_gprOrInvalid != InvalidGPRReg);
2181         m_jit->unlock(m_gprOrInvalid);
2182     }
2183     
2184     Edge edge() const
2185     {
2186         return m_edge;
2187     }
2188
2189     Node* node() const
2190     {
2191         return edge().node();
2192     }
2193
2194     DataFormat format()
2195     {
2196         gpr(); // m_format is set when m_gpr is locked.
2197         ASSERT(m_format == DataFormatInt32 || m_format == DataFormatJSInt32);
2198         return m_format;
2199     }
2200
2201     GPRReg gpr()
2202     {
2203         if (m_gprOrInvalid == InvalidGPRReg)
2204             m_gprOrInvalid = m_jit->fillSpeculateInt32(edge(), m_format);
2205         return m_gprOrInvalid;
2206     }
2207     
2208     void use()
2209     {
2210         m_jit->use(node());
2211     }
2212
2213 private:
2214     SpeculativeJIT* m_jit;
2215     Edge m_edge;
2216     GPRReg m_gprOrInvalid;
2217     DataFormat m_format;
2218 };
2219
2220 class SpeculateStrictInt32Operand {
2221 public:
2222     explicit SpeculateStrictInt32Operand(SpeculativeJIT* jit, Edge edge, OperandSpeculationMode mode = AutomaticOperandSpeculation)
2223         : m_jit(jit)
2224         , m_edge(edge)
2225         , m_gprOrInvalid(InvalidGPRReg)
2226     {
2227         ASSERT(m_jit);
2228         ASSERT_UNUSED(mode, mode == ManualOperandSpeculation || (edge.useKind() == Int32Use || edge.useKind() == KnownInt32Use));
2229         if (jit->isFilled(node()))
2230             gpr();
2231     }
2232
2233     ~SpeculateStrictInt32Operand()
2234     {
2235         ASSERT(m_gprOrInvalid != InvalidGPRReg);
2236         m_jit->unlock(m_gprOrInvalid);
2237     }
2238     
2239     Edge edge() const
2240     {
2241         return m_edge;
2242     }
2243
2244     Node* node() const
2245     {
2246         return edge().node();
2247     }
2248
2249     GPRReg gpr()
2250     {
2251         if (m_gprOrInvalid == InvalidGPRReg)
2252             m_gprOrInvalid = m_jit->fillSpeculateInt32Strict(edge());
2253         return m_gprOrInvalid;
2254     }
2255     
2256     void use()
2257     {
2258         m_jit->use(node());
2259     }
2260
2261 private:
2262     SpeculativeJIT* m_jit;
2263     Edge m_edge;
2264     GPRReg m_gprOrInvalid;
2265 };
2266
2267 // Gives you a canonical Int52 (i.e. it's left-shifted by 16, low bits zero).
2268 class SpeculateInt52Operand {
2269 public:
2270     explicit SpeculateInt52Operand(SpeculativeJIT* jit, Edge edge)
2271         : m_jit(jit)
2272         , m_edge(edge)
2273         , m_gprOrInvalid(InvalidGPRReg)
2274     {
2275         RELEASE_ASSERT(edge.useKind() == Int52RepUse);
2276         if (jit->isFilled(node()))
2277             gpr();
2278     }
2279     
2280     ~SpeculateInt52Operand()
2281     {
2282         ASSERT(m_gprOrInvalid != InvalidGPRReg);
2283         m_jit->unlock(m_gprOrInvalid);
2284     }
2285     
2286     Edge edge() const
2287     {
2288         return m_edge;
2289     }
2290     
2291     Node* node() const
2292     {
2293         return edge().node();
2294     }
2295     
2296     GPRReg gpr()
2297     {
2298         if (m_gprOrInvalid == InvalidGPRReg)
2299             m_gprOrInvalid = m_jit->fillSpeculateInt52(edge(), DataFormatInt52);
2300         return m_gprOrInvalid;
2301     }
2302     
2303     void use()
2304     {
2305         m_jit->use(node());
2306     }
2307     
2308 private:
2309     SpeculativeJIT* m_jit;
2310     Edge m_edge;
2311     GPRReg m_gprOrInvalid;
2312 };
2313
2314 // Gives you a strict Int52 (i.e. the payload is in the low 48 bits, high 16 bits are sign-extended).
2315 class SpeculateStrictInt52Operand {
2316 public:
2317     explicit SpeculateStrictInt52Operand(SpeculativeJIT* jit, Edge edge)
2318         : m_jit(jit)
2319         , m_edge(edge)
2320         , m_gprOrInvalid(InvalidGPRReg)
2321     {
2322         RELEASE_ASSERT(edge.useKind() == Int52RepUse);
2323         if (jit->isFilled(node()))
2324             gpr();
2325     }
2326     
2327     ~SpeculateStrictInt52Operand()
2328     {
2329         ASSERT(m_gprOrInvalid != InvalidGPRReg);
2330         m_jit->unlock(m_gprOrInvalid);
2331     }
2332     
2333     Edge edge() const
2334     {
2335         return m_edge;
2336     }
2337     
2338     Node* node() const
2339     {
2340         return edge().node();
2341     }
2342     
2343     GPRReg gpr()
2344     {
2345         if (m_gprOrInvalid == InvalidGPRReg)
2346             m_gprOrInvalid = m_jit->fillSpeculateInt52(edge(), DataFormatStrictInt52);
2347         return m_gprOrInvalid;
2348     }
2349     
2350     void use()
2351     {
2352         m_jit->use(node());
2353     }
2354     
2355 private:
2356     SpeculativeJIT* m_jit;
2357     Edge m_edge;
2358     GPRReg m_gprOrInvalid;
2359 };
2360
2361 enum OppositeShiftTag { OppositeShift };
2362
2363 class SpeculateWhicheverInt52Operand {
2364 public:
2365     explicit SpeculateWhicheverInt52Operand(SpeculativeJIT* jit, Edge edge)
2366         : m_jit(jit)
2367         , m_edge(edge)
2368         , m_gprOrInvalid(InvalidGPRReg)
2369         , m_strict(jit->betterUseStrictInt52(edge))
2370     {
2371         RELEASE_ASSERT(edge.useKind() == Int52RepUse);
2372         if (jit->isFilled(node()))
2373             gpr();
2374     }
2375     
2376     explicit SpeculateWhicheverInt52Operand(SpeculativeJIT* jit, Edge edge, const SpeculateWhicheverInt52Operand& other)
2377         : m_jit(jit)
2378         , m_edge(edge)
2379         , m_gprOrInvalid(InvalidGPRReg)
2380         , m_strict(other.m_strict)
2381     {
2382         RELEASE_ASSERT(edge.useKind() == Int52RepUse);
2383         if (jit->isFilled(node()))
2384             gpr();
2385     }
2386     
2387     explicit SpeculateWhicheverInt52Operand(SpeculativeJIT* jit, Edge edge, OppositeShiftTag, const SpeculateWhicheverInt52Operand& other)
2388         : m_jit(jit)
2389         , m_edge(edge)
2390         , m_gprOrInvalid(InvalidGPRReg)
2391         , m_strict(!other.m_strict)
2392     {
2393         RELEASE_ASSERT(edge.useKind() == Int52RepUse);
2394         if (jit->isFilled(node()))
2395             gpr();
2396     }
2397     
2398     ~SpeculateWhicheverInt52Operand()
2399     {
2400         ASSERT(m_gprOrInvalid != InvalidGPRReg);
2401         m_jit->unlock(m_gprOrInvalid);
2402     }
2403     
2404     Edge edge() const
2405     {
2406         return m_edge;
2407     }
2408     
2409     Node* node() const
2410     {
2411         return edge().node();
2412     }
2413     
2414     GPRReg gpr()
2415     {
2416         if (m_gprOrInvalid == InvalidGPRReg) {
2417             m_gprOrInvalid = m_jit->fillSpeculateInt52(
2418                 edge(), m_strict ? DataFormatStrictInt52 : DataFormatInt52);
2419         }
2420         return m_gprOrInvalid;
2421     }
2422     
2423     void use()
2424     {
2425         m_jit->use(node());
2426     }
2427     
2428     DataFormat format() const
2429     {
2430         return m_strict ? DataFormatStrictInt52 : DataFormatInt52;
2431     }
2432
2433 private:
2434     SpeculativeJIT* m_jit;
2435     Edge m_edge;
2436     GPRReg m_gprOrInvalid;
2437     bool m_strict;
2438 };
2439
2440 class SpeculateDoubleOperand {
2441 public:
2442     explicit SpeculateDoubleOperand(SpeculativeJIT* jit, Edge edge)
2443         : m_jit(jit)
2444         , m_edge(edge)
2445         , m_fprOrInvalid(InvalidFPRReg)
2446     {
2447         ASSERT(m_jit);
2448         RELEASE_ASSERT(isDouble(edge.useKind()));
2449         if (jit->isFilled(node()))
2450             fpr();
2451     }
2452
2453     ~SpeculateDoubleOperand()
2454     {
2455         ASSERT(m_fprOrInvalid != InvalidFPRReg);
2456         m_jit->unlock(m_fprOrInvalid);
2457     }
2458     
2459     Edge edge() const
2460     {
2461         return m_edge;
2462     }
2463
2464     Node* node() const
2465     {
2466         return edge().node();
2467     }
2468
2469     FPRReg fpr()
2470     {
2471         if (m_fprOrInvalid == InvalidFPRReg)
2472             m_fprOrInvalid = m_jit->fillSpeculateDouble(edge());
2473         return m_fprOrInvalid;
2474     }
2475     
2476     void use()
2477     {
2478         m_jit->use(node());
2479     }
2480
2481 private:
2482     SpeculativeJIT* m_jit;
2483     Edge m_edge;
2484     FPRReg m_fprOrInvalid;
2485 };
2486
2487 class SpeculateCellOperand {
2488     WTF_MAKE_NONCOPYABLE(SpeculateCellOperand);
2489
2490 public:
2491     explicit SpeculateCellOperand(SpeculativeJIT* jit, Edge edge, OperandSpeculationMode mode = AutomaticOperandSpeculation)
2492         : m_jit(jit)
2493         , m_edge(edge)
2494         , m_gprOrInvalid(InvalidGPRReg)
2495     {
2496         ASSERT(m_jit);
2497         if (!edge)
2498             return;
2499         ASSERT_UNUSED(mode, mode == ManualOperandSpeculation || isCell(edge.useKind()));
2500         if (jit->isFilled(node()))
2501             gpr();
2502     }
2503
2504     explicit SpeculateCellOperand(SpeculateCellOperand&& other)
2505     {
2506         m_jit = other.m_jit;
2507         m_edge = other.m_edge;
2508         m_gprOrInvalid = other.m_gprOrInvalid;
2509
2510         other.m_gprOrInvalid = InvalidGPRReg;
2511         other.m_edge = Edge();
2512     }
2513
2514     ~SpeculateCellOperand()
2515     {
2516         if (!m_edge)
2517             return;
2518         ASSERT(m_gprOrInvalid != InvalidGPRReg);
2519         m_jit->unlock(m_gprOrInvalid);
2520     }
2521     
2522     Edge edge() const
2523     {
2524         return m_edge;
2525     }
2526
2527     Node* node() const
2528     {
2529         return edge().node();
2530     }
2531
2532     GPRReg gpr()
2533     {
2534         ASSERT(m_edge);
2535         if (m_gprOrInvalid == InvalidGPRReg)
2536             m_gprOrInvalid = m_jit->fillSpeculateCell(edge());
2537         return m_gprOrInvalid;
2538     }
2539     
2540     void use()
2541     {
2542         ASSERT(m_edge);
2543         m_jit->use(node());
2544     }
2545
2546 private:
2547     SpeculativeJIT* m_jit;
2548     Edge m_edge;
2549     GPRReg m_gprOrInvalid;
2550 };
2551
2552 class SpeculateBooleanOperand {
2553 public:
2554     explicit SpeculateBooleanOperand(SpeculativeJIT* jit, Edge edge, OperandSpeculationMode mode = AutomaticOperandSpeculation)
2555         : m_jit(jit)
2556         , m_edge(edge)
2557         , m_gprOrInvalid(InvalidGPRReg)
2558     {
2559         ASSERT(m_jit);
2560         ASSERT_UNUSED(mode, mode == ManualOperandSpeculation || edge.useKind() == BooleanUse || edge.useKind() == KnownBooleanUse);
2561         if (jit->isFilled(node()))
2562             gpr();
2563     }
2564     
2565     ~SpeculateBooleanOperand()
2566     {
2567         ASSERT(m_gprOrInvalid != InvalidGPRReg);
2568         m_jit->unlock(m_gprOrInvalid);
2569     }
2570     
2571     Edge edge() const
2572     {
2573         return m_edge;
2574     }
2575     
2576     Node* node() const
2577     {
2578         return edge().node();
2579     }
2580     
2581     GPRReg gpr()
2582     {
2583         if (m_gprOrInvalid == InvalidGPRReg)
2584             m_gprOrInvalid = m_jit->fillSpeculateBoolean(edge());
2585         return m_gprOrInvalid;
2586     }
2587     
2588     void use()
2589     {
2590         m_jit->use(node());
2591     }
2592
2593 private:
2594     SpeculativeJIT* m_jit;
2595     Edge m_edge;
2596     GPRReg m_gprOrInvalid;
2597 };
2598
2599 #define DFG_TYPE_CHECK_WITH_EXIT_KIND(exitKind, source, edge, typesPassedThrough, jumpToFail) do { \
2600         JSValueSource _dtc_source = (source);                           \
2601         Edge _dtc_edge = (edge);                                        \
2602         SpeculatedType _dtc_typesPassedThrough = typesPassedThrough;    \
2603         if (!needsTypeCheck(_dtc_edge, _dtc_typesPassedThrough))        \
2604             break;                                                      \
2605         typeCheck(_dtc_source, _dtc_edge, _dtc_typesPassedThrough, (jumpToFail), exitKind); \
2606     } while (0)
2607
2608 #define DFG_TYPE_CHECK(source, edge, typesPassedThrough, jumpToFail) \
2609     DFG_TYPE_CHECK_WITH_EXIT_KIND(BadType, source, edge, typesPassedThrough, jumpToFail)
2610
2611 } } // namespace JSC::DFG
2612
2613 #endif