blob: ddb7bdbe7d1918a3ce66932053f241d928147579 [file] [log] [blame]
Pete Cooper90d95ed2015-07-13 21:25:33 +00001; RUN: opt -loop-idiom -S < %s | FileCheck %s
2
3target datalayout = "e-m:o-i64:64-i128:128-n32:64-S128"
4target triple = "arm64-apple-ios8.0.0"
5
6; When we replace the precondition with a ctpop, we need to ensure
7; that only the first branch reads the ctpop. The store prior
8; to that should continue to read from the original compare.
9
10; CHECK: %tobool.5 = icmp ne i32 %num, 0
11; CHECK: store i1 %tobool.5, i1* %ptr
Pete Cooper90d95ed2015-07-13 21:25:33 +000012
13define internal fastcc i32 @num_bits_set(i32 %num, i1* %ptr) #1 {
14entry:
15 %tobool.5 = icmp ne i32 %num, 0
16 store i1 %tobool.5, i1* %ptr
17 br i1 %tobool.5, label %for.body.lr.ph, label %for.end
18
19for.body.lr.ph: ; preds = %entry
20 br label %for.body
21
22for.body: ; preds = %for.body.lr.ph, %for.body
23 %count.07 = phi i32 [ 0, %for.body.lr.ph ], [ %inc, %for.body ]
24 %num.addr.06 = phi i32 [ %num, %for.body.lr.ph ], [ %and, %for.body ]
25 %sub = add i32 %num.addr.06, -1
26 %and = and i32 %sub, %num.addr.06
27 %inc = add nsw i32 %count.07, 1
28 %tobool = icmp ne i32 %and, 0
29 br i1 %tobool, label %for.body, label %for.end
30
31for.end: ; preds = %for.cond.for.end_crit_edge, %entry
32 %count.0.lcssa = phi i32 [ %inc, %for.body ], [ 0, %entry ]
33 ret i32 %count.0.lcssa
34}