mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-11-25 20:23:11 +01:00
5f31397e39
findPHICopyInsertPoint special cases placement in a block with a callbr or invoke in it. In that case, we must ensure that the copy is placed before the INLINEASM_BR or call instruction, if the register is defined prior to that instruction, because it may jump out of the block. Previously, the code placed it immediately after the last def _or use_. This is wrong, if the use is the instruction which may jump. We could correctly place it immediately after the last def (ignoring uses), but that is non-optimal for register pressure. Instead, place the copy after the last def, or before the call/inlineasm_br, whichever is later. Differential Revision: https://reviews.llvm.org/D87865 (cherry picked from commit f7a53d82c0902147909f28a9295a9d00b4b27d38)
65 lines
2.6 KiB
C++
65 lines
2.6 KiB
C++
//===-- PHIEliminationUtils.cpp - Helper functions for PHI elimination ----===//
|
|
//
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "PHIEliminationUtils.h"
|
|
#include "llvm/ADT/SmallPtrSet.h"
|
|
#include "llvm/CodeGen/MachineBasicBlock.h"
|
|
#include "llvm/CodeGen/MachineFunction.h"
|
|
#include "llvm/CodeGen/MachineRegisterInfo.h"
|
|
using namespace llvm;
|
|
|
|
// findCopyInsertPoint - Find a safe place in MBB to insert a copy from SrcReg
|
|
// when following the CFG edge to SuccMBB. This needs to be after any def of
|
|
// SrcReg, but before any subsequent point where control flow might jump out of
|
|
// the basic block.
|
|
MachineBasicBlock::iterator
|
|
llvm::findPHICopyInsertPoint(MachineBasicBlock* MBB, MachineBasicBlock* SuccMBB,
|
|
unsigned SrcReg) {
|
|
// Handle the trivial case trivially.
|
|
if (MBB->empty())
|
|
return MBB->begin();
|
|
|
|
// Usually, we just want to insert the copy before the first terminator
|
|
// instruction. However, for the edge going to a landing pad, we must insert
|
|
// the copy before the call/invoke instruction. Similarly for an INLINEASM_BR
|
|
// going to an indirect target. This is similar to SplitKit.cpp's
|
|
// computeLastInsertPoint, and similarly assumes that there cannot be multiple
|
|
// instructions that are Calls with EHPad successors or INLINEASM_BR in a
|
|
// block.
|
|
bool EHPadSuccessor = SuccMBB->isEHPad();
|
|
if (!EHPadSuccessor && !SuccMBB->isInlineAsmBrIndirectTarget())
|
|
return MBB->getFirstTerminator();
|
|
|
|
// Discover any defs in this basic block.
|
|
SmallPtrSet<MachineInstr *, 8> DefsInMBB;
|
|
MachineRegisterInfo& MRI = MBB->getParent()->getRegInfo();
|
|
for (MachineInstr &RI : MRI.def_instructions(SrcReg))
|
|
if (RI.getParent() == MBB)
|
|
DefsInMBB.insert(&RI);
|
|
|
|
MachineBasicBlock::iterator InsertPoint = MBB->begin();
|
|
// Insert the copy at the _latest_ point of:
|
|
// 1. Immediately AFTER the last def
|
|
// 2. Immediately BEFORE a call/inlineasm_br.
|
|
for (auto I = MBB->rbegin(), E = MBB->rend(); I != E; ++I) {
|
|
if (DefsInMBB.contains(&*I)) {
|
|
InsertPoint = std::next(I.getReverse());
|
|
break;
|
|
}
|
|
if ((EHPadSuccessor && I->isCall()) ||
|
|
I->getOpcode() == TargetOpcode::INLINEASM_BR) {
|
|
InsertPoint = I.getReverse();
|
|
break;
|
|
}
|
|
}
|
|
|
|
// Make sure the copy goes after any phi nodes but before
|
|
// any debug nodes.
|
|
return MBB->SkipPHIsAndLabels(InsertPoint);
|
|
}
|