oota-llvm.git
16 years agoTwoAddressInstructionPass doesn't really require LiveVariables, it just needs to...
Owen Anderson [Wed, 2 Jul 2008 21:28:58 +0000 (21:28 +0000)]
TwoAddressInstructionPass doesn't really require LiveVariables, it just needs to update it if it's already around.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53049 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoVStudio x64 build fixes. Looks like the x64 projects got out of date and this brings...
Chuck Rose III [Wed, 2 Jul 2008 21:02:51 +0000 (21:02 +0000)]
VStudio x64 build fixes.  Looks like the x64 projects got out of date and this brings them up to code.  I've built the project with these new vcproj files for win32 and x64 both debug and release.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53047 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoUse ADCE instead of just DCE. ADCE will better clean up after jump threading,
Owen Anderson [Wed, 2 Jul 2008 18:42:07 +0000 (18:42 +0000)]
Use ADCE instead of just DCE.  ADCE will better clean up after jump threading,
for instance.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53045 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoUse df_ext_iterator to capture the reachable set without allocating an extra set.
Owen Anderson [Wed, 2 Jul 2008 18:41:09 +0000 (18:41 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53044 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAvoid a redundant call.
Owen Anderson [Wed, 2 Jul 2008 18:15:31 +0000 (18:15 +0000)]
Avoid a redundant call.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53040 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdd support to ADCE for pruning unreachable blocks. This addresses the final
Owen Anderson [Wed, 2 Jul 2008 18:05:19 +0000 (18:05 +0000)]
Add support to ADCE for pruning unreachable blocks.  This addresses the final
part of PR2509.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53038 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoMake the default min align of CreateStackTemporary to be 1
Mon P Wang [Wed, 2 Jul 2008 17:50:10 +0000 (17:50 +0000)]
Make the default min align of CreateStackTemporary to be 1

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53036 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdd a new getMergeValues method that does not need
Duncan Sands [Wed, 2 Jul 2008 17:40:58 +0000 (17:40 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53035 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoUse DenseSet rather than SmallPtrSet for the alive set. Using SmallPtrSet
Owen Anderson [Wed, 2 Jul 2008 17:32:04 +0000 (17:32 +0000)]
Use DenseSet rather than SmallPtrSet for the alive set.  Using SmallPtrSet
with a huge "size" parameter is actually quite inefficient.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53034 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoHave DenseSet::insert return a bool indicating whether the insertion succeeded or...
Owen Anderson [Wed, 2 Jul 2008 17:29:59 +0000 (17:29 +0000)]
Have DenseSet::insert return a bool indicating whether the insertion succeeded or not.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53033 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoA better fix for PR2503 that doesn't pessimize GVN in the presence of unreachable...
Owen Anderson [Wed, 2 Jul 2008 17:20:16 +0000 (17:20 +0000)]
A better fix for PR2503 that doesn't pessimize GVN in the presence of unreachable blocks.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53032 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoFixed problem in EmitStackConvert where the source and target type
Mon P Wang [Wed, 2 Jul 2008 17:07:12 +0000 (17:07 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53031 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoinstead of aborting on shifts of i1, just implicitly fold them.
Chris Lattner [Wed, 2 Jul 2008 17:01:57 +0000 (17:01 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53030 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoUpdate link to testing guide to use the new title.
Matthijs Kooijman [Wed, 2 Jul 2008 13:54:58 +0000 (13:54 +0000)]
Update link to testing guide to use the new title.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53018 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoFix typo compounded by a cut-and-pasto.
Duncan Sands [Wed, 2 Jul 2008 10:03:53 +0000 (10:03 +0000)]
Fix typo compounded by a cut-and-pasto.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53012 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoLet AnalyzeNewNode take care of calling ExpungeNode.
Duncan Sands [Wed, 2 Jul 2008 09:56:41 +0000 (09:56 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53011 91177308-0d34-0410-b5e6-96231b3b80d8

16 years ago- Use a faster priority comparison function if -fast.
Evan Cheng [Wed, 2 Jul 2008 09:23:51 +0000 (09:23 +0000)]
- Use a faster priority comparison function if -fast.
- Code clean up.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53010 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agooptimize StringMap::clear
Chris Lattner [Wed, 2 Jul 2008 05:30:45 +0000 (05:30 +0000)]
optimize StringMap::clear

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53009 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdd a new (simple) StringMap::clear method, patch by Pratik
Chris Lattner [Wed, 2 Jul 2008 05:26:32 +0000 (05:26 +0000)]
Add a new (simple) StringMap::clear method, patch by Pratik
Solanki!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53008 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoreuse vectors.
Devang Patel [Wed, 2 Jul 2008 01:44:29 +0000 (01:44 +0000)]
reuse vectors.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53007 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoFix comment.
Devang Patel [Wed, 2 Jul 2008 01:31:19 +0000 (01:31 +0000)]
Fix comment.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53006 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoPreserve loop data so that it is not fetched everytime it is needed.
Devang Patel [Wed, 2 Jul 2008 01:18:13 +0000 (01:18 +0000)]
Preserve loop data so that it is not fetched everytime it is needed.
Keep track of currentLoop.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53005 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoUse the canonical form for getting an empty structure.
Bill Wendling [Wed, 2 Jul 2008 00:50:02 +0000 (00:50 +0000)]
Use the canonical form for getting an empty structure.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53003 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoSorry. I couldn't sleep at night knowing I put these ugly casts into the source tree.
Bill Wendling [Wed, 2 Jul 2008 00:35:47 +0000 (00:35 +0000)]
Sorry. I couldn't sleep at night knowing I put these ugly casts into the source tree.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53001 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoImplemented operator!= for the ImmutableList iterator.
Ted Kremenek [Wed, 2 Jul 2008 00:06:55 +0000 (00:06 +0000)]
Implemented operator!= for the ImmutableList iterator.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52998 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdd a version of AddString that takes a const char* so we can avoid extraneous
Owen Anderson [Tue, 1 Jul 2008 23:49:59 +0000 (23:49 +0000)]
Add a version of AddString that takes a const char* so we can avoid extraneous
conversions to std::string.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52995 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoDarwin doesn't need exception handling information for the "move" info when
Bill Wendling [Tue, 1 Jul 2008 23:34:48 +0000 (23:34 +0000)]
Darwin doesn't need exception handling information for the "move" info when
debug information is being output, because it's leet!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52994 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAvoid creating expensive comment string if it's not going to be printed.
Evan Cheng [Tue, 1 Jul 2008 23:18:29 +0000 (23:18 +0000)]
Avoid creating expensive comment string if it's not going to be printed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52992 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoNo need to use std::distance. We can just count the number of operands
Owen Anderson [Tue, 1 Jul 2008 22:34:11 +0000 (22:34 +0000)]
No need to use std::distance.  We can just count the number of operands
much more cheaply.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52990 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdded partial specialization of FoldingSetTrait for pointers.
Ted Kremenek [Tue, 1 Jul 2008 22:30:13 +0000 (22:30 +0000)]
Added partial specialization of FoldingSetTrait for pointers.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52989 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoSimplify addRegisterKilled and addRegisterDead.
Evan Cheng [Tue, 1 Jul 2008 22:21:21 +0000 (22:21 +0000)]
Simplify addRegisterKilled and addRegisterDead.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52988 91177308-0d34-0410-b5e6-96231b3b80d8

16 years ago- Update comments.
Bill Wendling [Tue, 1 Jul 2008 22:08:01 +0000 (22:08 +0000)]
- Update comments.
- Don't use GlobalVariable::LinkageTypes when unsigned works.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52987 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoConsidering predecessors of exit blocks gets
Dale Johannesen [Tue, 1 Jul 2008 21:50:49 +0000 (21:50 +0000)]
Considering predecessors of exit blocks gets
us a little more tail merging.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52986 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoFix longstanding thinko: don't exclude
Dale Johannesen [Tue, 1 Jul 2008 21:50:14 +0000 (21:50 +0000)]
Fix longstanding thinko:  don't exclude
predessors of exit blocks from tail merging
consideration.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52985 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoFix dom tree compare. Don't forget to compare children!
Devang Patel [Tue, 1 Jul 2008 21:41:00 +0000 (21:41 +0000)]
Fix dom tree compare. Don't forget to compare children!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52984 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoDisable dom info verifier by default.
Devang Patel [Tue, 1 Jul 2008 21:36:11 +0000 (21:36 +0000)]
Disable dom info verifier by default.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52983 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoEliminate a compile time warning.
Evan Cheng [Tue, 1 Jul 2008 21:35:46 +0000 (21:35 +0000)]
Eliminate a compile time warning.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52982 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdd a version of AsmPrinter::EOL that takes a const char* so that we don't have to...
Owen Anderson [Tue, 1 Jul 2008 21:16:27 +0000 (21:16 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52981 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoRemove warning about initialization order.
Bill Wendling [Tue, 1 Jul 2008 21:00:31 +0000 (21:00 +0000)]
Remove warning about initialization order.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52980 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoFix typos in comments.
Devang Patel [Tue, 1 Jul 2008 19:50:56 +0000 (19:50 +0000)]
Fix typos in comments.
Thanks for the feedback!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52978 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoDAGSize should not be public.
Evan Cheng [Tue, 1 Jul 2008 18:49:06 +0000 (18:49 +0000)]
DAGSize should not be public.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52977 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoPrune a few dependencies on MachineFunction.h.
Dan Gohman [Tue, 1 Jul 2008 18:15:35 +0000 (18:15 +0000)]
Prune a few dependencies on MachineFunction.h.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52976 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoDo run ComputeLiveOutVRegInfo with -fast.
Evan Cheng [Tue, 1 Jul 2008 18:15:04 +0000 (18:15 +0000)]
Do run ComputeLiveOutVRegInfo with -fast.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52975 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoMake ilist_traits<MachineBasicBlock>'s Parent member private.
Dan Gohman [Tue, 1 Jul 2008 18:13:58 +0000 (18:13 +0000)]
Make ilist_traits<MachineBasicBlock>'s Parent member private.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52974 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoFix apostrophes in a comment.
Dan Gohman [Tue, 1 Jul 2008 18:12:31 +0000 (18:12 +0000)]
Fix apostrophes in a comment.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52972 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoDo not use computationally expensive scheduling heuristics with -fast.
Evan Cheng [Tue, 1 Jul 2008 18:05:03 +0000 (18:05 +0000)]
Do not use computationally expensive scheduling heuristics with -fast.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52971 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoApply Chris' suggestion.
Evan Cheng [Tue, 1 Jul 2008 17:59:20 +0000 (17:59 +0000)]
Apply Chris' suggestion.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52970 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdd dom info verifier.
Devang Patel [Tue, 1 Jul 2008 17:44:24 +0000 (17:44 +0000)]
Add dom info verifier.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52967 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoMake the subregister hashtable output more readable by wrapping the lines,
Owen Anderson [Tue, 1 Jul 2008 17:34:38 +0000 (17:34 +0000)]
Make the subregister hashtable output more readable by wrapping the lines,
and mark it const along with the associated changes to TargetRegisterInfo.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52966 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoUse delete[] instead of free on an array created with new[].
Owen Anderson [Tue, 1 Jul 2008 15:56:31 +0000 (15:56 +0000)]
Use delete[] instead of free on an array created with new[].

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52960 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoHighlight that getMergeValues optimization is
Duncan Sands [Tue, 1 Jul 2008 08:00:49 +0000 (08:00 +0000)]
Highlight that getMergeValues optimization is
being suppressed here.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52952 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoImplement suggestions from Chris:
Owen Anderson [Tue, 1 Jul 2008 07:02:30 +0000 (07:02 +0000)]
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().

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52951 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoCompilation fix
Seo Sanghyeon [Tue, 1 Jul 2008 05:27:28 +0000 (05:27 +0000)]
Compilation fix

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52950 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoProperly handle cases where a predecessor of the block being queried on is unreachable.
Owen Anderson [Tue, 1 Jul 2008 00:40:58 +0000 (00:40 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52946 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoReplace the dynamically computed std::set lookup method for subregisters with a hasht...
Owen Anderson [Tue, 1 Jul 2008 00:18:52 +0000 (00:18 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52945 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoMinimize duplicated code in AsmPrinter::printLabel.
Dan Gohman [Tue, 1 Jul 2008 00:16:26 +0000 (00:16 +0000)]
Minimize duplicated code in AsmPrinter::printLabel.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52944 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoSplit ISD::LABEL into ISD::DBG_LABEL and ISD::EH_LABEL, eliminating
Dan Gohman [Tue, 1 Jul 2008 00:05:16 +0000 (00:05 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52943 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdding some missing files to VStudio project files. Switching to use generated llvmA...
Chuck Rose III [Mon, 30 Jun 2008 22:37:57 +0000 (22:37 +0000)]
Adding some missing files to VStudio project files.  Switching to use generated llvmAsmParser.cpp/.h

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52935 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoSuppress compiler warning.
Evan Cheng [Mon, 30 Jun 2008 22:33:56 +0000 (22:33 +0000)]
Suppress compiler warning.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52934 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoDon't run stack slot coloring if -fast.
Evan Cheng [Mon, 30 Jun 2008 22:33:16 +0000 (22:33 +0000)]
Don't run stack slot coloring if -fast.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52933 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoDon't use ISD namespace opcodes for MachineInstrs.
Dan Gohman [Mon, 30 Jun 2008 22:23:08 +0000 (22:23 +0000)]
Don't use ISD namespace opcodes for MachineInstrs.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52932 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoUse a simpler but equivalent form of RecordSource.
Dan Gohman [Mon, 30 Jun 2008 22:21:03 +0000 (22:21 +0000)]
Use a simpler but equivalent form of RecordSource.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52931 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdd timing report for various sub-passes under SelectionDAGISel.
Evan Cheng [Mon, 30 Jun 2008 22:10:09 +0000 (22:10 +0000)]
Add timing report for various sub-passes under SelectionDAGISel.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52930 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agostd::ostream and std::string microoptimizations for asm printing.
Dan Gohman [Mon, 30 Jun 2008 22:03:41 +0000 (22:03 +0000)]
std::ostream and std::string microoptimizations for asm printing.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52929 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoMake SmallVector's grow use memcpy in common cases
Dan Gohman [Mon, 30 Jun 2008 21:45:13 +0000 (21:45 +0000)]
Make SmallVector's grow use memcpy in common cases
instead of std::uninitialized_copy, which uses memmove.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52928 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoUse plain operator new instead of new char[].
Dan Gohman [Mon, 30 Jun 2008 21:33:02 +0000 (21:33 +0000)]
Use plain operator new instead of new char[].

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52927 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoUse reserve.
Dan Gohman [Mon, 30 Jun 2008 21:04:06 +0000 (21:04 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52926 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoUpdate comments to new-style syntax.
Dan Gohman [Mon, 30 Jun 2008 21:00:56 +0000 (21:00 +0000)]
Update comments to new-style syntax.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52925 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoRename ISD::LOCATION to ISD::DBG_STOPPOINT to better reflect its
Dan Gohman [Mon, 30 Jun 2008 20:59:49 +0000 (20:59 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52924 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoSplit scheduling from instruction selection.
Evan Cheng [Mon, 30 Jun 2008 20:45:06 +0000 (20:45 +0000)]
Split scheduling from instruction selection.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52923 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdded some comments and some cleanups.
Ted Kremenek [Mon, 30 Jun 2008 20:41:22 +0000 (20:41 +0000)]
Added some comments and some cleanups.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52922 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoNo need to align the stack if there are no stack
Dale Johannesen [Mon, 30 Jun 2008 20:40:16 +0000 (20:40 +0000)]
No need to align the stack if there are no stack
objects.  Fixes a couple of tests on Linux.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52921 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoRemove unneeded include.
Evan Cheng [Mon, 30 Jun 2008 20:38:22 +0000 (20:38 +0000)]
Remove unneeded include.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52920 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoReorder the fields in TargetLowering to require less padding.
Dan Gohman [Mon, 30 Jun 2008 20:36:26 +0000 (20:36 +0000)]
Reorder the fields in TargetLowering to require less padding.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52919 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoChange bools to 1-bit bitfields to shrink ArgListEntry slightly.
Dan Gohman [Mon, 30 Jun 2008 20:33:57 +0000 (20:33 +0000)]
Change bools to 1-bit bitfields to shrink ArgListEntry slightly.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52918 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoReplace some std::vectors that showed up in heap profiling with
Dan Gohman [Mon, 30 Jun 2008 20:31:15 +0000 (20:31 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52917 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdd an isReachableFromEntry method.
Owen Anderson [Mon, 30 Jun 2008 20:28:02 +0000 (20:28 +0000)]
Add an isReachableFromEntry method.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52916 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoCorrect the allocation size for CCState's UsedRegs member, which
Dan Gohman [Mon, 30 Jun 2008 20:25:31 +0000 (20:25 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52915 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoRename new lto2 tool as lto.
Devang Patel [Mon, 30 Jun 2008 18:15:01 +0000 (18:15 +0000)]
Rename new lto2 tool as lto.
lto2->lto

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52912 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdded ImmutableList, a companion ADT to ImmutableSet and ImmutableMap that is used...
Ted Kremenek [Mon, 30 Jun 2008 18:07:38 +0000 (18:07 +0000)]
Added ImmutableList, a companion ADT to ImmutableSet and ImmutableMap that is used to represent a purely functional list.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52911 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoRemove old LTO interface.
Devang Patel [Mon, 30 Jun 2008 18:05:29 +0000 (18:05 +0000)]
Remove old LTO interface.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52910 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoRemove old LTO interface.
Devang Patel [Mon, 30 Jun 2008 18:04:55 +0000 (18:04 +0000)]
Remove old LTO interface.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52909 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoadd convenience 'constructors'
Chris Lattner [Mon, 30 Jun 2008 18:02:44 +0000 (18:02 +0000)]
add convenience 'constructors'

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52908 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoMove dominator info printer into tool/opt/GraphPrinters.cpp
Devang Patel [Mon, 30 Jun 2008 17:32:58 +0000 (17:32 +0000)]
Move dominator info printer into tool/opt/GraphPrinters.cpp

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52907 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoExpungeNode is only needed for new nodes! This
Duncan Sands [Mon, 30 Jun 2008 16:43:45 +0000 (16:43 +0000)]
ExpungeNode is only needed for new nodes!  This
fixes CodeGen/PowerPC/2008-06-19-LegalizerCrash.ll
when using the new LegalizeTypes infrastructure.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52903 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoSupport for VAARG. As noted in a comment, this is
Duncan Sands [Mon, 30 Jun 2008 13:55:15 +0000 (13:55 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52898 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoSupport for promoting select_cc operands.
Duncan Sands [Mon, 30 Jun 2008 11:50:11 +0000 (11:50 +0000)]
Support for promoting select_cc operands.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52895 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdd loopVR files.
Cedric Venet [Mon, 30 Jun 2008 10:31:41 +0000 (10:31 +0000)]
Add loopVR files.
Users of VS need to manually force rebuild the X86 projet to use the last version of tablegen.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52894 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoRevert the SelectionDAG optimization that makes
Duncan Sands [Mon, 30 Jun 2008 10:19:09 +0000 (10:19 +0000)]
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).

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52893 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoEliminate TargetRegisterDesc::ImmSubRegs. It's no longer in use.
Evan Cheng [Mon, 30 Jun 2008 07:32:56 +0000 (07:32 +0000)]
Eliminate TargetRegisterDesc::ImmSubRegs. It's no longer in use.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52892 91177308-0d34-0410-b5e6-96231b3b80d8

16 years ago- Re-apply 52748 and friends with fix. GetConstantStringInfo() returns an empty strin...
Evan Cheng [Mon, 30 Jun 2008 07:31:25 +0000 (07:31 +0000)]
- 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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52891 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agocheck in anton's patch to make inlining happen in a determinstic order
Chris Lattner [Mon, 30 Jun 2008 03:02:03 +0000 (03:02 +0000)]
check in anton's patch to make inlining happen in a determinstic order
and fix the bug that it uncovers: inlining a pattern fragment could bring
in other pattern fragments if the inlinee hadn't already been inlined.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52888 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoImplement split and scalarize for SELECT_CC, fixing PR2504
Chris Lattner [Mon, 30 Jun 2008 02:43:01 +0000 (02:43 +0000)]
Implement split and scalarize for SELECT_CC, fixing PR2504

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52887 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoBecause of the laziness, the required passes must exist even after
Nick Lewycky [Mon, 30 Jun 2008 01:04:39 +0000 (01:04 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52886 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoAdd a value range analysis that lazily computes ranges using ScalarEvolutions.
Nick Lewycky [Mon, 30 Jun 2008 00:04:21 +0000 (00:04 +0000)]
Add a value range analysis that lazily computes ranges using ScalarEvolutions.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52885 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoRevert (52748 and friends):
Anton Korobeynikov [Sun, 29 Jun 2008 17:57:03 +0000 (17:57 +0000)]
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52884 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoStart refactoring of asmprinters: provide a TAI hook, which will select a 'section...
Anton Korobeynikov [Sat, 28 Jun 2008 13:45:57 +0000 (13:45 +0000)]
Start refactoring of asmprinters: provide a TAI hook, which will select a 'section kind' for a global.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52868 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoUnbreak
Anton Korobeynikov [Sat, 28 Jun 2008 11:10:06 +0000 (11:10 +0000)]
Unbreak

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52866 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoTemporary rever invalid commit
Anton Korobeynikov [Sat, 28 Jun 2008 11:09:48 +0000 (11:09 +0000)]
Temporary rever invalid commit

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52865 91177308-0d34-0410-b5e6-96231b3b80d8

16 years agoMove printing of module-level GVs into dedicated helper
Anton Korobeynikov [Sat, 28 Jun 2008 11:09:32 +0000 (11:09 +0000)]
Move printing of module-level GVs into dedicated helper

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52864 91177308-0d34-0410-b5e6-96231b3b80d8