FST  openfst-1.8.3
OpenFst Library
Public Types | Public Member Functions | List of all members
fst::QueueBase< S > Class Template Referenceabstract

#include <queue.h>

Inheritance diagram for fst::QueueBase< S >:
Inheritance graph
[legend]

Public Types

using StateId = S
 

Public Member Functions

virtual ~QueueBase ()=default
 
 QueueBase (QueueType type)
 
void SetError (bool error)
 
bool Error () const
 
QueueType Type () const
 
virtual StateId Head () const =0
 
virtual void Enqueue (StateId)=0
 
virtual void Dequeue ()=0
 
virtual void Update (StateId)=0
 
virtual bool Empty () const =0
 
virtual void Clear ()=0
 

Detailed Description

template<class S>
class fst::QueueBase< S >

Definition at line 91 of file queue.h.

Member Typedef Documentation

template<class S>
using fst::QueueBase< S >::StateId = S

Definition at line 93 of file queue.h.

Constructor & Destructor Documentation

template<class S>
virtual fst::QueueBase< S >::~QueueBase ( )
virtualdefault
template<class S>
fst::QueueBase< S >::QueueBase ( QueueType  type)
inlineexplicit

Definition at line 99 of file queue.h.

Member Function Documentation

template<class S>
virtual void fst::QueueBase< S >::Clear ( )
pure virtual

Implemented in fst::FilterQueue< Queue, Filter >, fst::PruneQueue< Queue, Less, ClassFnc >, fst::PruneQueue< Queue, NaturalLess< Weight >, ClassFnc >, fst::AutoQueue< S >, fst::SccQueue< S, Queue >, fst::StateOrderQueue< S >, fst::TopOrderQueue< S >, fst::ShortestFirstQueue< S, Compare, update >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< Weight >, Estimate > >, fst::ShortestFirstQueue< StateId, StackCompare >, fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > >, fst::LifoQueue< S >, fst::FifoQueue< S >, fst::FifoQueue< StateId >, and fst::TrivialQueue< S >.

template<class S>
virtual void fst::QueueBase< S >::Dequeue ( )
pure virtual

Implemented in fst::FilterQueue< Queue, Filter >, fst::PruneQueue< Queue, Less, ClassFnc >, fst::PruneQueue< Queue, NaturalLess< Weight >, ClassFnc >, fst::AutoQueue< S >, fst::SccQueue< S, Queue >, fst::StateOrderQueue< S >, fst::TopOrderQueue< S >, fst::ShortestFirstQueue< S, Compare, update >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< Weight >, Estimate > >, fst::ShortestFirstQueue< StateId, StackCompare >, fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > >, fst::LifoQueue< S >, fst::FifoQueue< S >, fst::FifoQueue< StateId >, and fst::TrivialQueue< S >.

template<class S>
virtual bool fst::QueueBase< S >::Empty ( ) const
pure virtual

Implemented in fst::FilterQueue< Queue, Filter >, fst::PruneQueue< Queue, Less, ClassFnc >, fst::PruneQueue< Queue, NaturalLess< Weight >, ClassFnc >, fst::AutoQueue< S >, fst::SccQueue< S, Queue >, fst::StateOrderQueue< S >, fst::TopOrderQueue< S >, fst::ShortestFirstQueue< S, Compare, update >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< Weight >, Estimate > >, fst::ShortestFirstQueue< StateId, StackCompare >, fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > >, fst::LifoQueue< S >, fst::FifoQueue< S >, fst::FifoQueue< StateId >, and fst::TrivialQueue< S >.

template<class S>
virtual void fst::QueueBase< S >::Enqueue ( StateId  )
pure virtual

Implemented in fst::PruneQueue< Queue, NaturalLess< Weight >, ClassFnc >, fst::AutoQueue< S >, fst::SccQueue< S, Queue >, fst::StateOrderQueue< S >, fst::TopOrderQueue< S >, fst::PruneNaturalShortestFirstQueue< S, Weight >, fst::ShortestFirstQueue< S, Compare, update >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< Weight >, Estimate > >, fst::ShortestFirstQueue< StateId, StackCompare >, fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > >, fst::LifoQueue< S >, fst::FifoQueue< S >, fst::FifoQueue< StateId >, and fst::TrivialQueue< S >.

template<class S>
bool fst::QueueBase< S >::Error ( ) const
inline

Definition at line 103 of file queue.h.

template<class S>
virtual StateId fst::QueueBase< S >::Head ( ) const
pure virtual

Implemented in fst::FilterQueue< Queue, Filter >, fst::PruneQueue< Queue, Less, ClassFnc >, fst::PruneQueue< Queue, NaturalLess< Weight >, ClassFnc >, fst::AutoQueue< S >, fst::SccQueue< S, Queue >, fst::StateOrderQueue< S >, fst::TopOrderQueue< S >, fst::PruneNaturalShortestFirstQueue< S, Weight >, fst::ShortestFirstQueue< S, Compare, update >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< Weight >, Estimate > >, fst::ShortestFirstQueue< StateId, StackCompare >, fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > >, fst::LifoQueue< S >, fst::FifoQueue< S >, fst::FifoQueue< StateId >, and fst::TrivialQueue< S >.

template<class S>
void fst::QueueBase< S >::SetError ( bool  error)
inline

Definition at line 101 of file queue.h.

template<class S>
QueueType fst::QueueBase< S >::Type ( ) const
inline

Definition at line 105 of file queue.h.

template<class S>
virtual void fst::QueueBase< S >::Update ( StateId  )
pure virtual

Implemented in fst::PruneQueue< Queue, NaturalLess< Weight >, ClassFnc >, fst::AutoQueue< S >, fst::SccQueue< S, Queue >, fst::StateOrderQueue< S >, fst::TopOrderQueue< S >, fst::ShortestFirstQueue< S, Compare, update >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< Weight >, Estimate > >, fst::ShortestFirstQueue< StateId, StackCompare >, fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > >, fst::LifoQueue< S >, fst::FifoQueue< S >, fst::FifoQueue< StateId >, and fst::TrivialQueue< S >.

The documentation for this class was generated from the following file:
Generated by   doxygen 1.8.11