blob: 68ab925e433080a4d252262e5d2213167d700158 [file] [log] [blame]
Dan Gohmanbb372242016-01-26 03:39:31 +00001//=- WebAssemblySetP2AlignOperands.cpp - Set alignments on loads and stores -=//
2//
Chandler Carruth2946cd72019-01-19 08:50:56 +00003// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
Dan Gohmanbb372242016-01-26 03:39:31 +00006//
7//===----------------------------------------------------------------------===//
8///
9/// \file
Adrian Prantl5f8f34e42018-05-01 15:54:18 +000010/// This file sets the p2align operands on load and store instructions.
Dan Gohmanbb372242016-01-26 03:39:31 +000011///
12//===----------------------------------------------------------------------===//
13
Dan Gohmanbb372242016-01-26 03:39:31 +000014#include "MCTargetDesc/WebAssemblyMCTargetDesc.h"
Chandler Carruth6bda14b2017-06-06 11:49:48 +000015#include "WebAssembly.h"
Dan Gohmanbb372242016-01-26 03:39:31 +000016#include "WebAssemblyMachineFunctionInfo.h"
17#include "llvm/CodeGen/MachineBlockFrequencyInfo.h"
18#include "llvm/CodeGen/MachineMemOperand.h"
19#include "llvm/CodeGen/Passes.h"
20#include "llvm/Support/Debug.h"
21#include "llvm/Support/raw_ostream.h"
22using namespace llvm;
23
24#define DEBUG_TYPE "wasm-set-p2align-operands"
25
26namespace {
27class WebAssemblySetP2AlignOperands final : public MachineFunctionPass {
28public:
29 static char ID; // Pass identification, replacement for typeid
30 WebAssemblySetP2AlignOperands() : MachineFunctionPass(ID) {}
31
Mehdi Amini117296c2016-10-01 02:56:57 +000032 StringRef getPassName() const override {
Dan Gohmanbb372242016-01-26 03:39:31 +000033 return "WebAssembly Set p2align Operands";
34 }
35
36 void getAnalysisUsage(AnalysisUsage &AU) const override {
37 AU.setPreservesCFG();
38 AU.addPreserved<MachineBlockFrequencyInfo>();
39 AU.addPreservedID(MachineDominatorsID);
40 MachineFunctionPass::getAnalysisUsage(AU);
41 }
42
43 bool runOnMachineFunction(MachineFunction &MF) override;
44};
45} // end anonymous namespace
46
47char WebAssemblySetP2AlignOperands::ID = 0;
Jacob Gravelle40926452018-03-30 20:36:58 +000048INITIALIZE_PASS(WebAssemblySetP2AlignOperands, DEBUG_TYPE,
49 "Set the p2align operands for WebAssembly loads and stores",
50 false, false)
51
Dan Gohmanbb372242016-01-26 03:39:31 +000052FunctionPass *llvm::createWebAssemblySetP2AlignOperands() {
53 return new WebAssemblySetP2AlignOperands();
54}
55
Heejin Ahn18c56a02019-02-04 19:13:39 +000056static void rewriteP2Align(MachineInstr &MI, unsigned OperandNo) {
Dan Gohman7f1bdb22016-10-06 22:08:28 +000057 assert(MI.getOperand(OperandNo).getImm() == 0 &&
58 "ISel should set p2align operands to 0");
59 assert(MI.hasOneMemOperand() &&
60 "Load and store instructions have exactly one mem operand");
61 assert((*MI.memoperands_begin())->getSize() ==
Heejin Ahnf208f632018-09-05 01:27:38 +000062 (UINT64_C(1) << WebAssembly::GetDefaultP2Align(MI.getOpcode())) &&
Dan Gohman7f1bdb22016-10-06 22:08:28 +000063 "Default p2align value should be natural");
64 assert(MI.getDesc().OpInfo[OperandNo].OperandType ==
65 WebAssembly::OPERAND_P2ALIGN &&
66 "Load and store instructions should have a p2align operand");
67 uint64_t P2Align = Log2_64((*MI.memoperands_begin())->getAlignment());
68
69 // WebAssembly does not currently support supernatural alignment.
Heejin Ahnf208f632018-09-05 01:27:38 +000070 P2Align = std::min(P2Align,
71 uint64_t(WebAssembly::GetDefaultP2Align(MI.getOpcode())));
Dan Gohman7f1bdb22016-10-06 22:08:28 +000072
73 MI.getOperand(OperandNo).setImm(P2Align);
74}
75
Dan Gohmanbb372242016-01-26 03:39:31 +000076bool WebAssemblySetP2AlignOperands::runOnMachineFunction(MachineFunction &MF) {
Nicola Zaghend34e60c2018-05-14 12:53:11 +000077 LLVM_DEBUG({
Dan Gohmanbb372242016-01-26 03:39:31 +000078 dbgs() << "********** Set p2align Operands **********\n"
79 << "********** Function: " << MF.getName() << '\n';
80 });
81
82 bool Changed = false;
83
84 for (auto &MBB : MF) {
85 for (auto &MI : MBB) {
86 switch (MI.getOpcode()) {
87 case WebAssembly::LOAD_I32:
88 case WebAssembly::LOAD_I64:
89 case WebAssembly::LOAD_F32:
90 case WebAssembly::LOAD_F64:
Thomas Livelyb61232e2018-10-31 23:58:20 +000091 case WebAssembly::LOAD_v16i8:
92 case WebAssembly::LOAD_v8i16:
93 case WebAssembly::LOAD_v4i32:
94 case WebAssembly::LOAD_v2i64:
95 case WebAssembly::LOAD_v4f32:
96 case WebAssembly::LOAD_v2f64:
Dan Gohmanbb372242016-01-26 03:39:31 +000097 case WebAssembly::LOAD8_S_I32:
98 case WebAssembly::LOAD8_U_I32:
99 case WebAssembly::LOAD16_S_I32:
100 case WebAssembly::LOAD16_U_I32:
101 case WebAssembly::LOAD8_S_I64:
102 case WebAssembly::LOAD8_U_I64:
103 case WebAssembly::LOAD16_S_I64:
104 case WebAssembly::LOAD16_U_I64:
105 case WebAssembly::LOAD32_S_I64:
106 case WebAssembly::LOAD32_U_I64:
Derek Schuff18ba1922017-08-30 18:07:45 +0000107 case WebAssembly::ATOMIC_LOAD_I32:
Derek Schuff885dc592017-10-05 21:18:42 +0000108 case WebAssembly::ATOMIC_LOAD8_U_I32:
109 case WebAssembly::ATOMIC_LOAD16_U_I32:
110 case WebAssembly::ATOMIC_LOAD_I64:
111 case WebAssembly::ATOMIC_LOAD8_U_I64:
112 case WebAssembly::ATOMIC_LOAD16_U_I64:
113 case WebAssembly::ATOMIC_LOAD32_U_I64:
Heejin Ahnfed73822018-07-09 22:30:51 +0000114 case WebAssembly::ATOMIC_RMW8_U_ADD_I32:
115 case WebAssembly::ATOMIC_RMW8_U_ADD_I64:
116 case WebAssembly::ATOMIC_RMW8_U_SUB_I32:
117 case WebAssembly::ATOMIC_RMW8_U_SUB_I64:
118 case WebAssembly::ATOMIC_RMW8_U_AND_I32:
119 case WebAssembly::ATOMIC_RMW8_U_AND_I64:
120 case WebAssembly::ATOMIC_RMW8_U_OR_I32:
121 case WebAssembly::ATOMIC_RMW8_U_OR_I64:
122 case WebAssembly::ATOMIC_RMW8_U_XOR_I32:
123 case WebAssembly::ATOMIC_RMW8_U_XOR_I64:
124 case WebAssembly::ATOMIC_RMW8_U_XCHG_I32:
125 case WebAssembly::ATOMIC_RMW8_U_XCHG_I64:
Heejin Ahnb3724b72018-08-01 19:40:28 +0000126 case WebAssembly::ATOMIC_RMW8_U_CMPXCHG_I32:
127 case WebAssembly::ATOMIC_RMW8_U_CMPXCHG_I64:
Heejin Ahnfed73822018-07-09 22:30:51 +0000128 case WebAssembly::ATOMIC_RMW16_U_ADD_I32:
129 case WebAssembly::ATOMIC_RMW16_U_ADD_I64:
130 case WebAssembly::ATOMIC_RMW16_U_SUB_I32:
131 case WebAssembly::ATOMIC_RMW16_U_SUB_I64:
132 case WebAssembly::ATOMIC_RMW16_U_AND_I32:
133 case WebAssembly::ATOMIC_RMW16_U_AND_I64:
134 case WebAssembly::ATOMIC_RMW16_U_OR_I32:
135 case WebAssembly::ATOMIC_RMW16_U_OR_I64:
136 case WebAssembly::ATOMIC_RMW16_U_XOR_I32:
137 case WebAssembly::ATOMIC_RMW16_U_XOR_I64:
138 case WebAssembly::ATOMIC_RMW16_U_XCHG_I32:
139 case WebAssembly::ATOMIC_RMW16_U_XCHG_I64:
Heejin Ahnb3724b72018-08-01 19:40:28 +0000140 case WebAssembly::ATOMIC_RMW16_U_CMPXCHG_I32:
141 case WebAssembly::ATOMIC_RMW16_U_CMPXCHG_I64:
Heejin Ahnfed73822018-07-09 22:30:51 +0000142 case WebAssembly::ATOMIC_RMW_ADD_I32:
143 case WebAssembly::ATOMIC_RMW32_U_ADD_I64:
144 case WebAssembly::ATOMIC_RMW_SUB_I32:
145 case WebAssembly::ATOMIC_RMW32_U_SUB_I64:
146 case WebAssembly::ATOMIC_RMW_AND_I32:
147 case WebAssembly::ATOMIC_RMW32_U_AND_I64:
148 case WebAssembly::ATOMIC_RMW_OR_I32:
149 case WebAssembly::ATOMIC_RMW32_U_OR_I64:
150 case WebAssembly::ATOMIC_RMW_XOR_I32:
151 case WebAssembly::ATOMIC_RMW32_U_XOR_I64:
152 case WebAssembly::ATOMIC_RMW_XCHG_I32:
153 case WebAssembly::ATOMIC_RMW32_U_XCHG_I64:
Heejin Ahnb3724b72018-08-01 19:40:28 +0000154 case WebAssembly::ATOMIC_RMW_CMPXCHG_I32:
155 case WebAssembly::ATOMIC_RMW32_U_CMPXCHG_I64:
Heejin Ahnfed73822018-07-09 22:30:51 +0000156 case WebAssembly::ATOMIC_RMW_ADD_I64:
157 case WebAssembly::ATOMIC_RMW_SUB_I64:
158 case WebAssembly::ATOMIC_RMW_AND_I64:
159 case WebAssembly::ATOMIC_RMW_OR_I64:
160 case WebAssembly::ATOMIC_RMW_XOR_I64:
161 case WebAssembly::ATOMIC_RMW_XCHG_I64:
Heejin Ahnb3724b72018-08-01 19:40:28 +0000162 case WebAssembly::ATOMIC_RMW_CMPXCHG_I64:
Heejin Ahn4128cb02018-08-02 21:44:24 +0000163 case WebAssembly::ATOMIC_NOTIFY:
164 case WebAssembly::ATOMIC_WAIT_I32:
165 case WebAssembly::ATOMIC_WAIT_I64:
Heejin Ahn18c56a02019-02-04 19:13:39 +0000166 rewriteP2Align(MI, WebAssembly::LoadP2AlignOperandNo);
Dan Gohman7f1bdb22016-10-06 22:08:28 +0000167 break;
Dan Gohmanbb372242016-01-26 03:39:31 +0000168 case WebAssembly::STORE_I32:
169 case WebAssembly::STORE_I64:
170 case WebAssembly::STORE_F32:
171 case WebAssembly::STORE_F64:
Thomas Livelyb61232e2018-10-31 23:58:20 +0000172 case WebAssembly::STORE_v16i8:
173 case WebAssembly::STORE_v8i16:
174 case WebAssembly::STORE_v4i32:
175 case WebAssembly::STORE_v2i64:
176 case WebAssembly::STORE_v4f32:
177 case WebAssembly::STORE_v2f64:
Dan Gohmanbb372242016-01-26 03:39:31 +0000178 case WebAssembly::STORE8_I32:
179 case WebAssembly::STORE16_I32:
180 case WebAssembly::STORE8_I64:
181 case WebAssembly::STORE16_I64:
Dan Gohman7f1bdb22016-10-06 22:08:28 +0000182 case WebAssembly::STORE32_I64:
Heejin Ahn402b4902018-07-02 21:22:59 +0000183 case WebAssembly::ATOMIC_STORE_I32:
184 case WebAssembly::ATOMIC_STORE8_I32:
185 case WebAssembly::ATOMIC_STORE16_I32:
186 case WebAssembly::ATOMIC_STORE_I64:
187 case WebAssembly::ATOMIC_STORE8_I64:
188 case WebAssembly::ATOMIC_STORE16_I64:
189 case WebAssembly::ATOMIC_STORE32_I64:
Heejin Ahn18c56a02019-02-04 19:13:39 +0000190 rewriteP2Align(MI, WebAssembly::StoreP2AlignOperandNo);
Dan Gohmanbb372242016-01-26 03:39:31 +0000191 break;
Dan Gohmanbb372242016-01-26 03:39:31 +0000192 default:
193 break;
194 }
195 }
196 }
197
198 return Changed;
199}