parol 4.5.0

LL(k) and LALR(1) parser generator for Rust
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
108
109
110
111
112
113
114

use crate::StrVec;
use crate::analysis::LookaheadDFA;

// ---------------------------------------------------
// Part of the Public API
// *Changes will affect crate's version according to semver*
// ---------------------------------------------------
///
/// Formats the given DFA in a special dot-format.
///
pub fn render_dfa_dot_string(dfa: &LookaheadDFA, title: &str) -> String {
    let start_state = format!("0 [label = \"{}\"];", dfa.states[0]);

    let states = dfa
        .states
        .iter()
        .enumerate()
        .skip(1)
        .fold(StrVec::new(4), |mut acc, (i, s)| {
            acc.push(format!("{i} [label = \"{s}\"];"));
            acc
        });

    let transitions =
        dfa.transitions
            .iter()
            .fold(StrVec::new(4), |mut acc, (from_state, trans)| {
                for (term, to_state) in trans {
                    let terminal_string = format!("{term}");
                    acc.push(
                        format!(
                            "{} -> {} [label = \"{}\"];",
                            from_state,
                            to_state,
                            terminal_string.escape_default()
                        )
                        .to_string(),
                    );
                }
                acc
            });

    format!(
        r#"digraph G {{
    rankdir=LR;
    label="{title}";

    node [shape=point, style=invis]; ""
    node [shape=ellipse, color=cyan, style=solid];
    "" -> {start_state}

    node [shape=ellipse, color=cyan];
{states}

{transitions}
}}"#
    )
}

#[cfg(test)]
mod tests {
    use crate::analysis::lookahead_dfa::DFAState;

    use super::*;
    use pretty_assertions::assert_eq;

    #[test]
    fn test_render_dfa_dot_string() {
        let dfa = LookaheadDFA {
            states: vec![
                DFAState {
                    id: 0,
                    prod_num: -1,
                },
                DFAState {
                    id: 1,
                    prod_num: 64,
                },
                DFAState {
                    id: 2,
                    prod_num: 65,
                },
            ],
            transitions: [
                (0, [(16, 2), (36, 1)].into_iter().collect()),
                (1, [(56, 3)].into_iter().collect()),
            ]
            .into_iter()
            .collect(),
            k: 1,
        };
        assert_eq!(
            render_dfa_dot_string(&dfa, "Test"),
            r#"digraph G {
    rankdir=LR;
    label="Test";

    node [shape=point, style=invis]; ""
    node [shape=ellipse, color=cyan, style=solid];
    "" -> 0 [label = "Id(0)"];

    node [shape=ellipse, color=cyan];
    1 [label = "Id(1, accepting), Pr(64)"];
    2 [label = "Id(2, accepting), Pr(65)"];


    0 -> 2 [label = "16"];
    0 -> 1 [label = "36"];
    1 -> 3 [label = "56"];

}"#
        );
    }
}