mirrors/llvm-project
0
0
Fork 0
mirror of https://github.com/llvm/llvm-project.git synced 2025-05-07 10:06:07 +00:00
Code Issues Projects Releases Wiki Activity
53,410 Commits 1,258 Branches 288 Tags
Commit Graph

79 Commits

Author SHA1 Message Date
Evan Cheng
76a2736c74 Exit with nice warnings when register allocator run out of registers. 
llvm-svn: 63267
 2009-01-29 02:20:59 +00:00
Evan Cheng
55ca1d38ea Fix comment about removeRange. 
llvm-svn: 63255
 2009-01-29 00:06:09 +00:00
Dale Johannesen
c36660d756 Next round of earlyclobber handling. Approach the 
RA problem by expanding the live interval of an
earlyclobber def back one slot.  Remove
overlap-earlyclobber throughout.  Remove 
earlyclobber bits and their handling from
live internals.

llvm-svn: 56539
 2008-09-24 01:07:17 +00:00
Dale Johannesen
e519bd4183 Remove AsmThatEarlyClobber etc. from LiveIntervalAnalysis 
and redo as linked list walk.  Logic moved into RA.
Per review feedback.

llvm-svn: 56326
 2008-09-19 01:02:35 +00:00
Dan Gohman
8de6d22392 Use empty() instead of begin() == end(). 
llvm-svn: 54780
 2008-08-14 18:13:49 +00:00
Evan Cheng
c72dcd103c Instead of adding an isSS field to LiveInterval to denote stack slot. Use top bit of 'reg' instead. If the top bit is set, than the LiveInterval represents a stack slot live interval. 
llvm-svn: 52639
 2008-06-23 21:03:19 +00:00
Evan Cheng
12a0222a01 Add a stack slot coloring pass. Not yet enabled. 
llvm-svn: 51934
 2008-06-04 09:18:41 +00:00
Bill Wendling
d7a258d325 Rename PrintableName to Name. 
llvm-svn: 47629
 2008-02-26 21:47:57 +00:00
Bill Wendling
c24ea4fb41 Change "Name" to "AsmName" in the target register info. Gee, a refactoring tool 
would have been a Godsend here!

llvm-svn: 47625
 2008-02-26 21:11:01 +00:00
Anton Korobeynikov
035eaacd1f Update gcc 4.3 warnings fix patch with recent head changes 
llvm-svn: 47368
 2008-02-20 11:10:28 +00:00
Evan Cheng
2ff2da89ab - Removing the infamous r2rMap_ and rep() method. Now the coalescer will update 
register defs and uses after each successful coalescing.
- Also removed a number of hacks and fixed some subtle kill information bugs.

llvm-svn: 47167
 2008-02-15 18:24:29 +00:00
Evan Cheng
47f462a7ec - Added removeValNo() to remove all live ranges of a particular value#. 
- removeRange() can now update value# information.

llvm-svn: 47044
 2008-02-13 02:48:26 +00:00
Dan Gohman
3a4be0fdef Rename MRegisterInfo to TargetRegisterInfo. 
llvm-svn: 46930
 2008-02-10 18:45:23 +00:00
Evan Cheng
b9b740119d Fixed a bug in MergeValueInAsValue() pointed out by David Greene. Replace val# with previous liverange's. 
llvm-svn: 46579
 2008-01-30 22:44:55 +00:00
Chris Lattner
4272c12571 remove dead #include 
llvm-svn: 45971
 2008-01-14 18:45:28 +00:00
Chris Lattner
f3ebc3f3d2 Remove attribution from file headers, per discussion on llvmdev. 
llvm-svn: 45418
 2007-12-29 20:36:04 +00:00
Evan Cheng
f85c063ec0 Replace the odd kill# hack with something less fragile. 
llvm-svn: 44434
 2007-11-29 09:49:23 +00:00
Evan Cheng
147f7799c5 Kill info update bug. 
llvm-svn: 44427
 2007-11-29 01:05:47 +00:00
Evan Cheng
9b0a44a2ce Fix MergeValueInAsValue(). It allows overlapping live ranges but should replace 
their value numbers with the specified value number.

llvm-svn: 43062
 2007-10-17 02:13:29 +00:00
Evan Cheng
8d6da9142c When coalescing an EXTRACT_SUBREG and the dst register is a physical register, 
the source register will be coalesced to the super register of the LHS. Properly
merge in the live ranges of the resulting coalesced interval that were part of
the original source interval to the live interval of the super-register.

llvm-svn: 42961
 2007-10-14 10:08:34 +00:00
Evan Cheng
aa2d6ef81d EXTRACT_SUBREG coalescing support. The coalescer now treats EXTRACT_SUBREG like 
(almost) a register copy. However, it always coalesced to the register of the
RHS (the super-register). All uses of the result of a EXTRACT_SUBREG are sub-
register uses which adds subtle complications to load folding, spiller rewrite,
etc.

llvm-svn: 42899
 2007-10-12 08:50:34 +00:00
David Greene
517d5d8ebe Constify to catch bugs. 
llvm-svn: 41751
 2007-09-06 19:46:46 +00:00
Evan Cheng
d059eed1c1 Fix a memory leak. 
llvm-svn: 41739
 2007-09-06 01:07:24 +00:00
Evan Cheng
db53aef53e Use pool allocator for all the VNInfo's to improve memory access locality. This reduces coalescing time on siod Mac OS X PPC by 35%. Also remove the back ptr from VNInfo to LiveInterval and other tweaks. 
llvm-svn: 41729
 2007-09-05 21:46:51 +00:00
Evan Cheng
2089a21360 More tweaks to improve compile time. 
llvm-svn: 41669
 2007-09-01 02:03:17 +00:00
Evan Cheng
91becf4ffa Remove an unnecessary element, saving 4 bytes per LiveInterval. 
llvm-svn: 41641
 2007-08-31 08:26:44 +00:00
Evan Cheng
1ad4a6117b Change LiveRange so it keeps a pointer to the VNInfo rather than an index. 
Changes related modules so VNInfo's are not copied. This decrease
copy coalescing time by 45% and overall compilation time by 10% on siod.

llvm-svn: 41579
 2007-08-29 20:45:00 +00:00
Evan Cheng
a5b10b334f Recover most of the compile time regression due to recent live interval changes. 
1. Eliminate the costly live interval "swapping".
2. Change ValueNumberInfo container from SmallVector to std::vector. The former
   performs slowly when the vector size is very large.

llvm-svn: 41536
 2007-08-28 08:28:51 +00:00
Evan Cheng
74c69f7588 Kill info update bugs. 
llvm-svn: 41064
 2007-08-14 01:56:58 +00:00
Evan Cheng
5ca98c657d Kill info update bugs. 
llvm-svn: 41043
 2007-08-13 07:12:23 +00:00
Evan Cheng
05cc486c7b Code to maintain kill information during register coalescing. 
llvm-svn: 41016
 2007-08-11 00:59:19 +00:00
Evan Cheng
103947125c Clean up and bug fix. 
llvm-svn: 40921
 2007-08-08 05:56:18 +00:00
Evan Cheng
a8c2f38617 - Each val# can have multiple kills. 
- Fix some minor bugs related to special markers on val# def. ~0U means
  undefined, ~1U means dead val#.

llvm-svn: 40916
 2007-08-08 03:00:28 +00:00
Evan Cheng
c236617ea0 Remove a dead assertion. 
llvm-svn: 40914
 2007-08-08 01:00:21 +00:00
Evan Cheng
0d0fee269a - LiveInterval value#'s now have 3 components: def instruction #, 
kill instruction #, and source register number (iff the value# is defined by a
copy).
- Now def instruction # is set for every value#, not just for copy defined ones.
- Update some outdated code related inactive live ranges.
- Kill info not yet set. That's next patch.

llvm-svn: 40913
 2007-08-07 23:49:57 +00:00
Evan Cheng
57b5214d59 Add a register allocation preference field; add a method to compute size of a live interval. 
llvm-svn: 36216
 2007-04-17 20:25:11 +00:00
Bill Wendling
a77f14265b Added an automatic cast to "std::ostream*" etc. from OStream. We then can 
rework the hacks that had us passing OStream in. We pass in std::ostream*
instead, check for null, and then dispatch to the correct print() method.

llvm-svn: 32636
 2006-12-17 05:15:13 +00:00
Jeff Cohen
29192e6274 The best unbreakage yet, addressing Bill's concerns. 
llvm-svn: 32622
 2006-12-16 02:15:42 +00:00
Jeff Cohen
b82309f1ab An even better unbreakage... 
llvm-svn: 32617
 2006-12-15 22:57:14 +00:00
Bill Wendling
f3baad3ee1 Changed llvm_ostream et all to OStream. llvm_cerr, llvm_cout, llvm_null, are 
now cerr, cout, and NullStream resp.

llvm-svn: 32298
 2006-12-07 01:30:32 +00:00
Bill Wendling
5c3966aa68 Converted to using llvm streams instead of <iostream>s 
llvm-svn: 31992
 2006-11-29 00:39:47 +00:00
Bill Wendling
bc0d5f8bcb Put the #include for a module first. 
llvm-svn: 31958
 2006-11-28 03:31:29 +00:00
Bill Wendling
3f6f0fd028 Changed to using llvm streams. 
llvm-svn: 31954
 2006-11-28 02:08:17 +00:00
Reid Spencer
de46e48420 For PR786: 
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
 2006-11-02 20:25:50 +00:00
Chris Lattner
5a56d30906 When joining two intervals where the RHS is really simple, use a light-weight 
method for joining the live ranges instead of the fully-general one.

llvm-svn: 30049
 2006-09-02 05:26:59 +00:00
Chris Lattner
aa36808fd3 avoid calling the virtual isMoveInstr method endlessly by caching its results. 
llvm-svn: 29994
 2006-08-31 05:54:43 +00:00
Chris Lattner
34434e97c9 Teach the coallescer to coallesce live intervals joined by an arbitrary 
number of copies, potentially defining live ranges that appear to have
differing value numbers that become identical when coallsced.  Among other
things, this fixes CodeGen/X86/shift-coalesce.ll and PR687.

llvm-svn: 29968
 2006-08-29 23:18:15 +00:00
Chris Lattner
122f2bcdc2 Simplifications to liveinterval analysis, no functionality change. 
llvm-svn: 29896
 2006-08-26 01:28:16 +00:00
Chris Lattner
f4f0b1995c Completely change the way that joining with physregs is implemented. This 
paves the way for future changes, increases coallescing opportunities (in
theory, not witnessed in practice), and eliminates the really expensive
LiveIntervals::overlapsAliases method.

llvm-svn: 29890
 2006-08-25 23:41:24 +00:00
Chris Lattner
24d4208c97 When replacing value numbers, make sure to compactify the value # space. 
llvm-svn: 29865
 2006-08-24 23:22:59 +00:00