rsaeb 0.6.0

A no_std + alloc interpreter for A=B ordered rewrite programs.
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
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107

use alloc::vec::Vec;

use crate::allocation::{AllocationContext, AllocationError, try_push, try_reserve_total_exact};
use crate::inspect::RuleRepeat;
use crate::rule::Rule;

#[derive(Debug, PartialEq, Eq)]
pub(crate) struct RuntimeRules<'program> {
    entries: Vec<RuntimeRule<'program>>,
}

#[derive(Debug, PartialEq, Eq)]
struct RuntimeRule<'program> {
    rule: &'program Rule,
    availability: RuleAvailability,
}

#[derive(Debug, Clone, Copy, PartialEq, Eq)]
enum RuleAvailability {
    Always,
    Once(OnceRuleState),
}

#[derive(Debug, Clone, Copy, PartialEq, Eq)]
pub(crate) enum OnceRuleState {
    Fresh,
    Consumed,
}

#[derive(Debug, PartialEq, Eq)]
pub(crate) enum MatchedRuleCommit<'runtime> {
    Always,
    Once(&'runtime mut OnceRuleState),
}

impl<'program> RuntimeRules<'program> {
    /// Builds per-execution rule availability from parsed rules.
    ///
    /// # Errors
    ///
    /// Returns `AllocationError` if the per-execution rule-state table cannot
    /// be allocated.
    pub(crate) fn new(rules: &'program [Rule]) -> Result<Self, AllocationError> {
        let mut entries = Vec::new();
        try_reserve_total_exact(
            &mut entries,
            rules.len(),
            AllocationContext::RuntimeOnceRuleState,
        )?;

        for rule in rules {
            try_push(
                &mut entries,
                RuntimeRule {
                    rule,
                    availability: RuleAvailability::from_repeat(rule.repeat()),
                },
                AllocationContext::RuntimeOnceRuleState,
            )?;
        }

        Ok(Self { entries })
    }

    pub(crate) fn iter_available_mut(
        &mut self,
    ) -> impl Iterator<Item = (&'program Rule, MatchedRuleCommit<'_>)> {
        self.entries
            .iter_mut()
            .filter_map(RuntimeRule::available_rule)
    }
}

impl<'program> RuntimeRule<'program> {
    fn available_rule(&mut self) -> Option<(&'program Rule, MatchedRuleCommit<'_>)> {
        let commit = self.availability.commit_token()?;
        Some((self.rule, commit))
    }
}

impl RuleAvailability {
    const fn from_repeat(repeat: RuleRepeat) -> Self {
        match repeat {
            RuleRepeat::Always => Self::Always,
            RuleRepeat::Once => Self::Once(OnceRuleState::Fresh),
        }
    }

    fn commit_token(&mut self) -> Option<MatchedRuleCommit<'_>> {
        match self {
            Self::Always => Some(MatchedRuleCommit::Always),
            Self::Once(state @ OnceRuleState::Fresh) => Some(MatchedRuleCommit::Once(state)),
            Self::Once(OnceRuleState::Consumed) => None,
        }
    }
}

impl MatchedRuleCommit<'_> {
    pub(crate) fn commit(self) {
        match self {
            Self::Always => {}
            Self::Once(state) => {
                *state = OnceRuleState::Consumed;
            }
        }
    }
}