lib/Target/WebAssembly/WebAssemblyStoreResults.cpp

   1 //===-- WebAssemblyStoreResults.cpp - Optimize using store result values --===//
   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 ///
  10 /// \file
  11 /// \brief This file implements an optimization pass using store result values.
  12 ///
  13 /// WebAssembly's store instructions return the stored value, specifically to
  14 /// enable the optimization of reducing get_local/set_local traffic, which is
  15 /// what we're doing here.
  16 ///
  17 //===----------------------------------------------------------------------===//
  18
  19 #include "WebAssembly.h"
  20 #include "MCTargetDesc/WebAssemblyMCTargetDesc.h"
  21 #include "WebAssemblyMachineFunctionInfo.h"
  22 #include "WebAssemblySubtarget.h"
  23 #include "llvm/CodeGen/MachineBlockFrequencyInfo.h"
  24 #include "llvm/CodeGen/MachineDominators.h"
  25 #include "llvm/CodeGen/MachineRegisterInfo.h"
  26 #include "llvm/CodeGen/Passes.h"
  27 #include "llvm/Support/Debug.h"
  28 #include "llvm/Support/raw_ostream.h"
  29 using namespace llvm;
  30
  31 #define DEBUG_TYPE "wasm-store-results"
  32
  33 namespace {
  34 class WebAssemblyStoreResults final : public MachineFunctionPass {
  35 public:
  36   static char ID; // Pass identification, replacement for typeid
  37   WebAssemblyStoreResults() : MachineFunctionPass(ID) {}
  38
  39   const char *getPassName() const override {
  40     return "WebAssembly Store Results";
  41   }
  42
  43   void getAnalysisUsage(AnalysisUsage &AU) const override {
  44     AU.setPreservesCFG();
  45     AU.addRequired<MachineBlockFrequencyInfo>();
  46     AU.addPreserved<MachineBlockFrequencyInfo>();
  47     AU.addRequired<MachineDominatorTree>();
  48     AU.addPreserved<MachineDominatorTree>();
  49     MachineFunctionPass::getAnalysisUsage(AU);
  50   }
  51
  52   bool runOnMachineFunction(MachineFunction &MF) override;
  53
  54 private:
  55 };
  56 } // end anonymous namespace
  57
  58 char WebAssemblyStoreResults::ID = 0;
  59 FunctionPass *llvm::createWebAssemblyStoreResults() {
  60   return new WebAssemblyStoreResults();
  61 }
  62
  63 bool WebAssemblyStoreResults::runOnMachineFunction(MachineFunction &MF) {
  64   DEBUG({
  65     dbgs() << "********** Store Results **********\n"
  66            << "********** Function: " << MF.getName() << '\n';
  67   });
  68
  69   const MachineRegisterInfo &MRI = MF.getRegInfo();
  70   MachineDominatorTree &MDT = getAnalysis<MachineDominatorTree>();
  71
  72   for (auto &MBB : MF)
  73     for (auto &MI : MBB)
  74       switch (MI.getOpcode()) {
  75       default:
  76         break;
  77       case WebAssembly::STORE8_I32:
  78       case WebAssembly::STORE16_I32:
  79       case WebAssembly::STORE8_I64:
  80       case WebAssembly::STORE16_I64:
  81       case WebAssembly::STORE32_I64:
  82       case WebAssembly::STORE_F32:
  83       case WebAssembly::STORE_F64:
  84       case WebAssembly::STORE_I32:
  85       case WebAssembly::STORE_I64:
  86         unsigned ToReg = MI.getOperand(0).getReg();
  87         unsigned FromReg = MI.getOperand(2).getReg();
  88         for (auto I = MRI.use_begin(FromReg), E = MRI.use_end(); I != E;) {
  89           MachineOperand &O = *I++;
  90           MachineInstr *Where = O.getParent();
  91           if (Where->getOpcode() == TargetOpcode::PHI)
  92             Where = Where->getOperand(&O - &Where->getOperand(0) + 1)
  93                         .getMBB()
  94                         ->getFirstTerminator();
  95           if (&MI == Where || !MDT.dominates(&MI, Where))
  96             continue;
  97           O.setReg(ToReg);
  98         }
  99       }
 100
 101   return true;
 102 }