| Dan Gohman | 02538ac | 2010-10-18 18:04:47 +0000 | [diff] [blame] | 1 | ; RUN: opt < %s -basicaa -sink -S | FileCheck %s |
| Dan Gohman | 5d5b8b1 | 2010-05-07 15:40:13 +0000 | [diff] [blame] | 2 | |
| 3 | @A = external global i32 |
| 4 | @B = external global i32 |
| 5 | |
| 6 | ; Sink should sink the load past the store (which doesn't overlap) into |
| 7 | ; the block that uses it. |
| 8 | |
| Stephen Lin | c1c7a13 | 2013-07-14 01:42:54 +0000 | [diff] [blame^] | 9 | ; CHECK-LABEL: @foo( |
| Dan Gohman | 5d5b8b1 | 2010-05-07 15:40:13 +0000 | [diff] [blame] | 10 | ; CHECK: true: |
| 11 | ; CHECK-NEXT: %l = load i32* @A |
| 12 | ; CHECK-NEXT: ret i32 %l |
| 13 | |
| 14 | define i32 @foo(i1 %z) { |
| 15 | %l = load i32* @A |
| 16 | store i32 0, i32* @B |
| 17 | br i1 %z, label %true, label %false |
| 18 | true: |
| 19 | ret i32 %l |
| 20 | false: |
| 21 | ret i32 0 |
| 22 | } |
| Eli Friedman | 71f5c2f | 2011-09-01 21:21:24 +0000 | [diff] [blame] | 23 | |
| Chris Lattner | 6a144a2 | 2011-11-27 06:54:59 +0000 | [diff] [blame] | 24 | ; But don't sink load volatiles... |
| Eli Friedman | 71f5c2f | 2011-09-01 21:21:24 +0000 | [diff] [blame] | 25 | |
| Stephen Lin | c1c7a13 | 2013-07-14 01:42:54 +0000 | [diff] [blame^] | 26 | ; CHECK-LABEL: @foo2( |
| Eli Friedman | 4028a51 | 2011-09-01 21:25:42 +0000 | [diff] [blame] | 27 | ; CHECK: load volatile |
| Eli Friedman | 71f5c2f | 2011-09-01 21:21:24 +0000 | [diff] [blame] | 28 | ; CHECK-NEXT: store i32 |
| 29 | |
| 30 | define i32 @foo2(i1 %z) { |
| Eli Friedman | 4028a51 | 2011-09-01 21:25:42 +0000 | [diff] [blame] | 31 | %l = load volatile i32* @A |
| Eli Friedman | 71f5c2f | 2011-09-01 21:21:24 +0000 | [diff] [blame] | 32 | store i32 0, i32* @B |
| 33 | br i1 %z, label %true, label %false |
| 34 | true: |
| 35 | ret i32 %l |
| 36 | false: |
| 37 | ret i32 0 |
| 38 | } |
| Duncan Sands | 339bb61 | 2012-05-31 08:09:49 +0000 | [diff] [blame] | 39 | |
| 40 | ; Sink to the nearest post-dominator |
| 41 | |
| Stephen Lin | c1c7a13 | 2013-07-14 01:42:54 +0000 | [diff] [blame^] | 42 | ; CHECK-LABEL: @diamond( |
| Duncan Sands | 339bb61 | 2012-05-31 08:09:49 +0000 | [diff] [blame] | 43 | ; CHECK: X: |
| 44 | ; CHECK-NEXT: phi |
| 45 | ; CHECK-NEXT: mul nsw |
| 46 | ; CHECK-NEXT: sub |
| 47 | |
| 48 | define i32 @diamond(i32 %a, i32 %b, i32 %c) { |
| 49 | %1 = mul nsw i32 %c, %b |
| 50 | %2 = icmp sgt i32 %a, 0 |
| 51 | br i1 %2, label %B0, label %B1 |
| 52 | |
| 53 | B0: ; preds = %0 |
| 54 | br label %X |
| 55 | |
| 56 | B1: ; preds = %0 |
| 57 | br label %X |
| 58 | |
| 59 | X: ; preds = %5, %3 |
| 60 | %.01 = phi i32 [ %c, %B0 ], [ %a, %B1 ] |
| 61 | %R = sub i32 %1, %.01 |
| 62 | ret i32 %R |
| 63 | } |
| 64 | |