mirror of
https://github.com/c64scene-ar/llvm-6502.git
synced 2024-11-02 07:11:49 +00:00
f4afdfc501
It is common for large live ranges to have few basic blocks with register uses and many live-through blocks without any uses. This approach grows the Hopfield network incrementally around the use blocks, completely avoiding checking interference for some through blocks. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@129188 91177308-0d34-0410-b5e6-96231b3b80d8
69 lines
2.3 KiB
C++
69 lines
2.3 KiB
C++
//===-------- EdgeBundles.h - Bundles of CFG edges --------------*- c++ -*-===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
//
|
|
// The EdgeBundles analysis forms equivalence classes of CFG edges such that all
|
|
// edges leaving a machine basic block are in the same bundle, and all edges
|
|
// leaving a basic block are in the same bundle.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#ifndef LLVM_CODEGEN_EDGEBUNDLES_H
|
|
#define LLVM_CODEGEN_EDGEBUNDLES_H
|
|
|
|
#include "llvm/ADT/ArrayRef.h"
|
|
#include "llvm/ADT/IntEqClasses.h"
|
|
#include "llvm/CodeGen/MachineFunctionPass.h"
|
|
|
|
namespace llvm {
|
|
|
|
class EdgeBundles : public MachineFunctionPass {
|
|
const MachineFunction *MF;
|
|
|
|
/// EC - Each edge bundle is an equivalence class. The keys are:
|
|
/// 2*BB->getNumber() -> Ingoing bundle.
|
|
/// 2*BB->getNumber()+1 -> Outgoing bundle.
|
|
IntEqClasses EC;
|
|
|
|
/// Blocks - Map each bundle to a list of basic block numbers.
|
|
SmallVector<SmallVector<unsigned, 8>, 4> Blocks;
|
|
|
|
public:
|
|
static char ID;
|
|
EdgeBundles() : MachineFunctionPass(ID) {}
|
|
|
|
/// getBundle - Return the ingoing (Out = false) or outgoing (Out = true)
|
|
/// bundle number for basic block #N
|
|
unsigned getBundle(unsigned N, bool Out) const { return EC[2 * N + Out]; }
|
|
|
|
/// getNumBundles - Return the total number of bundles in the CFG.
|
|
unsigned getNumBundles() const { return EC.getNumClasses(); }
|
|
|
|
/// getBlocks - Return an array of blocks that are connected to Bundle.
|
|
ArrayRef<unsigned> getBlocks(unsigned Bundle) { return Blocks[Bundle]; }
|
|
|
|
/// getMachineFunction - Return the last machine function computed.
|
|
const MachineFunction *getMachineFunction() const { return MF; }
|
|
|
|
/// view - Visualize the annotated bipartite CFG with Graphviz.
|
|
void view() const;
|
|
|
|
private:
|
|
virtual bool runOnMachineFunction(MachineFunction&);
|
|
virtual void getAnalysisUsage(AnalysisUsage&) const;
|
|
};
|
|
|
|
/// Specialize WriteGraph, the standard implementation won't work.
|
|
raw_ostream &WriteGraph(raw_ostream &O, const EdgeBundles &G,
|
|
bool ShortNames = false,
|
|
const std::string &Title = "");
|
|
|
|
} // end namespace llvm
|
|
|
|
#endif
|