llvm/test/Analysis/MemorySSA/update-remove-dead-blocks.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt -simple-loop-unswitch -loop-reduce -loop-simplifycfg -verify-memoryssa -S %s | FileCheck %s
   3
   4 ; TODO: also run with NPM, but currently LSR does not preserve LCSSA, causing a verification failure on the test.
   5 ;   opt -passes='loop-mssa(simple-loop-unswitch<nontrivial>,loop-reduce,simplifycfg)' -verify-memoryssa -S %s | FileCheck %s
   6
   7 ; Test case for PR47557.
   8
   9 ; REQUIRES: x86-registered-target
  10
  11 target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
  12 target triple = "x86_64-unknown-linux-gnu"
  13
  14 @a = external global i32, align 4
  15 @c = external global [1 x i32], align 4
  16
  17 define ptr @test() {
  18 ; CHECK-LABEL: @test(
  19 ; CHECK-NEXT:  entry:
  20 ; CHECK-NEXT:    switch i32 0, label [[ENTRY_SPLIT:%.*]] [
  21 ; CHECK-NEXT:    i32 1, label [[FOR_BODY3SPLIT:%.*]]
  22 ; CHECK-NEXT:    i32 2, label [[FOR_COND2_2_FOR_BODY3_CRIT_EDGE:%.*]]
  23 ; CHECK-NEXT:    ]
  24 ; CHECK:       entry.split:
  25 ; CHECK-NEXT:    br label [[FOR_COND:%.*]]
  26 ; CHECK:       for.cond:
  27 ; CHECK-NEXT:    [[STOREMERGE:%.*]] = phi i64 [ 0, [[ENTRY_SPLIT]] ], [ [[INC7:%.*]], [[FOR_COND]] ]
  28 ; CHECK-NEXT:    [[INC7]] = add nsw i64 [[STOREMERGE]], 1
  29 ; CHECK-NEXT:    br label [[FOR_COND]]
  30 ; CHECK:       for.body3split:
  31 ; CHECK-NEXT:    br label [[FOR_BODY3:%.*]]
  32 ; CHECK:       for.cond2.2.for.body3_crit_edge:
  33 ; CHECK-NEXT:    br label [[FOR_BODY3]]
  34 ; CHECK:       for.body3:
  35 ; CHECK-NEXT:    [[STOREMERGE_LCSSA:%.*]] = phi i64 [ poison, [[FOR_COND2_2_FOR_BODY3_CRIT_EDGE]] ], [ poison, [[FOR_BODY3SPLIT]] ]
  36 ; CHECK-NEXT:    [[ARRAYIDX:%.*]] = getelementptr inbounds [1 x i32], ptr @c, i64 0, i64 [[STOREMERGE_LCSSA]]
  37 ; CHECK-NEXT:    ret ptr [[ARRAYIDX]]
  38 ;
  39 entry:                                                ; preds = %entry
  40   br label %for.cond
  41
  42 for.cond:                                         ; preds = %cleanup, %entry
  43   %storemerge = phi i64 [ 0, %entry ], [ %inc7, %cleanup ]
  44   br label %for.cond2.1
  45
  46 for.body3:                                        ; preds = %for.cond2.2, %for.cond2.1
  47   %arrayidx = getelementptr inbounds [1 x i32], ptr @c, i64 0, i64 %storemerge
  48   ret ptr %arrayidx
  49
  50 cleanup:                                          ; preds = %for.end5, %if.then
  51   %inc7 = add nsw i64 %storemerge, 1
  52   br label %for.cond
  53
  54 for.cond2.1:                                      ; preds = %for.cond
  55   br i1 true, label %for.inc.1, label %for.body3
  56
  57 for.inc.1:                                        ; preds = %for.end.1
  58   br i1 false, label %for.body.2, label %cleanup
  59
  60 for.body.2:                                       ; preds = %for.inc.1
  61   store i32 0, ptr @a, align 4
  62   br label %for.cond2.2
  63
  64 for.cond2.2:                                      ; preds = %for.body.2
  65   br i1 true, label %cleanup, label %for.body3
  66 }