6502/llvm-6502
1
0 Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2026-04-27 04:18:42 +00:00
Code Issues Projects Releases Wiki Activity
63,279 Commits 39 Branches 0 Tags
9ccaf53ada99c63737547c0235baeb8454b04e80
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Owen Anderson 9ccaf53ada Don't use PassInfo* as a type identifier for passes. Instead, use the address of the static 
ID member as the sole unique type identifier.  Clean up APIs related to this change.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110396 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-08-05 23:42:04 +00:00
Owen Anderson 5be2e78fa1 Add the beginnings of infrastructure for range tracking. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110388 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-08-05 22:59:19 +00:00
Owen Anderson f35b08db50 Give JumpThreading+LVI a long-form cl::opt so that it's easier to toggle the default. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110384 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-08-05 22:11:31 +00:00
Owen Anderson db78d73d96 Split the tag and value members of LVILatticeVal in preparation for expanding the lattice to something that won't fit in two bits. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110383 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-08-05 22:10:46 +00:00
Owen Anderson 9850a28866 Give ConstantRange an operator= 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110376 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-08-05 20:51:10 +00:00
Owen Anderson b57e6558c7 Experiments show that we can safely increase our unrolling threshold without unduly impacting code size, particularly 
since unrolling is not enabled at -Os.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110233 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-08-04 18:32:46 +00:00
Owen Anderson 87ebbc0c56 Add a note about the changing pass registration interface. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110231 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-08-04 18:27:08 +00:00
Owen Anderson 61378363b7 Re-apply the infamous r108614, with a fix pointed out by Dirk Steinke. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110036 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-08-02 09:32:13 +00:00
Owen Anderson 7f9cb744f2 Add an initial implementation of PHI translation for LazyValueInfo. This involves rolling back some 
of my earlier data structure improvements until I can ensure that there are no iterator invalidation problems.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109935 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-30 23:59:40 +00:00
Owen Anderson 81881bcd35 Revert my last two patches to LVI, which recent changes have exposed a miscompilation in. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109889 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-30 20:56:07 +00:00
Owen Anderson 2a5892fe66 Make un-named values legible in certain vim configurations. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109772 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-29 17:57:57 +00:00
Owen Anderson e2fb451dbb Pass the queried value by argument rather than in a member, in preparation for supporting PHI translation. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109701 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-28 23:50:08 +00:00
Owen Anderson 826c148aa5 Add an erase() method to llvm::ThreadLocal. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109686 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-28 22:49:43 +00:00
Owen Anderson e850e6e162 Add more doxygen comments for llvm::ThreadLocal. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109683 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-28 22:30:53 +00:00
Owen Anderson 9da5c997c0 Get rid of LVIQuery as a distinct data structure, so that we don't have to initialize a new set of maps on every query. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109679 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-28 22:07:25 +00:00
Owen Anderson 9a65dc9968 Rearrange several datastructures in LazyValueInfo to improve compile time. 
This is still not perfect, but better than it was before.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109563 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-27 23:58:11 +00:00
Owen Anderson cf85c96129 Fill out the interface of DenseSet a bit. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109562 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-27 23:55:47 +00:00
Owen Anderson 05cfd335bb (Hopefully) One last test. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109473 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-27 00:04:55 +00:00
Owen Anderson 3debf271ff Another test. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109472 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-27 00:00:47 +00:00
Owen Anderson 3e12033ef6 Another test. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109471 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-26 23:58:46 +00:00
Owen Anderson c2b13f919d Testing some more. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109433 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-26 20:51:45 +00:00
Owen Anderson 1f707c3b8c Test some more. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109431 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-26 20:19:04 +00:00
Owen Anderson cfa7fb6df5 Add an initial implementation of LazyValueInfo updating for JumpThreading. Disabled for now. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109424 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-26 18:48:03 +00:00
Owen Anderson 88dafec7f9 Fix a test with malformed IR. Not sure why this didn't fail before. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109422 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-26 18:44:56 +00:00
Owen Anderson 12ba98858c One more test commit... 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109420 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-26 18:31:17 +00:00
Owen Anderson d805bcbb06 Hopefully the last test commit. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109414 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-26 18:13:21 +00:00
Owen Anderson 3d0c7231fd Another test commit. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109411 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-26 18:00:59 +00:00
Owen Anderson f5b057c1f0 Test commit for new post-commit hooks. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109409 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-26 17:56:42 +00:00
Owen Anderson 448e187499 Fix use-after-free error. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109288 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-23 23:27:43 +00:00
Owen Anderson 8b9177aee2 Revert r109079, which broke a lot of CodeGen tests. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109082 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-22 06:01:28 +00:00
Owen Anderson 214e46eac7 Update CMake files. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109081 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-22 06:00:01 +00:00
Owen Anderson d8cc7be026 Add INSTANTIATE_AG_PASS, which combines RegisterPass<> with RegisterAnalysisGroup<> for pass registration. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109058 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-21 23:07:00 +00:00
Owen Anderson 20813e01e7 First stab at updating the documentation for INITIALIZE_PASS(). 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109055 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-21 22:58:07 +00:00
Owen Anderson d13db2c59c Fix batch of converting RegisterPass<> to INTIALIZE_PASS(). 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109045 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-21 22:09:45 +00:00
Owen Anderson bdd57371bc Add the INITIALIZE_PASS macro. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109034 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-21 20:46:41 +00:00
Owen Anderson 9650983b9a Move the smarts of AnalysisGroup registration into PassRegistry. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109019 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-21 17:52:45 +00:00
Owen Anderson 539673579e Move the handling of PassRegistrationListener's to PassRegistry. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108966 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-20 23:41:56 +00:00
Owen Anderson aac07eaeef Move more functionality from Pass.cpp to PassRegistry.cpp. This global will go away eventually, but for now we still need it around. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108932 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-20 21:22:24 +00:00
Owen Anderson 8238f02650 Let's get those buildbots green: #include is needed in the header, not just the implementation. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108912 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-20 20:16:11 +00:00
Owen Anderson ee9886ed3d I just fail with SVN today. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108888 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-20 19:23:55 +00:00
Owen Anderson d15d2f5087 Oops. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108885 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-20 18:53:25 +00:00
Owen Anderson 39b890dfa2 Convert the internal PassRegistrar class into a new, external PassRegistry class. No intended functionality change at this point. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108877 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-20 18:39:06 +00:00
Owen Anderson 2dcacabc71 Pull out r108755. After offline discussion with Chris, we're going to go a different direction with this. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108856 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-20 16:55:05 +00:00
Owen Anderson 8be3291f59 Speculatively revert r108813, in an attempt to get the self-host buildbots working again. I don't see why this patch 
would cause them to fail the way they are, but none of the other intervening patches seem likely either.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108818 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-20 08:26:15 +00:00
Owen Anderson 9e081004da Reapply r108794, a fix for the failing test from last time. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108813 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-20 06:52:42 +00:00
Owen Anderson 8ba15cb709 Separate PassInfo into two classes: a constructor-free superclass (StaticPassInfo) and a constructor-ful subclass (PassInfo). 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108794 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-20 01:19:58 +00:00
Owen Anderson 7ee5d35493 Change the implemented interfaces list on PassInfo from a std::vector to a manually implemented 
linked list.  This is a little slower and involves more malloc'ing, but these lists are
typically short, and it allows PassInfo to be entirely constant initializable.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108755 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-19 21:44:48 +00:00
Owen Anderson 519f179fa7 Regenerate. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108740 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-19 19:42:01 +00:00
Owen Anderson 4afb30991a Remove extraneous character. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108739 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-19 19:41:52 +00:00
Owen Anderson 009f20a389 Regenerate. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108738 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-19 19:24:55 +00:00
Owen Anderson ba3fe69617 Add support for detecting <mach-o/getsect.h> and the getsect() function. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108737 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-19 19:24:37 +00:00
Owen Anderson 5f23a938b0 Tweak per Chris' comments. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108736 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-19 19:23:32 +00:00
Owen Anderson aa52fd10ab Testcase for r108687. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108689 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-19 08:14:26 +00:00
Owen Anderson 54026c0f1b Remove r108639 now that it is handled by InstCombine instead. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108688 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-19 08:10:24 +00:00
Owen Anderson d90290127b Reimplement r108639 in InstCombine rather than DAGCombine. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108687 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-19 08:09:34 +00:00
Owen Anderson fd73c9162e Add a testcase for r108639. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108640 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-18 08:57:19 +00:00
Owen Anderson 3ecdfafe3b Add a DAGCombine xform to fold away redundant float->double->float conversions around sqrt instructions. 
I am assured by people more knowledgeable than me that there are no rounding issues in eliminating this.

This fixed <rdar://problem/8197504>.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108639 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-18 08:47:54 +00:00
Owen Anderson 7e3012c345 Another attempt at getting the clang self-host to like my instcombine patch. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108614 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-17 06:56:35 +00:00
Owen Anderson 835d425a16 Remove the rest of my instcombine changes. Back to the drawing board on this one. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108530 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-16 16:39:00 +00:00
Owen Anderson 11acba0470 Speculatively revert r108429 to fix the clang self-host. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108436 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-15 18:18:57 +00:00
Owen Anderson 40bf5e7a68 Per Chris' suggestion, get rid of the select canonicalization and just add 
the corresponding or-icmp-and pattern.  This has the added benefit of doing
the matching earlier, and thus being less susceptible to being confused by
earlier transforms.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108429 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-15 17:24:23 +00:00
Owen Anderson 2722dfa75d Remove unneeded check, and correct style. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108427 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-15 16:38:22 +00:00
Owen Anderson 96fe621e07 Reapply r108378, with bugfixes, testcase, and improved comment formatting. 
This now passes LIT, nighty test, and llvm-gcc bootstrap on my machine.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108422 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-15 15:00:23 +00:00
Owen Anderson bd129a7460 Add instcombine transforms to optimize tests of multiple bits of the same value into a single larger comparison. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108378 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-14 23:33:51 +00:00
Owen Anderson e84178a0bd Extend SimplifyCFG's common-destination folding heuristic to allow a single 
"bonus" instruction to be speculatively executed.  Add a heuristic to
ensure we're not tripping up out-of-order execution by checking that this bonus
instruction only uses values that were already guaranteed to be available.

This allows us to eliminate the short circuit in (x&1)&&(x&2).


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108351 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-07-14 19:52:16 +00:00
Owen Anderson 1b4a38646f Disable the call-deletion transformation introduced in r86975. Without 
halting analysis, it is illegal to delete a call to a read-only function.
The correct solution is almost certainly to add a "must halt" attribute and
only allow deletions in its presence.

XFAIL the relevant testcase for now.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@102831 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-05-01 08:34:28 +00:00
Owen Anderson d5e624027a Remove SCCVN from the CMake build system. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@101125 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-04-13 08:33:09 +00:00
Owen Anderson fd64901579 SCCVN, we hardly knew ye! 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@101117 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-04-13 05:24:08 +00:00
Owen Anderson ffb7312458 Use a ManagedCleanup to prevent leaking the PassRegistrar map. In breaks the 
use case where someone wants to resurrect LLVM after calling llvm_shutdown,
but I'm not aware of any clients that are affected by this.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@100519 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-04-06 04:20:48 +00:00
Owen Anderson d2520dcc70 Push const through the regex engine. Fixes some of the warnings in PR6616. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@100438 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-04-05 17:50:20 +00:00
Owen Anderson a81e241fcc Convert some of the dynamic opcode lookups into static ones. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@93693 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-01-17 19:33:27 +00:00
Owen Anderson 5b39620e2d Fix comment. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@93679 91177308-0d34-0410-b5e6-96231b3b80d8
 2010-01-17 06:49:03 +00:00
Owen Anderson c9f2027adb Fix this crasher, and add a FIXME for a missed optimization. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90408 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-12-03 03:43:29 +00:00
Owen Anderson 9ff5a23186 Cleanup/remove some parts of the lifetime region handling code in memdep and GVN, 
per Chris' comments.  Adjust testcases to match.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90304 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-12-02 07:35:19 +00:00
Owen Anderson 252e574924 Fix a race condition in the Timer class. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89056 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-11-17 07:06:10 +00:00
Owen Anderson 98538b4bea Re-enable this code, since redundant PHIs are now being better nuked. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@87042 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-11-12 23:22:41 +00:00
Owen Anderson b0acf66bf9 Small cleanups. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@86499 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-11-09 00:48:15 +00:00
Owen Anderson b05a1d116f Revert my previous patch to ABCD and fix things the right way. There are two problems addressed 
here:

1) We need to avoid processing sigma nodes as phi nodes for constraint generation.
2) We need to generate constraints for comparisons against constants properly.

This includes our first working ABCD test!


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@86498 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-11-09 00:44:44 +00:00
Owen Anderson 9feeeaf9ed Fix an issue where the ordering of blocks within a function could lead to different constraint 
graphs being produced.  The cause was that we were incorrectly marking sigma instructions as
processed after handling the sigma-specific constraints for them, potentially neglecting to
process them as normal instructions as well.

Unfortunately, the testcase that inspired this still doesn't work because of a bug in the solver,
which is next on the list to debug.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@86486 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-11-08 22:36:55 +00:00
Owen Anderson b62f792e78 Treat lifetime begin/end markers as allocations/frees respectively for the 
purposes for GVN/DSE.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@85383 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-28 07:05:35 +00:00
Owen Anderson a85a66423d Be more careful about invariance reasoning on "store" queries. Stores still need 
to depend on Ref and ModRef calls within the invariant region.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@85380 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-28 06:30:52 +00:00
Owen Anderson 4bc737c5ef Add trivial support for the invariance intrinsics to memdep. This logic is 
purely local for now.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@85378 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-28 06:18:42 +00:00
Owen Anderson 8b251c25b2 Forgot to commit these. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@85180 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-26 23:56:52 +00:00
Owen Anderson 6f55630830 Add a straight-forward implementation of SCCVN for aggressively eliminating scalar redundancies. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@85179 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-26 23:55:47 +00:00
Owen Anderson d41ed4e2c4 Refactor lookup_or_add to contain _MUCH_ less duplicated code. Add support for 
numbering first class aggregate instructions while we're at it.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@84547 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-19 22:14:22 +00:00
Owen Anderson 158d86e5b0 Simplify some code. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@84533 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-19 21:14:57 +00:00
Owen Anderson 59d5aac0b4 Banish ConstantsLock. It's serving no purpose other than slowing things down 
at the moment.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@84529 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-19 20:11:52 +00:00
Owen Anderson c024df648e Remove LazyLiveness from the tree. It doesn't work right now, and I'm not going to have the time 
to finish it any time soon.  If someone's interested it, they can resurrect it from SVN history.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@83480 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-07 18:40:17 +00:00
Owen Anderson 08993acada Do away with the strange use of BitVectors in SSI, and just use normal sets. This makes the code much more C++/LLVM-ish. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@83286 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-04 18:49:55 +00:00
Owen Anderson 216abab84f Fix a typo in the comment. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@83283 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-04 17:52:13 +00:00
Owen Anderson 7aa3c781b4 SSI needs to require DT and DF transitively, since it uses them outside of its runOnFunction. 
Similarly, it can be marked setPreservesAll, since it does no work in its runOnFunction.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@83282 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-10-04 17:47:39 +00:00
Owen Anderson 69110c90bf Eliminate some unnecessary implicit constructors in generated DAG ISel code. 
Partial fix for PR4946.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81518 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-09-11 09:01:57 +00:00
Owen Anderson a0ecbe7821 Fix PR4909, patch by Jakub Staszak. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81250 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-09-08 19:53:15 +00:00
Owen Anderson 4eebf0bbfa Make this into a static method. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80170 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-08-26 22:55:11 +00:00
Owen Anderson d8110fb726 Get rid of this horrible "benign race" by exploiting ManagedStatic to initialize 
the array on its first access.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80040 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-08-25 22:27:22 +00:00
Owen Anderson 613bf1ef01 Comment-ify. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80009 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-08-25 17:42:07 +00:00
Owen Anderson 55a0f1e41f Switch to SmallVector. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80007 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-08-25 17:35:37 +00:00
Owen Anderson 60fd8be183 Pull out this predicate loop into a helper function. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80006 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-08-25 17:26:32 +00:00
Owen Anderson 9db7e91fe8 Handle a corner case when extracing code regions where one of the immediate successor 
of an extracted block contains a PHI using a value defined in the extracted region.

With this patch, the partial inliner now passes MultiSource/Applications.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@79963 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-08-25 00:54:39 +00:00
Owen Anderson 9ea9fcdf65 When extracting SEME regions of code, the extractor needs to update the dominator tree for split return blocks. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@79957 91177308-0d34-0410-b5e6-96231b3b80d8
 2009-08-24 23:32:14 +00:00