summaryrefslogtreecommitdiffstats
path: root/llvm/test/Analysis/RegionInfo/outgoing_edge.ll
blob: 39e1a39d7e5b5246b15af15b28ffa01a935f1cdc (plain)
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
; REQUIRES: asserts
; RUN: opt -regions -analyze < %s | FileCheck %s
; RUN: opt < %s -passes='print<regions>' 2>&1 | FileCheck %s

; While working on improvements to the region info analysis, this test
; case caused an incorrect region bb2 => bb3 to be detected. It is incorrect
; because bb2 has an outgoing edge to bb4. This is interesting because
; bb2 dom bb3 and bb3 pdom bb2, which should have been enough to prevent incoming
; forward edges into the region and outgoing forward edges from the region.

define void @meread_() nounwind {
bb:
   br label %bb1

bb1:                                              ; preds = %bb4, %bb
   br label %bb2

bb2:                                              ; preds = %bb1
  br i1 true, label %bb3, label %bb4

bb3:                                              ; preds = %bb2
  br i1 true, label %bb4, label %bb5

bb4:                                              ; preds = %bb3, %bb2
   br label %bb1

bb5:                                              ; preds = %bb3
   ret void
 }

; CHECK:      [0] bb => <Function Return>
; CHECK-NEXT:   [1] bb1 => bb5
; CHECK-NEXT: End region tree
OpenPOWER on IntegriCloud