RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-20 03:23:01 +02:00
Code Issues Projects Releases Wiki Activity
39,770 Commits 4 Branches 5 Tags 704 MiB
035bf4d2ca
Commit Graph

23667 Commits

Author SHA1 Message Date
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