Coverage Report

Created: 2017-10-03 07:32

/Users/buildslave/jenkins/sharedspace/clang-stage2-coverage-R@2/llvm/lib/CodeGen/FuncletLayout.cpp
Line
Count
Source
1
//===-- FuncletLayout.cpp - Contiguously lay out funclets -----------------===//
2
//
3
//                     The LLVM Compiler Infrastructure
4
//
5
// This file is distributed under the University of Illinois Open Source
6
// License. See LICENSE.TXT for details.
7
//
8
//===----------------------------------------------------------------------===//
9
//
10
// This file implements basic block placement transformations which result in
11
// funclets being contiguous.
12
//
13
//===----------------------------------------------------------------------===//
14
#include "llvm/CodeGen/Analysis.h"
15
#include "llvm/CodeGen/MachineFunction.h"
16
#include "llvm/CodeGen/MachineFunctionPass.h"
17
#include "llvm/CodeGen/Passes.h"
18
using namespace llvm;
19
20
#define DEBUG_TYPE "funclet-layout"
21
22
namespace {
23
class FuncletLayout : public MachineFunctionPass {
24
public:
25
  static char ID; // Pass identification, replacement for typeid
26
31.5k
  FuncletLayout() : MachineFunctionPass(ID) {
27
31.5k
    initializeFuncletLayoutPass(*PassRegistry::getPassRegistry());
28
31.5k
  }
29
30
  bool runOnMachineFunction(MachineFunction &F) override;
31
31.4k
  MachineFunctionProperties getRequiredProperties() const override {
32
31.4k
    return MachineFunctionProperties().set(
33
31.4k
        MachineFunctionProperties::Property::NoVRegs);
34
31.4k
  }
35
};
36
}
37
38
char FuncletLayout::ID = 0;
39
char &llvm::FuncletLayoutID = FuncletLayout::ID;
40
INITIALIZE_PASS(FuncletLayout, DEBUG_TYPE,
41
                "Contiguously Lay Out Funclets", false, false)
42
43
576k
bool FuncletLayout::runOnMachineFunction(MachineFunction &F) {
44
576k
  DenseMap<const MachineBasicBlock *, int> FuncletMembership =
45
576k
      getFuncletMembership(F);
46
576k
  if (FuncletMembership.empty())
47
576k
    return false;
48
64
49
64
  
F.sort([&](MachineBasicBlock &X, MachineBasicBlock &Y) 64
{
50
505
    auto FuncletX = FuncletMembership.find(&X);
51
505
    auto FuncletY = FuncletMembership.find(&Y);
52
505
    assert(FuncletX != FuncletMembership.end());
53
505
    assert(FuncletY != FuncletMembership.end());
54
505
    return FuncletX->second < FuncletY->second;
55
505
  });
56
576k
57
576k
  // Conservatively assume we changed something.
58
576k
  return true;
59
576k
}