File: inner-loop-by-latch-cond-unknown.ll

package info (click to toggle)
llvm-toolchain-13 1%3A13.0.1-6~deb11u1
  • links: PTS, VCS
  • area: main
  • in suites: bullseye
  • size: 1,418,812 kB
  • sloc: cpp: 5,290,827; ansic: 996,570; asm: 544,593; python: 188,212; objc: 72,027; lisp: 30,291; f90: 25,395; sh: 24,900; javascript: 9,780; pascal: 9,398; perl: 7,484; ml: 5,432; awk: 3,523; makefile: 2,892; xml: 953; cs: 573; fortran: 539
file content (40 lines) | stat: -rw-r--r-- 1,304 bytes parent folder | download | duplicates (3)
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
; RUN: opt < %s -analyze -enable-new-pm=0 -iv-users -S | FileCheck %s
; RUN: opt < %s -disable-output "-passes=print<iv-users>" -S 2>&1 | FileCheck %s

; This is a regression test for the commit rL327362.

target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128-ni:1"
target triple = "x86_64-unknown-linux-gnu"

define void @test(i64 %a, i64* %p) {
entry:
  br label %first_loop

first_loop:
  %i = phi i64 [20, %entry], [%i.next, %first_loop]
  %i.next = add nuw nsw i64 %i, 1
  %cond1 = icmp ult i64 %i.next, %a
  br i1 %cond1, label %first_loop, label %middle_block

middle_block:
  %b = load i64, i64* %p
  %cmp = icmp ult i64 %i, %b
; When SCEV will try to compute the initial value for %j
; it will observe umax generated by this select.
; When it will try to simplify this umax it will invoke
; isKnownPredicate with AddRec for %i and unknown SCEV for %b.
; As a result we find MDL == first_loop where %b is not available
; at loop entry.
; CHECK: IV Users for loop %second_loop with backedge-taken count{{.*}}umax
  %s = select i1 %cmp, i64 %i, i64 %b
  br label %second_loop

second_loop:
  %j = phi i64 [%s, %middle_block], [%j.next, %second_loop]
  %j.next = add nuw nsw i64 %j, 1
  %cond2 = icmp ult i64 %j.next, 100
  br i1 %cond2, label %second_loop, label %return

return:
  ret void
}