File: drop-exact.ll

package info (click to toggle)
llvm-toolchain-19 1%3A19.1.7-3~deb12u1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm-proposed-updates
  • size: 1,998,492 kB
  • sloc: cpp: 6,951,680; ansic: 1,486,157; asm: 913,598; python: 232,024; f90: 80,126; objc: 75,281; lisp: 37,276; pascal: 16,990; sh: 10,009; ml: 5,058; perl: 4,724; awk: 3,523; makefile: 3,167; javascript: 2,504; xml: 892; fortran: 664; cs: 573
file content (99 lines) | stat: -rw-r--r-- 4,004 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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt < %s -passes=indvars -S | FileCheck %s

target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128-ni:1"

; We make a transform by getting rid of add nsw i32 %tmp17, -1; make sure that
; we drop "exact" flag on lshr as we do it.
define void @drop_exact(ptr %p, ptr %p1) {
; CHECK-LABEL: @drop_exact(
; CHECK-NEXT:  bb:
; CHECK-NEXT:    br label [[BB12:%.*]]
; CHECK:       bb7:
; CHECK-NEXT:    ret void
; CHECK:       bb12:
; CHECK-NEXT:    [[TMP13:%.*]] = phi i32 [ -47436, [[BB:%.*]] ], [ [[TMP15:%.*]], [[BB12]] ]
; CHECK-NEXT:    [[TMP14:%.*]] = phi i32 [ 0, [[BB]] ], [ [[TMP42:%.*]], [[BB12]] ]
; CHECK-NEXT:    [[TMP15]] = add nsw i32 [[TMP13]], -1
; CHECK-NEXT:    [[TMP16:%.*]] = shl i32 [[TMP15]], 1
; CHECK-NEXT:    [[TMP17:%.*]] = sub nsw i32 42831, [[TMP16]]
; CHECK-NEXT:    [[TMP19:%.*]] = lshr i32 [[TMP17]], 1
; CHECK-NEXT:    [[TMP20:%.*]] = urem i32 [[TMP19]], 250
; CHECK-NEXT:    [[TMP22:%.*]] = lshr i32 [[TMP17]], 1
; CHECK-NEXT:    store i32 [[TMP22]], ptr [[P:%.*]], align 4
; CHECK-NEXT:    [[TMP26:%.*]] = zext i32 [[TMP20]] to i64
; CHECK-NEXT:    store i64 [[TMP26]], ptr [[P1:%.*]], align 4
; CHECK-NEXT:    [[TMP42]] = add nuw nsw i32 [[TMP14]], 1
; CHECK-NEXT:    [[EXITCOND:%.*]] = icmp eq i32 [[TMP42]], 719
; CHECK-NEXT:    br i1 [[EXITCOND]], label [[BB7:%.*]], label [[BB12]]
;
bb:
  br label %bb12

bb7:                                              ; preds = %bb12
  ret void

bb12:                                             ; preds = %bb12, %bb
  %tmp13 = phi i32 [ -47436, %bb ], [ %tmp15, %bb12 ]
  %tmp14 = phi i32 [ 0, %bb ], [ %tmp42, %bb12 ]
  %tmp15 = add i32 %tmp13, -1
  %tmp16 = shl i32 %tmp15, 1
  %tmp17 = sub i32 42831, %tmp16
  %tmp19 = lshr i32 %tmp17, 1
  %tmp20 = urem i32 %tmp19, 250
  %tmp21 = add nsw i32 %tmp17, -1
  %tmp22 = lshr exact i32 %tmp21, 1
  store i32 %tmp22, ptr %p, align 4
  %tmp26 = zext i32 %tmp20 to i64
  store i64 %tmp26, ptr %p1, align 4
  %tmp42 = add nuw nsw i32 %tmp14, 1
  %tmp43 = icmp ugt i32 %tmp14, 717
  br i1 %tmp43, label %bb7, label %bb12
}

; Throw away add nsw i32 %tmp17, 0, do not drop exact flag.
define void @dont_drop_exact(ptr %p, ptr %p1) {
; CHECK-LABEL: @dont_drop_exact(
; CHECK-NEXT:  bb:
; CHECK-NEXT:    br label [[BB12:%.*]]
; CHECK:       bb7:
; CHECK-NEXT:    ret void
; CHECK:       bb12:
; CHECK-NEXT:    [[TMP13:%.*]] = phi i32 [ -47436, [[BB:%.*]] ], [ [[TMP15:%.*]], [[BB12]] ]
; CHECK-NEXT:    [[TMP14:%.*]] = phi i32 [ 0, [[BB]] ], [ [[TMP42:%.*]], [[BB12]] ]
; CHECK-NEXT:    [[TMP15]] = add nsw i32 [[TMP13]], -1
; CHECK-NEXT:    [[TMP16:%.*]] = shl i32 [[TMP15]], 1
; CHECK-NEXT:    [[TMP17:%.*]] = sub nsw i32 42831, [[TMP16]]
; CHECK-NEXT:    [[TMP19:%.*]] = lshr i32 [[TMP17]], 1
; CHECK-NEXT:    [[TMP20:%.*]] = urem i32 [[TMP19]], 250
; CHECK-NEXT:    [[TMP22:%.*]] = lshr exact i32 [[TMP17]], 1
; CHECK-NEXT:    store i32 [[TMP22]], ptr [[P:%.*]], align 4
; CHECK-NEXT:    [[TMP26:%.*]] = zext i32 [[TMP20]] to i64
; CHECK-NEXT:    store i64 [[TMP26]], ptr [[P1:%.*]], align 4
; CHECK-NEXT:    [[TMP42]] = add nuw nsw i32 [[TMP14]], 1
; CHECK-NEXT:    [[EXITCOND:%.*]] = icmp eq i32 [[TMP42]], 719
; CHECK-NEXT:    br i1 [[EXITCOND]], label [[BB7:%.*]], label [[BB12]]
;
bb:
  br label %bb12

bb7:                                              ; preds = %bb12
  ret void

bb12:                                             ; preds = %bb12, %bb
  %tmp13 = phi i32 [ -47436, %bb ], [ %tmp15, %bb12 ]
  %tmp14 = phi i32 [ 0, %bb ], [ %tmp42, %bb12 ]
  %tmp15 = add i32 %tmp13, -1
  %tmp16 = shl i32 %tmp15, 1
  %tmp17 = sub i32 42831, %tmp16
  %tmp19 = lshr i32 %tmp17, 1
  %tmp20 = urem i32 %tmp19, 250
  %tmp21 = add nsw i32 %tmp17, 0
  %tmp22 = lshr exact i32 %tmp21, 1
  store i32 %tmp22, ptr %p, align 4
  %tmp26 = zext i32 %tmp20 to i64
  store i64 %tmp26, ptr %p1, align 4
  %tmp42 = add nuw nsw i32 %tmp14, 1
  %tmp43 = icmp ugt i32 %tmp14, 717
  br i1 %tmp43, label %bb7, label %bb12
}