llvm-project/polly/test/ScopDetect/simple_loop_non_single_entr...

; RUN: opt %loadPolly -polly-detect -analyze < %s | FileCheck %s

; void f(long A[], long N) {
;   long i;
;
;  if (true)
;    goto loop;
;  else
;    goto loop;
;
; loop:
;   for (i = 0; i < N; ++i)
;     A[i] = i;
; }

; We will detect this scop even if the loop is not in lcssa form

target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128"

define void @f(i64* %A, i64 %N) nounwind {
entry:
  fence seq_cst
  br i1 true, label %then, label %else

then:
  br label %for.i

else:
  br label %for.i

for.i:
  %indvar = phi i64 [ 0, %then ], [ 0, %else], [ %indvar.next, %for.i ]
  %scevgep = getelementptr i64, i64* %A, i64 %indvar
  store i64 %indvar, i64* %scevgep
  %indvar.next = add nsw i64 %indvar, 1
  %exitcond = icmp eq i64 %indvar.next, %N
  br i1 %exitcond, label %return, label %for.i

return:
  fence seq_cst
  ret void
}

; CHECK: Valid Region for Scop
tests: Drop -polly-detect-unprofitable and -polly-no-early-exit These flags are now always passed to all tests and need to be disabled if not needed. Disabling these flags, rather than passing them to almost all tests, significantly simplfies our RUN: lines. llvm-svn: 249422 2015-10-06 23:36:44 +08:00			`; RUN: opt %loadPolly -polly-detect -analyze < %s \| FileCheck %s`
ScopDetect: Add test cases for non-simple regions llvm-svn: 177567 2013-03-21 04:02:35 +08:00
			`; void f(long A[], long N) {`
			`; long i;`
			`;`
			`; if (true)`
			`; goto loop;`
			`; else`
			`; goto loop;`
			`;`
			`; loop:`
			`; for (i = 0; i < N; ++i)`
			`; A[i] = i;`
			`; }`

Do not enforce lcssa At some point we enforced lcssa for the loop surrounding the entry block. This is not only questionable as it does not check any other loop but also not needed any more. llvm-svn: 253789 2015-11-22 01:00:02 +08:00			`; We will detect this scop even if the loop is not in lcssa form`
Support SCoPs with multiple entry edges. Regions that have multiple entry edges are very common. A simple if condition yields e.g. such a region: if / \ then else \ / for_region This for_region contains two entry edges 'then' -> 'for_region' and 'else' -> 'for_region'. Previously we scheduled the RegionSimplify pass to translate such regions into simple regions. With this patch, we now support them natively when the region is in -loop-simplify form, which means the entry block should not be a loop header. Contributed by: Star Tan <tanmx_star@yeah.net> llvm-svn: 179586 2013-04-16 16:04:42 +08:00
ScopDetect: Add test cases for non-simple regions llvm-svn: 177567 2013-03-21 04:02:35 +08:00			`target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128"`

			`define void @f(i64* %A, i64 %N) nounwind {`
			`entry:`
			`fence seq_cst`
			`br i1 true, label %then, label %else`

			`then:`
			`br label %for.i`

			`else:`
			`br label %for.i`

			`for.i:`
			`%indvar = phi i64 [ 0, %then ], [ 0, %else], [ %indvar.next, %for.i ]`
Update Polly tests to handle explicitly typed gep changes in LLVM llvm-svn: 230784 2015-02-28 03:20:19 +08:00			`%scevgep = getelementptr i64, i64* %A, i64 %indvar`
ScopDetect: Add test cases for non-simple regions llvm-svn: 177567 2013-03-21 04:02:35 +08:00			`store i64 %indvar, i64* %scevgep`
			`%indvar.next = add nsw i64 %indvar, 1`
			`%exitcond = icmp eq i64 %indvar.next, %N`
			`br i1 %exitcond, label %return, label %for.i`

			`return:`
			`fence seq_cst`
			`ret void`
			`}`

Do not enforce lcssa At some point we enforced lcssa for the loop surrounding the entry block. This is not only questionable as it does not check any other loop but also not needed any more. llvm-svn: 253789 2015-11-22 01:00:02 +08:00			`; CHECK: Valid Region for Scop`