Fix typo

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201814 91177308-0d34-0410-b5e6-96231b3b80d8
Do not track location of scalar dependences in ScopInfo

We do not have a use for this information at the moment. If we need this at some
point, the "instruction -> access" mapping needs to be enhanced as a single
instruction could then possibly perform multiple accesses.

This patch allows us to build the polyhedral information for scops with scalar
dependences.

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

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201816 91177308-0d34-0410-b5e6-96231b3b80d8
Add polyhedral dead code elimination.

This pass eliminates loop iterations that compute results that are not used
later on. This can help e.g. in D, where the default zero-initialization is
often unnecessary if right after new values are assigned to an array.

Contributed-by: Peter Conn <conn.peter@gmail.com>

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201817 91177308-0d34-0410-b5e6-96231b3b80d8
Codegen: Do not crash when seeing debug intrinsics

We now skip the debug intrinsics which is a lot better than crashing due to
uncopied metadata references. We should step by step investigate which debug
intrinsics we can copy without trouble.

We still keep the debug location metadata.

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201860 91177308-0d34-0410-b5e6-96231b3b80d8
Optimizer: Do not accidentally set schedule to NULL

In case the domain of a statement is empty, the schedule optimizer set by
accident the schedule to a NULL pointer. This is incorrect. Instead, we set
it to an empty isl_map with zero schedule dimensions. We already checked for
this in our test cases, but unfortunately the test cases did not fail as
expected. The assert we add in this commit now ensures that the test cases
fail properly in case we regress on this again.

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

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201887 91177308-0d34-0410-b5e6-96231b3b80d8
DCE: Switch to hybrid precise-unprecise analysis

Instead of giving a choice between a precise (but possibly very complex)
analysis and an approximative analysis we now use a hybrid approach which uses N
precise steps followed by one approximating step. The precision of the analysis
can be changed by increasing N. With a default of 'N' = 2, we get fully precise
results for our current test cases and should not run into performance problems
for more complex test cases. We can adjust this value when we got more
experience with this dead code elimination.

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201888 91177308-0d34-0410-b5e6-96231b3b80d8
Enable polyhedral dead code elimination by default

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

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201891 91177308-0d34-0410-b5e6-96231b3b80d8
Dependences: Eliminate warning about possibly uninitialized pointers

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201898 91177308-0d34-0410-b5e6-96231b3b80d8
Use -polly-codegen-isl in isl-codegen test

Reported-by: Sebastian Pop <spop@codeaurora.org>

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201902 91177308-0d34-0410-b5e6-96231b3b80d8
Dependences: Do not assign 'WAW' twice

Reported-by: Sebastian Pop <spop@codeaurora.org>
Reported-by: Yabin Hu <yabin.hwu@gmail.com>

git-svn-id: https://llvm.org/svn/llvm-project/polly/trunk@201903 91177308-0d34-0410-b5e6-96231b3b80d8
GMP is only required for CLooG

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