FastISel.h revision dce4a407a24b04eebc6a376f8e62b41aaa7b071f
1f121a61b5a70b8f5d5414f896e00918fa36479a5Michael Gottesman//===-- FastISel.h - Definition of the FastISel class ---*- C++ -*---------===// 2b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman// 3b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman// The LLVM Compiler Infrastructure 4b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman// 5b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman// This file is distributed under the University of Illinois Open Source 6b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman// License. See LICENSE.TXT for details. 7b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman// 8b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman//===----------------------------------------------------------------------===// 97d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman/// 107d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman/// \file 117d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman/// This file defines the FastISel class. 127d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman/// 13b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman//===----------------------------------------------------------------------===// 142ce5bf188dfa4329eb246df6011dd1edde5a5979Owen Anderson 15b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman#ifndef LLVM_CODEGEN_FASTISEL_H 16b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman#define LLVM_CODEGEN_FASTISEL_H 17b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman 18b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman#include "llvm/ADT/DenseMap.h" 1984023e0fbefc406a4c611d3d64a10df5d3a97dd7Dan Gohman#include "llvm/CodeGen/MachineBasicBlock.h" 20b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman 21b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohmannamespace llvm { 22b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman 230586d91bb3e516d5826826522d9a90ed6ef74d86Dan Gohmanclass AllocaInst; 24066b5d8403483bf3a8bb033b690da318fbc68e79Benjamin Kramerclass Constant; 2510df0fa73e396bbc93a8940e8b53827390c54d10Dan Gohmanclass ConstantFP; 2636b56886974eae4f9c5ebc96befd3e7bfe5de338Stephen Hinesclass DataLayout; 27a4160c3434b08288d1f79f1acbe453d1b9610b22Dan Gohmanclass FunctionLoweringInfo; 28dd5b58ad7be78be90390074f0df138778af5c895Dan Gohmanclass Instruction; 29066b5d8403483bf3a8bb033b690da318fbc68e79Benjamin Kramerclass LoadInst; 3036b56886974eae4f9c5ebc96befd3e7bfe5de338Stephen Hinesclass MVT; 3195267a1e671efc3c14e916b6978bbb15973b4cdcOwen Andersonclass MachineConstantPool; 3236b56886974eae4f9c5ebc96befd3e7bfe5de338Stephen Hinesclass MachineFrameInfo; 33b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohmanclass MachineFunction; 34f81eca0ab908fdcf98ae0efaa75acccc8ba40dc2Dan Gohmanclass MachineInstr; 35bb466331e7e50d03497ce40ee344870236fd9c32Dan Gohmanclass MachineRegisterInfo; 36b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohmanclass TargetInstrInfo; 37d49edb7ab098fa0c82f59efbcf1b4eb2958f8dc3Bob Wilsonclass TargetLibraryInfo; 3883785c80968165b30fcdd111ceb2c28d38bcff86Evan Chengclass TargetLowering; 3922bb31103de3337f0bb74c7bee16d1817d4dca14Dan Gohmanclass TargetMachine; 40b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohmanclass TargetRegisterClass; 41db4971259ce94cea26e555e9ade82672a3581f5cDan Gohmanclass TargetRegisterInfo; 42066b5d8403483bf3a8bb033b690da318fbc68e79Benjamin Kramerclass User; 43066b5d8403483bf3a8bb033b690da318fbc68e79Benjamin Kramerclass Value; 44b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman 457d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman/// This is a fast-path instruction selection class that generates poor code and 467d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman/// doesn't support illegal types or non-trivial lowering, but runs quickly. 47b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohmanclass FastISel { 4822bb31103de3337f0bb74c7bee16d1817d4dca14Dan Gohmanprotected: 49104e4ce1629ea84736691bd1ee7867bdf90e8a2eDan Gohman DenseMap<const Value *, unsigned> LocalValueMap; 50a4160c3434b08288d1f79f1acbe453d1b9610b22Dan Gohman FunctionLoweringInfo &FuncInfo; 51bb466331e7e50d03497ce40ee344870236fd9c32Dan Gohman MachineRegisterInfo &MRI; 520586d91bb3e516d5826826522d9a90ed6ef74d86Dan Gohman MachineFrameInfo &MFI; 530586d91bb3e516d5826826522d9a90ed6ef74d86Dan Gohman MachineConstantPool &MCP; 5436b56886974eae4f9c5ebc96befd3e7bfe5de338Stephen Hines DebugLoc DbgLoc; 5522bb31103de3337f0bb74c7bee16d1817d4dca14Dan Gohman const TargetMachine &TM; 5636b56886974eae4f9c5ebc96befd3e7bfe5de338Stephen Hines const DataLayout &DL; 57bb466331e7e50d03497ce40ee344870236fd9c32Dan Gohman const TargetInstrInfo &TII; 5822bb31103de3337f0bb74c7bee16d1817d4dca14Dan Gohman const TargetLowering &TLI; 59db4971259ce94cea26e555e9ade82672a3581f5cDan Gohman const TargetRegisterInfo &TRI; 60d49edb7ab098fa0c82f59efbcf1b4eb2958f8dc3Bob Wilson const TargetLibraryInfo *LibInfo; 6174af88a6661ad5185924bf39164fb4aa144d32cfIvan Krasin 627d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// The position of the last instruction for materializing constants for use 637d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// in the current block. It resets to EmitStartPt when it makes sense (for 647d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// example, it's usually profitable to avoid function calls between the 657d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// definition and the use) 6684023e0fbefc406a4c611d3d64a10df5d3a97dd7Dan Gohman MachineInstr *LastLocalValue; 67b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman 687d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// The top most instruction in the current block that is allowed for emitting 697d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// local variables. LastLocalValue resets to EmitStartPt when it makes sense 707d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// (for example, on function calls) 7174af88a6661ad5185924bf39164fb4aa144d32cfIvan Krasin MachineInstr *EmitStartPt; 7274af88a6661ad5185924bf39164fb4aa144d32cfIvan Krasin 73b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohmanpublic: 747d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Return the position of the last instruction emitted for materializing 757d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// constants for use in the current block. 7684023e0fbefc406a4c611d3d64a10df5d3a97dd7Dan Gohman MachineInstr *getLastLocalValue() { return LastLocalValue; } 7784023e0fbefc406a4c611d3d64a10df5d3a97dd7Dan Gohman 787d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Update the position of the last instruction emitted for materializing 797d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// constants for use in the current block. 8074af88a6661ad5185924bf39164fb4aa144d32cfIvan Krasin void setLastLocalValue(MachineInstr *I) { 8174af88a6661ad5185924bf39164fb4aa144d32cfIvan Krasin EmitStartPt = I; 8274af88a6661ad5185924bf39164fb4aa144d32cfIvan Krasin LastLocalValue = I; 8374af88a6661ad5185924bf39164fb4aa144d32cfIvan Krasin } 8484023e0fbefc406a4c611d3d64a10df5d3a97dd7Dan Gohman 857d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Set the current block to which generated machine instructions will be 867d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// appended, and clear the local CSE map. 8784023e0fbefc406a4c611d3d64a10df5d3a97dd7Dan Gohman void startNewBlock(); 88241f464d24a6c22721607841069bbeb17b3f71e6Dan Gohman 897d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Return current debug location information. 9036b56886974eae4f9c5ebc96befd3e7bfe5de338Stephen Hines DebugLoc getCurDebugLoc() const { return DbgLoc; } 91092e5e75661fdd5d54a748fb00fab59d21031268Evan Cheng 927d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Do "fast" instruction selection for function arguments and append machine 937d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// instructions to the current block. Return true if it is successful. 94092e5e75661fdd5d54a748fb00fab59d21031268Evan Cheng bool LowerArguments(); 95390f3ace34855a3d4c9e0adf468976375f8c6dc1Devang Patel 967d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Do "fast" instruction selection for the given LLVM IR instruction, and 977d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// append generated machine instructions to the current block. Return true if 987d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// selection was successful. 9946510a73e977273ec67747eb34cbdb43f815e451Dan Gohman bool SelectInstruction(const Instruction *I); 100b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman 1017d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Do "fast" instruction selection for the given LLVM IR operator 1027d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// (Instruction or ConstantExpr), and append generated machine instructions 1037d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// to the current block. Return true if selection was successful. 10446510a73e977273ec67747eb34cbdb43f815e451Dan Gohman bool SelectOperator(const User *I, unsigned Opcode); 10540b189e4e257924d90aaf63bf2e12bc7bbca961aDan Gohman 1067d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Create a virtual register and arrange for it to be assigned the value for 1077d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// the given LLVM value. 10846510a73e977273ec67747eb34cbdb43f815e451Dan Gohman unsigned getRegForValue(const Value *V); 10999b218218c0ca3ebfdd568ddfeafa07842e9d69dDan Gohman 1107d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Look up the value to see if its value is already cached in a register. It 1117d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// may be defined by instructions across blocks or defined locally. 11246510a73e977273ec67747eb34cbdb43f815e451Dan Gohman unsigned lookUpRegForValue(const Value *V); 11359fbc80f6b3b5c71dfb84149f589625f7ed510e3Evan Cheng 1147d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// This is a wrapper around getRegForValue that also takes care of truncating 1157d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// or sign-extending the given getelementptr index value. 116a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman std::pair<unsigned, bool> getRegForGEPIndex(const Value *V); 117c8a1a3c426209e9c7b35e279e1578a89edc40af6Dan Gohman 1187d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// \brief We're checking to see if we can fold \p LI into \p FoldInst. Note 1197d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// that we could have a sequence where multiple LLVM IR instructions are 1207d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// folded into the same machineinstr. For example we could have: 1217d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// 12275299e3a95c0cfcade8515c603e7802351a11beeEli Bendersky /// A: x = load i32 *P 12375299e3a95c0cfcade8515c603e7802351a11beeEli Bendersky /// B: y = icmp A, 42 12475299e3a95c0cfcade8515c603e7802351a11beeEli Bendersky /// C: br y, ... 12575299e3a95c0cfcade8515c603e7802351a11beeEli Bendersky /// 1267d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// In this scenario, \p LI is "A", and \p FoldInst is "C". We know about "B" 1277d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// (and any other folded instructions) because it is between A and C. 12875299e3a95c0cfcade8515c603e7802351a11beeEli Bendersky /// 12975299e3a95c0cfcade8515c603e7802351a11beeEli Bendersky /// If we succeed folding, return true. 13075299e3a95c0cfcade8515c603e7802351a11beeEli Bendersky bool tryToFoldLoad(const LoadInst *LI, const Instruction *FoldInst); 13175299e3a95c0cfcade8515c603e7802351a11beeEli Bendersky 1327d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// \brief The specified machine instr operand is a vreg, and that vreg is 1337d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// being provided by the specified load instruction. If possible, try to 1347d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// fold the load as an operand to the instruction, returning true if 135beac75da3784929aee9f0357fc5cd76d49d6c3d7Chris Lattner /// possible. 1367d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// 13775299e3a95c0cfcade8515c603e7802351a11beeEli Bendersky /// This method should be implemented by targets. 13875299e3a95c0cfcade8515c603e7802351a11beeEli Bendersky virtual bool tryToFoldLoadIntoMI(MachineInstr * /*MI*/, unsigned /*OpNo*/, 13975299e3a95c0cfcade8515c603e7802351a11beeEli Bendersky const LoadInst * /*LI*/) { 140beac75da3784929aee9f0357fc5cd76d49d6c3d7Chris Lattner return false; 141beac75da3784929aee9f0357fc5cd76d49d6c3d7Chris Lattner } 1422ce5bf188dfa4329eb246df6011dd1edde5a5979Owen Anderson 1437d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Reset InsertPt to prepare for inserting instructions into the current 1447d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// block. 14584023e0fbefc406a4c611d3d64a10df5d3a97dd7Dan Gohman void recomputeInsertPt(); 14684023e0fbefc406a4c611d3d64a10df5d3a97dd7Dan Gohman 1477d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Remove all dead instructions between the I and E. 148425e951734c3a0615e22ec94ffa51cc16ce6e483Chad Rosier void removeDeadCode(MachineBasicBlock::iterator I, 149425e951734c3a0615e22ec94ffa51cc16ce6e483Chad Rosier MachineBasicBlock::iterator E); 150425e951734c3a0615e22ec94ffa51cc16ce6e483Chad Rosier 15176ad43c6e1619ed4c087b8ccb2cd573eb9d7093eEric Christopher struct SavePoint { 15276ad43c6e1619ed4c087b8ccb2cd573eb9d7093eEric Christopher MachineBasicBlock::iterator InsertPt; 15376ad43c6e1619ed4c087b8ccb2cd573eb9d7093eEric Christopher DebugLoc DL; 15476ad43c6e1619ed4c087b8ccb2cd573eb9d7093eEric Christopher }; 15576ad43c6e1619ed4c087b8ccb2cd573eb9d7093eEric Christopher 1567d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Prepare InsertPt to begin inserting instructions into the local value area 1577d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// and return the old insert position. 15876ad43c6e1619ed4c087b8ccb2cd573eb9d7093eEric Christopher SavePoint enterLocalValueArea(); 15984023e0fbefc406a4c611d3d64a10df5d3a97dd7Dan Gohman 1607d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Reset InsertPt to the given old insert position. 16176ad43c6e1619ed4c087b8ccb2cd573eb9d7093eEric Christopher void leaveLocalValueArea(SavePoint Old); 16284023e0fbefc406a4c611d3d64a10df5d3a97dd7Dan Gohman 163cc8430f742b0f1e567292c8a776e94fc1c930b2aDan Gohman virtual ~FastISel(); 164cc8430f742b0f1e567292c8a776e94fc1c930b2aDan Gohman 165b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohmanprotected: 166d49edb7ab098fa0c82f59efbcf1b4eb2958f8dc3Bob Wilson explicit FastISel(FunctionLoweringInfo &funcInfo, 167d49edb7ab098fa0c82f59efbcf1b4eb2958f8dc3Bob Wilson const TargetLibraryInfo *libInfo); 168e285a74f7cf9dd3ccf4fe758576cf83301f8a43eDan Gohman 1697d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// This method is called by target-independent code when the normal FastISel 1707d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// process fails to select an instruction. This gives targets a chance to 1717d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// emit code for anything that doesn't fit into FastISel's framework. It 1727d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// returns true if it was successful. 1736e3ff375474c4fd78feb0b8463eb273a23cb4404Dan Gohman virtual bool 17446510a73e977273ec67747eb34cbdb43f815e451Dan Gohman TargetSelectInstruction(const Instruction *I) = 0; 175092e5e75661fdd5d54a748fb00fab59d21031268Evan Cheng 1767d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// This method is called by target-independent code to do target specific 1777d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// argument lowering. It returns true if it was successful. 178092e5e75661fdd5d54a748fb00fab59d21031268Evan Cheng virtual bool FastLowerArguments(); 1796e3ff375474c4fd78feb0b8463eb273a23cb4404Dan Gohman 1807d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// This method is called by target-independent code to request that an 1817d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// instruction with the given type and opcode be emitted. 182825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson virtual unsigned FastEmit_(MVT VT, 183825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson MVT RetVT, 1847c3ecb6838ef7a2ca306c0f3cd68022f0855ae71Dan Gohman unsigned Opcode); 185bdedd4477331b3b0d28d74658baf05f675f2d195Dan Gohman 1867d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// This method is called by target-independent code to request that an 1877d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// instruction with the given type, opcode, and register operand be emitted. 188825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson virtual unsigned FastEmit_r(MVT VT, 189825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson MVT RetVT, 190a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Opcode, 191a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill); 192bdedd4477331b3b0d28d74658baf05f675f2d195Dan Gohman 1937d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// This method is called by target-independent code to request that an 1947d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// instruction with the given type, opcode, and register operands be emitted. 195825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson virtual unsigned FastEmit_rr(MVT VT, 196825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson MVT RetVT, 1977c3ecb6838ef7a2ca306c0f3cd68022f0855ae71Dan Gohman unsigned Opcode, 198a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill, 199a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op1, bool Op1IsKill); 200b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman 2017d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// This method is called by target-independent code to request that an 2027d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// instruction with the given type, opcode, and register and immediate 2037d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// operands be emitted. 204825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson virtual unsigned FastEmit_ri(MVT VT, 205825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson MVT RetVT, 2067c3ecb6838ef7a2ca306c0f3cd68022f0855ae71Dan Gohman unsigned Opcode, 207a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill, 208a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman uint64_t Imm); 209d5fe57d2f980c6bd1a61450f99c254a76d0f1683Dan Gohman 2107d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// This method is called by target-independent code to request that an 2117d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// instruction with the given type, opcode, and register and floating-point 2127d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// immediate operands be emitted. 213825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson virtual unsigned FastEmit_rf(MVT VT, 214825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson MVT RetVT, 2157c3ecb6838ef7a2ca306c0f3cd68022f0855ae71Dan Gohman unsigned Opcode, 216a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill, 217a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman const ConstantFP *FPImm); 21810df0fa73e396bbc93a8940e8b53827390c54d10Dan Gohman 2197d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// This method is called by target-independent code to request that an 2207d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// instruction with the given type, opcode, and register and immediate 2217d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// operands be emitted. 222825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson virtual unsigned FastEmit_rri(MVT VT, 223825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson MVT RetVT, 2247c3ecb6838ef7a2ca306c0f3cd68022f0855ae71Dan Gohman unsigned Opcode, 225a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill, 226a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op1, bool Op1IsKill, 227a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman uint64_t Imm); 22883785c80968165b30fcdd111ceb2c28d38bcff86Evan Cheng 2297d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// \brief This method is a wrapper of FastEmit_ri. 2307d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// 2317d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// It first tries to emit an instruction with an immediate operand using 2327d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// FastEmit_ri. If that fails, it materializes the immediate into a register 2337d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// and try FastEmit_rr instead. 234825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson unsigned FastEmit_ri_(MVT VT, 2357c3ecb6838ef7a2ca306c0f3cd68022f0855ae71Dan Gohman unsigned Opcode, 236a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill, 237a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman uint64_t Imm, MVT ImmType); 2382ce5bf188dfa4329eb246df6011dd1edde5a5979Owen Anderson 2397d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// This method is called by target-independent code to request that an 2407d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// instruction with the given type, opcode, and immediate operand be emitted. 241825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson virtual unsigned FastEmit_i(MVT VT, 242825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson MVT RetVT, 2437c3ecb6838ef7a2ca306c0f3cd68022f0855ae71Dan Gohman unsigned Opcode, 2446d0c25ec3a7ca822e68f73a4481eee43eb5c9485Owen Anderson uint64_t Imm); 24583785c80968165b30fcdd111ceb2c28d38bcff86Evan Cheng 2467d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// This method is called by target-independent code to request that an 2477d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// instruction with the given type, opcode, and floating-point immediate 2487d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// operand be emitted. 249825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson virtual unsigned FastEmit_f(MVT VT, 250825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson MVT RetVT, 2517c3ecb6838ef7a2ca306c0f3cd68022f0855ae71Dan Gohman unsigned Opcode, 25246510a73e977273ec67747eb34cbdb43f815e451Dan Gohman const ConstantFP *FPImm); 25310df0fa73e396bbc93a8940e8b53827390c54d10Dan Gohman 2547d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr with no operands and a result register in the given 2557d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// register class. 256b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman unsigned FastEmitInst_(unsigned MachineInstOpcode, 257b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman const TargetRegisterClass *RC); 258bdedd4477331b3b0d28d74658baf05f675f2d195Dan Gohman 2597d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr with one register operand and a result register in the 2607d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// given register class. 261b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman unsigned FastEmitInst_r(unsigned MachineInstOpcode, 262b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman const TargetRegisterClass *RC, 263a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill); 264bdedd4477331b3b0d28d74658baf05f675f2d195Dan Gohman 2657d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr with two register operands and a result register in 2667d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// the given register class. 267b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman unsigned FastEmitInst_rr(unsigned MachineInstOpcode, 268b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman const TargetRegisterClass *RC, 269a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill, 270a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op1, bool Op1IsKill); 271bdedd4477331b3b0d28d74658baf05f675f2d195Dan Gohman 2727d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr with three register operands and a result register in 2737d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// the given register class. 274d71867a8f4b1ab6ab8cc8f5b1a732184ec5bad1bOwen Anderson unsigned FastEmitInst_rrr(unsigned MachineInstOpcode, 275d71867a8f4b1ab6ab8cc8f5b1a732184ec5bad1bOwen Anderson const TargetRegisterClass *RC, 276d71867a8f4b1ab6ab8cc8f5b1a732184ec5bad1bOwen Anderson unsigned Op0, bool Op0IsKill, 277d71867a8f4b1ab6ab8cc8f5b1a732184ec5bad1bOwen Anderson unsigned Op1, bool Op1IsKill, 278d71867a8f4b1ab6ab8cc8f5b1a732184ec5bad1bOwen Anderson unsigned Op2, bool Op2IsKill); 279d71867a8f4b1ab6ab8cc8f5b1a732184ec5bad1bOwen Anderson 2807d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr with a register operand, an immediate, and a result 2817d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// register in the given register class. 282d5fe57d2f980c6bd1a61450f99c254a76d0f1683Dan Gohman unsigned FastEmitInst_ri(unsigned MachineInstOpcode, 283d5fe57d2f980c6bd1a61450f99c254a76d0f1683Dan Gohman const TargetRegisterClass *RC, 284a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill, 285a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman uint64_t Imm); 286d5fe57d2f980c6bd1a61450f99c254a76d0f1683Dan Gohman 2877d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr with one register operand and two immediate operands. 2882ce5bf188dfa4329eb246df6011dd1edde5a5979Owen Anderson unsigned FastEmitInst_rii(unsigned MachineInstOpcode, 2892ce5bf188dfa4329eb246df6011dd1edde5a5979Owen Anderson const TargetRegisterClass *RC, 2902ce5bf188dfa4329eb246df6011dd1edde5a5979Owen Anderson unsigned Op0, bool Op0IsKill, 2912ce5bf188dfa4329eb246df6011dd1edde5a5979Owen Anderson uint64_t Imm1, uint64_t Imm2); 2922ce5bf188dfa4329eb246df6011dd1edde5a5979Owen Anderson 2937d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr with two register operands and a result register in 2947d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// the given register class. 29510df0fa73e396bbc93a8940e8b53827390c54d10Dan Gohman unsigned FastEmitInst_rf(unsigned MachineInstOpcode, 29610df0fa73e396bbc93a8940e8b53827390c54d10Dan Gohman const TargetRegisterClass *RC, 297a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill, 298a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman const ConstantFP *FPImm); 29910df0fa73e396bbc93a8940e8b53827390c54d10Dan Gohman 3007d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr with two register operands, an immediate, and a result 3017d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// register in the given register class. 302d5fe57d2f980c6bd1a61450f99c254a76d0f1683Dan Gohman unsigned FastEmitInst_rri(unsigned MachineInstOpcode, 303d5fe57d2f980c6bd1a61450f99c254a76d0f1683Dan Gohman const TargetRegisterClass *RC, 304a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill, 305a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op1, bool Op1IsKill, 306a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman uint64_t Imm); 3072ce5bf188dfa4329eb246df6011dd1edde5a5979Owen Anderson 3087d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr with two register operands, two immediates operands, 3097d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// and a result register in the given register class. 31068f25571e759c1fcf2da206109647259f49f7416Manman Ren unsigned FastEmitInst_rrii(unsigned MachineInstOpcode, 31168f25571e759c1fcf2da206109647259f49f7416Manman Ren const TargetRegisterClass *RC, 31268f25571e759c1fcf2da206109647259f49f7416Manman Ren unsigned Op0, bool Op0IsKill, 31368f25571e759c1fcf2da206109647259f49f7416Manman Ren unsigned Op1, bool Op1IsKill, 31468f25571e759c1fcf2da206109647259f49f7416Manman Ren uint64_t Imm1, uint64_t Imm2); 31568f25571e759c1fcf2da206109647259f49f7416Manman Ren 3167d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr with a single immediate operand, and a result register 3177d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// in the given register class. 3186d0c25ec3a7ca822e68f73a4481eee43eb5c9485Owen Anderson unsigned FastEmitInst_i(unsigned MachineInstrOpcode, 3196d0c25ec3a7ca822e68f73a4481eee43eb5c9485Owen Anderson const TargetRegisterClass *RC, 3206d0c25ec3a7ca822e68f73a4481eee43eb5c9485Owen Anderson uint64_t Imm); 321d74ea775af55782e3b0d5b10fa7602f8822a2f72Owen Anderson 3227d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr with a two immediate operands. 323d74ea775af55782e3b0d5b10fa7602f8822a2f72Owen Anderson unsigned FastEmitInst_ii(unsigned MachineInstrOpcode, 324d74ea775af55782e3b0d5b10fa7602f8822a2f72Owen Anderson const TargetRegisterClass *RC, 325d74ea775af55782e3b0d5b10fa7602f8822a2f72Owen Anderson uint64_t Imm1, uint64_t Imm2); 326d74ea775af55782e3b0d5b10fa7602f8822a2f72Owen Anderson 3277d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a MachineInstr for an extract_subreg from a specified index of a 3287d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// superregister to a specified type. 329825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson unsigned FastEmitInst_extractsubreg(MVT RetVT, 330a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill, 331a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman uint32_t Idx); 3328970f00deff00ffce1f35cf00883357e1582daa1Owen Anderson 3337d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit MachineInstrs to compute the value of Op with all but the least 3347d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// significant bit set to zero. 335825b72b0571821bf2d378749f69d6c4cfb52d2f9Owen Anderson unsigned FastEmitZExtFromI1(MVT VT, 336a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman unsigned Op0, bool Op0IsKill); 33714ea1ec2324cb595f2e035bbf54ddcd483f17c11Dan Gohman 3387d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit an unconditional branch to the given block, unless it is the 3397d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// immediate (fall-through) successor, and update the CFG. 3403bf912593301152b65accb9d9c37a95172f1df5aStuart Hastings void FastEmitBranch(MachineBasicBlock *MBB, DebugLoc DL); 341d98d6203e429b2d7208b6687931e9079e85e95ecDan Gohman 342482feb33b2bba677d47bab859d9e1e95d67016bdEli Friedman void UpdateValueMap(const Value* I, unsigned Reg, unsigned NumRegs = 1); 343ea09f4f4691a0db65772b54fe8163a48c9dce01dEvan Cheng 344c7f72de3b4ef21828ea4780f0693bf0acd04e1c5Dan Gohman unsigned createResultReg(const TargetRegisterClass *RC); 3452ce5bf188dfa4329eb246df6011dd1edde5a5979Owen Anderson 346dce4a407a24b04eebc6a376f8e62b41aaa7b071fStephen Hines /// Try to constrain Op so that it is usable by argument OpNum of the provided 347dce4a407a24b04eebc6a376f8e62b41aaa7b071fStephen Hines /// MCInstrDesc. If this fails, create a new virtual register in the correct 348dce4a407a24b04eebc6a376f8e62b41aaa7b071fStephen Hines /// class and COPY the value there. 349dce4a407a24b04eebc6a376f8e62b41aaa7b071fStephen Hines unsigned constrainOperandRegClass(const MCInstrDesc &II, unsigned Op, 350dce4a407a24b04eebc6a376f8e62b41aaa7b071fStephen Hines unsigned OpNum); 351dce4a407a24b04eebc6a376f8e62b41aaa7b071fStephen Hines 3527d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit a constant in a register using target-specific logic, such as 3537d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// constant pool loads. 35446510a73e977273ec67747eb34cbdb43f815e451Dan Gohman virtual unsigned TargetMaterializeConstant(const Constant* C) { 3550586d91bb3e516d5826826522d9a90ed6ef74d86Dan Gohman return 0; 3560586d91bb3e516d5826826522d9a90ed6ef74d86Dan Gohman } 3570586d91bb3e516d5826826522d9a90ed6ef74d86Dan Gohman 3587d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Emit an alloca address in a register using target-specific logic. 35946510a73e977273ec67747eb34cbdb43f815e451Dan Gohman virtual unsigned TargetMaterializeAlloca(const AllocaInst* C) { 36095267a1e671efc3c14e916b6978bbb15973b4cdcOwen Anderson return 0; 36195267a1e671efc3c14e916b6978bbb15973b4cdcOwen Anderson } 362c7f72de3b4ef21828ea4780f0693bf0acd04e1c5Dan Gohman 3632790ba8e5a7bb6e00fdac9997d840598fb60271cEli Friedman virtual unsigned TargetMaterializeFloatZero(const ConstantFP* CF) { 3642790ba8e5a7bb6e00fdac9997d840598fb60271cEli Friedman return 0; 3652790ba8e5a7bb6e00fdac9997d840598fb60271cEli Friedman } 3662790ba8e5a7bb6e00fdac9997d840598fb60271cEli Friedman 367cc7052343e5e955d4e2f48885c06360f9003390aBob Wilson /// \brief Check if \c Add is an add that can be safely folded into \c GEP. 368cc7052343e5e955d4e2f48885c06360f9003390aBob Wilson /// 369cc7052343e5e955d4e2f48885c06360f9003390aBob Wilson /// \c Add can be folded into \c GEP if: 370cc7052343e5e955d4e2f48885c06360f9003390aBob Wilson /// - \c Add is an add, 371cc7052343e5e955d4e2f48885c06360f9003390aBob Wilson /// - \c Add's size matches \c GEP's, 372cc7052343e5e955d4e2f48885c06360f9003390aBob Wilson /// - \c Add is in the same basic block as \c GEP, and 373cc7052343e5e955d4e2f48885c06360f9003390aBob Wilson /// - \c Add has a constant operand. 374cc7052343e5e955d4e2f48885c06360f9003390aBob Wilson bool canFoldAddIntoGEP(const User *GEP, const Value *Add); 375cc7052343e5e955d4e2f48885c06360f9003390aBob Wilson 376ea09f4f4691a0db65772b54fe8163a48c9dce01dEvan Chengprivate: 37746510a73e977273ec67747eb34cbdb43f815e451Dan Gohman bool SelectBinaryOp(const User *I, unsigned ISDOpcode); 378bdedd4477331b3b0d28d74658baf05f675f2d195Dan Gohman 37946510a73e977273ec67747eb34cbdb43f815e451Dan Gohman bool SelectFNeg(const User *I); 3803d45a853db014fdddcdb79424e663dfed5eccbc7Dan Gohman 38146510a73e977273ec67747eb34cbdb43f815e451Dan Gohman bool SelectGetElementPtr(const User *I); 382763d89343be210eb62a13318ca0cc9321ce46bfbDan Gohman 38346510a73e977273ec67747eb34cbdb43f815e451Dan Gohman bool SelectCall(const User *I); 38433134c4a75558288d663267c8991f6bd37a530afDan Gohman 38546510a73e977273ec67747eb34cbdb43f815e451Dan Gohman bool SelectBitCast(const User *I); 3862ce5bf188dfa4329eb246df6011dd1edde5a5979Owen Anderson 38746510a73e977273ec67747eb34cbdb43f815e451Dan Gohman bool SelectCast(const User *I, unsigned Opcode); 388e8c92dd439581bec7e3516cbdbea74e2e60fe7f0Dan Gohman 3892586b8f9366aed5a1efa44d3f18d095511601642Eli Friedman bool SelectExtractValue(const User *I); 3902586b8f9366aed5a1efa44d3f18d095511601642Eli Friedman 391cd462d055ffc18a526a9a1d343261d8550e99280Chad Rosier bool SelectInsertValue(const User *I); 392cd462d055ffc18a526a9a1d343261d8550e99280Chad Rosier 3937d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// \brief Handle PHI nodes in successor blocks. 3947d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// 395e8c92dd439581bec7e3516cbdbea74e2e60fe7f0Dan Gohman /// Emit code to ensure constants are copied into registers when needed. 396e8c92dd439581bec7e3516cbdbea74e2e60fe7f0Dan Gohman /// Remember the virtual registers that need to be added to the Machine PHI 3977d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// nodes as input. We cannot just directly add them, because expansion might 3987d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// result in multiple MBB's for one BB. As such, the start of the BB might 3997d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// correspond to a different MBB than the end. 400e8c92dd439581bec7e3516cbdbea74e2e60fe7f0Dan Gohman bool HandlePHINodesInSuccessorBlocks(const BasicBlock *LLVMBB); 4011fdc614bee2a324fcc210d1e46d9b6fca3ca324bDan Gohman 4027d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Helper for getRegForVale. This function is called when the value isn't 4037d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// already available in a register and must be materialized with new 4047d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// instructions. 4051fdc614bee2a324fcc210d1e46d9b6fca3ca324bDan Gohman unsigned materializeRegForValue(const Value *V, MVT VT); 406a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman 4077d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Clears LocalValueMap and moves the area for the new local variables to the 4087d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// beginning of the block. It helps to avoid spilling cached variables across 4097d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// heavy instructions like calls. 41074af88a6661ad5185924bf39164fb4aa144d32cfIvan Krasin void flushLocalValueMap(); 41174af88a6661ad5185924bf39164fb4aa144d32cfIvan Krasin 4127d185e4e5b1da7e07e1c3b9539e2c9bc8e983e62Michael Gottesman /// Test whether the given value has exactly one use. 413a6cb641f48df20f6f79018569b519e5a32e897a2Dan Gohman bool hasTrivialKill(const Value *V) const; 414b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman}; 415b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman 416b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman} 417b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman 418b0cf29c5cfff797284b3660dc233e135feb65d9aDan Gohman#endif 419