diff options
| author | Bob Wilson <bob.wilson@apple.com> | 2010-04-17 03:08:24 +0000 |
|---|---|---|
| committer | Bob Wilson <bob.wilson@apple.com> | 2010-04-17 03:08:24 +0000 |
| commit | ca51425d94344e3176471dca7b33843b3c532e97 (patch) | |
| tree | f946df06562841b19ea0019aba74a6070a695d23 /clang/lib | |
| parent | 0dd32fe068fdad8d1b5505e0186fdafc66048fd0 (diff) | |
| download | bcm5719-llvm-ca51425d94344e3176471dca7b33843b3c532e97.tar.gz bcm5719-llvm-ca51425d94344e3176471dca7b33843b3c532e97.zip | |
Re-commit my previous SSAUpdater changes. The previous version naively tried
to determine where to place PHIs by iteratively comparing reaching definitions
at each block. That was just plain wrong. This version now computes the
dominator tree within the subset of the CFG where PHIs may need to be placed,
and then places the PHIs in the iterated dominance frontier of each definition.
The rest of the patch is mostly the same, with a few more performance
improvements added in.
llvm-svn: 101612
Diffstat (limited to 'clang/lib')
0 files changed, 0 insertions, 0 deletions
