something correct. Unfortunately this takes 176.gcc's BU phase back
up to 29s from 1.5.  This fixes DSGraph/2005-03-24-Global-Arg-Alias.ll

llvm-svn: 20817

llvm-svn: 20816

llvm-svn: 20815

llvm-svn: 20814

llvm-svn: 20813

llvm-svn: 20812

1) dynamic stack alloc
2) loads
3) shifts
4) subtract
5) immediate form of add, and, or, xor
6) change flag from -pattern-isel to -enable-ppc-pattern-isel

Remove dead arguments from getGlobalBaseReg in the simple ISel

llvm-svn: 20810

llvm-svn: 20809

llvm-svn: 20808

llvm-svn: 20807

be brought up to parity with the current simple ISel in the coming days.
Currently, -pattern-isel is required to trigger it.

llvm-svn: 20805

request.

llvm-svn: 20804

when using ds-aa

llvm-svn: 20802

llvm-svn: 20801

llvm-svn: 20800

llvm-svn: 20799

llvm-svn: 20797

decide, don't just immediately give up.

This implements GlobalsModRef/chaining-analysis.ll

llvm-svn: 20796

llvm-svn: 20795

llvm-svn: 20794

llvm-svn: 20793

llvm-svn: 20792

llvm-svn: 20791

or (2) only queries that are not successful (e.g. return may alias)

llvm-svn: 20790

llvm-svn: 20789

llvm-svn: 20788

llvm-svn: 20787

global roots in from callees to callers.  The BU graphs do not have accurate
globals information and all of the clients know it.  Instead, just make sure
the GG is up-to-date, and they will be perfectly satiated.

This speeds up the BU pass on 176.gcc from 5.5s to 1.5s, and Loc+BU+TD
from 7s to 2.7s.

llvm-svn: 20786

llvm-svn: 20785

llvm-svn: 20784

incompleteness flags.

Make it more aggressive by taking field sensitive information into
account.

llvm-svn: 20781

Fixed many many bugs.
This now works on almost all Singlesource , and most of MultiSource.

llvm-svn: 20780

llvm-svn: 20779

test cannot be satisfied without interprocedural information.

llvm-svn: 20778

llvm-svn: 20777

llvm-svn: 20776

1. Increase max node size from 64->256 to avoid collapsing an important
   structure in 181.mcf
2. If we have multiple calls to an indirect call node with an indirect
   callee, fold these call nodes together, to avoid DSA turning apoc into
   a flaming fireball of death when analyzing 176.gcc.
  With this change, 176.gcc now takes ~7s to analyze for loc+bu+td, with
  5.7s of that in the BU pass.

llvm-svn: 20775

llvm-svn: 20774

Analysis/DSGraph/2005-03-22-IncompleteGlobal.ll

llvm-svn: 20773

llvm-svn: 20772