BU propagation, clone the globals into the GG of EACH FUNCTION that finishes
processing!  The GlobalsGraph *must* include all globals and effects from
all functions in the program.  Fixing this makes pool allocation work better
on 175.vpr, but it still ultimately crashes.

llvm-svn: 11686

end of the BU and CBU passes.  The globals will be marked incomplete, so it
doesn't matter if they are missing some info, and merging isn't guaranteed
to bring everything in anyway!

llvm-svn: 11684

printf and scanf families!

llvm-svn: 11683

llvm-svn: 11673

the globals graph.

llvm-svn: 11562

Add more special case handling for stdio functions.  I feel dirty, how about you?

llvm-svn: 11506

llvm-svn: 11503

llvm-svn: 11471

llvm-svn: 11395

operands as incomplete, though fopen is known to only read them.  This just adds
fclose for symmetry, though it doesn't gain anything.  This makes the dsgraphs for
181.mcf much more precise.

llvm-svn: 11390

llvm-svn: 11374

llvm-svn: 11331

actual profile info, and works!  :)

llvm-svn: 11324

llvm-svn: 11323

llvm-svn: 11319

a profile tommorow.  :)

llvm-svn: 11318

llvm-svn: 11314

llvm-svn: 11309

llvm-svn: 11308

eventually allow Passes to use profiling information to direct them.

llvm-svn: 11294

llvm-svn: 11228

llvm-svn: 11179

removeDeadNodes is called, only call it at the end of the pass being run.
This saves 1.3 seconds running DSA on 177.mesa (5.3->4.0s), which is
pretty big.  This is only possible because of the automatic garbage
collection done on forwarding nodes.

llvm-svn: 11178

llvm-svn: 11177

llvm-svn: 11176

DSGraphs while they are forwarding.  When the last reference to the forwarding
node is dropped, the forwarding node is autodeleted.  This should simplify
removeTriviallyDead nodes, and is only (efficiently) possible because we are
using an ilist of dsnodes now.

llvm-svn: 11175

G == 0

llvm-svn: 11174

llvm-svn: 11173

llvm-svn: 11171

Rename stats from dsnode -> dsa
Add a new stat

llvm-svn: 11167

llvm-svn: 11166

llvm-svn: 11157

complete rewrite of load-vn will make it a bit faster.  This changes speeds up
the gcse pass (which uses load-vn) from 25.45s to 0.42s on the testcase in
PR209.

I've also verified that this gives the exact same results as the old one.

llvm-svn: 11132

which causes big reindentation.  While I'm at it, I fix the fixme by removing
some dead code.

llvm-svn: 11131

llvm-svn: 11130

llvm-svn: 11128

llvm-svn: 11126

fixes the crash in 176.gcc.

llvm-svn: 11033

llvm-svn: 11027

llvm-svn: 11024