interference-graph.hh

Go to the documentation of this file.

#ifndef LIVENESS_INTERFERENCE_GRAPH_HH
# define LIVENESS_INTERFERENCE_GRAPH_HH

# include <list>
# include <map>

# include <misc/graph.hh>
# include <temp/fwd.hh>
# include <assem/libassem.hh>
# include <misc/set.hh>
# include <liveness/liveness.hh>
# include <target/libtarget.hh>

namespace liveness
{

  /*--------------------.
  | InterferenceGraph.  |
  `--------------------*/

  class InterferenceGraph
    : public misc::undirected_graph<temp::Temp>
  {
  public:
    InterferenceGraph(const std::string& name,
                      const assem::Instrs& instrs,
                      const temp::TempMap& tempmap,
                      bool trace = false);

    virtual ~InterferenceGraph();
  private:
    typedef std::map<const temp::Temp, vertex_descriptor> temp2vertex;
    temp2vertex temp2node;
    const temp::TempMap& tempmap_;
  public:
    bool has(const temp::Temp& t) const;
    vertex_descriptor node_of(const temp::Temp& t);
  protected:
    /* \brief Build the InterferenceGraph from \a liveness.

       \a Liveness remembers what is live at the exit of each
       flow-graph node.  Keep track of the moves.  Kept out of the
       ctor only to make it easier to read.  */
    void compute_liveness(const liveness::Liveness& liveness);
  public:
    typedef std::pair<vertex_descriptor, vertex_descriptor> move_type;

    typedef misc::set<move_type> move_set_type;

    const move_set_type& moves_get() const;
    move_set_type& moves_get();

  public:
    const misc::timer& timer_get() const;

  protected:
    virtual std::ostream& epilogue_print(std::ostream& ostr) const;
    virtual std::ostream&
    vertex_print(vertex_descriptor v, std::ostream& ostr) const override;

    move_set_type moves_;
  protected:
    bool trace_;
  private:
    misc::timer timer_;
  }; // class InterferenceGraph


  /*------------.
  | Iterators.  |
  `------------*/

  typedef boost::graph_traits<InterferenceGraph>::vertex_iterator
  interferencegraph_vertex_iter_type;
  typedef boost::graph_traits<InterferenceGraph>::edge_iterator
  interferencegraph_edge_iter_type;

  typedef boost::graph_traits<InterferenceGraph>::adjacency_iterator
  interferencegraph_neighb_iter_type;

} // namespace liveness

#include <liveness/interference-graph.hxx>

#endif // !LIVENESS_INTERFERENCE_GRAPH_HH