| dce4a407a24b04eebc6a376f8e62b41aaa7b071f |
|
29-May-2014 |
Stephen Hines <srhines@google.com> |
Update LLVM for 3.5 rebase (r209712).
Change-Id: I149556c940fb7dc92d075273c87ff584f400941f
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 36b56886974eae4f9c5ebc96befd3e7bfe5de338 |
|
24-Apr-2014 |
Stephen Hines <srhines@google.com> |
Update to LLVM 3.5a.
Change-Id: Ifadecab779f128e62e430c2b4f6ddd84953ed617
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| dd778b230e60092be1553461f68fa8ec37c5fdc0 |
|
21-Aug-2013 |
Bill Wendling <isanbard@gmail.com> |
Reorder headers according to lint.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@188932 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 333403abbda5722724025cda1f8f52ef36d31505 |
|
03-May-2013 |
Tobias Grosser <grosser@fim.uni-passau.de> |
RegionInfo: Do not crash if unreachable block is found
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@181025 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| d03fdfb97c1a693101bfef5800c262237f5d382f |
|
10-Apr-2013 |
Tobias Grosser <grosser@fim.uni-passau.de> |
RegionInfo: Add helpers to replace entry/exit recursively
Contributed by: Star Tan <tanmx_star@yeah.net>
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@179157 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| d04a8d4b33ff316ca4cf961e06c9e312eff8e64f |
|
03-Dec-2012 |
Chandler Carruth <chandlerc@gmail.com> |
Use the new script to sort the includes of every file under lib.
Sooooo many of these had incorrect or strange main module includes.
I have manually inspected all of these, and fixed the main module
include to be the nearest plausible thing I could find. If you own or
care about any of these source files, I encourage you to take some time
and check that these edits were sensible. I can't have broken anything
(I strictly added headers, and reordered them, never removed), but they
may not be the headers you'd really like to identify as containing the
API being implemented.
Many forward declarations and missing includes were added to a header
files to allow them to parse cleanly when included first. The main
module rule does in fact have its merits. =]
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@169131 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 286c4dc355b8be6806081b23c3097485821c7642 |
|
12-Sep-2012 |
Manman Ren <mren@apple.com> |
Release build: guard dump functions with
"#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)"
No functional change. Update r163344.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@163679 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| cc77eece74c8db09acc2af425e7e6c88a5bb30d1 |
|
06-Sep-2012 |
Manman Ren <mren@apple.com> |
Release build: guard dump functions with "ifndef NDEBUG"
No functional change.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@163344 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 23a22a29441b8b7d948e6ff7c2afb39e6528cfbd |
|
27-Aug-2012 |
Hongbin Zheng <etherzhhb@gmail.com> |
Remove the the block_node_iterator of Region, replace it by the block_iterator.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@162672 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| f63f8834250e5bd50b1cc5b2649acdf42988abad |
|
02-Aug-2012 |
Hongbin Zheng <etherzhhb@gmail.com> |
Implement the block_iterator of Region based on df_iterator.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@161177 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 7c52c97a2232756bbcc2fb4e664892bdb8b2d90c |
|
04-May-2012 |
Chandler Carruth <chandlerc@gmail.com> |
Rename the Region::block_iterator to Region::block_node_iterator, and
add a new Region::block_iterator which actually iterates over the basic
blocks of the region.
The old iterator, now call 'block_node_iterator' iterates over
RegionNodes which contain a single basic block. This works well with the
GraphTraits-based iterator design, however most users actually want an
iterator over the BasicBlocks inside these RegionNodes. Now the
'block_iterator' is a wrapper which exposes exactly this interface.
Internally it uses the block_node_iterator to walk all nodes which are
single basic blocks, but transparently unwraps the basic block to make
user code simpler.
While this patch is a bit of a wash, most of the updates are to internal
users, not external users of the RegionInfo. I have an accompanying
patch to Polly that is a strict simplification of every user of this
interface, and I'm working on a pass that also wants the same simplified
interface.
This patch alone should have no functional impact.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@156202 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 90f20044ade3712c8b0c3f4ebe47d57ad15ae6ce |
|
22-Feb-2012 |
Chad Rosier <mcrosier@apple.com> |
Remove extra semi-colons.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@151169 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 2774dc085d36c2097e080e2e0ea46a7e49be37af |
|
15-Nov-2011 |
Benjamin Kramer <benny.kra@googlemail.com> |
Missed some users of Value::getNameStr.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@144656 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| cc5d992bc167ded99b039ed8fdde190a586a1562 |
|
04-Apr-2011 |
Tobias Grosser <grosser@fim.uni-passau.de> |
Region: Allow user control the printing style of the print function.
Contributed by: etherzhhb@gmail.com
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@128808 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 21d842c35326281798f685661b88dedcd09c13aa |
|
14-Jan-2011 |
Tobias Grosser <grosser@fim.uni-passau.de> |
Add single entry / single exit accessors.
Add methods for accessing the (single) entry / exit edge of a region. If no such
edge exists, null is returned. Both accessors return the start block of the
corresponding edge. The edge can finally be formed by utilizing
Region::getEntry() or Region::getExit();
Contributed by: Andreas Simbuerger <simbuerg@fim.uni-passau.de>
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@123410 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 9fc5cdf77c812aaa80419036de27576d45894d0d |
|
02-Jan-2011 |
Chris Lattner <sabre@nondot.org> |
split dom frontier handling stuff out to its own DominanceFrontier header,
so that Dominators.h is *just* domtree. Also prune #includes a bit.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@122714 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| a3ac427507e078e683d059820496c3dc52e8cac8 |
|
22-Oct-2010 |
Benjamin Kramer <benny.kra@googlemail.com> |
Make some symbols static, move classes into anonymous namespaces.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@117111 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 081c34b725980f995be9080eaec24cd3dfaaf065 |
|
19-Oct-2010 |
Owen Anderson <resistor@mac.com> |
Get rid of static constructors for pass registration. Instead, every pass exposes an initializeMyPassFunction(), which
must be called in the pass's constructor. This function uses static dependency declarations to recursively initialize
the pass's dependencies.
Clients that only create passes through the createFooPass() APIs will require no changes. Clients that want to use the
CommandLine options for passes will need to manually call the appropriate initialization functions in PassInitialization.h
before parsing commandline arguments.
I have tested this with all standard configurations of clang and llvm-gcc on Darwin. It is possible that there are problems
with the static dependencies that will only be visible with non-standard options. If you encounter any crash in pass
registration/creation, please send the testcase to me directly.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116820 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| b227930cd6850e4c47358e671dbe2cdacb430def |
|
13-Oct-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
Add Region::isTopLevelRegion().
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116402 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| c502101000b53eca25ef45068f57669d12d617bf |
|
13-Oct-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
RegionInfo: Fix trivial error that slipped in last minute.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116400 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 592316c4198023431799f8e597860b31ea7116c9 |
|
13-Oct-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
RegionInfo: Update RegionInfo after a BB was split.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116398 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| c69bd733c02a4e0ca25f7a2d6b9b05168720d373 |
|
13-Oct-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
RegioInfo: Add getExpandedRegion().
getExpandedRegion() enables us to create non canonical regions. Those regions
can be used to define the largerst region, that fullfills a certain property.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116397 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 4bcc0228dcc90385e90f22cef38b2614d3aa3cd1 |
|
13-Oct-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
RegionInfo: Allow to update exit and entry of a region.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116396 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 9649390e1fcb6d42e228364230f16409ad150fef |
|
13-Oct-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
RegionInfo: Enhance addSubregion.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116395 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 9ee5c5077690a4de31e22bb9e135deb6da3f68fb |
|
13-Oct-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
RegionInfo: Allow to set the parent region of a basic block.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116394 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 67be08a2f186d8262781f0d1ef67cab3cd2a0d2b |
|
13-Oct-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
RegionInfo: Free the RegionNodes in cache.
Contributed by: ether
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116380 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 2ab36d350293c77fc8941ce1023e4899df7e3a82 |
|
12-Oct-2010 |
Owen Anderson <resistor@mac.com> |
Begin adding static dependence information to passes, which will allow us to
perform initialization without static constructors AND without explicit initialization
by the client. For the moment, passes are required to initialize both their
(potential) dependencies and any passes they preserve. I hope to be able to relax
the latter requirement in the future.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116334 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| ce665bd2e2b581ab0858d1afe359192bac96b868 |
|
08-Oct-2010 |
Owen Anderson <resistor@mac.com> |
Now with fewer extraneous semicolons!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@115996 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 73362c820bad20e545d37b8a2414c35c0d3d583c |
|
10-Aug-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
RegionInfo: Do not assert if a BB is not part of the dominance tree.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110665 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 90c579de5a383cee278acc3f7e7b9d0a656e6a35 |
|
06-Aug-2010 |
Owen Anderson <resistor@mac.com> |
Reapply r110396, with fixes to appease the Linux buildbot gods.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110460 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 1f74590e9d1b9cf0f1f81a156efea73f76546e05 |
|
06-Aug-2010 |
Owen Anderson <resistor@mac.com> |
Revert r110396 to fix buildbots.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110410 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 9ccaf53ada99c63737547c0235baeb8454b04e80 |
|
06-Aug-2010 |
Owen Anderson <resistor@mac.com> |
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
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 811edc1f1a0672d28cd7c938e478a92543e68a51 |
|
02-Aug-2010 |
Dan Gohman <gohman@apple.com> |
Fix namespace polution.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@110056 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 329878f4ddd72c6f2d2d6acfa48d7e1447ed88c0 |
|
28-Jul-2010 |
Daniel Dunbar <daniel@zuster.org> |
RegionInfo: Make sure to free cached nodes; Tobias, please check!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109650 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 0e6fcf4be360f5d73685c213e3b4af1bb9ce2b5d |
|
27-Jul-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
RegionInfo: Add getMaxRegionExit()
getMaxRegionExit returns the exit of the maximal refined region starting
at a specific basic block.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109496 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 082d587d35a41ee06985d7867b72fb2632962281 |
|
27-Jul-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
Add function to query RegionInfo about loops.
* contains(Loop), * getOutermostLoop()
* Improve getNameStr() to return a sensible name, if basic blocks are not named.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109490 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| a29dbd2dcc04c8d07dd9e1e49b4e54debbc23996 |
|
26-Jul-2010 |
Dan Gohman <gohman@apple.com> |
Use DominatorTree::properlyDominates instead of dominates with an
explicit inequality check.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109398 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| f95eef695d35cac832dfd1ff2b2e3081f7d0e24a |
|
22-Jul-2010 |
Gabor Greif <ggreif@gmail.com> |
use cascading operator-> feature
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109104 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 11aa60d05ac3a26a547022f574fa09dfeec2e0cc |
|
22-Jul-2010 |
Gabor Greif <ggreif@gmail.com> |
use -> instead of (*).
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109094 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| 3d8586eb6384f22984e8c519ea9742eac68c9724 |
|
22-Jul-2010 |
Gabor Greif <ggreif@gmail.com> |
cache dereferenced iterator
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109093 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|
| f96b0063674e6bf72da5429bd49097e33c2325c7 |
|
22-Jul-2010 |
Tobias Grosser <grosser@fim.uni-passau.de> |
Add new RegionInfo pass.
The RegionInfo pass detects single entry single exit regions in a function,
where a region is defined as any subgraph that is connected to the remaining
graph at only two spots.
Furthermore an hierarchical region tree is built.
Use it by calling "opt -regions analyze" or "opt -view-regions".
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109089 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/RegionInfo.cpp
|