aboutsummaryrefslogtreecommitdiff
path: root/llvm/tools/llvm-exegesis/lib/RISCV/RISCVExegesisPostprocessing.cpp
blob: 13317c6684396e95913f40d7bf5604b31a2ec56d (plain)
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();
}