Replace the dependences parallelism check by the IslAst one


git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214061 91177308-0d34-0410-b5e6-96231b3b80d8
[Refactor] Remove unused MemoryAccess constructor


git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214165 91177308-0d34-0410-b5e6-96231b3b80d8
[Refactor] Adjust some comments


git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214166 91177308-0d34-0410-b5e6-96231b3b80d8
[Refactor] Use non-const MemoryAccess base addresses


git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214168 91177308-0d34-0410-b5e6-96231b3b80d8
Added base array id's to Memory Accesses

  These id's allow us to cread id -> array base value mappings.


git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214169 91177308-0d34-0410-b5e6-96231b3b80d8
Assume no annotations when visiting new domain (IslAst)

  Whe we build the IslAst we visit for nodes (in pre and post order) as well as
  user/domain nodes. As these two sets are non overlapping we do not need to
  check if we annotated a node earlier when we visit it.



git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214170 91177308-0d34-0410-b5e6-96231b3b80d8
[Refactor] Adjust some comments


git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214171 91177308-0d34-0410-b5e6-96231b3b80d8
IslAst: Enhance parallelism detection test

Add more check lines to ensure we do not accidentally generate nested openmp
parallel annotations.

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214200 91177308-0d34-0410-b5e6-96231b3b80d8
[Refactor] Expose the IslExprBuilder

  This allows us to use to IslExprBuilder not only from within
  IslCodegeneration.



git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214215 91177308-0d34-0410-b5e6-96231b3b80d8
[Refactor] Expose the IslExprBuilder (missing files)



git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214220 91177308-0d34-0410-b5e6-96231b3b80d8
Update for llvm change.

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214358 91177308-0d34-0410-b5e6-96231b3b80d8
[Refactor] Use nicer print callback function in IslAst


git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214447 91177308-0d34-0410-b5e6-96231b3b80d8
[Refactor] Remove unecessary check and function

  + Perform the parallelism check on the innermost loop only once.
  + Inline the markOpenmpParallel function.
  + Rename all IslAstUserPayload * into Payload to make it consistent.



git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214448 91177308-0d34-0410-b5e6-96231b3b80d8
Change the printing of reduction types

  We use the C operator representation when applicable.

  + Update all the test cases accordingly.



git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214486 91177308-0d34-0410-b5e6-96231b3b80d8
Change the semantics of is*Parallel

  The functions isParallel, isInnermostParallel and IsOutermostParallel in
  IslAstInfo will now return true even in the presence of broken reductions.
  To compensate for this change the negated result of isReductionParallel can
  be used.


git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214488 91177308-0d34-0410-b5e6-96231b3b80d8
Annotate the IslAst with broken reductions

  + Split all reduction dependences and map them to the causing memory accesses.
  + Print the types & base addresses of broken reductions for each "reduction
    parallel" marked loop (OpenMP style).
  + 3 test cases to show how reductions are now represented in the isl ast.

  The mapping "(ast) loops -> broken reductions" is also needed to find the
  memory accesses we need to privatize in a loop.



git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214489 91177308-0d34-0410-b5e6-96231b3b80d8
[Typo] Added dot at the end of a sentence.


git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214490 91177308-0d34-0410-b5e6-96231b3b80d8
[Fix] Annotate the IslAst with broken reductions (Missing files)

  + test cases of r214489.


git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214491 91177308-0d34-0410-b5e6-96231b3b80d8
[Format] Remove blank line in Dependences.h


git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214492 91177308-0d34-0410-b5e6-96231b3b80d8
No need to run -mem2reg twice

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@214632 91177308-0d34-0410-b5e6-96231b3b80d8