1 //==- WebAssemblyMCTargetDesc.h - WebAssembly Target Descriptions -*- C++ -*-=//
2 //
3 // 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
6 //
7 //===----------------------------------------------------------------------===//
8 ///
9 /// \file
10 /// This file provides WebAssembly-specific target descriptions.
11 ///
12 //===----------------------------------------------------------------------===//
13 
14 #ifndef LLVM_LIB_TARGET_WEBASSEMBLY_MCTARGETDESC_WEBASSEMBLYMCTARGETDESC_H
15 #define LLVM_LIB_TARGET_WEBASSEMBLY_MCTARGETDESC_WEBASSEMBLYMCTARGETDESC_H
16 
17 #include "../WebAssemblySubtarget.h"
18 #include "llvm/BinaryFormat/Wasm.h"
19 #include "llvm/MC/MCInstrDesc.h"
20 #include "llvm/Support/DataTypes.h"
21 #include <memory>
22 
23 namespace llvm {
24 
25 class MCAsmBackend;
26 class MCCodeEmitter;
27 class MCInstrInfo;
28 class MCObjectTargetWriter;
29 class MVT;
30 class Triple;
31 
32 MCCodeEmitter *createWebAssemblyMCCodeEmitter(const MCInstrInfo &MCII);
33 
34 MCAsmBackend *createWebAssemblyAsmBackend(const Triple &TT);
35 
36 std::unique_ptr<MCObjectTargetWriter>
37 createWebAssemblyWasmObjectWriter(bool Is64Bit, bool IsEmscripten);
38 
39 namespace WebAssembly {
40 enum OperandType {
41   /// Basic block label in a branch construct.
42   OPERAND_BASIC_BLOCK = MCOI::OPERAND_FIRST_TARGET,
43   /// Local index.
44   OPERAND_LOCAL,
45   /// Global index.
46   OPERAND_GLOBAL,
47   /// 32-bit integer immediates.
48   OPERAND_I32IMM,
49   /// 64-bit integer immediates.
50   OPERAND_I64IMM,
51   /// 32-bit floating-point immediates.
52   OPERAND_F32IMM,
53   /// 64-bit floating-point immediates.
54   OPERAND_F64IMM,
55   /// 8-bit vector lane immediate
56   OPERAND_VEC_I8IMM,
57   /// 16-bit vector lane immediate
58   OPERAND_VEC_I16IMM,
59   /// 32-bit vector lane immediate
60   OPERAND_VEC_I32IMM,
61   /// 64-bit vector lane immediate
62   OPERAND_VEC_I64IMM,
63   /// 32-bit unsigned function indices.
64   OPERAND_FUNCTION32,
65   /// 32-bit unsigned memory offsets.
66   OPERAND_OFFSET32,
67   /// 64-bit unsigned memory offsets.
68   OPERAND_OFFSET64,
69   /// p2align immediate for load and store address alignment.
70   OPERAND_P2ALIGN,
71   /// signature immediate for block/loop.
72   OPERAND_SIGNATURE,
73   /// type signature immediate for call_indirect.
74   OPERAND_TYPEINDEX,
75   /// Event index.
76   OPERAND_EVENT,
77   /// A list of branch targets for br_list.
78   OPERAND_BRLIST,
79   /// 32-bit unsigned table number.
80   OPERAND_TABLE,
81   /// heap type immediate for ref.null.
82   OPERAND_HEAPTYPE,
83 };
84 } // end namespace WebAssembly
85 
86 namespace WebAssemblyII {
87 
88 /// Target Operand Flag enum.
89 enum TOF {
90   MO_NO_FLAG = 0,
91 
92   // On a symbol operand this indicates that the immediate is a wasm global
93   // index.  The value of the wasm global will be set to the symbol address at
94   // runtime.  This adds a level of indirection similar to the GOT on native
95   // platforms.
96   MO_GOT,
97 
98   // On a symbol operand this indicates that the immediate is the symbol
99   // address relative the __memory_base wasm global.
100   // Only applicable to data symbols.
101   MO_MEMORY_BASE_REL,
102 
103   // On a symbol operand this indicates that the immediate is the symbol
104   // address relative the __tls_base wasm global.
105   // Only applicable to data symbols.
106   MO_TLS_BASE_REL,
107 
108   // On a symbol operand this indicates that the immediate is the symbol
109   // address relative the __table_base wasm global.
110   // Only applicable to function symbols.
111   MO_TABLE_BASE_REL,
112 };
113 
114 } // end namespace WebAssemblyII
115 
116 } // end namespace llvm
117 
118 // Defines symbolic names for WebAssembly registers. This defines a mapping from
119 // register name to register number.
120 //
121 #define GET_REGINFO_ENUM
122 #include "WebAssemblyGenRegisterInfo.inc"
123 
124 // Defines symbolic names for the WebAssembly instructions.
125 //
126 #define GET_INSTRINFO_ENUM
127 #include "WebAssemblyGenInstrInfo.inc"
128 
129 namespace llvm {
130 namespace WebAssembly {
131 
132 /// Used as immediate MachineOperands for block signatures
133 enum class BlockType : unsigned {
134   Invalid = 0x00,
135   Void = 0x40,
136   I32 = unsigned(wasm::ValType::I32),
137   I64 = unsigned(wasm::ValType::I64),
138   F32 = unsigned(wasm::ValType::F32),
139   F64 = unsigned(wasm::ValType::F64),
140   V128 = unsigned(wasm::ValType::V128),
141   Externref = unsigned(wasm::ValType::EXTERNREF),
142   Funcref = unsigned(wasm::ValType::FUNCREF),
143   // Multivalue blocks (and other non-void blocks) are only emitted when the
144   // blocks will never be exited and are at the ends of functions (see
145   // WebAssemblyCFGStackify::fixEndsAtEndOfFunction). They also are never made
146   // to pop values off the stack, so the exact multivalue signature can always
147   // be inferred from the return type of the parent function in MCInstLower.
148   Multivalue = 0xffff,
149 };
150 
151 /// Used as immediate MachineOperands for heap types, e.g. for ref.null.
152 enum class HeapType : unsigned {
153   Invalid = 0x00,
154   Externref = unsigned(wasm::ValType::EXTERNREF),
155   Funcref = unsigned(wasm::ValType::FUNCREF),
156 };
157 
158 /// Instruction opcodes emitted via means other than CodeGen.
159 static const unsigned Nop = 0x01;
160 static const unsigned End = 0x0b;
161 
162 wasm::ValType toValType(const MVT &Ty);
163 
164 /// Return the default p2align value for a load or store with the given opcode.
165 inline unsigned GetDefaultP2AlignAny(unsigned Opc) {
166   switch (Opc) {
167 #define WASM_LOAD_STORE(NAME) \
168   case WebAssembly::NAME##_A32: \
169   case WebAssembly::NAME##_A64: \
170   case WebAssembly::NAME##_A32_S: \
171   case WebAssembly::NAME##_A64_S:
172   WASM_LOAD_STORE(LOAD8_S_I32)
173   WASM_LOAD_STORE(LOAD8_U_I32)
174   WASM_LOAD_STORE(LOAD8_S_I64)
175   WASM_LOAD_STORE(LOAD8_U_I64)
176   WASM_LOAD_STORE(ATOMIC_LOAD8_U_I32)
177   WASM_LOAD_STORE(ATOMIC_LOAD8_U_I64)
178   WASM_LOAD_STORE(STORE8_I32)
179   WASM_LOAD_STORE(STORE8_I64)
180   WASM_LOAD_STORE(ATOMIC_STORE8_I32)
181   WASM_LOAD_STORE(ATOMIC_STORE8_I64)
182   WASM_LOAD_STORE(ATOMIC_RMW8_U_ADD_I32)
183   WASM_LOAD_STORE(ATOMIC_RMW8_U_ADD_I64)
184   WASM_LOAD_STORE(ATOMIC_RMW8_U_SUB_I32)
185   WASM_LOAD_STORE(ATOMIC_RMW8_U_SUB_I64)
186   WASM_LOAD_STORE(ATOMIC_RMW8_U_AND_I32)
187   WASM_LOAD_STORE(ATOMIC_RMW8_U_AND_I64)
188   WASM_LOAD_STORE(ATOMIC_RMW8_U_OR_I32)
189   WASM_LOAD_STORE(ATOMIC_RMW8_U_OR_I64)
190   WASM_LOAD_STORE(ATOMIC_RMW8_U_XOR_I32)
191   WASM_LOAD_STORE(ATOMIC_RMW8_U_XOR_I64)
192   WASM_LOAD_STORE(ATOMIC_RMW8_U_XCHG_I32)
193   WASM_LOAD_STORE(ATOMIC_RMW8_U_XCHG_I64)
194   WASM_LOAD_STORE(ATOMIC_RMW8_U_CMPXCHG_I32)
195   WASM_LOAD_STORE(ATOMIC_RMW8_U_CMPXCHG_I64)
196   WASM_LOAD_STORE(LOAD8_SPLAT)
197   WASM_LOAD_STORE(LOAD_LANE_I8x16)
198   WASM_LOAD_STORE(STORE_LANE_I8x16)
199   WASM_LOAD_STORE(PREFETCH_T)
200   WASM_LOAD_STORE(PREFETCH_NT)
201   return 0;
202   WASM_LOAD_STORE(LOAD16_S_I32)
203   WASM_LOAD_STORE(LOAD16_U_I32)
204   WASM_LOAD_STORE(LOAD16_S_I64)
205   WASM_LOAD_STORE(LOAD16_U_I64)
206   WASM_LOAD_STORE(ATOMIC_LOAD16_U_I32)
207   WASM_LOAD_STORE(ATOMIC_LOAD16_U_I64)
208   WASM_LOAD_STORE(STORE16_I32)
209   WASM_LOAD_STORE(STORE16_I64)
210   WASM_LOAD_STORE(ATOMIC_STORE16_I32)
211   WASM_LOAD_STORE(ATOMIC_STORE16_I64)
212   WASM_LOAD_STORE(ATOMIC_RMW16_U_ADD_I32)
213   WASM_LOAD_STORE(ATOMIC_RMW16_U_ADD_I64)
214   WASM_LOAD_STORE(ATOMIC_RMW16_U_SUB_I32)
215   WASM_LOAD_STORE(ATOMIC_RMW16_U_SUB_I64)
216   WASM_LOAD_STORE(ATOMIC_RMW16_U_AND_I32)
217   WASM_LOAD_STORE(ATOMIC_RMW16_U_AND_I64)
218   WASM_LOAD_STORE(ATOMIC_RMW16_U_OR_I32)
219   WASM_LOAD_STORE(ATOMIC_RMW16_U_OR_I64)
220   WASM_LOAD_STORE(ATOMIC_RMW16_U_XOR_I32)
221   WASM_LOAD_STORE(ATOMIC_RMW16_U_XOR_I64)
222   WASM_LOAD_STORE(ATOMIC_RMW16_U_XCHG_I32)
223   WASM_LOAD_STORE(ATOMIC_RMW16_U_XCHG_I64)
224   WASM_LOAD_STORE(ATOMIC_RMW16_U_CMPXCHG_I32)
225   WASM_LOAD_STORE(ATOMIC_RMW16_U_CMPXCHG_I64)
226   WASM_LOAD_STORE(LOAD16_SPLAT)
227   WASM_LOAD_STORE(LOAD_LANE_I16x8)
228   WASM_LOAD_STORE(STORE_LANE_I16x8)
229   return 1;
230   WASM_LOAD_STORE(LOAD_I32)
231   WASM_LOAD_STORE(LOAD_F32)
232   WASM_LOAD_STORE(STORE_I32)
233   WASM_LOAD_STORE(STORE_F32)
234   WASM_LOAD_STORE(LOAD32_S_I64)
235   WASM_LOAD_STORE(LOAD32_U_I64)
236   WASM_LOAD_STORE(STORE32_I64)
237   WASM_LOAD_STORE(ATOMIC_LOAD_I32)
238   WASM_LOAD_STORE(ATOMIC_LOAD32_U_I64)
239   WASM_LOAD_STORE(ATOMIC_STORE_I32)
240   WASM_LOAD_STORE(ATOMIC_STORE32_I64)
241   WASM_LOAD_STORE(ATOMIC_RMW_ADD_I32)
242   WASM_LOAD_STORE(ATOMIC_RMW32_U_ADD_I64)
243   WASM_LOAD_STORE(ATOMIC_RMW_SUB_I32)
244   WASM_LOAD_STORE(ATOMIC_RMW32_U_SUB_I64)
245   WASM_LOAD_STORE(ATOMIC_RMW_AND_I32)
246   WASM_LOAD_STORE(ATOMIC_RMW32_U_AND_I64)
247   WASM_LOAD_STORE(ATOMIC_RMW_OR_I32)
248   WASM_LOAD_STORE(ATOMIC_RMW32_U_OR_I64)
249   WASM_LOAD_STORE(ATOMIC_RMW_XOR_I32)
250   WASM_LOAD_STORE(ATOMIC_RMW32_U_XOR_I64)
251   WASM_LOAD_STORE(ATOMIC_RMW_XCHG_I32)
252   WASM_LOAD_STORE(ATOMIC_RMW32_U_XCHG_I64)
253   WASM_LOAD_STORE(ATOMIC_RMW_CMPXCHG_I32)
254   WASM_LOAD_STORE(ATOMIC_RMW32_U_CMPXCHG_I64)
255   WASM_LOAD_STORE(MEMORY_ATOMIC_NOTIFY)
256   WASM_LOAD_STORE(MEMORY_ATOMIC_WAIT32)
257   WASM_LOAD_STORE(LOAD32_SPLAT)
258   WASM_LOAD_STORE(LOAD_ZERO_I32x4)
259   WASM_LOAD_STORE(LOAD_LANE_I32x4)
260   WASM_LOAD_STORE(STORE_LANE_I32x4)
261   return 2;
262   WASM_LOAD_STORE(LOAD_I64)
263   WASM_LOAD_STORE(LOAD_F64)
264   WASM_LOAD_STORE(STORE_I64)
265   WASM_LOAD_STORE(STORE_F64)
266   WASM_LOAD_STORE(ATOMIC_LOAD_I64)
267   WASM_LOAD_STORE(ATOMIC_STORE_I64)
268   WASM_LOAD_STORE(ATOMIC_RMW_ADD_I64)
269   WASM_LOAD_STORE(ATOMIC_RMW_SUB_I64)
270   WASM_LOAD_STORE(ATOMIC_RMW_AND_I64)
271   WASM_LOAD_STORE(ATOMIC_RMW_OR_I64)
272   WASM_LOAD_STORE(ATOMIC_RMW_XOR_I64)
273   WASM_LOAD_STORE(ATOMIC_RMW_XCHG_I64)
274   WASM_LOAD_STORE(ATOMIC_RMW_CMPXCHG_I64)
275   WASM_LOAD_STORE(MEMORY_ATOMIC_WAIT64)
276   WASM_LOAD_STORE(LOAD64_SPLAT)
277   WASM_LOAD_STORE(LOAD_EXTEND_S_I16x8)
278   WASM_LOAD_STORE(LOAD_EXTEND_U_I16x8)
279   WASM_LOAD_STORE(LOAD_EXTEND_S_I32x4)
280   WASM_LOAD_STORE(LOAD_EXTEND_U_I32x4)
281   WASM_LOAD_STORE(LOAD_EXTEND_S_I64x2)
282   WASM_LOAD_STORE(LOAD_EXTEND_U_I64x2)
283   WASM_LOAD_STORE(LOAD_ZERO_I64x2)
284   WASM_LOAD_STORE(LOAD_LANE_I64x2)
285   WASM_LOAD_STORE(STORE_LANE_I64x2)
286   return 3;
287   WASM_LOAD_STORE(LOAD_V128)
288   WASM_LOAD_STORE(STORE_V128)
289     return 4;
290   default:
291     return -1;
292   }
293 #undef WASM_LOAD_STORE
294 }
295 
296 inline unsigned GetDefaultP2Align(unsigned Opc) {
297   auto Align = GetDefaultP2AlignAny(Opc);
298   if (Align == -1U) {
299     llvm_unreachable("Only loads and stores have p2align values");
300   }
301   return Align;
302 }
303 
304 inline bool isArgument(unsigned Opc) {
305   switch (Opc) {
306   case WebAssembly::ARGUMENT_i32:
307   case WebAssembly::ARGUMENT_i32_S:
308   case WebAssembly::ARGUMENT_i64:
309   case WebAssembly::ARGUMENT_i64_S:
310   case WebAssembly::ARGUMENT_f32:
311   case WebAssembly::ARGUMENT_f32_S:
312   case WebAssembly::ARGUMENT_f64:
313   case WebAssembly::ARGUMENT_f64_S:
314   case WebAssembly::ARGUMENT_v16i8:
315   case WebAssembly::ARGUMENT_v16i8_S:
316   case WebAssembly::ARGUMENT_v8i16:
317   case WebAssembly::ARGUMENT_v8i16_S:
318   case WebAssembly::ARGUMENT_v4i32:
319   case WebAssembly::ARGUMENT_v4i32_S:
320   case WebAssembly::ARGUMENT_v2i64:
321   case WebAssembly::ARGUMENT_v2i64_S:
322   case WebAssembly::ARGUMENT_v4f32:
323   case WebAssembly::ARGUMENT_v4f32_S:
324   case WebAssembly::ARGUMENT_v2f64:
325   case WebAssembly::ARGUMENT_v2f64_S:
326   case WebAssembly::ARGUMENT_funcref:
327   case WebAssembly::ARGUMENT_funcref_S:
328   case WebAssembly::ARGUMENT_externref:
329   case WebAssembly::ARGUMENT_externref_S:
330     return true;
331   default:
332     return false;
333   }
334 }
335 
336 inline bool isCopy(unsigned Opc) {
337   switch (Opc) {
338   case WebAssembly::COPY_I32:
339   case WebAssembly::COPY_I32_S:
340   case WebAssembly::COPY_I64:
341   case WebAssembly::COPY_I64_S:
342   case WebAssembly::COPY_F32:
343   case WebAssembly::COPY_F32_S:
344   case WebAssembly::COPY_F64:
345   case WebAssembly::COPY_F64_S:
346   case WebAssembly::COPY_V128:
347   case WebAssembly::COPY_V128_S:
348   case WebAssembly::COPY_FUNCREF:
349   case WebAssembly::COPY_FUNCREF_S:
350   case WebAssembly::COPY_EXTERNREF:
351   case WebAssembly::COPY_EXTERNREF_S:
352     return true;
353   default:
354     return false;
355   }
356 }
357 
358 inline bool isTee(unsigned Opc) {
359   switch (Opc) {
360   case WebAssembly::TEE_I32:
361   case WebAssembly::TEE_I32_S:
362   case WebAssembly::TEE_I64:
363   case WebAssembly::TEE_I64_S:
364   case WebAssembly::TEE_F32:
365   case WebAssembly::TEE_F32_S:
366   case WebAssembly::TEE_F64:
367   case WebAssembly::TEE_F64_S:
368   case WebAssembly::TEE_V128:
369   case WebAssembly::TEE_V128_S:
370   case WebAssembly::TEE_FUNCREF:
371   case WebAssembly::TEE_FUNCREF_S:
372   case WebAssembly::TEE_EXTERNREF:
373   case WebAssembly::TEE_EXTERNREF_S:
374     return true;
375   default:
376     return false;
377   }
378 }
379 
380 inline bool isCallDirect(unsigned Opc) {
381   switch (Opc) {
382   case WebAssembly::CALL:
383   case WebAssembly::CALL_S:
384   case WebAssembly::RET_CALL:
385   case WebAssembly::RET_CALL_S:
386     return true;
387   default:
388     return false;
389   }
390 }
391 
392 inline bool isCallIndirect(unsigned Opc) {
393   switch (Opc) {
394   case WebAssembly::CALL_INDIRECT:
395   case WebAssembly::CALL_INDIRECT_S:
396   case WebAssembly::RET_CALL_INDIRECT:
397   case WebAssembly::RET_CALL_INDIRECT_S:
398     return true;
399   default:
400     return false;
401   }
402 }
403 
404 inline bool isBrTable(const MachineInstr &MI) {
405   switch (MI.getOpcode()) {
406   case WebAssembly::BR_TABLE_I32:
407   case WebAssembly::BR_TABLE_I32_S:
408   case WebAssembly::BR_TABLE_I64:
409   case WebAssembly::BR_TABLE_I64_S:
410     return true;
411   default:
412     return false;
413   }
414 }
415 
416 inline bool isMarker(unsigned Opc) {
417   switch (Opc) {
418   case WebAssembly::BLOCK:
419   case WebAssembly::BLOCK_S:
420   case WebAssembly::END_BLOCK:
421   case WebAssembly::END_BLOCK_S:
422   case WebAssembly::LOOP:
423   case WebAssembly::LOOP_S:
424   case WebAssembly::END_LOOP:
425   case WebAssembly::END_LOOP_S:
426   case WebAssembly::TRY:
427   case WebAssembly::TRY_S:
428   case WebAssembly::END_TRY:
429   case WebAssembly::END_TRY_S:
430     return true;
431   default:
432     return false;
433   }
434 }
435 
436 inline bool isCatch(unsigned Opc) {
437   switch (Opc) {
438   case WebAssembly::CATCH:
439   case WebAssembly::CATCH_S:
440   case WebAssembly::CATCH_ALL:
441   case WebAssembly::CATCH_ALL_S:
442     return true;
443   default:
444     return false;
445   }
446 }
447 
448 } // end namespace WebAssembly
449 } // end namespace llvm
450 
451 #endif
452