Создание парсеров на Rust

[datacompboy]

За что люблю рекурсивные парзеры, это за то, как их легко использовать для взырва, навроде

fn main() {
    println!("{:?}", parse_expression("3++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++5"));
}

[domix32]

Чай не Regexp c lookahead чтобы взрываться.

[datacompboy]

Все рекурсивные взрываются, вопрос формулировки как попросить

[domix32]

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

[datacompboy]

И конструируется и обрабатывается дерево, очень мало кто может сделать обход дерева в O(1) по памяти.