Chris claims we should never have visibility_hidden inside any .cpp file but
that's still not true even after this commit.

llvm-svn: 85042

llvm-svn: 85020

Update all analysis passes and transforms to treat free calls just like FreeInst.
Remove RaiseAllocations and all its tests since FreeInst no longer needs to be raised.

llvm-svn: 84987

llvm-svn: 84667

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

where a loop's header is being split and it has predecessors which are not
contained by the most-nested loop which contains the loop.
This fixes PR5235.

llvm-svn: 84505

to name basic blocks "bb" instead of "BB", for consistency.

llvm-svn: 84502

updating the callgraph when introducing a call.

llvm-svn: 84310

llvm-svn: 84299

llvm-svn: 84256

llvm-svn: 84001

llvm-svn: 83999

for purposes other than inlining.

llvm-svn: 83997

this will increase the likelihood of common code getting sunk towards
the unwind.

llvm-svn: 83996

the IR, and to implement the FIXME'd optimization.

llvm-svn: 83748

inserted only once, just use vector.  Don't compute ExitBlocks unless we
need it, change std::sort to array_pod_sort.

llvm-svn: 83747

llvm-svn: 83745

PHI nodes inserted.

llvm-svn: 83744

not just at the end.  Add a big comment explaining when this could
be useful (which never happens for jump threading).

llvm-svn: 83741

what it does.

llvm-svn: 83740

llvm-svn: 83707

works on unstructured CFGs.  This implements PR217, our oldest open PR.

llvm-svn: 83705

llvm-svn: 83701

constants used in inlining heuristics (especially
those used in more than one file).  No functional change.

llvm-svn: 83675

not intrinsics.

llvm-svn: 83441

for inlining.

When MallocInst goes away this code will be subsumed as part of
calls and work just fine...

llvm-svn: 83434

where the element is of a basic builtin type.  For example, to get
an i8* use getInt8PtrTy.

llvm-svn: 83379

ConstantFoldLoadThroughGEPConstantExpr.

llvm-svn: 83311

Do away with the strange use of BitVectors in SSI, and just use normal sets.  This makes the code much more C++/LLVM-ish.

llvm-svn: 83286

llvm-svn: 83283

Similarly, it can be marked setPreservesAll, since it does no work in its runOnFunction.

llvm-svn: 83282

while calling changeImmediateDominator, which removes elements from the
vector. This fixes PR5097.

llvm-svn: 83166

llvm-svn: 82991

llvm-svn: 82990

llvm-svn: 82931

update all the callers.

llvm-svn: 82889

computation, and some cosmetics.

llvm-svn: 82660

llvm-svn: 82488

Reviewed by Dan Gohman.

llvm-svn: 82300

Update malloc call creation code (AllocType is now the element type of the malloc, not the resulting type).

In getMallocArraySize(), fix bug in the case that array size is the product of 2 constants.

Extend isArrayMalloc() and getMallocArraySize() to handle case where malloc is used as char array.

Ensure that ArraySize in LowerAllocations::runOnBasicBlock() is correct type.

Extend Instruction::isSafeToSpeculativelyExecute() to handle malloc calls.

Add verification for malloc calls.

Reviewed by Dan Gohman.

llvm-svn: 82257