137ed9c199ca639565f6ce88105f9e39e898d82d0Stephen Hines; RUN: opt < %s  -basicaa -loop-vectorize -force-vector-interleave=1 -force-vector-width=4 -dce -instcombine -S | FileCheck %s
25dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem
35dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotemtarget datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
45dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotemtarget triple = "x86_64-apple-macosx10.9.0"
55dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem
65dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem;CHECK: hexit
75dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem;CHECK: zext <4 x i8>
85dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem;CHECK: ret
95dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem
105dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotemdefine noalias i8* @hexit(i8* nocapture %bytes, i64 %length) nounwind uwtable ssp {
115dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotementry:
125dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %shl = shl i64 %length, 1
135dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %add28 = or i64 %shl, 1
145dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %call = tail call i8* @calloc(i64 1, i64 %add28) nounwind
155dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %cmp29 = icmp eq i64 %shl, 0
165dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  br i1 %cmp29, label %for.end, label %for.body.lr.ph
175dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem
185dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotemfor.body.lr.ph:                                   ; preds = %entry
195dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %0 = shl i64 %length, 1
205dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  br label %for.body
215dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem
225dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotemfor.body:                                         ; preds = %for.body, %for.body.lr.ph
235dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %i.030 = phi i64 [ 0, %for.body.lr.ph ], [ %inc, %for.body ]
245dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %shr = lshr i64 %i.030, 1
254c5e43da7792f75567b693105cc53e3f1992ad98Pirama Arumuga Nainar  %arrayidx = getelementptr inbounds i8, i8* %bytes, i64 %shr
264c5e43da7792f75567b693105cc53e3f1992ad98Pirama Arumuga Nainar  %1 = load i8, i8* %arrayidx, align 1
275dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %conv = zext i8 %1 to i32
285dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %and = shl i64 %i.030, 2
295dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %neg = and i64 %and, 4
305dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %and3 = xor i64 %neg, 4
315dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %sh_prom = trunc i64 %and3 to i32
325dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %shl4 = shl i32 15, %sh_prom
335dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %and5 = and i32 %conv, %shl4
345dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %shr11 = lshr i32 %and5, %sh_prom
355dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %conv13 = and i32 %shr11, 254
365dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %cmp15 = icmp ugt i32 %conv13, 9
375dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %cond = select i1 %cmp15, i32 87, i32 48
385dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %add17 = add nsw i32 %cond, %shr11
395dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %conv18 = trunc i32 %add17 to i8
404c5e43da7792f75567b693105cc53e3f1992ad98Pirama Arumuga Nainar  %arrayidx19 = getelementptr inbounds i8, i8* %call, i64 %i.030
412dc50d306752c8672d1543feb88517705cdb25e7Manman Ren  store i8 %conv18, i8* %arrayidx19, align 1
425dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %inc = add i64 %i.030, 1
435dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  %exitcond = icmp eq i64 %inc, %0
445dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  br i1 %exitcond, label %for.end, label %for.body
455dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem
465dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotemfor.end:                                          ; preds = %for.body, %entry
475dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem  ret i8* %call
485dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem}
495dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotem
505dd839430c1dbce6cd35dc44f68718a1fc69bfbaNadav Rotemdeclare noalias i8* @calloc(i64, i64) nounwind
51