blob: 18250cf8ef850a1a3f1310835fb904177ebb9cea [file] [log] [blame]
JF Bastien5ca0bac2015-07-10 18:23:10 +00001// WebAssemblyInstrInteger.td-WebAssembly Integer codegen -------*- tablegen -*-
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
JF Bastien5ca0bac2015-07-10 18:23:10 +00006//
7//===----------------------------------------------------------------------===//
8///
9/// \file
Adrian Prantl5f8f34e42018-05-01 15:54:18 +000010/// WebAssembly Integer operand code-gen constructs.
JF Bastien5ca0bac2015-07-10 18:23:10 +000011///
12//===----------------------------------------------------------------------===//
13
Thomas Lively914f0f22018-08-23 00:36:43 +000014multiclass UnaryInt<SDNode node, string name, bits<32> i32Inst,
15 bits<32> i64Inst> {
16 defm _I32 : I<(outs I32:$dst), (ins I32:$src), (outs), (ins),
17 [(set I32:$dst, (node I32:$src))],
18 !strconcat("i32.", !strconcat(name, "\t$dst, $src")),
19 !strconcat("i32.", name), i32Inst>;
20 defm _I64 : I<(outs I64:$dst), (ins I64:$src), (outs), (ins),
21 [(set I64:$dst, (node I64:$src))],
22 !strconcat("i64.", !strconcat(name, "\t$dst, $src")),
23 !strconcat("i64.", name), i64Inst>;
24}
25multiclass BinaryInt<SDNode node, string name, bits<32> i32Inst,
26 bits<32> i64Inst> {
27 defm _I32 : I<(outs I32:$dst), (ins I32:$lhs, I32:$rhs), (outs), (ins),
28 [(set I32:$dst, (node I32:$lhs, I32:$rhs))],
29 !strconcat("i32.", !strconcat(name, "\t$dst, $lhs, $rhs")),
30 !strconcat("i32.", name), i32Inst>;
31 defm _I64 : I<(outs I64:$dst), (ins I64:$lhs, I64:$rhs), (outs), (ins),
32 [(set I64:$dst, (node I64:$lhs, I64:$rhs))],
33 !strconcat("i64.", !strconcat(name, "\t$dst, $lhs, $rhs")),
34 !strconcat("i64.", name), i64Inst>;
35}
36multiclass ComparisonInt<CondCode cond, string name, bits<32> i32Inst, bits<32> i64Inst> {
37 defm _I32 : I<(outs I32:$dst), (ins I32:$lhs, I32:$rhs), (outs), (ins),
38 [(set I32:$dst, (setcc I32:$lhs, I32:$rhs, cond))],
39 !strconcat("i32.", !strconcat(name, "\t$dst, $lhs, $rhs")),
40 !strconcat("i32.", name), i32Inst>;
41 defm _I64 : I<(outs I32:$dst), (ins I64:$lhs, I64:$rhs), (outs), (ins),
42 [(set I32:$dst, (setcc I64:$lhs, I64:$rhs, cond))],
43 !strconcat("i64.", !strconcat(name, "\t$dst, $lhs, $rhs")),
44 !strconcat("i64.", name), i64Inst>;
45}
46
Dan Gohman1f29c682015-11-18 16:25:38 +000047// The spaces after the names are for aesthetic purposes only, to make
48// operands line up vertically after tab expansion.
Dan Gohman174b2d82015-11-29 22:59:19 +000049let isCommutable = 1 in
Dan Gohmanc9682972016-10-24 20:21:49 +000050defm ADD : BinaryInt<add, "add ", 0x6a, 0x7c>;
51defm SUB : BinaryInt<sub, "sub ", 0x6b, 0x7d>;
Dan Gohman174b2d82015-11-29 22:59:19 +000052let isCommutable = 1 in
Dan Gohmanc9682972016-10-24 20:21:49 +000053defm MUL : BinaryInt<mul, "mul ", 0x6c, 0x7e>;
Dan Gohman174b2d82015-11-29 22:59:19 +000054// Divide and remainder trap on a zero denominator.
55let hasSideEffects = 1 in {
Dan Gohmanc9682972016-10-24 20:21:49 +000056defm DIV_S : BinaryInt<sdiv, "div_s", 0x6d, 0x7f>;
57defm DIV_U : BinaryInt<udiv, "div_u", 0x6e, 0x80>;
58defm REM_S : BinaryInt<srem, "rem_s", 0x6f, 0x81>;
59defm REM_U : BinaryInt<urem, "rem_u", 0x70, 0x82>;
Dan Gohman174b2d82015-11-29 22:59:19 +000060} // hasSideEffects = 1
61let isCommutable = 1 in {
Dan Gohmanc9682972016-10-24 20:21:49 +000062defm AND : BinaryInt<and, "and ", 0x71, 0x83>;
63defm OR : BinaryInt<or, "or ", 0x72, 0x84>;
64defm XOR : BinaryInt<xor, "xor ", 0x73, 0x85>;
Dan Gohman174b2d82015-11-29 22:59:19 +000065} // isCommutable = 1
Dan Gohmanc9682972016-10-24 20:21:49 +000066defm SHL : BinaryInt<shl, "shl ", 0x74, 0x86>;
67defm SHR_S : BinaryInt<sra, "shr_s", 0x75, 0x87>;
68defm SHR_U : BinaryInt<srl, "shr_u", 0x76, 0x88>;
69defm ROTL : BinaryInt<rotl, "rotl", 0x77, 0x89>;
Dan Gohmana2b9b342016-12-21 23:09:42 +000070defm ROTR : BinaryInt<rotr, "rotr", 0x78, 0x8a>;
JF Bastiend9767a32015-07-14 21:13:29 +000071
Dan Gohman174b2d82015-11-29 22:59:19 +000072let isCommutable = 1 in {
Dan Gohman2aae5dc2017-01-09 06:21:28 +000073defm EQ : ComparisonInt<SETEQ, "eq ", 0x46, 0x51>;
74defm NE : ComparisonInt<SETNE, "ne ", 0x47, 0x52>;
Dan Gohman174b2d82015-11-29 22:59:19 +000075} // isCommutable = 1
Dan Gohmanc9682972016-10-24 20:21:49 +000076defm LT_S : ComparisonInt<SETLT, "lt_s", 0x48, 0x53>;
77defm LT_U : ComparisonInt<SETULT, "lt_u", 0x49, 0x54>;
78defm GT_S : ComparisonInt<SETGT, "gt_s", 0x4a, 0x55>;
79defm GT_U : ComparisonInt<SETUGT, "gt_u", 0x4b, 0x56>;
80defm LE_S : ComparisonInt<SETLE, "le_s", 0x4c, 0x57>;
81defm LE_U : ComparisonInt<SETULE, "le_u", 0x4d, 0x58>;
82defm GE_S : ComparisonInt<SETGE, "ge_s", 0x4e, 0x59>;
83defm GE_U : ComparisonInt<SETUGE, "ge_u", 0x4f, 0x5a>;
JF Bastiend9767a32015-07-14 21:13:29 +000084
Dan Gohmanc9682972016-10-24 20:21:49 +000085defm CLZ : UnaryInt<ctlz, "clz ", 0x67, 0x79>;
86defm CTZ : UnaryInt<cttz, "ctz ", 0x68, 0x7a>;
87defm POPCNT : UnaryInt<ctpop, "popcnt", 0x69, 0x7b>;
Dan Gohman08fc9662015-08-24 16:39:37 +000088
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000089defm EQZ_I32 : I<(outs I32:$dst), (ins I32:$src), (outs), (ins),
90 [(set I32:$dst, (setcc I32:$src, 0, SETEQ))],
91 "i32.eqz \t$dst, $src", "i32.eqz", 0x45>;
92defm EQZ_I64 : I<(outs I32:$dst), (ins I64:$src), (outs), (ins),
93 [(set I32:$dst, (setcc I64:$src, 0, SETEQ))],
94 "i64.eqz \t$dst, $src", "i64.eqz", 0x50>;
Dan Gohmanc8d7f142016-03-21 19:54:41 +000095
Dan Gohman665d7e32016-03-22 18:01:49 +000096// Optimize away an explicit mask on a rotate count.
97def : Pat<(rotl I32:$lhs, (and I32:$rhs, 31)), (ROTL_I32 I32:$lhs, I32:$rhs)>;
98def : Pat<(rotr I32:$lhs, (and I32:$rhs, 31)), (ROTR_I32 I32:$lhs, I32:$rhs)>;
99def : Pat<(rotl I64:$lhs, (and I64:$rhs, 63)), (ROTL_I64 I64:$lhs, I64:$rhs)>;
100def : Pat<(rotr I64:$lhs, (and I64:$rhs, 63)), (ROTR_I64 I64:$lhs, I64:$rhs)>;
101
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +0000102defm SELECT_I32 : I<(outs I32:$dst), (ins I32:$lhs, I32:$rhs, I32:$cond),
103 (outs), (ins),
104 [(set I32:$dst, (select I32:$cond, I32:$lhs, I32:$rhs))],
105 "i32.select\t$dst, $lhs, $rhs, $cond", "i32.select", 0x1b>;
106defm SELECT_I64 : I<(outs I64:$dst), (ins I64:$lhs, I64:$rhs, I32:$cond),
107 (outs), (ins),
108 [(set I64:$dst, (select I32:$cond, I64:$lhs, I64:$rhs))],
109 "i64.select\t$dst, $lhs, $rhs, $cond", "i64.select", 0x1b>;
Dan Gohmanfb3e0592015-11-25 19:36:19 +0000110
Dan Gohmand9b42182015-11-25 22:13:48 +0000111// ISD::SELECT requires its operand to conform to getBooleanContents, but
112// WebAssembly's select interprets any non-zero value as true, so we can fold
113// a setne with 0 into a select.
114def : Pat<(select (i32 (setne I32:$cond, 0)), I32:$lhs, I32:$rhs),
Dan Gohmand46b0922016-02-05 17:14:59 +0000115 (SELECT_I32 I32:$lhs, I32:$rhs, I32:$cond)>;
Dan Gohmand9b42182015-11-25 22:13:48 +0000116def : Pat<(select (i32 (setne I32:$cond, 0)), I64:$lhs, I64:$rhs),
Dan Gohmand46b0922016-02-05 17:14:59 +0000117 (SELECT_I64 I64:$lhs, I64:$rhs, I32:$cond)>;
Dan Gohmand9b42182015-11-25 22:13:48 +0000118
119// And again, this time with seteq instead of setne and the arms reversed.
120def : Pat<(select (i32 (seteq I32:$cond, 0)), I32:$lhs, I32:$rhs),
Dan Gohmand46b0922016-02-05 17:14:59 +0000121 (SELECT_I32 I32:$rhs, I32:$lhs, I32:$cond)>;
Dan Gohmand9b42182015-11-25 22:13:48 +0000122def : Pat<(select (i32 (seteq I32:$cond, 0)), I64:$lhs, I64:$rhs),
Dan Gohmand46b0922016-02-05 17:14:59 +0000123 (SELECT_I64 I64:$rhs, I64:$lhs, I32:$cond)>;