RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-12-26 13:36:28 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
40,712 Commits 4 Branches 5 Tags 634 MiB
07ec8e6f4a
Commit Graph

7188 Commits

Author SHA1 Message Date
Chris Lattner
8a9725bffe Reapply r53540, now with the matching header! 
llvm-svn: 53557
 2008-07-14 17:32:59 +00:00
Chris Lattner
58fe3dee5a whitespace fix. 
llvm-svn: 53537
 2008-07-14 00:28:45 +00:00
Chris Lattner
f5c321c7fc doxygenate comments and wrap to 80 cols. 
llvm-svn: 53536
 2008-07-14 00:27:31 +00:00
Ted Kremenek
6efe7adf98 Inline typedef for alist_iterator::pointer to work with MSVC++. 
llvm-svn: 53517
 2008-07-12 18:28:46 +00:00
Nick Lewycky
0dae6f90bb operator[] is not defined for list::iterator. Overload it in ilist::iterator 
to prevent silly things from happening accidentally. PR2171

llvm-svn: 53507
 2008-07-12 07:00:52 +00:00
Evan Cheng
ebf7ff4531 Back out 53476 and 53480 for now. Somehow they cause llc to miscompile 179.art. 
llvm-svn: 53502
 2008-07-12 01:38:51 +00:00
Dan Gohman
bf47a27643 Add a utility function to MachineInstr for testing whether an instruction 
has exactly one MachineMemOperand, and change some X86 lowering code to
make use of it.

llvm-svn: 53498
 2008-07-12 00:10:52 +00:00
Dan Gohman
fee8b04935 Fix spelling of "hierarchy" in comments. 
llvm-svn: 53489
 2008-07-11 22:51:32 +00:00
Dan Gohman
0abdafa4f9 Fix typos in comments. 
llvm-svn: 53487
 2008-07-11 22:48:20 +00:00
Dan Gohman
4c18394001 Include a frame index in the "fixed stack" pseudo source value 
instead of using the frame index for the SVOffset, which was
inconsistent.

llvm-svn: 53486
 2008-07-11 22:44:52 +00:00
Ted Kremenek
d6dcdf8802 Minor tweaks to the ImmutableList iterator interface. 
Added partial specialization of DenseMapInfo<T> for ImmutableList.

llvm-svn: 53485
 2008-07-11 22:43:07 +00:00
Dan Gohman
6ee2195ab1 Add support for putting NamedRegionTimers in TimerGroups, and 
use a timer group for the timers in SelectionDAGISel. Also,
Split scheduling out from emitting, to give each their own
timer.

llvm-svn: 53476
 2008-07-11 21:54:34 +00:00
Dan Gohman
d1342570f2 Use find instead of lower_bound. 
llvm-svn: 53474
 2008-07-11 20:58:19 +00:00
Dan Gohman
d7a32ecde2 Trim unnecessary #includes. 
llvm-svn: 53471
 2008-07-11 20:38:31 +00:00
Duncan Sands
1e3fe05638 It is pointless to turn a UINT_TO_FP into an 
SINT_TO_FP libcall plus additional operations:
it might as well be a direct UINT_TO_FP libcall.
So only turn it into an SINT_TO_FP if the target
has special handling for SINT_TO_FP.

llvm-svn: 53461
 2008-07-11 17:00:14 +00:00
Duncan Sands
58130a26f4 Add two missing SINT_TO_FP libcalls. 
llvm-svn: 53460
 2008-07-11 16:57:02 +00:00
Duncan Sands
669d4d6909 Add support for 128 bit shifts and 32 bit shifts 
on 16 bit machines.

llvm-svn: 53458
 2008-07-11 16:52:29 +00:00
Ted Kremenek
4e5efc791c Make typedef public to make MSVC++ happy. 
llvm-svn: 53433
 2008-07-10 23:24:20 +00:00
Ted Kremenek
d2eef72ae9 Make some typedefs public to make MSVC++ happy. 
llvm-svn: 53432
 2008-07-10 23:09:45 +00:00
Ted Kremenek
9bd15119cd Make typedefs in ilist public (Visual C++ errors out when they are private). 
llvm-svn: 53431
 2008-07-10 22:58:10 +00:00
Bill Wendling
7e2acf0dc9 Pull r53428 from Gaz into mainline: 
Remove warnings about unused/shadowed variables.

llvm-svn: 53430
 2008-07-10 22:57:49 +00:00
Ted Kremenek
91171c5406 Added ImmutableMap constructor that accepts a const TreeTy*. 
llvm-svn: 53429
 2008-07-10 22:57:10 +00:00
Dan Gohman
c3f346dc55 Tidy up #includes. 
llvm-svn: 53426
 2008-07-10 22:26:19 +00:00
Dan Gohman
83d9009473 Add a SubclassData field to SDNode, similar to what's done 
in Value, to make use of some otherwise unused space. Use this
field to shrink LoadSDNode and StoreSDNode by moving the
addressing mode and ext/trunc fields there.

llvm-svn: 53422
 2008-07-10 21:44:59 +00:00
Dan Gohman
157e75d975 Fix a copy+pasto in an assertion string. 
llvm-svn: 53419
 2008-07-10 19:58:23 +00:00
Dan Gohman
b379840cf7 Stack objects have nonnegative indices, not just positive indices. 
llvm-svn: 53418
 2008-07-10 19:57:25 +00:00
Dan Gohman
bb0847c84c Escape the graph name. This unbreaks -view-cfg. 
llvm-svn: 53417
 2008-07-10 19:55:54 +00:00
Dan Gohman
2b9dccb286 Remove this file; the code that it went with is no longer 
in the repository.

llvm-svn: 53416
 2008-07-10 19:55:04 +00:00
Duncan Sands
a6c09579f0 Add support for 128 bit multiplicative operations. 
Lack of these caused a bootstrap failure with Fortran
on x86-64 with LegalizeTypes turned on.  While there,
be nice to 16 bit machines and support expansion of
i32 too.

llvm-svn: 53408
 2008-07-10 15:35:05 +00:00
Duncan Sands
90a916539d Add a mysteriously missing libcall, FPTOSINT_F80_I32. 
Be nice to 16 bit machines by supporting FP_TO_XINT
expansion for these.

llvm-svn: 53407
 2008-07-10 15:33:02 +00:00
Duncan Sands
e667a05fcb Correct a comment. 
llvm-svn: 53401
 2008-07-10 11:21:59 +00:00
Evan Cheng
3ec3113431 - Change the horrible N^2 isRegReDefinedByTwoAddr. Now callers must supply the operand index of def machineoperand and at most one full scan of non-implicit operands is needed. 
- Change local register allocator to use the new isRegReDefinedByTwoAddr instead of reinventing the wheel.

llvm-svn: 53394
 2008-07-10 07:35:43 +00:00
Chris Lattner
cd6afe938b add a helper method for code that wants to handle vector 
constants by element without caring how they are formed.

llvm-svn: 53382
 2008-07-10 00:28:34 +00:00
Evan Cheng
80f6966c7f - Replace use of std::map<std::string, ..> with StringMap. Replace use of std::map with DenseMap, std::set with SmallPtrSet. This results in minor speed up. 
- Some code clean up.

llvm-svn: 53379
 2008-07-10 00:04:23 +00:00
Dan Gohman
e10fc737ca Simplify hasNUsesOfValue and hasAnyUsesOfValue even more. This 
makes their special-case checks of use_size() less beneficial,
so remove them. This eliminates all but one use of use_size(),
which is in AssignTopologicalOrder, which uses it only once for
each node, and so can reasonably afford to recompute it, as
this allows the UsesSize field of SDNode to be removed
altogether.

llvm-svn: 53377
 2008-07-09 23:03:14 +00:00
Dan Gohman
679872b05f Move MemoryVT out of LSBaseNode into MemSDNode, allowing the 
getMemOperand function to be moved into the base class as well
and made non-virtual.

llvm-svn: 53372
 2008-07-09 22:08:04 +00:00
Dan Gohman
f6e651fcf2 Move the IsVolatile and SVOffset fields into the MemSDNode base 
class, and store IsVolatile and Alignment in a more compact form.
This makes AtomicSDNode slightly larger, but it shrinks LoadSDNode
and StoreSDNode, which are much more common and are the largest of
the SDNode subclasses. Also, this lets the isVolatile() and
getAlignment() accessors be non-virtual.

llvm-svn: 53361
 2008-07-09 21:23:02 +00:00
Anton Korobeynikov
80f0406385 Silence a warning 
llvm-svn: 53326
 2008-07-09 13:56:43 +00:00
Anton Korobeynikov
7b144cc108 Drop enum and use constants for SectionFlags 
llvm-svn: 53325
 2008-07-09 13:41:07 +00:00
Anton Korobeynikov
03614f247c First sketch of special section objects 
llvm-svn: 53320
 2008-07-09 13:28:49 +00:00
Anton Korobeynikov
3399dc61e5 Unbreak 
llvm-svn: 53317
 2008-07-09 13:27:37 +00:00
Anton Korobeynikov
1f697cd97b Another bunch of hacks for named sections support 
llvm-svn: 53315
 2008-07-09 13:26:52 +00:00
Anton Korobeynikov
933bf0ecc4 Add hacky way to distinguish named and named sections. This will be generalized in the future. 
llvm-svn: 53311
 2008-07-09 13:25:26 +00:00
Anton Korobeynikov
751cfda7dd Handle ELF mergeable sections 
llvm-svn: 53306
 2008-07-09 13:23:37 +00:00
Anton Korobeynikov
f42d75201a Provide general hook for section name calculation 
llvm-svn: 53304
 2008-07-09 13:22:46 +00:00
Anton Korobeynikov
c421fcddb4 Print entity size for mergeable sections 
llvm-svn: 53303
 2008-07-09 13:22:17 +00:00
Anton Korobeynikov
059999d321 Move flag decoding stuff into special hook 
llvm-svn: 53297
 2008-07-09 13:20:07 +00:00
Anton Korobeynikov
ca271dd426 Properly handle linkonce stuff 
llvm-svn: 53296
 2008-07-09 13:19:38 +00:00
Anton Korobeynikov
782a69505d Provide skeletone code for calculation of section, where global should be emitted into 
llvm-svn: 53295
 2008-07-09 13:19:08 +00:00
Anton Korobeynikov
c150d11dbd Make hooks virtual 
llvm-svn: 53293
 2008-07-09 13:18:21 +00:00
Anton Korobeynikov
5bc572ad96 Add default section name resolution routine 
llvm-svn: 53292
 2008-07-09 13:18:02 +00:00
Anton Korobeynikov
552675bb0f Constify 
llvm-svn: 53291
 2008-07-09 13:17:36 +00:00
Anton Korobeynikov
651865851c Add code for default section falgs computation 
llvm-svn: 53290
 2008-07-09 13:16:59 +00:00
Chris Lattner
b650adae49 Add a little wrapper header that is put around bc files when emitting 
bc files for modules with a target triple that indicates they are for
darwin.  The reader unconditionally handles this, and the writer could
turn this on for more targets if we care.

This change has two benefits for darwin:

1) it allows us to encode the cpu type of the file in an easy to read
   place that doesn't require decoding the bc file.
2) it works around a bug (IMO) in darwin's AR where it is incapable of
   handling files that are not a multiple of 8 bytes long.  BC files
   are only guaranteed to be multiples of 4 bytes long.

llvm-svn: 53275
 2008-07-09 05:14:23 +00:00
Nick Lewycky
86adf455bd Remove getValueRange from SCEV. It wasn't doing anything there anyways, and a 
more complete version is now available from the LoopVR pass.

llvm-svn: 53269
 2008-07-09 03:21:51 +00:00
Dan Gohman
2e23cd5a18 const-ify SelectionDAG::getNodeValueTypes. 
llvm-svn: 53264
 2008-07-09 00:00:42 +00:00
Dan Gohman
5b24b3baef Factor out the code for computing an alignment value, and make it 
available to getAtomic in addition to just getLoad and getStore,
to prevent MachineMemOperands with 0 alignment.

llvm-svn: 53261
 2008-07-08 23:46:32 +00:00
Dan Gohman
e2169bec88 The graph name really does matter for configurations that use gv. 
llvm-svn: 53259
 2008-07-08 23:33:46 +00:00
Evan Cheng
6af015292e Unbreak C++ tests on x86 Darwin. 
llvm-svn: 53237
 2008-07-08 16:40:43 +00:00
Duncan Sands
65028bf60d Add some helpers for manipulating function 
parameter attributes.

llvm-svn: 53228
 2008-07-08 09:41:30 +00:00
Matthijs Kooijman
4cf0a68307 Add CallSite::getArgumentNo() to be able to translate an operand number into a 
argument number.

llvm-svn: 53225
 2008-07-08 08:51:47 +00:00
Matthijs Kooijman
8aaa85f108 Add CallSite::getArgumentOffset() to hide the differences in operands betwen 
Call and Invoke in a single method instead of having it hardcoded in multiple
places.

llvm-svn: 53224
 2008-07-08 08:50:32 +00:00
Duncan Sands
b854603cb5 Add some convenience methods for manipulating 
call attributes.

llvm-svn: 53223
 2008-07-08 08:38:44 +00:00
Nick Lewycky
9cecc07bec Expand SCEVUDiv of power of 2 to a lshr instruction. 
llvm-svn: 53217
 2008-07-08 05:05:37 +00:00
Evan Cheng
5be1103646 Avoid unnecessary string construction during asm printing. 
llvm-svn: 53215
 2008-07-08 00:55:58 +00:00
Dan Gohman
cd25487258 Pool-allocation for MachineInstrs, MachineBasicBlocks, and 
MachineMemOperands. The pools are owned by MachineFunctions.

This drastically reduces the number of calls to malloc/free made
during the "Emit" phase of scheduling, as well as later phases
in CodeGen. Combined with other changes, this speeds up the
"instruction selection" phase of CodeGen by 10% in some cases.

llvm-svn: 53212
 2008-07-07 23:14:23 +00:00
Dan Gohman
93e0208361 Pool-allocation for SDNodes. The pool is allocated once for each function, 
and reused across SelectionDAGs.

This drastically reduces the number of calls to malloc/free made during
instruction selection, and improves memory locality.

llvm-svn: 53211
 2008-07-07 23:02:41 +00:00
Dan Gohman
60e964b34c Add some basic Pool-allocation infrastructure. This adds a Recycler class, 
for handling bookkeeping for deleted objects, as well as the alist class
template, for keeping lists of objects allocated from Recyclers, and some
related utilities.

llvm-svn: 53210
 2008-07-07 22:58:06 +00:00
Bill Wendling
d7da49634d Use StringMap for greater justice! 
llvm-svn: 53202
 2008-07-07 20:59:31 +00:00
Dan Gohman
d787dcfa3d Fix SDNode::MorphNodeTo (a function used by by SelectNodeTo) to 
properly track dead nodes that are on the original SDNode's operand
list but not the new one, and have no other uses.

llvm-svn: 53201
 2008-07-07 20:57:48 +00:00
Dan Gohman
255eb1d296 Move MachineMemOperand's constructor out of line, to avoid a 
#include dependency on Support/MathExtras.h in the header file.

llvm-svn: 53200
 2008-07-07 20:32:02 +00:00
Dan Gohman
f2b95cb24f Shrink MachineMemOperand by storing the alignment in log form 
and rearranging the fields.

llvm-svn: 53195
 2008-07-07 20:05:04 +00:00
Dan Gohman
1834981eb0 Make ilist noncopyable too. 
llvm-svn: 53190
 2008-07-07 18:43:32 +00:00
Dan Gohman
fca9922b1b Don't use std::advance just to increment or decrement by one. 
llvm-svn: 53189
 2008-07-07 18:39:33 +00:00
Dan Gohman
ddcc08e98f Make BumpPtrAllocator noncopyable. 
llvm-svn: 53188
 2008-07-07 18:38:14 +00:00
Dan Gohman
68abfdf98d Add a space between * and /* to help simple-minded lexers. 
llvm-svn: 53187
 2008-07-07 18:34:27 +00:00
Dan Gohman
d263602463 Remove most of the uses of SDOperandPtr, usually replacing it with a 
simple const SDOperand*, which is what's usually needed.

For AddNodeIDOperands, which is small, just duplicate the function to
accept an SDUse*.

For SelectionDAG::getNode - Add an overload that accepts SDUse* that
copies the operands into a temporary SDOperand array, but also has
special-case checks for 0 through 3 operands to avoid the copy in
the common cases.

llvm-svn: 53183
 2008-07-07 18:26:29 +00:00
Dan Gohman
dd9c91e583 Remove uses of "llvm/Support/Debug.h" from LLVM include files, which 
all happened be unnecessary.

llvm-svn: 53182
 2008-07-07 18:14:29 +00:00
Dan Gohman
3755664b6d Remove unnecessary static_casts. 
llvm-svn: 53181
 2008-07-07 18:08:20 +00:00
Dan Gohman
9112a5463e Remove an unnecessary reinterpret_cast. 
llvm-svn: 53180
 2008-07-07 18:07:36 +00:00
Dan Gohman
955fdc7a4c Add explicit keywords. 
llvm-svn: 53179
 2008-07-07 18:00:37 +00:00
Dan Gohman
c97817aac3 Make DenseMap's insert return a pair, to more closely resemble std::map. 
llvm-svn: 53177
 2008-07-07 17:46:23 +00:00
Ted Kremenek
1d321b8875 Removed ImmutableMap::SlimFind and replaced it with ImmutableMap::lookup. The new method does the same thing, except that it returns a pointer to the mapped data type, and not to an internal tree node. 
llvm-svn: 53171
 2008-07-07 16:20:55 +00:00
Duncan Sands
0caf597378 LegalizeTypes soft-float support for stores of a 
float value.

llvm-svn: 53165
 2008-07-07 00:08:12 +00:00
Anton Korobeynikov
47e1a76977 Add convenient helper for checking whether global is weak in linker sense 
having weak or linkonce or common or extweak LLVM linkage.

llvm-svn: 53158
 2008-07-05 23:48:30 +00:00
Nick Lewycky
e85e0b1bbc 80col 
llvm-svn: 53153
 2008-07-05 22:41:37 +00:00
Mon P Wang
a43d6758ac Fixed generating incorrect aligned stores that I backout of r53031 
that fixed problems in EmitStackConvert where the source and target type
have different alignment by creating a stack slot with the max
alignment of source and target type.

llvm-svn: 53150
 2008-07-05 20:40:31 +00:00
Duncan Sands
3ea6f15708 Rather than having a different custom legalization 
hook for each way in which a result type can be
legalized (promotion, expansion, softening etc),
just use one: ReplaceNodeResults, which returns
a node with exactly the same result types as the
node passed to it, but presumably with a bunch of
custom code behind the scenes.  No change if the
new LegalizeTypes infrastructure is not turned on.

llvm-svn: 53137
 2008-07-04 11:47:58 +00:00
Duncan Sands
aac5c915ed Linux also does not require exception handling 
moves in order to get correct debug info.  Since
I can't imagine how any target could possibly
be any different, I've just stripped out the
option: now all the world's like Darwin!

llvm-svn: 53134
 2008-07-04 09:55:48 +00:00
Bill Wendling
e3ad6f2249 Don't return std::vector by value, but pass it in by reference to be filled. 
llvm-svn: 53123
 2008-07-03 23:13:02 +00:00
Bill Wendling
2c9a84d788 Revert my previous check-in that split up MachineModuleInfo. It turns out to 
slow the compiler down at -O0 some 30% or more. Ooops.

llvm-svn: 53120
 2008-07-03 22:53:42 +00:00
Devang Patel
af72f3b02e Provide a hook to set the code generation debug options to investigate lto failures. 
llvm-svn: 53119
 2008-07-03 22:53:14 +00:00
Evan Cheng
01e53a3406 Backed out 53031. 
llvm-svn: 53110
 2008-07-03 18:20:14 +00:00
Evan Cheng
1f6148a84c - Remove calls to copyKillDeadInfo which is an N^2 function. Instead, propagate kill / dead markers as new instructions are constructed in foldMemoryOperand, convertToThressAddress, etc. 
- Also remove LiveVariables::instructionChanged, etc. Replace all calls with cheaper calls which update VarInfo kill list.

llvm-svn: 53097
 2008-07-03 09:09:37 +00:00
Dan Gohman
9c78662057 Use operator new instead of new char[]. 
llvm-svn: 53067
 2008-07-03 00:59:36 +00:00
Evan Cheng
7c3920e692 - Add LiveVariables::replaceKillInstruction. This does a subset of instructionChanged. That is, it only update the VarInfo.kills if the new instruction is known to have the correct dead and kill markers. 
- CommuteInstruction copies kill / dead markers over to new instruction. So use replaceKillInstruction instead.

llvm-svn: 53061
 2008-07-03 00:07:19 +00:00
Owen Anderson
604f9f722d Make LiveVariables even more optional, by making it optional in the call to TargetInstrInfo::convertToThreeAddressInstruction 
Also, if LV isn't around, then TwoAddr doesn't need to be updating flags, since they won't have been set in the first place.

llvm-svn: 53058
 2008-07-02 23:41:07 +00:00
Dan Gohman
741cda0ac8 Replace a few uses of SelectionDAG::getTargetNode with 
SelectionDAG::SelectNodeTo in the instruction selector. This
updates existing nodes in place instead of creating new ones.

Go back to selecting ISD::DBG_LABEL nodes into
TargetInstrInfo::DBG_LABEL nodes instead of leaving them
unselected, now that SelectNodeTo allows us to update them
in place.

llvm-svn: 53057
 2008-07-02 23:23:19 +00:00
Eric Christopher
4c3e39e220 Add a couple more helper functions to deal with 
creating global constant strings and pointers
to global constant strings.

llvm-svn: 53051
 2008-07-02 22:57:59 +00:00
Mon P Wang
f8524c5deb Make the default min align of CreateStackTemporary to be 1 
llvm-svn: 53036
 2008-07-02 17:50:10 +00:00
Duncan Sands
21e2a711e3 Add a new getMergeValues method that does not need 
to be passed the list of value types, and use this
where appropriate.  Inappropriate places are where
the value type list is already known and may be
long, in which case the existing method is more
efficient.

llvm-svn: 53035
 2008-07-02 17:40:58 +00:00
Owen Anderson
dd29406f31 Have DenseSet::insert return a bool indicating whether the insertion succeeded or not. 
llvm-svn: 53033
 2008-07-02 17:29:59 +00:00
Mon P Wang
55f4371807 Fixed problem in EmitStackConvert where the source and target type 
have different alignment by creating a stack slot with the max
alignment of source and target type.

llvm-svn: 53031
 2008-07-02 17:07:12 +00:00
Chris Lattner
441571cc05 optimize StringMap::clear 
llvm-svn: 53009
 2008-07-02 05:30:45 +00:00
Chris Lattner
06545d1c4a Add a new (simple) StringMap::clear method, patch by Pratik 
Solanki!

llvm-svn: 53008
 2008-07-02 05:26:32 +00:00
Bill Wendling
aa45e38a17 Sorry. I couldn't sleep at night knowing I put these ugly casts into the source tree. 
llvm-svn: 53001
 2008-07-02 00:35:47 +00:00
Ted Kremenek
41502657f7 Implemented operator!= for the ImmutableList iterator. 
llvm-svn: 52998
 2008-07-02 00:06:55 +00:00
Owen Anderson
1530481dd3 Add a version of AddString that takes a const char* so we can avoid extraneous 
conversions to std::string.

llvm-svn: 52995
 2008-07-01 23:49:59 +00:00
Bill Wendling
27c38cee90 Darwin doesn't need exception handling information for the "move" info when 
debug information is being output, because it's leet!

llvm-svn: 52994
 2008-07-01 23:34:48 +00:00
Evan Cheng
5389352c98 Avoid creating expensive comment string if it's not going to be printed. 
llvm-svn: 52992
 2008-07-01 23:18:29 +00:00
Ted Kremenek
0b662363f9 Added partial specialization of FoldingSetTrait for pointers. 
llvm-svn: 52989
 2008-07-01 22:30:13 +00:00
Bill Wendling
c695823456 - Update comments. 
- Don't use GlobalVariable::LinkageTypes when unsigned works.

llvm-svn: 52987
 2008-07-01 22:08:01 +00:00
Devang Patel
51aec7ffb8 Fix dom tree compare. Don't forget to compare children! 
llvm-svn: 52984
 2008-07-01 21:41:00 +00:00
Owen Anderson
8564cd9dfe Add a version of AsmPrinter::EOL that takes a const char* so that we don't have to do as many implicit std::string constructions. 
Unfortunately, this doesn't appear to translate to a real speedup in practice.

llvm-svn: 52981
 2008-07-01 21:16:27 +00:00
Devang Patel
0fc2badc38 Fix typos in comments. 
Thanks for the feedback!

llvm-svn: 52978
 2008-07-01 19:50:56 +00:00
Evan Cheng
915253ddda DAGSize should not be public. 
llvm-svn: 52977
 2008-07-01 18:49:06 +00:00
Dan Gohman
83c1b4cede Prune a few dependencies on MachineFunction.h. 
llvm-svn: 52976
 2008-07-01 18:15:35 +00:00
Dan Gohman
ca864de95a Make ilist_traits<MachineBasicBlock>'s Parent member private. 
llvm-svn: 52974
 2008-07-01 18:13:58 +00:00
Dan Gohman
9d5c1f8b60 Fix apostrophes in a comment. 
llvm-svn: 52972
 2008-07-01 18:12:31 +00:00
Evan Cheng
67ce381ffe Do not use computationally expensive scheduling heuristics with -fast. 
llvm-svn: 52971
 2008-07-01 18:05:03 +00:00
Devang Patel
1e1f4a0bdd Add dom info verifier. 
llvm-svn: 52967
 2008-07-01 17:44:24 +00:00
Owen Anderson
fe73cb09c8 Make the subregister hashtable output more readable by wrapping the lines, 
and mark it const along with the associated changes to TargetRegisterInfo.

llvm-svn: 52966
 2008-07-01 17:34:38 +00:00
Owen Anderson
9e88ac84bf Implement suggestions from Chris: 
- Use a more accurate heuristic for the size of the hashtable.
  - Use bitwise and instead of modulo since the size is a power of two.
  - Use new[] instead of malloc().

llvm-svn: 52951
 2008-07-01 07:02:30 +00:00
Seo Sanghyeon
0b4c1205fb Compilation fix 
llvm-svn: 52950
 2008-07-01 05:27:28 +00:00
Owen Anderson
059d64938b Replace the dynamically computed std::set lookup method for subregisters with a hashtable-based 
version that is computed by tblgen at the time LLVM is compiled.

llvm-svn: 52945
 2008-07-01 00:18:52 +00:00
Dan Gohman
c8097f8c8c Split ISD::LABEL into ISD::DBG_LABEL and ISD::EH_LABEL, eliminating 
the need for a flavor operand, and add a new SDNode subclass,
LabelSDNode, for use with them to eliminate the need for a label id
operand.

Change instruction selection to let these label nodes through
unmodified instead of creating copies of them. Teach the MachineInstr
emitter how to emit a MachineInstr directly from an ISD label node.

This avoids the need for allocating SDNodes for the label id and
flavor value, as well as SDNodes for each of the post-isel label,
label id, and label flavor.

llvm-svn: 52943
 2008-07-01 00:05:16 +00:00
Dan Gohman
081848d881 Make SmallVector's grow use memcpy in common cases 
instead of std::uninitialized_copy, which uses memmove.

llvm-svn: 52928
 2008-06-30 21:45:13 +00:00
Dan Gohman
06ca992a01 Use plain operator new instead of new char[]. 
llvm-svn: 52927
 2008-06-30 21:33:02 +00:00
Dan Gohman
e58f07e5d6 Update comments to new-style syntax. 
llvm-svn: 52925
 2008-06-30 21:00:56 +00:00
Dan Gohman
6cc648891b Rename ISD::LOCATION to ISD::DBG_STOPPOINT to better reflect its 
purpose, and give it a custom SDNode subclass so that it doesn't
need to have line number, column number, filename string, and
directory string, all existing as individual SDNodes to be the
operands.

This was the only user of ISD::STRING, StringSDNode, etc., so
remove those and some associated code.

This makes stop-points considerably easier to read in
-view-legalize-dags output, and reduces overhead (creating new
nodes and copying std::strings into them) on code containing
debugging information.

llvm-svn: 52924
 2008-06-30 20:59:49 +00:00
Evan Cheng
3f664b6fd3 Split scheduling from instruction selection. 
llvm-svn: 52923
 2008-06-30 20:45:06 +00:00
Ted Kremenek
834afcfdcd Added some comments and some cleanups. 
llvm-svn: 52922
 2008-06-30 20:41:22 +00:00
Dan Gohman
a44757308c Reorder the fields in TargetLowering to require less padding. 
llvm-svn: 52919
 2008-06-30 20:36:26 +00:00
Dan Gohman
7c7639816b Change bools to 1-bit bitfields to shrink ArgListEntry slightly. 
llvm-svn: 52918
 2008-06-30 20:33:57 +00:00
Dan Gohman
295abfe228 Replace some std::vectors that showed up in heap profiling with 
SmallVectors. Change the signature of TargetLowering::LowerArguments
to avoid returning a vector by value, and update the two targets
which still use this directly, Sparc and IA64, accordingly.

llvm-svn: 52917
 2008-06-30 20:31:15 +00:00
Owen Anderson
8d6d17cd2c Add an isReachableFromEntry method. 
llvm-svn: 52916
 2008-06-30 20:28:02 +00:00
Ted Kremenek
70f042f0a1 Added ImmutableList, a companion ADT to ImmutableSet and ImmutableMap that is used to represent a purely functional list. 
llvm-svn: 52911
 2008-06-30 18:07:38 +00:00
Devang Patel
4a5fac1990 Remove old LTO interface. 
llvm-svn: 52910
 2008-06-30 18:05:29 +00:00
Chris Lattner
9adb1b56de add convenience 'constructors' 
llvm-svn: 52908
 2008-06-30 18:02:44 +00:00
Duncan Sands
c882a4eba9 Revert the SelectionDAG optimization that makes 
it impossible to create a MERGE_VALUES node with
only one result: sometimes it is useful to be able
to create a node with only one result out of one of
the results of a node with more than one result, for
example because the new node will eventually be used
to replace a one-result node using ReplaceAllUsesWith,
cf X86TargetLowering::ExpandFP_TO_SINT.  On the other
hand, most users of MERGE_VALUES don't need this and
for them the optimization was valuable.  So add a new
utility method getMergeValues for creating MERGE_VALUES
nodes which by default performs the optimization.
Change almost everywhere to use getMergeValues (and
tidy some stuff up at the same time).

llvm-svn: 52893
 2008-06-30 10:19:09 +00:00
Evan Cheng
421919a049 Eliminate TargetRegisterDesc::ImmSubRegs. It's no longer in use. 
llvm-svn: 52892
 2008-06-30 07:32:56 +00:00
Evan Cheng
2005804de6 - Re-apply 52748 and friends with fix. GetConstantStringInfo() returns an empty string for ConstantAggregateZero case which surprises selectiondag. 
- Correctly handle memcpy from constant string which is zero-initialized.

llvm-svn: 52891
 2008-06-30 07:31:25 +00:00
Nick Lewycky
23476fb496 Because of the laziness, the required passes must exist even after 
LoopVR::runOnFunction runs.

This should accomplish that, but it doesn't. I think that's a PassManager bug,
but without a consumer of LoopVR in the tree, I can't give steps to reproduce.

llvm-svn: 52886
 2008-06-30 01:04:39 +00:00
Nick Lewycky
d63159dcd4 Add a value range analysis that lazily computes ranges using ScalarEvolutions. 
llvm-svn: 52885
 2008-06-30 00:04:21 +00:00
Anton Korobeynikov
6f260767ec Revert (52748 and friends): 
Move GetConstantStringInfo to lib/Analysis. Remove
string output routine from Constant. Update all
callers. Change debug intrinsic api slightly to
accomodate move of routine, these now return values
instead of strings.

This unbreaks llvm-gcc bootstrap.

llvm-svn: 52884
 2008-06-29 17:57:03 +00:00
Anton Korobeynikov
9e8c154272 Start refactoring of asmprinters: provide a TAI hook, which will select a 'section kind' for a global. 
llvm-svn: 52868
 2008-06-28 13:45:57 +00:00
Chris Lattner
090d81df5e Add back the capability to include nul characters in strings with 
GetConstantStringInfo.  This will hopefully restore llvm-gcc to 
happy bootstrap land.

llvm-svn: 52851
 2008-06-28 05:33:32 +00:00
Owen Anderson
6ba41f78c9 Add a NextPowerOf2 function to calculate the next power of two greater than a given integer. 
llvm-svn: 52839
 2008-06-27 21:48:21 +00:00
Chris Lattner
8e2bd43f29 implement some fixme's by making "autorenaming" in the value symbol table not 
thrash the heap with string stuff (e.g. utostr).

llvm-svn: 52838
 2008-06-27 21:26:26 +00:00
Chris Lattner
a943d9f402 add a helper. 
llvm-svn: 52835
 2008-06-27 21:15:25 +00:00
Chris Lattner
6b3b22747a Add a new version of Module::getFunction that takes a const char* instead 
of a std::string.  This avoids copying the string to the heap in common
cases.  Patch by Pratik Solanki!

llvm-svn: 52834
 2008-06-27 21:09:10 +00:00
Chris Lattner
f55505b7be Tweak IRBuilder to explicitly call the setName(const char*) method on Value 
instead of passing the name into the instruction ctors.  Since most 
instruction ctors take their name as an std::string, this avoids copying the
string to the heap and a malloc and free.

Patch by Pratik Solanki!

llvm-svn: 52832
 2008-06-27 18:49:21 +00:00
Cedric Venet
3d67bd33b2 Add an include file needed for VS. 
Add two new file to codegen project (VS).
This unbreak the build for VS.

llvm-svn: 52831
 2008-06-27 18:00:09 +00:00
Owen Anderson
59ed35b2c2 Cache subregister relationships in a set in TargetRegisterInfo to allow faster lookups. 
This speeds up LiveVariables from 0.6279s to 0.6165s on kimwitu++.

llvm-svn: 52818
 2008-06-27 06:56:04 +00:00
Chris Lattner
c94b39d65c fix the regressions from Eric's patch by making GetConstantStringInfo 
tolerate a non-nul-terminated string, and handling a direct global 
reference.

llvm-svn: 52813
 2008-06-27 03:36:51 +00:00
Bill Wendling
d19faaca94 More cruft from revert... 
llvm-svn: 52809
 2008-06-27 01:37:37 +00:00
Bill Wendling
e9909a1c2a Reverting broken patch r52803. 
llvm-svn: 52806
 2008-06-27 01:27:56 +00:00
Bill Wendling
d0c2026584 - Remove a use of std::vector. 
- Make sure that we're not recalculating the size of a vector
  that never changes.

llvm-svn: 52803
 2008-06-27 00:56:36 +00:00
Bill Wendling
2ab62b9a92 Refactor the DebugInfoDesc stuff out of the MachineModuleInfo file. Clean up 
some uses of std::vector, where it's return std::vector by value. Yuck!

llvm-svn: 52800
 2008-06-27 00:09:40 +00:00
Chris Lattner
865a98fba9 allow updating the MPM, so that you can use one FunctionPAssManager with 
multiple ModuleProviders, e.g. with the JIT.

llvm-svn: 52796
 2008-06-26 22:26:45 +00:00
Bill Wendling
36ebc296c1 Remove warnings about shadowed and unused variables. 
llvm-svn: 52791
 2008-06-26 18:11:45 +00:00
Owen Anderson
fd1b58fd7b Use a DenseMap instead of an std::map for mangled name lookup. This is 
improves AsmPrinter runtime on instcombine from 0.3920s to 0.3836s.

llvm-svn: 52787
 2008-06-26 17:20:16 +00:00
Matthijs Kooijman
9b72ea4658 Add missing semicolumn in my last commit. 
llvm-svn: 52780
 2008-06-26 09:49:38 +00:00
Matthijs Kooijman
151654f100 Improve comments wrt createInternalize. 
llvm-svn: 52779
 2008-06-26 09:48:11 +00:00
Dale Johannesen
f170e29cf5 Fixes the last x86-64 test failure in compat.exp: 
<16 x float> is 64-byte aligned (for some reason),
which gets us into the stack realignment code.  The
computation changing FP-relative offsets to SP-relative
was broken, assiging a spill temp to a location
also used for parameter passing.  This
fixes it by rounding up the stack frame to a multiple
of the largest alignment (I concluded it wasn't fixable
without doing this, but I'm not very sure.)

llvm-svn: 52750
 2008-06-26 01:51:13 +00:00
Eric Christopher
4f05c48718 Move GetConstantStringInfo to lib/Analysis. Remove 
string output routine from Constant. Update all
callers. Change debug intrinsic api slightly to
accomodate move of routine, these now return values
instead of strings.

llvm-svn: 52748
 2008-06-26 00:31:12 +00:00
Owen Anderson
68f11ecb86 Remember which MachineOperand we were processing, so we don't have to scan the list to find it again later. 
This speeds up live intervals from 0.37s to 0.30s on instcombine.

llvm-svn: 52745
 2008-06-25 23:39:39 +00:00
Duncan Sands
12c1bee452 Add support for expanding PPC 128 bit floats. 
For this it is convenient to permit floats to
be used with EXTRACT_ELEMENT, so I tweaked
things to allow that.  I also added libcalls
for ppcf128 to i32 forms of FP_TO_XINT, since
they exist in libgcc and this case can certainly
occur (and does occur in the testsuite) - before
the i64 libcall was being used.  Also, the
XINT_TO_FP result seemed to be wrong when
the argument is an i128: the wrong fudge
factor was added (the i32 and i64 cases were
handled directly, but the i128 code fell
through to some generic softening code which
seemed to think it was i64 to f32!).  So I
fixed it by adding a fudge factor that I
found in my breakfast cereal.

llvm-svn: 52739
 2008-06-25 20:24:48 +00:00
Chris Lattner
ef1aa7c9db Switch the PPC backend and target-independent JIT to use the libsystem 
InvalidateInstructionCache method instead of calling through
a hook on the JIT.  This is a host feature, not a target feature.

llvm-svn: 52734
 2008-06-25 17:18:44 +00:00
Chris Lattner
24c59453f6 Add a new InvalidateInstructionCache method to sys::Memory. 
llvm-svn: 52731
 2008-06-25 17:14:10 +00:00
Dan Gohman
404964dbc0 Remove the OrigVT member from AtomicSDNode, as it is redundant with 
the base SDNode's VTList.

llvm-svn: 52722
 2008-06-25 16:07:49 +00:00
Mon P Wang
7d89d61387 Added MemOperands to Atomic operations since Atomics touches memory. 
Added abstract class MemSDNode for any Node that have an associated MemOperand
Changed atomic.lcs => atomic.cmp.swap, atomic.las => atomic.load.add, and
atomic.lss => atomic.load.sub

llvm-svn: 52706
 2008-06-25 08:15:39 +00:00
Dan Gohman
7ee5cc0883 Make Allocate<T>() return a T* instead of a void*. And use 
static_cast instead of reinterpret_cast.

llvm-svn: 52686
 2008-06-24 17:49:26 +00:00
Dan Gohman
12c7695dcf Correct a comment. 
llvm-svn: 52683
 2008-06-24 17:46:48 +00:00
Chris Lattner
7fdc625548 Add support for building on solaris, working around namespace 
polution problems from system headers.  Patch by Nathan Keynes!

llvm-svn: 52682
 2008-06-24 17:44:42 +00:00
Dan Gohman
d1ec941698 Pass std::string by reference. Thanks Chris! 
llvm-svn: 52678
 2008-06-24 16:40:22 +00:00
Matthijs Kooijman
bb456f6b42 Rename a few variables to be more consistent. 
llvm-svn: 52672
 2008-06-24 09:14:10 +00:00
Owen Anderson
501d3ab521 Remove an incorrect comment. 
llvm-svn: 52660
 2008-06-24 00:15:10 +00:00
Owen Anderson
dffc50e90f Use InstrSlots::NUM rather than pre-dividing by four. Also, mark this const. 
llvm-svn: 52659
 2008-06-24 00:08:35 +00:00
Dan Gohman
13e2ffe637 Comment fixes, and make Schedule() pure virtual. 
llvm-svn: 52658
 2008-06-24 00:02:44 +00:00
Dan Gohman
490250e7f2 Add a clear() method to PriorityQueue. 
llvm-svn: 52656
 2008-06-23 23:47:46 +00:00
Owen Anderson
df17544cd3 Add getScaledIntervalSize, which gives a measure of the size of an interval that is independent of the scaling of 
the function due to empty index slots.  This is suitable for use in backend heuristics that need to reason about the density
of an interval.

llvm-svn: 52652
 2008-06-23 23:25:37 +00:00
Dan Gohman
512bf41c02 Simplify erase_one slightly. It's not necessary to preserve 
the value of the element to be erased while the heap is
being updated.

llvm-svn: 52646
 2008-06-23 21:46:21 +00:00
Dan Gohman
a989f4f916 Use StringMap instead of std::map<std::string, SDNode*>. 
llvm-svn: 52641
 2008-06-23 21:08:32 +00:00
Dan Gohman
54b67be86a Add methods to StringMap to erase entries by key. 
llvm-svn: 52640
 2008-06-23 21:07:03 +00:00
Evan Cheng
6e5a126667 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
Wojciech Matyjewicz
1de28ac425 First step to fix PR2088. Implement routine to compute the 
multiplicative inverse of a given number. Modify udivrem to allow input and 
output pairs of arguments to overlap. Patch is based on the work by Chandler
Carruth.

llvm-svn: 52638
 2008-06-23 19:39:50 +00:00
Dan Gohman
b52f318a0c Remove two convenience constructors because they're now private, and the 
private implementation doesn't really need the convenience.

llvm-svn: 52629
 2008-06-23 16:48:17 +00:00
Dan Gohman
696e841b14 Remove an unnecessary cast. 
llvm-svn: 52626
 2008-06-23 16:38:10 +00:00
Dan Gohman
81c83d9a1d Use SCEVAddRecExpr::isAffine. 
llvm-svn: 52614
 2008-06-22 19:23:09 +00:00
Dan Gohman
311865bd24 Move a few more SCEVExpander methods out-of-line. 
llvm-svn: 52612
 2008-06-22 19:09:18 +00:00
Dan Gohman
3ae70927cf Reorder some fields in SDNode. This avoids padding, 
reducings its size from 80 to 72 on 64-bit hosts.

llvm-svn: 52584
 2008-06-21 19:26:15 +00:00
Dan Gohman
015a5ca374 Remove ScheduleDAG's SUnitMap altogether. Instead, use SDNode's NodeId 
field, which is otherwise unused after instruction selection, as an index
into the SUnit array.

llvm-svn: 52583
 2008-06-21 19:18:17 +00:00
Dan Gohman
4099d0bf27 Add a priority queue class, which is a wrapper around std::priority_queue 
and provides fairly efficient removal of arbitrary elements. Switch
ScheduleDAGRRList from std::set to this new priority queue.

llvm-svn: 52582
 2008-06-21 18:35:25 +00:00
Dan Gohman
3a5a96e045 Change ScheduleDAG's SUnitMap from DenseMap<SDNode*, vector<SUnit*> > 
to DenseMap<SDNode*, SUnit*>, and adjust the way cloned SUnit nodes are
handled so that only the original node needs to be in the map.
This speeds up llc on 447.dealII.llvm.bc by about 2%.

llvm-svn: 52576
 2008-06-21 15:52:51 +00:00
Evan Cheng
1d07cd32c2 Undo spill weight tweak. Need to investigate the performance regressions. 
llvm-svn: 52572
 2008-06-21 06:45:54 +00:00
Duncan Sands
57f1b4e23c Add some methods for querying the nature of a 
store, like the methods for loads (and neaten
those up a bit while there).

llvm-svn: 52547
 2008-06-20 18:34:30 +00:00
Dan Gohman
f62b13bc3d Add an allnodes_size method. 
llvm-svn: 52541
 2008-06-20 16:03:16 +00:00
Gordon Henriksen
50ca4ebe97 Add C binding for ExecutionEngine::addGlobalMapping. 
llvm-svn: 52523
 2008-06-20 02:16:11 +00:00
Dan Gohman
d61d67b75c It's invalid to take the one-past-the-end address of a non-array 
object.

llvm-svn: 52515
 2008-06-20 00:49:21 +00:00