llvm-svn: 117405

llvm-svn: 117404

SlotIndexes when available.

llvm-svn: 117392

llvm-svn: 117391

llvm-svn: 117384

s/endScope/endInstruction/g

llvm-svn: 117376

Magic is happening that we don't understand.

llvm-svn: 117370

llvm-svn: 117348

declarations in !NDEBUG to avoid -Wunused-variable warnings. Patch by
Matt Beaumont-Gay!

llvm-svn: 117345

llvm-svn: 117338

llvm-svn: 117337

do not double-count the duplicate instructions by counting once from the
beginning and again from the end.  Keep track of where the duplicates from
the beginning ended and don't go past that point when counting duplicates
at the end.  Radar 8589805.

This change causes one of the MC/ARM/simple-fp-encoding tests to produce
different (better!) code without the vmovne instruction being tested.
I changed the test to produce vmovne and vmoveq instructions but moving
between register files in the opposite direction.  That's not quite the same
but predicated versions of those instructions weren't being tested before,
so at least the test coverage is not any worse, just different.

llvm-svn: 117333

instructions separately from the count of non-predicated instructions.  The
instruction count is used in places to determine how many instructions to
copy, predicate, etc. and things get confused if that count includes the
extra cost for microcoded ops.

llvm-svn: 117332

llvm-svn: 117329

Do not count use of sdisel for single call instruction.

llvm-svn: 117316

Add counters to count how many basic blocks are entirely selected by fastisel.

llvm-svn: 117310

Add simple counter to count no. of basic blocks without any line number information. At -O0, these basic block coule cause less than optimial debugging experience.

llvm-svn: 117307

llvm-svn: 117272

name and prefixed with 'LLVM_'.

llvm-svn: 117203

was found by a GCC warning. ;]

llvm-svn: 117199

2) live-outs.

Previously the post-RA schedulers completely ignore these dependencies since
returns, branches, etc. are all scheduling barriers. This patch model the
latencies between instructions being scheduled and the barriers. It also
handle calls by marking their register uses.

llvm-svn: 117193

of all predecessors.

llvm-svn: 117191

llvm-svn: 117180

framework. It's purpose is not to improve register allocation per se,
but to make it easier to develop powerful live range splitting. I call
it the basic allocator because it is as simple as a global allocator
can be but provides the building blocks for sophisticated register
allocation with live range splitting. 

A minimal implementation is provided that trivially spills whenever it
runs out of registers. I'm checking in now to get high-level design
and style feedback. I've only done minimal testing. The next step is
implementing a "greedy" allocation algorithm that does some register
reassignment and makes better splitting decisions.

llvm-svn: 117174

llvm-svn: 117170

When a block has exactly two uses and the register is both live-in and live-out,
don't isolate the block. We would be inserting two copies, so we haven't really
made any progress.

If the live-in and live-out values separate into disconnected components after
splitting, we would be making progress. We can't detect that for now.

llvm-svn: 117169

llvm-svn: 117155

llvm-svn: 117151

An exit block with a critical edge must only have predecessors in the loop, or
just before the loop. This guarantees that the inserted copies in the loop
predecessors dominate the exit block.

llvm-svn: 117144

llvm-svn: 117143

X86: Base _fltused on the FunctionType of the called value instead of the potentially null "CalledFunction". Thanks Duncan!

This is needed for indirect calls.

llvm-svn: 117061

Parent - union(Y, ...). Doh.

llvm-svn: 117042

unconditional branch.

llvm-svn: 117041

(gcc-4.6 warning).

llvm-svn: 117022

(gcc-4.6 warns about these).

llvm-svn: 117021

This should be the minimum set of functions that could possibly need it.

llvm-svn: 116978

llvm-svn: 116962

- Initial register pressure in the loop should be all the live defs into the
  loop. Not just those from loop preheader which is often empty.
- When an instruction is hoisted, update register pressure from loop preheader
  to the original BB.
- Treat only use of a virtual register as kill since the code is still SSA.

llvm-svn: 116956

llvm-svn: 116951

types are no longer Legal on X86, we don't need it.
No functional change.  8499854.

llvm-svn: 116947