File: arithmetic_with_left_recursion.rs

package info (click to toggle)
rust-peg 0.8.5-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 756 kB
  • sloc: makefile: 20; sh: 12
file content (20 lines) | stat: -rw-r--r-- 432 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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));
}