Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 1 | ; RUN: opt < %s -simplifycfg -S | FileCheck %s |
Chris Lattner | 033e156 | 2004-10-18 04:06:41 +0000 | [diff] [blame] | 2 | |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 3 | define void @test1(i1 %C, i1* %BP) { |
Stephen Lin | c1c7a13 | 2013-07-14 01:42:54 +0000 | [diff] [blame] | 4 | ; CHECK-LABEL: @test1( |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 5 | ; CHECK: entry: |
| 6 | ; CHECK-NEXT: ret void |
| 7 | entry: |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 8 | br i1 %C, label %T, label %F |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 9 | T: |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 10 | store i1 %C, i1* %BP |
| 11 | unreachable |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 12 | F: |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 13 | ret void |
Chris Lattner | 033e156 | 2004-10-18 04:06:41 +0000 | [diff] [blame] | 14 | } |
| 15 | |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 16 | define void @test2() { |
Stephen Lin | c1c7a13 | 2013-07-14 01:42:54 +0000 | [diff] [blame] | 17 | ; CHECK-LABEL: @test2( |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 18 | ; CHECK: entry: |
| 19 | ; CHECK-NEXT: call void @test2() |
| 20 | ; CHECK-NEXT: ret void |
| 21 | entry: |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 22 | invoke void @test2( ) |
| 23 | to label %N unwind label %U |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 24 | U: |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 25 | unreachable |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 26 | N: |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 27 | ret void |
Chris Lattner | 033e156 | 2004-10-18 04:06:41 +0000 | [diff] [blame] | 28 | } |
| 29 | |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 30 | define i32 @test3(i32 %v) { |
Stephen Lin | c1c7a13 | 2013-07-14 01:42:54 +0000 | [diff] [blame] | 31 | ; CHECK-LABEL: @test3( |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 32 | ; CHECK: entry: |
| 33 | ; CHECK-NEXT: [[CMP:%[A-Za-z0-9]+]] = icmp eq i32 %v, 2 |
| 34 | ; CHECK-NEXT: select i1 [[CMP]], i32 2, i32 1 |
| 35 | ; CHECK-NEXT: ret |
| 36 | entry: |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 37 | switch i32 %v, label %default [ |
| 38 | i32 1, label %U |
| 39 | i32 2, label %T |
| 40 | ] |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 41 | default: |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 42 | ret i32 1 |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 43 | U: |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 44 | unreachable |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 45 | T: |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 46 | ret i32 2 |
Chris Lattner | 033e156 | 2004-10-18 04:06:41 +0000 | [diff] [blame] | 47 | } |
Tanya Lattner | baa370b | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 48 | |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 49 | ; PR9450 |
Marcello Maggioni | 5bbe3df | 2014-10-14 01:58:26 +0000 | [diff] [blame] | 50 | define i32 @test4(i32 %v, i32 %w) { |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 51 | ; CHECK: entry: |
| 52 | ; CHECK-NEXT: switch i32 %v, label %T [ |
| 53 | ; CHECK-NEXT: i32 3, label %V |
| 54 | ; CHECK-NEXT: i32 2, label %U |
| 55 | ; CHECK-NEXT: ] |
| 56 | |
| 57 | entry: |
| 58 | br label %SWITCH |
| 59 | V: |
| 60 | ret i32 7 |
| 61 | SWITCH: |
| 62 | switch i32 %v, label %default [ |
| 63 | i32 1, label %T |
| 64 | i32 2, label %U |
| 65 | i32 3, label %V |
| 66 | ] |
| 67 | default: |
| 68 | unreachable |
| 69 | U: |
Marcello Maggioni | 5bbe3df | 2014-10-14 01:58:26 +0000 | [diff] [blame] | 70 | ret i32 %w |
Eli Friedman | c4414c6 | 2011-03-15 02:23:35 +0000 | [diff] [blame] | 71 | T: |
| 72 | ret i32 2 |
| 73 | } |
Arnold Schwaighofer | d7d010e | 2014-10-10 01:27:02 +0000 | [diff] [blame] | 74 | |
| 75 | |
| 76 | ;; We can either convert the following control-flow to a select or remove the |
| 77 | ;; unreachable control flow because of the undef store of null. Make sure we do |
| 78 | ;; the latter. |
| 79 | |
| 80 | define void @test5(i1 %cond, i8* %ptr) { |
| 81 | |
| 82 | ; CHECK-LABEL: test5 |
| 83 | ; CHECK: entry: |
| 84 | ; CHECK-NOT: select |
| 85 | ; CHECK: store i8 2, i8* %ptr |
| 86 | ; CHECK: ret |
| 87 | |
| 88 | entry: |
| 89 | br i1 %cond, label %bb1, label %bb3 |
| 90 | |
| 91 | bb3: |
| 92 | br label %bb2 |
| 93 | |
| 94 | bb1: |
| 95 | br label %bb2 |
| 96 | |
| 97 | bb2: |
| 98 | %ptr.2 = phi i8* [ %ptr, %bb3 ], [ null, %bb1 ] |
| 99 | store i8 2, i8* %ptr.2, align 8 |
| 100 | ret void |
| 101 | } |
| 102 | |
| 103 | ; CHECK-LABEL: test6 |
| 104 | ; CHECK: entry: |
| 105 | ; CHECK-NOT: select |
| 106 | ; CHECK: store i8 2, i8* %ptr |
| 107 | ; CHECK: ret |
| 108 | |
| 109 | define void @test6(i1 %cond, i8* %ptr) { |
| 110 | entry: |
| 111 | br i1 %cond, label %bb1, label %bb2 |
| 112 | |
| 113 | bb1: |
| 114 | br label %bb2 |
| 115 | |
| 116 | bb2: |
| 117 | %ptr.2 = phi i8* [ %ptr, %entry ], [ null, %bb1 ] |
| 118 | store i8 2, i8* %ptr.2, align 8 |
| 119 | ret void |
| 120 | } |