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

use crate::header::Header;
use lazy_static::lazy_static;

pub fn is_allowed_header_value(v: &[u8]) -> bool {
    for e in v.iter() {
        if *e < 32 || *e > 126 {
            return false;
        }
    }
    return true;
}

#[derive(Debug, PartialEq)]
pub struct HeaderChar {
    char_code: u8,
    next_char: Vec<HeaderChar>,
    header: Option<Header>,
}

fn add_header(header_chars: &mut Vec<HeaderChar>, header: &[u8], header_enum: Header) {
    let mut ptr = header_chars;
    let header_enum_value = header.to_ascii_lowercase();
    let end_idx = header_enum_value.len() - 1;
    for (idx, char_code) in header_enum_value.iter().enumerate() {
        let mut search_result =
            ptr.binary_search_by(|header_char| (header_char.char_code).cmp(char_code));
        if search_result.is_err() {
            let header = if idx == end_idx {
                Some(header_enum.clone())
            } else {
                None
            };
            ptr.push(HeaderChar {
                char_code: *char_code,
                next_char: Vec::new(),
                header,
            });
            ptr.sort_unstable_by(|a, b| a.char_code.cmp(&b.char_code));
            search_result =
                ptr.binary_search_by(|header_char| (header_char.char_code).cmp(char_code));
        }
        let index = search_result.unwrap();
        ptr = &mut ptr[index].next_char;
    }
}

lazy_static! {
    pub static ref HEADER_CHARS: Vec<HeaderChar> = {
        let mut h = Vec::<HeaderChar>::new();
        add_header(&mut h, b"Accept", Header::Accept);
        add_header(&mut h, b"Accept-Encoding", Header::AcceptEncoding);
        add_header(&mut h, b"Accept-Language", Header::AcceptLanguage);
        add_header(&mut h, b"Sec-Fetch-Dest", Header::SecFetchDest);
        add_header(&mut h, b"Sec-Fetch-User", Header::SecFetchUser);
        add_header(&mut h, b"Sec-Fetch-Site", Header::SecFetchSite);
        add_header(&mut h, b"Sec-Fetch-Mode", Header::SecFetchMode);
        add_header(&mut h, b"Host", Header::Host);
        add_header(&mut h, b"Cache-Control", Header::CacheControl);
        add_header(&mut h, b"Connection", Header::Connection);
        add_header(&mut h, b"User-Agent", Header::UserAgent);
        add_header(
            &mut h,
            b"Upgrade-Insecure-Requests",
            Header::UpgradeInsecureRequests,
        );
        h
    };
}

pub fn get_header_enum(value: &[u8]) -> Option<Header> {
    let lowercase_value = value.to_ascii_lowercase();
    let mut ptr = &*HEADER_CHARS;
    let end_idx = lowercase_value.len() - 1;
    for (idx, char_code) in lowercase_value.iter().enumerate() {
        let search_result =
            ptr.binary_search_by(|header_char| (header_char.char_code).cmp(&char_code));
        if search_result.is_err() {
            return None;
        }
        let index = search_result.unwrap();
        if idx == end_idx {
            return ptr[index].header.clone();
        }
        ptr = &ptr[index].next_char;
    }
    None
}