aboutsummaryrefslogtreecommitdiff
path: root/clang/lib/Analysis/CallGraph.cpp
AgeCommit message (Collapse)AuthorFilesLines
2012-06-06Remove unused private member variables found by clang's new ↵Benjamin Kramer1-4/+3
-Wunused-private-field. llvm-svn: 158086
2012-04-12[analyzer] PCH deserialization optimization.Anna Zaks1-61/+32
We should not deserialize unused declarations from the PCH file. Achieve this by storing the top level declarations during parsing (HandleTopLevelDecl ASTConsumer callback) and analyzing/building a call graph only for those. Tested the patch on a sample ObjC file that uses PCH. With the patch, the analyzes is 17.5% faster and clang consumes 40% less memory. Got about 10% overall build/analyzes time decrease on a large Objective C project. A bit of CallGraph refactoring/cleanup as well.. llvm-svn: 154625
2012-04-05Do not crash in the callgraph construction when encountering deleted ↵Ted Kremenek1-1/+2
function definitions. Fixes <rdar://problem/11178609>. llvm-svn: 154081
2012-03-14Fix dereference of end iterator. Spotted by ASan.Matt Beaumont-Gay1-1/+3
llvm-svn: 152738
2012-03-13[analyzer] Refactor CallGraph to use Recursive AST visitor whenAnna Zaks1-36/+32
collecting function Decls. llvm-svn: 152651
2012-03-09CallGraph: Add getNode() method, constify.Anna Zaks1-0/+4
llvm-svn: 152439
2012-03-08Call Graph: Only the root node is allowed to have an invalid Decl*.Anna Zaks1-1/+4
llvm-svn: 152350
2012-03-08Remove stray semi-colon.Daniel Dunbar1-1/+1
llvm-svn: 152331
2012-03-08Add a basic CallGraph to Analysis.Anna Zaks1-0/+207
The final graph contains a single root node, which is a parent of all externally available functions(and 'main'). As well as a list of Parentless/Unreachable functions, which are either truly unreachable or are unreachable due to our analyses imprecision. The analyzer checkers debug.DumpCallGraph or debug.ViewGraph can be used to look at the produced graph. Currently, the graph is not very precise, for example, it entirely skips edges resulted from ObjC method calls. llvm-svn: 152272
2009-12-03Fix layering violation by moving Analysis/CallGraph to IndexDaniel Dunbar1-150/+0
llvm-svn: 90424
2009-11-30Adapt to the DOTGraphTraits changes in LLVM.Tobias Grosser1-1/+3
llvm-svn: 90137
2009-11-14Change *BugReport constructors to take StringRefs.Benjamin Kramer1-1/+1
- Eliminates many calls to std::string.c_str() - Fixes an invalid read in ReturnStackAddressChecker due to an unsafe call to StringRef.data() which doesn't guarantee null-termination. llvm-svn: 88779
2009-10-28make CallGraph more flexible by letting it accept ASTContext instead of ASTUnit.Zhongxing Xu1-3/+1
Patch by Simone Pellegrini. llvm-svn: 85386
2009-09-29Modify ASTLocation and apart from being a Decl or Stmt, allow it to also be:Argyrios Kyrtzidis1-4/+1
-A NamedDecl reference -A TypeLoc llvm-svn: 83095
2009-09-29Add more const-goodness to ASTLocation.Argyrios Kyrtzidis1-1/+1
llvm-svn: 83087
2009-09-09Remove tabs, and whitespace cleanups.Mike Stump1-9/+9
llvm-svn: 81346
2009-07-24Add getDecl() to CallGraph and CallGraphNode.Zhongxing Xu1-0/+7
llvm-svn: 76940
2009-07-23Add two nodes to the call graph:Zhongxing Xu1-0/+12
- Root is the main function or 0. - ExternalCallingNode has edges to all external functions. llvm-svn: 76876
2009-07-23Add template specializations to view the call graph in dot format.Zhongxing Xu1-0/+21
- change the DenseMap used in callgraph to std::map, since DenseMap cannot be used with mapped_iterator and friends. llvm-svn: 76874
2009-07-21Remove the ASTContext parameter from Entity::getPrintableName().Argyrios Kyrtzidis1-3/+2
llvm-svn: 76546
2009-07-21Change the semantics for Entity.Argyrios Kyrtzidis1-6/+6
Entity can now refer to declarations that are not visible outside the translation unit. It is a wrapper of a pointer union, it's either a Decl* for declarations that don't "cross" translation units, or an EntityImpl* which is associated with the specific "visible" Decl. Included is a test case for handling fields across translation units. llvm-svn: 76515
2009-07-18Replace stmt visitors with the fall back method.Zhongxing Xu1-21/+1
llvm-svn: 76294
2009-07-17Rename Entity::getName() to Entity::getPrintableName() to make its purposeZhongxing Xu1-2/+3
more obvious. llvm-svn: 76167
2009-07-17As suggested by Argyrios, revert r76159 and make "FindImmediateParent" Zhongxing Xu1-1/+4
a public static method of ASTLocation. llvm-svn: 76166
2009-07-17Refactor code into a new CallExpr::getDirectCallee() method. Simplify someZhongxing Xu1-15/+4
code with the new method. llvm-svn: 76164
2009-07-17CallGraph: add a bunch of stmt visitors.Zhongxing Xu1-6/+20
llvm-svn: 76161
2009-07-17CallGraph:Zhongxing Xu1-6/+12
- add IfStmt visitor. - print information only when a function has callee. Otherwise its ASTContext map is NULL. llvm-svn: 76156
2009-07-16Commit the initial implementation of call graph building.Zhongxing Xu1-0/+121
llvm-svn: 75873