Commits · 25f1aefd5b36c7fdc06aa065856fc7d5d911b57e · Lorenzo Albano / LLVM bpEVL

Apr 03, 2010
- Add a DEBUG_TYPE for the SSAUpdater. · 25f1aefd
  Bob Wilson authored Apr 03, 2010
```
llvm-svn: 100263
```
  25f1aefd
Apr 02, 2010
- Recommit 100158 now that the buildbots are happy again. · 3c54edf9
  Bob Wilson authored Apr 02, 2010
```
llvm-svn: 100177
```
  3c54edf9
- Revert 100158 in case it is causing some of the buildbot problems. · 0389adcd
  Bob Wilson authored Apr 02, 2010
```
llvm-svn: 100164
```
  0389adcd
- Check for terminating conditions before adding PHIs to the worklists. · 9af4e118
  Bob Wilson authored Apr 02, 2010
```
This is more efficient than adding them to the worklist and then ignoring them.

llvm-svn: 100158
```
  9af4e118
- Remove trailing whitespace. · 73719506
  Bob Wilson authored Apr 01, 2010
```
llvm-svn: 100148
```
  73719506
- Rewrite another SSAUpdater function to avoid recursion. · 37b73d9d
  Bob Wilson authored Apr 01, 2010
```
llvm-svn: 100147
```
  37b73d9d
Apr 01, 2010
- Change another SSAUpdater function to avoid recursion. · 8409fead
  Bob Wilson authored Apr 01, 2010
```
llvm-svn: 100131
```
  8409fead
- Simplify the code to check for existing PHIs, now that it is only used in · 043c0406
  Bob Wilson authored Apr 01, 2010
```
one place.  This removes the template function added in svn 94690.

llvm-svn: 100130
```
  043c0406
- The SSAUpdater should avoid recursive traversals of the CFG, since that may · 38fc88ee
  Bob Wilson authored Apr 01, 2010
```
blow out the stack for really big functions.  Start by fixing an easy case.

llvm-svn: 100126
```
  38fc88ee
Mar 31, 2010

Rewrite part of the SSAUpdater to be more careful about inserting redundant · ac229124

Bob Wilson authored Mar 31, 2010

PHIs.  The previous algorithm was unable to reliably detect when existing
PHIs in a cycle can be reused.  I'm still working on reducing a testcase.
Radar 7711900.

llvm-svn: 100047

ac229124

Jan 27, 2010

Avoid creating redundant PHIs in SSAUpdater::GetValueInMiddleOfBlock. · 7577e948

Bob Wilson authored Jan 27, 2010

This was already being done in SSAUpdater::GetValueAtEndOfBlock so I've
just changed SSAUpdater to check for existing PHIs in both places.

llvm-svn: 94690

7577e948

Jan 05, 2010
- Change errs() to dbgs(). · 3774a38f
  David Greene authored Jan 05, 2010
```
llvm-svn: 92603
```
  3774a38f
Dec 21, 2009
- improve indentation avoid a pointless conversion from weakvh to trackingvh, · eaa25da8
  Chris Lattner authored Dec 21, 2009
```
no functionality change.

llvm-svn: 91848
```
  eaa25da8
- fix PR5837 by having SSAUpdate reuse phi nodes for the · 8fb07c5a
  Chris Lattner authored Dec 21, 2009
```
'GetValueInMiddleOfBlock' case, instead of inserting 
duplicates.

A similar fix is almost certainly needed by the machine-level
SSAUpdate implementation.

llvm-svn: 91820
```
  8fb07c5a
Dec 04, 2009
- add an assert to make it really clear what this is doing. Return singularval as · 2bd96099
  Chris Lattner authored Dec 04, 2009
```
a compile time perf optimization to avoid a load.

llvm-svn: 90507
```
  2bd96099
Oct 20, 2009
- alternate fix for PR5258 which avoids worklist problems, with reduced testcase. · 7f903681
  Chris Lattner authored Oct 20, 2009
```
llvm-svn: 84667
```
  7f903681
- Fix PR5258, jump-threading creating invalid PHIs. · cf10ec95
  Torok Edwin authored Oct 20, 2009
```
When an incoming value for a PHI is updated, we must also updated all other
incoming values for the same BB to match, otherwise we create invalid PHIs.

llvm-svn: 84638
```
  cf10ec95
Oct 16, 2009
- Strip trailing white space. · 0058c7bc
  Duncan Sands authored Oct 16, 2009
```
llvm-svn: 84256
```
  0058c7bc
Oct 11, 2009
- add a simple helper method. · 9c382ceb
  Chris Lattner authored Oct 10, 2009
```
llvm-svn: 83745
```
  9c382ceb
- add ability for clients of SSAUpdater to find out about the · 249265de
  Chris Lattner authored Oct 10, 2009
```
PHI nodes inserted.

llvm-svn: 83744
```
  249265de
- add the ability to get a rewritten value from the middle of a block, · 67cdd8b5
  Chris Lattner authored Oct 10, 2009
```
not just at the end.  Add a big comment explaining when this could
be useful (which never happens for jump threading).

llvm-svn: 83741
```
  67cdd8b5
- rename GetValueInBlock -> GetValueAtEndOfBlock to better reflect · e474a8d3
  Chris Lattner authored Oct 10, 2009
```
what it does.

llvm-svn: 83740
```
  e474a8d3
Oct 10, 2009
- use a typedef instead of spelling out an insane type. Yay for auto someday. · 65e69a77
  Chris Lattner authored Oct 10, 2009
```
llvm-svn: 83707
```
  65e69a77
- Implement an efficient and fully general SSA update mechanism that · 60d4e69c
  Chris Lattner authored Oct 10, 2009
```
works on unstructured CFGs.  This implements PR217, our oldest open PR.

llvm-svn: 83705
```
  60d4e69c