1//===-- lib/MC/MCFunction.cpp -----------------------------------*- C++ -*-===//
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#include "llvm/MC/MCAnalysis/MCFunction.h"
11#include "llvm/MC/MCAnalysis/MCAtom.h"
12#include "llvm/MC/MCAnalysis/MCModule.h"
13#include <algorithm>
14
15using namespace llvm;
16
17// MCFunction
18
19MCFunction::MCFunction(StringRef Name, MCModule *Parent)
20  : Name(Name), ParentModule(Parent)
21{}
22
23MCBasicBlock &MCFunction::createBlock(const MCTextAtom &TA) {
24  std::unique_ptr<MCBasicBlock> MCBB(new MCBasicBlock(TA, this));
25  Blocks.push_back(std::move(MCBB));
26  return *Blocks.back();
27}
28
29MCBasicBlock *MCFunction::find(uint64_t StartAddr) {
30  for (const_iterator I = begin(), E = end(); I != E; ++I)
31    if ((*I)->getInsts()->getBeginAddr() == StartAddr)
32      return I->get();
33  return nullptr;
34}
35
36const MCBasicBlock *MCFunction::find(uint64_t StartAddr) const {
37  return const_cast<MCFunction *>(this)->find(StartAddr);
38}
39
40// MCBasicBlock
41
42MCBasicBlock::MCBasicBlock(const MCTextAtom &Insts, MCFunction *Parent)
43  : Insts(&Insts), Parent(Parent) {
44  getParent()->getParent()->trackBBForAtom(&Insts, this);
45}
46
47void MCBasicBlock::addSuccessor(const MCBasicBlock *MCBB) {
48  if (!isSuccessor(MCBB))
49    Successors.push_back(MCBB);
50}
51
52bool MCBasicBlock::isSuccessor(const MCBasicBlock *MCBB) const {
53  return std::find(Successors.begin(), Successors.end(),
54                   MCBB) != Successors.end();
55}
56
57void MCBasicBlock::addPredecessor(const MCBasicBlock *MCBB) {
58  if (!isPredecessor(MCBB))
59    Predecessors.push_back(MCBB);
60}
61
62bool MCBasicBlock::isPredecessor(const MCBasicBlock *MCBB) const {
63  return std::find(Predecessors.begin(), Predecessors.end(),
64                   MCBB) != Predecessors.end();
65}
66
67void MCBasicBlock::splitBasicBlock(MCBasicBlock *SplitBB) {
68  assert(Insts->getEndAddr() + 1 == SplitBB->Insts->getBeginAddr() &&
69         "Splitting unrelated basic blocks!");
70  SplitBB->addPredecessor(this);
71  assert(SplitBB->Successors.empty() &&
72         "Split basic block shouldn't already have successors!");
73  SplitBB->Successors = Successors;
74  Successors.clear();
75  addSuccessor(SplitBB);
76}
77