If two-address def is dead and the instruction does not define other registers, and it doesn't produce side effects, just delete the instruction.

llvm-svn: 65218

Teach LSR sink to sink the immediate portion of the common expression back into uses if they fit in address modes of all the uses.

llvm-svn: 65215

llvm-svn: 65213

llvm-svn: 65212

llvm-svn: 65211

as legality.  Make load sinking and gep sinking more careful: we only
do it when it won't pessimize loads from the stack.  This has the added
benefit of not producing code that is unanalyzable to SROA.

llvm-svn: 65209

llvm-svn: 65207

prologue/epilogue.

llvm-svn: 65206

* Linters now return their information instead of printing it, to
  enable easier unittesting
* Added support for finding tabs in files, added to C++ linter

llvm-svn: 65202

that checks whether it's safe to transform a store of a bitcast
value into a store of the original value.

llvm-svn: 65201

llvm-svn: 65199

llvm-svn: 65197

llvm-svn: 65196

are deleting; otherwise, everything ends up on a single line.

llvm-svn: 65185

for length and for trailing whitespace; otherwise, the whitespace themselves
will also be removed.

llvm-svn: 65182

* Alphabetized #includes
* Removed trailing whitespace
* Wrapped or shortened lines over 80 chars

llvm-svn: 65181

function. Emitting another label after the prologue messes up the debugging. We
are doing that because the first DebugLoc object it sees is different from the
previous, which was nothing. Check for this situation, and don't emit one if
it's the first.

llvm-svn: 65180

addresses, part 1. This fixes an obvious logic bug. Previously if the only
in-loop use is a PHI, it would return AllUsesAreAddresses as true.

llvm-svn: 65178

llvm-svn: 65167

llvm-svn: 65159

llvm-svn: 65157

llvm-svn: 65152

- Correct comment.
- Whitespace changes.

llvm-svn: 65149

llvm-svn: 65147

llvm-svn: 65137

Factor address mode matcher out of codegen prepare to make it available to other passes, e.g. loop strength reduction.

llvm-svn: 65134

Will re-think about this according to Chris's comments.

llvm-svn: 65126

Currently this pass will delete the variable declaration info, 
and keep the line number info. But the kept line number info is not updated, 
and some is redundant or not correct, this patch just updates those info.

llvm-svn: 65123

llvm-svn: 65121

Add a quick pass to the stack slot colorer to eliminate some trivially redundant spills after coloring.
Ideally these would never get created in the first place, but until we enhance the spiller to have a more
global picture of what's happening, this is necessary for code quality in some circumstances.

llvm-svn: 65120

llvm-svn: 65117

reduction of address calculations down to basic pointer arithmetic.
This is currently off by default, as it needs a few other features
before it becomes generally useful. And even when enabled, full
strength reduction is only performed when it doesn't increase
register pressure, and when several other conditions are true.

This also factors out a bunch of exisiting LSR code out of
StrengthReduceStridedIVUsers into separate functions, and tidies
up IV insertion. This actually decreases register pressure even
in non-superhero mode. The change in iv-users-in-other-loops.ll
is an example of this; there are two more adds because there are
two fewer leas, and there is less spilling.

llvm-svn: 65108

llvm-svn: 65092

Add a default debug location object to the Machine Function. It's used to emit a default debugging label at the beginning of a function.

llvm-svn: 65091

llvm-svn: 65068

llvm-svn: 65067

llvm-svn: 65065

"optimize-for-size" mode.

llvm-svn: 65064

llvm-svn: 65062

since the latter just passes a null reference when
debugging is not enabled.

llvm-svn: 65060