8a81daaa8b
The only part of ASTContext.h that requires most AST types to be
complete is the parent map. Nothing in Clang proper uses the ParentMap,
so split it out into its own class. Make ASTContext own the
ParentMapContext so there is still a one-to-one relationship.
After this change, 562 fewer files depend on ASTTypeTraits.h, and 66
fewer depend on TypeLoc.h:
$ diff -u deps-before.txt deps-after.txt | \
grep '^[-+] ' | sort | uniq -c | sort -nr | less
562 - ../clang/include/clang/AST/ASTTypeTraits.h
340 + ../clang/include/clang/AST/ParentMapContext.h
66 - ../clang/include/clang/AST/TypeLocNodes.def
66 - ../clang/include/clang/AST/TypeLoc.h
15 - ../clang/include/clang/AST/TemplateBase.h
...
I computed deps-before.txt and deps-after.txt with `ninja -t deps`.
This removes a common and key dependency on TemplateBase.h and
TypeLoc.h.
This also has the effect of breaking the ParentMap RecursiveASTVisitor
instantiation into its own file, which roughly halves the compilation
time of ASTContext.cpp (29.75s -> 17.66s). The new file takes 13.8s to
compile.
I left behind forwarding methods for getParents(), but clients will need
to include a new header to make them work:
#include "clang/AST/ParentMapContext.h"
I noticed that this parent map functionality is unfortunately duplicated
in ParentMap.h, which only works for Stmt nodes.
Reviewed By: rsmith
Differential Revision: https://reviews.llvm.org/D71313
83 lines
2.7 KiB
C++
83 lines
2.7 KiB
C++
//===--- ProBoundsArrayToPointerDecayCheck.cpp - clang-tidy----------------===//
|
|
//
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "ProBoundsArrayToPointerDecayCheck.h"
|
|
#include "clang/AST/ASTContext.h"
|
|
#include "clang/AST/ParentMapContext.h"
|
|
#include "clang/ASTMatchers/ASTMatchFinder.h"
|
|
|
|
using namespace clang::ast_matchers;
|
|
|
|
namespace clang {
|
|
namespace tidy {
|
|
namespace cppcoreguidelines {
|
|
|
|
namespace {
|
|
AST_MATCHER_P(CXXForRangeStmt, hasRangeBeginEndStmt,
|
|
ast_matchers::internal::Matcher<DeclStmt>, InnerMatcher) {
|
|
for (const DeclStmt *Stmt : {Node.getBeginStmt(), Node.getEndStmt()})
|
|
if (Stmt != nullptr && InnerMatcher.matches(*Stmt, Finder, Builder))
|
|
return true;
|
|
return false;
|
|
}
|
|
|
|
AST_MATCHER(Stmt, isInsideOfRangeBeginEndStmt) {
|
|
return stmt(hasAncestor(cxxForRangeStmt(
|
|
hasRangeBeginEndStmt(hasDescendant(equalsNode(&Node))))))
|
|
.matches(Node, Finder, Builder);
|
|
}
|
|
|
|
AST_MATCHER_P(Expr, hasParentIgnoringImpCasts,
|
|
ast_matchers::internal::Matcher<Expr>, InnerMatcher) {
|
|
const Expr *E = &Node;
|
|
do {
|
|
DynTypedNodeList Parents = Finder->getASTContext().getParents(*E);
|
|
if (Parents.size() != 1)
|
|
return false;
|
|
E = Parents[0].get<Expr>();
|
|
if (!E)
|
|
return false;
|
|
} while (isa<ImplicitCastExpr>(E));
|
|
|
|
return InnerMatcher.matches(*E, Finder, Builder);
|
|
}
|
|
} // namespace
|
|
|
|
void ProBoundsArrayToPointerDecayCheck::registerMatchers(MatchFinder *Finder) {
|
|
if (!getLangOpts().CPlusPlus)
|
|
return;
|
|
|
|
// The only allowed array to pointer decay
|
|
// 1) just before array subscription
|
|
// 2) inside a range-for over an array
|
|
// 3) if it converts a string literal to a pointer
|
|
Finder->addMatcher(
|
|
implicitCastExpr(
|
|
unless(hasParent(arraySubscriptExpr())),
|
|
unless(hasParentIgnoringImpCasts(explicitCastExpr())),
|
|
unless(isInsideOfRangeBeginEndStmt()),
|
|
unless(hasSourceExpression(ignoringParens(stringLiteral()))))
|
|
.bind("cast"),
|
|
this);
|
|
}
|
|
|
|
void ProBoundsArrayToPointerDecayCheck::check(
|
|
const MatchFinder::MatchResult &Result) {
|
|
const auto *MatchedCast = Result.Nodes.getNodeAs<ImplicitCastExpr>("cast");
|
|
if (MatchedCast->getCastKind() != CK_ArrayToPointerDecay)
|
|
return;
|
|
|
|
diag(MatchedCast->getExprLoc(), "do not implicitly decay an array into a "
|
|
"pointer; consider using gsl::array_view or "
|
|
"an explicit cast instead");
|
|
}
|
|
|
|
} // namespace cppcoreguidelines
|
|
} // namespace tidy
|
|
} // namespace clang
|