/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 | } |