llvm-svn: 45418

When a live interval is being spilled, rather than creating short, non-spillable
intervals for every def / use, split the interval at BB boundaries. That is, for
every BB where the live interval is defined or used, create a new interval that
covers all the defs and uses in the BB.

This is designed to eliminate one common problem: multiple reloads of the same
value in a single basic block. Note, it does *not* decrease the number of spills
since no copies are inserted so the split intervals are *connected* through
spill and reloads (or rematerialization). The newly created intervals can be
spilled again, in that case, since it does not span multiple basic blocks, it's
spilled in the usual manner. However, it can reuse the same stack slot as the
previously split interval.

This is currently controlled by -split-intervals-at-bb.

llvm-svn: 44198

llvm-svn: 43866

defined on the same instruction. This fixes PR1767.

llvm-svn: 43699

isRegister, isImmediate, and isMachineBasicBlock, which are equivalent,
and more popular.

llvm-svn: 41958

llvm-svn: 41893

same time. Do not mark the "smaller" def as dead.

llvm-svn: 41871

llvm-svn: 40688

when there are no uses. This fixes a dangling-pointer bug, where pointers to
deleted instructions were not removed from kills lists. More info here:
http://lists.cs.uiuc.edu/pipermail/llvmdev/2007-July/009749.html

llvm-svn: 40131

llvm-svn: 39979

llvm-svn: 37746

Properly handle kills of a physical register which has sub-registers that are read by later instructions.

llvm-svn: 37739

When marking a register as being implicitly defined, make sure to clear its partial use info as well.

llvm-svn: 37046

llvm-svn: 36943

llvm-svn: 36662

Due to darwin gcc bug, one version of darwin linker coalesces
static const int, which defauts PassID based pass identification.

llvm-svn: 36652

llvm-svn: 36632

llvm-svn: 36483

llvm-svn: 36473

llvm-svn: 36458

llvm-svn: 36449

llvm-svn: 36447

- A register def / use now implicitly affects sub-register liveness but does
not affect liveness information of super-registers.
- Def of a larger register (if followed by a use later) is treated as
read/mod/write of a smaller register.

llvm-svn: 36434

llvm-svn: 36250

llvm-svn: 36214

llvm-svn: 35135

alive in one of the successor block. Do not add it to the kill list.

llvm-svn: 35041

llvm-svn: 35039

llvm-svn: 34428

Revert patches that caused the problem. Evan, please investigate and reapply
when you've discovered the problem.

llvm-svn: 34399

- Allow LiveVariables to track liveness of more registers.

llvm-svn: 34379

registers. Make sure liveinterval analysis is correctly creating live ranges
for them.

llvm-svn: 34217

llvm-svn: 32321

llvm-svn: 31759

llvm-svn: 31633

Turn on -Wunused and -Wno-unused-parameter. Clean up most of the resulting
fall out by removing unused variables. Remaining warnings have to do with
unused functions (I didn't want to delete code without review) and unused
variables in generated code. Maintainers should clean up the remaining
issues when they see them. All changes pass DejaGnu tests and Olden.

llvm-svn: 31380

in a successor block for every block...resulting in some O(N^k) algorithm
which wasn't very good for performance. Calculating this information up
front and keeping it in a map made it much faster.

llvm-svn: 30697

llvm-svn: 30118

instruction includes physregs.

llvm-svn: 30061

llvm-svn: 29921