blob: 94697c96b78a76a39dcf95d8c72d1bca9e3f5df8 [file] [log] [blame]
Chris Lattner54636af2004-02-11 03:35:04 +00001; 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
Tanya Lattnerf04d8d12008-03-18 03:45:45 +00006; RUN: llvm-as < %s | opt -simplifycfg | llvm-dis > %t.xform
Reid Spencer9aafdcf2007-04-15 09:21:47 +00007; RUN: not grep phi %t.xform
8; RUN: grep ret %t.xform
Chris Lattner54636af2004-02-11 03:35:04 +00009
Tanya Lattnerf04d8d12008-03-18 03:45:45 +000010declare void @use(i1)
Chris Lattner54636af2004-02-11 03:35:04 +000011
Tanya Lattnerf04d8d12008-03-18 03:45:45 +000012declare void @use.upgrd.1(i32)
Chris Lattner9b08fec2005-12-03 18:26:41 +000013
Tanya Lattnerf04d8d12008-03-18 03:45:45 +000014define void @test2(i1 %c, i1 %d, i32 %V, i32 %V2) {
15; <label>:0
16 br i1 %d, label %X, label %F
17X: ; preds = %0
18 br i1 %c, label %T, label %F
19T: ; preds = %X
20 br label %F
21F: ; 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 Lattner9b08fec2005-12-03 18:26:41 +000027}
28
Tanya Lattnerf04d8d12008-03-18 03:45:45 +000029define void @test(i1 %c, i32 %V, i32 %V2) {
30; <label>:0
31 br i1 %c, label %T, label %F
32T: ; preds = %0
33 br label %F
34F: ; 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 Lattner54636af2004-02-11 03:35:04 +000040}
Tanya Lattnerf04d8d12008-03-18 03:45:45 +000041