/Users/buildslave/jenkins/workspace/coverage/llvm-project/clang/lib/Analysis/PostOrderCFGView.cpp
Line | Count | Source (jump to first uncovered line) |
1 | | //===- PostOrderCFGView.cpp - Post order view of CFG blocks ---------------===// |
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 implements post order view of the blocks in a CFG. |
10 | | // |
11 | | //===----------------------------------------------------------------------===// |
12 | | |
13 | | #include "clang/Analysis/Analyses/PostOrderCFGView.h" |
14 | | #include "clang/Analysis/AnalysisDeclContext.h" |
15 | | #include "clang/Analysis/CFG.h" |
16 | | |
17 | | using namespace clang; |
18 | | |
19 | 0 | void PostOrderCFGView::anchor() {} |
20 | | |
21 | 33.3k | PostOrderCFGView::PostOrderCFGView(const CFG *cfg) { |
22 | 33.3k | Blocks.reserve(cfg->getNumBlockIDs()); |
23 | 33.3k | CFGBlockSet BSet(cfg); |
24 | | |
25 | 33.3k | for (po_iterator I = po_iterator::begin(cfg, BSet), |
26 | 160k | E = po_iterator::end(cfg, BSet); I != E; ++I127k ) { |
27 | 127k | BlockOrder[*I] = Blocks.size() + 1; |
28 | 127k | Blocks.push_back(*I); |
29 | 127k | } |
30 | 33.3k | } |
31 | | |
32 | | std::unique_ptr<PostOrderCFGView> |
33 | 32.6k | PostOrderCFGView::create(AnalysisDeclContext &ctx) { |
34 | 32.6k | const CFG *cfg = ctx.getCFG(); |
35 | 32.6k | if (!cfg) |
36 | 0 | return nullptr; |
37 | 32.6k | return std::make_unique<PostOrderCFGView>(cfg); |
38 | 32.6k | } |
39 | | |
40 | 32.6k | const void *PostOrderCFGView::getTag() { static int x; return &x; } |
41 | | |
42 | | bool PostOrderCFGView::BlockOrderCompare::operator()(const CFGBlock *b1, |
43 | 216k | const CFGBlock *b2) const { |
44 | 216k | PostOrderCFGView::BlockOrderTy::const_iterator b1It = POV.BlockOrder.find(b1); |
45 | 216k | PostOrderCFGView::BlockOrderTy::const_iterator b2It = POV.BlockOrder.find(b2); |
46 | | |
47 | 216k | unsigned b1V = (b1It == POV.BlockOrder.end()) ? 02.05k : b1It->second214k ; |
48 | 216k | unsigned b2V = (b2It == POV.BlockOrder.end()) ? 02.71k : b2It->second213k ; |
49 | 216k | return b1V > b2V; |
50 | 216k | } |