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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
use crate::algorithms::factor_weight::FactorIterator;
use crate::semirings::{
StringWeightLeft, StringWeightRestrict, StringWeightRight, StringWeightVariant,
};
#[derive(Debug, PartialEq, Clone)]
pub struct StringFactorLeft {
weight: StringWeightLeft,
done: bool,
}
#[derive(Debug, PartialEq, Clone)]
pub struct StringFactorRight {
weight: StringWeightRight,
done: bool,
}
#[derive(Debug, PartialEq, Clone)]
pub struct StringFactorRestrict {
weight: StringWeightRestrict,
done: bool,
}
macro_rules! impl_string_factor {
($factor: ident, $semiring: ident) => {
impl Iterator for $factor {
type Item = ($semiring, $semiring);
fn next(&mut self) -> Option<Self::Item> {
if self.done() {
return None;
}
let l = self.weight.value.unwrap_labels();
let l1 = vec![l[0]];
let l2: Vec<_> = l.iter().skip(1).cloned().collect();
self.done = true;
Some((l1.into(), l2.into()))
}
}
impl FactorIterator<$semiring> for $factor {
fn new(weight: $semiring) -> Self {
let done = match &weight.value {
StringWeightVariant::Infinity => true,
StringWeightVariant::Labels(l) => (l.len() == 0),
};
Self { weight, done }
}
fn done(&self) -> bool {
self.done
}
}
};
}
impl_string_factor!(StringFactorLeft, StringWeightLeft);
impl_string_factor!(StringFactorRight, StringWeightRight);
impl_string_factor!(StringFactorRestrict, StringWeightRestrict);