RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-26 22:42:46 +02:00
Code Issues Projects Releases Wiki Activity
55,954 Commits 4 Branches 5 Tags 704 MiB
b255aee77a
Commit Graph

10423 Commits

Author SHA1 Message Date
Daniel Dunbar
b7c5aa749a Remove unneeded ';' and a class/struct mismatch (noticed by clang). 
llvm-svn: 90934
 2009-12-09 02:58:09 +00:00
Chris Lattner
dda5ca59e2 Switch GVN and memdep to use PHITransAddr, which correctly handles 
phi translation of complex expressions like &A[i+1].  This has the
following benefits:

1. The phi translation logic is all contained in its own class with
   a strong interface and verification that it is self consistent.

2. The logic is more correct than before.  Previously, if intermediate
   expressions got PHI translated, we'd miss the update and scan for
   the wrong pointers in predecessor blocks.  @phi_trans2 is a testcase
   for this.

3. We have a lot less code in memdep.

We can handle phi translation across blocks of things like @phi_trans3,
which is pretty insane :).

This patch should fix the miscompiles of 255.vortex, and I tested it 
with a bootstrap of llvm-gcc, llvm-test and dejagnu of course.

llvm-svn: 90926
 2009-12-09 01:59:31 +00:00
Evan Cheng
7941695285 Move isConsecutiveLoad to SelectionDAG. It's not target dependent and it's primary used by selectdag passes. 
llvm-svn: 90922
 2009-12-09 01:36:00 +00:00
Evan Cheng
293ec7b394 Add const qualifier. 
llvm-svn: 90918
 2009-12-09 01:10:37 +00:00
Evan Cheng
b925774a74 Refactor InferAlignment out of DAGCombine. 
llvm-svn: 90917
 2009-12-09 01:04:59 +00:00
Chris Lattner
3211af28ba fix many input tracking bugs. 
llvm-svn: 90915
 2009-12-09 00:56:14 +00:00
Chris Lattner
b0d20540ad instructions defined in CurBB may be intermediate nodes of the computation. 
llvm-svn: 90908
 2009-12-09 00:10:55 +00:00
Chris Lattner
83cb0b1450 add dumping and sanity checking support. 
llvm-svn: 90906
 2009-12-09 00:01:00 +00:00
Chris Lattner
604cebbfc1 make sure that PHITransAddr keeps its 'InstInputs' list up to 
date when instsimplify kicks in.

llvm-svn: 90901
 2009-12-08 23:42:51 +00:00
Devang Patel
11874672da Revert 90858 90875 and 90805 for now. 
llvm-svn: 90898
 2009-12-08 23:21:45 +00:00
Evan Cheng
522b98d737 Revert 90789 for now. It caused massive compile time regression. Post-ra scheduler slowed down dramatically with this. 
llvm-svn: 90868
 2009-12-08 19:34:53 +00:00
Chris Lattner
8cc673c6a0 fix a typo (and -> add) and fix GetAvailablePHITranslatedSubExpr to not 
side-effect the current object.

llvm-svn: 90837
 2009-12-08 06:06:26 +00:00
Oscar Fuentes
bb3243a706 Removed VC++ compatibility code from DataTypes.h.in. 
This header file is not used on VC++ builds.

llvm-svn: 90829
 2009-12-08 02:49:54 +00:00
Oscar Fuentes
7c94e1aa2a For VC++, define the ?INT*_C macros only it they are not yet defined. 
Some compatibility updates like the Boost TR1 compatibility headers
define them.

Patch contributed by OvermindDL1!

llvm-svn: 90828
 2009-12-08 02:40:09 +00:00
Victor Hernandez
f5143485fa Rename DIFactory::InsertValue() as DIFactory::InsertDbgValueIntrinsic() 
llvm-svn: 90807
 2009-12-07 21:54:43 +00:00
Devang Patel
e59f4f7204 Add support to emit debug info for c++ style namespaces. 
llvm-svn: 90805
 2009-12-07 21:41:32 +00:00
Chris Lattner
9ed7e3ffb9 add accessor, improve comment. 
llvm-svn: 90792
 2009-12-07 19:45:30 +00:00
Dan Gohman
b52be9ecc4 Apply Pekka Jääskeläinen's patch to raise the first virtual register 
number in order to accomodate targets with more than 1024 registers.

llvm-svn: 90789
 2009-12-07 19:38:26 +00:00
Victor Hernandez
2a16652946 Introduce the "@llvm.dbg.value" debug intrinsic. 
The semantics of llvm.dbg.value are that starting from where it is executed, an offset into the specified user source variable is specified to get a new value.

An example:
  call void @llvm.dbg.value(metadata !{ i32 7 }, i64 0, metadata !2)
Here the user source variable associated with metadata #2 gets the value "i32 7" at offset 0.
 

llvm-svn: 90788
 2009-12-07 19:36:34 +00:00
Chris Lattner
0a810a827f checkpoint of the new PHITransAddr code, still not done and not used by 
anything.

llvm-svn: 90779
 2009-12-07 18:36:53 +00:00
Mikhail Glushenkov
c05e105f51 Deprecate 'unpack_values'. 
Use 'forward_values' + 'comma_separated' instead.

llvm-svn: 90774
 2009-12-07 18:25:54 +00:00
Mikhail Glushenkov
9f567e2e67 Implement 'forward_value' and 'forward_transformed_value'. 
llvm-svn: 90770
 2009-12-07 17:03:05 +00:00
Evan Cheng
79d3b53208 Pre-regalloc tale duplication. Work in progress. 
llvm-svn: 90759
 2009-12-07 10:15:19 +00:00
John Mosby
a8f0994ba7 fixed some typos in method comments, reworded some comments for clarity 
llvm-svn: 90754
 2009-12-07 09:06:37 +00:00
Oscar Fuentes
d4427a6b63 Fixes the Atomic implementation if compiled by MSVC compiler. 
sys::cas_flag should be long on this platform, InterlockedAdd() is
defined only for the Itanium architecture (according to MSDN).

Patch by Michael Beck!

llvm-svn: 90748
 2009-12-07 05:29:59 +00:00
Anton Korobeynikov
fadc276b81 Add MSP430 interrupt calling conv. No functionality change yet. 
llvm-svn: 90738
 2009-12-07 02:27:35 +00:00
Chris Lattner
c9a91632e1 remove extraneous comma clang warns about 
llvm-svn: 90707
 2009-12-06 16:58:41 +00:00
Chris Lattner
aee232cb03 Add helper methods for forming shift operations with a constant 
shift amount.

llvm-svn: 90694
 2009-12-06 01:56:22 +00:00
Dan Gohman
e6ce676cb2 Remove old DBG_LABEL code. 
llvm-svn: 90669
 2009-12-05 17:56:26 +00:00
Dan Gohman
d2797bf9ae Remove the unused DisableLegalizeTypes option and related code. 
llvm-svn: 90668
 2009-12-05 17:51:33 +00:00
Bill Wendling
887646a585 Temporarily revert r90502. It was causing the llvm-gcc bootstrap on PPC to fail. 
llvm-svn: 90653
 2009-12-05 07:30:23 +00:00
Nick Lewycky
6f5e732b75 Document that memory use intrinsics may also return Def results. 
llvm-svn: 90651
 2009-12-05 06:37:52 +00:00
Dan Gohman
c9454cd34f Make TargetSelectInstruction protected and called from FastISel.cpp 
instead of SelectionDAGISel.cpp.

llvm-svn: 90636
 2009-12-05 01:27:58 +00:00
Dan Gohman
f9654e9258 Remove the target hook TargetInstrInfo::BlockHasNoFallThrough in favor of 
MachineBasicBlock::canFallThrough(), which is target-independent and more
thorough.

llvm-svn: 90634
 2009-12-05 00:44:40 +00:00
David Greene
4ab7e5fa6a Remove an unneeded include. 
llvm-svn: 90627
 2009-12-05 00:03:24 +00:00
David Greene
7ff6aa2e62 Fix a bad merge. 
llvm-svn: 90616
 2009-12-04 23:08:02 +00:00
David Greene
4c625161b2 Update the TargetInstrInfo interfaces so hasLoad/StoreFrom/ToStackSlot 
can return a MachineMemOperand.

llvm-svn: 90615
 2009-12-04 23:00:50 +00:00
Bob Wilson
b8002101b4 Fix indentation. 
llvm-svn: 90613
 2009-12-04 22:46:47 +00:00
Evan Cheng
0b005cade5 Add a pre-regalloc tail duplication pass. 
llvm-svn: 90567
 2009-12-04 09:42:45 +00:00
Chris Lattner
167f1dc040 add the start of a class used to handle phi translation in memdep and 
gvn (this is just a skeleton so far).  This will ultimately be used
to fix a nasty miscompilation with GVN.

llvm-svn: 90518
 2009-12-04 02:10:16 +00:00
Mike Stump
cbbfda910a Create yet another helper for Invoke. 
llvm-svn: 90514
 2009-12-04 01:53:15 +00:00
Mike Stump
9bc36df3e7 Add some helpers for Invoke to mirror CreateCall helpers. 
llvm-svn: 90508
 2009-12-04 01:26:26 +00:00
Jakob Stoklund Olesen
7c5af26d12 Also attempt trivial coalescing for live intervals that end in a copy. 
The coalescer is supposed to clean these up, but when setting up parameters
for a function call, there may be copies to physregs. If the defining
instruction has been LICM'ed far away, the coalescer won't touch it.

The register allocation hint does not always work - when the register
allocator is backtracking, it clears the hints.

This patch takes care of a few more cases that r90163 missed.

llvm-svn: 90502
 2009-12-04 00:16:04 +00:00
Devang Patel
fe7cf074f0 Add support to emit debug info for virtual functions and virtual base classes. 
llvm-svn: 90474
 2009-12-03 19:11:07 +00:00
Daniel Dunbar
63e2201f3e Add an implementation of the delta debugging algorithm. 
- This is a pretty slow / memory intensive implementation, and I will likely
   change it to an iterative model, but it works.

llvm-svn: 90447
 2009-12-03 11:12:42 +00:00
Andreas Neustifter
39cc7661ad Use ProfileInfo-API in ProfileInfo Loader and do more assertions. 
llvm-svn: 90446
 2009-12-03 11:00:37 +00:00
Andreas Neustifter
83d47e4f5f Converted ProfileInfo to template, added more API for ProfileInfo-preserving. 
llvm-svn: 90445
 2009-12-03 09:30:12 +00:00
Evan Cheng
1c3edb4fa8 Fill out codegen SSA updater. It's not yet tested. 
llvm-svn: 90395
 2009-12-03 02:31:43 +00:00
Chris Lattner
09df97d257 remove some dead std::ostream using code. 
llvm-svn: 90366
 2009-12-03 00:55:04 +00:00
Chris Lattner
9ce833945e improve portability to avoid conflicting with std::next in c++'0x. 
Patch by Howard Hinnant!

llvm-svn: 90365
 2009-12-03 00:50:42 +00:00
Bill Wendling
db54e8c67c This initial code is meant to convert TargetData to use an AbstractTypesUser so 
that it doesn't have dangling pointers when abstract types are resolved. This
modifies it somewhat to address comments: making the "StructLayoutMap" an
anonymous structure, calling "removeAbstractTypeUser" when appropriate, and
adding asserts where helpful.

llvm-svn: 90362
 2009-12-03 00:17:12 +00:00
Evan Cheng
e573096db2 Skeleton for MachineInstr level SSA updater. 
llvm-svn: 90353
 2009-12-02 22:02:52 +00:00
Jim Grosbach
0e1230b23b Factor the stack alignment calculations out into a target independent pass. 
No functionality change.

llvm-svn: 90336
 2009-12-02 19:30:24 +00:00
Devang Patel
122acaf238 Add utility routine to create subprogram definition entry from subprogram declaration entry. 
llvm-svn: 90282
 2009-12-01 23:09:02 +00:00
Dan Gohman
3f4d608e3c Add edge source labels to SelectionDAG graphs, now that the graph printing 
framework omits differentiated edge sources in the case where the labels
are empty strings.

llvm-svn: 90254
 2009-12-01 19:20:00 +00:00
Jakob Stoklund Olesen
2b50f038b1 Move PHIElimination::isLiveOut method to LiveVariables. 
We want LiveVariables clients to use methods rather than accessing the
getVarInfo data structure directly. That way it will be possible to change the
LiveVariables representation.

llvm-svn: 90240
 2009-12-01 17:13:31 +00:00
Gabor Greif
234d7dbe09 typo 
llvm-svn: 90236
 2009-12-01 15:53:33 +00:00
Gabor Greif
e65e0b8591 demonstrate usage of Cases() mapping several strings to the same value; remove trailing spaces 
llvm-svn: 90230
 2009-12-01 12:53:56 +00:00
Eric Christopher
8a948265a1 Remove the gcc builtins from the intrinsics, we'll lower them 
explicitly so we can check arguments.

llvm-svn: 90199
 2009-12-01 03:18:26 +00:00
Evan Cheng
fcbc30f36e Fix PR5614: parts of a physical register def may be killed the rest. 
llvm-svn: 90180
 2009-12-01 00:44:45 +00:00
Dan Gohman
54f4f93c81 Fix typos in comments. 
llvm-svn: 90164
 2009-11-30 23:30:43 +00:00
Bob Wilson
b293fe32cb Remove isProfitableToDuplicateIndirectBranch target hook. It is profitable 
for all the processors where I have tried it, and even when it might not help
performance, the cost is quite low.  The opportunities for duplicating
indirect branches are limited by other factors so code size does not change
much due to tail duplicating indirect branches aggressively.

llvm-svn: 90144
 2009-11-30 18:35:03 +00:00
Benjamin Kramer
49b3c58272 Fix odd declaration. 
llvm-svn: 90138
 2009-11-30 15:52:29 +00:00
Tobias Grosser
246c05c351 Remove forgotten ShortNames in Trie and CompilationGraph 
llvm-svn: 90135
 2009-11-30 13:14:13 +00:00
Tobias Grosser
74c7605daf Remove ShortNames from getNodeLabel in DOTGraphTraits 
llvm-svn: 90134
 2009-11-30 12:38:47 +00:00
Tobias Grosser
48d8ba7043 Instantiate DefaultDOTGraphTraits 
llvm-svn: 90133
 2009-11-30 12:38:13 +00:00
Tobias Grosser
4b6d3d58f6 Do not point edge heads to source labels 
If no destination label is available, just point to the node itself
instead of pointing to some source label. Source and destination labels are
not related in any way.

llvm-svn: 90132
 2009-11-30 12:37:39 +00:00
Tobias Grosser
72a78e2a22 Only print edgeSourceLabels if they are not empty 
Graphviz can layout the graphs better if a node does not contain source
ports. Therefore only print the ports if the source ports are useful,
that means are not labeled with the empty string "".
This patch also simplifies graphs without any edgeSourceLabels e.g. the
dominance trees.

llvm-svn: 90131
 2009-11-30 12:24:40 +00:00
Tobias Grosser
38b3077d08 Small PostDominatorTree improvements 
* Do not SEGFAULT if tree entryNode() is NULL
 * Print function names in dotty printer

llvm-svn: 90130
 2009-11-30 12:06:37 +00:00
Tobias Grosser
6cf9fe9d69 Remove ":" after BB name in -view-cfg-only 
llvm-svn: 90129
 2009-11-30 11:55:24 +00:00
Mon P Wang
27bce4e285 Added support to allow clients to custom widen. For X86, custom widen vectors for 
divide/remainder since these operations can trap by unroll them and adding undefs
for the resulting vector.

llvm-svn: 90108
 2009-11-30 02:42:02 +00:00
Chris Lattner
de599f9ae4 mark all the 'foo with overflow' intrinsics as readnone. 
llvm-svn: 90055
 2009-11-29 02:44:33 +00:00
Chris Lattner
f8d8142a06 Enhance InsertPHITranslatedPointer to be able to return a list of newly 
inserted instructions.  No functionality change until someone starts using it.

llvm-svn: 90039
 2009-11-28 15:39:14 +00:00
Chris Lattner
73b425ba51 Rework InsertPHITranslatedPointer to handle the recursive case, this 
fixes PR5630 and sets the stage for the next phase of goodness (testcase
pending).

llvm-svn: 90019
 2009-11-27 22:05:15 +00:00
Chris Lattner
bdaed088ea factor some logic out of instcombine into a new SimplifyAddInst method. 
llvm-svn: 90011
 2009-11-27 17:42:22 +00:00
Chris Lattner
a466dbe80a teach GVN's load PRE to insert computations of the address in predecessors 
where it is not available.  It's unclear how to get this inserted 
computation into GVN's scalar availability sets, Owen, help? :)

llvm-svn: 89997
 2009-11-27 08:25:10 +00:00
Chris Lattner
0971e6da1f Fix phi translation in load PRE to agree with the phi 
translation done by memdep, and reenable gep translation 
again.

llvm-svn: 89992
 2009-11-27 06:31:14 +00:00
Chris Lattner
6611a6f733 factor some instcombine simplifications for getelementptr out to a new 
SimplifyGEPInst method in InstructionSimplify.h.  No functionality change.

llvm-svn: 89980
 2009-11-27 00:29:05 +00:00
Bob Wilson
c029183683 Rename new TailDuplicationPass to avoid name conflict with the old one. 
llvm-svn: 89968
 2009-11-26 21:38:41 +00:00
Chris Lattner
ce573daf09 Implement PR1143 (at -m64) by making basicaa look through extensions. We 
previously already handled it at -m32 because there were no i32->i64 
extensions for addressing.

llvm-svn: 89959
 2009-11-26 18:53:33 +00:00
Chris Lattner
2178a80b90 move DecomposeGEPExpression out into ValueTracking.cpp 
llvm-svn: 89956
 2009-11-26 17:12:50 +00:00
Bob Wilson
de012efdba Split tail duplication into a separate pass. This is needed to avoid 
running tail duplication when doing branch folding for if-conversion, and
we also want to be able to run tail duplication earlier to fix some
reg alloc problems.  Move the CanFallThrough function from BranchFolding
to MachineBasicBlock so that it can be shared by TailDuplication.

llvm-svn: 89904
 2009-11-26 00:32:21 +00:00
Viktor Kutuzov
c0799914a1 Rollback changes r89516: Added two SubtargetFeatures::AddFeatures methods, which accept a comma-separated string or already parsed command line parameters as input, and some code re-factoring to use these new methods. 
llvm-svn: 89893
 2009-11-25 22:44:18 +00:00
Devang Patel
d50fc13c19 Use StringRef (again) in DebugInfo interface. 
llvm-svn: 89866
 2009-11-25 17:36:49 +00:00
Edward O'Callaghan
d2ec1dc6a1 Adjust comments to new semantics. 
llvm-svn: 89862
 2009-11-25 12:00:34 +00:00
Edward O'Callaghan
43864a3136 API change Path::isSpecialFile to Path::isRegularFile, improve semantics in regards to comments from 89765 post review. 
llvm-svn: 89848
 2009-11-25 06:32:19 +00:00
Daniel Dunbar
7f52922e77 Add the rest of the build system logic for optional target disassemblers 
llvm-svn: 89841
 2009-11-25 04:46:58 +00:00
Daniel Dunbar
b3a0b9b025 Add CMake and configure logic to create llvm/Config/Disassemblers.defs. 
llvm-svn: 89839
 2009-11-25 04:30:13 +00:00
Bob Wilson
c5fa56c805 Refactor target hook for tail duplication as requested by Chris. 
Make tail duplication of indirect branches much more aggressive (for targets
that indicate that it is profitable), based on further experience with
this transformation.  I compiled 3 large applications with and without
this more aggressive tail duplication and measured minimal changes in code
size.  ("size" on Darwin seems to round the text size up to the nearest
page boundary, so I can only say that any code size increase was less than
one 4k page.) Radar 7421267.

llvm-svn: 89814
 2009-11-24 23:35:49 +00:00
Devang Patel
f01ac414c5 Use StringRef instead of std::string in DIEString. 
llvm-svn: 89793
 2009-11-24 19:42:17 +00:00
Devang Patel
9cd7c1ab8e Remove DebugLabelFolder pass. It is not used by dwarf writer anymore. 
llvm-svn: 89790
 2009-11-24 19:37:07 +00:00
Edward O'Callaghan
fbaf414cc7 Fix comments as pre-post review for rev.89765. 
llvm-svn: 89770
 2009-11-24 16:29:23 +00:00
Edward O'Callaghan
69ba53657a Provide Path::isSpecialFile interface for PR5568. 
llvm-svn: 89765
 2009-11-24 15:19:10 +00:00
Devang Patel
11c5d09a35 Emit pubtypes. 
llvm-svn: 89725
 2009-11-24 01:14:22 +00:00
Jeffrey Yasskin
0a0b21f8c5 * Move stub allocation inside the JITEmitter, instead of exposing a 
way for each TargetJITInfo subclass to allocate its own stubs. This
means stubs aren't as exactly-sized anymore, but it lets us get rid of
TargetJITInfo::emitFunctionStubAtAddr(), which lets ARM and PPC
support the eager JIT, fixing http://llvm.org/PR4816.

* Rename the JITEmitter's stub creation functions to describe the kind
of stub they create. So far, all of them create lazy-compilation
stubs, but they sometimes get used when far-call stubs are needed.
Fixing http://llvm.org/PR5201 will involve fixing this.

llvm-svn: 89715
 2009-11-23 23:35:19 +00:00
Dan Gohman
b5ec39e2dc Remove ISD::DEBUG_LOC and ISD::DBG_LABEL, which are no longer used. 
Note that "hasDotLocAndDotFile"-style debug info was already broken;
people wanting this functionality should implement it in the
AsmPrinter/DwarfWriter code.

llvm-svn: 89711
 2009-11-23 23:20:51 +00:00
Jeffrey Yasskin
ed6d1ce9ae Allow more than one stub to be being generated at the same time. 
It's probably better in the long run to replace the
indirect-GlobalVariable system. That'll be done after a subsequent
patch.

llvm-svn: 89708
 2009-11-23 22:49:00 +00:00
Devang Patel
80eee0d8a4 Add CreateLocation varinat that accepts MDNode (with a default value). 
llvm-svn: 89689
 2009-11-23 19:11:20 +00:00
Dan Gohman
d23a0a12d9 Rename SelectionDAGLowering to SelectionDAGBuilder, and rename 
SelectionDAGBuild.cpp to SelectionDAGBuilder.cpp.

llvm-svn: 89681
 2009-11-23 18:04:58 +00:00
Chris Lattner
51f6279013 add a helper 
llvm-svn: 89662
 2009-11-23 16:38:54 +00:00
Nick Lewycky
b3bedf4b2d Pull LLVMContext out of PromoteMemToReg. 
llvm-svn: 89645
 2009-11-23 03:50:44 +00:00
Nick Lewycky
8cbd0c3156 Remove unused LLVMContext. 
llvm-svn: 89642
 2009-11-23 03:29:18 +00:00
Daniel Dunbar
11a4dce179 SourceMgr: Add ShowLine argument to PrintMessage, to allow suppressing the source line output. 
llvm-svn: 89627
 2009-11-22 22:08:00 +00:00
Jim Grosbach
f49995d449 Add getFrameIndexReference() to TargetRegisterInfo, which allows targets to 
tell debug info which base register to use to reference a frame index on a
per-index basis. This is useful, for example, in the presence of dynamic
stack realignment when local variables are indexed via the stack pointer and
stack-based arguments via the frame pointer.

llvm-svn: 89620
 2009-11-22 20:14:00 +00:00
Daniel Dunbar
d4a7e3e760 Use ExtractElementInst::Create instead of new; patch by Artur Pietrek! 
llvm-svn: 89606
 2009-11-22 18:27:43 +00:00
Chris Lattner
b6ecd40652 Remove the AliasAnalysis::getMustAliases method, which is dead. 
The hasNoModRefInfoForCalls isn't worth it as a filter because 
basicaa provides m/r info and everything chains to it, so remove
it.

llvm-svn: 89599
 2009-11-22 16:01:44 +00:00
Evan Cheng
6970be3ca4 Allow target to disable if-converting predicable instructions. e.g. NEON instructions under ARM mode. 
llvm-svn: 89541
 2009-11-21 06:20:26 +00:00
Devang Patel
327919890c We are not using DBG_STOPPOINT anymore. 
llvm-svn: 89536
 2009-11-21 02:46:55 +00:00
Evan Cheng
ff6861f38c Maintain stylistic consistency. 
llvm-svn: 89535
 2009-11-21 02:32:35 +00:00
Jakob Stoklund Olesen
319458cd03 Be more clever about calculating live variables through new basic blocks. 
When splitting a critical edge, the registers live through the edge are:

- Used in a PHI instruction, or
- Live out from the predecessor, and
- Live in to the successor.

This allows the coalescer to eliminate even more phi joins.

llvm-svn: 89530
 2009-11-21 02:05:21 +00:00
Daniel Dunbar
bd57261f1f Allow SmallString to implicitly convert to StringRef. 
llvm-svn: 89529
 2009-11-21 02:01:24 +00:00
Viktor Kutuzov
ac8f027245 Added two SubtargetFeatures::AddFeatures methods, which accept a comma-separated string or already parsed command line parameters as input, and some code re-factoring to use these new methods. 
llvm-svn: 89516
 2009-11-21 00:00:02 +00:00
David Goodwin
d5ef76388e Restructure code to allow renaming of multiple-register groups for anti-dep breaking. 
llvm-svn: 89511
 2009-11-20 23:33:54 +00:00
Dan Gohman
3517f425b8 Target-independent support for TargetFlags on BlockAddress operands, 
and support for blockaddresses in x86-32 PIC mode.

llvm-svn: 89506
 2009-11-20 23:18:13 +00:00
Sean Callanan
78ee7f5d57 Recommitting PALIGNR shift width fixes. 
Thanks to Daniel Dunbar for fixing clang intrinsics:
  http://llvm.org/viewvc/llvm-project?view=rev&revision=89499

llvm-svn: 89500
 2009-11-20 22:28:42 +00:00
Sean Callanan
d92626fc0d Reverting PALIGNR fix until I figure out how this 
broke the Clang testsuite.

llvm-svn: 89495
 2009-11-20 22:09:28 +00:00
Sean Callanan
0da77167d3 Fixed PALIGNR to take 8-bit rotations in all cases. 
Also fixed the corresponding testcase, and the PALIGNR
  intrinsic (tested for correctness with llvm-gcc).

llvm-svn: 89491
 2009-11-20 21:40:28 +00:00
Dan Gohman
d115107ef2 Make Loop::getLoopLatch() work on loops which don't have preheaders, as 
it may be used in contexts where preheader insertion may have failed due
to an indirectbr.

Make LoopSimplify's LoopSimplify::SeparateNestedLoop properly fail in
the case that it would require splitting an indirectbr edge.

These fix PR5502.

llvm-svn: 89484
 2009-11-20 20:51:18 +00:00
David Goodwin
8954ccb109 Remove some old experimental code that is no longer needed. Remove additional, speculative scheduling pass as its cost did not translate into significant performance improvement. Minor tweaks. 
llvm-svn: 89471
 2009-11-20 19:32:48 +00:00
Dan Gohman
d3d7358309 Fix fast-isel to avoid selecting the return instruction if a 
tail call has been encountered.

llvm-svn: 89444
 2009-11-20 02:51:26 +00:00
Jakob Stoklund Olesen
ab8e8a9bc9 Add MachineBasicBlock::getName, and use it in place of getBasicBlock()->getName. 
Fix debug code that assumes getBasicBlock never returns NULL.

llvm-svn: 89428
 2009-11-20 01:17:03 +00:00
Dan Gohman
44ddc50043 Extend CaptureTracking to indicate when a value is never stored, even 
if it is not ultimately captured. Teach BasicAliasAnalysis that a 
local object address which does not escape and is never stored does
not alias with a value resulting from a load.

llvm-svn: 89398
 2009-11-19 21:57:48 +00:00
Benjamin Kramer
3213126b9a cstdlib is not automatically included with StringRef anymore. 
llvm-svn: 89359
 2009-11-19 16:08:04 +00:00
Benjamin Kramer
3e24786569 Remove the now obsolete algorithm include from StringRef.h. 
llvm-svn: 89354
 2009-11-19 15:48:14 +00:00
Torok Edwin
2d2fb3f6ec Workaround PR5482, because all the gcc versions that I had were miscompiling StringRef: 
4.2.4, 4.3.4, 4.4.2.
The workaround is to use a local min/max implementation that takes an integer
param, and not a reference to integer param (like std::min does).

llvm-svn: 89352
 2009-11-19 15:39:50 +00:00
Edward O'Callaghan
fb2393159b Add PS3 Triple class, Credit to John Thompson. 
llvm-svn: 89339
 2009-11-19 11:59:00 +00:00
Jim Grosbach
5787c6eb88 Make EliminateDuplicatePHINodes() available as a utility function 
llvm-svn: 89297
 2009-11-19 02:02:10 +00:00
Daniel Dunbar
034c929118 Twine: Stores kinds as uchar instead of bitfield to be friendlier to the 
optimizer.

llvm-svn: 89278
 2009-11-19 00:04:43 +00:00
Jeffrey Yasskin
eaf0187422 Remove spurious @verbatim. Patch by Timo Juhani Lindfors! 
llvm-svn: 89252
 2009-11-18 22:04:44 +00:00
Jakob Stoklund Olesen
88ee85149d Allow the machine verifier to be run outside the PassManager. 
Verify LiveVariables information when present.

llvm-svn: 89241
 2009-11-18 20:36:57 +00:00
Jakob Stoklund Olesen
7a31251441 Remove the -early-coalescing option 
llvm-svn: 89240
 2009-11-18 20:36:47 +00:00
Viktor Kutuzov
036656936e Added getDefaultSubtargetFeatures method to SubtargetFeatures class which returns a correct feature string for given triple. 
llvm-svn: 89236
 2009-11-18 20:20:05 +00:00
Bob Wilson
6b68bd153a Add a target hook to allow changing the tail duplication limit based on the 
contents of the block to be duplicated.  Use this for ARM Cortex A8/9 to
be more aggressive tail duplicating indirect branches, since it makes it
much more likely that they will be predicted in the branch target buffer.
Testcase coming soon.

llvm-svn: 89187
 2009-11-18 03:34:27 +00:00
Bill Wendling
03a196010e The llvm-gcc front-end and the pass manager use two separate TargetData objects. 
This is probably not confined to *just* these two things.

Anyway, the llvm-gcc front-end may look up the structure layout information for
an abstract type. That information will be stored into a table with the FE's
TD. Instruction combine can come along and also ask for information on that
abstract type, but for a separate TD (the one associated with the pass manager).

After the type is refined, the old structure layout information in the pass
manager's TD file is out of date. If a new type is allocated in the same space
as the old-unrefined type, then the structure type information in the pass
manager's TD file will be wrong, but won't know it.

Fix this by making the TD's structure type information an abstract type user.

llvm-svn: 89176
 2009-11-18 01:03:56 +00:00
Dan Gohman
f3ab031fde Simplify ComputeMultiple so that it doesn't depend on TargetData. 
llvm-svn: 89175
 2009-11-18 00:58:27 +00:00
Devang Patel
34b8b72944 Remove dead code. 
llvm-svn: 89156
 2009-11-17 22:39:08 +00:00
Eric Christopher
7a90b50fc6 Add ability to set code model within the execution engine builders 
and creation interfaces.

llvm-svn: 89151
 2009-11-17 21:58:16 +00:00
Evan Cheng
4ec2795a0c Add a WriteAsOperand for MachineBasicBlock so MachineLoopInfo dump looks sane. 
llvm-svn: 89130
 2009-11-17 19:19:59 +00:00
Viktor Kutuzov
1452b67541 Added getArchNameForAssembler method to the Triple class for which returns OS and Vendor independent target assembler arch. 
llvm-svn: 89122
 2009-11-17 18:48:27 +00:00
Nuno Lopes
44429689aa add Case() with 5 args 
llvm-svn: 89099
 2009-11-17 15:35:39 +00:00
Duncan Sands
3ced5472c3 1. Allow SCCIterator to work with GraphT types that are constant. 
2.  Allow SCCIterator to work with inverse graphs.
3.  Fix an incorrect comment in GraphTraits.h (the type in the comment 
was given as GraphType* when it is actually const GraphType &).
Patch by Patrick Alexander Simmons.

llvm-svn: 89091
 2009-11-17 10:54:25 +00:00
Duncan Sands
bebe645914 Following a suggestion of Daniel Dunbar, stop people passing the name 
as the isSigned bool to CreateIntCast by having this resolve to a call
to a private method, rather than by using a gcc attribute.

llvm-svn: 89067
 2009-11-17 08:34:52 +00:00
Lang Hames
2e0183a8a6 Fixed call to wrong constructor. 
llvm-svn: 89059
 2009-11-17 07:19:50 +00:00
Jeffrey Yasskin
135f2adcbb In GlobalVariable::setInitializer, assert that the initializer has the 
right type.

llvm-svn: 89014
 2009-11-17 00:43:13 +00:00
Eric Christopher
3877235021 Fix unused variables warnings. 
llvm-svn: 88977
 2009-11-16 22:34:32 +00:00
Dan Gohman
838fa57091 Revert 88957. This file uses CodeGenOpt, which is defined in TargetMachine.h. 
llvm-svn: 88959
 2009-11-16 20:45:50 +00:00
Dan Gohman
9815fd7148 Remove an unnecessary #include. 
llvm-svn: 88957
 2009-11-16 20:41:12 +00:00
Dan Gohman
22377c8327 Sink a #include <map> to where it's actually needed. 
llvm-svn: 88956
 2009-11-16 20:40:47 +00:00
Dan Gohman
ca47376e90 Make PseudoSourceValue's classof recognize 
FixedStackPseudoSourceValueVal, to respect this isa relationship.

llvm-svn: 88954
 2009-11-16 20:40:06 +00:00
Rafael Espindola
6e1f7bb489 Add configure options for specifying where to look for libstdc++. 
llvm-svn: 88943
 2009-11-16 19:46:55 +00:00
Douglas Gregor
a92bd85bea Make ERROR_IF_USED macro work with GCC <= 4.2, Apple GCCs 
llvm-svn: 88916
 2009-11-16 16:56:48 +00:00
Duncan Sands
d67a1e3fa8 Make sure that if anyone passes a name by accident for the isSigned 
parameter of CreateIntCast then they get an error from the compiler
(or from the linker with a non-gcc compiler).  Another possibility
is to flip the order of the DestTy and isSigned parameters, since you
should then get a compiler warning if you try to use a char* for a
Type*.

llvm-svn: 88913
 2009-11-16 15:28:17 +00:00
Chris Lattner
8680e0af8e disable copying, enforce some invariants. 
llvm-svn: 88870
 2009-11-15 20:03:53 +00:00
Chris Lattner
94b8fd17c7 mark getIntrinsicID() 'readonly'. This allows various classof methods 
(like DbgDeclareInst's) to shrink substantially.  It sucks that we have
to pull Compiler.h into such a public header, but at least Compiler.h
doesn't pull anything else in.

llvm-svn: 88863
 2009-11-15 19:56:28 +00:00
Chris Lattner
5bbbe72be5 add attributes for readnone/readonly functions. 
llvm-svn: 88862
 2009-11-15 19:54:31 +00:00
Chris Lattner
89c83b159c add a version of array_pod_sort that takes a custom comparator function. 
llvm-svn: 88861
 2009-11-15 19:52:43 +00:00
Edward O'Callaghan
c672c34d7a Add PSP OS Target to Triple, Credit to Bruno Cardoso Lopes. 
llvm-svn: 88849
 2009-11-15 10:18:17 +00:00
Jim Grosbach
e4dfaf99cd Add function to replace a destination MBB in a single jump table 
llvm-svn: 88804
 2009-11-14 20:09:13 +00:00
Benjamin Kramer
879350e223 Remove dead variable found by clang++. 
llvm-svn: 88803
 2009-11-14 19:51:20 +00:00
Benjamin Kramer
e9ba686ab8 Implement DISABLE_INLINE for MSVC. This required changing the position in all 
forward declaration and patching tblgen to emit it right. Patch by Amine Khaldi!

llvm-svn: 88798
 2009-11-14 16:37:18 +00:00
Benjamin Kramer
521985553a Make NORETURN working with MSVC. MSVC only accepts NORETURN in front of the 
decl so move it there. GCC accepts it both in front and after decls.

llvm-svn: 88791
 2009-11-14 14:14:58 +00:00
Daniel Dunbar
59040c2825 Add llvm::sys::getHostCPUName, for detecting the LLVM name for the host CPU. 
- This is an initial step towards -march=native support in Clang, and towards
   eliminating host dependencies in the targets. See PR5389.

 - Patch by Roman Divacky!

llvm-svn: 88768
 2009-11-14 10:09:12 +00:00
Evan Cheng
b8c04e1226 Added getSubRegIndex(A,B) that returns subreg index of A to B. Use it to replace broken code in VirtRegRewriter. 
llvm-svn: 88753
 2009-11-14 03:42:17 +00:00
Evan Cheng
9b46e74f42 - Change TargetInstrInfo::reMaterialize to pass in TargetRegisterInfo. 
- If destination is a physical register and it has a subreg index, use the
  sub-register instead.
This fixes PR5423.

llvm-svn: 88745
 2009-11-14 02:55:43 +00:00
Dan Gohman
406baaac43 Add an option for running GVN with redundant load processing disabled. 
llvm-svn: 88742
 2009-11-14 02:27:51 +00:00
Lang Hames
8b2d2c7537 Added an API to the SlotIndexes pass to allow new instructions to be inserted into the numbering. 
PreAllocSplitting is now using this API to insert code.

llvm-svn: 88725
 2009-11-14 00:02:51 +00:00
Dan Gohman
ae5b3a399e Move the FixedStackPseudoSourceValueVal enum value before InstructionVal 
so that isa<Instructon> doesn't return true for FixedStackPseudoSourceValue
values. This fixes a variety of problems, including crashes with -debug
and -print-machineinstrs. Also, add a comment to warn about this.

llvm-svn: 88711
 2009-11-13 22:24:13 +00:00
Jakob Stoklund Olesen
ec4eff6c6a Add MachineFunction::verify() to call the machine code verifier directly. 
llvm-svn: 88706
 2009-11-13 21:56:09 +00:00
Dan Gohman
30f404fb4a Use .data() instead of .c_str() when nul-termination is not needed. 
llvm-svn: 88703
 2009-11-13 21:55:31 +00:00
Devang Patel
20069bcd4d Do not use value handle to wrap MDNode in DIDescriptor. 
llvm-svn: 88700
 2009-11-13 21:45:04 +00:00
David Goodwin
e1d06f2239 Allow target to specify regclass for which antideps will only be broken along the critical path. 
llvm-svn: 88682
 2009-11-13 19:52:48 +00:00
David Greene
7eb9716603 Remove duplicate APIs and state WRT spill objects. 
llvm-svn: 87106
 2009-11-13 14:42:06 +00:00
Devang Patel
3e2aba2402 Revert r87059 for now. It is failing clang tests. 
llvm-svn: 87070
 2009-11-13 02:27:33 +00:00
Rafael Espindola
11ceba8119 Switch to smallvector. Also fix issue with using unsigend for MaxSplit. 
llvm-svn: 87068
 2009-11-13 02:18:25 +00:00
Dale Johannesen
f57a58c4fe Adjust isConstantSplat to allow for big-endian targets. 
PPC is such a target; make it work.

llvm-svn: 87060
 2009-11-13 01:45:18 +00:00
Victor Hernandez
0be9d07279 Remove unnecessary llvm.dbg.declare bitcast 
llvm-svn: 87059
 2009-11-13 01:44:55 +00:00
Rafael Espindola
22f040b797 Add a new split method to StringRef that puts the substrings in a vector. 
llvm-svn: 87058
 2009-11-13 01:24:40 +00:00
David Greene
1a5969d74c Fix a bootstrap failure. 
Provide special isLoadFromStackSlotPostFE and isStoreToStackSlotPostFE
interfaces to explicitly request checking for post-frame ptr elimination
operands.  This uses a heuristic so it isn't reliable for correctness.

llvm-svn: 87047
 2009-11-13 00:29:53 +00:00
David Greene
1e8e66866e Do some cleanups suggested by Chris. 
llvm-svn: 87034
 2009-11-12 21:49:55 +00:00
Daniel Dunbar
880dfd38d8 StringRef(const char*) should not be used to turn null pointers into empty 
strings.

llvm-svn: 87031
 2009-11-12 21:26:11 +00:00
Daniel Dunbar
21805f171e Remove my Value.h build fix. 
llvm-svn: 87029
 2009-11-12 21:07:02 +00:00
David Greene
0214dc168f Fix a build error by providing a missing enum value. 
llvm-svn: 87028
 2009-11-12 21:04:19 +00:00
David Greene
9934b1d063 Make the MachineFunction argument of getFrameRegister const. 
This also fixes a build error.

llvm-svn: 87027
 2009-11-12 21:00:03 +00:00
David Greene
ea251ed2b9 Add hasLoadFromStackSlot and hasStoreToStackSlot to return whether a 
machine instruction loads or stores from/to a stack slot.  Unlike
isLoadFromStackSlot and isStoreFromStackSlot, the instruction may be
something other than a pure load/store (e.g. it may be an arithmetic
operation with a memory operand).  This helps AsmPrinter determine when
to print a spill/reload comment.

This is only a hint since we may not be able to figure this out in all
cases.  As such, it should not be relied upon for correctness.

Implement for X86.  Return false by default for other architectures.

llvm-svn: 87026
 2009-11-12 20:55:29 +00:00
Daniel Dunbar
8f14008ba9 Attempt to unbreak LLVM build, David G. please check. 
llvm-svn: 87025
 2009-11-12 20:53:56 +00:00
David Greene
58e7c6145b Add a bool flag to StackObjects telling whether they reference spill 
slots.  The AsmPrinter will use this information to determine whether to
print a spill/reload comment.

Remove default argument values.  It's too easy to pass a wrong argument
value when multiple arguments have default values.  Make everything
explicit to trap bugs early.

Update all targets to adhere to the new interfaces..

llvm-svn: 87022
 2009-11-12 20:49:22 +00:00
Benjamin Kramer
da70783da7 Add compare_lower and equals_lower methods to StringRef. Switch all users of 
StringsEqualNoCase (from StringExtras.h) to it.

llvm-svn: 87020
 2009-11-12 20:36:59 +00:00
David Greene
7828d47a9b Make FixedStackPseudoSourceValue a first-class PseudoSourceValue by 
making it visible to clients and adding LLVM-style cast capability.
This will be used by AsmPrinter to determine when to emit spill comments
for an instruction.

llvm-svn: 87019
 2009-11-12 20:25:07 +00:00
David Greene
84bd9b4c53 Add AsmPrinter comment flags to machine instructions so that AsmPrinter 
can emit extra information in comments.

llvm-svn: 87018
 2009-11-12 20:21:09 +00:00
David Greene
0eb140cf55 Add comment flags so AsmPrinter can output additional information when 
emitting comments.  These flags carry semantic information not otherwise
easily derivable from the IR text.

llvm-svn: 87016
 2009-11-12 20:13:34 +00:00
Devang Patel
c024e96ca3 "Attach debug info with llvm instructions" mode was enabled a month ago. Now make it permanent and remove old way of inserting intrinsics to encode debug info for line number and scopes. 
llvm-svn: 87014
 2009-11-12 19:02:56 +00:00
Dan Gohman
b15f87cc4f Mark DBG_LABEL, EH_LABEL, and GC_LABEL as not-duplicable, since 
they really are not duplicable.

llvm-svn: 87009
 2009-11-12 18:36:19 +00:00
Benjamin Kramer
bb0bc01e60 Silence a warning on targets with unsigned chars. 
llvm-svn: 87002
 2009-11-12 17:59:45 +00:00
Nuno Lopes
aa4a883855 implement shl, ashr, and lshr methods. shl is not fully implemented as it is quite tricky. 
llvm-svn: 86986
 2009-11-12 14:53:53 +00:00
Evan Cheng
b0a193db31 - Teach LSR to avoid changing cmp iv stride if it will create an immediate that 
cannot be folded into target cmp instruction.
- Avoid a phase ordering issue where early cmp optimization would prevent the
  later count-to-zero optimization.
- Add missing checks which could cause LSR to reuse stride that does not have
  users.
- Fix a bug in count-to-zero optimization code which failed to find the pre-inc
  iv's phi node.
- Remove, tighten, loosen some incorrect checks disable valid transformations.
- Quite a bit of code clean up.

llvm-svn: 86969
 2009-11-12 07:35:05 +00:00
Evan Cheng
af90768b3c isLegalICmpImmediate should take a signed integer; code clean up. 
llvm-svn: 86964
 2009-11-12 07:13:11 +00:00
Oscar Fuentes
c15d72f14b CMake: Hopefully unbreak the build by mimicking the changes on the 
other build system about the new C_INCLUDE_DIRS configure option.

llvm-svn: 86960
 2009-11-12 06:48:09 +00:00
Rafael Espindola
81ad8bfcef Add the --with-c-include-dirs to llvm's configure. 
The clang patch is next.

llvm-svn: 86955
 2009-11-12 05:46:09 +00:00
Oscar Fuentes
27c9bbc709 CMake: Pass -lm to check_symbol_exists for detecting several math 
functions like floorf, ceilf, ... Add test for detecting nearbyintf.

This change was prompted by test/Transforms/SimplifyLibCalls/floor.ll

llvm-svn: 86954
 2009-11-12 05:36:09 +00:00
Chris Lattner
6d1ca5d976 Add a new getPredicateOnEdge method which returns more rich information for 
constant constraints.  Improve the LVI lattice to include inequality 
constraints.

llvm-svn: 86950
 2009-11-12 04:36:58 +00:00
Jim Grosbach
f373f8c459 Move the utility function UpdateTerminator() from CodePlacementOpt() into 
MachineBasicBlock so other passes can utilize it.

llvm-svn: 86947
 2009-11-12 03:55:33 +00:00
Nick Lewycky
936ae2d76d Add CreateNUWAdd and CreateNUWSub to complement the existing CreateNSWAdd and 
CreateNSWSub functions.

llvm-svn: 86930
 2009-11-12 02:08:11 +00:00
Chris Lattner
b5bb115ece expose edge information and switch j-t to use it. 
llvm-svn: 86920
 2009-11-12 01:29:10 +00:00
Devang Patel
c70b8eefb7 Do not use StringRef in DebugInfo interface. 
This allows StringRef to skip controversial if(str) check in constructor.
Buildbots, wait for corresponding clang and llvm-gcc FE check-ins!

llvm-svn: 86914
 2009-11-12 00:50:58 +00:00
Jakob Stoklund Olesen
01582996dd Fix liveness calculation when splitting critical edges during PHI elimination. 
- Edges are split before any phis are eliminated, so the code is SSA.

- Create a proper IR BasicBlock for the split edges.

- LiveVariables::addNewBlock now has same syntax as
  MachineDominatorTree::addNewBlock. Algorithm calculates predecessor live-out
  set rather than successor live-in set.

This feature still causes some miscompilations.

llvm-svn: 86867
 2009-11-11 19:31:31 +00:00
Devang Patel
304b516363 Add SetDebugLocation() variant to 
add debug info location to an instruction.

llvm-svn: 86859
 2009-11-11 19:06:06 +00:00
Evan Cheng
a11308742c Add TargetLowering::isLegalICmpImmediate. It tells LSR what immediate can be folded into target icmp instructions. 
llvm-svn: 86858
 2009-11-11 19:05:52 +00:00
Dan Gohman
574137b4c0 Fix a copy+pasto in a comment. 
llvm-svn: 86852
 2009-11-11 18:14:02 +00:00
Duncan Sands
f0d9823d0b Don't trivially delete unused calls to llvm.invariant.start. This allows 
llvm.invariant.start to be used without necessarily being paired with a call
to llvm.invariant.end.  If you run the entire optimization pipeline then such
calls are in fact deleted (adce does it), but that's actually a good thing since
we probably do want them to be zapped late in the game.  There should really be
an integration test that checks that the llvm.invariant.start call lasts long
enough that all passes that do interesting things with it get to do their stuff
before it is deleted.  But since no passes do anything interesting with it yet
this will have to wait for later.

llvm-svn: 86840
 2009-11-11 15:34:13 +00:00
Chris Lattner
36009e416c remove the now dead condprop pass, PR3906. 
llvm-svn: 86810
 2009-11-11 05:56:35 +00:00
Daniel Dunbar
da387a1c25 Add StringRef::split(StringRef), to complement StringRef::split(char). 
llvm-svn: 86803
 2009-11-11 05:19:11 +00:00
Chris Lattner
b45381c3f0 stub out some LazyValueInfo interfaces, and have JumpThreading 
start using them in a trivial way when -enable-jump-threading-lvi
is passed.  enable-jump-threading-lvi will be my playground for 
awhile.

llvm-svn: 86789
 2009-11-11 02:08:33 +00:00
Daniel Dunbar
aa5d256b19 Add Triple::str() which returns the contents of the Triple as a string, as a more readable alternative to getTriple(). 
llvm-svn: 86773
 2009-11-11 00:43:14 +00:00
Daniel Dunbar
16a5387db2 Add From arguments to StringRef search functions, and tweak doxyments. 
Also, add unittests for find_first_of and find_first_not_of.

llvm-svn: 86770
 2009-11-11 00:28:53 +00:00
Chris Lattner
6c04051d2a Stub out a new lazy value info pass, which will eventually 
vend value constraint information to the optimizer.

llvm-svn: 86767
 2009-11-11 00:22:30 +00:00
Chris Lattner
c60b41d336 remove redundant foward declaration. This function is already in 
Analysis/Passes.h

llvm-svn: 86765
 2009-11-11 00:21:21 +00:00
Chris Lattner
1f7f78ea94 jump threading does everything that condprop does any more. This passes 
bootstrap on darwin i386.

llvm-svn: 86758
 2009-11-10 23:54:10 +00:00
Devang Patel
5c983cb2ab Implement support to debug inlined functions. 
llvm-svn: 86748
 2009-11-10 23:06:00 +00:00
Chris Lattner
958f41d9a4 in -dot-cfg and -dot-cfg-only, when rendering switch instructions, 
put the switch value in the successor boxes like we put T/F for branches.

llvm-svn: 86747
 2009-11-10 22:56:15 +00:00
Chris Lattner
ec4264fbb0 move some generally useful functions out of jump threading 
into libanalysis and transformutils.

llvm-svn: 86735
 2009-11-10 22:26:15 +00:00
Devang Patel
e70bec27b0 Process InlinedAt location info. 
Update InsertDeclare to return newly inserted llvm.dbg.declare intrinsic.

llvm-svn: 86727
 2009-11-10 22:05:35 +00:00
Jakob Stoklund Olesen
b92c9347ba Teach PHIElimination to split critical edges when -split-phi-edges is enabled. 
Critical edges leading to a PHI node are split when the PHI source variable is
live out from the predecessor block. This help the coalescer eliminate more
PHI joins.

llvm-svn: 86725
 2009-11-10 22:01:05 +00:00
Victor Hernandez
3c98070f2c Update computeArraySize() to use ComputeMultiple() to determine the array size associated with a malloc; also extend PerformHeapAllocSRoA() to check if the optimized malloc's arg had its highest bit set, so that it is safe for ComputeMultiple() to look through sext instructions while determining the optimized malloc's array size 
llvm-svn: 86676
 2009-11-10 08:32:25 +00:00
Victor Hernandez
89c04dbe2f Add ComputeMultiple() analysis function that recursively determines if a Value V is a multiple of unsigned Base 
llvm-svn: 86675
 2009-11-10 08:28:35 +00:00
Chris Lattner
9428f34d89 refactor TryToSimplifyUncondBranchFromEmptyBlock out of SimplifyCFG. 
llvm-svn: 86666
 2009-11-10 05:59:26 +00:00
Chris Lattner
a279728372 add a new SimplifyInstruction API, which is like ConstantFoldInstruction, 
except that the result may not be a constant.  Switch jump threading to 
use it so that it gets things like (X & 0) -> 0, which occur when phi preds
are deleted and the remaining phi pred was a zero.

llvm-svn: 86637
 2009-11-10 01:08:51 +00:00
Jeffrey Yasskin
23ac706aab Fix DenseMap iterator constness. 
This patch forbids implicit conversion of DenseMap::const_iterator to
DenseMap::iterator which was possible because DenseMapIterator inherited
(publicly) from DenseMapConstIterator. Conversion the other way around is now
allowed as one may expect.

The template DenseMapConstIterator is removed and the template parameter
IsConst which specifies whether the iterator is constant is added to
DenseMapIterator.

Actually IsConst parameter is not necessary since the constness can be
determined from KeyT but this is not relevant to the fix and can be addressed
later.

Patch by Victor Zverovich!

llvm-svn: 86636
 2009-11-10 01:02:17 +00:00
Chris Lattner
3730cf6fef factor simplification logic for AND and OR out to InstSimplify from instcombine. 
llvm-svn: 86635
 2009-11-10 00:55:12 +00:00
David Goodwin
93a4f29c67 Fixed to address code review. No functional changes. 
llvm-svn: 86634
 2009-11-10 00:48:55 +00:00
Daniel Dunbar
886e51b5c1 Fix MemoryBuffer::getSTDIN to *not* return null if stdin is empty, this is a lame API. 
Also, Stringrefify some more MemoryBuffer functions, and add two performance FIXMEs.

llvm-svn: 86630
 2009-11-10 00:43:58 +00:00
David Goodwin
538f9c25f8 Allow targets to specify register classes whose member registers should not be renamed to break anti-dependencies. 
llvm-svn: 86628
 2009-11-10 00:15:47 +00:00
Chris Lattner
25700676d4 rename SimplifyCompare -> SimplifyCmpInst and split it into 
Simplify[IF]Cmp pieces.  Add some predicates to CmpInst to 
determine whether a predicate is fp or int.

llvm-svn: 86624
 2009-11-09 23:28:39 +00:00
Chris Lattner
131172dc76 fix ConstantFoldCompareInstOperands to take the LHS/RHS as 
individual operands instead of taking a temporary array

llvm-svn: 86619
 2009-11-09 23:06:58 +00:00
Daniel Dunbar
e458fe6d8e Add StringSwitch::Cases overloads, for matching multiple strings to a single 
value.

llvm-svn: 86618
 2009-11-09 23:05:44 +00:00
Chris Lattner
126d78f1c7 stub out a new libanalysis "instruction simplify" interface that 
takes decimated instructions and applies identities to them.  This
is pretty minimal at this point, but I plan to pull some instcombine
logic out into these and similar routines.

llvm-svn: 86613
 2009-11-09 22:57:59 +00:00
Jeffrey Yasskin
7ad82ff8cf Remove dlsym stubs, with Nate Begeman's permission. 
llvm-svn: 86606
 2009-11-09 22:34:19 +00:00
Dan Gohman
c64e578e5a Print "..." instead of all the uninteresting register clobbers on call 
instructions. This makes CodeGen dumps significantly less noisy.

Example before:
  BL <ga:@bar>, %R0<imp-def>, %R1<imp-def,dead>, %R2<imp-def,dead>, %R3<imp-def,dead>, %R12<imp-def,dead>, %LR<imp-def,dead>, %D0<imp-def,dead>, %D1<imp-def,dead>, %D2<imp-def,dead>, %D3<imp-def,dead>, %D4<imp-def,dead>, %D5<imp-def,dead>, %D6<imp-def,dead>, %D7<imp-def,dead>, %D16<imp-def,dead>, %D17<imp-def,dead>, %D18<imp-def,dead>, %D19<imp-def,dead>, %D20<imp-def,dead>, %D21<imp-def,dead>, %D22<imp-def,dead>, %D23<imp-def,dead>, %D24<imp-def,dead>, %D25<imp-def,dead>, %D26<imp-def,dead>, %D27<imp-def,dead>, %D28<imp-def,dead>, %D29<imp-def,dead>, %D30<imp-def,dead>, %D31<imp-def,dead>, %CPSR<imp-def,dead>, %FPSCR<imp-def,dead>

Same example after:
  BL <ga:@bar>, %R0<imp-def>, %R1<imp-def,dead>, %LR<imp-def,dead>, %CPSR<imp-def,dead>, ...

llvm-svn: 86583
 2009-11-09 19:38:45 +00:00
Dan Gohman
141625abc4 Fix an 80-column violation. 
llvm-svn: 86567
 2009-11-09 18:20:38 +00:00
Dan Gohman
8ef26198d2 Constify MachineFunctionAnalysis' TargetMachine reference. 
llvm-svn: 86564
 2009-11-09 18:18:49 +00:00
Dan Gohman
662f54fd6e Fix a comment. 
llvm-svn: 86558
 2009-11-09 17:06:51 +00:00
Dan Gohman
c194ec89ca Suppress implicit copy ctor and copy assignment for MachineFunction. 
llvm-svn: 86557
 2009-11-09 17:06:23 +00:00
Nuno Lopes
5b15b50af4 add zextOrTrunc and sextOrTrunc methods, that are similar to the ones in APInt 
llvm-svn: 86549
 2009-11-09 15:36:28 +00:00
Oscar Fuentes
b05535f7c5 CMake: Detect gv, circo, twopi, neato, fdo, dot and dotty. 
Patch by Arnaud Allard de Grandmaison!

llvm-svn: 86547
 2009-11-09 15:26:40 +00:00
Chris Lattner
a8847d8409 fix some bogus asserts, PR5049 
llvm-svn: 86514
 2009-11-09 04:47:27 +00:00
Lang Hames
3126c532b2 Moved some ManagedStatics out of the SlotIndexes header. 
llvm-svn: 86446
 2009-11-08 08:49:59 +00:00
Daniel Dunbar
14465c444c Fix class -> struct tag. 
llvm-svn: 86416
 2009-11-07 23:21:30 +00:00
Chris Lattner
31e2c18379 all targets should be required to declare legal integer types. My plan to 
make it optional doesn't work out.  If you don't want to specify this, don't
specify a TD string at all.

llvm-svn: 86394
 2009-11-07 18:53:00 +00:00
Anton Korobeynikov
0a13189111 Add 8 bit libcalls and make use of them for msp430 
llvm-svn: 86384
 2009-11-07 17:14:39 +00:00
Chris Lattner
cdefc1c441 add the ability for TargetData to return information about legal integer 
datatypes on a given CPU.  This is intended to allow instcombine and other
transformations to avoid converting big sequences of operations to an
inconvenient width, and will help clean up after SRoA.  See also "Adding 
legal integer sizes to TargetData" on Feb 1, 2009 on llvmdev, and PR3451.

Comments welcome.

llvm-svn: 86370
 2009-11-07 09:35:34 +00:00
Chris Lattner
f99bf8cb76 more cleanup. 
llvm-svn: 86369
 2009-11-07 09:23:04 +00:00