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

llvm-svn: 29250

llvm-svn: 28094

llvm-svn: 25080

asserts.

llvm-svn: 24445

llvm-svn: 22994

llvm-svn: 22992

llvm-svn: 21927

llvm-svn: 21420

use ugly imp_def/imp_uses for arguments and return values.

llvm-svn: 21180

llvm-svn: 19696

well as all of teh other stuff in livevar. This fixes the compiler crash
on fourinarow last night.

llvm-svn: 19695

contributed by Morten Ofstad

llvm-svn: 17217

Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.

llvm-svn: 16137

llvm-svn: 16135

llvm-svn: 16077

register set anymore. Its users now use the MRegisterInfo API.

llvm-svn: 16061

ask instructions for their parent.

llvm-svn: 14998

llvm-svn: 14997

llvm-svn: 14996

llvm-svn: 14725

use them instead of a local LiveVariables numbering

llvm-svn: 14523

map.

llvm-svn: 14518

Also convert df_iterator -> df_ext_iterator for subsequent stuff I'm doing.

llvm-svn: 14517

llvm-svn: 14373

llvm-svn: 13956

when we see a read of a register.  This is important in cases like:

AL = ...
AH = ...

   = AX

The read of AX must make both the AL and AH defs live until the use.

llvm-svn: 13444

use MachineBasicBlocks.  To do this, we traverse the Machine CFG instead of
the LLVM CFG, which is also *MUCH* more efficient by having fewer levels of
indirections and mappings.

llvm-svn: 13301

llvm-svn: 12561

llvm-svn: 12010

MRegisterInfo::is{Physical,Virtual}Register. Apply appropriate fixes
to relevant files.

llvm-svn: 11882

llvm-svn: 11627

llvm-svn: 11625

MRegisterInfo::getNumRegs() instead of
MRegisterInfo::FirstVirtualRegister.

Also use MRegisterInfo::is{Physical,Virtual}Register where
appropriate.

llvm-svn: 11477

ilist of MachineInstr objects. This allows constant time removal and
insertion of MachineInstr instances from anywhere in each
MachineBasicBlock. It also allows for constant time splicing of
MachineInstrs into or out of MachineBasicBlocks.

llvm-svn: 11340

llvm-svn: 11285

llvm-svn: 11283