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
use crate::{
	character_class_parser::{
		CharacterClassParserError,
		CharacterClassParserRequirement,
	},
	Parser,
};
use std::ops::Range;

#[derive(Debug)]
pub struct CharacterClassParser<'a>
{
	not: bool,
	chars: &'a [char],
	ranges: &'a [Range<char>],
}

impl<'a> CharacterClassParser<'a>
{
	pub fn new(not: bool, chars: &'a [char], ranges: &'a [Range<char>]) -> Self
	{
		Self { not, chars, ranges }
	}
}

impl<'a, 'b> Parser<'a, 'b> for CharacterClassParser<'a>
{
	type Error = CharacterClassParserError<'a>;
	type Output = &'b str;
	type Requirement = CharacterClassParserRequirement<'a>;
	type RequirementContext = ();

	fn parse(&self, src: &'b str, pos: &mut usize) -> Result<Self::Output, Self::Error>
	{
		let from = *pos;
		if let Some(next) = src[from..].chars().next()
		{
			if self.not
			{
				for c in self.chars
				{
					if next == *c
					{
						return Err(CharacterClassParserError::new(
							from,
							self.requirement(None),
							Some(next),
						));
					}
				}
				for range in self.ranges
				{
					if range.start <= next && next <= range.end
					{
						return Err(CharacterClassParserError::new(
							from,
							self.requirement(None),
							Some(next),
						));
					}
				}
				*pos += next.len_utf8();
				Ok(&src[from..*pos])
			}
			else
			{
				for c in self.chars
				{
					if next == *c
					{
						*pos += next.len_utf8();
						return Ok(&src[from..*pos]);
					}
				}
				for range in self.ranges
				{
					if range.start <= next && next <= range.end
					{
						*pos += next.len_utf8();
						return Ok(&src[from..*pos]);
					}
				}
				Err(CharacterClassParserError::new(
					from,
					self.requirement(None),
					Some(next),
				))
			}
		}
		else
		{
			Err(CharacterClassParserError::new(
				from,
				self.requirement(None),
				None,
			))
		}
	}

	fn requirement(&self, _: Option<&Self::RequirementContext>) -> Self::Requirement
	{
		CharacterClassParserRequirement::new(self.not, &self.chars, &self.ranges)
	}
}