Coverage Report

Created: 2022-07-16 07:03

/Users/buildslave/jenkins/workspace/coverage/llvm-project/clang/lib/Analysis/FlowSensitive/ControlFlowContext.cpp
Line
Count
Source (jump to first uncovered line)
1
//===- ControlFlowContext.cpp ---------------------------------------------===//
2
//
3
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4
// See https://llvm.org/LICENSE.txt for license information.
5
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6
//
7
//===----------------------------------------------------------------------===//
8
//
9
//  This file defines a ControlFlowContext class that is used by dataflow
10
//  analyses that run over Control-Flow Graphs (CFGs).
11
//
12
//===----------------------------------------------------------------------===//
13
14
#include "clang/Analysis/FlowSensitive/ControlFlowContext.h"
15
#include "clang/AST/ASTContext.h"
16
#include "clang/AST/Decl.h"
17
#include "clang/AST/Stmt.h"
18
#include "clang/Analysis/CFG.h"
19
#include "llvm/ADT/DenseMap.h"
20
#include "llvm/Support/Error.h"
21
#include <utility>
22
23
namespace clang {
24
namespace dataflow {
25
26
/// Returns a map from statements to basic blocks that contain them.
27
static llvm::DenseMap<const Stmt *, const CFGBlock *>
28
393
buildStmtToBasicBlockMap(const CFG &Cfg) {
29
393
  llvm::DenseMap<const Stmt *, const CFGBlock *> StmtToBlock;
30
1.63k
  for (const CFGBlock *Block : Cfg) {
31
1.63k
    if (Block == nullptr)
32
0
      continue;
33
34
4.61k
    
for (const CFGElement &Element : *Block)1.63k
{
35
4.61k
      auto Stmt = Element.getAs<CFGStmt>();
36
4.61k
      if (!Stmt)
37
24
        continue;
38
39
4.58k
      StmtToBlock[Stmt.value().getStmt()] = Block;
40
4.58k
    }
41
1.63k
    if (const Stmt *TerminatorStmt = Block->getTerminatorStmt())
42
245
      StmtToBlock[TerminatorStmt] = Block;
43
1.63k
  }
44
393
  return StmtToBlock;
45
393
}
46
47
llvm::Expected<ControlFlowContext>
48
393
ControlFlowContext::build(const Decl *D, Stmt *S, ASTContext *C) {
49
393
  CFG::BuildOptions Options;
50
393
  Options.PruneTriviallyFalseEdges = false;
51
393
  Options.AddImplicitDtors = true;
52
393
  Options.AddTemporaryDtors = true;
53
393
  Options.AddInitializers = true;
54
393
  Options.AddCXXDefaultInitExprInCtors = true;
55
56
  // Ensure that all sub-expressions in basic blocks are evaluated.
57
393
  Options.setAllAlwaysAdd();
58
59
393
  auto Cfg = CFG::buildCFG(D, S, C, Options);
60
393
  if (Cfg == nullptr)
61
0
    return llvm::createStringError(
62
0
        std::make_error_code(std::errc::invalid_argument),
63
0
        "CFG::buildCFG failed");
64
65
393
  llvm::DenseMap<const Stmt *, const CFGBlock *> StmtToBlock =
66
393
      buildStmtToBasicBlockMap(*Cfg);
67
393
  return ControlFlowContext(std::move(Cfg), std::move(StmtToBlock));
68
393
}
69
70
} // namespace dataflow
71
} // namespace clang