1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
|
//===- RISCVExegesisPostprocessing.cpp - Post processing MI for exegesis---===//
//
// 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
//
//===----------------------------------------------------------------------===//
// \file
// This Pass converts some of the virtual register operands in VSETVLI and FRM
// pseudos into physical registers.
//
//===----------------------------------------------------------------------===//
#include "RISCV.h"
#include "RISCVExegesisPasses.h"
#include "llvm/CodeGen/MachineFunctionPass.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/Support/Debug.h"
using namespace llvm;
#define DEBUG_TYPE "riscv-exegesis-post-processing"
namespace {
struct RISCVExegesisPostprocessing : public MachineFunctionPass {
static char ID;
RISCVExegesisPostprocessing() : MachineFunctionPass(ID) {}
bool runOnMachineFunction(MachineFunction &MF) override;
void getAnalysisUsage(AnalysisUsage &AU) const override {
AU.setPreservesCFG();
MachineFunctionPass::getAnalysisUsage(AU);
}
private:
// Extremely simple register allocator that picks a register that hasn't
// been defined or used in this function.
Register allocateGPRRegister(const MachineFunction &MF,
const MachineRegisterInfo &MRI);
bool processVSETVL(MachineInstr &MI, MachineRegisterInfo &MRI);
bool processWriteFRM(MachineInstr &MI, MachineRegisterInfo &MRI);
};
} // anonymous namespace
char RISCVExegesisPostprocessing::ID = 0;
bool RISCVExegesisPostprocessing::runOnMachineFunction(MachineFunction &MF) {
bool Changed = false;
for (auto &MBB : MF)
for (auto &MI : MBB) {
unsigned Opcode = MI.getOpcode();
switch (Opcode) {
case RISCV::VSETVLI:
case RISCV::VSETVL:
case RISCV::PseudoVSETVLI:
case RISCV::PseudoVSETVLIX0:
Changed |= processVSETVL(MI, MF.getRegInfo());
break;
case RISCV::SwapFRMImm:
case RISCV::WriteFRM:
Changed |= processWriteFRM(MI, MF.getRegInfo());
break;
default:
break;
}
}
if (Changed)
MF.getRegInfo().clearVirtRegs();
LLVM_DEBUG(MF.print(dbgs() << "===After RISCVExegesisPostprocessing===\n");
dbgs() << "\n");
return Changed;
}
Register RISCVExegesisPostprocessing::allocateGPRRegister(
const MachineFunction &MF, const MachineRegisterInfo &MRI) {
const auto &TRI = *MRI.getTargetRegisterInfo();
// We hope to avoid allocating callee-saved registers. And GPRTC
// happens to account for nearly all caller-saved registers.
const TargetRegisterClass *GPRClass = TRI.getRegClass(RISCV::GPRTCRegClassID);
BitVector Candidates = TRI.getAllocatableSet(MF, GPRClass);
for (unsigned SetIdx : Candidates.set_bits()) {
if (MRI.reg_empty(Register(SetIdx)))
return Register(SetIdx);
}
// All bets are off, assign a fixed one.
return RISCV::X5;
}
bool RISCVExegesisPostprocessing::processVSETVL(MachineInstr &MI,
MachineRegisterInfo &MRI) {
bool Changed = false;
// Replace both AVL and VL (i.e. the result) operands with physical
// registers.
for (unsigned Idx = 0U; Idx < 2; ++Idx)
if (MI.getOperand(Idx).isReg()) {
Register RegOp = MI.getOperand(Idx).getReg();
if (RegOp.isVirtual()) {
MRI.replaceRegWith(RegOp, allocateGPRRegister(*MI.getMF(), MRI));
Changed = true;
}
}
return Changed;
}
bool RISCVExegesisPostprocessing::processWriteFRM(MachineInstr &MI,
MachineRegisterInfo &MRI) {
// The virtual register will be the first operand in both SwapFRMImm and
// WriteFRM.
Register DestReg = MI.getOperand(0).getReg();
if (DestReg.isVirtual()) {
MRI.replaceRegWith(DestReg, allocateGPRRegister(*MI.getMF(), MRI));
return true;
}
return false;
}
FunctionPass *llvm::exegesis::createRISCVPostprocessingPass() {
return new RISCVExegesisPostprocessing();
}
|