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
use range::Range;
use std::rc::Rc;
use {
ret_err,
err_update,
update,
DebugId,
ParseResult,
Rule,
Tokenizer,
TokenizerState,
};
#[derive(Clone)]
pub struct Repeat {
pub rule: Rule,
pub optional: bool,
pub debug_id: DebugId,
}
impl Repeat {
pub fn parse(
&self,
tokenizer: &mut Tokenizer,
state: &TokenizerState,
mut chars: &[char],
start_offset: usize,
refs: &[(Rc<String>, Rule)]
) -> ParseResult<TokenizerState> {
let mut offset = start_offset;
let mut state = state.clone();
let mut opt_error = None;
let mut first = true;
loop {
state = match self.rule.parse(
tokenizer, &state, chars, offset, refs) {
Err(err) => {
if first && !self.optional {
return Err(ret_err(err, opt_error));
} else {
err_update(Some(err), &mut opt_error);
break;
}
}
Ok((range, state, err)) => {
update(range, err, &mut chars, &mut offset, &mut opt_error);
state
}
};
first = false;
}
Ok((Range::new(start_offset, offset - start_offset), state, opt_error))
}
}
#[cfg(test)]
mod tests {
use super::super::*;
use std::rc::Rc;
use range::Range;
#[test]
fn fail() {
let text = "[a][a][a]";
let chars: Vec<char> = text.chars().collect();
let mut tokenizer = Tokenizer::new();
let s = TokenizerState::new();
let token: Rc<String> = Rc::new("(a)".into());
let rule = Repeat {
debug_id: 0,
optional: false,
rule: Rule::Token(Token {
debug_id: 1,
text: token.clone(),
inverted: false,
property: None,
})
};
let res = rule.parse(&mut tokenizer, &s, &chars, 0, &[]);
assert_eq!(res, Err((Range::new(0, 0),
ParseError::ExpectedToken(token.clone(), 1))))
}
#[test]
fn success() {
let text = "(a)(a)(a)";
let chars: Vec<char> = text.chars().collect();
let mut tokenizer = Tokenizer::new();
let s = TokenizerState::new();
let token: Rc<String> = Rc::new("(a)".into());
let rule = Repeat {
debug_id: 0,
optional: false,
rule: Rule::Token(Token {
debug_id: 1,
text: token.clone(),
inverted: false,
property: None,
})
};
let res = rule.parse(&mut tokenizer, &s, &chars, 0, &[]);
assert_eq!(res, Ok((Range::new(0, 9), TokenizerState(0),
Some((Range::new(9, 0), ParseError::ExpectedToken(token.clone(), 1))))))
}
}