blob: 770f5bbbdbb1d8d98a1bc4f4700a998ec9a96214 [file] [log] [blame]
Dan Gohman343f0c02008-11-19 23:18:57 +00001//===---- 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"
29using namespace llvm;
30
31void ScheduleDAG::AddMemOperand(MachineInstr *MI, const MachineMemOperand &MO) {
Dan Gohman79ce2762009-01-15 19:20:50 +000032 MI->addMemOperand(MF, MO);
Dan Gohman343f0c02008-11-19 23:18:57 +000033}
34
35void ScheduleDAG::EmitNoop() {
Dan Gohman47ac0f02009-02-11 04:27:20 +000036 TII->insertNoop(*BB, InsertPos);
Dan Gohman343f0c02008-11-19 23:18:57 +000037}
38
Evan Chengc29a56d2009-01-12 03:19:55 +000039void ScheduleDAG::EmitPhysRegCopy(SUnit *SU,
Dan Gohman343f0c02008-11-19 23:18:57 +000040 DenseMap<SUnit*, unsigned> &VRBaseMap) {
41 for (SUnit::const_pred_iterator I = SU->Preds.begin(), E = SU->Preds.end();
42 I != E; ++I) {
Dan Gohman54e4c362008-12-09 22:54:47 +000043 if (I->isCtrl()) continue; // ignore chain preds
44 if (I->getSUnit()->CopyDstRC) {
Dan Gohman343f0c02008-11-19 23:18:57 +000045 // Copy to physical register.
Dan Gohman54e4c362008-12-09 22:54:47 +000046 DenseMap<SUnit*, unsigned>::iterator VRI = VRBaseMap.find(I->getSUnit());
Dan Gohman343f0c02008-11-19 23:18:57 +000047 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 Chengc29a56d2009-01-12 03:19:55 +000052 if (II->getReg()) {
53 Reg = II->getReg();
Dan Gohman343f0c02008-11-19 23:18:57 +000054 break;
55 }
56 }
Dan Gohman47ac0f02009-02-11 04:27:20 +000057 TII->copyRegToReg(*BB, InsertPos, Reg, VRI->second,
Dan Gohman343f0c02008-11-19 23:18:57 +000058 SU->CopyDstRC, SU->CopySrcRC);
59 } else {
60 // Copy from physical register.
Dan Gohman54e4c362008-12-09 22:54:47 +000061 assert(I->getReg() && "Unknown physical register!");
Dan Gohman343f0c02008-11-19 23:18:57 +000062 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 Gohman47ac0f02009-02-11 04:27:20 +000066 TII->copyRegToReg(*BB, InsertPos, VRBase, I->getReg(),
Dan Gohman343f0c02008-11-19 23:18:57 +000067 SU->CopyDstRC, SU->CopySrcRC);
68 }
69 break;
70 }
71}