rustfst 1.3.0

Library for constructing, combining, optimizing, and searching weighted finite-state transducers (FSTs).
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

use crate::fst_traits::{Fst, StateIterator};
use crate::{Semiring, StateId};
use std::marker::PhantomData;

pub struct FinalStatesIterator<'a, W, F>
where
    W: Semiring,
    F: Fst<W>,
{
    pub(crate) fst: &'a F,
    pub(crate) state_iter: <F as StateIterator<'a>>::Iter,
    pub(crate) w: PhantomData<W>,
}

impl<W, F> Iterator for FinalStatesIterator<'_, W, F>
where
    W: Semiring,
    F: Fst<W>,
{
    type Item = StateId;

    fn next(&mut self) -> Option<Self::Item> {
        loop {
            if let Some(s) = self.state_iter.next() {
                if unsafe { self.fst.is_final_unchecked(s) } {
                    return Some(s);
                }
            } else {
                return None;
            }
        }
    }
}