blob: dd748613346de7cecb58c399710c5be7048a76fa [file] [log] [blame]
Ahmed Bougacha6756a2c2016-07-27 14:31:55 +00001//===- llvm/CodeGen/GlobalISel/InstructionSelector.cpp -----------*- C++ -*-==//
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/// \file
10/// This file implements the InstructionSelector class.
11//===----------------------------------------------------------------------===//
12
13#include "llvm/CodeGen/GlobalISel/InstructionSelector.h"
14#include "llvm/CodeGen/GlobalISel/RegisterBankInfo.h"
Quentin Colombetb4e71182016-12-22 21:56:19 +000015#include "llvm/CodeGen/GlobalISel/Utils.h"
Ahmed Bougacha6756a2c2016-07-27 14:31:55 +000016#include "llvm/CodeGen/MachineInstr.h"
Ahmed Bougacha7f2d1732017-03-19 16:12:48 +000017#include "llvm/CodeGen/MachineRegisterInfo.h"
18#include "llvm/IR/Constants.h"
Ahmed Bougacha6756a2c2016-07-27 14:31:55 +000019#include "llvm/Target/TargetInstrInfo.h"
20#include "llvm/Target/TargetRegisterInfo.h"
21
22#define DEBUG_TYPE "instructionselector"
23
24using namespace llvm;
25
26InstructionSelector::InstructionSelector() {}
27
28bool InstructionSelector::constrainSelectedInstRegOperands(
29 MachineInstr &I, const TargetInstrInfo &TII, const TargetRegisterInfo &TRI,
30 const RegisterBankInfo &RBI) const {
31 MachineBasicBlock &MBB = *I.getParent();
32 MachineFunction &MF = *MBB.getParent();
33 MachineRegisterInfo &MRI = MF.getRegInfo();
34
35 for (unsigned OpI = 0, OpE = I.getNumExplicitOperands(); OpI != OpE; ++OpI) {
36 MachineOperand &MO = I.getOperand(OpI);
Ahmed Bougacha6756a2c2016-07-27 14:31:55 +000037
Tim Northoverbdf16242016-10-10 21:50:00 +000038 // There's nothing to be done on non-register operands.
39 if (!MO.isReg())
Ahmed Bougacha7adfac52016-07-29 16:56:16 +000040 continue;
41
42 DEBUG(dbgs() << "Converting operand: " << MO << '\n');
43 assert(MO.isReg() && "Unsupported non-reg operand");
Ahmed Bougacha6756a2c2016-07-27 14:31:55 +000044
Quentin Colombetb4e71182016-12-22 21:56:19 +000045 unsigned Reg = MO.getReg();
Ahmed Bougachae4c03ab2016-08-16 14:37:46 +000046 // Physical registers don't need to be constrained.
Quentin Colombetb4e71182016-12-22 21:56:19 +000047 if (TRI.isPhysicalRegister(Reg))
Ahmed Bougachae4c03ab2016-08-16 14:37:46 +000048 continue;
49
Diana Picus812caee2016-12-16 12:54:46 +000050 // Register operands with a value of 0 (e.g. predicate operands) don't need
51 // to be constrained.
Quentin Colombetb4e71182016-12-22 21:56:19 +000052 if (Reg == 0)
Diana Picus812caee2016-12-16 12:54:46 +000053 continue;
54
Ahmed Bougacha6756a2c2016-07-27 14:31:55 +000055 // If the operand is a vreg, we should constrain its regclass, and only
56 // insert COPYs if that's impossible.
Quentin Colombetb4e71182016-12-22 21:56:19 +000057 // constrainOperandRegClass does that for us.
58 MO.setReg(constrainOperandRegClass(MF, TRI, MRI, TII, RBI, I, I.getDesc(),
59 Reg, OpI));
Igor Bregerf7359d82017-02-22 12:25:09 +000060
61 // Tie uses to defs as indicated in MCInstrDesc.
62 if (MO.isUse()) {
63 int DefIdx = I.getDesc().getOperandConstraint(OpI, MCOI::TIED_TO);
64 if (DefIdx != -1)
65 I.tieOperands(DefIdx, OpI);
66 }
Ahmed Bougacha6756a2c2016-07-27 14:31:55 +000067 }
68 return true;
69}
Ahmed Bougacha7f2d1732017-03-19 16:12:48 +000070
Ahmed Bougacha2d29998f2017-03-27 16:35:27 +000071Optional<int64_t>
72InstructionSelector::getConstantVRegVal(unsigned VReg,
73 const MachineRegisterInfo &MRI) const {
74 MachineInstr *MI = MRI.getVRegDef(VReg);
75 if (MI->getOpcode() != TargetOpcode::G_CONSTANT)
76 return None;
77
78 if (MI->getOperand(1).isImm())
79 return MI->getOperand(1).getImm();
80
81 if (MI->getOperand(1).isCImm() &&
82 MI->getOperand(1).getCImm()->getBitWidth() <= 64)
83 return MI->getOperand(1).getCImm()->getSExtValue();
84
85 return None;
86}
87
Ahmed Bougacha7f2d1732017-03-19 16:12:48 +000088bool InstructionSelector::isOperandImmEqual(
89 const MachineOperand &MO, int64_t Value,
90 const MachineRegisterInfo &MRI) const {
Ahmed Bougacha7f2d1732017-03-19 16:12:48 +000091
Ahmed Bougacha2d29998f2017-03-27 16:35:27 +000092 if (MO.getReg())
93 if (auto VRegVal = getConstantVRegVal(MO.getReg(), MRI))
94 return *VRegVal == Value;
Ahmed Bougacha7f2d1732017-03-19 16:12:48 +000095 return false;
96}