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 | |
Wouter van Oortmerssen | d3c544a | 2018-12-17 22:04:44 +0000 | [diff] [blame] | 36 | // A list of branch targets enclosed in {} and separated by comma. |
| 37 | // Used by br_table only. |
| 38 | def BrListAsmOperand : AsmOperandClass { let Name = "BrList"; } |
Wouter van Oortmerssen | 820c626 | 2019-01-03 23:01:30 +0000 | [diff] [blame] | 39 | let OperandNamespace = "WebAssembly" in { |
| 40 | let OperandType = "OPERAND_BRLIST" in { |
Wouter van Oortmerssen | d3c544a | 2018-12-17 22:04:44 +0000 | [diff] [blame] | 41 | def brlist : Operand<i32> { |
| 42 | let ParserMatchClass = BrListAsmOperand; |
| 43 | let PrintMethod = "printBrList"; |
| 44 | } |
Heejin Ahn | 8e2bac8 | 2019-01-08 01:15:15 +0000 | [diff] [blame^] | 45 | } // OPERAND_BRLIST |
| 46 | } // OperandNamespace = "WebAssembly" |
Wouter van Oortmerssen | d3c544a | 2018-12-17 22:04:44 +0000 | [diff] [blame] | 47 | |
Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 48 | // 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] | 49 | // 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] | 50 | // currently. |
| 51 | let isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 in { |
Heejin Ahn | 8e2bac8 | 2019-01-08 01:15:15 +0000 | [diff] [blame^] | 52 | defm BR_TABLE_I32 : I<(outs), (ins I32:$index, variable_ops), |
| 53 | (outs), (ins brlist:$brl), |
| 54 | [(WebAssemblybr_table I32:$index)], |
| 55 | "br_table \t$index", "br_table \t$brl", |
| 56 | 0x0e>; |
| 57 | defm BR_TABLE_I64 : I<(outs), (ins I64:$index, variable_ops), |
| 58 | (outs), (ins brlist:$brl), |
| 59 | [(WebAssemblybr_table I64:$index)], |
| 60 | "br_table \t$index", "br_table \t$brl", |
| 61 | 0x0e>; |
Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 62 | } // isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 |
| 63 | |
Sam Clegg | 16c1682 | 2018-05-10 22:16:44 +0000 | [diff] [blame] | 64 | // This is technically a control-flow instruction, since all it affects is the |
| 65 | // IP. |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 66 | defm NOP : NRI<(outs), (ins), [], "nop", 0x01>; |
Sam Clegg | 16c1682 | 2018-05-10 22:16:44 +0000 | [diff] [blame] | 67 | |
Heejin Ahn | e4a8dee | 2018-03-02 01:03:40 +0000 | [diff] [blame] | 68 | // 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] | 69 | // These use/clobber VALUE_STACK to prevent them from being moved into the |
| 70 | // middle of an expression tree. |
Dan Gohman | e040533 | 2016-10-03 22:43:53 +0000 | [diff] [blame] | 71 | let Uses = [VALUE_STACK], Defs = [VALUE_STACK] in { |
Wouter van Oortmerssen | f227621 | 2018-12-26 22:55:26 +0000 | [diff] [blame] | 72 | defm BLOCK : NRI<(outs), (ins Signature:$sig), [], "block \t$sig", 0x02>; |
| 73 | defm LOOP : NRI<(outs), (ins Signature:$sig), [], "loop \t$sig", 0x03>; |
Dan Gohman | 4becc58 | 2016-10-24 20:32:04 +0000 | [diff] [blame] | 74 | |
Wouter van Oortmerssen | f227621 | 2018-12-26 22:55:26 +0000 | [diff] [blame] | 75 | defm IF : I<(outs), (ins Signature:$sig, I32:$cond), |
| 76 | (outs), (ins Signature:$sig), |
| 77 | [], "if \t$sig, $cond", "if \t$sig", 0x04>; |
| 78 | defm ELSE : NRI<(outs), (ins), [], "else", 0x05>; |
| 79 | |
| 80 | // END_BLOCK, END_LOOP, END_IF and END_FUNCTION are represented with the same |
| 81 | // opcode in wasm. |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 82 | defm END_BLOCK : NRI<(outs), (ins), [], "end_block", 0x0b>; |
| 83 | defm END_LOOP : NRI<(outs), (ins), [], "end_loop", 0x0b>; |
Wouter van Oortmerssen | f227621 | 2018-12-26 22:55:26 +0000 | [diff] [blame] | 84 | defm END_IF : NRI<(outs), (ins), [], "end_if", 0x0b>; |
Dan Gohman | d934cb8 | 2017-02-24 23:18:00 +0000 | [diff] [blame] | 85 | let isTerminator = 1, isBarrier = 1 in |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 86 | defm END_FUNCTION : NRI<(outs), (ins), [], "end_function", 0x0b>; |
Dan Gohman | e040533 | 2016-10-03 22:43:53 +0000 | [diff] [blame] | 87 | } // Uses = [VALUE_STACK], Defs = [VALUE_STACK] |
Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 88 | |
JF Bastien | 8f9aea0 | 2015-08-01 04:48:44 +0000 | [diff] [blame] | 89 | multiclass RETURN<WebAssemblyRegClass vt> { |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 90 | defm RETURN_#vt : I<(outs), (ins vt:$val), (outs), (ins), |
| 91 | [(WebAssemblyreturn vt:$val)], |
| 92 | "return \t$val", "return", 0x0f>; |
Dan Gohman | b7c2400 | 2016-05-21 00:21:56 +0000 | [diff] [blame] | 93 | // Equivalent to RETURN_#vt, for use at the end of a function when wasm |
| 94 | // semantics return by falling off the end of the block. |
| 95 | let isCodeGenOnly = 1 in |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 96 | defm FALLTHROUGH_RETURN_#vt : I<(outs), (ins vt:$val), (outs), (ins), []>; |
JF Bastien | 8f9aea0 | 2015-08-01 04:48:44 +0000 | [diff] [blame] | 97 | } |
Derek Schuff | ffa143c | 2015-11-10 00:30:57 +0000 | [diff] [blame] | 98 | |
Derek Schuff | 39bf39f | 2016-08-02 23:16:09 +0000 | [diff] [blame] | 99 | multiclass SIMD_RETURN<ValueType vt> { |
Heejin Ahn | c9c711a | 2018-08-14 19:03:36 +0000 | [diff] [blame] | 100 | defm RETURN_#vt : I<(outs), (ins V128:$val), (outs), (ins), |
| 101 | [(WebAssemblyreturn (vt V128:$val))], |
| 102 | "return \t$val", "return", 0x0f>, |
| 103 | Requires<[HasSIMD128]>; |
Derek Schuff | 39bf39f | 2016-08-02 23:16:09 +0000 | [diff] [blame] | 104 | // Equivalent to RETURN_#vt, for use at the end of a function when wasm |
| 105 | // semantics return by falling off the end of the block. |
| 106 | let isCodeGenOnly = 1 in |
Heejin Ahn | c9c711a | 2018-08-14 19:03:36 +0000 | [diff] [blame] | 107 | defm FALLTHROUGH_RETURN_#vt : I<(outs), (ins V128:$val), (outs), (ins), |
| 108 | []>, |
| 109 | Requires<[HasSIMD128]>; |
Derek Schuff | 39bf39f | 2016-08-02 23:16:09 +0000 | [diff] [blame] | 110 | } |
| 111 | |
Derek Schuff | ffa143c | 2015-11-10 00:30:57 +0000 | [diff] [blame] | 112 | let isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 in { |
Dan Gohman | 9850e87 | 2016-10-03 21:33:09 +0000 | [diff] [blame] | 113 | |
Derek Schuff | ffa143c | 2015-11-10 00:30:57 +0000 | [diff] [blame] | 114 | let isReturn = 1 in { |
Sam Clegg | 537afe6 | 2018-06-04 16:59:26 +0000 | [diff] [blame] | 115 | defm "": RETURN<I32>; |
| 116 | defm "": RETURN<I64>; |
| 117 | defm "": RETURN<F32>; |
| 118 | defm "": RETURN<F64>; |
| 119 | defm "": RETURN<EXCEPT_REF>; |
| 120 | defm "": SIMD_RETURN<v16i8>; |
| 121 | defm "": SIMD_RETURN<v8i16>; |
| 122 | defm "": SIMD_RETURN<v4i32>; |
Derek Schuff | 51ed131 | 2018-08-07 21:24:01 +0000 | [diff] [blame] | 123 | defm "": SIMD_RETURN<v2i64>; |
Sam Clegg | 537afe6 | 2018-06-04 16:59:26 +0000 | [diff] [blame] | 124 | defm "": SIMD_RETURN<v4f32>; |
Derek Schuff | 51ed131 | 2018-08-07 21:24:01 +0000 | [diff] [blame] | 125 | defm "": SIMD_RETURN<v2f64>; |
Derek Schuff | 39bf39f | 2016-08-02 23:16:09 +0000 | [diff] [blame] | 126 | |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 127 | defm RETURN_VOID : NRI<(outs), (ins), [(WebAssemblyreturn)], "return", 0x0f>; |
Dan Gohman | b7c2400 | 2016-05-21 00:21:56 +0000 | [diff] [blame] | 128 | |
| 129 | // This is to RETURN_VOID what FALLTHROUGH_RETURN_#vt is to RETURN_#vt. |
| 130 | let isCodeGenOnly = 1 in |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 131 | defm FALLTHROUGH_RETURN_VOID : NRI<(outs), (ins), []>; |
Derek Schuff | ffa143c | 2015-11-10 00:30:57 +0000 | [diff] [blame] | 132 | } // isReturn = 1 |
Dan Gohman | 9850e87 | 2016-10-03 21:33:09 +0000 | [diff] [blame] | 133 | |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 134 | defm UNREACHABLE : NRI<(outs), (ins), [(trap)], "unreachable", 0x00>; |
Heejin Ahn | e4a8dee | 2018-03-02 01:03:40 +0000 | [diff] [blame] | 135 | } // isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 |
Dan Gohman | 9850e87 | 2016-10-03 21:33:09 +0000 | [diff] [blame] | 136 | |
Heejin Ahn | e4a8dee | 2018-03-02 01:03:40 +0000 | [diff] [blame] | 137 | //===----------------------------------------------------------------------===// |
| 138 | // Exception handling instructions |
| 139 | //===----------------------------------------------------------------------===// |
| 140 | |
Heejin Ahn | 47068a4 | 2018-07-18 21:42:22 +0000 | [diff] [blame] | 141 | let Predicates = [HasExceptionHandling] in { |
| 142 | |
Heejin Ahn | e4a8dee | 2018-03-02 01:03:40 +0000 | [diff] [blame] | 143 | // Throwing an exception: throw / rethrow |
| 144 | let isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 in { |
Heejin Ahn | da419bd | 2018-11-14 02:46:21 +0000 | [diff] [blame] | 145 | defm THROW_I32 : I<(outs), (ins event_op:$tag, I32:$val), |
| 146 | (outs), (ins event_op:$tag), |
| 147 | [(WebAssemblythrow (WebAssemblywrapper texternalsym:$tag), |
| 148 | I32:$val)], |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 149 | "throw \t$tag, $val", "throw \t$tag", |
| 150 | 0x08>; |
Heejin Ahn | da419bd | 2018-11-14 02:46:21 +0000 | [diff] [blame] | 151 | defm THROW_I64 : I<(outs), (ins event_op:$tag, I64:$val), |
| 152 | (outs), (ins event_op:$tag), |
| 153 | [(WebAssemblythrow (WebAssemblywrapper texternalsym:$tag), |
| 154 | I64:$val)], |
Wouter van Oortmerssen | 48dac31 | 2018-06-18 21:22:44 +0000 | [diff] [blame] | 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 | } |