bzip_reverse_loops.ll 2.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566
  1. ; RUN: opt < %s -loop-vectorize -force-vector-interleave=1 -force-vector-width=4 -dce -instcombine -S -enable-if-conversion | FileCheck %s
  2. target 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"
  3. target triple = "x86_64-apple-macosx10.8.0"
  4. ;CHECK: fc
  5. ;CHECK: load <4 x i16>
  6. ;CHECK-NEXT: shufflevector <4 x i16>
  7. ;CHECK: select <4 x i1>
  8. ;CHECK: store <4 x i16>
  9. ;CHECK: ret
  10. define void @fc(i16* nocapture %p, i32 %n, i32 %size) nounwind uwtable ssp {
  11. entry:
  12. br label %do.body
  13. do.body: ; preds = %cond.end, %entry
  14. %n.addr.0 = phi i32 [ %n, %entry ], [ %dec, %cond.end ]
  15. %p.addr.0 = phi i16* [ %p, %entry ], [ %incdec.ptr, %cond.end ]
  16. %incdec.ptr = getelementptr inbounds i16, i16* %p.addr.0, i64 -1
  17. %0 = load i16, i16* %incdec.ptr, align 2
  18. %conv = zext i16 %0 to i32
  19. %cmp = icmp ult i32 %conv, %size
  20. br i1 %cmp, label %cond.end, label %cond.true
  21. cond.true: ; preds = %do.body
  22. %sub = sub i32 %conv, %size
  23. %phitmp = trunc i32 %sub to i16
  24. br label %cond.end
  25. cond.end: ; preds = %do.body, %cond.true
  26. %cond = phi i16 [ %phitmp, %cond.true ], [ 0, %do.body ]
  27. store i16 %cond, i16* %incdec.ptr, align 2
  28. %dec = add i32 %n.addr.0, -1
  29. %tobool = icmp eq i32 %dec, 0
  30. br i1 %tobool, label %do.end, label %do.body
  31. do.end: ; preds = %cond.end
  32. ret void
  33. }
  34. ;CHECK: example1
  35. ;CHECK: load <4 x i32>
  36. ;CHECK-NEXT: shufflevector <4 x i32>
  37. ;CHECK: select <4 x i1>
  38. ;CHECK: store <4 x i32>
  39. ;CHECK: ret
  40. define void @example1(i32* nocapture %a, i32 %n, i32 %wsize) nounwind uwtable ssp {
  41. entry:
  42. br label %do.body
  43. do.body: ; preds = %do.body, %entry
  44. %n.addr.0 = phi i32 [ %n, %entry ], [ %dec, %do.body ]
  45. %p.0 = phi i32* [ %a, %entry ], [ %incdec.ptr, %do.body ]
  46. %incdec.ptr = getelementptr inbounds i32, i32* %p.0, i64 -1
  47. %0 = load i32, i32* %incdec.ptr, align 4
  48. %cmp = icmp slt i32 %0, %wsize
  49. %sub = sub nsw i32 %0, %wsize
  50. %cond = select i1 %cmp, i32 0, i32 %sub
  51. store i32 %cond, i32* %incdec.ptr, align 4
  52. %dec = add nsw i32 %n.addr.0, -1
  53. %tobool = icmp eq i32 %dec, 0
  54. br i1 %tobool, label %do.end, label %do.body
  55. do.end: ; preds = %do.body
  56. ret void
  57. }