PHIs dead if they are single-value.

llvm-svn: 60194

return a list of deleted instructions.

llvm-svn: 60193

llvm-svn: 60192

wrappers around the interesting code and use an obscure iterator
abstraction that dates back many many years.

Move EraseDeadInstructions to Transforms/Utils and name it
RecursivelyDeleteTriviallyDeadInstructions.

llvm-svn: 60191

llvm-svn: 60190

llvm-svn: 60189

llvm-svn: 60188

llvm-svn: 60187

llvm-svn: 60186

by 1, as well as multiply by -1.

llvm-svn: 60182

llvm-svn: 60181

it ends up being the entry block.

llvm-svn: 60180

move the other block back up into the entry position!

llvm-svn: 60179

Despite changing the order of evaluation, this doesn't actually change the
meaning of the statement.

llvm-svn: 60177

llvm-svn: 60175

llvm-svn: 60174

FindAvailableLoadedValue

llvm-svn: 60169

llvm-svn: 60168

if it has it.

llvm-svn: 60167

llvm-svn: 60166

inlined" message.

llvm-svn: 60165

llvm-svn: 60164

llvm-svn: 60163

llvm-svn: 60162

llvm-svn: 60161

llvm-svn: 60160

just simple threading.

llvm-svn: 60157

llvm-svn: 60156

llvm-svn: 60153

ImmutableList::getInternalPointer() returns a const ImmutableListImpl<T>* pointer, which must be converted to void* explicitly.

llvm-svn: 60152

llvm-svn: 60151

GDMContext.

llvm-svn: 60150

llvm-svn: 60149

1. Make it fold blocks separated by an unconditional branch.  This enables
   jump threading to see a broader scope.
2. Make jump threading able to eliminate locally redundant loads when they
   feed the branch condition of a block.  This frequently occurs due to
   reg2mem running.
3. Make jump threading able to eliminate *partially redundant* loads when
   they feed the branch condition of a block.  This is common in code with
   lots of loads and stores like C++ code and 255.vortex.

This implements thread-loads.ll and rdar://6402033.

Per the fixme's, several pieces of this should be moved into Transforms/Utils.

llvm-svn: 60148

llvm-svn: 60147

llvm-svn: 60146

llvm-svn: 60145

llvm-svn: 60144

 - Creator function pointers are saved in ManagerRegistry.
 - The Register* class is used to notify ManagerRegistry new module is 
   available.
 - AnalysisManager queries ManagerRegistry for configurable module. Then it
   passes them to GRExprEngine, in turn to GRStateManager.

llvm-svn: 60143

  id<P0>

The intended overloading behavior of these entities isn't entirely
clear, and GCC seems to have some strange limitations (e.g., the
inability to overload on id<P0> vs. id<P1>). We'll want to revisit
these semantics and determine just how Objective-C++ overloading
should really work.

llvm-svn: 60142