File: phi-translation-to-wrong-context.ll

package info (click to toggle)
llvm-toolchain-17 1%3A17.0.6-22
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 1,799,624 kB
  • sloc: cpp: 6,428,607; ansic: 1,383,196; asm: 793,408; python: 223,504; objc: 75,364; f90: 60,502; lisp: 33,869; pascal: 15,282; sh: 9,684; perl: 7,453; ml: 4,937; awk: 3,523; makefile: 2,889; javascript: 2,149; xml: 888; fortran: 619; cs: 573
file content (62 lines) | stat: -rw-r--r-- 2,066 bytes parent folder | download | duplicates (12)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt -S -passes=gvn < %s | FileCheck %s

; Phi translation of %gep.j cannot use %gep.i, which is located in a context
; where %i != 0, and would result in incorrect NoAlias results in a context
; where %i == 0 may hold.

define i32 @test(i64 %i, i1 %c1, i1 %c2) {
; CHECK-LABEL: @test(
; CHECK-NEXT:  entry:
; CHECK-NEXT:    [[PTR:%.*]] = alloca [2 x i32], align 4
; CHECK-NEXT:    br i1 [[C1:%.*]], label [[IF:%.*]], label [[ELSE:%.*]]
; CHECK:       if:
; CHECK-NEXT:    br i1 [[C2:%.*]], label [[IF2:%.*]], label [[ELSE2:%.*]]
; CHECK:       if2:
; CHECK-NEXT:    store i32 1, ptr [[PTR]], align 4
; CHECK-NEXT:    [[GEP_J_PHI_TRANS_INSERT:%.*]] = getelementptr inbounds i32, ptr [[PTR]], i64 [[I:%.*]]
; CHECK-NEXT:    [[V_PRE:%.*]] = load i32, ptr [[GEP_J_PHI_TRANS_INSERT]], align 4
; CHECK-NEXT:    br label [[JOIN:%.*]]
; CHECK:       else2:
; CHECK-NEXT:    store i32 2, ptr [[PTR]], align 4
; CHECK-NEXT:    br label [[JOIN]]
; CHECK:       join:
; CHECK-NEXT:    [[V:%.*]] = phi i32 [ [[V_PRE]], [[IF2]] ], [ 2, [[ELSE2]] ]
; CHECK-NEXT:    [[J:%.*]] = phi i64 [ [[I]], [[IF2]] ], [ 0, [[ELSE2]] ]
; CHECK-NEXT:    [[GEP_J:%.*]] = getelementptr inbounds i32, ptr [[PTR]], i64 [[J]]
; CHECK-NEXT:    ret i32 [[V]]
; CHECK:       else:
; CHECK-NEXT:    [[CMP:%.*]] = icmp ne i64 [[I]], 0
; CHECK-NEXT:    call void @llvm.assume(i1 [[CMP]])
; CHECK-NEXT:    [[GEP_I:%.*]] = getelementptr inbounds i32, ptr [[PTR]], i64 [[I]]
; CHECK-NEXT:    ret i32 0
;
entry:
  %ptr = alloca [2 x i32]
  br i1 %c1, label %if, label %else

if:
  br i1 %c2, label %if2, label %else2

if2:
  store i32 1, ptr %ptr
  br label %join

else2:
  store i32 2, ptr %ptr
  br label %join

join:
  %j = phi i64 [ %i, %if2 ], [ 0, %else2 ]
  %gep.j = getelementptr inbounds i32, ptr %ptr, i64 %j
  %v = load i32, ptr %gep.j
  ret i32 %v

else:
  %cmp = icmp ne i64 %i, 0
  call void @llvm.assume(i1 %cmp)
  %gep.i = getelementptr inbounds i32, ptr %ptr, i64 %i
  ret i32 0
}

declare void @llvm.assume(i1)