Блог*

Частью решения является разбор строк вида:

bright white bags contain 1 shiny gold bag.
vibrant plum bags contain 5 faded blue bags, 6 dotted black bags.
faded blue bags contain no other bags.

Напишем функцию для разбора одной подобной строки:

fn parse_bags_with_amount(line: &str) -> Option<(&str, Vec<(&str, usize)>)> {
    let mut p = Lexer::of(line);
    // ...

Повторяющимся элементом каждой строки является подстрока "bags contain". Извлечём то, что находится до этой строки — это и будет цветом сумки, про содержимое которой идёт речь:

    let outer_color = p.before_literal(" bags contain ")?;

А вот теперь возможны варианты. Если далее идёт "no other bags.", то на этом можно разбор заканчивать и возвращать пустой список:

    if p.optional(|p| {
        p.literal("no other bags.")?;
        p.end()
    })
    .is_some()
    {
        return Some((outer_color, Vec::new()));
    }

А вот теперь нужно распарсить список значений, разделённых запятыми. К сожалению, я не придумал ничего лучшего, чем сделать безусловный цикл, который на каждой итерации будет парсить очередную порцию, а в конце итерации пытаться парсить запятую и завершать цикл, если это не удалось:

    let mut inner_colors = Vec::new();
    loop {
        // ...
        if p.optional(|p| p.literal(", ")).is_none() {
            break;
        }
    }

Тут бы пригодился цикл с постусловием, которого в Rust, увы, нету :/

Теперь нам нужно извлечь число сумок, их цвет и само слово bag, учтя при это, что оно может быть во множественном числе:

        // ...
        let amount = p.number()?;
        let inner_color = p.before_literal(" bag")?.trim_start_matches(' ');
        p.optional(|p| p.literal("s"));
        inner_colors.push((inner_color, amount));
        // ...

Строка заканчивается точкой:

    p.literal(".")?;
    p.end()?;

Если выполнение дошло до этой точки, значит, парсинг успешен:

Some((outer_color, inner_colors))

Проверим, как оно работает:

fn main() {
    let input = "\
bright white bags contain 1 shiny gold bag.
vibrant plum bags contain 5 faded blue bags, 6 dotted black bags.
faded blue bags contain no other bags.";
    let parsed = input
        .lines()
        .map(parse_bags_with_amount)
        .map(Option::unwrap)
        .collect::<Vec<_>>();
    assert_eq!(
        parsed,
        [
            ("bright white", vec![("shiny gold", 1)]),
            ("vibrant plum", vec![("faded blue", 5), ("dotted black", 6)]),
            ("faded blue", vec![]),
        ],
    );
}

Работает! Как всегда, весь код в гисте. Как вы могли заметить, техника не самая изящная, но вместе с тем она достаточно простая, чтобы её при случае, когда требуется быстро написать парсер, его можно было бы написать руками вот прямо сейчас — как я, собственно, тогда и сделал.

UPD (16/10/2022): добавил метод для парсинга числа со знаком

Gist

Crude parsing

Crude parsing. GitHub Gist: instantly share code, notes, and snippets.

1.17K viewsedited 22:10