blob: ed9879ae4549034464e7070960fdf4f99deafbd7 [file] [log] [blame]
JF Bastien600aee92015-07-31 17:53:38 +00001//===- 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 Prantl5f8f34e42018-05-01 15:54:18 +000011/// WebAssembly control-flow code-gen constructs.
JF Bastien600aee92015-07-31 17:53:38 +000012///
13//===----------------------------------------------------------------------===//
14
Dan Gohman950a13c2015-09-16 16:51:30 +000015let isBranch = 1, isTerminator = 1, hasCtrlDep = 1 in {
Dan Gohmanf0b165a2015-12-05 03:03:35 +000016// The condition operand is a boolean value which WebAssembly represents as i32.
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000017defm 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 Gohmanf0b165a2015-12-05 03:03:35 +000021let isCodeGenOnly = 1 in
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000022defm BR_UNLESS : I<(outs), (ins bb_op:$dst, I32:$cond),
23 (outs), (ins bb_op:$dst), []>;
Dan Gohman950a13c2015-09-16 16:51:30 +000024let isBarrier = 1 in {
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000025defm BR : NRI<(outs), (ins bb_op:$dst),
26 [(br bb:$dst)],
27 "br \t$dst", 0x0c>;
Dan Gohman950a13c2015-09-16 16:51:30 +000028} // isBarrier = 1
29} // isBranch = 1, isTerminator = 1, hasCtrlDep = 1
30
Dan Gohmanf0b165a2015-12-05 03:03:35 +000031def : Pat<(brcond (i32 (setne I32:$cond, 0)), bb:$dst),
Dan Gohman06b49582016-02-08 21:50:13 +000032 (BR_IF bb_op:$dst, I32:$cond)>;
Dan Gohmanf0b165a2015-12-05 03:03:35 +000033def : Pat<(brcond (i32 (seteq I32:$cond, 0)), bb:$dst),
Dan Gohman06b49582016-02-08 21:50:13 +000034 (BR_UNLESS bb_op:$dst, I32:$cond)>;
Dan Gohmanf0b165a2015-12-05 03:03:35 +000035
Dan Gohman950a13c2015-09-16 16:51:30 +000036// TODO: SelectionDAG's lowering insists on using a pointer as the index for
Dan Gohman14026062016-03-08 03:18:12 +000037// jump tables, so in practice we don't ever use BR_TABLE_I64 in wasm32 mode
Dan Gohman950a13c2015-09-16 16:51:30 +000038// currently.
Dan Gohman85159ca2016-01-12 01:45:12 +000039// Set TSFlags{0} to 1 to indicate that the variable_ops are immediates.
Dan Gohman3469ee12016-01-12 20:30:51 +000040// Set TSFlags{1} to 1 to indicate that the immediates represent labels.
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000041// 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 Gohman950a13c2015-09-16 16:51:30 +000043let isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 in {
Wouter van Oortmerssene0403f12018-09-21 20:53:55 +000044let isCodeGenOnly = 1 in
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000045def BR_TABLE_I32 : NI<(outs), (ins I32:$index, variable_ops),
46 [(WebAssemblybr_table I32:$index)], 0,
47 "br_table \t$index", 0x0e> {
Dan Gohman85159ca2016-01-12 01:45:12 +000048 let TSFlags{0} = 1;
Dan Gohman3469ee12016-01-12 20:30:51 +000049 let TSFlags{1} = 1;
Dan Gohman85159ca2016-01-12 01:45:12 +000050}
Wouter van Oortmerssen8a9cb242018-08-27 15:45:51 +000051def BR_TABLE_I32_S : NI<(outs), (ins variable_ops),
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000052 [], 1,
Wouter van Oortmerssen8a9cb242018-08-27 15:45:51 +000053 "br_table", 0x0e> {
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000054 let TSFlags{0} = 1;
55 let TSFlags{1} = 1;
56}
Wouter van Oortmerssene0403f12018-09-21 20:53:55 +000057let isCodeGenOnly = 1 in
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000058def 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 Oortmerssen8a9cb242018-08-27 15:45:51 +000064def BR_TABLE_I64_S : NI<(outs), (ins variable_ops),
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000065 [], 1,
Wouter van Oortmerssen8a9cb242018-08-27 15:45:51 +000066 "br_table"> {
Dan Gohman85159ca2016-01-12 01:45:12 +000067 let TSFlags{0} = 1;
Dan Gohman3469ee12016-01-12 20:30:51 +000068 let TSFlags{1} = 1;
Dan Gohman85159ca2016-01-12 01:45:12 +000069}
Dan Gohman950a13c2015-09-16 16:51:30 +000070} // isTerminator = 1, hasCtrlDep = 1, isBarrier = 1
71
Sam Clegg16c16822018-05-10 22:16:44 +000072// This is technically a control-flow instruction, since all it affects is the
73// IP.
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000074defm NOP : NRI<(outs), (ins), [], "nop", 0x01>;
Sam Clegg16c16822018-05-10 22:16:44 +000075
Heejin Ahne4a8dee2018-03-02 01:03:40 +000076// Placemarkers to indicate the start or end of a block or loop scope.
Heejin Ahnac62b052017-06-30 00:43:15 +000077// These use/clobber VALUE_STACK to prevent them from being moved into the
78// middle of an expression tree.
Dan Gohmane0405332016-10-03 22:43:53 +000079let Uses = [VALUE_STACK], Defs = [VALUE_STACK] in {
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000080defm BLOCK : NRI<(outs), (ins Signature:$sig), [], "block \t$sig", 0x02>;
81defm LOOP : NRI<(outs), (ins Signature:$sig), [], "loop \t$sig", 0x03>;
Dan Gohman4becc582016-10-24 20:32:04 +000082
Heejin Ahne4a8dee2018-03-02 01:03:40 +000083// END_BLOCK, END_LOOP, and END_FUNCTION are represented with the same opcode in
84// wasm.
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000085defm END_BLOCK : NRI<(outs), (ins), [], "end_block", 0x0b>;
86defm END_LOOP : NRI<(outs), (ins), [], "end_loop", 0x0b>;
Dan Gohmand934cb82017-02-24 23:18:00 +000087let isTerminator = 1, isBarrier = 1 in
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000088defm END_FUNCTION : NRI<(outs), (ins), [], "end_function", 0x0b>;
Dan Gohmane0405332016-10-03 22:43:53 +000089} // Uses = [VALUE_STACK], Defs = [VALUE_STACK]
Dan Gohman950a13c2015-09-16 16:51:30 +000090
JF Bastien8f9aea02015-08-01 04:48:44 +000091multiclass RETURN<WebAssemblyRegClass vt> {
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +000092 defm RETURN_#vt : I<(outs), (ins vt:$val), (outs), (ins),
93 [(WebAssemblyreturn vt:$val)],
94 "return \t$val", "return", 0x0f>;
Dan Gohmanb7c24002016-05-21 00:21:56 +000095 // 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 Oortmerssen48dac312018-06-18 21:22:44 +000098 defm FALLTHROUGH_RETURN_#vt : I<(outs), (ins vt:$val), (outs), (ins), []>;
JF Bastien8f9aea02015-08-01 04:48:44 +000099}
Derek Schuffffa143c2015-11-10 00:30:57 +0000100
Derek Schuff39bf39f2016-08-02 23:16:09 +0000101multiclass SIMD_RETURN<ValueType vt> {
Heejin Ahnc9c711a2018-08-14 19:03:36 +0000102 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 Schuff39bf39f2016-08-02 23:16:09 +0000106 // 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 Ahnc9c711a2018-08-14 19:03:36 +0000109 defm FALLTHROUGH_RETURN_#vt : I<(outs), (ins V128:$val), (outs), (ins),
110 []>,
111 Requires<[HasSIMD128]>;
Derek Schuff39bf39f2016-08-02 23:16:09 +0000112}
113
Derek Schuffffa143c2015-11-10 00:30:57 +0000114let isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 in {
Dan Gohman9850e872016-10-03 21:33:09 +0000115
Derek Schuffffa143c2015-11-10 00:30:57 +0000116let isReturn = 1 in {
Sam Clegg537afe62018-06-04 16:59:26 +0000117 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 Schuff51ed1312018-08-07 21:24:01 +0000125 defm "": SIMD_RETURN<v2i64>;
Sam Clegg537afe62018-06-04 16:59:26 +0000126 defm "": SIMD_RETURN<v4f32>;
Derek Schuff51ed1312018-08-07 21:24:01 +0000127 defm "": SIMD_RETURN<v2f64>;
Derek Schuff39bf39f2016-08-02 23:16:09 +0000128
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +0000129 defm RETURN_VOID : NRI<(outs), (ins), [(WebAssemblyreturn)], "return", 0x0f>;
Dan Gohmanb7c24002016-05-21 00:21:56 +0000130
131 // This is to RETURN_VOID what FALLTHROUGH_RETURN_#vt is to RETURN_#vt.
132 let isCodeGenOnly = 1 in
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +0000133 defm FALLTHROUGH_RETURN_VOID : NRI<(outs), (ins), []>;
Derek Schuffffa143c2015-11-10 00:30:57 +0000134} // isReturn = 1
Dan Gohman9850e872016-10-03 21:33:09 +0000135
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +0000136defm UNREACHABLE : NRI<(outs), (ins), [(trap)], "unreachable", 0x00>;
Heejin Ahne4a8dee2018-03-02 01:03:40 +0000137} // isTerminator = 1, hasCtrlDep = 1, isBarrier = 1
Dan Gohman9850e872016-10-03 21:33:09 +0000138
Heejin Ahne4a8dee2018-03-02 01:03:40 +0000139//===----------------------------------------------------------------------===//
140// Exception handling instructions
141//===----------------------------------------------------------------------===//
142
Heejin Ahn47068a42018-07-18 21:42:22 +0000143let Predicates = [HasExceptionHandling] in {
144
Heejin Ahne4a8dee2018-03-02 01:03:40 +0000145// Throwing an exception: throw / rethrow
146let isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 in {
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +0000147defm 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>;
152defm 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 Ahn6279d712018-06-18 23:54:29 +0000157defm RETHROW : NRI<(outs), (ins bb_op:$dst), [], "rethrow \t$dst", 0x09>;
158let 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.
161defm RETHROW_TO_CALLER : NRI<(outs), (ins), [], "rethrow">;
Derek Schuffffa143c2015-11-10 00:30:57 +0000162} // isTerminator = 1, hasCtrlDep = 1, isBarrier = 1
Dan Gohmanfb3e0592015-11-25 19:36:19 +0000163
Heejin Ahne4a8dee2018-03-02 01:03:40 +0000164// Region within which an exception is caught: try / end_try
165let Uses = [VALUE_STACK], Defs = [VALUE_STACK] in {
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +0000166defm TRY : NRI<(outs), (ins Signature:$sig), [], "try \t$sig", 0x06>;
167defm END_TRY : NRI<(outs), (ins), [], "end_try", 0x0b>;
Heejin Ahne4a8dee2018-03-02 01:03:40 +0000168} // Uses = [VALUE_STACK], Defs = [VALUE_STACK]
169
Heejin Ahn5ef4d5f2018-05-31 22:25:54 +0000170// Catching an exception: catch / catch_all
Heejin Ahnff363532018-08-22 18:22:45 +0000171let hasCtrlDep = 1, hasSideEffects = 1 in {
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +0000172defm 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>;
176defm 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>;
180defm CATCH_ALL : NRI<(outs), (ins), [], "catch_all", 0x05>;
Heejin Ahn5ef4d5f2018-05-31 22:25:54 +0000181}
Heejin Ahnac62b052017-06-30 00:43:15 +0000182
Heejin Ahn5ef4d5f2018-05-31 22:25:54 +0000183// Pseudo instructions: cleanupret / catchret
Heejin Ahn5ef4d5f2018-05-31 22:25:54 +0000184let isTerminator = 1, hasSideEffects = 1, isBarrier = 1, hasCtrlDep = 1,
Heejin Ahned5e06b2018-08-21 19:44:11 +0000185 isCodeGenOnly = 1, isEHScopeReturn = 1 in {
Wouter van Oortmerssen48dac312018-06-18 21:22:44 +0000186 defm CLEANUPRET : NRI<(outs), (ins), [(cleanupret)], "", 0>;
187 defm CATCHRET : NRI<(outs), (ins bb_op:$dst, bb_op:$from),
Heejin Ahn5ef4d5f2018-05-31 22:25:54 +0000188 [(catchret bb:$dst, bb:$from)], "", 0>;
189}
Heejin Ahn47068a42018-07-18 21:42:22 +0000190}