fst::SccQueue< S, Q > Class Template Reference

#include <fst/queue.h>

Inherits fst::QueueBase< S >.

Collaboration diagram for fst::SccQueue< S, Q >:

List of all members.

Public Types
typedef S	StateId
typedef Q	Queue
Public Member Functions
	SccQueue (const vector< StateId > &scc, vector< Queue * > *queue)
StateId	Head () const
void	Enqueue (StateId s)
void	Dequeue ()
void	Update (StateId s)
bool	Empty () const
void	Clear ()

---

Detailed Description

template<class S, class Q>
class fst::SccQueue< S, Q >

SCC topological-order meta-queue discipline, templated on the StateId S and a queue Q, which is used inside each SCC. It visits the SCC's of an FST in topological order. Its constructor is passed the queues to to use within an SCC.

Definition at line 434 of file queue.h.

---

Member Typedef Documentation

template<class S, class Q>

typedef Q fst::SccQueue< S, Q >::Queue

Definition at line 437 of file queue.h.

template<class S, class Q>

typedef S fst::SccQueue< S, Q >::StateId

Reimplemented from fst::QueueBase< S >.

Definition at line 436 of file queue.h.

---

Constructor & Destructor Documentation

template<class S, class Q>

fst::SccQueue< S, Q >::SccQueue	(	const vector< StateId > &	scc,
		vector< Queue * > *	queue
	)			[inline]

Constructor takes a vector specifying the SCC number per state and a vector giving the queue to use per SCC number.

Definition at line 441 of file queue.h.

---

Member Function Documentation

template<class S, class Q>

void fst::SccQueue< S, Q >::Clear

(

)

[inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 499 of file queue.h.

template<class S, class Q>

void fst::SccQueue< S, Q >::Dequeue

(

)

[inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 473 of file queue.h.

template<class S, class Q>

bool fst::SccQueue< S, Q >::Empty

(

)

const [inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 487 of file queue.h.

template<class S, class Q>

void fst::SccQueue< S, Q >::Enqueue

(

StateId

s

)

[inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 460 of file queue.h.

template<class S, class Q>

StateId fst::SccQueue< S, Q >::Head

(

)

const [inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 445 of file queue.h.

template<class S, class Q>

void fst::SccQueue< S, Q >::Update

(

StateId

s

)

[inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 482 of file queue.h.

---

The documentation for this class was generated from the following file:

• openfst-1.2.6/src/include/fst/queue.h