aoc-parse 0.2.18

use std::fmt::Debug;

use aoc_parse::{parser, prelude::*};

#[track_caller]
fn assert_parse<P>(parser: P, s: &str)
where
    P: Parser,
{
    if let Err(err) = parser.parse(s) {
        panic!("parse failed: {}", err);
    }
}

#[track_caller]
fn assert_parse_eq<P, E>(parser: P, s: &str, expected: E)
where
    P: Parser,
    P::Output: PartialEq<E> + Debug,
    E: Debug,
{
    match parser.parse(s) {
        Err(err) => panic!("parse failed: {}", err),
        Ok(val) => assert_eq!(val, expected),
    }
}

#[track_caller]
fn assert_no_parse<P>(parser: P, s: &str)
where
    P: Parser,
    P::Output: Debug,
{
    if let Ok(m) = parser.parse(s) {
        panic!("expected no match, got: {:?}", m);
    }
}

#[track_caller]
fn assert_parse_error<P>(parser: P, s: &str, expected_message: &str)
where
    P: Parser,
    P::Output: Debug,
{
    match parser.parse(s) {
        Ok(m) => panic!("expected no match, got: {:?}", m),
        Err(err) => {
            let actual = err.to_string();
            if !actual.contains(expected_message) {
                panic!("expected error message containing {expected_message:?}, got {actual:?}");
            }
        }
    }
}

#[test]
fn test_hello_world() {
    let p = parser!("hello " "world");
    assert_parse_eq(p, "hello world", ());
    assert_no_parse(p, "hello ");
}

#[test]
fn test_repeat_exact() {
    let p = parser!("hello " "strange "* "world");
    assert_parse(p, "hello world");
    assert_parse(p, "hello strange world");
    assert_parse(p, "hello strange strange strange strange strange world");
}

#[test]
fn test_alt_exact() {
    let p = parser!({"one", "two"});
    assert_parse(p, "one");
    assert_parse(p, "two");
    assert_no_parse(p, "");
    assert_no_parse(p, "onetwo");
    assert_no_parse(p, "twoone");
}

#[test]
fn test_lines_exact() {
    let p = parser!(lines("whee!"));
    assert_parse(p, "");
    assert_parse(p, "whee!\nwhee!\nwhee!\n");
    assert_parse(p, "whee!\n");
    assert_parse(p, "whee!");
    assert_no_parse(p, "\n");
    assert_no_parse(p, "whee!\n\n");
}

#[test]
fn test_const_char() {
    const SP: char = ' ';
    let p = parser!(u32 SP u32);
    assert_parse_eq(p, "311 4249", (311, 4249));
}

#[test]
fn test_mappers() {
    const SP: char = ' ';
    let p = parser!(a:u32 SP b:u32 => (a, b));

    assert_parse_eq(p, "31 54", (31, 54));
}

#[test]
fn test_unused_labels() {
    let p = parser!(_a:"ok" => "OK");
    assert_parse_eq(p, "ok", "OK");

    // TODO: this is not great -- the test makes no sense this way and fails to compile if you remove the excess parentheses
    let p = parser!((_a:"hello") " " (_b:"world") => "!");
    assert_parse_eq(p, "hello world", "!");
    assert_no_parse(p, "");
    assert_no_parse(p, "hello");
    assert_no_parse(p, "hello ");
    assert_no_parse(p, "helloworld");
    assert_no_parse(p, " world");
    assert_no_parse(p, "world");
    assert_no_parse(p, "hello world ");
}

#[test]
fn test_repeat() {
    let p = parser!("stop"*);
    assert_parse_eq(p, "", vec![]);
    assert_parse_eq(p, "stop", vec![()]);
    assert_parse_eq(p, "stopstop", vec![(), ()]);
}

#[test]
fn test_repeat_sep() {
    let p = parser!("lucky numbers: " (u32 ", ")* u32);
    assert_parse_error(p, "lucky numbers: ", "expected u32");
}

#[test]
fn test_alt_tuple() {
    // Tuples returned by an alternation don't get concatenated with other
    // nearby terms.
    assert_parse_eq(
        parser!({u32 "x" u32, a:u32 "^2" => (a, a)} " -> " alpha),
        "3x4 -> J",
        ((3, 4), 'J'),
    );

    assert_parse_eq(
        parser!(alpha " = " {u32 "x" u32, a:u32 "^2" => (a, a)}),
        "J = 5^2",
        ('J', (5, 5)),
    );

    assert_parse_eq(
        parser!({u32 "," u32, "O" => (0, 0)} " + " alpha " + " alpha),
        "3,7 + j + p",
        ((3, 7), 'j', 'p'),
    );

    // Try one where neither alternative is mapped with `=>`.
    assert_parse_eq(
        parser!(u32 ":" {alpha digit, "<" alpha "#" digit ">"}),
        "57:j1",
        (57, ('j', 1)),
    );
}

#[test]
fn test_alt_map() {
    let bit = parser!({ "0" => false, "1" => true });
    let p = parser!(bit*);
    assert_parse_eq(
        p,
        "0010101",
        vec![false, false, true, false, true, false, true],
    );
}

mod names_and_scopes {
    use super::assert_parse_eq;

    // `=>` should work even if `Parser` has not been imported.
    #[test]
    fn test_map_syntax() {
        use aoc_parse::{parser, prelude::u64};

        let p = parser!(a:u64 " " b:u64 => 100 * a + b);

        assert_parse_eq(p, "31 34", 3134);
    }
}

#[test]
fn test_chars() {
    assert_parse_eq(parser!('A' 'b' 'c'), "Abc", ());
    assert_no_parse(parser!('Q'), "q");

    assert_parse_error(parser!('\n'), "q", r#"expected '\n' at"#);

    let p = parser!(a:alpha+ => a.into_iter().collect::<String>());
    assert_no_parse(p, "");
    assert_no_parse(p, " hello");
    assert_parse_eq(p, "hello", "hello");
    assert_parse_eq(p, "京", "京");

    let cls = parser!((upper lower*)+);
    assert_parse_eq(
        &cls,
        "EntityManagerFactory",
        vec![
            ('E', vec!['n', 't', 'i', 't', 'y']),
            ('M', vec!['a', 'n', 'a', 'g', 'e', 'r']),
            ('F', vec!['a', 'c', 't', 'o', 'r', 'y']),
        ],
    );

    assert_parse_eq(
        parser!(string((upper lower*)+)),
        "EntityManagerFactory",
        "EntityManagerFactory".to_string(),
    );

    let p = parser!(lines(digit+));
    assert_parse_eq(p, "0\n", vec![vec![0]]);
    assert_no_parse(p, "14a0\n");
    assert_parse_eq(
        p,
        "1482\n3271\n5390\n",
        vec![vec![1, 4, 8, 2], vec![3, 2, 7, 1], vec![5, 3, 9, 0]],
    );
}

#[test]
fn test_backtracking() {
    assert_parse_eq(
        parser!(lines(digit_bin+) line(digit_bin+) line(digit_bin+)),
        "01101\n10110\n01010\n00001\n",
        (
            vec![vec![0, 1, 1, 0, 1], vec![1, 0, 1, 1, 0]],
            vec![0, 1, 0, 1, 0],
            vec![0, 0, 0, 0, 1],
        ),
    );
}

#[test]
fn test_root() {
    // At one point, the string below would parse to `(1, 4, 3, 5)`. This was a
    // bug; the RawOutput type of `fraction` should be a singleton tuple.

    let fraction = parser!(i64 "/" u64);
    let range = parser!(fraction ".." fraction);

    assert_parse_eq(&range, "1/4..3/5", ((1, 4), (3, 5)));
}

#[test]
fn test_sections() {
    assert_parse_eq(parser!(section(lines(u64))), "3\n9\n", vec![3, 9]);

    assert_parse_eq(
        parser!(
            section(lines(u64))
            sections(lines(string(alnum+)))
        ),
        "\
3
9

fwjf09e
fq7fnkx
7f7e655

69wef2b
fjw90o1

f0w88yhf
",
        (
            vec![3, 9],
            vec![
                vec![
                    "fwjf09e".to_string(),
                    "fq7fnkx".to_string(),
                    "7f7e655".to_string(),
                ],
                vec!["69wef2b".to_string(), "fjw90o1".to_string()],
                vec!["f0w88yhf".to_string()],
            ],
        ),
    );
}

#[test]
fn test_rule_set() {
    let calc = parser!(
        rule expr: i64 =
            t:term a:addn* => t + a.into_iter().sum::<i64>();
        rule addn: i64 = {
            '+' t:term => t,
            '-' t:term => -t,
        };
        rule term: i64 =
            p:prim ops:('*' prim)* => p * ops.into_iter().product::<i64>();
        rule prim: i64 = {
            n:i64 => n,
            '(' e:expr ')' => e,
        };
        expr
    );

    assert_parse_eq(&calc, "2+2", 4);
    assert_parse_eq(&calc, "2+(3*(4+5+2))", 35);
}