arithmetic_with_left_recursion.rs

extern crate peg;

use arithmetic::sum;

peg::parser!( grammar arithmetic() for str {
    #[cache_left_rec]
    pub rule sum() -> i64
        = l:sum() "+" r:number() { l+r }
        / number()

    rule number() -> i64
        = n:$(['0'..='9']+) { n.parse().unwrap() }
});

fn main() {
    assert_eq!(sum("1"), Ok(1));
    assert_eq!(sum("1+1"), Ok(2));
    assert_eq!(sum("1+1+1"), Ok(3));
    assert_eq!(sum("1+2+3"), Ok(6));
}