ff9a01000ff74a994aa3da26ea2ec732c97291b7 - fp2-dev/platform/external/clang

commit	ff9a01000ff74a994aa3da26ea2ec732c97291b7	[log] [tgz]
author	Manuel Klimek <klimek@google.com>	Thu Feb 28 13:21:39 2013 +0000
committer	Manuel Klimek <klimek@google.com>	Thu Feb 28 13:21:39 2013 +0000
tree	b979e136b99083c2f2e8e1a47e919b15c2cfd93b
parent	a4d4621b206f941cc58d9d0bc7c67a8e705c9d49 [diff]

First step towards adding a parent map to the ASTContext.

This does not yet implement the LimitNode approach discussed.

The impact of this is an O(n) in the number of nodes in the AST
reduction of complexity for certain kinds of matchers (as otherwise the
parent map gets recreated for every new MatchFinder).

See FIXMEs in the comments for the direction of future work.

git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@176251 91177308-0d34-0410-b5e6-96231b3b80d8

include/clang/AST/ASTContext.h[diff]
include/clang/AST/ASTTypeTraits.h[Renamed from include/clang/ASTMatchers/ASTTypeTraits.h - diff]
include/clang/ASTMatchers/ASTMatchersInternal.h[diff]
lib/ASTMatchers/ASTMatchFinder.cpp[diff]
unittests/AST/ASTContextParentMapTest.cpp[Added - diff]
unittests/AST/CMakeLists.txt[diff]
unittests/AST/MatchVerifier.h[diff]

7 files changed

tree: b979e136b99083c2f2e8e1a47e919b15c2cfd93b