Home
last modified time | relevance | path

Searched refs:backedge (Results 1 – 25 of 433) sorted by relevance

12345678910>>...18

/external/llvm/test/CodeGen/X86/
Dsink-cheap-instructions.ll19 br label %.backedge
21 .backedge:
22 %.0 = phi i8* [ %input, %0 ], [ %7, %.backedge.backedge ]
25 switch i8 %8, label %.backedge.backedge [
36 br label %.backedge.backedge
40 br label %.backedge.backedge
42 .backedge.backedge:
43 br label %.backedge
47 br label %.backedge.backedge
51 br label %.backedge.backedge
[all …]
/external/llvm-project/llvm/test/CodeGen/X86/
Dsink-cheap-instructions.ll19 br label %.backedge
21 .backedge:
22 %.0 = phi i8* [ %input, %0 ], [ %7, %.backedge.backedge ]
25 switch i8 %8, label %.backedge.backedge [
36 br label %.backedge.backedge
40 br label %.backedge.backedge
42 .backedge.backedge:
43 br label %.backedge
47 br label %.backedge.backedge
51 br label %.backedge.backedge
[all …]
/external/llvm-project/llvm/test/Transforms/IRCE/
Dwide_indvar.ll11 ; CHECK: br i1 true, label %backedge, label %check_failed
17 %iv = phi i64 [ 0, %entry ], [ %iv.next, %backedge ]
19 br i1 %rc, label %backedge, label %check_failed
21 backedge:
40 ; CHECK: br i1 true, label %backedge, label %check_failed
41 ; CHECK: backedge
50 %iv = phi i64 [ 0, %entry ], [ %iv.next, %backedge ]
52 br i1 %rc, label %backedge, label %check_failed
54 backedge:
73 ; CHECK: br i1 true, label %backedge, label %check_failed
[all …]
/external/llvm-project/llvm/test/Analysis/ScalarEvolution/
Dtrip-count-andor.ll11 ; CHECK-NEXT: Loop %loop: backedge-taken count is %n
12 ; CHECK-NEXT: Loop %loop: max backedge-taken count is -1
13 ; CHECK-NEXT: Loop %loop: Predicated backedge-taken count is %n
34 ; CHECK-NEXT: Loop %loop: backedge-taken count is %n
35 ; CHECK-NEXT: Loop %loop: max backedge-taken count is -1
36 ; CHECK-NEXT: Loop %loop: Predicated backedge-taken count is %n
57 ; CHECK-NEXT: Loop %loop: backedge-taken count is false
58 ; CHECK-NEXT: Loop %loop: max backedge-taken count is false
59 ; CHECK-NEXT: Loop %loop: Predicated backedge-taken count is false
80 ; CHECK-NEXT: Loop %loop: backedge-taken count is false
[all …]
Dtrip-count9.ll16 ; CHECK-NEXT: Loop %loop: backedge-taken count is (-1 + %n)
17 ; CHECK-NEXT: Loop %loop: max backedge-taken count is 6
18 ; CHECK-NEXT: Loop %loop: Predicated backedge-taken count is (-1 + %n)
37 ; CHECK-NEXT: Loop %loop: Unpredictable backedge-taken count.
38 ; CHECK-NEXT: Loop %loop: Unpredictable max backedge-taken count.
39 ; CHECK-NEXT: Loop %loop: Unpredictable predicated backedge-taken count.
56 ; CHECK-NEXT: Loop %loop: backedge-taken count is (-2 + (2 smax %n))<nsw>
57 ; CHECK-NEXT: Loop %loop: max backedge-taken count is 5
58 ; CHECK-NEXT: Loop %loop: Predicated backedge-taken count is (-2 + (2 smax %n))<nsw>
77 ; CHECK-NEXT: Loop %loop: Unpredictable backedge-taken count.
[all …]
Dpr48225.ll10 ; - Therefore, their AND is false on first two iterations, and the backedge is taken twice.
11 ; 'max backedge-taken count is 1' is a bug caused by wrong treatment of AND
18 ; CHECK-NEXT: %iv = phi i32 [ 0, %entry ], [ %inc, %backedge ]
25 ; CHECK-NEXT: Loop %loop: <multiple exits> Unpredictable backedge-taken count.
27 ; CHECK-NEXT: exit count for backedge: ***COULDNOTCOMPUTE***
28 ; CHECK-NEXT: Loop %loop: max backedge-taken count is 2
29 ; CHECK-NEXT: Loop %loop: Unpredictable predicated backedge-taken count.
36 %iv = phi i32 [ 0, %entry ], [ %inc, %backedge ]
38 br i1 %cmp, label %backedge, label %for.end
40 backedge:
[all …]
Dexact_iter_count.ll4 ; One side exit dominating the latch, exact backedge taken count is known.
8 ; CHECK-NEXT: Loop %loop: <multiple exits> backedge-taken count is 50
14 %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]
16 br i1 %side.cond, label %backedge, label %side.exit
18 backedge:
33 ; CHECK-NEXT: Loop %loop: <multiple exits> backedge-taken count is 50
39 %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]
50 br i1 %side.cond, label %backedge, label %side.exit
52 backedge:
Dtrip-count10.ll10 ; CHECK-NEXT: Loop %loop: Unpredictable backedge-taken count.
11 ; CHECK-NEXT: Loop %loop: Unpredictable max backedge-taken count.
12 ; CHECK-NEXT: Loop %loop: Unpredictable predicated backedge-taken count.
30 ; CHECK-NEXT: Loop %loop: backedge-taken count is false
31 ; CHECK-NEXT: Loop %loop: max backedge-taken count is false
32 ; CHECK-NEXT: Loop %loop: Predicated backedge-taken count is false
52 ; CHECK-NEXT: Loop %loop: backedge-taken count is false
53 ; CHECK-NEXT: Loop %loop: max backedge-taken count is false
54 ; CHECK-NEXT: Loop %loop: Predicated backedge-taken count is false
74 ; CHECK-NEXT: Loop %loop: Unpredictable backedge-taken count.
[all …]
Dtrip-count13.ll5 ; E.g.: %rhs = 255, %start = 99, backedge taken 156 times
17 ; CHECK-NEXT: Loop %loop: backedge-taken count is (-100 + (-1 * %rhs) + ((100 + %rhs) umax %rhs))
18 ; CHECK-NEXT: Loop %loop: max backedge-taken count is -100, actual taken count either this or zero.
26 ; E.g.: %start = 99, %rhs = 255, backedge taken 156 times
37 ; CHECK-NEXT: Loop %loop: backedge-taken count is ((-1 * %start) + ((-100 + %start) umax %start))
38 ; CHECK-NEXT: Loop %loop: max backedge-taken count is -100, actual taken count either this or zero.
46 ; E.g.: %rhs = 127, %start = -29, backedge taken 156 times
57 ; CHECK-NEXT: Loop %loop: backedge-taken count is (-100 + (-1 * %rhs) + ((100 + %rhs) smax %rhs))
58 ; CHECK-NEXT: Loop %loop: max backedge-taken count is -100, actual taken count either this or zero.
66 ; E.g.: start = -29, %rhs = 127, %backedge taken 156 times
[all …]
Dmax-backedge-taken-count-limit-by-wrapping.ll9 ; CHECK-NEXT: Loop %loop: backedge-taken count is (%N /u 4)
10 ; CHECK-NEXT: Loop %loop: max backedge-taken count is 63
11 ; CHECK-NEXT: Loop %loop: Predicated backedge-taken count is (%N /u 4)
30 ; CHECK-NEXT: Loop %loop: backedge-taken count is (%N /u 4)
31 ; CHECK-NEXT: Loop %loop: max backedge-taken count is 63
32 ; CHECK-NEXT: Loop %loop: Predicated backedge-taken count is (%N /u 4)
51 ; CHECK-NEXT: Loop %loop: backedge-taken count is ((-64 + %N) /u 4)
52 ; CHECK-NEXT: Loop %loop: max backedge-taken count is 63
53 ; CHECK-NEXT: Loop %loop: Predicated backedge-taken count is ((-64 + %N) /u 4)
72 ; CHECK-NEXT: Loop %loop: backedge-taken count is ((-64 + %N) /u 4)
[all …]
Dtrip-count-pow2.ll17 ; CHECK: Loop %loop: backedge-taken count is ((-32 + (96 * %n)) /u 32)
18 ; CHECK: Loop %loop: max backedge-taken count is 134217727
35 ; CHECK: Loop %loop: backedge-taken count is ((-32 + (32 * (%n /u 32))<nuw>) /u 32)
36 ; CHECK: Loop %loop: max backedge-taken count is 134217727
52 ; CHECK: Loop %loop: backedge-taken count is ((-32 + (32 * %n)) /u 32)
53 ; CHECK: Loop %loop: max backedge-taken count is 134217727
69 ; CHECK: Loop %loop: backedge-taken count is ((-4 + (-1431655764 * %n)) /u 4)
70 ; CHECK: Loop %loop: max backedge-taken count is 1073741823
86 ; CHECK: Loop %loop: backedge-taken count is ((-4 + (4 * %n)) /u 4)
87 ; CHECK: Loop %loop: max backedge-taken count is 1073741823
Dno-wrap-symbolic-becount.ll10 ; CHECK-NEXT: %indvars.iv = phi i64 [ %indvars.iv.next, %backedge ], [ %0, %entry ]
12 ; CHECK-NEXT: %iv = phi i32 [ %start, %entry ], [ %iv.next, %backedge ]
27 ; CHECK-NEXT: Loop %loop: <multiple exits> Unpredictable backedge-taken count.
29 ; CHECK-NEXT: exit count for backedge: ***COULDNOTCOMPUTE***
30 ; CHECK-NEXT: Loop %loop: max backedge-taken count is 4294967295
31 ; CHECK-NEXT: Loop %loop: Unpredictable predicated backedge-taken count.
37 loop: ; preds = %backedge, %entry
38 %indvars.iv = phi i64 [ %indvars.iv.next, %backedge ], [ %0, %entry ]
39 %iv = phi i32 [ %start, %entry ], [ %iv.next, %backedge ]
41 br i1 %cond, label %exit, label %backedge
[all …]
/external/llvm-project/llvm/test/DebugInfo/MIR/X86/
Dmlicm-sink.mir18 br label %.backedge
20 .backedge: ; preds = %.backedge.backedge, %0
21 %lsr.iv = phi i8* [ %scevgep1, %.backedge.backedge ], [ %scevgep, %0 ]
23 switch i8 %6, label %.backedge.backedge [
32 7: ; preds = %.backedge
35 br label %.backedge.backedge
37 9: ; preds = %.backedge
39 br label %.backedge.backedge
41 .backedge.backedge: ; preds = %13, %12, %11, %10, %9, %7, %.backedge
43 br label %.backedge
[all …]
/external/llvm-project/llvm/test/Analysis/MustExecute/
Dinfinite_loops.ll5 ; Make sure that the backedge is mustexec.
17 ; CHECK: backedge:
25 %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]
26 br i1 %cond, label %maybe_taken, label %backedge
30 br label %backedge
32 backedge:
37 ; Unlike the test before, we can say that backedge is mustexec, which is the
49 ; CHECK: backedge:
59 %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]
60 br i1 %cond, label %maybe_taken, label %backedge
[all …]
/external/llvm-project/llvm/test/Transforms/LoopSimplify/
Dpreserve-scev.ll16 ; CHECK: Loop %for.body18: Unpredictable backedge-taken count.
17 ; CHECK: Loop %for.body18: max backedge-taken count is 2147483646
18 ; CHECK: Loop %for.body18: Unpredictable predicated backedge-taken count.
19 ; CHECK: Loop %for.cond: <multiple exits> Unpredictable backedge-taken count.
20 ; CHECK: Loop %for.cond: Unpredictable max backedge-taken count.
21 ; CHECK: Loop %for.cond: Unpredictable predicated backedge-taken count.
28 ; CHECK: Loop %for.body18: Unpredictable backedge-taken count.
29 ; CHECK: Loop %for.body18: max backedge-taken count is 2147483646
30 ; CHECK: Loop %for.body18: Unpredictable predicated backedge-taken count.
31 ; CHECK: Loop %for.cond: <multiple exits> Unpredictable backedge-taken count.
[all …]
/external/llvm-project/llvm/test/Analysis/LazyValueAnalysis/
Dlvi-after-jumpthreading.ll7 ; loop and backedge basic blocks are merged into one.
8 ; basic block (named backedge) with the branch being:
10 ; br i1 %cont, label %backedge, label %exit
19 ; CHECK-LABEL: backedge:
22 … LatticeVal for: ' %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]' in BB: '%backedge' is: c…
23 ; CHECK-NEXT: ; LatticeVal for: ' %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]' in BB:…
24 ; CHECK-NEXT: %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]
25 ; CHECK-NEXT: ; LatticeVal for: ' %iv.next = add nsw i32 %iv, 1' in BB: '%backedge' is: consta…
28 ; CHECK-NEXT: ; LatticeVal for: ' %cont = icmp slt i32 %iv.next, 400' in BB: '%backedge' is: o…
33 %iv = phi i32 [0, %entry], [%iv.next, %backedge]
[all …]
/external/llvm/test/Analysis/ScalarEvolution/
Dtrip-count9.ll12 ; CHECK: Loop %loop: backedge-taken count is (-1 + %n)
13 ; CHECK: Loop %loop: max backedge-taken count is 6
28 ; CHECK: Loop %loop: Unpredictable backedge-taken count.
29 ; CHECK: Loop %loop: Unpredictable max backedge-taken count.
44 ; CHECK: Loop %loop: backedge-taken count is (-2 + (2 smax %n))
45 ; CHECK: Loop %loop: max backedge-taken count is 5
60 ; CHECK: Loop %loop: Unpredictable backedge-taken count.
61 ; CHECK: Loop %loop: Unpredictable max backedge-taken count.
76 ; CHECK: Loop %loop: backedge-taken count is (-1 + (-1 * %x) + ((1 + %x) smax %n))
77 ; CHECK: Loop %loop: max backedge-taken count is -1
[all …]
Dtrip-count13.ll4 ; E.g.: %rhs = 255, %start = 99, backedge taken 156 times
16 ; CHECK-NEXT: Loop %loop: backedge-taken count is (-100 + (-1 * %rhs) + ((100 + %rhs) umax %rhs))
17 ; CHECK-NEXT: Loop %loop: max backedge-taken count is -1
25 ; E.g.: %start = 99, %rhs = 255, backedge taken 156 times
36 ; CHECK-NEXT: Loop %loop: backedge-taken count is ((-1 * %start) + ((-100 + %start) umax %start))
37 ; CHECK-NEXT: Loop %loop: max backedge-taken count is -1
45 ; E.g.: %rhs = 127, %start = -29, backedge taken 156 times
56 ; CHECK-NEXT: Loop %loop: backedge-taken count is (-100 + (-1 * %rhs) + ((100 + %rhs) smax %rhs))
57 ; CHECK-NEXT: Loop %loop: max backedge-taken count is -1
65 ; E.g.: start = -29, %rhs = 127, %backedge taken 156 times
[all …]
/external/llvm/test/Transforms/LoopUnswitch/
Dpreserve-analyses.ll24 switch i32 %ineq.0.ph, label %bb8.backedge [
29 bb8.backedge: ; preds = %bb6, %bb5, %bb2
37 br i1 %6, label %bb6, label %bb8.backedge
41 br i1 %5, label %bb7, label %bb8.backedge
45 br label %bb8.outer.backedge
47 bb8.outer.backedge: ; preds = %bb8.outer.loopexit, %bb7
54 br label %bb8.outer.backedge
56 bb8.outer: ; preds = %bb8.outer.backedge, %entry
57 %ineq.0.ph = phi i32 [ 0, %entry ], [ %ineq.0.ph.be, %bb8.outer.backedge ] ; <i32> [#uses=3]
58 %p_addr.0.ph = phi i8* [ %p, %entry ], [ %.lcssa2, %bb8.outer.backedge ] ; <i8*> [#uses=1]
[all …]
/external/llvm-project/llvm/test/Transforms/IndVarSimplify/
Dmonotonic_checks.ll16 ; CHECK: backedge:
29 %iv = phi i32 [%len, %entry], [%iv.next, %backedge]
32 br i1 %rc, label %backedge, label %fail
34 backedge:
56 ; CHECK: backedge:
69 %iv = phi i32 [%len, %entry], [%iv.next, %backedge]
72 br i1 %rc, label %backedge, label %fail
74 backedge:
96 ; CHECK: backedge:
109 %iv = phi i32 [%len, %entry], [%iv.next, %backedge]
[all …]
/external/llvm-project/llvm/test/Transforms/LICM/
Dinfinite_loops.ll17 ; CHECK: backedge:
27 %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]
28 br i1 false, label %never_taken, label %backedge
33 br i1 true, label %backedge, label %exit
35 backedge:
65 ; CHECK: backedge:
75 %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]
77 br i1 false, label %never_taken, label %backedge
82 br i1 true, label %backedge, label %exit
84 backedge:
[all …]
/external/llvm-project/llvm/test/Transforms/LoopUnswitch/
Dpreserve-analyses.ll25 switch i32 %ineq.0.ph, label %bb8.backedge [
30 bb8.backedge: ; preds = %bb6, %bb5, %bb2
38 br i1 %6, label %bb6, label %bb8.backedge
42 br i1 %5, label %bb7, label %bb8.backedge
46 br label %bb8.outer.backedge
48 bb8.outer.backedge: ; preds = %bb8.outer.loopexit, %bb7
55 br label %bb8.outer.backedge
57 bb8.outer: ; preds = %bb8.outer.backedge, %entry
58 %ineq.0.ph = phi i32 [ 0, %entry ], [ %ineq.0.ph.be, %bb8.outer.backedge ] ; <i32> [#uses=3]
59 %p_addr.0.ph = phi i8* [ %p, %entry ], [ %.lcssa2, %bb8.outer.backedge ] ; <i8*> [#uses=1]
[all …]
/external/llvm-project/llvm/test/Transforms/SimpleLoopUnswitch/
Dpreserve-analyses.ll25 switch i32 %ineq.0.ph, label %bb8.backedge [
30 bb8.backedge: ; preds = %bb6, %bb5, %bb2
38 br i1 %6, label %bb6, label %bb8.backedge
42 br i1 %5, label %bb7, label %bb8.backedge
46 br label %bb8.outer.backedge
48 bb8.outer.backedge: ; preds = %bb8.outer.loopexit, %bb7
55 br label %bb8.outer.backedge
57 bb8.outer: ; preds = %bb8.outer.backedge, %entry
58 %ineq.0.ph = phi i32 [ 0, %entry ], [ %ineq.0.ph.be, %bb8.outer.backedge ] ; <i32> [#uses=3]
59 %p_addr.0.ph = phi i8* [ %p, %entry ], [ %.lcssa2, %bb8.outer.backedge ] ; <i8*> [#uses=1]
[all …]
/external/llvm/test/Transforms/JumpThreading/
Dinduction.ll6 ; CHECK: br label %backedge
10 ; CHECK-LABEL: backedge:
12 ; CHECK: br i1 %cont, label %backedge, label %exit
13 %iv = phi i32 [0, %entry], [%iv.next, %backedge]
16 br i1 %cnd, label %backedge, label %exit
18 backedge:
/external/llvm/test/Transforms/IndVarSimplify/
Dloop-invariant-conditions.ll37 ; As long as the test dominates the backedge, we're good
44 %indvars.iv = phi i64 [ %start, %entry ], [ %indvars.iv.next, %backedge ]
47 br i1 %cmp, label %backedge, label %for.end
49 backedge:
66 %indvars.iv = phi i64 [ %start, %entry ], [ %indvars.iv.next, %backedge ]
69 br i1 %cmp, label %backedge, label %for.end
71 backedge:
88 %indvars.iv = phi i64 [ %start, %entry ], [ %indvars.iv.next, %backedge ]
91 br i1 %cmp, label %backedge, label %for.end
93 backedge:
[all …]

12345678910>>...18