Set CMAKE_INSTALL_RPATH_USE_LINK_PATH to true.

This will make sure polly finds libisl.so at runtime even if the parent
CMakeLists.txt sets CMAKE_INSTALL_RPATH.

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201935 91177308-0d34-0410-b5e6-96231b3b80d8
Do not fail in case we do not have valid dependences

In case we do not have valid dependences, we do not run dead code elimination or
the schedule optimizer. This fixes an infinite loop in the dead code
elimination (PR12110).

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201982 91177308-0d34-0410-b5e6-96231b3b80d8
Cloog: Compute simple hulls during code generation

Sven suggested to use this simpler code generation strategy as the convex_hull
computation is apparently rather inefficient. We do not have a test case that
shows a difference, but, in case we find a test case where this makes a
difference, we can reconsider our decission.

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201997 91177308-0d34-0410-b5e6-96231b3b80d8
codegen: Update LoopInfo correctly

Add the 'polly.start' basic block to the loop that surrounds the scop we just
codegenerate.

This fixes PR13441

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@202000 91177308-0d34-0410-b5e6-96231b3b80d8
Dead code elimination: Schedule another approximative step before actual DCE

In 'obsequi' we have a scop in which the current dead code elimination works,
but the generated code is way too complex. To avoid this trouble (and to not
disable the DCE entirely) we add an additional approximative step before
the actual dead code elimination. This should fix one of the two current
nightly-test issues.

Polly could be improved to handle 'obsequi' by teaching it to introduce only a
single parameter for (%1 and zext %1) which halves the number of parameters and
allows polly to derive a simpler representation for the set of live iterations.
However, this needs some time to investigate.

I will commit a test case as soon as we have a reduced one.

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

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

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

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@202183 91177308-0d34-0410-b5e6-96231b3b80d8
Merge http://llvm.org/git/polly into develop_35