TemporalRegions.h

Go to the documentation of this file.

//===- TemporalRegions.h - LLHD temporal regions analysis -------*- C++ -*-===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
//
// This file defines an Analysis for Behavioral LLHD to find the temporal
// regions of an LLHD process
//
//===----------------------------------------------------------------------===//
 
#ifndef DIALECT_LLHD_TRANSFORMS_TEMPORALREGIONS_H
#define DIALECT_LLHD_TRANSFORMS_TEMPORALREGIONS_H
 
#include "circt/Support/LLVM.h"
#include "mlir/IR/Operation.h"
 
namespace circt {
namespace llhd {
 
struct TemporalRegionAnalysis {
  using BlockMapT = DenseMap<Block *, int>;
  using TRMapT = DenseMap<int, SmallVector<Block *, 8>>;
 
  explicit TemporalRegionAnalysis(Operation *op) { recalculate(op); }
 
  void recalculate(Operation *);
 
  unsigned getNumTemporalRegions() const { return numTRs; }
 
  int getBlockTR(Block *) const;
  SmallVector<Block *, 8> getBlocksInTR(int) const;
 
  SmallVector<Block *, 8> getExitingBlocksInTR(int) const;
  Block *getTREntryBlock(int);
  bool hasSingleExitBlock(int tr) const {
    return getExitingBlocksInTR(tr).size() == 1;
  }
  bool isOwnTRSuccessor(int tr) {
    auto succs = getTRSuccessors(tr);
    return std::find(succs.begin(), succs.end(), tr) != succs.end();
  }
 
  SmallVector<int, 8> getTRSuccessors(int);
  unsigned getNumTRSuccessors(int tr) { return getTRSuccessors(tr).size(); }
  unsigned numBlocksInTR(int tr) { return getBlocksInTR(tr).size(); }
 
private:
  unsigned numTRs;
  BlockMapT blockMap;
  TRMapT trMap;
};
 
} // namespace llhd
} // namespace circt
 
#endif // DIALECT_LLHD_TRANSFORMS_TEMPORALREGIONS_H