dominatorTreesAndDominanceFrontiers/DominanceFrontier.h

Go to the documentation of this file.

#ifndef _DOMINANCEFRONTIER_H_
#define _DOMINANCEFRONTIER_H_

#include "DominatorTree.h"

// DQ (3/21/2006): Namespace introduced to hide redundent use of 
// ControlFlowGraph class also found in:
//      src/midend/programTransformation/partialRedundancyElimination
namespace DominatorTreesAndDominanceFrontiers {

class DominanceFrontier {

public:

  DominanceFrontier(DominatorTree * dt) : _dt(dt),
                                          _size(_dt->getSize()),
                                          _domFrontier(new std::set<int>[_size])
  {_buildFrontier();}

  std::set<int> getFrontier(int id) {return _domFrontier[id];}

  void printFrontier();

private:

  void _buildFrontier();

  DominatorTree * _dt;

  int _size;

  std::set<int> * _domFrontier;

};

// end of namespace: DominatorTreesAndDominanceFrontiers
 }
 
#endif