summaryrefslogtreecommitdiff
path: root/chomp-bench/src/arith/mod.rs
blob: 38556fe33f4bdae0405eebdacb33ee3dbacc2ad0 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
use chewed::{ParseError, TakeError};
use lalrpop_util::lalrpop_mod;

pub mod nibble;
lalrpop_mod!(pub lalr, "/arith/lalr.rs");

pub fn take_number<P: chewed::Parser + ?Sized>(input: &mut P) -> Result<i64, TakeError> {
    let mut out = None;
    loop {
        match input.peek() {
            Some('0') => {
                input.consume_str("0")?;
                out = Some(out.unwrap_or_default() * 10);
            }
            Some('1') => {
                input.consume_str("1")?;
                out = Some(out.unwrap_or_default() * 10 + 1);
            }
            Some('2') => {
                input.consume_str("2")?;
                out = Some(out.unwrap_or_default() * 10 + 2);
            }
            Some('3') => {
                input.consume_str("3")?;
                out = Some(out.unwrap_or_default() * 10 + 3);
            }
            Some('4') => {
                input.consume_str("4")?;
                out = Some(out.unwrap_or_default() * 10 + 4);
            }
            Some('5') => {
                input.consume_str("5")?;
                out = Some(out.unwrap_or_default() * 10 + 5);
            }
            Some('6') => {
                input.consume_str("6")?;
                out = Some(out.unwrap_or_default() * 10 + 6);
            }
            Some('7') => {
                input.consume_str("7")?;
                out = Some(out.unwrap_or_default() * 10 + 7);
            }
            Some('8') => {
                input.consume_str("8")?;
                out = Some(out.unwrap_or_default() * 10 + 8);
            }
            Some('9') => {
                input.consume_str("9")?;
                out = Some(out.unwrap_or_default() * 10 + 9);
            }
            Some(c) => {
                return out.ok_or_else(|| {
                    TakeError::BadBranch(
                        input.pos(),
                        c,
                        &['0', '1', '2', '3', '4', '5', '6', '7', '8', '9'],
                    )
                })
            }
            None => return out.ok_or_else(|| TakeError::EndOfStream(input.pos())),
        }
    }
}

pub fn take_term<P: chewed::Parser + ?Sized>(input: &mut P) -> Result<i64, TakeError> {
    let out = match input.peek() {
        Some('-') => {
            input.consume_str("-")?;
            input.skip_while(|c| c == ' ');
            take_number(input).map(|x| -x)
        }
        Some(c) if c.is_ascii_digit() => take_number(input),
        Some('(') => {
            input.consume_str("(")?;
            input.skip_while(|c| c == ' ');
            let o = take_expr(input);
            input.consume_str(")")?;
            o
        }
        Some(c) => Err(TakeError::BadBranch(
            input.pos(),
            c,
            &['-', '(', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'],
        )),
        None => Err(TakeError::EndOfStream(input.pos())),
    }?;
    input.skip_while(|c| c == ' ');
    Ok(out)
}

pub fn take_product<P: chewed::Parser + ?Sized>(input: &mut P) -> Result<i64, TakeError> {
    let mut out = take_term(input)?;
    while let Some(c) = input.peek() {
        if c == '*' {
            input.consume_str("*")?;
            input.skip_while(|c| c == ' ');
            out *= take_term(input)?;
        } else if c == '/' {
            input.consume_str("/")?;
            input.skip_while(|c| c == ' ');
            out /= take_term(input)?;
        } else {
            break
        }
    }
    Ok(out)
}

pub fn take_expr<P: chewed::Parser + ?Sized>(input: &mut P) -> Result<i64, TakeError> {
    let mut out = take_product(input)?;
    while let Some(c) = input.peek() {
        if c == '+' {
            input.consume_str("+")?;
            input.skip_while(|c| c == ' ');
            out += take_product(input)?;
        } else if c == '-' {
            input.consume_str("-")?;
            input.skip_while(|c| c == ' ');
            out -= take_product(input)?;
        } else {
            break
        }
    }
    Ok(out)
}

pub fn parse_expr<P: chewed::Parser + ?Sized>(input: &mut P) -> Result<i64, ParseError> {
    input.skip_while(|c| c == ' ');
    let out = take_expr(input)?;
    match input.peek() {
        Some(_) => Err(ParseError::InputContinues(input.pos())),
        None => Ok(out),
    }
}