maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
33,047 Commits 23 Branches 0 Tags 2.2 GiB
Commit Graph

32996 Commits

Author SHA1 Message Date
Evan Cheng 7783f82e21 Allow more cmp / bcc to be predicated; clean up triangle ifcvt checking code. 
llvm-svn: 37518
 2007-06-08 09:36:04 +00:00
Evan Cheng 6740da9407 Fix ARM condition code subsumission check. 
llvm-svn: 37517
 2007-06-08 09:14:47 +00:00
Evan Cheng f62a5afb98 tBcc is not a barrier. 
llvm-svn: 37516
 2007-06-08 09:13:23 +00:00
Duncan Sands dc8fc1550e Use more realistically sized vectors. Reserve capacity if we know in advance 
how much will be used.

llvm-svn: 37515
 2007-06-08 08:59:11 +00:00
Owen Anderson 2e5efc30c2 Small bugfix, and const-ify some methods (Thanks, Bill). 
llvm-svn: 37513
 2007-06-08 01:52:45 +00:00
Devang Patel becc466451 Update LoopSimplify to require and preserve DominatorTree only. 
Now LoopSimplify does not require nor preserve ETForest.

llvm-svn: 37512
 2007-06-08 01:50:32 +00:00
Dale Johannesen 86798e5e11 Make throttle a hidden parameter, per review. 
llvm-svn: 37511
 2007-06-08 01:08:52 +00:00
Owen Anderson be80240b29 Add partial redundancy elimination. 
llvm-svn: 37510
 2007-06-08 01:03:01 +00:00
Dale Johannesen 52fcf022f7 Throttle tail merging; handling blocks with large numbers of predecessors 
is too slow.

llvm-svn: 37509
 2007-06-08 00:34:27 +00:00
Devang Patel bc3b9a1c8a Add new method - nearestCommonDominator(). 
llvm-svn: 37508
 2007-06-08 00:21:17 +00:00
Devang Patel aee309e353 Use DominatorTree instead of ETForest. 
llvm-svn: 37507
 2007-06-08 00:17:13 +00:00
Devang Patel 8ecffa996a Do not preserve ETForest. 
llvm-svn: 37506
 2007-06-08 00:02:08 +00:00
Devang Patel 31257adce9 Use DominatorTree instead of ETForest. 
llvm-svn: 37505
 2007-06-07 23:53:38 +00:00
Devang Patel 46d92cae96 Add instruction level dominates(A,B) interface. 
llvm-svn: 37504
 2007-06-07 23:52:40 +00:00
Evan Cheng 1236ef7bcc Only remove the edge from entry to false if false block is merged. 
llvm-svn: 37503
 2007-06-07 22:31:28 +00:00
Devang Patel 3f4c6fe7e8 Do not require ETForest. Now it is unused by LICM. 
llvm-svn: 37502
 2007-06-07 22:21:15 +00:00
Devang Patel cf470e5255 Do not use ETForest as well as DomiantorTree. DominatorTree is sufficient. 
llvm-svn: 37501
 2007-06-07 22:17:16 +00:00
Devang Patel fc7fdef7d2 Use DominatorTree instead of ETForest. 
This allows faster immediate domiantor walk.

llvm-svn: 37500
 2007-06-07 21:57:03 +00:00
Devang Patel df6355ccf8 Use DominatorTree instead of ETForest. 
llvm-svn: 37499
 2007-06-07 21:42:15 +00:00
Devang Patel fb582f8dda Use DominatorTree instead of ETForest. 
llvm-svn: 37498
 2007-06-07 21:35:27 +00:00
Devang Patel 895ab0c570 Add basic block level properlyDominates(A,B) interface. 
llvm-svn: 37497
 2007-06-07 21:34:22 +00:00
Dale Johannesen 9a4d987a5f Do not change the size of function arguments. PR 1489. 
llvm-svn: 37496
 2007-06-07 21:07:15 +00:00
Devang Patel 5b8a5516e4 Use DominatorTree instead of ETForest. 
llvm-svn: 37495
 2007-06-07 18:45:06 +00:00
Devang Patel 593e766fb5 Use DominatorTree instead of ETForest. 
llvm-svn: 37494
 2007-06-07 18:40:55 +00:00
Devang Patel 171bbf61ed Add BasicBlock level dominates(A,B) interface. 
llvm-svn: 37493
 2007-06-07 18:39:40 +00:00
Devang Patel af41e4a192 Maintain ETNode as part of DomTreeNode. 
This adds redundancy for now.

llvm-svn: 37492
 2007-06-07 17:47:21 +00:00
Tanya Lattner 5801c23e05 Formating fixes. 
llvm-svn: 37491
 2007-06-07 17:12:16 +00:00
Tanya Lattner a1d8eeb7da Correct typo. Should be "not allowed" 
llvm-svn: 37490
 2007-06-07 16:44:52 +00:00
Duncan Sands c3a9cd4c70 Make the struct bigger, in an attempt to get a "struct return" on more 
platforms.

llvm-svn: 37489
 2007-06-07 09:35:33 +00:00
Duncan Sands 3f35c524b9 Make this test pass if llvm-g++ was built without exception handling support. 
llvm-svn: 37488
 2007-06-07 09:00:48 +00:00
Evan Cheng d3f3f0adad ifcvt a triangle: don't merge ifcvt block with rejoin block if it can fall through to it. If merged, the resulting block is not a candidate for iterative ifcvting since it contains both predicated and non-predicated code. 
llvm-svn: 37487
 2007-06-07 08:13:00 +00:00
Zhou Sheng 0ae22e99c8 Add assert to check if the attributes ZExt/SExt, NoAlias are apply to the 
correct type of parameters.

llvm-svn: 37486
 2007-06-07 06:12:03 +00:00
Evan Cheng be9859eea2 Lots of bug fixes. Now finally in a reasonable state. 
llvm-svn: 37485
 2007-06-07 02:12:15 +00:00
Evan Cheng 842be09d86 Stupid cut-n-paste bug caused me soooo much grief. Why wasn't there a compilation warning? I blame it on the FE folks. 
llvm-svn: 37484
 2007-06-07 01:37:54 +00:00
Lauro Ramos Venancio f04823af30 Fix bugpoint to run -llc-safe with -Xlinker. 
llvm-svn: 37483
 2007-06-06 23:10:56 +00:00
Lauro Ramos Venancio 85703e3796 Propagate alignment, section name and visibility when linking "appending 
global values".
Fix noinline linkage.

llvm-svn: 37482
 2007-06-06 22:01:12 +00:00
Tanya Lattner cb90f1d881 Instruct the inliner to obey the noinline attribute. Add test case. 
llvm-svn: 37481
 2007-06-06 21:59:26 +00:00
Tanya Lattner c7c8b5a3d8 Really use attribute. 
llvm-svn: 37480
 2007-06-06 21:00:46 +00:00
Tanya Lattner 65cdd36e54 Test case for noinline attribute. 
llvm-svn: 37479
 2007-06-06 20:52:16 +00:00
Chris Lattner 34404e3247 simplify this code and fix PR1493, now that llvm-gcc3 is dead. 
llvm-svn: 37478
 2007-06-06 20:51:41 +00:00
Chris Lattner e7a1a4c889 if internalize is disabled, don't run the pass at all! 
llvm-svn: 37477
 2007-06-06 20:51:14 +00:00
Tanya Lattner e50637d987 Revert changes for noinline. 
llvm-svn: 37476
 2007-06-06 20:46:40 +00:00
Devang Patel def2d9790a Add new dominator tree node into dominator tree node map. 
llvm-svn: 37475
 2007-06-06 20:08:11 +00:00
Chris Lattner 00538a1931 update to match latest changes 
llvm-svn: 37474
 2007-06-06 18:28:13 +00:00
Lauro Ramos Venancio be59acbfcc Add a test for PR1499. 
llvm-svn: 37473
 2007-06-06 17:10:02 +00:00
Lauro Ramos Venancio 368e8872db Fix PR1499. 
llvm-svn: 37472
 2007-06-06 17:08:48 +00:00
Owen Anderson cfb6f40424 Quick patch to fix the build, based on what it appears Evan meant to write. 
Evan, please check that this is in fact correct.

llvm-svn: 37471
 2007-06-06 16:22:00 +00:00
Duncan Sands 29d1dc6f1a Fold the exception actions table harder: if two typeid lists start the 
same, only output one copy of the common part.

llvm-svn: 37470
 2007-06-06 15:37:31 +00:00
Nick Lewycky df543f4b84 Optimize this test. Firstly, only Instructions may use other Instructions. 
Secondly, checking whether removal succeeded tells you whether it was in
the map to begin with.

llvm-svn: 37469
 2007-06-06 11:26:20 +00:00
Evan Cheng e8c3cbf971 Mark these instructions clobbersPred. They modify the condition code register. 
llvm-svn: 37468
 2007-06-06 10:17:05 +00:00
Evan Cheng 9030b98aca Lots of bug fixes. 
llvm-svn: 37467
 2007-06-06 10:16:17 +00:00
Evan Cheng d04409154f Added clobbersPred. 
llvm-svn: 37466
 2007-06-06 10:15:28 +00:00
Evan Cheng 452a818c6a Add clobbersPred - instruction that clobbers condition code / register which are used to predicate instructions. 
llvm-svn: 37465
 2007-06-06 10:14:55 +00:00
Evan Cheng fcde8e52b3 Add a machine instruction flag indicating the instruction can clobber condition code / register(s) used to predicate instructions. 
llvm-svn: 37464
 2007-06-06 10:13:55 +00:00
Duncan Sands 61166501a1 Additional fix for PR1422: make sure the landing pad label is placed in the 
correct machine basic block - do not rely on the eh.exception intrinsic
being in the landing pad: the loop optimizers can move it out.

llvm-svn: 37463
 2007-06-06 10:05:18 +00:00
Duncan Sands fe940d8d74 "Simplified" testcase for PR1422. 
llvm-svn: 37462
 2007-06-06 09:59:53 +00:00
Bruno Cardoso Lopes 35e43c49b0 Initial Mips support, here we go! =) 
- Modifications from the last patch included
  (issues pointed by Evan Cheng are now fixed).
- Added more MipsI instructions.
- Added more patterns to match branch instructions.

llvm-svn: 37461
 2007-06-06 07:42:06 +00:00
Tanya Lattner 277bbbc1be Ignore llvm.noinline 
llvm-svn: 37460
 2007-06-06 05:53:50 +00:00
Nick Lewycky 3e84212897 Fix PR1487 and Transforms/IndVar/2007-06-06-DeleteDanglesPtr.ll 
llvm-svn: 37459
 2007-06-06 04:12:20 +00:00
Nick Lewycky 3b70bb2778 new testcase for PR1487 
llvm-svn: 37458
 2007-06-06 04:11:21 +00:00
Nick Lewycky 91ed6efc24 Inform ScalarEvolutions that we're deleting Values. 
This is the obviously correct part of the fix for PR1487.

llvm-svn: 37457
 2007-06-06 03:51:56 +00:00
Evan Cheng e4ec918be0 If a unconditional branch is added to branch to the false path during ifcvt, the predicated block cannot be iteratively ifcvted. 
llvm-svn: 37456
 2007-06-06 02:08:52 +00:00
Owen Anderson 634a063c1d Add simple full redundancy elimination. 
llvm-svn: 37455
 2007-06-06 01:27:49 +00:00
Chris Lattner 1b7b6e76ec Fix PR1495 and CodeGen/X86/2007-06-05-LSR-Dominator.ll 
llvm-svn: 37454
 2007-06-06 01:23:55 +00:00
Chris Lattner 6b79636532 add accessor 
llvm-svn: 37453
 2007-06-06 01:22:09 +00:00
Chris Lattner af56be7f2c new testcase for PR1495 
llvm-svn: 37452
 2007-06-06 01:21:46 +00:00
Evan Cheng b30a89457c Minor statistics counting bug. 
llvm-svn: 37451
 2007-06-06 01:12:44 +00:00
Devang Patel 5aced6a54a Break friendship. 
llvm-svn: 37450
 2007-06-06 00:59:48 +00:00
Evan Cheng 30565998bb Fix a couple of typos and be smarter about order of blocks when ifcvt a diamond. 
llvm-svn: 37449
 2007-06-06 00:57:55 +00:00
Devang Patel 3c6ab49051 Rename. 
llvm-svn: 37448
 2007-06-06 00:49:02 +00:00
Devang Patel d7d3d71c7a Simplify class hierarchy. 
llvm-svn: 37447
 2007-06-06 00:46:36 +00:00
Devang Patel 506310d3dd Avoid non-trivial loop unswitching while optimizing for size. 
llvm-svn: 37446
 2007-06-06 00:21:03 +00:00
Chris Lattner 31f82dff21 Fix a user-reported error building with GCC 3.4.4 on Cygwin. 
llvm-svn: 37445
 2007-06-05 23:49:06 +00:00
Evan Cheng 7948422b78 Fix diamond shape ifcvt bugs. 
llvm-svn: 37444
 2007-06-05 23:46:14 +00:00
Owen Anderson ddbe430732 Fix a misunderstanding of the algorithm. Really, we should be tracking values 
and expression separately.  We can get around this, however, by only keeping
opaque values in TMP_GEN.

llvm-svn: 37443
 2007-06-05 23:46:12 +00:00
Owen Anderson c84720913a Don't leak memory. 
llvm-svn: 37442
 2007-06-05 22:11:49 +00:00
Evan Cheng c1a0b8ce1d ReplaceUsesOfBlockWith() can modify the predecessors list. 
llvm-svn: 37441
 2007-06-05 22:03:53 +00:00
Evan Cheng 3e5bf0827c Do not ifcvt if either true / false path is a backedge. Not profitable in almost all cases. 
llvm-svn: 37440
 2007-06-05 20:38:42 +00:00
Devang Patel 3e6519e9fa Fix PR 1497 
Use separate pass id for CFGOnlyPrinter.

llvm-svn: 37439
 2007-06-05 20:24:36 +00:00
Devang Patel 753b63cb5b New test. 
llvm-svn: 37438
 2007-06-05 20:23:20 +00:00
Evan Cheng 5c48958a61 Print predicate of the second instruction of the two-piece constant MI. 
llvm-svn: 37437
 2007-06-05 18:55:18 +00:00
Owen Anderson 9b89e4b561 Fix a small bug, some 80 cols violations, and add some more debugging output. 
llvm-svn: 37436
 2007-06-05 17:31:23 +00:00
Dan Gohman 151169df1e Allow insertelement, extractelement, and shufflevector to be hoisted/sunk 
by LICM.

llvm-svn: 37435
 2007-06-05 16:05:55 +00:00
Evan Cheng 252695f0f6 PIC label asm printing cosmetic changes. 
llvm-svn: 37434
 2007-06-05 07:36:38 +00:00
Evan Cheng 2c1acd6d9e I had a senior moment. 
llvm-svn: 37433
 2007-06-05 07:05:25 +00:00
Zhou Sheng 2444a9adeb Commit first round work of PR1373. "noalias" is now fully supported in 
VMCore, BitCode, and Assembly. Documentation and test case paramattrs.ll
updated also.

llvm-svn: 37432
 2007-06-05 05:28:26 +00:00
Evan Cheng 59754300a8 New test. 
llvm-svn: 37431
 2007-06-05 01:45:08 +00:00
Evan Cheng 6e4babe8cc If the predicated block requires an early exit, end the block there and add a unconditional branch to false block. AnalyzeBranch() does not understand early exits. 
llvm-svn: 37430
 2007-06-05 01:31:40 +00:00
Evan Cheng 17aad8164e Fix some subtle bugs: bug during succeessor copying; incorrectly updating states of ifcvted blocks. 
llvm-svn: 37429
 2007-06-05 00:07:37 +00:00
Bill Wendling 6357bf20fa Patches by Chuck Rose to unbreak V Studio builds. 
Thanks Chuck!

llvm-svn: 37428
 2007-06-04 23:52:59 +00:00
Dale Johannesen 0558dda319 Tail merging wasn't working for predecessors of landing pads. PR 1496. 
llvm-svn: 37427
 2007-06-04 23:52:54 +00:00
Devang Patel b3adb9876a s/ETNode::getChildren/ETNode::getETNodeChildren/g 
llvm-svn: 37426
 2007-06-04 23:45:02 +00:00
Owen Anderson 3c9d8eef21 Don't use std::set_difference when the two sets are sorted differently. Compute 
the difference manually instead.

This allows GVNPRE to produce correct analysis for the example in the GVNPRE
paper.

llvm-svn: 37425
 2007-06-04 23:34:56 +00:00
Owen Anderson 3df5299f94 Fix a bunch of small bugs, and improve the debugging output significantly. 
llvm-svn: 37424
 2007-06-04 23:28:33 +00:00
Chris Lattner d7897d40b6 When rebuilding constant structs, make sure to honor the isPacked bit. 
This fixes PR1491 and GlobalOpt/2007-06-04-PackedStruct.ll

llvm-svn: 37423
 2007-06-04 22:23:42 +00:00
Chris Lattner 084c20fcc0 new testcase for PR1491 
llvm-svn: 37422
 2007-06-04 22:23:17 +00:00
Evan Cheng 53ce7de03b Global ctors / dtors alignment shouldn't be hard-coded at 4. e.g. It could be 8 for 64-bit targets. 
llvm-svn: 37421
 2007-06-04 20:39:18 +00:00
Evan Cheng 91233153bf Forgot to check for if iterator reached the end. 
llvm-svn: 37420
 2007-06-04 20:33:36 +00:00
Evan Cheng 59ca6a846f Misuse of hasExternalLinkage(), should be checking isDeclaration(). 
llvm-svn: 37419
 2007-06-04 18:54:57 +00:00
Owen Anderson 38b6b22a41 Make phi_translate correct. 
llvm-svn: 37418
 2007-06-04 18:05:26 +00:00
Devang Patel 4a7c2830d4 Add FIXMEs. 
llvm-svn: 37417
 2007-06-04 17:38:00 +00:00
Devang Patel f7a4aad658 Remove unused method. 
llvm-svn: 37416
 2007-06-04 16:49:36 +00:00
Devang Patel ebc5b96735 s/DominatorTree::createNewNode/DominatorTree::addNewBlock/g 
llvm-svn: 37415
 2007-06-04 16:43:25 +00:00
Devang Patel a89566aefd Add basic block level interface to change immediate dominator 
and create new node.

llvm-svn: 37414
 2007-06-04 16:22:33 +00:00
Dan Gohman b4c2690446 Pass the DAG to SDNode::dump to let it do more detailed dumps in some cases. 
llvm-svn: 37413
 2007-06-04 16:17:33 +00:00
Dan Gohman a23ef8a8f2 Remove the operator<< for MVT::ValueType in preparation for MVT::ValueType 
being changed from an enum to an integer type, which can't have a custom
operator<< overload.

llvm-svn: 37412
 2007-06-04 16:11:03 +00:00
Dan Gohman 92a7f3a65e Resolve implicit alignment before computing the FoldingSet information so 
that the CSE map always contains explicit alignment information. This allows
more loads to be CSE'd when there is a mix of explicit-alignment loads and
implicit-alignment loads.

Also, in SelectionDAG::FindModifiedNodeSlot, add the operands to the
FoldingSetNodeID before the load/store information instead of after, so
that it matches what is done elsewhere.

llvm-svn: 37411
 2007-06-04 15:49:41 +00:00
Devang Patel d609374ab3 Fix LLVM build on NetBSD. Patch by Neil Booth. 
llvm-svn: 37410
 2007-06-04 15:28:57 +00:00
Evan Cheng 312b723af2 Let IfConverter loose. Allow more aggressive subsumptions; reorder basic blocks to expose more ifcvt opportunities; code clean up and fixes. 
llvm-svn: 37409
 2007-06-04 06:47:22 +00:00
Evan Cheng df75785594 Move ReplaceUsesOfBlockWith() out of BranchFolding into a MachineBasicBlock general facility. 
llvm-svn: 37408
 2007-06-04 06:44:01 +00:00
Devang Patel bdd1aaef10 s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/g 
llvm-svn: 37407
 2007-06-04 00:32:22 +00:00
Owen Anderson 0eca9aad10 Don't use the custom comparator where it's not necessary. 
llvm-svn: 37406
 2007-06-03 22:02:14 +00:00
Anton Korobeynikov b781886de7 Add comments to fallsthrough cases. Also, this fixes PR1492 
llvm-svn: 37405
 2007-06-03 19:20:49 +00:00
Anton Korobeynikov 8c32c1114f Check arguments & return types of main(). Abort in case of no match. 
llvm-svn: 37404
 2007-06-03 19:17:35 +00:00
Devang Patel 0e8aa7b69a s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/g 
llvm-svn: 37403
 2007-06-03 06:26:14 +00:00
Owen Anderson 46499645db Remove an unused method. 
llvm-svn: 37402
 2007-06-03 05:58:25 +00:00
Owen Anderson 0b68cda302 There's no need to have an Expression class... Value works just as well! This simplifies a lot of code. 
llvm-svn: 37401
 2007-06-03 05:55:58 +00:00
Chris Lattner 446548d2a3 update this entry, now that Anton implemented shift/and lowering for 
switches.  There is one really easy isel thing here with tst we are not
getting.

llvm-svn: 37400
 2007-06-02 18:45:14 +00:00
Duncan Sands f708f73a1b The semantics of invoke require that we always jump to the unwind block 
(landing pad) when an exception unwinds through the call.  This doesn't
quite match the way the dwarf unwinder works: by default it only jumps to
the landing pad if the catch or filter specification matches, and otherwise
it keeps on unwinding.  There are two ways of specifying to the unwinder
that it should "always" (more on why there are quotes here later) jump to
the landing pad: follow the specification by a 0 typeid, or follow it by
the typeid for the NULL typeinfo.  GCC does the first, and this patch makes
LLVM do the same as gcc.  However there is a problem: the unwinder performs
optimizations based on C++ semantics (it only expects destructors to be
run if the 0 typeid fires - known as "cleanups"), meaning it assumes that no
exceptions will be raised and that the raised exception will be reraised
at the end of the cleanup code.  So if someone writes their own LLVM code
using the exception intrinsics they will get a nasty surprise if they don't
follow these rules.  The other possibility of using the typeid corresponding
to NULL (catch-all) causes the unwinder to make no assumptions, so this is
probably what we should use in the long-run.  However since we are still
having trouble getting exception handling working properly, for the moment
it seems best to closely imitate GCC.

llvm-svn: 37399
 2007-06-02 17:16:06 +00:00
Duncan Sands c063f5f362 Integrate exception filter support and exception catch support. This 
simplifies the code in DwarfWriter, allows for multiple filters and
makes it trivial to specify filters accompanied by cleanups or catch-all
specifications (see next patch).  What a deal!  Patch blessed by Anton.

llvm-svn: 37398
 2007-06-02 16:53:42 +00:00
Zhou Sheng 0a0ae932ca Make LowerCTPOP() support arbitrary bitwidth integer type. 
llvm-svn: 37397
 2007-06-02 04:10:33 +00:00
Dale Johannesen 6e7cdce773 Fix CorrectExtraCFGEdges to allow for multiple LandingPad targets. 
llvm-svn: 37394
 2007-06-02 00:08:15 +00:00
Dale Johannesen 9746e3a22b Fancier algorithm in tail-merge comment implemented, so remove comment. 
llvm-svn: 37393
 2007-06-01 23:04:28 +00:00
Dale Johannesen 3c0a13762d Implement smarter algorithm for choosing which blocks to tail-merge. 
See test/CodeGen/X86/test-pic-jtbl.ll for a case where it works well;
shaves another 10K off our favorite benchmark.  I was hesitant about
this because of compile speed, but seems to do OK on a bootstrap.

llvm-svn: 37392
 2007-06-01 23:02:45 +00:00
Reid Spencer ff38cf8880 For PR1486: 
Avoid overwriting the APInt instance with 0 bytes which causes the bitwidth
to be set to 0 (illegal) producing a subsequent assert.

llvm-svn: 37391
 2007-06-01 22:23:29 +00:00
Devang Patel ac54a62fd2 Insert new instructions in AliasSet. 
llvm-svn: 37390
 2007-06-01 22:15:31 +00:00
Owen Anderson 48e93f2ce9 clean() needs to process things in topological order. 
llvm-svn: 37389
 2007-06-01 22:00:37 +00:00
Evan Cheng 9aa5fc8577 Opcode modifier s comes after condition code. e.g. addlts, not addslt. 
llvm-svn: 37388
 2007-06-01 20:51:29 +00:00
Evan Cheng 4dcf1e8582 Correctly mark early-exit on the false path. 
llvm-svn: 37387
 2007-06-01 20:29:21 +00:00
Owen Anderson 4c89142466 Fix Expression comparison, which in turn fixes a value numbering error. 
llvm-svn: 37386
 2007-06-01 17:34:47 +00:00
Evan Cheng 256144de4a Set ARM ifcvt duplication limit to 3 for now. 
llvm-svn: 37385
 2007-06-01 08:28:59 +00:00
Evan Cheng b964b9c025 Target specific ifcvt code duplication limit. 
llvm-svn: 37384
 2007-06-01 08:25:24 +00:00
Duncan Sands 706421e712 Since TypeInfos are passed as i8 pointers, a NULL TypeInfo should be passed 
as a null i8 pointer not as a 0 i32.

llvm-svn: 37383
 2007-06-01 08:18:30 +00:00
Evan Cheng 6a2cf070cc Ifcvt triangle: don't ifcvt 'true' BB if it has other predecessors; don't merge 'false' BB if it has other predecessors. 
llvm-svn: 37382
 2007-06-01 07:41:07 +00:00
Evan Cheng a2ab4e5feb Make jumptable non-predicable for now. 
llvm-svn: 37381
 2007-06-01 00:56:15 +00:00
Evan Cheng 95c7917d92 Remove a bogus check. Even terminators in a ifcvt need to be predicated. Unconditional branches can usually be converted to conditional ones. 
llvm-svn: 37380
 2007-06-01 00:55:26 +00:00
Evan Cheng 20e05997f5 Allow multiple ifcvt candidates to share children blocks; add some debugging code. 
llvm-svn: 37379
 2007-06-01 00:12:12 +00:00
Owen Anderson 331bf6a959 Add a topological sort function. 
llvm-svn: 37376
 2007-05-31 22:44:11 +00:00
Dale Johannesen 1a401e68a8 Arrange for only 1 of multiple branches to landing pad to be kept. 
Do not remove empty landing pads (EH table needs to be updated)

llvm-svn: 37375
 2007-05-31 21:54:00 +00:00
Evan Cheng e6ccb6c5ed Fix a typo. 
llvm-svn: 37374
 2007-05-31 20:53:33 +00:00
Chris Lattner 3e3ff30aa2 Fix the asmprinter so that a globalvalue can specify an explicit alignment 
smaller than the preferred alignment, but so that the target can actually
specify a minimum alignment if needed.  This fixes some objc protocol
failures Devang tracked down.

llvm-svn: 37373
 2007-05-31 18:57:45 +00:00
Lauro Ramos Venancio 5a3e6fe365 Add a test for PR1424. 
llvm-svn: 37372
 2007-05-31 18:36:07 +00:00
Lauro Ramos Venancio 5b0757a401 Fix PR1424. 
When a function has FP, the register scavenging spill slot offset already
was calculated.

llvm-svn: 37371
 2007-05-31 18:27:58 +00:00
Bill Wendling 96114686ae Alphabetize Bruno's entry. 
llvm-svn: 37368
 2007-05-31 04:14:28 +00:00
Bruno Cardoso Lopes 0a2eee18b1 New contributor added! 
llvm-svn: 37367
 2007-05-31 03:25:10 +00:00
Owen Anderson 81d156e16f Attempt to fix up phi_translate. 
llvm-svn: 37366
 2007-05-31 00:42:15 +00:00
Evan Cheng 905a8f4940 Change traversal order to bottom up in preparation for more aggressive if-conversion. 
llvm-svn: 37365
 2007-05-30 19:49:19 +00:00
Chris Lattner 397c4d9ef6 Fix CodeGen/PowerPC/2007-05-30-dagcombine-miscomp.ll, and PR1473. 
llvm-svn: 37362
 2007-05-30 16:30:06 +00:00
Chris Lattner 4217aa376a new testcase for PR1473 
llvm-svn: 37361
 2007-05-30 16:29:20 +00:00
Devang Patel 9b3b35d14f Fix typo. 
llvm-svn: 37360
 2007-05-30 15:29:37 +00:00
Duncan Sands d9e3786d2f Testcase for 
http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20070528/050047.html

llvm-svn: 37359
 2007-05-30 10:16:19 +00:00
Chris Lattner 8767920f20 Fix Transforms/ScalarRepl/2007-05-29-MemcpyPreserve.ll and the second 
half of PR1421, by not decimating structs with holes that are the source and
destination of a memcpy.

llvm-svn: 37358
 2007-05-30 06:11:23 +00:00
Chris Lattner ed24b3b2fa Testcase for PR1421 
llvm-svn: 37357
 2007-05-30 06:10:46 +00:00
Chris Lattner b6506a636b new testcase for PR1421 
llvm-svn: 37356
 2007-05-30 05:37:18 +00:00
Dale Johannesen d14ad078c6 Changed per review comment. 
llvm-svn: 37355
 2007-05-30 00:32:01 +00:00
Dale Johannesen a69ebdbebc Make stable_sort in tail merging actually be stable (it never was, but didn't 
matter until my last change).  Reenable tail merging by default.

llvm-svn: 37354
 2007-05-29 23:47:50 +00:00
Evan Cheng 20f7d30f92 Don't merge in tail block of a diamond if it has more than one predecessors after if-conversion. 
llvm-svn: 37353
 2007-05-29 23:37:20 +00:00
Owen Anderson 9429cd1a61 Put GVN-PRE in all the right places. 
llvm-svn: 37352
 2007-05-29 23:36:32 +00:00
Evan Cheng 19eeee41ca For VFP2 fldm, fstm instructions, the condition code is printed after the address mode and size specifier. e.g. fstmiaseq, not fstmeqias. 
llvm-svn: 37351
 2007-05-29 23:34:19 +00:00
Owen Anderson 4b0c1859fd Fix a typo 
llvm-svn: 37350
 2007-05-29 23:34:14 +00:00
Evan Cheng a6e9a4ce07 For ldrb, strh, etc., the condition code is before the width specifier. e.g. streqh, not strheq. 
llvm-svn: 37349
 2007-05-29 23:32:06 +00:00
Owen Anderson 0c4230724c Re-fix a bug, where I was now being too aggressive. 
llvm-svn: 37348
 2007-05-29 23:26:30 +00:00
Owen Anderson 4a6ec8fb57 Use proper debugging facilities so other people don't have to look at my commented-out 
debugging lines.

llvm-svn: 37347
 2007-05-29 23:15:21 +00:00
Owen Anderson f11bdc7637 Comment debug code out that I accidentally uncommented last time. 
llvm-svn: 37346
 2007-05-29 22:43:03 +00:00
Owen Anderson ac83a3e4ff Add a place where I missed using the maximal set. Note that using the maximal 
set this way is _SLOW_.  Somewhere down the line, I'll look at speeding it up.

llvm-svn: 37345
 2007-05-29 22:35:41 +00:00
Evan Cheng c2237ce217 If there is an empty block between a source and its successor block, it still requires a unconditional branch. 
llvm-svn: 37344
 2007-05-29 22:31:16 +00:00
Owen Anderson 5fba6c19b2 Very first part of a GVN-PRE implementation. It currently performs a bunch of analysis, and nothing more. It is also quite slow for the moment. However, 
it should give a sense of what's going on.

llvm-svn: 37343
 2007-05-29 21:53:49 +00:00
Evan Cheng 2d91a4fd6a Add missing const qualifiers. 
llvm-svn: 37342
 2007-05-29 18:42:18 +00:00
Evan Cheng 5983bdbb2c Add missing const qualifiers. 
llvm-svn: 37341
 2007-05-29 18:35:22 +00:00
Nicolas Geoffray cff3e122b0 Implementation of compilation callback in PPC ELF32 
llvm-svn: 37340
 2007-05-29 16:33:18 +00:00
Chris Lattner a446f1b46b more fixes to C code. 
llvm-svn: 37339
 2007-05-29 15:43:56 +00:00
Bill Wendling 2d8b9a8834 Fixed some formatting. 
llvm-svn: 37338
 2007-05-29 09:42:13 +00:00
Bill Wendling 0a303eb474 Added "llvmc" to the FAQ. 
llvm-svn: 37337
 2007-05-29 09:35:34 +00:00
Bill Wendling 2c22fcb11c Added "doc_class" div tags to code segments. 
llvm-svn: 37336
 2007-05-29 09:24:33 +00:00
Bill Wendling 3716c5df29 Fix for PR1452. Removed "define" keyword from the C code. Added "<div 
class="doc_code">" to code examples.

llvm-svn: 37335
 2007-05-29 09:04:49 +00:00
Chris Lattner 8deaba7622 Add a new LLVMBuilder class, which makes it simpler and more uniform to 
create large amounts of instructions by separating the insertion point
logic from the logic of what to create.

llvm-svn: 37332
 2007-05-27 15:09:34 +00:00
Zhou Sheng d7dc1ed64c Correct the logic in LowerPartSet which cleared the bits from 0 to low-1. 
llvm-svn: 37331
 2007-05-26 03:43:13 +00:00
Chris Lattner 4698083b96 tighten up recursion depth again 
llvm-svn: 37330
 2007-05-25 02:19:06 +00:00
Devang Patel 1b63e7a4b8 Disable Tail Merging for now. 
llvm-svn: 37329
 2007-05-25 01:00:24 +00:00
Evan Cheng 13f5f7df95 Silly boog. 
llvm-svn: 37328
 2007-05-25 00:59:01 +00:00
Chris Lattner c87f3dff51 remove contradiction owen noticed 
llvm-svn: 37327
 2007-05-24 19:13:27 +00:00
Chris Lattner 80c94a4a04 Fix PR1446 by not scalarrepl'ing giant structures. 
llvm-svn: 37326
 2007-05-24 18:43:04 +00:00
Chris Lattner 49a34fcca7 testcase for PR1446 
llvm-svn: 37325
 2007-05-24 18:42:47 +00:00
Dale Johannesen 1409b6a59b Blocks that cond-br and uncond-br/fallthrough to same block should have 
only one successor.

llvm-svn: 37324
 2007-05-24 18:31:55 +00:00
Dale Johannesen 1af8c870c7 Fix for PR1444: do not create two successors to the same block. 
Temporarily, this breaks CodeGen/Generic/2006-02-12-InsertLibraryCall.ll
by exposing an unrelated latent problem; working on that.

llvm-svn: 37323
 2007-05-24 17:39:32 +00:00
Zhou Sheng 8ff9ff7975 Compute the correct word number. 
llvm-svn: 37322
 2007-05-24 15:03:18 +00:00
Dan Gohman 30978078bf Minor comment cleanups. 
llvm-svn: 37321
 2007-05-24 14:36:04 +00:00
Dan Gohman 703e0f8608 Add explicit qualification for namespace MVT members. 
llvm-svn: 37320
 2007-05-24 14:33:05 +00:00
Dan Gohman 5d4bb4f230 Add cases for v2f32. 
llvm-svn: 37319
 2007-05-24 14:29:12 +00:00
Evan Cheng a4d187b8ce Fix a typo that caused combiner to create mal-formed pre-indexed store where value store is the same as the base pointer. 
llvm-svn: 37318
 2007-05-24 02:35:39 +00:00
Evan Cheng b58bf97603 Add a new test case. 
llvm-svn: 37317
 2007-05-24 02:31:15 +00:00
Dale Johannesen d750b46f8b tail merging shrinks this code a bit. Could do more in future. 
llvm-svn: 37316
 2007-05-23 21:09:26 +00:00
Dale Johannesen f4a77d2481 Two tail merging improvements: 
When considering blocks with more than 2 predecessors, merge the block with
the largest number of matching insns, rather than the first block found.
Considering that 1 matching insn is enough to show a win for candidates that
already end with a branch.

llvm-svn: 37315
 2007-05-23 21:07:20 +00:00
Devang Patel d50859e87b Add dump() routines for debugging assistance. 
llvm-svn: 37314
 2007-05-23 19:55:36 +00:00
Anton Korobeynikov 3b327826db Mark all calls as "could throw", when exceptions are enabled. Emit necessary LP info too. This fixes PR1439 
llvm-svn: 37311
 2007-05-23 11:08:31 +00:00
Chris Lattner 6509c0673f prevent exponential recursion in isNegatibleForFree 
llvm-svn: 37310
 2007-05-23 07:35:22 +00:00
Evan Cheng d0e669199b Preliminary iterative if-conversion support. 
llvm-svn: 37309
 2007-05-23 07:23:16 +00:00
Evan Cheng 1d764eca98 Hooks for predication support. 
llvm-svn: 37308
 2007-05-23 07:22:05 +00:00
Evan Cheng c972de8c8b Rename a parameter. 
llvm-svn: 37307
 2007-05-23 07:21:11 +00:00
Evan Cheng 1e25f56508 Add a couple of target hooks for predication. 
llvm-svn: 37306
 2007-05-23 07:19:12 +00:00