PPCInstrInfo.cpp revision bfd2ec4a8ef51ebe982363a7e8d7156fdb3827d8
121e463b2bf864671a87ebe386cb100ef9349a540Nate Begeman//===- PPCInstrInfo.cpp - PowerPC32 Instruction Information -----*- C++ -*-===// 2b5f662fa0314f7e7e690aae8ebff7136cc3a5ab0Misha Brukman// 3f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman// The LLVM Compiler Infrastructure 4f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman// 5f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman// This file was developed by the LLVM research group and is distributed under 6f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman// the University of Illinois Open Source License. See LICENSE.TXT for details. 7b5f662fa0314f7e7e690aae8ebff7136cc3a5ab0Misha Brukman// 8f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman//===----------------------------------------------------------------------===// 9f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman// 10f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman// This file contains the PowerPC implementation of the TargetInstrInfo class. 11f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman// 12f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman//===----------------------------------------------------------------------===// 13f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman 1416e71f2f70811c69c56052dd146324fe20e31db5Chris Lattner#include "PPCInstrInfo.h" 15df4ed6350b2a51f71c0980e86c9078f4046ea706Chris Lattner#include "PPCPredicates.h" 164c7b43b43fdf943c7298718e15ab5d6dfe345be7Chris Lattner#include "PPCGenInstrInfo.inc" 17b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris Lattner#include "PPCTargetMachine.h" 18f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman#include "llvm/CodeGen/MachineInstrBuilder.h" 19f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukmanusing namespace llvm; 20f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman 21b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris LattnerPPCInstrInfo::PPCInstrInfo(PPCTargetMachine &tm) 22804e06704261f233111913a047ef7f7dec1b8725Chris Lattner : TargetInstrInfo(PPCInsts, sizeof(PPCInsts)/sizeof(PPCInsts[0])), TM(tm), 237ce45783531cfa81bfd7be561ea7e4738e8c6ca8Evan Cheng RI(*TM.getSubtargetImpl(), *this) {} 24b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris Lattner 25b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris Lattner/// getPointerRegClass - Return the register class to use to hold pointers. 26b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris Lattner/// This is used for addressing modes. 27b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris Lattnerconst TargetRegisterClass *PPCInstrInfo::getPointerRegClass() const { 28b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris Lattner if (TM.getSubtargetImpl()->isPPC64()) 29b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris Lattner return &PPC::G8RCRegClass; 30b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris Lattner else 31b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris Lattner return &PPC::GPRCRegClass; 32b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris Lattner} 33b1d26f66658cff3ceb7d44a72fbc8c8e975532f9Chris Lattner 34f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman 3521e463b2bf864671a87ebe386cb100ef9349a540Nate Begemanbool PPCInstrInfo::isMoveInstr(const MachineInstr& MI, 3621e463b2bf864671a87ebe386cb100ef9349a540Nate Begeman unsigned& sourceReg, 3721e463b2bf864671a87ebe386cb100ef9349a540Nate Begeman unsigned& destReg) const { 38f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman MachineOpCode oc = MI.getOpcode(); 39b410dc99774d52b4491750dab10b91cca1d661d8Chris Lattner if (oc == PPC::OR || oc == PPC::OR8 || oc == PPC::VOR || 4014c09b81ead8fe8b754fca2d0a8237cb810b37d6Chris Lattner oc == PPC::OR4To8 || oc == PPC::OR8To4) { // or r1, r2, r2 411e341729dd003ca33ecea4abf13134f20062c5f8Evan Cheng assert(MI.getNumOperands() >= 3 && 42f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman MI.getOperand(0).isRegister() && 43f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman MI.getOperand(1).isRegister() && 44f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman MI.getOperand(2).isRegister() && 45f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman "invalid PPC OR instruction!"); 46f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman if (MI.getOperand(1).getReg() == MI.getOperand(2).getReg()) { 47f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman sourceReg = MI.getOperand(1).getReg(); 48f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman destReg = MI.getOperand(0).getReg(); 49f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman return true; 50f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman } 51f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman } else if (oc == PPC::ADDI) { // addi r1, r2, 0 521e341729dd003ca33ecea4abf13134f20062c5f8Evan Cheng assert(MI.getNumOperands() >= 3 && 53f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman MI.getOperand(0).isRegister() && 54f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman MI.getOperand(2).isImmediate() && 55f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman "invalid PPC ADDI instruction!"); 56f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman if (MI.getOperand(1).isRegister() && MI.getOperand(2).getImmedValue()==0) { 57f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman sourceReg = MI.getOperand(1).getReg(); 58f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman destReg = MI.getOperand(0).getReg(); 59f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman return true; 60f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman } 61cb90de37a720b0b00d6303b49b8df6d5ac5f34f9Nate Begeman } else if (oc == PPC::ORI) { // ori r1, r2, 0 621e341729dd003ca33ecea4abf13134f20062c5f8Evan Cheng assert(MI.getNumOperands() >= 3 && 63cb90de37a720b0b00d6303b49b8df6d5ac5f34f9Nate Begeman MI.getOperand(0).isRegister() && 64cb90de37a720b0b00d6303b49b8df6d5ac5f34f9Nate Begeman MI.getOperand(1).isRegister() && 65cb90de37a720b0b00d6303b49b8df6d5ac5f34f9Nate Begeman MI.getOperand(2).isImmediate() && 66cb90de37a720b0b00d6303b49b8df6d5ac5f34f9Nate Begeman "invalid PPC ORI instruction!"); 67cb90de37a720b0b00d6303b49b8df6d5ac5f34f9Nate Begeman if (MI.getOperand(2).getImmedValue()==0) { 68cb90de37a720b0b00d6303b49b8df6d5ac5f34f9Nate Begeman sourceReg = MI.getOperand(1).getReg(); 69cb90de37a720b0b00d6303b49b8df6d5ac5f34f9Nate Begeman destReg = MI.getOperand(0).getReg(); 70cb90de37a720b0b00d6303b49b8df6d5ac5f34f9Nate Begeman return true; 71cb90de37a720b0b00d6303b49b8df6d5ac5f34f9Nate Begeman } 72eb5d47d99db0d9e4fc11f136fbacbd507c71a4c2Chris Lattner } else if (oc == PPC::FMRS || oc == PPC::FMRD || 73eb5d47d99db0d9e4fc11f136fbacbd507c71a4c2Chris Lattner oc == PPC::FMRSD) { // fmr r1, r2 741e341729dd003ca33ecea4abf13134f20062c5f8Evan Cheng assert(MI.getNumOperands() >= 2 && 75f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman MI.getOperand(0).isRegister() && 76f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman MI.getOperand(1).isRegister() && 77f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman "invalid PPC FMR instruction"); 78f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman sourceReg = MI.getOperand(1).getReg(); 79f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman destReg = MI.getOperand(0).getReg(); 80f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman return true; 817af0248af47fbd86ec65d308adda22ec367accc4Nate Begeman } else if (oc == PPC::MCRF) { // mcrf cr1, cr2 821e341729dd003ca33ecea4abf13134f20062c5f8Evan Cheng assert(MI.getNumOperands() >= 2 && 837af0248af47fbd86ec65d308adda22ec367accc4Nate Begeman MI.getOperand(0).isRegister() && 847af0248af47fbd86ec65d308adda22ec367accc4Nate Begeman MI.getOperand(1).isRegister() && 857af0248af47fbd86ec65d308adda22ec367accc4Nate Begeman "invalid PPC MCRF instruction"); 867af0248af47fbd86ec65d308adda22ec367accc4Nate Begeman sourceReg = MI.getOperand(1).getReg(); 877af0248af47fbd86ec65d308adda22ec367accc4Nate Begeman destReg = MI.getOperand(0).getReg(); 887af0248af47fbd86ec65d308adda22ec367accc4Nate Begeman return true; 89f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman } 90f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman return false; 91f2ccb77ee9d8ab35866dae111fa36929689c7511Misha Brukman} 92043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner 93408396014742a05cad1c91949d2226169e3f9d80Chris Lattnerunsigned PPCInstrInfo::isLoadFromStackSlot(MachineInstr *MI, 949c09c9ec9dab61450800b42cbf746164aa076b88Chris Lattner int &FrameIndex) const { 95408396014742a05cad1c91949d2226169e3f9d80Chris Lattner switch (MI->getOpcode()) { 96408396014742a05cad1c91949d2226169e3f9d80Chris Lattner default: break; 97408396014742a05cad1c91949d2226169e3f9d80Chris Lattner case PPC::LD: 98408396014742a05cad1c91949d2226169e3f9d80Chris Lattner case PPC::LWZ: 99408396014742a05cad1c91949d2226169e3f9d80Chris Lattner case PPC::LFS: 100408396014742a05cad1c91949d2226169e3f9d80Chris Lattner case PPC::LFD: 101408396014742a05cad1c91949d2226169e3f9d80Chris Lattner if (MI->getOperand(1).isImmediate() && !MI->getOperand(1).getImmedValue() && 102408396014742a05cad1c91949d2226169e3f9d80Chris Lattner MI->getOperand(2).isFrameIndex()) { 103408396014742a05cad1c91949d2226169e3f9d80Chris Lattner FrameIndex = MI->getOperand(2).getFrameIndex(); 104408396014742a05cad1c91949d2226169e3f9d80Chris Lattner return MI->getOperand(0).getReg(); 105408396014742a05cad1c91949d2226169e3f9d80Chris Lattner } 106408396014742a05cad1c91949d2226169e3f9d80Chris Lattner break; 107408396014742a05cad1c91949d2226169e3f9d80Chris Lattner } 108408396014742a05cad1c91949d2226169e3f9d80Chris Lattner return 0; 1096524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner} 110408396014742a05cad1c91949d2226169e3f9d80Chris Lattner 1116524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattnerunsigned PPCInstrInfo::isStoreToStackSlot(MachineInstr *MI, 1126524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner int &FrameIndex) const { 1136524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner switch (MI->getOpcode()) { 1146524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner default: break; 1153b478b31e297208ef2c9f74750a8a603eb3726fbNate Begeman case PPC::STD: 1166524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner case PPC::STW: 1176524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner case PPC::STFS: 1186524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner case PPC::STFD: 1196524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner if (MI->getOperand(1).isImmediate() && !MI->getOperand(1).getImmedValue() && 1206524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner MI->getOperand(2).isFrameIndex()) { 1216524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner FrameIndex = MI->getOperand(2).getFrameIndex(); 1226524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner return MI->getOperand(0).getReg(); 1236524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner } 1246524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner break; 1256524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner } 1266524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner return 0; 1276524287c53cf727a8ef33517403fcb1bbd7adff9Chris Lattner} 128408396014742a05cad1c91949d2226169e3f9d80Chris Lattner 129043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner// commuteInstruction - We can commute rlwimi instructions, but only if the 130043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner// rotate amt is zero. We also have to munge the immediates a bit. 13121e463b2bf864671a87ebe386cb100ef9349a540Nate BegemanMachineInstr *PPCInstrInfo::commuteInstruction(MachineInstr *MI) const { 132043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner // Normal instructions can be commuted the obvious way. 133043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner if (MI->getOpcode() != PPC::RLWIMI) 134043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner return TargetInstrInfo::commuteInstruction(MI); 135043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner 136043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner // Cannot commute if it has a non-zero rotate count. 137043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner if (MI->getOperand(3).getImmedValue() != 0) 138043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner return 0; 139043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner 140043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner // If we have a zero rotate count, we have: 141043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner // M = mask(MB,ME) 142043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner // Op0 = (Op1 & ~M) | (Op2 & M) 143043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner // Change this to: 144043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner // M = mask((ME+1)&31, (MB-1)&31) 145043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner // Op0 = (Op2 & ~M) | (Op1 & M) 146043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner 147043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner // Swap op1/op2 148043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner unsigned Reg1 = MI->getOperand(1).getReg(); 149043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner unsigned Reg2 = MI->getOperand(2).getReg(); 1506ce7dc2a97260eea5fba414332796464912b9359Evan Cheng bool Reg1IsKill = MI->getOperand(1).isKill(); 1516ce7dc2a97260eea5fba414332796464912b9359Evan Cheng bool Reg2IsKill = MI->getOperand(2).isKill(); 152e53f4a055f74bded20d6129b4724ddd17fd199f6Chris Lattner MI->getOperand(2).setReg(Reg1); 153e53f4a055f74bded20d6129b4724ddd17fd199f6Chris Lattner MI->getOperand(1).setReg(Reg2); 1546ce7dc2a97260eea5fba414332796464912b9359Evan Cheng if (Reg1IsKill) 1556ce7dc2a97260eea5fba414332796464912b9359Evan Cheng MI->getOperand(2).setIsKill(); 1566ce7dc2a97260eea5fba414332796464912b9359Evan Cheng else 1576ce7dc2a97260eea5fba414332796464912b9359Evan Cheng MI->getOperand(2).unsetIsKill(); 1586ce7dc2a97260eea5fba414332796464912b9359Evan Cheng if (Reg2IsKill) 1596ce7dc2a97260eea5fba414332796464912b9359Evan Cheng MI->getOperand(1).setIsKill(); 1606ce7dc2a97260eea5fba414332796464912b9359Evan Cheng else 1616ce7dc2a97260eea5fba414332796464912b9359Evan Cheng MI->getOperand(1).unsetIsKill(); 162043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner 163043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner // Swap the mask around. 164043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner unsigned MB = MI->getOperand(4).getImmedValue(); 165043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner unsigned ME = MI->getOperand(5).getImmedValue(); 166043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner MI->getOperand(4).setImmedValue((ME+1) & 31); 167043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner MI->getOperand(5).setImmedValue((MB-1) & 31); 168043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner return MI; 169043870dd85ea41e8972c304b122070a417c8a4bcChris Lattner} 170bbf1c72d51a77bf54c9c684b90a78e59f0b70b2fChris Lattner 171bbf1c72d51a77bf54c9c684b90a78e59f0b70b2fChris Lattnervoid PPCInstrInfo::insertNoop(MachineBasicBlock &MBB, 172bbf1c72d51a77bf54c9c684b90a78e59f0b70b2fChris Lattner MachineBasicBlock::iterator MI) const { 173c0f64ffab93d11fb27a3b8a0707b77400918a20eEvan Cheng BuildMI(MBB, MI, get(PPC::NOP)); 174bbf1c72d51a77bf54c9c684b90a78e59f0b70b2fChris Lattner} 175c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 176c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 177c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner// Branch analysis. 178c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattnerbool PPCInstrInfo::AnalyzeBranch(MachineBasicBlock &MBB,MachineBasicBlock *&TBB, 179c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner MachineBasicBlock *&FBB, 180c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner std::vector<MachineOperand> &Cond) const { 181c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner // If the block has no terminators, it just falls into the block after it. 182c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner MachineBasicBlock::iterator I = MBB.end(); 183bfd2ec4a8ef51ebe982363a7e8d7156fdb3827d8Evan Cheng if (I == MBB.begin() || !isUnpredicatedTerminator(--I)) 184c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner return false; 185c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 186c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner // Get the last instruction in the block. 187c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner MachineInstr *LastInst = I; 188c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 189c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner // If there is only one terminator instruction, process it. 190bfd2ec4a8ef51ebe982363a7e8d7156fdb3827d8Evan Cheng if (I == MBB.begin() || !isUnpredicatedTerminator(--I)) { 191c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner if (LastInst->getOpcode() == PPC::B) { 192c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner TBB = LastInst->getOperand(0).getMachineBasicBlock(); 193c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner return false; 194289c2d5f4566d8d7722e3934f4763d3df92886f3Chris Lattner } else if (LastInst->getOpcode() == PPC::BCC) { 195c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner // Block ends with fall-through condbranch. 196c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner TBB = LastInst->getOperand(2).getMachineBasicBlock(); 197c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner Cond.push_back(LastInst->getOperand(0)); 198c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner Cond.push_back(LastInst->getOperand(1)); 1997c4fe259f8bfeae542cfef25c1f1e9b1ff25a39bChris Lattner return false; 200c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner } 201c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner // Otherwise, don't know what this is. 202c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner return true; 203c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner } 204c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 205c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner // Get the instruction before it if it's a terminator. 206c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner MachineInstr *SecondLastInst = I; 207c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 208c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner // If there are three terminators, we don't know what sort of block this is. 209c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner if (SecondLastInst && I != MBB.begin() && 210bfd2ec4a8ef51ebe982363a7e8d7156fdb3827d8Evan Cheng isUnpredicatedTerminator(--I)) 211c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner return true; 212c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 213289c2d5f4566d8d7722e3934f4763d3df92886f3Chris Lattner // If the block ends with PPC::B and PPC:BCC, handle it. 214289c2d5f4566d8d7722e3934f4763d3df92886f3Chris Lattner if (SecondLastInst->getOpcode() == PPC::BCC && 215c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner LastInst->getOpcode() == PPC::B) { 216c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner TBB = SecondLastInst->getOperand(2).getMachineBasicBlock(); 217c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner Cond.push_back(SecondLastInst->getOperand(0)); 218c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner Cond.push_back(SecondLastInst->getOperand(1)); 219c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner FBB = LastInst->getOperand(0).getMachineBasicBlock(); 220c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner return false; 221c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner } 222c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 223c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner // Otherwise, can't handle this. 224c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner return true; 225c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner} 226c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 227b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan Chengunsigned PPCInstrInfo::RemoveBranch(MachineBasicBlock &MBB) const { 228c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner MachineBasicBlock::iterator I = MBB.end(); 229b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan Cheng if (I == MBB.begin()) return 0; 230c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner --I; 231289c2d5f4566d8d7722e3934f4763d3df92886f3Chris Lattner if (I->getOpcode() != PPC::B && I->getOpcode() != PPC::BCC) 232b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan Cheng return 0; 233c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 234c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner // Remove the branch. 235c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner I->eraseFromParent(); 236c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 237c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner I = MBB.end(); 238c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 239b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan Cheng if (I == MBB.begin()) return 1; 240c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner --I; 241289c2d5f4566d8d7722e3934f4763d3df92886f3Chris Lattner if (I->getOpcode() != PPC::BCC) 242b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan Cheng return 1; 243c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 244c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner // Remove the branch. 245c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner I->eraseFromParent(); 246b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan Cheng return 2; 247c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner} 248c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 249b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan Chengunsigned 250b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan ChengPPCInstrInfo::InsertBranch(MachineBasicBlock &MBB, MachineBasicBlock *TBB, 251b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan Cheng MachineBasicBlock *FBB, 252b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan Cheng const std::vector<MachineOperand> &Cond) const { 2532dc7723474c54efcbcac6265dad0a7271902f1a5Chris Lattner // Shouldn't be a fall through. 2542dc7723474c54efcbcac6265dad0a7271902f1a5Chris Lattner assert(TBB && "InsertBranch must not be told to insert a fallthrough"); 25554108068b71a7dbc48f4ebf1b2d7d87ca541070aChris Lattner assert((Cond.size() == 2 || Cond.size() == 0) && 25654108068b71a7dbc48f4ebf1b2d7d87ca541070aChris Lattner "PPC branch conditions have two components!"); 2572dc7723474c54efcbcac6265dad0a7271902f1a5Chris Lattner 25854108068b71a7dbc48f4ebf1b2d7d87ca541070aChris Lattner // One-way branch. 2592dc7723474c54efcbcac6265dad0a7271902f1a5Chris Lattner if (FBB == 0) { 26054108068b71a7dbc48f4ebf1b2d7d87ca541070aChris Lattner if (Cond.empty()) // Unconditional branch 261c0f64ffab93d11fb27a3b8a0707b77400918a20eEvan Cheng BuildMI(&MBB, get(PPC::B)).addMBB(TBB); 26254108068b71a7dbc48f4ebf1b2d7d87ca541070aChris Lattner else // Conditional branch 263c0f64ffab93d11fb27a3b8a0707b77400918a20eEvan Cheng BuildMI(&MBB, get(PPC::BCC)) 26418258c640466274c26e89016e361ec411ff78520Chris Lattner .addImm(Cond[0].getImm()).addReg(Cond[1].getReg()).addMBB(TBB); 265b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan Cheng return 1; 2662dc7723474c54efcbcac6265dad0a7271902f1a5Chris Lattner } 267c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 268879d09cf130f3760a08865913c04d9ff328fad5fChris Lattner // Two-way Conditional Branch. 269c0f64ffab93d11fb27a3b8a0707b77400918a20eEvan Cheng BuildMI(&MBB, get(PPC::BCC)) 27018258c640466274c26e89016e361ec411ff78520Chris Lattner .addImm(Cond[0].getImm()).addReg(Cond[1].getReg()).addMBB(TBB); 271c0f64ffab93d11fb27a3b8a0707b77400918a20eEvan Cheng BuildMI(&MBB, get(PPC::B)).addMBB(FBB); 272b5cdaa257e167a08a8a54ea9249d847ccc415ce0Evan Cheng return 2; 273c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner} 274c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner 275ef13982aa7f3e57e82cd48370e79033dff0da295Chris Lattnerbool PPCInstrInfo::BlockHasNoFallThrough(MachineBasicBlock &MBB) const { 276ef13982aa7f3e57e82cd48370e79033dff0da295Chris Lattner if (MBB.empty()) return false; 277ef13982aa7f3e57e82cd48370e79033dff0da295Chris Lattner 278ef13982aa7f3e57e82cd48370e79033dff0da295Chris Lattner switch (MBB.back().getOpcode()) { 279126f17a17625876adb63f06d043fc1b1e4f0361cEvan Cheng case PPC::BLR: // Return. 280ef13982aa7f3e57e82cd48370e79033dff0da295Chris Lattner case PPC::B: // Uncond branch. 281ef13982aa7f3e57e82cd48370e79033dff0da295Chris Lattner case PPC::BCTR: // Indirect branch. 282ef13982aa7f3e57e82cd48370e79033dff0da295Chris Lattner return true; 283ef13982aa7f3e57e82cd48370e79033dff0da295Chris Lattner default: return false; 284ef13982aa7f3e57e82cd48370e79033dff0da295Chris Lattner } 285ef13982aa7f3e57e82cd48370e79033dff0da295Chris Lattner} 286ef13982aa7f3e57e82cd48370e79033dff0da295Chris Lattner 287c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattnerbool PPCInstrInfo:: 288c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris LattnerReverseBranchCondition(std::vector<MachineOperand> &Cond) const { 2897c4fe259f8bfeae542cfef25c1f1e9b1ff25a39bChris Lattner assert(Cond.size() == 2 && "Invalid PPC branch opcode!"); 2907c4fe259f8bfeae542cfef25c1f1e9b1ff25a39bChris Lattner // Leave the CR# the same, but invert the condition. 29118258c640466274c26e89016e361ec411ff78520Chris Lattner Cond[0].setImm(PPC::InvertPredicate((PPC::Predicate)Cond[0].getImm())); 2927c4fe259f8bfeae542cfef25c1f1e9b1ff25a39bChris Lattner return false; 293c50e2bcdf7bff1f9681ab80e52691f274950fab5Chris Lattner} 294