Chris Lattner | 54636af | 2004-02-11 03:35:04 +0000 | [diff] [blame] | 1 | ; Test a bunch of cases where the cfg simplification code should |
| 2 | ; be able to fold PHI nodes into computation in common cases. Folding the PHI |
| 3 | ; nodes away allows the branches to be eliminated, performing a simple form of |
| 4 | ; 'if conversion'. |
| 5 | |
Dan Gohman | f2f6ce6 | 2009-09-11 18:01:28 +0000 | [diff] [blame^] | 6 | ; RUN: opt < %s -simplifycfg -S > %t.xform |
Reid Spencer | 9aafdcf | 2007-04-15 09:21:47 +0000 | [diff] [blame] | 7 | ; RUN: not grep phi %t.xform |
| 8 | ; RUN: grep ret %t.xform |
Chris Lattner | 54636af | 2004-02-11 03:35:04 +0000 | [diff] [blame] | 9 | |
Tanya Lattner | f04d8d1 | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 10 | declare void @use(i1) |
Chris Lattner | 54636af | 2004-02-11 03:35:04 +0000 | [diff] [blame] | 11 | |
Tanya Lattner | f04d8d1 | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 12 | declare void @use.upgrd.1(i32) |
Chris Lattner | 9b08fec | 2005-12-03 18:26:41 +0000 | [diff] [blame] | 13 | |
Tanya Lattner | f04d8d1 | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 14 | define void @test2(i1 %c, i1 %d, i32 %V, i32 %V2) { |
| 15 | ; <label>:0 |
| 16 | br i1 %d, label %X, label %F |
| 17 | X: ; preds = %0 |
| 18 | br i1 %c, label %T, label %F |
| 19 | T: ; preds = %X |
| 20 | br label %F |
| 21 | F: ; preds = %T, %X, %0 |
| 22 | %B1 = phi i1 [ true, %0 ], [ false, %T ], [ false, %X ] ; <i1> [#uses=1] |
| 23 | %I7 = phi i32 [ %V, %0 ], [ %V2, %T ], [ %V2, %X ] ; <i32> [#uses=1] |
| 24 | call void @use( i1 %B1 ) |
| 25 | call void @use.upgrd.1( i32 %I7 ) |
| 26 | ret void |
Chris Lattner | 9b08fec | 2005-12-03 18:26:41 +0000 | [diff] [blame] | 27 | } |
| 28 | |
Tanya Lattner | f04d8d1 | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 29 | define void @test(i1 %c, i32 %V, i32 %V2) { |
| 30 | ; <label>:0 |
| 31 | br i1 %c, label %T, label %F |
| 32 | T: ; preds = %0 |
| 33 | br label %F |
| 34 | F: ; preds = %T, %0 |
| 35 | %B1 = phi i1 [ true, %0 ], [ false, %T ] ; <i1> [#uses=1] |
| 36 | %I6 = phi i32 [ %V, %0 ], [ 0, %T ] ; <i32> [#uses=1] |
| 37 | call void @use( i1 %B1 ) |
| 38 | call void @use.upgrd.1( i32 %I6 ) |
| 39 | ret void |
Chris Lattner | 54636af | 2004-02-11 03:35:04 +0000 | [diff] [blame] | 40 | } |
Tanya Lattner | f04d8d1 | 2008-03-18 03:45:45 +0000 | [diff] [blame] | 41 | |