RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-25 04:02:41 +01:00
Code Issues Projects Releases Wiki Activity
40,084 Commits 4 Branches 5 Tags 704 MiB
7ca2df2319
Commit Graph

23916 Commits

Author SHA1 Message Date
Duncan Sands
9255845ac7 Remove custom expansion from LegalizeTypes when doing 
soft float: experiments show that targets aren't
expecting this for results or for operands.  Add
support select/select_cc result soft float and
correct operand soft float for these.

llvm-svn: 53245
 2008-07-08 20:03:24 +00:00
Duncan Sands
a41982af51 Add missing select_cc libcall line, somehow omitted 
in LegalizeTypes.

llvm-svn: 53244
 2008-07-08 20:00:05 +00:00
Chris Lattner
6163b7a5ad improve comment 
llvm-svn: 53243
 2008-07-08 18:47:38 +00:00
Chris Lattner
c5d6ef88ff Add a new hidden option to the interpreter to cause it to print 
out every volatile load and store.  This is useful for tracking 
down insane volatile memory bugs.

llvm-svn: 53241
 2008-07-08 17:25:49 +00:00
Chris Lattner
c144216d78 Fix PR2496, a really nasty bug which involved sinking volatile loads 
into phis.  This is actually the same bug as PR2262 /
2008-04-29-VolatileLoadDontMerge.ll, but I missed checking the first 
predecessor for multiple successors.  Testcase here:
InstCombine/2008-07-08-VolatileLoadMerge.ll

llvm-svn: 53240
 2008-07-08 17:18:32 +00:00
Evan Cheng
6af015292e Unbreak C++ tests on x86 Darwin. 
llvm-svn: 53237
 2008-07-08 16:40:43 +00:00
Duncan Sands
f9f4389fb7 LegalizeTypes support for FP_ROUND and FP_EXTEND 
soft float.

llvm-svn: 53231
 2008-07-08 10:50:55 +00:00
Duncan Sands
65028bf60d Add some helpers for manipulating function 
parameter attributes.

llvm-svn: 53228
 2008-07-08 09:41:30 +00:00
Duncan Sands
f21350341b Pacify gcc-4.3. 
llvm-svn: 53227
 2008-07-08 09:33:14 +00:00
Duncan Sands
b854603cb5 Add some convenience methods for manipulating 
call attributes.

llvm-svn: 53223
 2008-07-08 08:38:44 +00:00
Chris Lattner
d4bcc9011b Fix three bugs: 
1) evaluate [v]fcmp true/false with undefs to true or false instead
   of undef.
2) fix vector comparisons with undef to return a vector result instead 
   of i1
3) fix vector comparisons with evaluatable results to return vector
   true/false instead of i1 true/false (PR2529)

llvm-svn: 53220
 2008-07-08 05:46:34 +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
Evan Cheng
ba25ca4b1b Clean up PPC register specification. 
llvm-svn: 53209
 2008-07-07 22:22:07 +00:00
Evan Cheng
688a8070f4 ATT asm printer just print register AsmName's instead of calling tolower on each charater of Name. This speeds it up by 10%. 
llvm-svn: 53208
 2008-07-07 22:21:06 +00:00
Evan Cheng
c8c4503279 TargetRegisterDesc::Name field is the same as the abstract register name. There is no need for targets to specify register names in addition to their AsmName's. 
llvm-svn: 53207
 2008-07-07 22:19:41 +00:00
Bill Wendling
b30a16ca2c Use the canonical way to get an empty structure. 
llvm-svn: 53206
 2008-07-07 21:41:57 +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
c81274ae95 Simplify this use of BuildMI. This is also in preparation for 
pool-allocating MachineInstrs.

llvm-svn: 53198
 2008-07-07 20:09:12 +00:00
Dan Gohman
ed34aec9a8 Use of operator* is redundant and confusing here. 
llvm-svn: 53197
 2008-07-07 20:08:05 +00:00
Dan Gohman
7fb6670108 Minor const-correctness fixes. 
llvm-svn: 53196
 2008-07-07 20:06:06 +00:00
Dan Gohman
713d153ea3 Assert that all MachineInstrs update PhysRegUseDefLists in 
their cleanup code. 

llvm-svn: 53194
 2008-07-07 19:55:35 +00:00
Evan Cheng
cf3a4ad46d Fix two serious LSR bugs. 
1. LSR runOnLoop is always returning false regardless if any transformation is made.
2. AddUsersIfInteresting can create new instructions that are added to DeadInsts. But there is a later early exit which prevents them from being freed.

llvm-svn: 53193
 2008-07-07 19:51:32 +00:00
Bruno Cardoso Lopes
b0c10c758e fixed 32-bit fp_to_sint pattern 
llvm-svn: 53192
 2008-07-07 19:11:24 +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
955fdc7a4c Add explicit keywords. 
llvm-svn: 53179
 2008-07-07 18:00:37 +00:00
Dan Gohman
6c9a53ffac Use empty() instead of size(). 
llvm-svn: 53178
 2008-07-07 17:52:43 +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
Evan Cheng
38ce408540 LegalizeSetCCOperands should legalize the result of ExpandLibCall. Patch by Richard Osborne. 
llvm-svn: 53169
 2008-07-07 07:18:09 +00:00
Nick Lewycky
5b1024c386 Handle 'lshr' instruction with SCEVUDiv object. 
Comment the xor %x, -1 case.

llvm-svn: 53167
 2008-07-07 06:15:49 +00:00
Bill Wendling
d6bd5ea0b7 Prevent option name conflict. 
llvm-svn: 53166
 2008-07-07 05:42:27 +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
Anton Korobeynikov
302db24cf1 Override weak stuff during linking of aliases. This fixes PR2463. 
llvm-svn: 53156
 2008-07-05 23:33:22 +00:00
Anton Korobeynikov
3593f9f7f1 Properly link alias and function decls. This fixes PR2146 
llvm-svn: 53154
 2008-07-05 23:03:21 +00:00
Nick Lewycky
94f9c5a42e Fix missed optimization opportunity when analyzing cast of mul and select. 
llvm-svn: 53151
 2008-07-05 21:19:34 +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
Bruno Cardoso Lopes
d738f1e6c7 Several changes to Mips backend, experimental fp support being the most 
important.
- Cleanup in the Subtarget info with addition of new features, not all support
  yet, but they allow the future inclusion of features easier. Among new features,
  we have : Arch family info (mips1, mips2, ...), ABI info (o32, eabi), 64-bit
  integer
  and float registers, allegrex vector FPU (VFPU), single float only support.
- TargetMachine now detects allegrex core.
- Added allegrex (Mips32r2) sext_inreg instructions.
- *Added Float Point Instructions*, handling single float only, and
  aliased accesses for 32-bit FPUs.
- Some cleanup in FP instruction formats and FP register classes.
- Calling conventions improved to support mips 32-bit EABI.
- Added Asm Printer support for fp cond codes.
- Added support for sret copy to a return register.
- EABI support added into LowerCALL and FORMAL_ARGS.
- MipsFunctionInfo now keeps a virtual register per function to track the
  sret on function entry until function ret.
- MipsInstrInfo FP support into methods (isMoveInstr, isLoadFromStackSlot, ...),
  FP cond codes mapping and initial FP Branch Analysis.
- Two new Mips SDNode to handle fp branch and compare instructions : FPBrcond,
  FPCmp
- MipsTargetLowering : handling different FP classes, Allegrex support, sret
  return copy, no homing location within EABI, non 32-bit stack objects
  arguments, and asm constraint for float.

llvm-svn: 53146
 2008-07-05 19:05:21 +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
Evan Cheng
01e53a3406 Backed out 53031. 
llvm-svn: 53110
 2008-07-03 18:20:14 +00:00
Evan Cheng
3e6a03a4b6 Back out 53091 for now. 
llvm-svn: 53109
 2008-07-03 18:11:29 +00:00
Owen Anderson
035bf4d2ca Use information already present in the ValueTable to fast-fail when we know there won't be a value number match. This speeds up GVN on a case where there are very few redundancies by ~25%. 
llvm-svn: 53108
 2008-07-03 17:44:33 +00:00
Devang Patel
dcfd567cc5 Do not try to update dominator info while manipulating CFG. This code does not handle all cases and keeps invalid dom info around some cases, which misleads other passes down stream. 
Right now, dom info is recaluclated in the end if the loop is switched.

llvm-svn: 53106
 2008-07-03 17:37:52 +00:00
Owen Anderson
1acfb69ad7 Remove the ability for ADCE to remove unreachable blocks in loop nests, because, as Eli pointed out, SimplifyCFG already does this. 
llvm-svn: 53104
 2008-07-03 17:21:41 +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
Matthijs Kooijman
b7ade2592f Add newline at the end of Constants.cpp. 
llvm-svn: 53092
 2008-07-03 07:46:41 +00:00
Anton Korobeynikov
f3fc979d9c llvm-gcc sometimes marks external declarations hidden, because intializers are 
processed separately. Honour such situation and emit PIC relocations properly
in such case.

llvm-svn: 53091
 2008-07-03 07:43:14 +00:00
Bill Wendling
c4b5d8e1c3 Remove unused function. 
llvm-svn: 53090
 2008-07-03 07:10:03 +00:00
Devang Patel
6dd6992a45 Preserve dom info. 
llvm-svn: 53089
 2008-07-03 07:04:22 +00:00
Devang Patel
f3ca5b9a8b Keep track of inherited analysis (e.g. dominator tree). 
llvm-svn: 53088
 2008-07-03 07:02:30 +00:00
Devang Patel
7a65306299 Remove extra FIXME 
llvm-svn: 53087
 2008-07-03 06:50:04 +00:00
Devang Patel
889fe6f848 Reconstruct dom info, if loop is unswitched. 
llvm-svn: 53086
 2008-07-03 06:48:21 +00:00
Devang Patel
f999e47e64 LoopUnswitch does not preserve dominator info in all cases. 
llvm-svn: 53085
 2008-07-03 05:55:03 +00:00
Dan Gohman
ca3abd7409 Reapply r52988, "Simplify addRegisterKilled and addRegisterDead." The 
254.gap failure was not due to this mod.

llvm-svn: 53068
 2008-07-03 01:18:51 +00:00
Dan Gohman
b4de0f42af Use operator new instead of new char[]. 
llvm-svn: 53066
 2008-07-03 00:53:09 +00:00
Dan Gohman
3a3ea83ef7 Avoid unnecessarily copying APInt objects. 
llvm-svn: 53065
 2008-07-03 00:52:03 +00:00
Dan Gohman
27986beb10 Correct a comment. 
llvm-svn: 53064
 2008-07-03 00:51:05 +00:00
Evan Cheng
67ab36cb9d Use std::replace instead of std::find and push_back. 
llvm-svn: 53063
 2008-07-03 00:28:27 +00:00
Devang Patel
f9e8484756 Undo previous patch. It is not that simple to fix dom info here. 
llvm-svn: 53062
 2008-07-03 00:08:13 +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
Evan Cheng
6d84ad83ca commuteInstruction should preserve dead markers. 
llvm-svn: 53060
 2008-07-03 00:04:51 +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
Devang Patel
db4a6944ec Preserve dom info while simplifing loop after the unswitch. 
llvm-svn: 53052
 2008-07-02 22:58:54 +00:00
Dan Gohman
d9458e2d39 Revert r52988. It broke 254.gap on x86-64. 
llvm-svn: 53050
 2008-07-02 22:12:55 +00:00
Owen Anderson
a420723feb TwoAddressInstructionPass doesn't really require LiveVariables, it just needs to update it if it's already around. 
llvm-svn: 53049
 2008-07-02 21:28:58 +00:00
Owen Anderson
9a7d657786 Use df_ext_iterator to capture the reachable set without allocating an extra set. 
Also, move large sets and vectors out of instance variables and onto the stack,
and give them more reasonable sizes.

llvm-svn: 53044
 2008-07-02 18:41:09 +00:00
Owen Anderson
0b0017e514 Avoid a redundant call. 
llvm-svn: 53040
 2008-07-02 18:15:31 +00:00
Owen Anderson
e20158affb Add support to ADCE for pruning unreachable blocks. This addresses the final 
part of PR2509.

llvm-svn: 53038
 2008-07-02 18:05:19 +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
764fe3df94 Use DenseSet rather than SmallPtrSet for the alive set. Using SmallPtrSet 
with a huge "size" parameter is actually quite inefficient.

llvm-svn: 53034
 2008-07-02 17:32:04 +00:00
Owen Anderson
5747d627e0 A better fix for PR2503 that doesn't pessimize GVN in the presence of unreachable blocks. 
llvm-svn: 53032
 2008-07-02 17:20:16 +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
8bcad39c9a instead of aborting on shifts of i1, just implicitly fold them. 
The dag combiner can produce a shift of i1 when folding icmp i1's.

llvm-svn: 53030
 2008-07-02 17:01:57 +00:00
Duncan Sands
b7d8348f0d Fix typo compounded by a cut-and-pasto. 
llvm-svn: 53012
 2008-07-02 10:03:53 +00:00
Duncan Sands
5d5f1e800d Let AnalyzeNewNode take care of calling ExpungeNode. 
This makes sure that all new nodes are expunged, not
just those the top node of a new subtree.

llvm-svn: 53011
 2008-07-02 09:56:41 +00:00
Evan Cheng
3921085102 - Use a faster priority comparison function if -fast. 
- Code clean up.

llvm-svn: 53010
 2008-07-02 09:23:51 +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
Devang Patel
5d8e832471 reuse vectors. 
llvm-svn: 53007
 2008-07-02 01:44:29 +00:00
Devang Patel
9140e998b4 Fix comment. 
llvm-svn: 53006
 2008-07-02 01:31:19 +00:00
Devang Patel
68d9a25bcd Preserve loop data so that it is not fetched everytime it is needed. 
Keep track of currentLoop.

llvm-svn: 53005
 2008-07-02 01:18:13 +00:00
Bill Wendling
83caf5a9d5 Use the canonical form for getting an empty structure. 
llvm-svn: 53003
 2008-07-02 00:50:02 +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
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
Owen Anderson
b258a71a37 No need to use std::distance. We can just count the number of operands 
much more cheaply.

llvm-svn: 52990
 2008-07-01 22:34:11 +00:00
Evan Cheng
508e82fcfc Simplify addRegisterKilled and addRegisterDead. 
llvm-svn: 52988
 2008-07-01 22:21:21 +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
Dale Johannesen
d7ea0ac4fd Fix longstanding thinko: don't exclude 
predessors of exit blocks from tail merging
consideration.

llvm-svn: 52985
 2008-07-01 21:50:14 +00:00
Devang Patel
a4a94290b8 Disable dom info verifier by default. 
llvm-svn: 52983
 2008-07-01 21:36:11 +00:00
Evan Cheng
8a30a09180 Eliminate a compile time warning. 
llvm-svn: 52982
 2008-07-01 21:35:46 +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
Bill Wendling
d7ccfdb867 Remove warning about initialization order. 
llvm-svn: 52980
 2008-07-01 21:00:31 +00:00
Devang Patel
0fc2badc38 Fix typos in comments. 
Thanks for the feedback!

llvm-svn: 52978
 2008-07-01 19:50:56 +00:00
Dan Gohman
83c1b4cede Prune a few dependencies on MachineFunction.h. 
llvm-svn: 52976
 2008-07-01 18:15:35 +00:00
Evan Cheng
9a960dc2b2 Do run ComputeLiveOutVRegInfo with -fast. 
llvm-svn: 52975
 2008-07-01 18:15:04 +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
Evan Cheng
b33d6b69ab Apply Chris' suggestion. 
llvm-svn: 52970
 2008-07-01 17:59:20 +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
Duncan Sands
d8d11501c9 Highlight that getMergeValues optimization is 
being suppressed here.

llvm-svn: 52952
 2008-07-01 08:00:49 +00:00
Owen Anderson
99a71c6ac6 Properly handle cases where a predecessor of the block being queried on is unreachable. 
This fixes PR2503, though we should also fix other passes not to emit this kind of code.

llvm-svn: 52946
 2008-07-01 00:40:58 +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
e3b796a81d Minimize duplicated code in AsmPrinter::printLabel. 
llvm-svn: 52944
 2008-07-01 00:16:26 +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
Evan Cheng
a40bb75480 Suppress compiler warning. 
llvm-svn: 52934
 2008-06-30 22:33:56 +00:00
Evan Cheng
488fdf516f Don't run stack slot coloring if -fast. 
llvm-svn: 52933
 2008-06-30 22:33:16 +00:00
Dan Gohman
e9f33e576d Don't use ISD namespace opcodes for MachineInstrs. 
llvm-svn: 52932
 2008-06-30 22:23:08 +00:00
Dan Gohman
082b08f33a Use a simpler but equivalent form of RecordSource. 
llvm-svn: 52931
 2008-06-30 22:21:03 +00:00
Evan Cheng
3ec3837c38 Add timing report for various sub-passes under SelectionDAGISel. 
llvm-svn: 52930
 2008-06-30 22:10:09 +00:00
Dan Gohman
c8c04b1ff4 std::ostream and std::string microoptimizations for asm printing. 
llvm-svn: 52929
 2008-06-30 22:03:41 +00:00
Dan Gohman
9997cc353f Use reserve. 
SelectionDAG::allnodes_size is linear, but that doesn't appear to
outweigh the benefit of reducing heap traffic. If it does become a
problem, we should teach SelectionDAG to keep a count of how many
nodes are live, because there are several other places where that
information would be useful as well.

llvm-svn: 52926
 2008-06-30 21:04:06 +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
Dale Johannesen
30d136e2c6 No need to align the stack if there are no stack 
objects.  Fixes a couple of tests on Linux.

llvm-svn: 52921
 2008-06-30 20:40:16 +00:00
Evan Cheng
a83d69e3b9 Remove unneeded include. 
llvm-svn: 52920
 2008-06-30 20:38:22 +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
Dan Gohman
62c0b69aec Correct the allocation size for CCState's UsedRegs member, which 
only needs one bit for each register. UsedRegs is a SmallVector
sized at 16, so this eliminates a heap allocation/free for every
call and return processed by Legalize on most targets.

llvm-svn: 52915
 2008-06-30 20:25:31 +00:00
Devang Patel
5b8e75e2fe Move dominator info printer into tool/opt/GraphPrinters.cpp 
llvm-svn: 52907
 2008-06-30 17:32:58 +00:00
Duncan Sands
93d7b1b4fa ExpungeNode is only needed for new nodes! This 
fixes CodeGen/PowerPC/2008-06-19-LegalizerCrash.ll
when using the new LegalizeTypes infrastructure.

llvm-svn: 52903
 2008-06-30 16:43:45 +00:00
Duncan Sands
c68385d4b5 Support for VAARG. As noted in a comment, this is 
wrong for types like x86 long double and i1, but
no worse than what is done in LegalizeDAG.

llvm-svn: 52898
 2008-06-30 13:55:15 +00:00
Duncan Sands
a706115957 Support for promoting select_cc operands. 
llvm-svn: 52895
 2008-06-30 11:50:11 +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
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
Chris Lattner
95fecdd63a Implement split and scalarize for SELECT_CC, fixing PR2504 
llvm-svn: 52887
 2008-06-30 02:43:01 +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
Anton Korobeynikov
0b708e559e Unbreak 
llvm-svn: 52866
 2008-06-28 11:10:06 +00:00
Anton Korobeynikov
8562255056 Temporary rever invalid commit 
llvm-svn: 52865
 2008-06-28 11:09:48 +00:00
Anton Korobeynikov
ea88d91267 Move printing of module-level GVs into dedicated helper 
llvm-svn: 52864
 2008-06-28 11:09:32 +00:00
Anton Korobeynikov
77c3528f69 Use common naming convention 
llvm-svn: 52863
 2008-06-28 11:09:17 +00:00
Anton Korobeynikov
2331efee7e Factor out stuff into helper function 
llvm-svn: 52862
 2008-06-28 11:09:01 +00:00
Anton Korobeynikov
908c1fab55 Cleanup 
llvm-svn: 52861
 2008-06-28 11:08:44 +00:00
Anton Korobeynikov
adec555f96 Remove X86SharedAsmPrinter 
llvm-svn: 52860
 2008-06-28 11:08:27 +00:00
Anton Korobeynikov
dcc6a8314a whitespace cleanup 
llvm-svn: 52859
 2008-06-28 11:08:09 +00:00
Anton Korobeynikov
03a62267fe Make intel asmprinter child of generic asmprinter, not x86 shared asm printer. This leads to some code duplication, which will be resolved later. 
llvm-svn: 52858
 2008-06-28 11:07:54 +00:00
Anton Korobeynikov
b75aeb6b1a Cleanup 
llvm-svn: 52857
 2008-06-28 11:07:35 +00:00
Anton Korobeynikov
f4017f7d50 Whitespace cleanup 
llvm-svn: 52856
 2008-06-28 11:07:18 +00:00
Chris Lattner
2deb9ae6ad Really fix the bootstrap failure. 
llvm-svn: 52854
 2008-06-28 06:24:50 +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
Chris Lattner
98b286ff98 Tighten up checking. 
llvm-svn: 52850
 2008-06-28 04:37:04 +00:00
Dan Gohman
6b87f869e4 When folding a bitcast into a load or store, preserve the alignment 
information of the original load or store, which is checked to be
at least as good, and possibly better.

llvm-svn: 52849
 2008-06-28 00:45:22 +00:00
Seo Sanghyeon
12944690d5 Fix GetMainExecutable. Patch by Sam Bishop. 
llvm-svn: 52847
 2008-06-27 22:55:30 +00:00
Evan Cheng
36adcb1eea Looks like this condition is inverted. 
llvm-svn: 52841
 2008-06-27 22:11:49 +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
5c75711282 simplify some code to avoid string thrashing. 
llvm-svn: 52837
 2008-06-27 21:25:24 +00:00
Anton Korobeynikov
e48fe3dde8 Use StringSet instead of std::set<std::string> 
llvm-svn: 52836
 2008-06-27 21:22:49 +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
Devang Patel
d5faa747e9 Add dominator info printer pass. 
llvm-svn: 52829
 2008-06-27 16:43:21 +00:00
Anton Korobeynikov
eb63554d81 Provide correct encoding for PPC LWARX instructions. 
Patch by Gary Benson!

llvm-svn: 52828
 2008-06-27 16:10:20 +00:00
Bill Wendling
39cc6881e1 Reduce number of times .size() is called on a vector. Rename some variables to 
match normal naming scheme.

llvm-svn: 52820
 2008-06-27 07:13:44 +00:00
Owen Anderson
e0604d46c2 Use a SmallSet when we can to reduce memory allocations. 
This speeds up a particular testcase from 0.0302s to 0.0222s in LiveVariables.

llvm-svn: 52819
 2008-06-27 07:05:59 +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
Chris Lattner
635da8cff5 simplify this check, GetConstantStringInfo validates that a 
global is constant already.  No functionality change.

llvm-svn: 52812
 2008-06-27 03:18:41 +00:00
Chris Lattner
f40ef5f964 when linking globals, make sure to preserve the address space of the global. 
llvm-svn: 52810
 2008-06-27 03:10:24 +00:00
Bill Wendling
e0ea004d40 Cruft left from patch revert...sorry. :-( 
llvm-svn: 52808
 2008-06-27 01:32:08 +00:00
Bill Wendling
e9909a1c2a Reverting broken patch r52803. 
llvm-svn: 52806
 2008-06-27 01:27:56 +00:00
Owen Anderson
242026fa70 Don't perform expensive queries checking for super and sub registers when we know that there aren't any. 
This speed up LiveVariables on instcombine at -O0 -g from 0.3855s to 0.3503s.  Look for more improvements in this area soon!

llvm-svn: 52804
 2008-06-27 01:22:50 +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
85cf534e04 duncan points out that isOperationLegal includes a check for 
type legality.  Thanks Duncan!

llvm-svn: 52786
 2008-06-26 17:16:00 +00:00
Owen Anderson
889d683ee8 Don't create a whole new string just to copy the elements into it. 
llvm-svn: 52785
 2008-06-26 17:06:02 +00:00
Matthijs Kooijman
b1217bdbb0 Make LLVM compile on DragonFly BSD (PR2499). 
Patch by Hasso Tepper!

llvm-svn: 52781
 2008-06-26 10:36:58 +00:00
Bill Wendling
2d9397ea16 Cleanup for unitialized types. Patch by Jean-Daniel Dupas! 
llvm-svn: 52775
 2008-06-26 08:32:05 +00:00
Chris Lattner
d67c47bc62 "An improved Mach-O file type detection for sys::IdentifyFileType() 
This patch add supports for single architecture mach-o files (the current implementation only support Universal Binary), and solve the signature conflict between java class and Universal Binary magics.

Note that this function will always returned dynamic library for Universal Binaries (like the current implementation) because the binary type is not include in the file header."

Patch by Jean-Daniel Dupas!

llvm-svn: 52766
 2008-06-26 05:17:18 +00:00
Owen Anderson
8c36469880 Reserve the size we'll need in advance. 
llvm-svn: 52763
 2008-06-26 04:47:41 +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
155c3679f6 Remove unused function. 
llvm-svn: 52749
 2008-06-26 01:19:35 +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
Chris Lattner
2b67ff8632 when we know the signbit of an input to uint_to_fp is zero, 
change it to sint_to_fp on targets where that is cheaper (and
visaversa of course).  This allows us to compile uint_to_fp to:

_test:
	movl	4(%esp), %eax
	shrl	$23, %eax
	cvtsi2ss	%eax, %xmm0
	movl	8(%esp), %eax
	movss	%xmm0, (%eax)
	ret

instead of:

	.align	3
LCPI1_0:					##  double
	.long	0	## double least significant word 4.5036e+15
	.long	1127219200	## double most significant word 4.5036e+15
	.text
	.align	4,0x90
	.globl	_test
_test:
	subl	$12, %esp
	movl	16(%esp), %eax
	shrl	$23, %eax
	movl	%eax, (%esp)
	movl	$1127219200, 4(%esp)
	movsd	(%esp), %xmm0
	subsd	LCPI1_0, %xmm0
	cvtsd2ss	%xmm0, %xmm0
	movl	20(%esp), %eax
	movss	%xmm0, (%eax)
	addl	$12, %esp
	ret

llvm-svn: 52747
 2008-06-26 00:16:49 +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
Dan Gohman
d1467012f5 Fix the text in an assert string. 
llvm-svn: 52744
 2008-06-25 22:14:43 +00:00
Evan Cheng
71fbfe73c1 - Fix a x86 vector isel bug: illegal transformation of a vector_shuffle into a 
shift.
- Add a readme entry for a missing vector_shuffle optimization that results in
  awful codegen.

llvm-svn: 52740
 2008-06-25 20:52:59 +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
9c5a1a7da3 Implement JIT support for global aliases, patch by David Chisnall! 
llvm-svn: 52738
 2008-06-25 20:21:35 +00:00
Evan Cheng
5ed0e42cc3 Restore DeadArgElim back to 52570. It's breaking 447.dealII. 
llvm-svn: 52736
 2008-06-25 18:10:09 +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
a42eed01e2 fix compilation errors in my previous patch 
llvm-svn: 52733
 2008-06-25 17:17:53 +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
8205b235b9 SimpleInstructionSelector is here no more. 
llvm-svn: 52725
 2008-06-25 16:38:59 +00:00
Duncan Sands
ab85726912 Add/complete support for integer and float 
select_cc and friends.  This code could be
factorized a bit but I'm not sure that it's
worth it.

llvm-svn: 52724
 2008-06-25 16:34:21 +00:00
Duncan Sands
93aacd5b48 Pacify gcc-4.3. 
llvm-svn: 52723
 2008-06-25 16:31:18 +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
Matthijs Kooijman
45bffc6580 Fix a (false) warning on darwin. 
llvm-svn: 52705
 2008-06-25 08:12:16 +00:00
Matthijs Kooijman
9b78534b71 Fix some cosmetics in comments. 
llvm-svn: 52704
 2008-06-25 08:10:21 +00:00
Evan Cheng
9a3db8fb91 - Use O(1) check of basic block size limit. 
- Avoid speculatively execute vector ops.

llvm-svn: 52703
 2008-06-25 07:50:12 +00:00
Chris Lattner
73b52018e9 Fix PR2488, a case where we deleted stack restores too aggressively. 
llvm-svn: 52702
 2008-06-25 05:59:28 +00:00
Evan Cheng
bab5925a0b Enable two-address remat by default. 
llvm-svn: 52701
 2008-06-25 01:16:38 +00:00
Owen Anderson
968d4e2444 Use push_back rather than operator[], which is incorrect in this cases. Unfortunately, this slow the testcase down a little bit, 
but only marginally.

llvm-svn: 52700
 2008-06-25 01:05:05 +00:00
Dan Gohman
a08868acb3 Append to the ActiveTimers std::vector before looking at the timer instead 
of after, so that any reallocation it does doesn't get counted for the pass
being timed.  This probably doesn't account for a timing discrepancy I was
looking into, but I'm fixing it anyway.

llvm-svn: 52693
 2008-06-24 22:07:07 +00:00
Dale Johannesen
fdf8fe6c03 Add v2f32 (MMX) type to X86. Support is primitive: 
load,store,call,return,bitcast.  This is enough to
make call and return work.

llvm-svn: 52691
 2008-06-24 22:01:44 +00:00
Owen Anderson
673cae8561 In ConstantArray::getAsString(), we know the size of the resultant string in advance so we can pre-allocate it and just fill in 
the entries.  This improves the time for the AsmPrinter on InstructionCombining.cpp from 0.4248s to 0.3370s.

llvm-svn: 52690
 2008-06-24 21:58:29 +00:00
Owen Anderson
8b2f51618a Use SmallVector instead of std::vector for a minor compile time improvement. 
llvm-svn: 52689
 2008-06-24 21:44:59 +00:00
Dan Gohman
b9384c5e87 Revert 52645, the loop unroller changes. It caused a regression in 252.eon. 
llvm-svn: 52688
 2008-06-24 20:44:42 +00:00
Dan Gohman
e9f0a28c64 Fix a typo in a comment. 
llvm-svn: 52687
 2008-06-24 18:00:21 +00:00
Dan Gohman
fcb2dc2dd6 Use const_cast instead of a C-style cast. 
llvm-svn: 52684
 2008-06-24 17:47:37 +00:00
Matthijs Kooijman
ff03ea8aeb Commit the new DeadArgElim pass again, this time with the gcc bootstrap failures fixed. 
Also add a testcase to reproduce the gcc bootstrap failure in very much reduced form.

llvm-svn: 52677
 2008-06-24 16:30:26 +00:00
Matthijs Kooijman
bb456f6b42 Rename a few variables to be more consistent. 
llvm-svn: 52672
 2008-06-24 09:14:10 +00:00
Evan Cheng
a62f5f0f82 If it's determined safe, remat MOV32r0 (i.e. xor r, r) and others as it is instead of using the longer MOV32ri instruction. 
llvm-svn: 52670
 2008-06-24 07:10:51 +00:00
Dan Gohman
29c5903a80 Fix some signed vs. unsigned issues in array and vector handling. 
llvm-svn: 52664
 2008-06-24 01:17:52 +00:00
Dan Gohman
9941a2dab3 Add a note about a potential PIC optimization. 
llvm-svn: 52663
 2008-06-24 00:53:07 +00:00
Dan Gohman
ebc59c90b7 Fixes for being compiled PIC on Linux. This isn't the most 
general solution possible, but it's a fairly simple one.
Based on a patch from the OpenGTL project!

llvm-svn: 52662
 2008-06-24 00:50:01 +00:00
Dan Gohman
0e992740a0 A brief survey of priority_queue usage in the tree turned this up 
as a questionable case, but the code isn't actually needed.

llvm-svn: 52657
 2008-06-23 23:51:16 +00:00
Bill Wendling
2501066409 This situation can occur: 
,------.
    |      |
    |      v
    |   t2 = phi ... t1 ...
    |      |
    |      v
    |   t1 = ...
    |  ... = ... t1 ...
    |      |
    `------'

where there is a use in a PHI node that's a predecessor to the defining
block. We don't want to mark all predecessors as having the value "alive" in
this case. Also, the assert was too restrictive and didn't handle this case.

llvm-svn: 52655
 2008-06-23 23:41:14 +00:00
Dan Gohman
95743e3078 Use the new PriorityQueue in ScheduleDAGList too, which also 
needs arbitrary-element removal.

llvm-svn: 52654
 2008-06-23 23:40:09 +00:00
Dan Gohman
11d367fd0c Use use_empty() instead of getNumUses(), avoiding a use list traversal. 
llvm-svn: 52651
 2008-06-23 23:23:49 +00:00
Owen Anderson
f2386cff4f Use getMBBEndIdx rather than assuming that the end is right after the last instruction in the block. 
llvm-svn: 52649
 2008-06-23 22:12:23 +00:00
Dan Gohman
24ec9f54bc Fix spelling and grammar in a comment. 
llvm-svn: 52648
 2008-06-23 22:11:52 +00:00
Dan Gohman
7f6ee1cd4b Revamp the loop unroller, extending it to correctly update PHI nodes 
in the presence of out-of-loop users of in-loop values and the trip
count is not a known multiple of the unroll count, and to be a bit
simpler overall. This fixes PR2253.

llvm-svn: 52645
 2008-06-23 21:29:41 +00:00
Evan Cheng
73bdede529 Remove option used to debug stack coloring bugs. It's no longer needed since stack coloring is now bug free. 
llvm-svn: 52644
 2008-06-23 21:24:32 +00:00
Evan Cheng
174f11c202 Disable PRE. It's breaking bootstrapping. 
llvm-svn: 52643
 2008-06-23 21:22:35 +00:00
Dan Gohman
71a0e81d0b Move a DenseMap's declaration outside of a loop, and just call 
clear() on each iteration. This avoids allocating and deallocating
all of DenseMap's memory on each iteration.

llvm-svn: 52642
 2008-06-23 21:15:00 +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
5a929b928e Update the .cvs files. 
llvm-svn: 52637
 2008-06-23 18:43:26 +00:00
Dan Gohman
7492d685c7 Fix the types for NumElements variables, and add a comment 
explaining why empty array constants use ValID::createUndef().

llvm-svn: 52636
 2008-06-23 18:40:28 +00:00
Owen Anderson
0dcae02ad4 Tighten the conditions under which we do PRE, remove some unneeded code, and correct our preserved analyses list, since we 
do now change the CFG by splitting critical edges during PRE.

llvm-svn: 52631
 2008-06-23 17:49:45 +00:00
Chris Lattner
b992911447 minor tidying of comments. 
llvm-svn: 52630
 2008-06-23 17:11:23 +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
12a793b025 Use std::copy instead of a loop. 
llvm-svn: 52628
 2008-06-23 16:45:24 +00:00
Dan Gohman
d9e2c8b72a More changes from Chris' review: simplify getIndices and avoid 
copying its return value.

llvm-svn: 52627
 2008-06-23 16:39:44 +00:00
Dan Gohman
84cef04f76 Duncan pointed out this code could be tidied. 
llvm-svn: 52624
 2008-06-23 15:29:14 +00:00
Duncan Sands
e7f2c80a8c Port some integer multiplication fixes from LegalizeDAG. 
Bail out with an error if there is no libcall available
for the given size of integer.

llvm-svn: 52622
 2008-06-23 15:15:44 +00:00
Duncan Sands
86e6f1a3b6 Support for expanding the result of EXTRACT_ELEMENT. 
llvm-svn: 52621
 2008-06-23 15:08:15 +00:00
Duncan Sands
1b83cbdebe Cleanup up LegalizeTypes handling of loads and 
stores.

llvm-svn: 52620
 2008-06-23 14:19:45 +00:00
Owen Anderson
7d4e8f976c At Chris' suggestion, move the liveness and worklist datastructures into 
instance variables so they can be allocated just once, and reuse the worklist
as the dead list as well.

llvm-svn: 52618
 2008-06-23 06:13:12 +00:00
Dan Gohman
62d8bc0480 Improve LSR's dead-phi detection to handle use-def cycles 
with more than two nodes.

llvm-svn: 52617
 2008-06-22 20:44:02 +00:00
Dan Gohman
4ada89e819 Use Loop::block_iterator. 
llvm-svn: 52616
 2008-06-22 20:18:58 +00:00
Dan Gohman
90894ac18b Generalize createSCEV to be able to form SCEV expressions from 
ConstantExprs.

llvm-svn: 52615
 2008-06-22 19:56:46 +00:00
Dan Gohman
81c83d9a1d Use SCEVAddRecExpr::isAffine. 
llvm-svn: 52614
 2008-06-22 19:23:09 +00:00
Dan Gohman
c1aa753f00 Remove unnecessary #includes. 
llvm-svn: 52613
 2008-06-22 19:21:26 +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
Chris Lattner
d80c865a09 Fix PR2369 by making scalarrepl more careful about promoting 
structures.  Its default threshold is to promote things that are
smaller than 128 bytes, which is sane.  However, it is not sane
to do this for things that turn into 128 *registers*.  Add a cap
on the number of registers introduced, defaulting to 128/4=32.

llvm-svn: 52611
 2008-06-22 17:46:21 +00:00
Duncan Sands
d1d3e67d30 Make custom lowering of ADD work correctly. This 
fixes PR2476; patch by Richard Osborne.  The same
problem exists for a bunch of other operators, but
I'm ignoring this because they will be automagically
fixed when the new LegalizeTypes infrastructure lands,
since it already solves this problem centrally.

llvm-svn: 52610
 2008-06-22 09:42:16 +00:00
Eli Friedman
369401ef95 Fix for PR2479: correctly optimize expressions like (a > 13) & (a == 
15).

See also PR1800, which is about the signed case.

llvm-svn: 52608
 2008-06-21 23:36:13 +00:00
Dan Gohman
91a43b082c Use Instruction::eraseFromParent(). 
llvm-svn: 52606
 2008-06-21 22:08:46 +00:00
Dan Gohman
e0744f181b Use Function's arg_size() and size() methods. 
llvm-svn: 52605
 2008-06-21 22:06:54 +00:00