llvm-svn: 84299

to be more general and understand more varieties of loops.

Teach CodePlacementOpt to reorganize the basic blocks of a loop so that
they are contiguous. This also includes a fair amount of logic for preserving
fall-through edges while doing so. This fixes a BranchFolding-ism where blocks
which can't be made to use a fall-through edge and don't conveniently fit
anywhere nearby get tossed out to the end of the function.

llvm-svn: 84295

single iterator.

llvm-svn: 84294

Update testcases that rely on malloc insts being present.

Also prematurely remove MallocInst handling from IndMemRemoval and RaiseAllocations to help pass tests in this incremental step.

llvm-svn: 84292

llvm-svn: 84288

llvm-svn: 84282

llvm-svn: 84280

llvm-svn: 84279

llvm-svn: 84276

llvm-svn: 84273

Add a CodeGenOpt::Less level to match -O1. It'll be used by clients which do not want post-regalloc scheduling.

llvm-svn: 84272

load, to help SelectionDAG fold them into the loads, unless
conditions are unfavorable.

llvm-svn: 84271

llvm-svn: 84264

If there is not any llvm instruction associated with each lexical scope encoded in debug info then create such scope on demand for variable info.

llvm-svn: 84262

Thanks to Duncan Sands for noticing this bug.

llvm-svn: 84261

Thanks to Duncan Sands for noticing this bug.

llvm-svn: 84260

at the moment.

llvm-svn: 84258

llvm-svn: 84257

llvm-svn: 84256

themselves are not marked readonly, but only the called
functions.

llvm-svn: 84253

llvm-svn: 84252

llvm-svn: 84251

llvm-svn: 84250

llvm-svn: 84249

llvm-svn: 84248

llvm-svn: 84247

llvm-svn: 84246

llvm-svn: 84244

Patch by Johnny Chen.

llvm-svn: 84243

patch by Peter Johnson! (PR5195)

llvm-svn: 84239

llvm-svn: 84238

llvm-svn: 84236

llvm-svn: 84235

llvm-svn: 84234

llvm-svn: 84233

variables and symbols invalid.

llvm-svn: 84232

since they are allowed to be redefined.

llvm-svn: 84230

llvm-svn: 84229

llvm-svn: 84228

When checking aliases between phi sources and V2, we know the sources are not themselves phi nodes. However, V2 may be. Call aliasCheck with V2 first to potentially eliminate a std::swap call.

llvm-svn: 84226