shylie/llvm-project
1
0
Fork 0
Code Issues Pull Requests Actions 6 Packages Projects Releases Wiki Activity
97,504 Commits 1,713 Branches 298 Tags
Commit Graph

10947 Commits

Author SHA1 Message Date
Jakob Stoklund Olesen
92da705261 Add named timer groups for the different stages of register allocation. 
llvm-svn: 121604
 2010-12-11 00:19:56 +00:00
Jakob Stoklund Olesen
8de03d222f Move MRI into RegAllocBase. Clean up debug output a bit. 
llvm-svn: 121599
 2010-12-10 23:49:00 +00:00
Nick Lewycky
bb8610635f Remove extraneous close parenthesis. 
Fix build breakage.

llvm-svn: 121596
 2010-12-10 23:14:35 +00:00
Nick Lewycky
07a95f8f06 Move variable that's unused in an NDEBUG build inside the DEBUG() macro, fixing 
lib/CodeGen/RegAllocGreedy.cpp:233: error: unused variable 'TRC' [-Wunused-variable]

llvm-svn: 121594
 2010-12-10 23:05:10 +00:00
Jakob Stoklund Olesen
adecb5e82c Force the greedy register allocator to always use the inline spiller. 
Soon, RegAllocGreedy will start splitting live ranges, and then deferred
spilling won't work anyway.

llvm-svn: 121591
 2010-12-10 22:54:44 +00:00
Jakob Stoklund Olesen
276445f3b8 Rip out live range splitting support from the inline spiller. 
The spiller should only spill. The register allocator will drive live range
splitting, it has the needed information about register pressure and
interferences.

llvm-svn: 121590
 2010-12-10 22:54:40 +00:00
Jakob Stoklund Olesen
4d7432ebf1 Use AllocationOrder in RegAllocGreedy, fix a bug in the hint calculation. 
llvm-svn: 121584
 2010-12-10 22:21:05 +00:00
Jakob Stoklund Olesen
1c6196228a Fix miscompilation caused by trivial logic error in the reassignVReg() 
interference check.

llvm-svn: 121519
 2010-12-10 20:45:04 +00:00
Jakob Stoklund Olesen
0c67e01e5f Add an AllocationOrder class that can iterate over the allocatable physical 
registers for a given virtual register.

Reserved registers are filtered from the allocation order, and any valid hint is
returned as the first suggestion.

For target dependent hints, a number of arcane target hooks are invoked.

llvm-svn: 121497
 2010-12-10 18:36:02 +00:00
Rafael Espindola
0a017a6db2 Fixed version of 121434 with no new memory leaks. 
llvm-svn: 121471
 2010-12-10 07:39:47 +00:00
Rafael Espindola
a945a34c73 Revert my previous patch to make the valgrind bots happy. 
llvm-svn: 121461
 2010-12-10 04:01:09 +00:00
Rafael Espindola
56eb741237 Initial support for the cfi directives. This is just enough to get 
f:
        .cfi_startproc
        nop
        .cfi_endproc

assembled (on ELF).

llvm-svn: 121434
 2010-12-09 23:48:29 +00:00
Stuart Hastings
d2ea97cbef Initial support for nested CALLSEQ_START/CALLSEQ_END constructs in LegalizeDAG. 
Necessary for byval support on ARM.  Radar 7662569.

llvm-svn: 121412
 2010-12-09 21:25:20 +00:00
Jakob Stoklund Olesen
3413807913 Remember to filter out reserved rergisters from the allocation order. 
llvm-svn: 121411
 2010-12-09 21:20:46 +00:00
Jakob Stoklund Olesen
4c2fadbc18 Add a forgotten initializer for CheckedFirstInterference. 
llvm-svn: 121410
 2010-12-09 21:20:44 +00:00
Andrew Trick
ccef09888c Added register reassignment prototype to RAGreedy. It's a simple 
heuristic to reshuffle register assignments when we can't find an
available reg.

llvm-svn: 121388
 2010-12-09 18:15:21 +00:00
Eric Christopher
d9e8eac235 80-col fixups. 
llvm-svn: 121356
 2010-12-09 04:48:06 +00:00
Jakob Stoklund Olesen
e6dc3c899e IntervalMap iterators are heavyweight, so avoid copying them around and use 
references instead.

Similarly, IntervalMap::begin() is almost as expensive as find(), so use find(x)
instead of begin().advanceTo(x);

This makes RegAllocBasic run another 5% faster.

llvm-svn: 121344
 2010-12-09 01:06:52 +00:00
Devang Patel
c26da9005b DW_FORM_data1 may not provide sufficient room for vtable index, use _udata instead. 
This fixes radar 8730409.

llvm-svn: 121323
 2010-12-09 00:10:40 +00:00
Jakob Stoklund Olesen
8c5f0c3115 Properly deal with empty intervals when checking for interference. 
llvm-svn: 121319
 2010-12-08 23:51:35 +00:00
Jakob Stoklund Olesen
eaa650a945 Implement very primitive hinting support in RegAllocGreedy. 
The hint is simply tried first and then forgotten if it couldn't be allocated
immediately.

llvm-svn: 121306
 2010-12-08 22:57:16 +00:00
Jakob Stoklund Olesen
e0df786c98 Store (priority,regnum) pairs in the priority queue instead of providing an 
abstract priority queue interface in subclasses that want to override the
priority calculations.

Subclasses must provide a getPriority() implementation instead.

This approach requires less code as long as priorities are expressable as simple
floats, and it avoids the dangers of defining potentially expensive priority
comparison functions.

It also should speed up priority_queue operations since they no longer have to
chase pointers when comparing registers. This is not measurable, though.

Preferably, we shouldn't use floats to guide code generation. The use of floats
here is derived from the use of floats for spill weights. Spill weights have a
dynamic range that doesn't lend itself easily to a fixpoint implementation.

When someone invents a stable spill weight representation, it can be reused for
allocation priorities.

llvm-svn: 121294
 2010-12-08 22:22:41 +00:00
Eric Christopher
1b93e7b4ed Reword comment slightly. 
llvm-svn: 121293
 2010-12-08 22:21:42 +00:00
Eric Christopher
66a8bf57ea Fix comment. 
llvm-svn: 121285
 2010-12-08 21:35:09 +00:00
Jakob Stoklund Olesen
310916a22d Trim includes. 
llvm-svn: 121283
 2010-12-08 21:12:00 +00:00
Andrew Trick
00067fb147 Generalize PostRAHazardRecognizer so it can be used in any pass for 
both forward and backward scheduling. Rename it to
ScoreboardHazardRecognizer (Scoreboard is one word). Remove integer
division from the scoreboard's critical path.

llvm-svn: 121274
 2010-12-08 20:04:29 +00:00
Jakob Stoklund Olesen
b8812a1c15 Stub out RegAllocGreedy. 
This new register allocator is initially identical to RegAllocBasic, but it will
receive all of the tricks that RegAllocBasic won't get.

RegAllocGreedy will eventually replace linear scan.

llvm-svn: 121234
 2010-12-08 03:26:16 +00:00
Jakob Stoklund Olesen
5885e99405 Move RABasic::addMBBLiveIns to the base class, it is generally useful. 
Minor optimization to the use of IntervalMap iterators. They are fairly
heavyweight, so prefer SI.valid() over SI != end().

llvm-svn: 121217
 2010-12-08 01:06:06 +00:00
Jakob Stoklund Olesen
db357d71f1 Switch LiveIntervalUnion from std::set to IntervalMap. 
This speeds up RegAllocBasic by 20%, not counting releaseMemory which becomes
way faster.

llvm-svn: 121201
 2010-12-07 23:18:47 +00:00
Jakob Stoklund Olesen
fb207c1cb9 Simplify assertion. 
llvm-svn: 121162
 2010-12-07 18:51:27 +00:00
Jay Foad
583abbc4df PR5207: Change APInt methods trunc(), sext(), zext(), sextOrTrunc() and 
zextOrTrunc(), and APSInt methods extend(), extOrTrunc() and new method
trunc(), to be const and to return a new value instead of modifying the
object in place.

llvm-svn: 121120
 2010-12-07 08:25:19 +00:00
Jakob Stoklund Olesen
436dae5cf3 Remove unused member. 
llvm-svn: 121098
 2010-12-07 01:32:45 +00:00
Devang Patel
bca5b25721 Undefined value in reg 0 may need a marker to identify end of source range. 
This will be used to truncate live range of DBG_VALUE instruction by register allocator and friends.

llvm-svn: 121061
 2010-12-06 22:48:22 +00:00
Devang Patel
c24048a718 If dbg_declare() or dbg_value() is not lowered by isel then emit DEBUG message instead of creating DBG_VALUE for undefined value in reg0. 
llvm-svn: 121059
 2010-12-06 22:39:26 +00:00
Rafael Espindola
44bbe36de6 Second try at making direct object emission produce the same results 
as llc + llvm-mc. This time ELF is not changed and I tested that llvm-gcc
bootstrap on darwin10 using darwin9's assembler and linker.

llvm-svn: 121006
 2010-12-06 17:27:56 +00:00
Rafael Espindola
dee3062373 Revert previous two patches while I try to find out how to make both 
linux and darwin assemblers happy :-(

llvm-svn: 121004
 2010-12-06 15:35:15 +00:00
Rafael Espindola
34a06a0802 Add an EmitAbsValue helper method and use it in cases where we want to be sure 
that no relocations are used (on MochO).
Fixes llc producing different output from llc + llvm-mc.

llvm-svn: 121000
 2010-12-06 14:53:14 +00:00
Cameron Zwarich
c7223a3e37 Some cleanup before I start committing some incremental progress on 
StrongPHIElimination.

llvm-svn: 120961
 2010-12-05 22:34:08 +00:00
Cameron Zwarich
a3fb8cb3d4 Remove the PHIElimination.h header, as it is no longer needed. 
llvm-svn: 120959
 2010-12-05 21:39:42 +00:00
Cameron Zwarich
6766c420a2 I forgot to actually remove the FindCopyInsertPoint() declaration from 
PHIElimination.h.

llvm-svn: 120953
 2010-12-05 19:58:57 +00:00
Cameron Zwarich
8d1695589c Remove the SplitCriticalEdge() method declaration from PHIElimination.h. At one 
time, this method existed, but now PHIElimination uses the method of the same
name on MachineBasicBlock.

llvm-svn: 120952
 2010-12-05 19:54:23 +00:00
Cameron Zwarich
da592a9e41 Move the FindCopyInsertPoint method of PHIElimination to a new standalone 
function so that it can be shared with StrongPHIElimination.

llvm-svn: 120951
 2010-12-05 19:51:05 +00:00
Cameron Zwarich
fbd47dcc55 Remove PHIElimination's private copy of SkipPHIsAndLabels. 
llvm-svn: 120918
 2010-12-04 20:40:15 +00:00
Benjamin Kramer
31920b0a2a Remove unneeded zero arrays. 
llvm-svn: 120910
 2010-12-04 15:28:22 +00:00
Jakob Stoklund Olesen
922e1fac6c Rename virtRegMap to avoid confusion with the VirtRegMap that it isn't. 
llvm-svn: 120846
 2010-12-03 22:25:09 +00:00
Jakob Stoklund Olesen
4408603a9e Coalesce debug locations when possible, causing less DBG_VALUE instructions to 
be emitted.

llvm-svn: 120845
 2010-12-03 22:25:07 +00:00
Jakob Stoklund Olesen
afc2bc2c04 Emit DBG_VALUE instructions from LiveDebugVariables. 
llvm-svn: 120842
 2010-12-03 21:47:10 +00:00
Jakob Stoklund Olesen
25cde34ae4 Also update virtRegMap when renaming virtual registers. 
llvm-svn: 120841
 2010-12-03 21:47:08 +00:00
Jakob Stoklund Olesen
72f7e1b74f Delete the StrongPHIElimination pass, leaving only a shell. 
The StrongPHIElimination pass did not work, and nobody has worked on it for two
years.

A rewrite is underway, so I am leaving this shell pass instead of deleting it
completely.

llvm-svn: 120830
 2010-12-03 19:21:53 +00:00
Jakob Stoklund Olesen
9ec20111c3 Update LiveDebugVariables during coalescing. 
llvm-svn: 120720
 2010-12-02 18:15:44 +00:00