| 1 |
use nom::{ |
| 2 |
branch::alt, |
| 3 |
bytes::complete::tag, |
| 4 |
character::complete::char, |
| 5 |
character::complete::{digit1 as digit, space0 as space}, |
| 6 |
combinator::map_res, |
| 7 |
multi::fold, |
| 8 |
sequence::{delimited, pair}, |
| 9 |
IResult, Parser, |
| 10 |
}; |
| 11 |
|
| 12 |
// Parser definition |
| 13 |
|
| 14 |
use std::str::FromStr; |
| 15 |
|
| 16 |
// We parse any expr surrounded by parens, ignoring all whitespaces around those |
| 17 |
fn parens(i: &str) -> IResult<&str, i64> { |
| 18 |
delimited(space, delimited(tag("("), expr, tag(")")), space).parse(i) |
| 19 |
} |
| 20 |
|
| 21 |
// We transform an integer string into a i64, ignoring surrounding whitespaces |
| 22 |
// We look for a digit suite, and try to convert it. |
| 23 |
// If either str::from_utf8 or FromStr::from_str fail, |
| 24 |
// we fallback to the parens parser defined above |
| 25 |
fn factor(i: &str) -> IResult<&str, i64> { |
| 26 |
alt(( |
| 27 |
map_res(delimited(space, digit, space), FromStr::from_str), |
| 28 |
parens, |
| 29 |
)) |
| 30 |
.parse(i) |
| 31 |
} |
| 32 |
|
| 33 |
// We read an initial factor and for each time we find |
| 34 |
// a * or / operator followed by another factor, we do |
| 35 |
// the math by folding everything |
| 36 |
fn term(i: &str) -> IResult<&str, i64> { |
| 37 |
let (i, init) = factor(i)?; |
| 38 |
|
| 39 |
fold( |
| 40 |
0.., |
| 41 |
pair(alt((char('*'), char('/'))), factor), |
| 42 |
move || init, |
| 43 |
|acc, (op, val): (char, i64)| { |
| 44 |
if op == '*' { |
| 45 |
acc * val |
| 46 |
} else { |
| 47 |
acc / val |
| 48 |
} |
| 49 |
}, |
| 50 |
) |
| 51 |
.parse(i) |
| 52 |
} |
| 53 |
|
| 54 |
fn expr(i: &str) -> IResult<&str, i64> { |
| 55 |
let (i, init) = term(i)?; |
| 56 |
|
| 57 |
fold( |
| 58 |
0.., |
| 59 |
pair(alt((char('+'), char('-'))), term), |
| 60 |
move || init, |
| 61 |
|acc, (op, val): (char, i64)| { |
| 62 |
if op == '+' { |
| 63 |
acc + val |
| 64 |
} else { |
| 65 |
acc - val |
| 66 |
} |
| 67 |
}, |
| 68 |
) |
| 69 |
.parse(i) |
| 70 |
} |
| 71 |
|
| 72 |
#[test] |
| 73 |
fn factor_test() { |
| 74 |
assert_eq!(factor("3"), Ok(("", 3))); |
| 75 |
assert_eq!(factor(" 12"), Ok(("", 12))); |
| 76 |
assert_eq!(factor("537 "), Ok(("", 537))); |
| 77 |
assert_eq!(factor(" 24 "), Ok(("", 24))); |
| 78 |
} |
| 79 |
|
| 80 |
#[test] |
| 81 |
fn term_test() { |
| 82 |
assert_eq!(term(" 12 *2 / 3"), Ok(("", 8))); |
| 83 |
assert_eq!(term(" 2* 3 *2 *2 / 3"), Ok(("", 8))); |
| 84 |
assert_eq!(term(" 48 / 3/2"), Ok(("", 8))); |
| 85 |
} |
| 86 |
|
| 87 |
#[test] |
| 88 |
fn expr_test() { |
| 89 |
assert_eq!(expr(" 1 + 2 "), Ok(("", 3))); |
| 90 |
assert_eq!(expr(" 12 + 6 - 4+ 3"), Ok(("", 17))); |
| 91 |
assert_eq!(expr(" 1 + 2*3 + 4"), Ok(("", 11))); |
| 92 |
} |
| 93 |
|
| 94 |
#[test] |
| 95 |
fn parens_test() { |
| 96 |
assert_eq!(expr(" ( 2 )"), Ok(("", 2))); |
| 97 |
assert_eq!(expr(" 2* ( 3 + 4 ) "), Ok(("", 14))); |
| 98 |
assert_eq!(expr(" 2*2 / ( 5 - 1) + 3"), Ok(("", 4))); |
| 99 |
} |