axiomdl/llvm
0
0
Fork 0
mirror of https://github.com/AxioDL/llvm.git synced 2026-03-30 11:42:29 -07:00
Code Issues Packages Projects Releases Wiki Activity
71,081 Commits 3 Branches 0 Tags
c8ec765551119d5bdcfeebdaeb869242c098bdc5
Commit Graph

122 Commits

Author SHA1 Message Date
Jakob Stoklund Olesen c8ec765551 Handle the special case when all uses follow the last split point. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@128450 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-29 03:12:04 +00:00
Jakob Stoklund Olesen ef1f5ccca7 Amend debug output. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@128398 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-27 22:49:23 +00:00
Jakob Stoklund Olesen 2dc455a366 Process all dead defs after rematerializing during splitting. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@127973 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-20 19:46:23 +00:00
Jakob Stoklund Olesen 7cec179a64 Be more accurate about the slot index reading a register when dealing with defs 
and early clobbers.

Assert when trying to find an undefined value.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@127856 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-18 03:06:02 +00:00
Jakob Stoklund Olesen 6a3dbd3b25 Dead code elimination may separate the live interval into multiple connected components. 
I have convinced myself that it can only happen when a phi value dies. When it
happens, allocate new virtual registers for the components.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@127827 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-17 20:37:07 +00:00
Jakob Stoklund Olesen 2254227791 Rewrite instructions as part of ConnectedVNInfoEqClasses::Distribute. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@127779 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-17 00:23:45 +00:00
Jakob Stoklund Olesen 29ef87599c Preserve both isPHIDef and isDefByCopy bits when copying parent values. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@127697 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-15 21:13:22 +00:00
Jakob Stoklund Olesen 5881799d0c Delete dead code after rematerializing. 
LiveRangeEdit::eliminateDeadDefs() will eventually be used by coalescing,
splitting, and spilling for dead code elimination. It can delete chains of dead
instructions as long as there are no dependency loops.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@127287 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-08 22:46:11 +00:00
Jakob Stoklund Olesen 2b0f9e73d8 Work around a coalescer bug. 
The coalescer can in very rare cases leave too large live intervals around after
rematerializing cheap-as-a-move instructions.

Linear scan doesn't really care, but live range splitting gets very confused
when a live range is killed by a ghost instruction.

I will fix this properly in the coalescer after 2.9 branches.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@127096 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-05 18:33:49 +00:00
Jakob Stoklund Olesen fb69810a2b Tweak debug output. No functional changes. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@127006 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-04 18:08:26 +00:00
Jakob Stoklund Olesen 13ba2dab63 Use an IndexedMap instead of a DenseMap for the live-out cache. 
This speeds up updateSSA() so it only accounts for 5% of the live range
splitting time.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126972 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-04 00:15:36 +00:00
Jakob Stoklund Olesen 36d61863bc Cache basic block bounds instead of asking SlotIndexes::getMBBRange all the time. 
This speeds up the greedy register allocator by 15%.
DenseMap is not as fast as one might hope.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126921 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-03 03:41:29 +00:00
Jakob Stoklund Olesen bece06f0c6 Change the SplitEditor interface to a single instance can be shared for multiple splits. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126912 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-03 01:29:13 +00:00
Jakob Stoklund Olesen 8701768ae2 Only run the updateSSA loop when we have actually seen multiple values. 
When only a single value has been seen, new PHIDefs are never needed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126911 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-03 01:29:10 +00:00
Jakob Stoklund Olesen a2cae58411 Turn the Edit member into a pointer so it can change dynamically. 
No functional change.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126898 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-02 23:31:50 +00:00
Jakob Stoklund Olesen 4670353a21 Transfer simply defined values directly without recomputing liveness and SSA. 
Values that map to a single new value in a new interval after splitting don't
need new PHIDefs, and if the parent value was never rematerialized the live
range will be the same.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126894 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-02 23:05:19 +00:00
Jakob Stoklund Olesen e2dc0c978e Extract a method. No functional change. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126893 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-02 23:05:16 +00:00
Jakob Stoklund Olesen 1c38ba6355 Move extendRange() into SplitEditor and delete the LiveRangeMap class. 
Extract the updateSSA() method from the too long extendRange().

LiveOutCache can be shared among all the new intervals since there is at most
one of the new ranges live out from each basic block.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126818 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-02 01:59:34 +00:00
Jakob Stoklund Olesen d3fdaeb69a Rename mapValue to extendRange because that is its function now. 
Simplify the signature - The return value and ParentVNI are no longer needed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126809 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-02 00:49:28 +00:00
Jakob Stoklund Olesen 9763e2bf39 Move LiveIntervalMap::extendTo into LiveInterval itself. 
This method could probably be used by LiveIntervalAnalysis::shrinkToUses, and
now it can use extendIntervalEndTo() which coalesces ranges.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126803 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-02 00:06:15 +00:00
Jakob Stoklund Olesen edb87555e4 Delete dead code. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126801 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-01 23:24:19 +00:00
Jakob Stoklund Olesen 670ccd18ae Move the value map from LiveIntervalMap to SplitEditor. 
The value map is currently not used, all values are 'complex mapped' and
LiveIntervalMap::mapValue is used to dig them out.

This is the first step in a series changes leading to the removal of
LiveIntervalMap. Its data structures can be shared among all the live intervals
created by a split, so it is wasteful to create a copy for each.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126800 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-01 23:14:53 +00:00
Jakob Stoklund Olesen 3afab9c57e Delete dead code. 
Local live range splitting is better driven by interference. This code was just
guessing.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126799 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-03-01 23:14:50 +00:00
Jakob Stoklund Olesen c70f687dce It is safe to ignore LastSplitPoint when the variable is not live out. 
No code will be inserted after the split point anyway.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126319 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-02-23 18:26:31 +00:00
Jakob Stoklund Olesen 06c0f25499 Add SplitKit::isOriginalEndpoint and use it to force live range splitting to terminate. 
An original endpoint is an instruction that killed or defined the original live
range before any live ranges were split.

When splitting global live ranges, avoid creating local live ranges without any
original endpoints. We may still create global live ranges without original
endpoints, but such a range won't be split again, and live range splitting still
terminates.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126151 91177308-0d34-0410-b5e6-96231b3b80d8
 2011-02-21 23:09:46 +00:00