75 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 52; RUN: opt < %s -passes='print<delinearization>' -disable-output 2>&1 | FileCheck %s3 4target datalayout = "e-m:e-p:32:32-i1:32-i64:64-a:0-n32"5 6; Check that division by 1 can be delinearized.7;8; void test1(unsigned char *dst, int stride, int bs) {9; for (int r = bs; r >= 0; --r)10; for (int c = 0; c < bs; ++c)11; dst[r * stride + c] = dst[(r + 1) * stride + c - 1];12; }13 14define void @test(ptr nocapture %dst, i32 %stride, i32 %bs) {15; CHECK-LABEL: 'test'16; CHECK-NEXT: Inst: %0 = load i8, ptr %arrayidx, align 117; CHECK-NEXT: AccessFunction: {{\{\{}}(-1 + ((1 + %bs) * %stride)),+,(-1 * %stride)}<%for.cond1.preheader>,+,1}<nw><%for.body3>18; CHECK-NEXT: Base offset: %dst19; CHECK-NEXT: ArrayDecl[UnknownSize][%stride] with elements of 1 bytes.20; CHECK-NEXT: ArrayRef[{(1 + %bs),+,-1}<nw><%for.cond1.preheader>][{-1,+,1}<nw><%for.body3>]21; CHECK-NEXT: Delinearization validation: Failed22; CHECK-EMPTY:23; CHECK-NEXT: Inst: store i8 %0, ptr %arrayidx7, align 124; CHECK-NEXT: AccessFunction: {{\{\{}}(%stride * %bs),+,(-1 * %stride)}<%for.cond1.preheader>,+,1}<nsw><%for.body3>25; CHECK-NEXT: Base offset: %dst26; CHECK-NEXT: ArrayDecl[UnknownSize][%stride] with elements of 1 bytes.27; CHECK-NEXT: ArrayRef[{%bs,+,-1}<nsw><%for.cond1.preheader>][{0,+,1}<nuw><nsw><%for.body3>]28; CHECK-NEXT: Delinearization validation: Failed29;30entry:31 %cmp20 = icmp sgt i32 %bs, -132 br i1 %cmp20, label %for.cond1.preheader.lr.ph, label %for.end933 34for.cond1.preheader.lr.ph:35 %cmp218 = icmp slt i32 0, %bs36 br label %for.cond1.preheader37 38for.cond1.preheader:39 %r.021 = phi i32 [ %bs, %for.cond1.preheader.lr.ph ], [ %dec, %for.inc8 ]40 br i1 %cmp218, label %for.body3.lr.ph, label %for.inc841 42for.body3.lr.ph:43 %add = add nsw i32 %r.021, 144 %mul = mul nsw i32 %add, %stride45 %add4 = add i32 %mul, -146 %mul5 = mul nsw i32 %r.021, %stride47 br label %for.body348 49for.body3:50 %c.019 = phi i32 [ 0, %for.body3.lr.ph ], [ %inc, %for.body3 ]51 %sub = add i32 %add4, %c.01952 %arrayidx = getelementptr inbounds i8, ptr %dst, i32 %sub53 %0 = load i8, ptr %arrayidx, align 154 %add6 = add nsw i32 %c.019, %mul555 %arrayidx7 = getelementptr inbounds i8, ptr %dst, i32 %add656 store i8 %0, ptr %arrayidx7, align 157 %inc = add nsw i32 %c.019, 158 %cmp2 = icmp slt i32 %inc, %bs59 br i1 %cmp2, label %for.body3, label %for.cond1.for.inc8_crit_edge60 61for.cond1.for.inc8_crit_edge:62 br label %for.inc863 64for.inc8:65 %dec = add nsw i32 %r.021, -166 %cmp = icmp sgt i32 %dec, -167 br i1 %cmp, label %for.cond1.preheader, label %for.cond.for.end9_crit_edge68 69for.cond.for.end9_crit_edge:70 br label %for.end971 72for.end9:73 ret void74}75