glc 0.4.2

Generate a random expression based on a Context Free Grammar
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

use glc::{grammar, Expression, Grammar};

fn build_grammar() -> Grammar {
    grammar!{
        S => A B;
        B => A B N;
        B => E;
        E => "";
        A => "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k",
             "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v",
             "w", "x", "y", "z";
        N => "0", "1", "2", "3", "4", "5", "6", "7", "8", "9"
    }
}

#[test]
fn test() {
    let grammar = build_grammar();
    let mut strings = Vec::new();

    for _ in 0..100 {
        strings.push(grammar.gen());
    }

    for s in strings {
        assert!(!s.is_empty());
        assert!(s.chars().next().unwrap().is_ascii_alphabetic());
    }
}

#[test]
fn test_derivation() {
    let grammar = build_grammar();
    let mut derivation = grammar.start_derivation();

    while !derivation.is_done() {
        derivation.derive_step(&grammar);
        println!("{derivation}");
    }

    let expr: Expression = derivation.into();
    dbg!(expr);
}