summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Transforms/Instrumentation
diff options
context:
space:
mode:
Diffstat (limited to 'llvm/lib/Transforms/Instrumentation')
-rw-r--r--llvm/lib/Transforms/Instrumentation/SanitizerCoverage.cpp37
1 files changed, 26 insertions, 11 deletions
diff --git a/llvm/lib/Transforms/Instrumentation/SanitizerCoverage.cpp b/llvm/lib/Transforms/Instrumentation/SanitizerCoverage.cpp
index 9f008977882..12fdfbde18f 100644
--- a/llvm/lib/Transforms/Instrumentation/SanitizerCoverage.cpp
+++ b/llvm/lib/Transforms/Instrumentation/SanitizerCoverage.cpp
@@ -315,24 +315,39 @@ bool SanitizerCoverageModule::runOnModule(Module &M) {
return true;
}
-static bool shouldInstrumentBlock(const BasicBlock *BB, const DominatorTree *DT,
- const PostDominatorTree *PDT) {
- if (!ClPruneBlocks)
- return true;
+// True if block has successors and it dominates all of them.
+static bool isFullDominator(const BasicBlock *BB, const DominatorTree *DT) {
+ if (succ_begin(BB) == succ_end(BB))
+ return false;
- // Check if BB dominates all its successors.
- bool DominatesAll = succ_begin(BB) != succ_end(BB);
for (const BasicBlock *SUCC : make_range(succ_begin(BB), succ_end(BB))) {
- DominatesAll &= DT->dominates(BB, SUCC);
+ if (!DT->dominates(BB, SUCC))
+ return false;
}
- // Check if BB pre-dominates all predecessors.
- bool PreDominatesAll = pred_begin(BB) != pred_end(BB);
+ return true;
+}
+
+// True if block has predecessors and it postdominates all of them.
+static bool isFullPostDominator(const BasicBlock *BB,
+ const PostDominatorTree *PDT) {
+ if (pred_begin(BB) == pred_end(BB))
+ return false;
+
for (const BasicBlock *PRED : make_range(pred_begin(BB), pred_end(BB))) {
- PreDominatesAll &= PDT->dominates(BB, PRED);
+ if (!PDT->dominates(BB, PRED))
+ return false;
}
- return !(DominatesAll || PreDominatesAll);
+ return true;
+}
+
+static bool shouldInstrumentBlock(const BasicBlock *BB, const DominatorTree *DT,
+ const PostDominatorTree *PDT) {
+ if (!ClPruneBlocks)
+ return true;
+
+ return !(isFullDominator(BB, DT) || isFullPostDominator(BB, PDT));
}
bool SanitizerCoverageModule::runOnFunction(Function &F) {
OpenPOWER on IntegriCloud