1; Test that LICM uses basicaa to do alias analysis, which is capable of
2; disambiguating some obvious cases.  If LICM is able to disambiguate the
3; two pointers, then the load should be hoisted, and the store sunk.
4
5; RUN: opt < %s -basic-aa -licm -enable-mssa-loop-dependency=false -enable-new-pm=0 -S | FileCheck %s -check-prefixes=CHECK,AST
6; RUN: opt < %s -basic-aa -licm -enable-mssa-loop-dependency=true -enable-new-pm=0 -S | FileCheck %s -check-prefixes=CHECK,MSSA
7; RUN: opt < %s -aa-pipeline=basic-aa -passes='loop(licm)' -S | FileCheck %s -check-prefixes=CHECK,AST
8; RUN: opt < %s -aa-pipeline=basic-aa -passes='loop-mssa(licm)' -S | FileCheck %s -check-prefixes=CHECK,MSSA
9target datalayout = "E-p:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128"
10
11@A = global i32 7               ; <i32*> [#uses=3]
12@B = global i32 8               ; <i32*> [#uses=2]
13@C = global [2 x i32] [ i32 4, i32 8 ]          ; <[2 x i32]*> [#uses=2]
14
15define i32 @test1(i1 %c) {
16        %Atmp = load i32, i32* @A            ; <i32> [#uses=2]
17        br label %Loop
18
19Loop:           ; preds = %Loop, %0
20        %ToRemove = load i32, i32* @A                ; <i32> [#uses=1]
21        store i32 %Atmp, i32* @B
22        br i1 %c, label %Out, label %Loop
23
24Out:            ; preds = %Loop
25        %X = sub i32 %ToRemove, %Atmp           ; <i32> [#uses=1]
26        ret i32 %X
27
28; The Loop block should be empty after the load/store are promoted.
29; CHECK:     @test1
30; CHECK:        load i32, i32* @A
31; MSSA:         load i32, i32* @A
32; MSSA:         store i32 %Atmp, i32* @B
33; CHECK:      Loop:
34; CHECK-NEXT:   br i1 %c, label %Out, label %Loop
35; CHECK:      Out:
36; AST:          store i32 %Atmp, i32* @B
37; AST:          load i32, i32* @A
38}
39
40define i32 @test2(i1 %c) {
41        br label %Loop
42
43Loop:           ; preds = %Loop, %0
44        %AVal = load i32, i32* @A            ; <i32> [#uses=2]
45        %C0 = getelementptr [2 x i32], [2 x i32]* @C, i64 0, i64 0         ; <i32*> [#uses=1]
46        store i32 %AVal, i32* %C0
47        %BVal = load i32, i32* @B            ; <i32> [#uses=2]
48        %C1 = getelementptr [2 x i32], [2 x i32]* @C, i64 0, i64 1         ; <i32*> [#uses=1]
49        store i32 %BVal, i32* %C1
50        br i1 %c, label %Out, label %Loop
51
52Out:            ; preds = %Loop
53        %X = sub i32 %AVal, %BVal               ; <i32> [#uses=1]
54        ret i32 %X
55; The Loop block should be empty after the load/store are promoted.
56; CHECK:     @test2
57; CHECK:      Loop:
58; CHECK-NEXT:   br i1 %c, label %Out, label %Loop
59}
60
61