Sanjoy Das d15cdb7b13 [IndVars] Don't break dominance in eliminateIdentitySCEV ...

Summary:
After r249211, `getSCEV(X) == getSCEV(Y)` does not guarantee that X and
Y are related in the dominator tree, even if X is an operand to Y (I've
included a toy example in comments, and a real example as a test case).

This commit changes `SimplifyIndVar` to require a `DominatorTree`.  I
don't think this is a problem because `ScalarEvolution` requires it
anyway.

Fixes PR25051.

Depends on D13459.

Reviewers: atrick, hfinkel

Subscribers: joker.eph, llvm-commits, sanjoy

Differential Revision: http://reviews.llvm.org/D13460

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

2015-10-06 21:44:49 +00:00

..

InstCombine

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

IPO

Re-apply r247080 with order of evaluation fix.

2015-09-08 22:49:35 +00:00

Scalar

[PM] Port SROA to the new pass manager.

2015-09-12 09:09:14 +00:00

Utils

[IndVars] Don't break dominance in eliminateIdentitySCEV

2015-10-06 21:44:49 +00:00

Instrumentation.h

Android support for SafeStack.

2015-09-23 18:07:56 +00:00

IPO.h

Convert SampleProfile pass into a Module pass.

2015-08-25 15:25:11 +00:00

ObjCARC.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

Scalar.h

[SROA] Rip out all support for SSAUpdater in SROA.

2015-08-26 09:09:29 +00:00

Vectorize.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00