llvm-svn: 80327

calls into a function and if the calls bring in arrays, try to merge
them together to reduce stack size.  For example, in the testcase
we'd previously end up with 4 allocas, now we end up with 2 allocas.

As described in the comments, this is not really the ideal solution
to this problem, but it is surprisingly effective.  For example, on
176.gcc, we end up eliminating 67 arrays at "gccas" time and another
24 at "llvm-ld" time.

One piece of concern that I didn't look into: at -O0 -g with
forced inlining this will almost certainly result in worse debug
info.  I think this is acceptable though given that this is a case
of "debugging optimized code", and we don't want debug info to
prevent the optimizer from doing things anyway.

llvm-svn: 80215

llvm-svn: 80205

llvm-svn: 80204

a the list of static allocas that it inlined.

llvm-svn: 80203

llvm-svn: 80202

llvm-svn: 80201

and other code cleanups.  No functionality change.

llvm-svn: 80199

llvm-svn: 80170

llvm-svn: 80073

llvm-svn: 80058

constructors.

llvm-svn: 80049

and introduce a new Instruction::isIdenticalTo which tests for full
identity, including the SubclassOptionalData flags. Also, fix the
Instruction::clone implementations to preserve the SubclassOptionalData
flags. Finally, teach several optimizations how to handle
SubclassOptionalData correctly, given these changes.

This fixes the counterintuitive behavior of isIdenticalTo not comparing
the full value, and clone not returning an identical clone, as well as
some subtle bugs that could be caused by these.

Thanks to Nick Lewycky for reporting this, and for an initial patch!

llvm-svn: 80038

sinking code, since they are special. If the loop preheader happens
to be the entry block of a function, don't sink static allocas
out of it. This fixes PR4775.

llvm-svn: 80010

llvm-svn: 80009

llvm-svn: 80007

llvm-svn: 80006

Update DebugInfo interface to use metadata, instead of special named llvm.dbg.... global variables, to encode debugging information in llvm IR. This is mostly a mechanical change that tests metadata support very well.

This change speeds up llvm-gcc by more then 6% at "-O0 -g" (measured by compiling InstructionCombining.cpp!)

llvm-svn: 79977

the command line.  This gives llvm-gcc developers
a way to control inlining (documented as "not intended
for end users").

llvm-svn: 79966

of an extracted block contains a PHI using a value defined in the extracted region.

With this patch, the partial inliner now passes MultiSource/Applications.

llvm-svn: 79963

When extracting SEME regions of code, the extractor needs to update the dominator tree for split return blocks.

llvm-svn: 79957

member out of line. ftostr is not particularly speedy,
so that method is presumably not perf sensitive.

llvm-svn: 79885

llvm-svn: 79852

llvm-svn: 79849

llvm-svn: 79836

llvm-svn: 79834

llvm-svn: 79832

update all code that this affects.

llvm-svn: 79830

This also updates dominator related stuff.

llvm-svn: 79825

llvm-svn: 79823

This required converting a bunch of stuff off DOUT and other cleanups.

llvm-svn: 79819

and hasNoSignedWrap, for consistency with the nuw and nsw properties.

llvm-svn: 79539

llvm-svn: 79493

available. This is very conservative for now.

llvm-svn: 79442

by hand, and fix a few places that were using hasInitializer() that
appear to depend on the initializer value.

llvm-svn: 79441

delete a newed pointer, and improve readability a little bit.

llvm-svn: 79411

llvm-svn: 79407

before performing optimizations based on constant string values.

llvm-svn: 79384

unruly indices for arrays that are members of structs.

llvm-svn: 79337

llvm-svn: 79306