RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-26 06:22:56 +02:00
Code Issues Projects Releases Wiki Activity
25,359 Commits 4 Branches 5 Tags 704 MiB
24d2f48b07
Commit Graph

954 Commits

Author SHA1 Message Date
Evan Cheng
08ab45044b Fixed a bug introduced by my last commit: TargetGlobalValues should key on 
GlobalValue * and index pair. Update getGlobalAddress() for symmetry.

llvm-svn: 24524
 2005-11-30 02:49:21 +00:00
Evan Cheng
025dab1137 Added an index field to GlobalAddressSDNode so it can represent X+12, etc. 
llvm-svn: 24523
 2005-11-30 02:04:11 +00:00
Chris Lattner
f9ea6dbf66 Add support for a new STRING and LOCATION node for line number support, patch 
contributed by Daniel Berlin, with a few cleanups here and there by me.

llvm-svn: 24512
 2005-11-29 06:15:39 +00:00
Nate Begeman
a1c2df2471 Add the majority of the vector machien value types we expect to support, 
and make a few changes to the legalization machinery to support more than
16 types.

llvm-svn: 24511
 2005-11-29 05:45:29 +00:00
Nate Begeman
a90bb6d9b1 Check in code to scalarize arbitrarily wide packed types for some simple 
vector operations (load, add, sub, mul).

This allows us to codegen:
void %foo(<4 x float> * %a) {
entry:
  %tmp1 = load <4 x float> * %a;
  %tmp2 = add <4 x float> %tmp1, %tmp1
  store <4 x float> %tmp2, <4 x float> *%a
  ret void
}

on ppc as:
_foo:
        lfs f0, 12(r3)
        lfs f1, 8(r3)
        lfs f2, 4(r3)
        lfs f3, 0(r3)
        fadds f0, f0, f0
        fadds f1, f1, f1
        fadds f2, f2, f2
        fadds f3, f3, f3
        stfs f0, 12(r3)
        stfs f1, 8(r3)
        stfs f2, 4(r3)
        stfs f3, 0(r3)
        blr

llvm-svn: 24484
 2005-11-22 18:16:00 +00:00
Chris Lattner
e8b78e73f7 Add a new flag 
llvm-svn: 24480
 2005-11-21 23:06:08 +00:00
Chris Lattner
e68011991d Add some more directives 
llvm-svn: 24474
 2005-11-21 19:51:51 +00:00
Chris Lattner
7edfd3138a add two more config directives, add method for printing constant pool 
llvm-svn: 24463
 2005-11-21 08:24:11 +00:00
Chris Lattner
37cc677f05 Make the AsmPrinter keep track of the notion of a function number. 
llvm-svn: 24460
 2005-11-21 08:12:47 +00:00
Chris Lattner
29dcb4d3ef Capitalize methods for better consistency 
llvm-svn: 24455
 2005-11-21 07:51:06 +00:00
Chris Lattner
05782d4087 Add section switching to to common AsmPrinter code. 
llvm-svn: 24444
 2005-11-21 07:05:42 +00:00
Chris Lattner
cf57490f4c Add a new option. 
llvm-svn: 24439
 2005-11-21 06:41:08 +00:00
Chris Lattner
f6ae8401db add a new node type 
llvm-svn: 24436
 2005-11-20 22:55:57 +00:00
Chris Lattner
e9a33d2505 Add two new construction methods, patch by Evan Cheng 
llvm-svn: 24417
 2005-11-19 01:42:10 +00:00
Nate Begeman
7d513f65ae Teach LLVM how to scalarize packed types. Currently, this only works on 
packed types with an element count of 1, although more generic support is
coming.  This allows LLVM to turn the following code:

void %foo(<1 x float> * %a) {
entry:
  %tmp1 = load <1 x float> * %a;
  %tmp2 = add <1 x float> %tmp1, %tmp1
  store <1 x float> %tmp2, <1 x float> *%a
  ret void
}

Into:

_foo:
        lfs f0, 0(r3)
        fadds f0, f0, f0
        stfs f0, 0(r3)
        blr

llvm-svn: 24416
 2005-11-19 00:36:38 +00:00
Nate Begeman
5784fb4adf Teach the type lowering code about turning packed types into vector types. 
Next step: generating vector dag nodes, and legalizing them into scalar
code.

llvm-svn: 24404
 2005-11-17 21:44:42 +00:00
Chris Lattner
efa81a081f add a flag 
llvm-svn: 24375
 2005-11-16 07:21:15 +00:00
Chris Lattner
389e3bfb0c Teach emitAlignment to handle explicit alignment requests by globals. 
llvm-svn: 24354
 2005-11-14 19:00:06 +00:00
Andrew Lenharth
9b036b1bdb added a chain output 
llvm-svn: 24306
 2005-11-11 22:48:54 +00:00
Andrew Lenharth
6600f4a1d0 Add support for a cycle counter intrinsic. As basically all processors have 
this and have it in about the same form, I think this makes sense.
on X86, you do a RDTSC (64bit result, from any ring since the P5MMX)
on Alpha, you do a RDCC
on PPC, there is a sequence which may or may not work depending on how things
are setup by the OS.  Or something like that.  Maybe someone who knows PPC
can add support.  Something about the time base register.
on Sparc, you read %tick, which in some solaris versions (>=8) is readable by
userspace
on IA64 read ar.itc

So I think the ulong is justified since all of those are 64bit.
Support is slighly flaky on old chips (P5 and lower) and sometimes
depends on OS (PPC, Sparc).  But for modern OS/Hardware (aka this decade),
we should be ok.

I am still not sure what to do about lowering.  I can either see a lower to 0, to
gettimeofday (or the target os equivalent), or loudly complaining and refusing to
continue.

I am commiting an Alpha implementation.  I will add the X86 implementation if I
have to (I have use of it in the near future), but if someone who knows that
backend (and the funky multi-register results) better wants to add it, it would
take them a lot less time ;)

TODO: better lowering and legalizing, and support more platforms
llvm-svn: 24299
 2005-11-11 16:45:18 +00:00
Chris Lattner
bfa198b9f1 add support for .asciz, and enable it by default. If your target assembler 
doesn't support .asciz, just set AscizDirective to null in your asmprinter.

This compiles C strings to:

l1__2E_str_1:                           ; '.str_1'
        .asciz  "foo"

instead of:

l1__2E_str_1:                           ; '.str_1'
        .ascii  "foo\000"

llvm-svn: 24271
 2005-11-10 18:05:57 +00:00
Chris Lattner
ce6f7839fe Switch the allnodes list from a vector of pointers to an ilist of nodes. 
This eliminates the vector, allows constant time removal of a node from
a graph, and makes iteration over the all nodes list stable when adding
nodes to the graph.

llvm-svn: 24262
 2005-11-09 23:46:43 +00:00
Chris Lattner
e1cf681dee Change the ValueList array for each node to be shared instead of individually 
allocated.  Further, in the common case where a node has a single value, just
reference an element from a small array.  This is a small compile-time wi.

llvm-svn: 24250
 2005-11-08 23:30:11 +00:00
Chris Lattner
12686ba20f Switch the operandlist/valuelist from being vectors to being just an array. 
This saves 12 bytes from SDNode, but doesn't speed things up substantially
(our graphs apparently already fit within the cache on my g5).  In any case
this reduces memory usage.

llvm-svn: 24248
 2005-11-08 22:06:23 +00:00
Chris Lattner
32dee7201b adjust itf 
llvm-svn: 24242
 2005-11-08 18:52:57 +00:00
Chris Lattner
f0f5449612 Change a comment slightly 
llvm-svn: 24226
 2005-11-06 17:40:18 +00:00
Nate Begeman
aecebc076b Add the necessary support to the ISel to allow targets to codegen the new 
alignment information appropriately.  Includes code for PowerPC to support
fixed-size allocas with alignment larger than the stack.  Support for
arbitrarily aligned dynamic allocas coming soon.

llvm-svn: 24224
 2005-11-06 09:00:38 +00:00
Chris Lattner
4ab26b20b7 Add a method 
llvm-svn: 23989
 2005-10-25 21:02:21 +00:00
Chris Lattner
1245463d22 Remove a prototype 
llvm-svn: 23951
 2005-10-24 04:13:21 +00:00
Andrew Lenharth
9fad56d2d2 add TargetExternalSymbol 
llvm-svn: 23886
 2005-10-23 03:40:17 +00:00
Chris Lattner
610724aedd add missing prototype 
llvm-svn: 23867
 2005-10-21 15:49:28 +00:00
Chris Lattner
ca5f516c08 add a new method 
llvm-svn: 23840
 2005-10-20 07:37:59 +00:00
Nate Begeman
b49e7aa166 SimplifySelectCC is dead 
llvm-svn: 23705
 2005-10-13 03:10:46 +00:00
Chris Lattner
bc5ae03dea add a helper class 
llvm-svn: 23633
 2005-10-05 06:34:34 +00:00
Jim Laskey
1c928ba21a Added allnodes_size for scheduling support. 
llvm-svn: 23567
 2005-09-30 19:27:01 +00:00
Chris Lattner
9a2fb006e4 Add FP versions of the binary operators, keeping the int and fp worlds seperate. 
llvm-svn: 23506
 2005-09-28 22:29:58 +00:00
Chris Lattner
288e5b0a7d Expose the LiveInterval interfaces as public headers. 
llvm-svn: 23400
 2005-09-21 04:19:09 +00:00
Chris Lattner
b68c833b48 Add a new argument to ReplaceAllUsesWith to keep track of nodes deleted by 
this method

llvm-svn: 23254
 2005-09-07 05:36:18 +00:00
Chris Lattner
7862cff120 add a map for nullary ops 
llvm-svn: 23223
 2005-09-02 19:35:42 +00:00
Chris Lattner
a0ac88861d Add a new ANY_EXTEND node, which operates like an extension but has undefined 
top bits.

llvm-svn: 23200
 2005-09-02 00:14:40 +00:00
Nate Begeman
be2fa8f86f First pass at the DAG Combiner. It isn't used anywhere yet, but it should 
be mostly functional.  It currently has all folds from SelectionDAG.cpp
that do not involve a condition code.

llvm-svn: 23184
 2005-09-01 00:19:25 +00:00
Chris Lattner
ed58907fa3 remove an inappropriate comment 
llvm-svn: 23182
 2005-08-31 22:49:51 +00:00
Chris Lattner
b06ce2e026 Allow physregs to occur in the dag with multiple types. Though I don't like 
this, it is a requirement on PPC, which can have an f32 value in r3 at one
point in a function and a f64 value in r3 at another point.  :(

llvm-svn: 23160
 2005-08-30 22:38:05 +00:00
Nate Begeman
f279937fd9 Add AssertSext, AssertZext nodes for targets that pass arguments in 
registers, and the incoming values have already been zero or sign extended
from the appopriate type to the register width.

llvm-svn: 23146
 2005-08-30 02:39:32 +00:00
Chris Lattner
d6753aa388 add some method variants 
llvm-svn: 23142
 2005-08-30 01:56:13 +00:00
Chris Lattner
1a17dba9d1 improve comment 
llvm-svn: 23134
 2005-08-29 22:48:32 +00:00
Chris Lattner
05f6bb1b68 Add a new API for nate 
llvm-svn: 23132
 2005-08-29 22:00:00 +00:00
Reid Spencer
71966308fc Fix a typo. 
llvm-svn: 23117
 2005-08-27 19:06:05 +00:00
Chris Lattner
25b6e62a46 Add a new version of ReplaceAllUsesWith, make the comments more useful. 
llvm-svn: 23086
 2005-08-26 18:35:58 +00:00
Chris Lattner
a31708e6b3 Change ConstantPoolSDNode to actually hold the Constant itself instead of 
putting it into the constant pool.  This allows the isel machinery to
create constants that it will end up deciding are not needed, without them
ending up in the resultant function constant pool.

llvm-svn: 23081
 2005-08-26 17:15:30 +00:00
Chris Lattner
929c00e9e9 Fix a huge annoyance: SelectNodeTo took types before the opcode unlike 
every other SD API.  Fix it to take the opcode before the types.

llvm-svn: 23079
 2005-08-26 16:36:26 +00:00
Chris Lattner
70cc927742 add a method 
llvm-svn: 23049
 2005-08-25 17:24:09 +00:00
Chris Lattner
713643bc71 add an enum value 
llvm-svn: 23048
 2005-08-25 17:07:09 +00:00
Chris Lattner
165fcbcd64 Fix a problem Duraid noticed, where we weren't removing values from the kills 
list when doing two-address and phi node lowering during register allocation.

llvm-svn: 23043
 2005-08-25 05:45:31 +00:00
Chris Lattner
70cb011425 Add support for TargetConstantPool node 
llvm-svn: 23040
 2005-08-25 05:02:41 +00:00
Chris Lattner
813f6ddaf8 add a new TargetFrameIndex node 
llvm-svn: 23035
 2005-08-25 00:43:01 +00:00
Chris Lattner
22c6c99e5d add a method 
llvm-svn: 23027
 2005-08-24 23:00:29 +00:00
Chris Lattner
79191b194f add two new methods 
llvm-svn: 23024
 2005-08-24 22:43:53 +00:00
Chris Lattner
180f2050d0 Keep the killed/dead sets sorted, so that "KillsRegister" can do a quick 
binary search to test for membership.  This speeds up LLC a bit more on KC++,
e.g. on itanium from 16.6974s to 14.8272s, PPC from 11.4926s to 10.7089s and
X86 from 10.8128s to 9.7943s, with no difference in generated code (like all
of the RA patches).

With these changes, isel is the slowest pass for PPC/X86, but linscan+live
intervals is still > 50% of the compile time for itanium.  More work could
be done, but this is the last for now.

llvm-svn: 22993
 2005-08-24 00:09:02 +00:00
Chris Lattner
3bb878f134 Change live variables from using multimaps to using maps of vectors and 
rearrange some of the accessors to be more efficient.

This makes it much more efficient to iterate over all of the things with the
same value.  This speeds up liveintervals analysis from 8.63s to 3.79s with
a release build of llc on kc++ with -march=ia64.  This also speeds up live
var from 1.66s -> 0.87s as well, reducing total llc time from 20.1s->15.2s.

This also speeds up other targets slightly, e.g. llc time on X86 from 16.84
-> 16.45s, and PPC from 17.64->17.03s.

llvm-svn: 22990
 2005-08-23 23:40:41 +00:00
Chris Lattner
f91a79a306 Add RegisterDefIsDead to correspond to KillsRegister, mark both const 
llvm-svn: 22987
 2005-08-23 22:43:24 +00:00
Chris Lattner
a51be5a84c add a method 
llvm-svn: 22958
 2005-08-21 22:30:42 +00:00
Chris Lattner
5c82be2ffc ADd a method 
llvm-svn: 22954
 2005-08-21 19:48:53 +00:00
Chris Lattner
d76cf28d13 Add 5-operand version of SelectNodeTo 
llvm-svn: 22950
 2005-08-21 18:49:58 +00:00
Chris Lattner
0c4565bf91 ADd support for TargetGlobalAddress nodes 
llvm-svn: 22939
 2005-08-19 22:31:34 +00:00
Nate Begeman
0966f7d0b9 Add support for target nodes with more than 3 operands, required by ppc 
llvm-svn: 22894
 2005-08-19 00:56:28 +00:00
Chris Lattner
2e3f21c27f add a method 
llvm-svn: 22867
 2005-08-18 18:44:33 +00:00
Nate Begeman
474ec3c02d Add support for target DAG nodes that take 4 operands, such as PowerPC's 
rlwinm.

llvm-svn: 22856
 2005-08-18 07:30:15 +00:00
Nate Begeman
50efb750b6 Add two new methods isTargetOpcode() which returns true if the node type 
is greater than the range of building selection dag node types, and
getTargetOpcode(), which returns the node opcode less the value of
isd::builtin_op_end, which specifies the end of the builtin types.

llvm-svn: 22844
 2005-08-17 23:44:54 +00:00
Jim Laskey
d761e8859d Move the code dependency for MathExtras.h from SelectionDAGNodes.h. 
Added some class dividers in SelectionDAG.cpp.

llvm-svn: 22841
 2005-08-17 20:08:02 +00:00
Jim Laskey
61e3d7bca5 Culling out use of unions for converting FP to bits and vice versa. 
llvm-svn: 22838
 2005-08-17 19:34:49 +00:00
Chris Lattner
14518a342f add ReplaceAllUsesWith, and a helper to implemented it 
llvm-svn: 22833
 2005-08-17 18:59:17 +00:00
Chris Lattner
1e93590d9f Make removeUser more efficient, add a matching addUser. 
Fix the setOperands methods I added to update use/def information correctly.

llvm-svn: 22832
 2005-08-17 18:58:38 +00:00
Chris Lattner
d3add16ed6 This was moved to the .cpp file 
llvm-svn: 22827
 2005-08-17 06:46:50 +00:00
Chris Lattner
dd99fbadb7 make sure to remove a node from the use list of its operands when we replace 
it.

llvm-svn: 22820
 2005-08-17 01:54:00 +00:00
Chris Lattner
3895acdb6a add some helper methods, and a new TargetConstant node, which is not 
subjected to folding.

llvm-svn: 22812
 2005-08-17 00:33:30 +00:00
Chris Lattner
3b7e157005 Eliminate the RegSDNode class, which 3 nodes (CopyFromReg/CopyToReg/ImplicitDef) 
used to tack a register number onto the node.

Instead of doing this, make a new node, RegisterSDNode, which is a leaf
containing a register number.  These three operations just become normal
DAG nodes now, instead of requiring special handling.

Note that with this change, it is no longer correct to make illegal
CopyFromReg/CopyToReg nodes.  The legalizer will not touch them, and this
is bad, so don't do it. :)

llvm-svn: 22806
 2005-08-16 21:55:35 +00:00
Nate Begeman
f6b6378f23 Implement BR_CC and BRTWOWAY_CC. This allows the removal of a rather nasty 
fixme from the PowerPC backend.  Emit slightly better code for legalizing
select_cc.

llvm-svn: 22805
 2005-08-16 19:49:35 +00:00
Chris Lattner
c93a92c951 allow passing a dag into getOperationName and dump 
llvm-svn: 22803
 2005-08-16 18:32:18 +00:00
Chris Lattner
0b9933e14b add some methods for dag->dag isel 
llvm-svn: 22800
 2005-08-16 18:16:24 +00:00
Nate Begeman
021a5b3fe1 Remove an unncessary argument to SimplifySelectCC and add an additional 
assert when creating a select_cc node.

llvm-svn: 22780
 2005-08-13 06:14:17 +00:00
Nate Begeman
4e8f777256 Fix the fabs regression on x86 by abstracting the select_cc optimization 
out into SimplifySelectCC.  This allows both ISD::SELECT and ISD::SELECT_CC
to use the same set of simplifying folds.

llvm-svn: 22779
 2005-08-13 06:00:21 +00:00
Nate Begeman
206e850add Some SELECT_CC cleanups: 
1. move assertions for node creation to getNode()
2. legalize the values returned in ExpandOp immediately
3. Move select_cc optimizations from SELECT's getNode() to SELECT_CC's,
   allowing them to be cleaned up significantly.

This paves the way to pick up additional optimizations on SELECT_CC, such
as sum-of-absolute-differences.

llvm-svn: 22757
 2005-08-11 01:12:20 +00:00
Nate Begeman
eddc9d4856 Add new node, SELECT_CC. This node is for targets that don't natively 
implement SELECT.

llvm-svn: 22755
 2005-08-10 20:51:12 +00:00
Chris Lattner
40937543ee I can't believe I caught this before Misha! :) 
llvm-svn: 22733
 2005-08-09 23:08:53 +00:00
Chris Lattner
0fa4402b59 Eliminate the SetCCSDNode in favor of a CondCodeSDNode class. This pulls the 
CC out of the SetCC operation, making SETCC a standard ternary operation and
CC's a standard DAG leaf.  This will make it possible for other node to use
CC's as operands in the future...

llvm-svn: 22728
 2005-08-09 20:20:18 +00:00
Chris Lattner
367080bfc2 Mark these as V9 specific 
llvm-svn: 22572
 2005-08-01 20:38:31 +00:00
Andrew Lenharth
f623af9b64 new is not a valid default anywhere, so make this pure virtual 
llvm-svn: 22542
 2005-07-28 18:13:59 +00:00
Andrew Lenharth
02e0c80ecb Like constants, globals on some platforms are GOT relative. This means they have to be allocated 
near the GOT, which new doesn't do.  So break out the allocate into a new function.

Also move GOT index handling into JITResolver.  This lets it update the mapping when a Lazy
function is JITed.  It doesn't managed the table, just the mapping.  Note that this is
still non-ideal, as any function that takes a function address should also take a GOT
index, but that is a lot of changes.  The relocation resolve process updates any GOT entry
it sees is out of date.

llvm-svn: 22537
 2005-07-28 12:44:13 +00:00
Jeff Cohen
81980781a1 Eliminate tabs and trailing spaces. 
llvm-svn: 22520
 2005-07-27 05:53:44 +00:00
Andrew Lenharth
8fc535e9bd allow constants to be relocated like GV (necessary for alpha, as constants are relocated with globals, not with .text), and allow targets to have a GOT managed for them 
llvm-svn: 22496
 2005-07-22 20:46:42 +00:00
Chris Lattner
5aed419b6d Add two helper methods, adjust a prototype 
llvm-svn: 22456
 2005-07-16 17:40:34 +00:00
Chris Lattner
e40a414500 Add ability to set TYPE and FLAGS field for section trivially 
llvm-svn: 22454
 2005-07-16 17:35:26 +00:00
Chris Lattner
40fbf63df8 Major refactor of the ELFWriter code. Instead of building up one big 
vector that represents the .o file at once, build up a vector for each
section of the .o file.  This is needed because the .o file writer needs
to be able to switch between sections as it emits them (e.g. switch
between the .text section and the .rel section when emitting code).

This patch has no functionality change.

llvm-svn: 22453
 2005-07-16 08:01:13 +00:00
Chris Lattner
81e3035723 Add support for emitting 64-bit integers 
llvm-svn: 22399
 2005-07-12 06:57:26 +00:00
Chris Lattner
79e388c0f6 Add some apparently undocumented ELF section header flags 
llvm-svn: 22398
 2005-07-12 06:40:29 +00:00
Chris Lattner
3efcbfbfc7 The symbol table just needs a const GlobalValue*, not a non-const one. 
llvm-svn: 22377
 2005-07-11 06:16:24 +00:00
Chris Lattner
e788f4d773 expose a new code emitter object 
llvm-svn: 22374
 2005-07-11 05:15:32 +00:00
Chris Lattner
fe9d6ce97a add a helper method 
llvm-svn: 22373
 2005-07-11 04:49:33 +00:00
Chris Lattner
fada9c1e1f add a name mangler object 
llvm-svn: 22370
 2005-07-11 03:11:10 +00:00
Chris Lattner
6e49696ba6 Change *EXTLOAD to use an VTSDNode operand instead of being an MVTSDNode. 
This is the last MVTSDNode.

This allows us to eliminate a bunch of special case code for handling
MVTSDNodes.

llvm-svn: 22367
 2005-07-10 01:55:33 +00:00
Chris Lattner
a966d80ab8 Move TRUNCSTORE to using a VTSDNode operand instead of being a MVTSDNode. 
Also update some comments that Andrew forgot to update when he changed
loads/stores.

llvm-svn: 22365
 2005-07-10 00:28:25 +00:00
Chris Lattner
c355896290 Introduce a new VTSDNode class with the ultimate goal of eliminating the 
MVTSDNode class.  This class is used to provide an operand to operators
that require an extra type.  We start by converting FP_ROUND_INREG and
SIGN_EXTEND_INREG over to using it.

llvm-svn: 22364
 2005-07-10 00:07:11 +00:00
Chris Lattner
ad1e2361e9 Add support for building/representing the symbol table, add some enum constants 
llvm-svn: 22342
 2005-07-07 07:00:37 +00:00
Chris Lattner
85b1b5aa24 iniital checkin of ELFWriter header. 
For now, the elf writer is only capable of emitting an empty elf file, with
a section table and a section table string table.  This will be enhanced
in the future :)

llvm-svn: 22290
 2005-06-27 06:28:45 +00:00
Chris Lattner
b9ccf966b8 add a new map 
llvm-svn: 22017
 2005-05-14 07:36:02 +00:00
Chris Lattner
1032d777e6 Add a way to construct an arbitrary node, cleanly. 
llvm-svn: 22008
 2005-05-14 06:20:08 +00:00
Chris Lattner
3afe2d8d83 add accessors 
llvm-svn: 22007
 2005-05-14 06:19:11 +00:00
Chris Lattner
97505aa9ac add TAILCALL node 
llvm-svn: 21956
 2005-05-13 18:40:17 +00:00
Chris Lattner
c79b6eeefd add a new method 
llvm-svn: 21929
 2005-05-13 07:23:03 +00:00
Chris Lattner
5cd760d12d allow a virtual register to be associated with live-in values. 
llvm-svn: 21927
 2005-05-13 07:08:07 +00:00
Chris Lattner
094bbfcebb rename the ADJCALLSTACKDOWN/ADJCALLSTACKUP nodes to be CALLSEQ_START/BEGIN. 
llvm-svn: 21915
 2005-05-12 23:24:06 +00:00
Chris Lattner
328273326d new method 
llvm-svn: 21869
 2005-05-11 18:56:45 +00:00
Chris Lattner
9aedca57b1 Add READPORT, WRITEPORT, READIO, WRITEIO nodes, wrap long lines 
llvm-svn: 21823
 2005-05-09 20:21:27 +00:00
Andrew Lenharth
8b64bd0fd5 Implement count leading zeros (ctlz), count trailing zeros (cttz), and count 
population (ctpop).  Generic lowering is implemented, however only promotion
is implemented for SelectionDAG at the moment.

More coming soon.

llvm-svn: 21676
 2005-05-03 17:19:30 +00:00
Tanya Lattner
ec45f6a4cd Adding ModuloSched SB. 
llvm-svn: 21648
 2005-05-01 16:14:34 +00:00
Chris Lattner
4678a790e6 Add FSQRT, FSIN, FCOS nodes, patch contributed by Morten Ofstad 
llvm-svn: 21605
 2005-04-28 21:44:03 +00:00
Andrew Lenharth
2a00530fa7 Implement Value* tracking for loads and stores in the selection DAG. This enables one to use alias analysis in the backends. 
(TRUNK)Stores and (EXT|ZEXT|SEXT)Loads have an extra SDOperand which is a SrcValueSDNode which contains the Value*.  Note that if the operation is introduced by the backend, it will still have the operand, but the value* will be null.

llvm-svn: 21599
 2005-04-27 20:10:01 +00:00
Misha Brukman
5e38b1e17e Convert tabs to spaces 
llvm-svn: 21438
 2005-04-22 03:46:24 +00:00
Misha Brukman
4ad5efd1a9 Remove trailing whitespace 
llvm-svn: 21409
 2005-04-21 20:39:54 +00:00
Chris Lattner
41aabb9427 Add a new helper method which returns the and that is equivalent to what 
ZERO_EXTEND_INREG was.

llvm-svn: 21264
 2005-04-13 02:37:19 +00:00
Chris Lattner
f5fe51581b Remove the ZERO_EXTEND_INREG node which is redundant with AND 
llvm-svn: 21263
 2005-04-13 02:36:41 +00:00
Duraid Madina
b7227cd315 rename addU64Imm() to addImm64() 
llvm-svn: 21223
 2005-04-11 07:14:41 +00:00
Jeff Cohen
4ac4db487c Eliminate major source of VC++ "possible loss of data" warnings. 
llvm-svn: 21215
 2005-04-11 03:38:28 +00:00
Duraid Madina
a416f4bbf3 * store immediate values as int64_t, not int. come on, we should be happy 
when there are immediates, let's not worry about the memory overhead of
this :)

* add addU64Imm(uint64_t val) to machineinstrbuilder

(seriously: this seems required to support 64-bit immediates cleanly. if it
_really_ gets on your nerves, feel free to pull it out ;) )

coming up next week: "all your floating point constants are belong to us"

llvm-svn: 21208
 2005-04-10 09:18:55 +00:00
Chris Lattner
3cbcd49059 add routines to track the livein/out set for a function 
llvm-svn: 21179
 2005-04-09 15:22:53 +00:00
Chris Lattner
b0e6e4b693 Add a new node 
llvm-svn: 21162
 2005-04-09 03:21:50 +00:00
Chris Lattner
6c466448d3 fix this method for 64-bit constants 
llvm-svn: 21158
 2005-04-08 21:31:29 +00:00
Chris Lattner
4201b81130 document these nodes, as they are nonobvious 
llvm-svn: 21108
 2005-04-06 04:21:29 +00:00
Nate Begeman
12af81407b Add MULHU and MULHS nodes for the high part of an (un)signed 32x32=64b 
multiply.

llvm-svn: 21102
 2005-04-05 22:36:56 +00:00
Duraid Madina
6b3090447d a wise man once said: 
"!!!!!!!! IF YOU CHANGE SPACES TO TABS, YOU WILL BE KILLED!!!!!!"

llvm-svn: 21062
 2005-04-03 14:57:35 +00:00
Duraid Madina
3a10f491f0 add support for prefix/suffix strings to go around GlobalValue(s) 
(which may or be function pointers) in the asmprinter. For the moment,
this changes nothing, except the IA64 backend which can use this to write:

  data8.ua  @fptr(blah__blah__mangled_function_name)

  (by setting FunctionAddrPrefix/Suffix to "@fptr(" / ")")

llvm-svn: 21024
 2005-04-02 12:21:51 +00:00
Chris Lattner
e74fa510c9 Add two happy new nodes for FABS and FNEG 
llvm-svn: 21007
 2005-04-02 04:58:28 +00:00
Chris Lattner
92920b74a0 fix a comment 
llvm-svn: 21003
 2005-04-02 03:59:45 +00:00
Chris Lattner
37abadec02 add some new nodes. 
llvm-svn: 21000
 2005-04-02 03:30:33 +00:00
Nate Begeman
4034852ba9 Add ISD::UNDEF node 
Teach the SelectionDAG code how to expand and promote it
Have PPC32 LowerCallTo generate ISD::UNDEF for int arg regs used up by fp
  arguments, but not shadowing their value.  This allows us to do the right
  thing with both fixed and vararg floating point arguments.

llvm-svn: 20988
 2005-04-01 22:34:39 +00:00
Misha Brukman
b5dc9aae6c Fix spelling of `corresponds' 
llvm-svn: 20966
 2005-03-31 21:30:35 +00:00
Andrew Lenharth
7db3834ecf PCMarker support for DAG and Alpha 
llvm-svn: 20965
 2005-03-31 21:24:06 +00:00
Duraid Madina
8b010ff8d2 dainty 
llvm-svn: 20653
 2005-03-17 18:23:22 +00:00
Chris Lattner
10f39c27ee Map doubles from integers, not the double itself. 
llvm-svn: 20229
 2005-02-17 20:16:58 +00:00
Chris Lattner
92b24431d9 Improve spelling 
llvm-svn: 19931
 2005-01-30 00:13:34 +00:00
Chris Lattner
aa4ae8f5b3 Adjust to ilist changes. 
llvm-svn: 19923
 2005-01-29 18:41:12 +00:00
Chris Lattner
65c4c91477 Add an accessor. 
llvm-svn: 19794
 2005-01-23 22:57:27 +00:00
Chris Lattner
38249d15df Expose more information from register allocation to passes that run after 
it.

llvm-svn: 19788
 2005-01-23 22:13:36 +00:00
Chris Lattner
519fcf19c2 Give SelectionDAG a TargetLowering instance instead of TM instance. 
llvm-svn: 19778
 2005-01-23 04:36:06 +00:00
Chris Lattner
9ee3bbc844 Keep track of node depth for each node 
llvm-svn: 19732
 2005-01-21 21:39:38 +00:00
Chris Lattner
8e17ad37f2 Eliminate the unimplemented ADDC/SUBB operations, add ADD_PARTS/SUB_PARTS instead. 
llvm-svn: 19713
 2005-01-20 18:50:39 +00:00
Chris Lattner
7005632b59 Add an accessor for targets that pass args in regs 
llvm-svn: 19702
 2005-01-19 20:19:58 +00:00
Chris Lattner
0697def39d Keep track of the returned value type as well. 
llvm-svn: 19669
 2005-01-18 19:26:18 +00:00
Chris Lattner
818e819e43 Allow setcc operations to have non-bool types. 
llvm-svn: 19655
 2005-01-18 02:51:41 +00:00
Chris Lattner
e2fd07b43d Make methods private, add a method. 
llvm-svn: 19634
 2005-01-17 17:14:43 +00:00
Chris Lattner
783a9d8893 Add methods 
llvm-svn: 19627
 2005-01-17 02:24:59 +00:00
Chris Lattner
ee53940434 Add some helper methods. 
llvm-svn: 19570
 2005-01-15 06:52:18 +00:00
Chris Lattner
2f65e8798f Add new SIGN_EXTEND_INREG, ZERO_EXTEND_INREG, and FP_ROUND_INREG operators. 
llvm-svn: 19568
 2005-01-15 06:17:04 +00:00
Chris Lattner
3df2651c81 Change CopyFromReg to take and produce a chain node, allowing it to be used 
with physregs that are not live across the entire block.

llvm-svn: 19560
 2005-01-14 22:37:20 +00:00
Chris Lattner
c73bf62770 Start adding some new operators, give IMPLICIT_DEF a chain operand. 
llvm-svn: 19558
 2005-01-14 22:07:46 +00:00
Chris Lattner
c6f23adb2a Add a method 
llvm-svn: 19538
 2005-01-13 22:58:50 +00:00
Chris Lattner
7a8788c9ac Add new ImplicitDef node, rename CopyRegSDNode class to RegSDNode. 
llvm-svn: 19535
 2005-01-13 20:50:02 +00:00
Chris Lattner
000509e7b0 Add a new node type, add comments. 
llvm-svn: 19525
 2005-01-13 17:58:35 +00:00
Chris Lattner
92c07c0dba New method. 
llvm-svn: 19516
 2005-01-12 18:37:33 +00:00
Chris Lattner
f01a5206ea Update comments to indicate CopyFrom/ToReg take physregs as well as vregs. 
llvm-svn: 19514
 2005-01-12 18:11:36 +00:00
Chris Lattner
1b9caa4504 Add MEMSET/MEMCPY/MEMMOVE operations. Fix a really bad bug in the vector 
SDNode ctor.

llvm-svn: 19462
 2005-01-11 05:56:17 +00:00
Chris Lattner
9ed0d66c8a Add a helper method. 
llvm-svn: 19442
 2005-01-10 23:25:04 +00:00
Chris Lattner
a4f7c88eb6 Add support for graph operations, and add a viewGraph method to SelectionDAG. 
llvm-svn: 19440
 2005-01-10 23:05:53 +00:00
Chris Lattner
911dca53ee Adjust prototype 
llvm-svn: 19387
 2005-01-08 19:57:49 +00:00
Chris Lattner
a58b3f48ef Silence VS warnings. 
llvm-svn: 19384
 2005-01-08 19:52:31 +00:00
Chris Lattner
e4cd40b379 Add operators for FP -> INT conversions and back. 
llvm-svn: 19368
 2005-01-08 08:08:49 +00:00
Chris Lattner
6182c88b85 Add a new SelectionDAG::RemoveDeadNodes method 
llvm-svn: 19344
 2005-01-07 21:08:55 +00:00
Jeff Cohen
6b821ecd16 Fix include. Too easy to make mistakes like this on Windows :( 
llvm-svn: 19343
 2005-01-07 19:21:49 +00:00
Jeff Cohen
a97d6be787 Get new SelectionDAG stuff building with Visual Studio. 
llvm-svn: 19340
 2005-01-07 15:52:36 +00:00
Chris Lattner
c72669973a Complete rewrite of the SelectionDAG class. 
llvm-svn: 19327
 2005-01-07 07:46:32 +00:00
Chris Lattner
409c6158ad Common base class for SelectionDAG-based instruction selectors. 
llvm-svn: 19326
 2005-01-07 07:46:03 +00:00
Chris Lattner
c5b77f7009 Initial implementation of the nodes in a SelectionDAG. 
llvm-svn: 19325
 2005-01-07 07:45:27 +00:00
Chris Lattner
d8856e4665 Add required #include 
llvm-svn: 19302
 2005-01-06 03:25:27 +00:00
Chris Lattner
b5473d7cf3 Add a useful method 
llvm-svn: 19301
 2005-01-06 03:23:59 +00:00
Chris Lattner
8263ec34fd Add a list end sentinal 
llvm-svn: 19299
 2005-01-05 22:14:14 +00:00
Chris Lattner
1105e059bb add an assertion 
llvm-svn: 19290
 2005-01-05 16:27:34 +00:00
Chris Lattner
70d0a6155b Add a useful accessor 
llvm-svn: 19209
 2005-01-01 15:58:55 +00:00
Chris Lattner
7f004e59d8 Add two helper functions. 
llvm-svn: 19208
 2005-01-01 15:58:41 +00:00
Chris Lattner
70c19defde Fix the FIXME, nuke the JIT specific forceCompilationOf method. 
llvm-svn: 18131
 2004-11-22 21:54:35 +00:00
Chris Lattner
39b616869e These methods are now obsolete 
llvm-svn: 18128
 2004-11-22 21:48:01 +00:00
Chris Lattner
3765dc4ebd Add another bit, to make the JIT a bit more efficient. 
llvm-svn: 18077
 2004-11-21 03:27:13 +00:00
Chris Lattner
53ea58d4c1 Change this interface a bit 
llvm-svn: 18063
 2004-11-20 23:52:43 +00:00
Chris Lattner
62d04b04f0 Add missing #include 
llvm-svn: 18058
 2004-11-20 23:40:54 +00:00
Chris Lattner
c0599d0f14 Add getCurrentPCOffset() and addRelocation() methods. 
llvm-svn: 18034
 2004-11-20 03:44:39 +00:00
Chris Lattner
20654daf37 Add the getRelocationType method that I forgot 
llvm-svn: 18033
 2004-11-20 03:43:50 +00:00
Chris Lattner
674e29ccde New file 
llvm-svn: 18029
 2004-11-20 03:05:50 +00:00
Chris Lattner
6e17c0f19e Remove dead #include 
llvm-svn: 18027
 2004-11-20 02:17:03 +00:00
Chris Lattner
f9b6c00d88 External symbols are const char*'s now, change this to match. 
llvm-svn: 18008
 2004-11-19 20:56:22 +00:00
Chris Lattner
2a37cb2ef9 Instead of storing std::string's for ExternalSymbol references, rely on the 
fact that all ExternalSymbols are actually string literals with static storage.
Thus we don't have to do anything special to hold them and we certainly don't
have to copy string data around.

llvm-svn: 18007
 2004-11-19 20:46:15 +00:00
Chris Lattner
dd0094e4ed Convert 'struct' to 'class' in various places to adhere to the coding standards 
and work better with VC++.  Patch contributed by Morten Ofstad!

llvm-svn: 17281
 2004-10-27 16:14:51 +00:00
Chris Lattner
fabd2aa5b5 Remove the unused MachineBasicBlock2IndexFunctor class. 
Move method bodies that depend on <algorithm> out of line to
MachineBasicBlock.cpp.  Patch contributed by Morten Ofstad!

llvm-svn: 17252
 2004-10-26 15:41:13 +00:00
Chris Lattner
9f1c4d5b67 Fix miscompilations in the SparcV9 backend that were induced by this patch: 
http://mail.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20041011/019311.html

llvm-svn: 17130
 2004-10-18 17:19:20 +00:00
Chris Lattner
65976f4178 Allow machine operands to represent global variables with offsets. This is 
useful when you have a reference like:

int A[100];

void foo() { A[10] = 1; }

In this case, &A[10] is a single constant and should be treated as such.

Only MO_GlobalAddress and MO_ExternalSymbol are allowed to use this field, no
other operand type is.

This is another fine patch contributed by Jeff Cohen!!

llvm-svn: 17007
 2004-10-15 04:38:41 +00:00
Misha Brukman
e20eb48c53 Convert tabs to spaces 
llvm-svn: 16988
 2004-10-14 18:47:56 +00:00
Alkis Evlogimenos
bbc01f13fc Add const version of getLastBlock() member function. 
llvm-svn: 16625
 2004-09-30 21:42:02 +00:00
Alkis Evlogimenos
adea49eec0 Use class instead of struct for defining classes. This unbreaks the 
build on windows. Patch contributed by Paolo Invernizzi!

llvm-svn: 16531
 2004-09-28 01:59:17 +00:00
Reid Spencer
c4abcbefb1 Changes For Bug 352 
Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.

llvm-svn: 16137
 2004-09-01 22:55:40 +00:00
Alkis Evlogimenos
003c38c6dd Add getLastBlock member. This is useful when growing a densemap keyed 
on MachineBasicBlocks.

llvm-svn: 16069
 2004-08-27 04:02:35 +00:00
Alkis Evlogimenos
877fe7d13c Add MachineBasicBlock2IndexFunctor. This is useful for densemaps from 
MachineBasicBlocks to an arbitrary type.

llvm-svn: 16068
 2004-08-27 04:00:26 +00:00
Alkis Evlogimenos
03913413da Use newly added API in MRegisterInfo and don't expose the allocatable 
register set anymore. Its users now use the MRegisterInfo API.

llvm-svn: 16061
 2004-08-26 22:23:32 +00:00
Chris Lattner
4987b24267 All targets are now allowed to have their own MachineFunctionInfo objects, 
also, make getInfo do some checking and cast to the appropriate concrete type.

llvm-svn: 15903
 2004-08-18 18:13:16 +00:00
Chris Lattner
17411aae8b Alkis pointed out that this is not a character (we actually support strings) 
and as such, we should use self revealing names.  Hey, makes sense to me!

llvm-svn: 15896
 2004-08-18 02:22:34 +00:00
Chris Lattner
34334091d5 new method 
llvm-svn: 15895
 2004-08-17 21:38:51 +00:00
Chris Lattner
659175521b Add support for alignment 
llvm-svn: 15888
 2004-08-17 19:14:29 +00:00
Misha Brukman
d89d44e7ec Ultra-doxygenify some function header comments. 
llvm-svn: 15884
 2004-08-17 17:52:36 +00:00
Chris Lattner
05683db298 Allow targets to specify a comment character 
llvm-svn: 15879
 2004-08-17 16:26:36 +00:00
Chris Lattner
1c87acdfa8 Add missing \t 
llvm-svn: 15871
 2004-08-17 06:48:34 +00:00
Chris Lattner
0b1a8c9b57 Add some hooks 
llvm-svn: 15867
 2004-08-17 06:36:27 +00:00
Chris Lattner
1362ba130b We now allow targets to use any prefix they want for global symbols. Lets 
hear it for ".".

llvm-svn: 15863
 2004-08-17 06:06:19 +00:00
Chris Lattner
5420524642 Some asmweriters want an _ prefix 
llvm-svn: 15844
 2004-08-17 02:28:12 +00:00
Chris Lattner
aac51aa3d8 Initial implementation of the asmprinter base class 
llvm-svn: 15838
 2004-08-16 23:15:22 +00:00
Chris Lattner
195a408814 Fit into 80 lines, add a gross hack for MachineFunctionInfo 
llvm-svn: 15832
 2004-08-16 22:35:26 +00:00
Chris Lattner
e6de0fa4a8 These files now live in lib/Target/SparcV9 
llvm-svn: 15831
 2004-08-16 21:56:15 +00:00
Chris Lattner
f0e1b33f6c Remove helper method 
llvm-svn: 15776
 2004-08-15 22:02:36 +00:00
Brian Gaeke
464b5b8f1a These headers have been moved/merged into other files. 
llvm-svn: 15477
 2004-08-04 07:37:56 +00:00
Chris Lattner
ab1daf9f8a New pass 
llvm-svn: 15367
 2004-07-31 09:59:14 +00:00
Chris Lattner
0829da11d7 Expose some helpful methods 
llvm-svn: 15366
 2004-07-31 09:59:04 +00:00
Chris Lattner
6f4beb3664 Add some machine CFG related stuff 
llvm-svn: 15352
 2004-07-31 01:59:11 +00:00
Alkis Evlogimenos
b5f60641f4 Add Iterative scan register allocator. 
llvm-svn: 15068
 2004-07-21 08:24:35 +00:00
Chris Lattner
58a6310e16 Fix comment 
llvm-svn: 15002
 2004-07-19 13:28:39 +00:00
Chris Lattner
773c66b02c Delete 4 methods, make clients use hte mark* methods directly 
llvm-svn: 14999
 2004-07-19 07:52:25 +00:00
Chris Lattner
22728e2f27 There is no need to store the MBB along with the MI any more, we can now 
ask instructions for their parent.

llvm-svn: 14998
 2004-07-19 07:04:55 +00:00
Chris Lattner
6c34920110 Simplify the interface to LiveVariables::addVirtualRegister(Killed|Dead) 
llvm-svn: 14997
 2004-07-19 06:55:21 +00:00
Chris Lattner
53fa752649 Remove the DefBlock element of VarInfo. DefBlock is always DefInst->getParent() 
llvm-svn: 14996
 2004-07-19 06:26:50 +00:00
Alkis Evlogimenos
e7e19f771f Add viewCFG() and viewCFGOnly() APIs. 
llvm-svn: 14679
 2004-07-08 00:47:58 +00:00
Chris Lattner
c71f8fcb8e Add a new pass for code generators to use 
llvm-svn: 14562
 2004-07-02 05:44:13 +00:00
Chris Lattner
08fb05fe14 Now that we have happy mappings from MBBs->numbers, use them instead of keeping 
a LV private map

llvm-svn: 14522
 2004-07-01 06:14:57 +00:00
Chris Lattner
d9411df2c0 Change the implementation of the autonumbering for MBB's a bit to provide 
the reverse mapping as well as the mapping from MBB->unsigned

llvm-svn: 14519
 2004-07-01 06:01:36 +00:00
Chris Lattner
b6b8d6e242 This class is no longer an annotation 
llvm-svn: 14437
 2004-06-27 18:50:49 +00:00
Chris Lattner
642e65c537 Add a map of MachineCodeForInstruction objects to MachineFunctionInfo 
llvm-svn: 14436
 2004-06-27 18:50:30 +00:00
Chris Lattner
19e5c047c7 Make it obvious that this file is bad bad bad 
llvm-svn: 14432
 2004-06-27 18:21:20 +00:00
Tanya Lattner
da38dc5180 Made a fix so that you can print out MachineInstrs that belong to a MachineBasicBlock that is not yet attached to a MachineFunction. This change includes changing the third operand (TargetMachine) to a pointer for the MachineInstr::print function. 
llvm-svn: 14389
 2004-06-25 00:13:11 +00:00
Chris Lattner
9da4181217 Start moving IntrinsicLowering out of VMCore into libcodegen, as per PR346 
llvm-svn: 14264
 2004-06-20 07:40:46 +00:00
Brian Gaeke
fb83999991 Add a forwarding method pop_front() that allows you to delete instructions 
from the beginning of a MBB.

llvm-svn: 14074
 2004-06-08 18:52:47 +00:00
Brian Gaeke
4b0b12c188 Add a TmpInstruction ctor that doesn't take a MCFI. 
llvm-svn: 14073
 2004-06-08 18:52:46 +00:00
Misha Brukman
d608ac24d7 Clarify documentation and use correct doxygen comment form /// vs. // . 
Thanks to Vladimir Prus for corrections.

llvm-svn: 14009
 2004-06-04 14:51:25 +00:00
Tanya Lattner
7cf16701f7 Moved MachineBasicBlock deconstructor to cpp file and removed it from LeakDetector to fix memory leak bug. 
llvm-svn: 13718
 2004-05-24 07:14:35 +00:00
Tanya Lattner
aabaaec037 Added MachineFunction parent* to MachineBasicBlock. Customized ilist template 
to set the parent when a MachineBasicBlock is added to a MachineFunction.

llvm-svn: 13716
 2004-05-24 06:11:51 +00:00
Tanya Lattner
55477a5af1 Changed clone to be const. 
Changed copy constructor to set parent, prev, and next pointers to null.

llvm-svn: 13706
 2004-05-24 03:14:18 +00:00
Tanya Lattner
e755fc6689 Fixed up my changes to add support for cloning Machine Instructions. 
llvm-svn: 13665
 2004-05-23 20:58:02 +00:00
Tanya Lattner
2848065a29 Adding support to clone MachineInstr 
llvm-svn: 13661
 2004-05-23 19:35:12 +00:00
Brian Gaeke
f00f4ca846 Fix a typo in the head-of-file comment. 
Rewrite the comments about the different versions of BuildMI, to
better emphasize their differences.

llvm-svn: 13642
 2004-05-23 05:04:00 +00:00
Brian Gaeke
b964085c4c Fix a comment. 
llvm-svn: 13518
 2004-05-12 21:57:23 +00:00
Brian Gaeke
0315644cd7 Add a NextMBBNumber field w/ incrementing accessor method, for 
function-level unique numbering of MBBs.

llvm-svn: 13513
 2004-05-12 21:35:21 +00:00
Brian Gaeke
a0d9f814da Add a Number field w/ accessor method, for function-level unique numbering 
of MBBs.

Add non-const MachineBasicBlock::getParent() accessor method.

llvm-svn: 13512
 2004-05-12 21:35:20 +00:00
Tanya Lattner
c69bb49340 Fixed up sched graph. 
llvm-svn: 13428
 2004-05-08 16:14:24 +00:00
Tanya Lattner
9b4ee61855 Registering the ModuloScheduling pass. 
llvm-svn: 13427
 2004-05-08 16:14:02 +00:00
Brian Gaeke
397162e886 Chris told me to take these assertions out a few days ago, but I forgot to 
check this in.

llvm-svn: 13313
 2004-05-02 01:04:52 +00:00
Chris Lattner
dd7eb23ccf Stop LiveVariables from using BasicBlocks as part of the mapping, instead 
use MachineBasicBlocks.

llvm-svn: 13300
 2004-05-01 21:23:35 +00:00
Chris Lattner
939685e14b Move the GraphTraits for MachineBasicBlocks to the MachineBasicBlock file. 
llvm-svn: 13299
 2004-05-01 21:05:34 +00:00
Brian Gaeke
8e3668faca Add pred./succ. list size methods. 
llvm-svn: 13214
 2004-04-28 04:46:35 +00:00
Brian Gaeke
369fa0ed81 Move private methods to end of class decl at Chris's request 
llvm-svn: 13210
 2004-04-28 04:15:06 +00:00
Brian Gaeke
d63179c70b Fix thinkos that Chris caught for me. 
Make pred mutators private.

llvm-svn: 13209
 2004-04-28 03:59:48 +00:00
Brian Gaeke
213538a039 Add machine-code CFG support: MachineBasicBlocks may now have their own 
predecessors and successors

llvm-svn: 13208
 2004-04-28 02:16:33 +00:00
Brian Gaeke
2f5697a29f Add emitWordAt() - a quick and dirty interface that the machine-dependent 
emitters can use to emit "relocations".

llvm-svn: 13116
 2004-04-23 17:11:12 +00:00
Brian Gaeke
2a087ad673 Include <string> for compatibility with gcc 3.0.x (the system compiler on 
Debian.)

llvm-svn: 12985
 2004-04-16 15:57:14 +00:00
Brian Gaeke
95213bd702 This file does not appear to be included anywhere. 
llvm-svn: 12777
 2004-04-08 19:36:26 +00:00
Brian Gaeke
14dadd43e1 This file is no longer used. 
llvm-svn: 12767
 2004-04-07 21:01:22 +00:00
Chris Lattner
c241db65d6 Allow converting a builder to an iterator 
llvm-svn: 12586
 2004-04-01 04:03:10 +00:00
Brian Gaeke
e7f4f73f67 Add clear() forwarding method. 
llvm-svn: 12580
 2004-03-31 22:43:12 +00:00
Chris Lattner
3f24ea6ccf MachineBasicBlock::remove should not change the iterator passed into it 
llvm-svn: 12569
 2004-03-31 21:58:50 +00:00
Alkis Evlogimenos
64aa7f3708 Fix bug introduced by yesterday's changes. 
llvm-svn: 12119
 2004-03-04 18:02:07 +00:00
Brian Gaeke
aa96ff7926 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
Chris Lattner
4c7ed6793e Remove public header. It's been moved to lib/Target/SparcV9 
llvm-svn: 12004
 2004-02-29 19:13:20 +00:00
Chris Lattner
df24575c31 Do not use explicit casts that hide the dependence on Instruction being 
annotable

llvm-svn: 12000
 2004-02-29 19:02:26 +00:00
Chris Lattner
768b31fc77 Remove unneeded #include 
llvm-svn: 11978
 2004-02-29 05:15:56 +00:00
Chris Lattner
34977159b3 Continue Alkis's int64_t cleanup. This makes all of the immediate related 
methods take an int or unsigned value instead of int64_t.

Also, add an 'addImm' method to the MachineInstrBuilder class, because the
fact that the hardware sign or zero extends it does not/should not matter
to the code generator.  Once the old sparc backend is removed the difference
can be eliminated.

llvm-svn: 11976
 2004-02-29 05:06:49 +00:00
Chris Lattner
85dd74a158 Add BuildMI variants that take a MBB::iterator 
llvm-svn: 11975
 2004-02-29 04:55:28 +00:00
Alkis Evlogimenos
5193c08a8a Make MachineOperand's immediate value an int and save 4 bytes out of 
each MachineOperand. We don't really need an int64_t immediate :-).

llvm-svn: 11906
 2004-02-27 15:05:28 +00:00
Alkis Evlogimenos
f1516015af Add DenseMap template and actually use it for for mapping virtual regs 
to objects.

llvm-svn: 11840
 2004-02-25 21:55:45 +00:00
Brian Gaeke
eae0364189 FunctionLiveVarInfo.h moved: include/llvm/CodeGen -> lib/Target/Sparc/LiveVar 
llvm-svn: 11804
 2004-02-24 19:46:00 +00:00
Alkis Evlogimenos
9b103024ef Refactor rewinding code for finding the first terminator of a basic 
block into MachineBasicBlock::getFirstTerminator().

This also fixes a bug in the implementation of the above in both
RegAllocLocal and InstrSched, where instructions where added after the
terminator if the basic block's only instruction was a terminator (it
shouldn't matter for RegAllocLocal since this case never occurs in
practice).

llvm-svn: 11748
 2004-02-23 18:14:48 +00:00
Alkis Evlogimenos
850bd0819f Move LiveIntervals.h to lib/CodeGen since it shouldn't be exposed to other parts of the compiler 
llvm-svn: 11719
 2004-02-23 00:50:15 +00:00
Alkis Evlogimenos
7f7d70a53c Move MOTy::UseType enum into MachineOperand. This eliminates the 
switch statements in the constructors and simplifies the
implementation of the getUseType() member function. You will have to
specify defs using MachineOperand::Def instead of MOTy::Def though
(similarly for Use and UseAndDef).

llvm-svn: 11715
 2004-02-22 19:23:26 +00:00
Alkis Evlogimenos
abc8efe386 Fix silly bug in implementation of getUseType(). Thanks Misha. 
llvm-svn: 11711
 2004-02-22 07:24:19 +00:00
Alkis Evlogimenos
6998610eda When folding memory operands in machine instructions be careful to 
leave register operands with the same use/def flags as the original
instruction.

llvm-svn: 11709
 2004-02-22 06:54:26 +00:00
Alkis Evlogimenos
32d12d31ae Abstract merging of ranges away from number of slots per instruction. 
Also make it less aggressive as the current implementation breaks in
some cases.

llvm-svn: 11696
 2004-02-22 04:05:13 +00:00
Alkis Evlogimenos
f32239a5c6 Too many changes in one commit: 
1. LiveIntervals now implement a 4 slot per instruction model. Load,
   Use, Def and a Store slot. This is required in order to correctly
   represent caller saved register clobbering on function calls,
   register reuse in the same instruction (def resues last use) and
   also spill code added later by the allocator. The previous
   representation (2 slots per instruction) was insufficient and as a
   result was causing subtle bugs.

2. Fixes in spill code generation. This was the major cause of
   failures in the test suite.

3. Linear scan now has core support for folding memory operands. This
   is untested and not enabled (the live interval update function does
   not attempt to fold loads/stores in instructions).

4. Lots of improvements in the debugging output of both live intervals
   and linear scan. Give it a try... it is beautiful :-)

In summary the above fixes all the issues with the recent reserved
register elimination changes and get the allocator very close to the
next big step: folding memory operands.

llvm-svn: 11654
 2004-02-20 06:15:40 +00:00
Chris Lattner
6c338f7627 ADd a method for when an instruction moves 
llvm-svn: 11626
 2004-02-19 18:28:22 +00:00
Chris Lattner
436ab13009 Add a MachineBasicBlock::getParent() method 
llvm-svn: 11622
 2004-02-19 16:13:54 +00:00
Alkis Evlogimenos
d4fd43dee8 Move unused typedefs in private section. Add method to return interval 
given a register.

llvm-svn: 11608
 2004-02-18 23:14:52 +00:00
Chris Lattner
34f3bce70c eliminate a pair of really inefficient methods now that noone uses them 
llvm-svn: 11579
 2004-02-18 16:45:22 +00:00
Alkis Evlogimenos
a479dc4715 Add LiveIntervals::Interval::empty() member function. 
llvm-svn: 11520
 2004-02-17 05:14:37 +00:00
Alkis Evlogimenos
790b000aa7 Add LeakDetection to MachineInstr. 
Move out of line member functions of MachineBasicBlock to
MachineBasicBlock.cpp.

llvm-svn: 11497
 2004-02-16 07:17:43 +00:00
Alkis Evlogimenos
1026a01d5a Eliminate the use of spill (reserved) registers. 
llvm-svn: 11476
 2004-02-15 10:24:21 +00:00
Chris Lattner
bbe538e930 finegrainify namespacification 
llvm-svn: 11469
 2004-02-15 05:52:36 +00:00
Alkis Evlogimenos
6d6ab846af Remove getAllocatedRegNum(). Use getReg() instead. 
llvm-svn: 11393
 2004-02-13 21:01:20 +00:00
Alkis Evlogimenos
e504fa6710 Mark MachineBasicBlock::operator[] deprecated. 
llvm-svn: 11392
 2004-02-13 20:05:56 +00:00
Alkis Evlogimenos
c109214f58 Add getNumVirtualRegs(). 
Whitespace cleanups.

llvm-svn: 11388
 2004-02-13 18:07:06 +00:00
Brian Gaeke
7707461afa Include <iosfwd>. 
Add prototypes for MachineBasicBlock's dump() and print() methods.

llvm-svn: 11365
 2004-02-13 04:40:15 +00:00
Alkis Evlogimenos
00d97b6a13 Move ilist_trairs<MachineInstr> in MachineBasicBlock. 
llvm-svn: 11358
 2004-02-12 19:12:03 +00:00
Alkis Evlogimenos
3ecdcd18c5 Add parent pointer to MachineInstr that points to owning 
MachineBasicBlock. Also change opcode to a short and numImplicitRefs
to an unsigned char so that overall MachineInstr's size stays the
same.

llvm-svn: 11357
 2004-02-12 18:49:07 +00:00
Chris Lattner
ef375052c6 Rename the opCode instance variable to Opcode 
llvm-svn: 11348
 2004-02-12 16:09:53 +00:00
Chris Lattner
04c37927bd Remove a dead field from MachineInstr! 
llvm-svn: 11347
 2004-02-12 16:05:03 +00:00
Brian Gaeke
57484e290d Add one more doxygen comment. 
llvm-svn: 11344
 2004-02-12 04:26:49 +00:00
Brian Gaeke
840e7e40fe Express one of MachineOperand's many constructors in terms of another, by means of default arguments. 
llvm-svn: 11343
 2004-02-12 04:15:00 +00:00
Brian Gaeke
0608698c34 Remove these MachineOpCodeFlags and their accessor - they are never set. 
llvm-svn: 11341
 2004-02-12 04:00:55 +00:00
Alkis Evlogimenos
b755d35fd2 Change MachineBasicBlock's vector of MachineInstr pointers into an 
ilist of MachineInstr objects. This allows constant time removal and
insertion of MachineInstr instances from anywhere in each
MachineBasicBlock. It also allows for constant time splicing of
MachineInstrs into or out of MachineBasicBlocks.

llvm-svn: 11340
 2004-02-12 02:27:10 +00:00
Brian Gaeke
2e521768eb Remove getOpCode(). Help doxygenify some comments. 
llvm-svn: 11338
 2004-02-12 01:34:03 +00:00