Dan Gohman | 343f0c0 | 2008-11-19 23:18:57 +0000 | [diff] [blame] | 1 | //===---- ScheduleDAGEmit.cpp - Emit routines for the ScheduleDAG class ---===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This implements the Emit routines for the ScheduleDAG class, which creates |
| 11 | // MachineInstrs according to the computed schedule. |
| 12 | // |
| 13 | //===----------------------------------------------------------------------===// |
| 14 | |
| 15 | #define DEBUG_TYPE "pre-RA-sched" |
| 16 | #include "llvm/CodeGen/ScheduleDAG.h" |
| 17 | #include "llvm/CodeGen/MachineConstantPool.h" |
| 18 | #include "llvm/CodeGen/MachineFunction.h" |
| 19 | #include "llvm/CodeGen/MachineInstrBuilder.h" |
| 20 | #include "llvm/CodeGen/MachineRegisterInfo.h" |
| 21 | #include "llvm/Target/TargetData.h" |
| 22 | #include "llvm/Target/TargetMachine.h" |
| 23 | #include "llvm/Target/TargetInstrInfo.h" |
| 24 | #include "llvm/Target/TargetLowering.h" |
| 25 | #include "llvm/ADT/Statistic.h" |
| 26 | #include "llvm/Support/CommandLine.h" |
| 27 | #include "llvm/Support/Debug.h" |
| 28 | #include "llvm/Support/MathExtras.h" |
| 29 | using namespace llvm; |
| 30 | |
| 31 | void ScheduleDAG::AddMemOperand(MachineInstr *MI, const MachineMemOperand &MO) { |
Dan Gohman | 79ce276 | 2009-01-15 19:20:50 +0000 | [diff] [blame] | 32 | MI->addMemOperand(MF, MO); |
Dan Gohman | 343f0c0 | 2008-11-19 23:18:57 +0000 | [diff] [blame] | 33 | } |
| 34 | |
| 35 | void ScheduleDAG::EmitNoop() { |
Dan Gohman | 47ac0f0 | 2009-02-11 04:27:20 +0000 | [diff] [blame] | 36 | TII->insertNoop(*BB, InsertPos); |
Dan Gohman | 343f0c0 | 2008-11-19 23:18:57 +0000 | [diff] [blame] | 37 | } |
| 38 | |
Evan Cheng | c29a56d | 2009-01-12 03:19:55 +0000 | [diff] [blame] | 39 | void ScheduleDAG::EmitPhysRegCopy(SUnit *SU, |
Dan Gohman | 343f0c0 | 2008-11-19 23:18:57 +0000 | [diff] [blame] | 40 | DenseMap<SUnit*, unsigned> &VRBaseMap) { |
| 41 | for (SUnit::const_pred_iterator I = SU->Preds.begin(), E = SU->Preds.end(); |
| 42 | I != E; ++I) { |
Dan Gohman | 54e4c36 | 2008-12-09 22:54:47 +0000 | [diff] [blame] | 43 | if (I->isCtrl()) continue; // ignore chain preds |
| 44 | if (I->getSUnit()->CopyDstRC) { |
Dan Gohman | 343f0c0 | 2008-11-19 23:18:57 +0000 | [diff] [blame] | 45 | // Copy to physical register. |
Dan Gohman | 54e4c36 | 2008-12-09 22:54:47 +0000 | [diff] [blame] | 46 | DenseMap<SUnit*, unsigned>::iterator VRI = VRBaseMap.find(I->getSUnit()); |
Dan Gohman | 343f0c0 | 2008-11-19 23:18:57 +0000 | [diff] [blame] | 47 | assert(VRI != VRBaseMap.end() && "Node emitted out of order - late"); |
| 48 | // Find the destination physical register. |
| 49 | unsigned Reg = 0; |
| 50 | for (SUnit::const_succ_iterator II = SU->Succs.begin(), |
| 51 | EE = SU->Succs.end(); II != EE; ++II) { |
Evan Cheng | c29a56d | 2009-01-12 03:19:55 +0000 | [diff] [blame] | 52 | if (II->getReg()) { |
| 53 | Reg = II->getReg(); |
Dan Gohman | 343f0c0 | 2008-11-19 23:18:57 +0000 | [diff] [blame] | 54 | break; |
| 55 | } |
| 56 | } |
Dan Gohman | 47ac0f0 | 2009-02-11 04:27:20 +0000 | [diff] [blame] | 57 | TII->copyRegToReg(*BB, InsertPos, Reg, VRI->second, |
Dan Gohman | 343f0c0 | 2008-11-19 23:18:57 +0000 | [diff] [blame] | 58 | SU->CopyDstRC, SU->CopySrcRC); |
| 59 | } else { |
| 60 | // Copy from physical register. |
Dan Gohman | 54e4c36 | 2008-12-09 22:54:47 +0000 | [diff] [blame] | 61 | assert(I->getReg() && "Unknown physical register!"); |
Dan Gohman | 343f0c0 | 2008-11-19 23:18:57 +0000 | [diff] [blame] | 62 | unsigned VRBase = MRI.createVirtualRegister(SU->CopyDstRC); |
| 63 | bool isNew = VRBaseMap.insert(std::make_pair(SU, VRBase)).second; |
| 64 | isNew = isNew; // Silence compiler warning. |
| 65 | assert(isNew && "Node emitted out of order - early"); |
Dan Gohman | 47ac0f0 | 2009-02-11 04:27:20 +0000 | [diff] [blame] | 66 | TII->copyRegToReg(*BB, InsertPos, VRBase, I->getReg(), |
Dan Gohman | 343f0c0 | 2008-11-19 23:18:57 +0000 | [diff] [blame] | 67 | SU->CopyDstRC, SU->CopySrcRC); |
| 68 | } |
| 69 | break; |
| 70 | } |
| 71 | } |