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 |
| 11 | /// \brief WebAssembly control-flow code-gen constructs. |
| 12 | /// |
| 13 | //===----------------------------------------------------------------------===// |
| 14 | |
Dan Gohman | fb3e059 | 2015-11-25 19:36:19 +0000 | [diff] [blame] | 15 | let Defs = [ARGUMENTS] in { |
| 16 | |
Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 17 | let isBranch = 1, isTerminator = 1, hasCtrlDep = 1 in { |
Dan Gohman | f0b165a | 2015-12-05 03:03:35 +0000 | [diff] [blame] | 18 | // The condition operand is a boolean value which WebAssembly represents as i32. |
Dan Gohman | 06b4958 | 2016-02-08 21:50:13 +0000 | [diff] [blame] | 19 | def BR_IF : I<(outs), (ins bb_op:$dst, I32:$cond), |
Dan Gohman | f0b165a | 2015-12-05 03:03:35 +0000 | [diff] [blame] | 20 | [(brcond I32:$cond, bb:$dst)], |
Dan Gohman | 06b4958 | 2016-02-08 21:50:13 +0000 | [diff] [blame] | 21 | "br_if \t$dst, $cond">; |
Dan Gohman | f0b165a | 2015-12-05 03:03:35 +0000 | [diff] [blame] | 22 | let isCodeGenOnly = 1 in |
Dan Gohman | 06b4958 | 2016-02-08 21:50:13 +0000 | [diff] [blame] | 23 | def BR_UNLESS : I<(outs), (ins bb_op:$dst, I32:$cond), [], |
| 24 | "br_unless\t$dst, $cond">; |
Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 25 | let isBarrier = 1 in { |
| 26 | def BR : I<(outs), (ins bb_op:$dst), |
Dan Gohman | af29bd4 | 2015-11-05 20:42:30 +0000 | [diff] [blame] | 27 | [(br bb:$dst)], |
Dan Gohman | 94ef41f | 2015-11-18 17:05:35 +0000 | [diff] [blame] | 28 | "br \t$dst">; |
Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 29 | } // isBarrier = 1 |
| 30 | } // isBranch = 1, isTerminator = 1, hasCtrlDep = 1 |
| 31 | |
Dan Gohman | f0b165a | 2015-12-05 03:03:35 +0000 | [diff] [blame] | 32 | } // Defs = [ARGUMENTS] |
| 33 | |
| 34 | def : Pat<(brcond (i32 (setne I32:$cond, 0)), bb:$dst), |
Dan Gohman | 06b4958 | 2016-02-08 21:50:13 +0000 | [diff] [blame] | 35 | (BR_IF bb_op:$dst, I32:$cond)>; |
Dan Gohman | f0b165a | 2015-12-05 03:03:35 +0000 | [diff] [blame] | 36 | def : Pat<(brcond (i32 (seteq I32:$cond, 0)), bb:$dst), |
Dan Gohman | 06b4958 | 2016-02-08 21:50:13 +0000 | [diff] [blame] | 37 | (BR_UNLESS bb_op:$dst, I32:$cond)>; |
Dan Gohman | f0b165a | 2015-12-05 03:03:35 +0000 | [diff] [blame] | 38 | |
| 39 | let Defs = [ARGUMENTS] in { |
| 40 | |
Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 41 | // 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^] | 42 | // 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] | 43 | // currently. |
Dan Gohman | 85159ca | 2016-01-12 01:45:12 +0000 | [diff] [blame] | 44 | // 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] | 45 | // Set TSFlags{1} to 1 to indicate that the immediates represent labels. |
Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 46 | let isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 in { |
Dan Gohman | 1402606 | 2016-03-08 03:18:12 +0000 | [diff] [blame^] | 47 | def BR_TABLE_I32 : I<(outs), (ins I32:$index, variable_ops), |
| 48 | [(WebAssemblybr_table I32:$index)], |
| 49 | "br_table \t$index"> { |
Dan Gohman | 85159ca | 2016-01-12 01:45:12 +0000 | [diff] [blame] | 50 | let TSFlags{0} = 1; |
Dan Gohman | 3469ee1 | 2016-01-12 20:30:51 +0000 | [diff] [blame] | 51 | let TSFlags{1} = 1; |
Dan Gohman | 85159ca | 2016-01-12 01:45:12 +0000 | [diff] [blame] | 52 | } |
Dan Gohman | 1402606 | 2016-03-08 03:18:12 +0000 | [diff] [blame^] | 53 | def BR_TABLE_I64 : I<(outs), (ins I64:$index, variable_ops), |
| 54 | [(WebAssemblybr_table I64:$index)], |
| 55 | "br_table \t$index"> { |
Dan Gohman | 85159ca | 2016-01-12 01:45:12 +0000 | [diff] [blame] | 56 | let TSFlags{0} = 1; |
Dan Gohman | 3469ee1 | 2016-01-12 20:30:51 +0000 | [diff] [blame] | 57 | let TSFlags{1} = 1; |
Dan Gohman | 85159ca | 2016-01-12 01:45:12 +0000 | [diff] [blame] | 58 | } |
Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 59 | } // isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 |
| 60 | |
Dan Gohman | 1d68e80f | 2016-01-12 19:14:46 +0000 | [diff] [blame] | 61 | // Placemarkers to indicate the start or end of a block or loop scope. These |
Dan Gohman | 8887d1f | 2015-12-25 00:31:02 +0000 | [diff] [blame] | 62 | // use/clobber EXPR_STACK to prevent them from being moved into the middle of |
| 63 | // an expression tree. |
| 64 | let Uses = [EXPR_STACK], Defs = [EXPR_STACK] in { |
Dan Gohman | 1d68e80f | 2016-01-12 19:14:46 +0000 | [diff] [blame] | 65 | def BLOCK : I<(outs), (ins), [], "block">; |
| 66 | def LOOP : I<(outs), (ins), [], "loop">; |
| 67 | def END_BLOCK : I<(outs), (ins), [], "end_block">; |
| 68 | def END_LOOP : I<(outs), (ins), [], "end_loop">; |
Dan Gohman | 8887d1f | 2015-12-25 00:31:02 +0000 | [diff] [blame] | 69 | } // Uses = [EXPR_STACK], Defs = [EXPR_STACK] |
Dan Gohman | 950a13c | 2015-09-16 16:51:30 +0000 | [diff] [blame] | 70 | |
JF Bastien | 8f9aea0 | 2015-08-01 04:48:44 +0000 | [diff] [blame] | 71 | multiclass RETURN<WebAssemblyRegClass vt> { |
Dan Gohman | af29bd4 | 2015-11-05 20:42:30 +0000 | [diff] [blame] | 72 | def RETURN_#vt : I<(outs), (ins vt:$val), [(WebAssemblyreturn vt:$val)], |
Dan Gohman | 94ef41f | 2015-11-18 17:05:35 +0000 | [diff] [blame] | 73 | "return \t$val">; |
JF Bastien | 8f9aea0 | 2015-08-01 04:48:44 +0000 | [diff] [blame] | 74 | } |
Derek Schuff | ffa143c | 2015-11-10 00:30:57 +0000 | [diff] [blame] | 75 | |
| 76 | let isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 in { |
| 77 | let isReturn = 1 in { |
Dan Gohman | d0bf981 | 2015-09-26 01:09:44 +0000 | [diff] [blame] | 78 | defm : RETURN<I32>; |
| 79 | defm : RETURN<I64>; |
| 80 | defm : RETURN<F32>; |
| 81 | defm : RETURN<F64>; |
Dan Gohman | af29bd4 | 2015-11-05 20:42:30 +0000 | [diff] [blame] | 82 | def RETURN_VOID : I<(outs), (ins), [(WebAssemblyreturn)], "return">; |
Derek Schuff | ffa143c | 2015-11-10 00:30:57 +0000 | [diff] [blame] | 83 | } // isReturn = 1 |
| 84 | def UNREACHABLE : I<(outs), (ins), [(trap)], "unreachable">; |
| 85 | } // isTerminator = 1, hasCtrlDep = 1, isBarrier = 1 |
Dan Gohman | fb3e059 | 2015-11-25 19:36:19 +0000 | [diff] [blame] | 86 | |
| 87 | } // Defs = [ARGUMENTS] |