summaryrefslogtreecommitdiffstats
path: root/llvm/lib/CodeGen/RegAllocLocal.cpp
Commit message (Collapse)AuthorAgeFilesLines
...
* Fix a bug in the local allocator's liveness computation where itDan Gohman2008-10-041-3/+5
| | | | | | | | was setting kill flags on tied uses in two-address instructions. The kill flags were causing the allocator to think it could allocate the use and its tied def in different registers. llvm-svn: 57039
* Switch the MachineOperand accessors back to the short names likeDan Gohman2008-10-031-10/+10
| | | | | | isReg, etc., from isRegister, etc. llvm-svn: 57006
* Remove SelectionDag early allocation of registersDale Johannesen2008-09-241-0/+51
| | | | | | | for earlyclobbers. Teach Local RA about earlyclobber, and add some tests for it. llvm-svn: 56592
* Remove isImm(), isReg(), and friends, in favor of Dan Gohman2008-09-131-2/+2
| | | | | | | | | isImmediate(), isRegister(), and friends, to avoid confusion about having two different names with the same meaning. I'm not attached to the longer names, and would be ok with changing to the shorter names if others prefer it. llvm-svn: 56189
* Tidy up several unbeseeming casts from pointer to intptr_t.Dan Gohman2008-09-041-2/+1
| | | | llvm-svn: 55779
* consolidate DenseMapInfo implementations, and add one for std::pair.Chris Lattner2008-08-221-12/+0
| | | | | | Patch contributed by m-s. llvm-svn: 55167
* Change StackSlotForVirtReg (which maps vregs to frame indices) from std::map ↵Evan Cheng2008-07-101-8/+8
| | | | | | to IndexedMap. llvm-svn: 53414
* - Change the horrible N^2 isRegReDefinedByTwoAddr. Now callers must supply ↵Evan Cheng2008-07-101-15/+5
| | | | | | | | the operand index of def machineoperand and at most one full scan of non-implicit operands is needed. - Change local register allocator to use the new isRegReDefinedByTwoAddr instead of reinventing the wheel. llvm-svn: 53394
* Use DenseMap instead of std::map in local register allocation. This ↵Owen Anderson2008-07-101-3/+16
| | | | | | improves the time on instcombine from .31s to .22s llvm-svn: 53390
* Fix 403.gcc. Finally got the check for two-address-ness correct.Owen Anderson2008-07-101-10/+14
| | | | llvm-svn: 53389
* Revert r53367, which was breaking things.Owen Anderson2008-07-091-1/+3
| | | | llvm-svn: 53378
* Loosen our check here. Local regalloc only cares that the reg is used and ↵Owen Anderson2008-07-091-3/+1
| | | | | | | | def'd by the same instruction, but about the details of the relationship. llvm-svn: 53367
* Don't use an expensive check for two-address-ness when we have the ↵Owen Anderson2008-07-091-2/+13
| | | | | | | | information sitting around to determine it much more quickly, This speeds up the local register allocator from 0.37s to 0.31s on instcombine. llvm-svn: 53359
* Factor local liveness computation out into its own function.Owen Anderson2008-07-091-28/+36
| | | | llvm-svn: 53352
* Reuse the MO variable instead of recomputing it in RegAllocLocal.Dan Gohman2008-07-091-1/+1
| | | | | | Keep RegAllocSimple in sync. llvm-svn: 53351
* RegAllocLocal has a TargetInstrInfo data member. Use it insteadDan Gohman2008-07-091-5/+1
| | | | | | of having local variables duplicate it. llvm-svn: 53346
* Use find with std::map, when that's what's needed, instead of lower_boundDan Gohman2008-07-091-2/+2
| | | | | | with extra checks. llvm-svn: 53344
* Fix the build. Apparently MachineInstr& is no longer implicitly convertable ↵Owen Anderson2008-07-081-1/+1
| | | | | | to MachineBasicBlock::iterator. llvm-svn: 53260
* Make the local register allocator compute (purely local) liveness ↵Owen Anderson2008-07-081-4/+118
| | | | | | | | | information for itself rather than depending on LiveVariables. This decreases compile time from: 0.5909s (LV + Regalloc) to 0.421s (just regalloc). llvm-svn: 53256
* Teach local register allocator to deal with landing pad MBB's.Evan Cheng2008-05-281-4/+4
| | | | llvm-svn: 51647
* Clean up the use of static and anonymous namespaces. This turned upDan Gohman2008-05-131-5/+4
| | | | | | | several things that were neither in an anonymous namespace nor static but not intended to be global. llvm-svn: 51017
* Remove #include<map> from LiveVariables.h. Not referenced.Evan Cheng2008-04-021-0/+1
| | | | llvm-svn: 49099
* Refactor code. Remove duplicated functions that basically do the same thing asEvan Cheng2008-03-051-2/+1
| | | | | | findRegisterUseOperandIdx, findRegisterDefOperandIndx. Fix some naming inconsistencies. llvm-svn: 47927
* If we reload a virtual register that's already been assigned, we want to markBill Wendling2008-02-291-1/+2
| | | | | | that instruction as its "last use". This fixes PR1925. llvm-svn: 47758
* Rename PrintableName to Name.Bill Wendling2008-02-261-8/+8
| | | | llvm-svn: 47629
* Change "Name" to "AsmName" in the target register info. Gee, a refactoring toolBill Wendling2008-02-261-8/+8
| | | | | | would have been a Godsend here! llvm-svn: 47625
* Really really bad local register allocator bug. On X86, it was never using ↵Evan Cheng2008-02-221-1/+1
| | | | | | | | ESI, EDI, and EBP because of a bug in RALocal::isPhysRegAvailable(). For example, when it checks if ESI is available, it then looks at registers aliases to ESI. SIL is marked -2 (not allocatable) but isPhysRegAvailable() incorrectly assumes it is in use and returns false for ESI. llvm-svn: 47499
* Add debugging printfs.Evan Cheng2008-02-221-0/+2
| | | | llvm-svn: 47496
* Fix newly-introduced 4.3 warningsAnton Korobeynikov2008-02-201-1/+2
| | | | llvm-svn: 47375
* Determine whether a spill kills the register it's spilling before insertion ↵Evan Cheng2008-02-111-8/+3
| | | | | | rather than trying to undo the kill marker afterwards. llvm-svn: 46953
* Rename MRegisterInfo to TargetRegisterInfo.Dan Gohman2008-02-101-35/+35
| | | | llvm-svn: 46930
* Remove remnant of load folding in local register allocator. Patch by Holger ↵Evan Cheng2008-02-071-7/+1
| | | | | | Schurig. llvm-svn: 46861
* Fix a number of local register allocator issues: PR1609.Evan Cheng2008-02-061-14/+16
| | | | llvm-svn: 46821
* RegAllocaLocal still *requires* LiveVariables since it runs PHIElimination, ↵Evan Cheng2008-02-061-1/+3
| | | | | | followed by TwoAddress which requires LiveVariables. We cannot run LiveVariables on non-SSA code. llvm-svn: 46813
* Reg alloc doesn't really need LiveVariables.Owen Anderson2008-01-271-9/+2
| | | | llvm-svn: 46420
* When a live virtual register is being clobbered by an implicit def, it is ↵Evan Cheng2008-01-171-2/+20
| | | | | | | | | | | spilled and the spill is its kill. However, if the local allocator has determined the register has not been modified (possible when its value was reloaded), it would not issue a restore. In that case, mark the last use of the virtual register as kill. llvm-svn: 46111
* Replace std::vector<bool> with BitVector.Evan Cheng2008-01-171-4/+8
| | | | llvm-svn: 46104
* rename TargetInstrDescriptor -> TargetInstrDesc.Chris Lattner2008-01-071-1/+1
| | | | | | | Make MachineInstr::getDesc return a reference instead of a pointer, since it can never be null. llvm-svn: 45695
* Update CodeGen for MRegisterInfo --> TargetInstrInfo changes.Owen Anderson2008-01-071-1/+3
| | | | llvm-svn: 45673
* Move some more instruction creation methods from RegisterInfo into InstrInfo.Owen Anderson2008-01-011-2/+6
| | | | llvm-svn: 45484
* Rename SSARegMap -> MachineRegisterInfo in keeping with the idea Chris Lattner2007-12-311-41/+41
| | | | | | | | | | | | | | that "machine" classes are used to represent the current state of the code being compiled. Given this expanded name, we can start moving other stuff into it. For now, move the UsedPhysRegs and LiveIn/LoveOuts vectors from MachineFunction into it. Update all the clients to match. This also reduces some needless #includes, such as MachineModuleInfo from MachineFunction. llvm-svn: 45467
* Remove attribution from file headers, per discussion on llvmdev.Chris Lattner2007-12-291-2/+2
| | | | llvm-svn: 45418
* Add a argument to storeRegToStackSlot and storeRegToAddr to specify whetherEvan Cheng2007-12-051-1/+1
| | | | | | the stored register is killed. llvm-svn: 44600
* Remove redundant foldMemoryOperand variants and other code clean up.Evan Cheng2007-12-021-1/+3
| | | | llvm-svn: 44517
* Add missing paratheses.Evan Cheng2007-10-221-1/+1
| | | | llvm-svn: 43227
* Correctly handle implcit def / use operands.Evan Cheng2007-06-261-52/+64
| | | | llvm-svn: 37740
* Change names from RA to something unique to get rid of naming conflicts withBill Wendling2007-05-081-21/+23
| | | | | | certain linkers... llvm-svn: 36944
* Drop 'const'Devang Patel2007-05-031-2/+2
| | | | llvm-svn: 36662
* Use 'static const char' instead of 'static const int'.Devang Patel2007-05-021-2/+2
| | | | | | | Due to darwin gcc bug, one version of darwin linker coalesces static const int, which defauts PassID based pass identification. llvm-svn: 36652
* Do not use typeinfo to identify pass in pass manager.Devang Patel2007-05-011-0/+5
| | | | llvm-svn: 36632
OpenPOWER on IntegriCloud