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

987 Commits

Author SHA1 Message Date
Chris Lattner
6307b8d061 Fix a really nasty bug from my changes on Monday to PHIElim. These changes 
broke obsequi and a lot of other things.  It all boiled down to MBB being
overloaded in an inner scope and me confusing it with the one in the outer
scope.  Ugh!

llvm-svn: 13517
 2004-05-12 21:47:57 +00:00
Brian Gaeke
4cf17775e8 Start NextMBBNumber out at zero. 
llvm-svn: 13515
 2004-05-12 21:35:23 +00:00
Brian Gaeke
cb5d22a0cb Add non-const MachineBasicBlock::getParent() accessor method. 
MBBs start out as #-1. When a MBB is added to a MachineFunction, it
gets the next available unique MBB number. If it is removed from a
MachineFunction, it goes back to being #-1.

llvm-svn: 13514
 2004-05-12 21:35:22 +00:00
Chris Lattner
24f200ad7b Switch this from using an std::map to using a DenseMap. This speeds up 
phi-elimination from 0.6 to 0.54s on kc++.

llvm-svn: 13454
 2004-05-10 19:17:36 +00:00
Chris Lattner
39a1e0a33e Use a new VRegPHIUseCount to compute uses of PHI values by other phi values 
in the basic block being processed.  This fixes PhiElimination on kimwitu++
from taking 105s to taking a much more reasonable 0.6s (in a debug build).

llvm-svn: 13453
 2004-05-10 19:06:37 +00:00
Chris Lattner
a2f7b9bddc Now that we use an ilist of machine instructions, iterators are more robust 
than before.  Because this is the case, we can compute the first non-phi
instruction once when de-phi'ing a block.  This shaves ~4s off of
phielimination of _Z7yyparsev in kimwitu++ from 109s -> 105s.  There are
still much more important gains to come.

llvm-svn: 13452
 2004-05-10 18:47:18 +00:00
Chris Lattner
5eb8094c2d Patch to fix PR337. Make sure to mark all aliased physical registers as used 
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
 2004-05-10 05:12:43 +00:00
Tanya Lattner
a6820d6704 Updating my versions of ModuloScheduling in cvs. Still not complete. 
llvm-svn: 13424
 2004-05-08 16:12:10 +00:00
Alkis Evlogimenos
2a54b5d3e1 Add required header 
llvm-svn: 13417
 2004-05-08 03:50:03 +00:00
Alkis Evlogimenos
54a89b7c72 Remove unneeded header 
llvm-svn: 13416
 2004-05-08 03:49:35 +00:00
Chris Lattner
991425ae70 numeric_limits::infinity() apparently does not work on all systems. As a 
workaround, use the C HUGE_VAL macro instead.

llvm-svn: 13377
 2004-05-06 16:25:59 +00:00
Chris Lattner
8c0bc68910 Operate on the Machine CFG instead of on the LLVM CFG 
llvm-svn: 13302
 2004-05-01 21:24:39 +00:00
Chris Lattner
c49a9a5d76 Stop LiveVariables from using BasicBlocks as part of the mapping, instead 
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
 2004-05-01 21:24:24 +00:00
Brian Gaeke
a411e07db0 Include SparcV9RegInfo.h instead of TargetRegInfo.h. This serves as a bit of 
documentation that this module needs to be made independent of the
register file description of the current target.

llvm-svn: 13125
 2004-04-23 18:15:46 +00:00
Brian Gaeke
4aaa9c603a Implement emitWordAt() for the debug emitter and the file printer emitter. (I 
am not so sure about the file printer emitter, but the debug emitter change
should be harmless.)

llvm-svn: 13117
 2004-04-23 17:11:13 +00:00
Alkis Evlogimenos
8f2df3aa3c Fix bug introduced in previous commit. 
llvm-svn: 12872
 2004-04-12 20:26:39 +00:00
Alkis Evlogimenos
0ede7ec4f8 Correctly compute spill weights 
llvm-svn: 12869
 2004-04-12 17:39:20 +00:00
Alkis Evlogimenos
b753c8c9c5 Print def lists a bit more compactly 
llvm-svn: 12866
 2004-04-12 15:57:58 +00:00
Alkis Evlogimenos
237f203ca9 Add definition list to each live interval. 
llvm-svn: 12791
 2004-04-09 18:07:57 +00:00
Chris Lattner
afbafb55ea MBB::remove should not modify the iterator passed in 
llvm-svn: 12572
 2004-03-31 21:59:59 +00:00
Chris Lattner
acccf32aa3 MachineBasicBlock::remove should not modify the iterator passed in 
llvm-svn: 12571
 2004-03-31 21:59:29 +00:00
Alkis Evlogimenos
a333b1382f Correctly update LiveVariables when an instruction changes 
llvm-svn: 12561
 2004-03-30 22:44:39 +00:00
Brian Gaeke
2fe0ac9ade Change how the beginnings and ends of MachineFunctions are printed. Get 
rid of the funny cast.

llvm-svn: 12537
 2004-03-29 21:58:31 +00:00
Alkis Evlogimenos
02a5354d9b Make the set of fixed (preallocated) intervals be a fixed superset of 
unhandled + handled. So unhandled is now including all fixed intervals
and fixed intervals never changes when processing a function.

llvm-svn: 12462
 2004-03-17 00:48:59 +00:00
Chris Lattner
e0b49952f6 Fix PR294 
llvm-svn: 12425
 2004-03-16 01:45:55 +00:00
Alkis Evlogimenos
48da2f8a6d Change MRegisterInfo::foldMemoryOperand to return the folded 
instruction to make the API more flexible.

llvm-svn: 12386
 2004-03-14 07:19:51 +00:00
Alkis Evlogimenos
6623cd78f9 Spill explicit physical register defs as well. 
llvm-svn: 12260
 2004-03-09 08:35:13 +00:00
Alkis Evlogimenos
cb98644e9b As I wrote in the docs, simple is the default spiller :-) 
llvm-svn: 12189
 2004-03-06 23:08:44 +00:00
Alkis Evlogimenos
79850121ad Add simple spiller. 
llvm-svn: 12188
 2004-03-06 22:38:29 +00:00
Brian Gaeke
015972103d Make MachineOperand's value named 'contents'. Make really, really sure 
it is always completely initialized and copied.
Also, fix up many comments and asserts.

llvm-svn: 12100
 2004-03-03 19:07:27 +00:00
Alkis Evlogimenos
31953c7a10 Add a spiller option to llc. A simple spiller will come soon. When we get CFG in the machine code represenation a global spiller will also be possible. Also document the linear scan register allocator but mark it as experimental for now. 
llvm-svn: 12062
 2004-03-01 23:18:15 +00:00
Alkis Evlogimenos
b76d234ee9 Add the long awaited memory operand folding support for linear scan 
llvm-svn: 12058
 2004-03-01 20:05:10 +00:00
Brian Gaeke
427cec1395 TargetCacheInfo has been removed; its only uses were to propagate a constant 
(16) into certain areas of the SPARC V9 back-end. I'm fairly sure the US IIIi's
dcache has 32-byte lines, so I'm not sure where the 16 came from. However, in
the interest of not breaking things any more than they already are, I'm going
to leave the constant alone.

llvm-svn: 12043
 2004-03-01 06:43:29 +00:00
Tanya Lattner
48a503be04 Adding new Modulo Scheduling graph files. 
llvm-svn: 12031
 2004-03-01 02:50:57 +00:00
Tanya Lattner
dd10fbe775 Removing old graph files with new graph files that I wrote. Updated ModuloScheduling pass, but still in progress. 
llvm-svn: 12030
 2004-03-01 02:50:01 +00:00
Chris Lattner
604cc83933 Add an assert 
llvm-svn: 12010
 2004-02-29 22:01:51 +00:00
Chris Lattner
e0c3c18802 Add back #include I messed up 
llvm-svn: 12009
 2004-02-29 21:40:53 +00:00
Chris Lattner
90ecb92838 Urg, forgot to check this in. 
llvm-svn: 12007
 2004-02-29 21:03:08 +00:00
Chris Lattner
3859031b9b Move the private MachineInstrAnnot.h into a private directory. 
llvm-svn: 12003
 2004-02-29 19:12:51 +00:00
Chris Lattner
d5a49c477d Remove use of an ugly header 
llvm-svn: 12002
 2004-02-29 19:04:31 +00:00
Chris Lattner
6194ee84ba Move methods out of .h file 
llvm-svn: 12001
 2004-02-29 19:02:39 +00:00
Chris Lattner
f20abac9bc Eliminate the distinction between "real" and "unreal" instructions 
llvm-svn: 11986
 2004-02-29 06:31:16 +00:00
Chris Lattner
44b1b22a2d int64_t -> int 
llvm-svn: 11977
 2004-02-29 05:07:02 +00:00
Alkis Evlogimenos
e669caafe0 Rename member function to be consistent with the rest. 
llvm-svn: 11898
 2004-02-27 06:11:15 +00:00
Alkis Evlogimenos
941f9310bb Make spiller push stores right after the definition of a register so 
that they are as far away from the loads as possible.

llvm-svn: 11895
 2004-02-27 04:51:35 +00:00
Alkis Evlogimenos
519e1e8c92 Fix crash caused by passing register 0 to 
MRegisterInfo::isPhysicalRegister().

llvm-svn: 11894
 2004-02-27 01:52:34 +00:00
Alkis Evlogimenos
5a3bab9402 Clear maps right after basic block is processed. 
llvm-svn: 11892
 2004-02-26 23:22:23 +00:00
Alkis Evlogimenos
61719d48d2 Uncomment assertions that register# != 0 on calls to 
MRegisterInfo::is{Physical,Virtual}Register. Apply appropriate fixes
to relevant files.

llvm-svn: 11882
 2004-02-26 22:00:20 +00:00
Chris Lattner
28a0885929 No need to clear the map here, it will always be empty 
llvm-svn: 11868
 2004-02-26 05:21:21 +00:00
Alkis Evlogimenos
e62ddd405d Fix bugs found with recent addition of assertions in 
MRegisterInfo::is{Physical,Virtual}Register.

llvm-svn: 11849
 2004-02-25 23:21:52 +00:00