llvm/test/CodeGen/ARM/test-sharedidx.ll

   1 ; RUN: llc < %s -mtriple=armv7-apple-ios -mcpu=cortex-a9 -stress-ivchain | FileCheck %s
   2 ; REQUIRES: asserts
   3
   4 ; @sharedidx is an unrolled variant of this loop:
   5 ;  for (unsigned long i = 0; i < len; i += s) {
   6 ;    c[i] = a[i] + b[i];
   7 ;  }
   8 ; where 's' cannot be folded into the addressing mode.
   9 ;
  10 ; This is not quite profitable to chain. But with -stress-ivchain, we
  11 ; can form three address chains in place of the shared induction
  12 ; variable.
  13
  14 ; rdar://10674430
  15 define void @sharedidx(ptr nocapture %a, ptr nocapture %b, ptr nocapture %c, i32 %s, i32 %len) nounwind ssp {
  16 entry:
  17 ; CHECK-LABEL: sharedidx:
  18   %cmp8 = icmp eq i32 %len, 0
  19   br i1 %cmp8, label %for.end, label %for.body
  20
  21 for.body:                                         ; preds = %entry, %for.body.3
  22 ; CHECK: %for.body
  23 ; CHECK: ldrb {{r[0-9]+|lr}}, [{{r[0-9]+|lr}}, {{r[0-9]+|lr}}]!
  24 ; CHECK: ldrb {{r[0-9]+|lr}}, [{{r[0-9]+|lr}}, {{r[0-9]+|lr}}]!
  25   %i.09 = phi i32 [ %add5.3, %for.body.3 ], [ 0, %entry ]
  26   %arrayidx = getelementptr inbounds i8, ptr %a, i32 %i.09
  27   %0 = load i8, ptr %arrayidx, align 1
  28   %conv6 = zext i8 %0 to i32
  29   %arrayidx1 = getelementptr inbounds i8, ptr %b, i32 %i.09
  30   %1 = load i8, ptr %arrayidx1, align 1
  31   %conv27 = zext i8 %1 to i32
  32   %add = add nsw i32 %conv27, %conv6
  33   %conv3 = trunc i32 %add to i8
  34   %arrayidx4 = getelementptr inbounds i8, ptr %c, i32 %i.09
  35   store i8 %conv3, ptr %arrayidx4, align 1
  36   %add5 = add i32 %i.09, %s
  37   %cmp = icmp ult i32 %add5, %len
  38   br i1 %cmp, label %for.body.1, label %for.end
  39
  40 for.end:                                          ; preds = %for.body, %for.body.1, %for.body.2, %for.body.3, %entry
  41   ret void
  42
  43 for.body.1:                                       ; preds = %for.body
  44 ; CHECK: %for.body.1
  45 ; CHECK: ldrb {{r[0-9]+|lr}}, [{{r[0-9]+|lr}}, {{r[0-9]+|lr}}]!
  46 ; CHECK: ldrb {{r[0-9]+|lr}}, [{{r[0-9]+|lr}}, {{r[0-9]+|lr}}]!
  47   %arrayidx.1 = getelementptr inbounds i8, ptr %a, i32 %add5
  48   %2 = load i8, ptr %arrayidx.1, align 1
  49   %conv6.1 = zext i8 %2 to i32
  50   %arrayidx1.1 = getelementptr inbounds i8, ptr %b, i32 %add5
  51   %3 = load i8, ptr %arrayidx1.1, align 1
  52   %conv27.1 = zext i8 %3 to i32
  53   %add.1 = add nsw i32 %conv27.1, %conv6.1
  54   %conv3.1 = trunc i32 %add.1 to i8
  55   %arrayidx4.1 = getelementptr inbounds i8, ptr %c, i32 %add5
  56   store i8 %conv3.1, ptr %arrayidx4.1, align 1
  57   %add5.1 = add i32 %add5, %s
  58   %cmp.1 = icmp ult i32 %add5.1, %len
  59   br i1 %cmp.1, label %for.body.2, label %for.end
  60
  61 for.body.2:                                       ; preds = %for.body.1
  62   %arrayidx.2 = getelementptr inbounds i8, ptr %a, i32 %add5.1
  63   %4 = load i8, ptr %arrayidx.2, align 1
  64   %conv6.2 = zext i8 %4 to i32
  65   %arrayidx1.2 = getelementptr inbounds i8, ptr %b, i32 %add5.1
  66   %5 = load i8, ptr %arrayidx1.2, align 1
  67   %conv27.2 = zext i8 %5 to i32
  68   %add.2 = add nsw i32 %conv27.2, %conv6.2
  69   %conv3.2 = trunc i32 %add.2 to i8
  70   %arrayidx4.2 = getelementptr inbounds i8, ptr %c, i32 %add5.1
  71   store i8 %conv3.2, ptr %arrayidx4.2, align 1
  72   %add5.2 = add i32 %add5.1, %s
  73   %cmp.2 = icmp ult i32 %add5.2, %len
  74   br i1 %cmp.2, label %for.body.3, label %for.end
  75
  76 for.body.3:                                       ; preds = %for.body.2
  77 ; CHECK: %for.body.3
  78 ; CHECK: ldrb {{r[0-9]+|lr}}, [{{r[0-9]+|lr}}, {{r[0-9]+|lr}}]
  79 ; CHECK: ldrb {{r[0-9]+|lr}}, [{{r[0-9]+|lr}}, {{r[0-9]+|lr}}]
  80   %arrayidx.3 = getelementptr inbounds i8, ptr %a, i32 %add5.2
  81   %6 = load i8, ptr %arrayidx.3, align 1
  82   %conv6.3 = zext i8 %6 to i32
  83   %arrayidx1.3 = getelementptr inbounds i8, ptr %b, i32 %add5.2
  84   %7 = load i8, ptr %arrayidx1.3, align 1
  85   %conv27.3 = zext i8 %7 to i32
  86   %add.3 = add nsw i32 %conv27.3, %conv6.3
  87   %conv3.3 = trunc i32 %add.3 to i8
  88   %arrayidx4.3 = getelementptr inbounds i8, ptr %c, i32 %add5.2
  89   store i8 %conv3.3, ptr %arrayidx4.3, align 1
  90   %add5.3 = add i32 %add5.2, %s
  91   %cmp.3 = icmp ult i32 %add5.3, %len
  92   br i1 %cmp.3, label %for.body, label %for.end
  93 }