JF Bastien | 5ca0bac | 2015-07-10 18:23:10 +0000 | [diff] [blame] | 1 | // WebAssemblyInstrInteger.td-WebAssembly Integer codegen -------*- tablegen -*- |
| 2 | // |
Chandler Carruth | 2946cd7 | 2019-01-19 08:50:56 +0000 | [diff] [blame] | 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 |
JF Bastien | 5ca0bac | 2015-07-10 18:23:10 +0000 | [diff] [blame] | 6 | // |
| 7 | //===----------------------------------------------------------------------===// |
| 8 | /// |
| 9 | /// \file |
Adrian Prantl | 5f8f34e4 | 2018-05-01 15:54:18 +0000 | [diff] [blame] | 10 | /// WebAssembly Integer operand code-gen constructs. |
JF Bastien | 5ca0bac | 2015-07-10 18:23:10 +0000 | [diff] [blame] | 11 | /// |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
Thomas Lively | 914f0f2 | 2018-08-23 00:36:43 +0000 | [diff] [blame] | 14 | multiclass 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 | } |
| 25 | multiclass 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 | } |
| 36 | multiclass 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 Gohman | 1f29c68 | 2015-11-18 16:25:38 +0000 | [diff] [blame] | 47 | // The spaces after the names are for aesthetic purposes only, to make |
| 48 | // operands line up vertically after tab expansion. |
Dan Gohman | 174b2d8 | 2015-11-29 22:59:19 +0000 | [diff] [blame] | 49 | let isCommutable = 1 in |
Dan Gohman | c968297 | 2016-10-24 20:21:49 +0000 | [diff] [blame] | 50 | defm ADD : BinaryInt<add, "add ", 0x6a, 0x7c>; |
| 51 | defm SUB : BinaryInt<sub, "sub ", 0x6b, 0x7d>; |
Dan Gohman | 174b2d8 | 2015-11-29 22:59:19 +0000 | [diff] [blame] | 52 | let isCommutable = 1 in |
Dan Gohman | c968297 | 2016-10-24 20:21:49 +0000 | [diff] [blame] | 53 | defm MUL : BinaryInt<mul, "mul ", 0x6c, 0x7e>; |
Dan Gohman | 174b2d8 | 2015-11-29 22:59:19 +0000 | [diff] [blame] | 54 | // Divide and remainder trap on a zero denominator. |
| 55 | let hasSideEffects = 1 in { |
Dan Gohman | c968297 | 2016-10-24 20:21:49 +0000 | [diff] [blame] | 56 | defm DIV_S : BinaryInt<sdiv, "div_s", 0x6d, 0x7f>; |
| 57 | defm DIV_U : BinaryInt<udiv, "div_u", 0x6e, 0x80>; |
| 58 | defm REM_S : BinaryInt<srem, "rem_s", 0x6f, 0x81>; |
| 59 | defm REM_U : BinaryInt<urem, "rem_u", 0x70, 0x82>; |
Dan Gohman | 174b2d8 | 2015-11-29 22:59:19 +0000 | [diff] [blame] | 60 | } // hasSideEffects = 1 |
| 61 | let isCommutable = 1 in { |
Dan Gohman | c968297 | 2016-10-24 20:21:49 +0000 | [diff] [blame] | 62 | defm AND : BinaryInt<and, "and ", 0x71, 0x83>; |
| 63 | defm OR : BinaryInt<or, "or ", 0x72, 0x84>; |
| 64 | defm XOR : BinaryInt<xor, "xor ", 0x73, 0x85>; |
Dan Gohman | 174b2d8 | 2015-11-29 22:59:19 +0000 | [diff] [blame] | 65 | } // isCommutable = 1 |
Dan Gohman | c968297 | 2016-10-24 20:21:49 +0000 | [diff] [blame] | 66 | defm SHL : BinaryInt<shl, "shl ", 0x74, 0x86>; |
| 67 | defm SHR_S : BinaryInt<sra, "shr_s", 0x75, 0x87>; |
| 68 | defm SHR_U : BinaryInt<srl, "shr_u", 0x76, 0x88>; |
| 69 | defm ROTL : BinaryInt<rotl, "rotl", 0x77, 0x89>; |
Dan Gohman | a2b9b34 | 2016-12-21 23:09:42 +0000 | [diff] [blame] | 70 | defm ROTR : BinaryInt<rotr, "rotr", 0x78, 0x8a>; |
JF Bastien | d9767a3 | 2015-07-14 21:13:29 +0000 | [diff] [blame] | 71 | |
Dan Gohman | 174b2d8 | 2015-11-29 22:59:19 +0000 | [diff] [blame] | 72 | let isCommutable = 1 in { |
Dan Gohman | 2aae5dc | 2017-01-09 06:21:28 +0000 | [diff] [blame] | 73 | defm EQ : ComparisonInt<SETEQ, "eq ", 0x46, 0x51>; |
| 74 | defm NE : ComparisonInt<SETNE, "ne ", 0x47, 0x52>; |
Dan Gohman | 174b2d8 | 2015-11-29 22:59:19 +0000 | [diff] [blame] | 75 | } // isCommutable = 1 |
Dan Gohman | c968297 | 2016-10-24 20:21:49 +0000 | [diff] [blame] | 76 | defm LT_S : ComparisonInt<SETLT, "lt_s", 0x48, 0x53>; |
| 77 | defm LT_U : ComparisonInt<SETULT, "lt_u", 0x49, 0x54>; |
| 78 | defm GT_S : ComparisonInt<SETGT, "gt_s", 0x4a, 0x55>; |
| 79 | defm GT_U : ComparisonInt<SETUGT, "gt_u", 0x4b, 0x56>; |
| 80 | defm LE_S : ComparisonInt<SETLE, "le_s", 0x4c, 0x57>; |
| 81 | defm LE_U : ComparisonInt<SETULE, "le_u", 0x4d, 0x58>; |
| 82 | defm GE_S : ComparisonInt<SETGE, "ge_s", 0x4e, 0x59>; |
| 83 | defm GE_U : ComparisonInt<SETUGE, "ge_u", 0x4f, 0x5a>; |
JF Bastien | d9767a3 | 2015-07-14 21:13:29 +0000 | [diff] [blame] | 84 | |
Dan Gohman | c968297 | 2016-10-24 20:21:49 +0000 | [diff] [blame] | 85 | defm CLZ : UnaryInt<ctlz, "clz ", 0x67, 0x79>; |
| 86 | defm CTZ : UnaryInt<cttz, "ctz ", 0x68, 0x7a>; |
| 87 | defm POPCNT : UnaryInt<ctpop, "popcnt", 0x69, 0x7b>; |
Dan Gohman | 08fc966 | 2015-08-24 16:39:37 +0000 | [diff] [blame] | 88 | |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 89 | defm 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>; |
| 92 | defm 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 Gohman | c8d7f14 | 2016-03-21 19:54:41 +0000 | [diff] [blame] | 95 | |
Dan Gohman | 665d7e3 | 2016-03-22 18:01:49 +0000 | [diff] [blame] | 96 | // Optimize away an explicit mask on a rotate count. |
| 97 | def : Pat<(rotl I32:$lhs, (and I32:$rhs, 31)), (ROTL_I32 I32:$lhs, I32:$rhs)>; |
| 98 | def : Pat<(rotr I32:$lhs, (and I32:$rhs, 31)), (ROTR_I32 I32:$lhs, I32:$rhs)>; |
| 99 | def : Pat<(rotl I64:$lhs, (and I64:$rhs, 63)), (ROTL_I64 I64:$lhs, I64:$rhs)>; |
| 100 | def : Pat<(rotr I64:$lhs, (and I64:$rhs, 63)), (ROTR_I64 I64:$lhs, I64:$rhs)>; |
| 101 | |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 102 | defm 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>; |
| 106 | defm 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 Gohman | fb3e059 | 2015-11-25 19:36:19 +0000 | [diff] [blame] | 110 | |
Dan Gohman | d9b4218 | 2015-11-25 22:13:48 +0000 | [diff] [blame] | 111 | // 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. |
| 114 | def : Pat<(select (i32 (setne I32:$cond, 0)), I32:$lhs, I32:$rhs), |
Dan Gohman | d46b092 | 2016-02-05 17:14:59 +0000 | [diff] [blame] | 115 | (SELECT_I32 I32:$lhs, I32:$rhs, I32:$cond)>; |
Dan Gohman | d9b4218 | 2015-11-25 22:13:48 +0000 | [diff] [blame] | 116 | def : Pat<(select (i32 (setne I32:$cond, 0)), I64:$lhs, I64:$rhs), |
Dan Gohman | d46b092 | 2016-02-05 17:14:59 +0000 | [diff] [blame] | 117 | (SELECT_I64 I64:$lhs, I64:$rhs, I32:$cond)>; |
Dan Gohman | d9b4218 | 2015-11-25 22:13:48 +0000 | [diff] [blame] | 118 | |
| 119 | // And again, this time with seteq instead of setne and the arms reversed. |
| 120 | def : Pat<(select (i32 (seteq I32:$cond, 0)), I32:$lhs, I32:$rhs), |
Dan Gohman | d46b092 | 2016-02-05 17:14:59 +0000 | [diff] [blame] | 121 | (SELECT_I32 I32:$rhs, I32:$lhs, I32:$cond)>; |
Dan Gohman | d9b4218 | 2015-11-25 22:13:48 +0000 | [diff] [blame] | 122 | def : Pat<(select (i32 (seteq I32:$cond, 0)), I64:$lhs, I64:$rhs), |
Dan Gohman | d46b092 | 2016-02-05 17:14:59 +0000 | [diff] [blame] | 123 | (SELECT_I64 I64:$rhs, I64:$lhs, I32:$cond)>; |