aufbau 0.1.2

Generalized prefix parsing for a class of context-dependent languages
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

use super::*;

pub const ARITHMETIC_GRAMMAR: &str = r#"
    Number ::= /[0-9]+/
    Identifier ::= /[a-z][a-zA-Z0-9]*/
    Literal ::= Number
    Variable ::= Identifier
    Operator ::= '+' | '-' | '*' | '/'
    Primary ::= Literal | Variable | '(' Expression ')'
    Expression ::= Primary | Primary Operator Expression
"#;

pub fn arithmetic_grammar() -> Grammar {
    Grammar::load(ARITHMETIC_GRAMMAR).expect("failed to load arithmetic grammar")
}

pub fn valid_expressions_cases() -> Vec<ParseTestCase> {
    vec![
        ParseTestCase::valid("empty", ""),
        ParseTestCase::valid("single digit", "1"),
        ParseTestCase::valid("multi digit", "42"),
        ParseTestCase::valid("large number", "9999"),
        ParseTestCase::valid("simple var", "x"),
        ParseTestCase::valid("longer var", "abc"),
        ParseTestCase::valid("var with digits", "x1"),
        ParseTestCase::valid("add prefix", "1 +"),
        ParseTestCase::valid("sub prefix", "x -"),
        ParseTestCase::valid("mul prefix", "2 *"),
        ParseTestCase::valid("div prefix", "y /"),
        ParseTestCase::valid("simple add", "1 + 2"),
        ParseTestCase::valid("chain ops", "1 + 2 * 3"),
        ParseTestCase::valid("open paren", "("),
        ParseTestCase::valid("paren number", "(42"),
        ParseTestCase::valid("closed paren", "(42)"),
        ParseTestCase::valid("nested parens", "((1))"),
        ParseTestCase::valid("complex paren", "(x + y) * z"),
    ]
}

pub fn invalid_expressions_cases() -> Vec<ParseTestCase> {
    vec![
        ParseTestCase::invalid("close paren first", ")"),
        ParseTestCase::invalid("operator first", "+ 1"),
        ParseTestCase::invalid("double operator", "1 ++"),
        ParseTestCase::invalid("invalid char", "@"),
        ParseTestCase::invalid("percent op", "1 %"),
        ParseTestCase::invalid("extra close", "1)"),
        ParseTestCase::invalid("misplaced close", "(1))"),
        ParseTestCase::invalid("empty close after operator", "1 + )"),
        ParseTestCase::invalid("dangling nested operator", "(1 +) *"),
        ParseTestCase::invalid("double close suffix", "((1 + 2)))"),
        ParseTestCase::invalid("identifier starts with digit", "1abc"),
    ]
}

#[test]
fn valid_expressions_arithmetic() {
    let mut grammar = arithmetic_grammar();
    let cases = valid_expressions_cases();
    let (res, _cases_json) = run_parse_batch(&mut grammar, &cases);
    assert_eq!(res.failed, 0, "{}", res.format_failures());
}

#[test]
fn invalid_expressions_arithmetic() {
    let mut grammar = arithmetic_grammar();
    let cases = invalid_expressions_cases();
    let (res, _cases_json) = run_parse_batch(&mut grammar, &cases);
    assert_eq!(res.failed, 0, "{}", res.format_failures());
}