Debian Codegraph @

.cargo/vendor/nom/tests/arithmetic.rs

raw
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 }