| JF Bastien | 600aee9 | 2015-07-31 17:53:38 +0000 | [diff] [blame] | 1 | //===- WebAssemblyInstrControl.td-WebAssembly control-flow ------*- tablegen -*- | 
|  | 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 | 
| Adrian Prantl | 5f8f34e4 | 2018-05-01 15:54:18 +0000 | [diff] [blame] | 11 | /// WebAssembly control-flow code-gen constructs. | 
| JF Bastien | 600aee9 | 2015-07-31 17:53:38 +0000 | [diff] [blame] | 12 | /// | 
|  | 13 | //===----------------------------------------------------------------------===// | 
|  | 14 |  | 
| Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 15 | let isBranch = 1, isTerminator = 1, hasCtrlDep = 1 in { | 
| Dan Gohman | f0b165a | 2015-12-05 03:03:35 +0000 | [diff] [blame] | 16 | // The condition operand is a boolean value which WebAssembly represents as i32. | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 17 | defm BR_IF : I<(outs), (ins bb_op:$dst, I32:$cond), | 
|  | 18 | (outs), (ins bb_op:$dst), | 
|  | 19 | [(brcond I32:$cond, bb:$dst)], | 
|  | 20 | "br_if   \t$dst, $cond", "br_if   \t$dst", 0x0d>; | 
| Dan Gohman | f0b165a | 2015-12-05 03:03:35 +0000 | [diff] [blame] | 21 | let isCodeGenOnly = 1 in | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 22 | defm BR_UNLESS : I<(outs), (ins bb_op:$dst, I32:$cond), | 
|  | 23 | (outs), (ins bb_op:$dst), []>; | 
| Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 24 | let isBarrier = 1 in { | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 25 | defm BR   : NRI<(outs), (ins bb_op:$dst), | 
|  | 26 | [(br bb:$dst)], | 
|  | 27 | "br      \t$dst", 0x0c>; | 
| Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 28 | } // isBarrier = 1 | 
|  | 29 | } // isBranch = 1, isTerminator = 1, hasCtrlDep = 1 | 
|  | 30 |  | 
| Dan Gohman | f0b165a | 2015-12-05 03:03:35 +0000 | [diff] [blame] | 31 | def : Pat<(brcond (i32 (setne I32:$cond, 0)), bb:$dst), | 
| Dan Gohman | 06b4958 | 2016-02-08 21:50:13 +0000 | [diff] [blame] | 32 | (BR_IF bb_op:$dst, I32:$cond)>; | 
| Dan Gohman | f0b165a | 2015-12-05 03:03:35 +0000 | [diff] [blame] | 33 | def : Pat<(brcond (i32 (seteq I32:$cond, 0)), bb:$dst), | 
| Dan Gohman | 06b4958 | 2016-02-08 21:50:13 +0000 | [diff] [blame] | 34 | (BR_UNLESS bb_op:$dst, I32:$cond)>; | 
| Dan Gohman | f0b165a | 2015-12-05 03:03:35 +0000 | [diff] [blame] | 35 |  | 
| Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 36 | // TODO: SelectionDAG's lowering insists on using a pointer as the index for | 
| Dan Gohman | 1402606 | 2016-03-08 03:18:12 +0000 | [diff] [blame] | 37 | // jump tables, so in practice we don't ever use BR_TABLE_I64 in wasm32 mode | 
| Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 38 | // currently. | 
| Dan Gohman | 85159ca | 2016-01-12 01:45:12 +0000 | [diff] [blame] | 39 | // Set TSFlags{0} to 1 to indicate that the variable_ops are immediates. | 
| Dan Gohman | 3469ee1 | 2016-01-12 20:30:51 +0000 | [diff] [blame] | 40 | // Set TSFlags{1} to 1 to indicate that the immediates represent labels. | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 41 | // FIXME: this can't inherit from I<> since there is no way to inherit from a | 
|  | 42 | // multiclass and still have the let statements. | 
| Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 43 | let isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 in { | 
| Wouter van Oortmerssen | e0403f1 | 2018-09-21 20:53:55 +0000 | [diff] [blame] | 44 | let isCodeGenOnly = 1 in | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 45 | def BR_TABLE_I32 : NI<(outs), (ins I32:$index, variable_ops), | 
|  | 46 | [(WebAssemblybr_table I32:$index)], 0, | 
|  | 47 | "br_table \t$index", 0x0e> { | 
| Dan Gohman | 85159ca | 2016-01-12 01:45:12 +0000 | [diff] [blame] | 48 | let TSFlags{0} = 1; | 
| Dan Gohman | 3469ee1 | 2016-01-12 20:30:51 +0000 | [diff] [blame] | 49 | let TSFlags{1} = 1; | 
| Dan Gohman | 85159ca | 2016-01-12 01:45:12 +0000 | [diff] [blame] | 50 | } | 
| Wouter van Oortmerssen | 8a9cb24 | 2018-08-27 15:45:51 +0000 | [diff] [blame] | 51 | def BR_TABLE_I32_S : NI<(outs), (ins variable_ops), | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 52 | [], 1, | 
| Wouter van Oortmerssen | 8a9cb24 | 2018-08-27 15:45:51 +0000 | [diff] [blame] | 53 | "br_table", 0x0e> { | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 54 | let TSFlags{0} = 1; | 
|  | 55 | let TSFlags{1} = 1; | 
|  | 56 | } | 
| Wouter van Oortmerssen | e0403f1 | 2018-09-21 20:53:55 +0000 | [diff] [blame] | 57 | let isCodeGenOnly = 1 in | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 58 | def BR_TABLE_I64 : NI<(outs), (ins I64:$index, variable_ops), | 
|  | 59 | [(WebAssemblybr_table I64:$index)], 0, | 
|  | 60 | "br_table \t$index"> { | 
|  | 61 | let TSFlags{0} = 1; | 
|  | 62 | let TSFlags{1} = 1; | 
|  | 63 | } | 
| Wouter van Oortmerssen | 8a9cb24 | 2018-08-27 15:45:51 +0000 | [diff] [blame] | 64 | def BR_TABLE_I64_S : NI<(outs), (ins variable_ops), | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 65 | [], 1, | 
| Wouter van Oortmerssen | 8a9cb24 | 2018-08-27 15:45:51 +0000 | [diff] [blame] | 66 | "br_table"> { | 
| Dan Gohman | 85159ca | 2016-01-12 01:45:12 +0000 | [diff] [blame] | 67 | let TSFlags{0} = 1; | 
| Dan Gohman | 3469ee1 | 2016-01-12 20:30:51 +0000 | [diff] [blame] | 68 | let TSFlags{1} = 1; | 
| Dan Gohman | 85159ca | 2016-01-12 01:45:12 +0000 | [diff] [blame] | 69 | } | 
| Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 70 | } // isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 | 
|  | 71 |  | 
| Sam Clegg | 16c1682 | 2018-05-10 22:16:44 +0000 | [diff] [blame] | 72 | // This is technically a control-flow instruction, since all it affects is the | 
|  | 73 | // IP. | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 74 | defm NOP : NRI<(outs), (ins), [], "nop", 0x01>; | 
| Sam Clegg | 16c1682 | 2018-05-10 22:16:44 +0000 | [diff] [blame] | 75 |  | 
| Heejin Ahn | e4a8dee | 2018-03-02 01:03:40 +0000 | [diff] [blame] | 76 | // Placemarkers to indicate the start or end of a block or loop scope. | 
| Heejin Ahn | ac62b05 | 2017-06-30 00:43:15 +0000 | [diff] [blame] | 77 | // These use/clobber VALUE_STACK to prevent them from being moved into the | 
|  | 78 | // middle of an expression tree. | 
| Dan Gohman | e040533 | 2016-10-03 22:43:53 +0000 | [diff] [blame] | 79 | let Uses = [VALUE_STACK], Defs = [VALUE_STACK] in { | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 80 | defm BLOCK     : NRI<(outs), (ins Signature:$sig), [], "block   \t$sig", 0x02>; | 
|  | 81 | defm LOOP      : NRI<(outs), (ins Signature:$sig), [], "loop    \t$sig", 0x03>; | 
| Dan Gohman | 4becc58 | 2016-10-24 20:32:04 +0000 | [diff] [blame] | 82 |  | 
| Heejin Ahn | e4a8dee | 2018-03-02 01:03:40 +0000 | [diff] [blame] | 83 | // END_BLOCK, END_LOOP, and END_FUNCTION are represented with the same opcode in | 
|  | 84 | // wasm. | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 85 | defm END_BLOCK : NRI<(outs), (ins), [], "end_block", 0x0b>; | 
|  | 86 | defm END_LOOP  : NRI<(outs), (ins), [], "end_loop", 0x0b>; | 
| Dan Gohman | d934cb8 | 2017-02-24 23:18:00 +0000 | [diff] [blame] | 87 | let isTerminator = 1, isBarrier = 1 in | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 88 | defm END_FUNCTION : NRI<(outs), (ins), [], "end_function", 0x0b>; | 
| Dan Gohman | e040533 | 2016-10-03 22:43:53 +0000 | [diff] [blame] | 89 | } // Uses = [VALUE_STACK], Defs = [VALUE_STACK] | 
| Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 90 |  | 
| JF Bastien | 8f9aea0 | 2015-08-01 04:48:44 +0000 | [diff] [blame] | 91 | multiclass RETURN<WebAssemblyRegClass vt> { | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 92 | defm RETURN_#vt : I<(outs), (ins vt:$val), (outs), (ins), | 
|  | 93 | [(WebAssemblyreturn vt:$val)], | 
|  | 94 | "return  \t$val", "return", 0x0f>; | 
| Dan Gohman | b7c2400 | 2016-05-21 00:21:56 +0000 | [diff] [blame] | 95 | // Equivalent to RETURN_#vt, for use at the end of a function when wasm | 
|  | 96 | // semantics return by falling off the end of the block. | 
|  | 97 | let isCodeGenOnly = 1 in | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 98 | defm FALLTHROUGH_RETURN_#vt : I<(outs), (ins vt:$val), (outs), (ins), []>; | 
| JF Bastien | 8f9aea0 | 2015-08-01 04:48:44 +0000 | [diff] [blame] | 99 | } | 
| Derek Schuff | ffa143c | 2015-11-10 00:30:57 +0000 | [diff] [blame] | 100 |  | 
| Derek Schuff | 39bf39f | 2016-08-02 23:16:09 +0000 | [diff] [blame] | 101 | multiclass SIMD_RETURN<ValueType vt> { | 
| Heejin Ahn | c9c711a | 2018-08-14 19:03:36 +0000 | [diff] [blame] | 102 | defm RETURN_#vt : I<(outs), (ins V128:$val), (outs), (ins), | 
|  | 103 | [(WebAssemblyreturn (vt V128:$val))], | 
|  | 104 | "return  \t$val", "return", 0x0f>, | 
|  | 105 | Requires<[HasSIMD128]>; | 
| Derek Schuff | 39bf39f | 2016-08-02 23:16:09 +0000 | [diff] [blame] | 106 | // Equivalent to RETURN_#vt, for use at the end of a function when wasm | 
|  | 107 | // semantics return by falling off the end of the block. | 
|  | 108 | let isCodeGenOnly = 1 in | 
| Heejin Ahn | c9c711a | 2018-08-14 19:03:36 +0000 | [diff] [blame] | 109 | defm FALLTHROUGH_RETURN_#vt : I<(outs), (ins V128:$val), (outs), (ins), | 
|  | 110 | []>, | 
|  | 111 | Requires<[HasSIMD128]>; | 
| Derek Schuff | 39bf39f | 2016-08-02 23:16:09 +0000 | [diff] [blame] | 112 | } | 
|  | 113 |  | 
| Derek Schuff | ffa143c | 2015-11-10 00:30:57 +0000 | [diff] [blame] | 114 | let isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 in { | 
| Dan Gohman | 9850e87 | 2016-10-03 21:33:09 +0000 | [diff] [blame] | 115 |  | 
| Derek Schuff | ffa143c | 2015-11-10 00:30:57 +0000 | [diff] [blame] | 116 | let isReturn = 1 in { | 
| Sam Clegg | 537afe6 | 2018-06-04 16:59:26 +0000 | [diff] [blame] | 117 | defm "": RETURN<I32>; | 
|  | 118 | defm "": RETURN<I64>; | 
|  | 119 | defm "": RETURN<F32>; | 
|  | 120 | defm "": RETURN<F64>; | 
|  | 121 | defm "": RETURN<EXCEPT_REF>; | 
|  | 122 | defm "": SIMD_RETURN<v16i8>; | 
|  | 123 | defm "": SIMD_RETURN<v8i16>; | 
|  | 124 | defm "": SIMD_RETURN<v4i32>; | 
| Derek Schuff | 51ed131 | 2018-08-07 21:24:01 +0000 | [diff] [blame] | 125 | defm "": SIMD_RETURN<v2i64>; | 
| Sam Clegg | 537afe6 | 2018-06-04 16:59:26 +0000 | [diff] [blame] | 126 | defm "": SIMD_RETURN<v4f32>; | 
| Derek Schuff | 51ed131 | 2018-08-07 21:24:01 +0000 | [diff] [blame] | 127 | defm "": SIMD_RETURN<v2f64>; | 
| Derek Schuff | 39bf39f | 2016-08-02 23:16:09 +0000 | [diff] [blame] | 128 |  | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 129 | defm RETURN_VOID : NRI<(outs), (ins), [(WebAssemblyreturn)], "return", 0x0f>; | 
| Dan Gohman | b7c2400 | 2016-05-21 00:21:56 +0000 | [diff] [blame] | 130 |  | 
|  | 131 | // This is to RETURN_VOID what FALLTHROUGH_RETURN_#vt is to RETURN_#vt. | 
|  | 132 | let isCodeGenOnly = 1 in | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 133 | defm FALLTHROUGH_RETURN_VOID : NRI<(outs), (ins), []>; | 
| Derek Schuff | ffa143c | 2015-11-10 00:30:57 +0000 | [diff] [blame] | 134 | } // isReturn = 1 | 
| Dan Gohman | 9850e87 | 2016-10-03 21:33:09 +0000 | [diff] [blame] | 135 |  | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 136 | defm UNREACHABLE : NRI<(outs), (ins), [(trap)], "unreachable", 0x00>; | 
| Heejin Ahn | e4a8dee | 2018-03-02 01:03:40 +0000 | [diff] [blame] | 137 | } // isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 | 
| Dan Gohman | 9850e87 | 2016-10-03 21:33:09 +0000 | [diff] [blame] | 138 |  | 
| Heejin Ahn | e4a8dee | 2018-03-02 01:03:40 +0000 | [diff] [blame] | 139 | //===----------------------------------------------------------------------===// | 
|  | 140 | // Exception handling instructions | 
|  | 141 | //===----------------------------------------------------------------------===// | 
|  | 142 |  | 
| Heejin Ahn | 47068a4 | 2018-07-18 21:42:22 +0000 | [diff] [blame] | 143 | let Predicates = [HasExceptionHandling] in { | 
|  | 144 |  | 
| Heejin Ahn | e4a8dee | 2018-03-02 01:03:40 +0000 | [diff] [blame] | 145 | // Throwing an exception: throw / rethrow | 
|  | 146 | let isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 in { | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 147 | defm THROW_I32 : I<(outs), (ins i32imm:$tag, I32:$val), | 
|  | 148 | (outs), (ins i32imm:$tag), | 
|  | 149 | [(int_wasm_throw imm:$tag, I32:$val)], | 
|  | 150 | "throw   \t$tag, $val", "throw   \t$tag", | 
|  | 151 | 0x08>; | 
|  | 152 | defm THROW_I64 : I<(outs), (ins i32imm:$tag, I64:$val), | 
|  | 153 | (outs), (ins i32imm:$tag), | 
|  | 154 | [(int_wasm_throw imm:$tag, I64:$val)], | 
|  | 155 | "throw   \t$tag, $val", "throw   \t$tag", | 
|  | 156 | 0x08>; | 
| Heejin Ahn | 6279d71 | 2018-06-18 23:54:29 +0000 | [diff] [blame] | 157 | defm RETHROW : NRI<(outs), (ins bb_op:$dst), [], "rethrow \t$dst", 0x09>; | 
|  | 158 | let isCodeGenOnly = 1 in | 
|  | 159 | // This is used when the destination for rethrow is the caller function. This | 
|  | 160 | // will be converted to a rethrow in CFGStackify. | 
|  | 161 | defm RETHROW_TO_CALLER : NRI<(outs), (ins), [], "rethrow">; | 
| Derek Schuff | ffa143c | 2015-11-10 00:30:57 +0000 | [diff] [blame] | 162 | } // isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 | 
| Dan Gohman | fb3e059 | 2015-11-25 19:36:19 +0000 | [diff] [blame] | 163 |  | 
| Heejin Ahn | e4a8dee | 2018-03-02 01:03:40 +0000 | [diff] [blame] | 164 | // Region within which an exception is caught: try / end_try | 
|  | 165 | let Uses = [VALUE_STACK], Defs = [VALUE_STACK] in { | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 166 | defm TRY     : NRI<(outs), (ins Signature:$sig), [], "try     \t$sig", 0x06>; | 
|  | 167 | defm END_TRY : NRI<(outs), (ins), [], "end_try", 0x0b>; | 
| Heejin Ahn | e4a8dee | 2018-03-02 01:03:40 +0000 | [diff] [blame] | 168 | } // Uses = [VALUE_STACK], Defs = [VALUE_STACK] | 
|  | 169 |  | 
| Heejin Ahn | 5ef4d5f | 2018-05-31 22:25:54 +0000 | [diff] [blame] | 170 | // Catching an exception: catch / catch_all | 
| Heejin Ahn | ff36353 | 2018-08-22 18:22:45 +0000 | [diff] [blame] | 171 | let hasCtrlDep = 1, hasSideEffects = 1 in { | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 172 | defm CATCH_I32 : I<(outs I32:$dst), (ins i32imm:$tag), | 
|  | 173 | (outs), (ins i32imm:$tag), | 
|  | 174 | [(set I32:$dst, (int_wasm_catch imm:$tag))], | 
|  | 175 | "i32.catch   \t$dst, $tag", "i32.catch   \t$tag", 0x07>; | 
|  | 176 | defm CATCH_I64 : I<(outs I64:$dst), (ins i32imm:$tag), | 
|  | 177 | (outs), (ins i32imm:$tag), | 
|  | 178 | [(set I64:$dst, (int_wasm_catch imm:$tag))], | 
|  | 179 | "i64.catch   \t$dst, $tag", "i64.catch   \t$tag", 0x07>; | 
|  | 180 | defm CATCH_ALL : NRI<(outs), (ins), [], "catch_all", 0x05>; | 
| Heejin Ahn | 5ef4d5f | 2018-05-31 22:25:54 +0000 | [diff] [blame] | 181 | } | 
| Heejin Ahn | ac62b05 | 2017-06-30 00:43:15 +0000 | [diff] [blame] | 182 |  | 
| Heejin Ahn | 5ef4d5f | 2018-05-31 22:25:54 +0000 | [diff] [blame] | 183 | // Pseudo instructions: cleanupret / catchret | 
| Heejin Ahn | 5ef4d5f | 2018-05-31 22:25:54 +0000 | [diff] [blame] | 184 | let isTerminator = 1, hasSideEffects = 1, isBarrier = 1, hasCtrlDep = 1, | 
| Heejin Ahn | ed5e06b | 2018-08-21 19:44:11 +0000 | [diff] [blame] | 185 | isCodeGenOnly = 1, isEHScopeReturn = 1 in { | 
| Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 186 | defm CLEANUPRET : NRI<(outs), (ins), [(cleanupret)], "", 0>; | 
|  | 187 | defm CATCHRET : NRI<(outs), (ins bb_op:$dst, bb_op:$from), | 
| Heejin Ahn | 5ef4d5f | 2018-05-31 22:25:54 +0000 | [diff] [blame] | 188 | [(catchret bb:$dst, bb:$from)], "", 0>; | 
|  | 189 | } | 
| Heejin Ahn | 47068a4 | 2018-07-18 21:42:22 +0000 | [diff] [blame] | 190 | } |