mirror of
https://github.com/moses-smt/mosesdecoder.git
synced 2024-08-17 23:40:50 +03:00
35 lines
727 B
C++
35 lines
727 B
C++
#pragma once
|
|
|
|
#include <vector>
|
|
|
|
#include <boost/unordered_map.hpp>
|
|
#include <boost/unordered_set.hpp>
|
|
|
|
#include "Forest.h"
|
|
|
|
namespace MosesTraining
|
|
{
|
|
namespace Syntax
|
|
{
|
|
namespace PostprocessEgretForests
|
|
{
|
|
|
|
class TopologicalSorter
|
|
{
|
|
public:
|
|
void Sort(const Forest &, std::vector<const Forest::Vertex *> &);
|
|
|
|
private:
|
|
typedef boost::unordered_set<const Forest::Vertex *> VertexSet;
|
|
|
|
void BuildPredSets(const Forest &);
|
|
void Visit(const Forest::Vertex &, std::vector<const Forest::Vertex *> &);
|
|
|
|
boost::unordered_set<const Forest::Vertex *> m_visited;
|
|
boost::unordered_map<const Forest::Vertex *, VertexSet> m_predSets;
|
|
};
|
|
|
|
} // namespace PostprocessEgretForests
|
|
} // namespace Syntax
|
|
} // namespace MosesTraining
|