Chandler Carruth 07c2241e45 [LCG] Add a unittest for the LazyCallGraph. I had a weak moment and ... resisted this for too long. Just with the basic testing here I was able to exercise the analysis in more detail and sift out both type signature bugs in the API and a bug in the DFS numbering. All of these are fixed here as well. The unittests will be much more important for the mutation support where it is necessary to craft minimal mutations and then inspect the state of the graph. There is just no way to do that with a standard FileCheck test. However, unittesting these kinds of analyses is really quite easy, especially as they're designed with the new pass manager where there is essentially no infrastructure required to rig up the core logic and exercise it at an API level. As a minor aside about the DFS numbering bug, the DFS numbering used in LCG is a bit unusual. Rather than numbering from 0, we number from 1, and use 0 as the sentinel "unvisited" state. Other implementations often use '-1' for this, but I find it easier to deal with 0 and it shouldn't make any real difference provided someone doesn't write silly bugs like forgetting to actually initialize the DFS numbering. Oops. ;] git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@206954 91177308-0d34-0410-b5e6-96231b3b80d8		2014-04-23 08:08:49 +00:00
..
AliasAnalysis.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-14 00:51:57 +00:00
AliasSetTracker.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
BlockFrequencyInfo.h	blockfreq: Remove unnecessary template parameters	2014-04-11 23:21:02 +00:00
BlockFrequencyInfoImpl.h	blockfreq: Rename PackagedLoops => Loops	2014-04-22 03:31:50 +00:00
BranchProbabilityInfo.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
CallGraph.h	Replace OwningPtr<T> with std::unique_ptr<T>.	2014-03-06 05:51:42 +00:00
CallGraphSCCPass.h	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 07:30:04 +00:00
CallPrinter.h	Added -view-callgraph module pass.	2013-01-11 17:28:14 +00:00
CaptureTracking.h	[C++11] Make this interface accept const Use pointers and use override	2014-03-05 10:21:48 +00:00
CFG.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
CFGPrinter.h	[Modules] Move CFG.h to the IR library as it defines graph traits over	2014-03-04 11:45:46 +00:00
CGSCCPassManager.h	[PM] Add a new-PM-style CGSCC pass manager using the newly added	2014-04-21 11:12:00 +00:00
CodeMetrics.h	[Modules] Move CallSite into the IR library where it belogs. It is	2014-03-04 11:01:28 +00:00
ConstantFolding.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-14 00:51:57 +00:00
ConstantsScanner.h	[Modules] Move InstIterator out of the Support library, where it had no	2014-03-04 10:30:26 +00:00
DependenceAnalysis.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
DominanceFrontier.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
DomPrinter.h
DOTGraphTraitsPass.h	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 07:30:04 +00:00
FindUsedTypes.h	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 07:30:04 +00:00
InlineCost.h	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 07:30:04 +00:00
InstructionSimplify.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-14 00:51:57 +00:00
Interval.h	Remove copy ctors that did the same thing as the default one.	2014-03-11 11:32:49 +00:00
IntervalIterator.h	[Modules] Move CFG.h to the IR library as it defines graph traits over	2014-03-04 11:45:46 +00:00
IntervalPartition.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
IVUsers.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
LazyCallGraph.h	[LCG] Add a unittest for the LazyCallGraph. I had a weak moment and	2014-04-23 08:08:49 +00:00
LazyValueInfo.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
LibCallAliasAnalysis.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
LibCallSemantics.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
Lint.h	Remove unused STL header includes.	2011-04-23 19:53:52 +00:00
Loads.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
LoopInfo.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-14 00:51:57 +00:00
LoopInfoImpl.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-14 00:51:57 +00:00
LoopIterator.h	Remove unneeded #includes.	2013-02-09 13:29:10 +00:00
LoopPass.h	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 07:30:04 +00:00
MemoryBuiltins.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
MemoryDependenceAnalysis.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
Passes.h	Remove dead declarations.	2014-03-30 02:33:01 +00:00
PHITransAddr.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
PostDominators.h	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 07:30:04 +00:00
PtrUseVisitor.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
RegionInfo.h	Use unique_ptr to manage ownership of child Regions within llvm::Region	2014-04-15 18:32:43 +00:00
RegionIterator.h	[Modules] Move CFG.h to the IR library as it defines graph traits over	2014-03-04 11:45:46 +00:00
RegionPass.h	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 07:30:04 +00:00
RegionPrinter.h
ScalarEvolution.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
ScalarEvolutionExpander.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
ScalarEvolutionExpressions.h	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 07:30:04 +00:00
ScalarEvolutionNormalization.h	Fix include guards so they exactly match file names.	2013-01-10 00:45:19 +00:00
SparsePropagation.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 04:59:12 +00:00
TargetFolder.h	[Modules] Move the TargetFolder into the Analysis library. Historically,	2014-03-04 11:59:06 +00:00
TargetTransformInfo.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-14 00:51:57 +00:00
Trace.h	Fix include guards so they exactly match file names.	2013-01-10 00:45:19 +00:00
ValueTracking.h	[C++11] More 'nullptr' conversion or in some cases just using a boolean check instead of comparing to nullptr.	2014-04-09 06:08:46 +00:00