test/Transforms/LoopStrengthReduce/X86/sibling-loops.ll

   1 ; RUN: opt -loop-reduce -S < %s | FileCheck %s
   2 ; We find it is very bad to allow LSR formula containing SCEVAddRecExpr Reg
   3 ; from siblings of current loop. When one loop is LSR optimized, it can
   4 ; insert lsr.iv for other sibling loops, which sometimes leads to many extra
   5 ; lsr.iv inserted for loops.
   6
   7 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
   8
   9 @cond = common local_unnamed_addr global i64 0, align 8
  10
  11 ; Check there is no extra lsr.iv generated in foo.
  12 ; CHECK-LABEL: @foo(
  13 ; CHECK-NOT: lsr.iv{{[0-9]+}} =
  14 ;
  15 define void @foo(i64 %N) local_unnamed_addr {
  16 entry:
  17   br label %do.body
  18
  19 do.body:                                          ; preds = %do.body, %entry
  20   %i.0 = phi i64 [ 0, %entry ], [ %inc, %do.body ]
  21   tail call void @goo(i64 %i.0, i64 %i.0)
  22   %inc = add nuw nsw i64 %i.0, 1
  23   %t0 = load i64, i64* @cond, align 8
  24   %tobool = icmp eq i64 %t0, 0
  25   br i1 %tobool, label %do.body2.preheader, label %do.body
  26
  27 do.body2.preheader:                               ; preds = %do.body
  28   br label %do.body2
  29
  30 do.body2:                                         ; preds = %do.body2.preheader, %do.body2
  31   %i.1 = phi i64 [ %inc3, %do.body2 ], [ 0, %do.body2.preheader ]
  32   %j.1 = phi i64 [ %inc4, %do.body2 ], [ %inc, %do.body2.preheader ]
  33   tail call void @goo(i64 %i.1, i64 %j.1)
  34   %inc3 = add nuw nsw i64 %i.1, 1
  35   %inc4 = add nsw i64 %j.1, 1
  36   %t1 = load i64, i64* @cond, align 8
  37   %tobool6 = icmp eq i64 %t1, 0
  38   br i1 %tobool6, label %do.body8.preheader, label %do.body2
  39
  40 do.body8.preheader:                               ; preds = %do.body2
  41   br label %do.body8
  42
  43 do.body8:                                         ; preds = %do.body8.preheader, %do.body8
  44   %i.2 = phi i64 [ %inc9, %do.body8 ], [ 0, %do.body8.preheader ]
  45   %j.2 = phi i64 [ %inc10, %do.body8 ], [ %inc4, %do.body8.preheader ]
  46   tail call void @goo(i64 %i.2, i64 %j.2)
  47   %inc9 = add nuw nsw i64 %i.2, 1
  48   %inc10 = add nsw i64 %j.2, 1
  49   %t2 = load i64, i64* @cond, align 8
  50   %tobool12 = icmp eq i64 %t2, 0
  51   br i1 %tobool12, label %do.body14.preheader, label %do.body8
  52
  53 do.body14.preheader:                              ; preds = %do.body8
  54   br label %do.body14
  55
  56 do.body14:                                        ; preds = %do.body14.preheader, %do.body14
  57   %i.3 = phi i64 [ %inc15, %do.body14 ], [ 0, %do.body14.preheader ]
  58   %j.3 = phi i64 [ %inc16, %do.body14 ], [ %inc10, %do.body14.preheader ]
  59   tail call void @goo(i64 %i.3, i64 %j.3)
  60   %inc15 = add nuw nsw i64 %i.3, 1
  61   %inc16 = add nsw i64 %j.3, 1
  62   %t3 = load i64, i64* @cond, align 8
  63   %tobool18 = icmp eq i64 %t3, 0
  64   br i1 %tobool18, label %do.body20.preheader, label %do.body14
  65
  66 do.body20.preheader:                              ; preds = %do.body14
  67   br label %do.body20
  68
  69 do.body20:                                        ; preds = %do.body20.preheader, %do.body20
  70   %i.4 = phi i64 [ %inc21, %do.body20 ], [ 0, %do.body20.preheader ]
  71   %j.4 = phi i64 [ %inc22, %do.body20 ], [ %inc16, %do.body20.preheader ]
  72   tail call void @goo(i64 %i.4, i64 %j.4)
  73   %inc21 = add nuw nsw i64 %i.4, 1
  74   %inc22 = add nsw i64 %j.4, 1
  75   %t4 = load i64, i64* @cond, align 8
  76   %tobool24 = icmp eq i64 %t4, 0
  77   br i1 %tobool24, label %do.body26.preheader, label %do.body20
  78
  79 do.body26.preheader:                              ; preds = %do.body20
  80   br label %do.body26
  81
  82 do.body26:                                        ; preds = %do.body26.preheader, %do.body26
  83   %i.5 = phi i64 [ %inc27, %do.body26 ], [ 0, %do.body26.preheader ]
  84   %j.5 = phi i64 [ %inc28, %do.body26 ], [ %inc22, %do.body26.preheader ]
  85   tail call void @goo(i64 %i.5, i64 %j.5)
  86   %inc27 = add nuw nsw i64 %i.5, 1
  87   %inc28 = add nsw i64 %j.5, 1
  88   %t5 = load i64, i64* @cond, align 8
  89   %tobool30 = icmp eq i64 %t5, 0
  90   br i1 %tobool30, label %do.end31, label %do.body26
  91
  92 do.end31:                                         ; preds = %do.body26
  93   ret void
  94 }
  95
  96 declare void @goo(i64, i64) local_unnamed_addr
  97