[DAGCombiner] Add target hook function to decide folding (mul (add x, c1), c2)
[llvm-project.git] / llvm / test / Transforms / IndVarSimplify / loop_evaluate8.ll
blobfef1bd617ed42ee14f4dba532bb8dd9c85ca69dc
1 ; RUN: opt < %s -indvars -S | FileCheck %s
3 ; This loop has backedge-taken-count zero. Indvars shouldn't expand any
4 ; instructions to compute a trip count.
6 target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:32:32"
7 target triple = "i386-pc-linux-gnu"
9 define i8* @string_expandtabs() nounwind {
10 ; CHECK-LABEL: @string_expandtabs(
11 ; CHECK-NOT: select
12 entry:
13         br i1 undef, label %bb33, label %bb1
15 bb1:            ; preds = %entry
16         br i1 undef, label %overflow1, label %bb15
18 bb15:           ; preds = %bb1
19         br i1 undef, label %bb33, label %bb17
21 bb17:           ; preds = %bb15
22         br label %bb30
24 bb19:           ; preds = %bb30
25         br i1 undef, label %bb20, label %bb29
27 bb20:           ; preds = %bb19
28         %0 = load i32, i32* undef, align 4              ; <i32> [#uses=1]
29         %1 = sub i32 %0, undef          ; <i32> [#uses=1]
30         br label %bb23
32 bb21:           ; preds = %bb23
33         %2 = icmp ult i8* %q.0, undef           ; <i1> [#uses=1]
34         br i1 %2, label %bb22, label %overflow2
36 bb22:           ; preds = %bb21
37         %3 = getelementptr i8, i8* %q.0, i32 1          ; <i8*> [#uses=1]
38         br label %bb23
40 bb23:           ; preds = %bb22, %bb20
41         %i.2 = phi i32 [ %1, %bb20 ], [ %4, %bb22 ]             ; <i32> [#uses=1]
42         %q.0 = phi i8* [ undef, %bb20 ], [ %3, %bb22 ]          ; <i8*> [#uses=3]
43         %4 = add i32 %i.2, -1           ; <i32> [#uses=2]
44         %5 = icmp eq i32 %4, -1         ; <i1> [#uses=1]
45         br i1 %5, label %bb29, label %bb21
47 bb29:           ; preds = %bb23, %bb19
48         %q.1 = phi i8* [ undef, %bb19 ], [ %q.0, %bb23 ]                ; <i8*> [#uses=0]
49         br label %bb30
51 bb30:           ; preds = %bb29, %bb17
52         br i1 undef, label %bb19, label %bb33
54 overflow2:              ; preds = %bb21
55         br i1 undef, label %bb32, label %overflow1
57 bb32:           ; preds = %overflow2
58         br label %overflow1
60 overflow1:              ; preds = %bb32, %overflow2, %bb1
61         ret i8* null
63 bb33:           ; preds = %bb30, %bb15, %entry
64         ret i8* undef