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
pub enum RefMatch {
Match(&'static [u8]),
Partial,
Mismatch
}
pub struct Trie(&'static [Option<&'static Trie>], u16, u8);
static NULL_TRIE: Trie = Trie(&[], !0, !0);
pub struct Matcher(&'static Trie);
impl Matcher {
#[inline]
pub fn new() -> Matcher {
Matcher(&TRIE)
}
#[inline]
pub fn feed_byte(&mut self, byte: u8) -> RefMatch {
let idx = (byte as isize - (self.0).2 as isize) as usize;
self.0 = if let Some(Some(el)) = (self.0).0.get(idx).cloned() {
el
} else {
self.0 = &NULL_TRIE;
return RefMatch::Mismatch;
};
if (self.0).1 == !0 {
RefMatch::Partial
} else {
RefMatch::Match(unsafe { DECODED.get_unchecked((self.0).1 as usize) })
}
}
}
#[inline]
pub fn get_named_ref(name: &[u8]) -> Option<&'static [u8]> {
let mut matcher = Matcher::new();
let mut r = RefMatch::Mismatch;
for i in name {
r = matcher.feed_byte(*i);
}
if let RefMatch::Match(m) = r {
Some(m)
} else {
None
}
}
include!("unescape_named_gen.rs");