| Chris Lattner | 7637874 | 2004-04-02 20:26:04 +0000 | [diff] [blame] | 1 | ; These tests have an infinite trip count. We obviously shouldn't remove the |
| 2 | ; loops! :) |
| 3 | ; |
| Dan Gohman | 1880092 | 2009-09-11 18:01:28 +0000 | [diff] [blame] | 4 | ; RUN: opt < %s -indvars -adce -simplifycfg -S | grep icmp | wc -l > %t2 |
| Tanya Lattner | 5640bd1 | 2008-03-01 09:15:35 +0000 | [diff] [blame] | 5 | ; RUN: llvm-as < %s | llvm-dis | grep icmp | wc -l > %t1 |
| Chris Lattner | 7637874 | 2004-04-02 20:26:04 +0000 | [diff] [blame] | 6 | ; RUN: diff %t1 %t2 |
| 7 | |
| Tanya Lattner | 5640bd1 | 2008-03-01 09:15:35 +0000 | [diff] [blame] | 8 | ;; test for (i = 1; i != 100; i += 2) |
| 9 | define i32 @infinite_linear() { |
| Chris Lattner | 7637874 | 2004-04-02 20:26:04 +0000 | [diff] [blame] | 10 | entry: |
| 11 | br label %loop |
| Tanya Lattner | 5640bd1 | 2008-03-01 09:15:35 +0000 | [diff] [blame] | 12 | |
| 13 | loop: ; preds = %loop, %entry |
| 14 | %i = phi i32 [ 1, %entry ], [ %i.next, %loop ] ; <i32> [#uses=3] |
| 15 | %i.next = add i32 %i, 2 ; <i32> [#uses=1] |
| 16 | %c = icmp ne i32 %i, 100 ; <i1> [#uses=1] |
| 17 | br i1 %c, label %loop, label %loopexit |
| 18 | |
| 19 | loopexit: ; preds = %loop |
| 20 | ret i32 %i |
| Chris Lattner | 7637874 | 2004-04-02 20:26:04 +0000 | [diff] [blame] | 21 | } |
| 22 | |
| Tanya Lattner | 5640bd1 | 2008-03-01 09:15:35 +0000 | [diff] [blame] | 23 | ;; test for (i = 1; i*i != 63; ++i) |
| 24 | define i32 @infinite_quadratic() { |
| Chris Lattner | 7637874 | 2004-04-02 20:26:04 +0000 | [diff] [blame] | 25 | entry: |
| 26 | br label %loop |
| Tanya Lattner | 5640bd1 | 2008-03-01 09:15:35 +0000 | [diff] [blame] | 27 | |
| 28 | loop: ; preds = %loop, %entry |
| 29 | %i = phi i32 [ 1, %entry ], [ %i.next, %loop ] ; <i32> [#uses=4] |
| 30 | %isquare = mul i32 %i, %i ; <i32> [#uses=1] |
| 31 | %i.next = add i32 %i, 1 ; <i32> [#uses=1] |
| 32 | %c = icmp ne i32 %isquare, 63 ; <i1> [#uses=1] |
| 33 | br i1 %c, label %loop, label %loopexit |
| 34 | |
| 35 | loopexit: ; preds = %loop |
| 36 | ret i32 %i |
| Chris Lattner | 7637874 | 2004-04-02 20:26:04 +0000 | [diff] [blame] | 37 | } |
| 38 | |