use relate_parser::{parse, Clause, Expr};
use relate_test_support::run_with_big_stack;
fn parse_deeply_nested_trim() -> std::time::Duration {
let depth = 64;
let mut q = String::from("RETURN ");
for _ in 0..depth {
q.push_str("trim(");
}
q.push('x');
for _ in 0..depth {
q.push(')');
}
let start = std::time::Instant::now();
let stmt = parse(&q).unwrap();
let elapsed = start.elapsed();
let Clause::Return(r) = &stmt.clauses[0] else {
panic!("expected return");
};
match &r.items[0].expr {
Expr::FunctionCall(fc) => {
assert_eq!(fc.name, "trim");
assert_eq!(fc.args.len(), 1);
}
other => panic!("expected FunctionCall, got {other:?}"),
}
elapsed
}
#[test]
fn test_parse_trim_deeply_nested_is_not_exponential() {
let elapsed = run_with_big_stack(parse_deeply_nested_trim);
assert!(
elapsed < std::time::Duration::from_secs(20),
"64-deep nested trim() parse took {elapsed:?} (exponential backtracking?)"
);
}
#[test]
fn test_parse_trim_variable_named_like_spec_word() {
for name in ["both", "leading", "trailing", "BOTH", "Leading"] {
let stmt = parse(&format!("RETURN trim({name})")).unwrap();
let Clause::Return(r) = &stmt.clauses[0] else {
panic!("expected return for trim({name})");
};
match &r.items[0].expr {
Expr::FunctionCall(fc) => {
assert_eq!(fc.name, "trim", "trim({name})");
assert_eq!(fc.args.len(), 1, "trim({name})");
assert!(
matches!(&fc.args[0], Expr::Variable(v) if v == name),
"trim({name}) arg should be Variable({name}), got {:?}",
fc.args[0]
);
}
other => panic!("expected FunctionCall for trim({name}), got {other:?}"),
}
}
let stmt = parse("RETURN trim(both - 1)").unwrap();
let Clause::Return(r) = &stmt.clauses[0] else {
panic!("expected return");
};
match &r.items[0].expr {
Expr::FunctionCall(fc) => {
assert_eq!(fc.name, "trim");
assert_eq!(fc.args.len(), 1);
assert!(
matches!(&fc.args[0], Expr::Binary(b) if b.op == "-"),
"trim(both - 1) arg should be a subtraction, got {:?}",
fc.args[0]
);
}
other => panic!("expected FunctionCall, got {other:?}"),
}
}