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

#[derive(Debug, Clone, PartialEq)]
pub enum PathElement {
    Literal(String),
    Placeholder(String),
}

impl From<&str> for PathElement {
    fn from(value: &str) -> Self {
        if value.starts_with('{') && value.ends_with('}') {
            Self::Placeholder(value[1..value.len() - 1].to_string())
        } else {
            Self::Literal(value.to_string())
        }
    }
}

impl core::fmt::Display for PathElement {
    fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
        match self {
            PathElement::Literal(l) => write!(f, "{l}"),
            PathElement::Placeholder(p) => write!(f, "{{{p}}}"),
        }
    }
}

impl PathElement {
    pub fn matches(&self, other: &Self) -> bool {
        match (self, other) {
            (Self::Placeholder(_), _) => true,
            (Self::Literal(s), Self::Literal(o)) => s == o,
            (Self::Literal(_), Self::Placeholder(_)) => false,
        }
    }

    pub fn as_string_without_brackets(&self) -> &str {
        match self {
            PathElement::Literal(v) | PathElement::Placeholder(v) => &v,
        }
    }
}

#[derive(Debug, Clone, PartialEq)]
pub struct Path {
    elements: Vec<PathElement>,
}

impl core::fmt::Display for Path {
    fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
        if let Some(err) = self.elements.iter().find_map(|v| write!(f, "/{v}").err()) {
            return Err(err);
        }

        Ok(())
    }
}

impl TryFrom<&str> for Path {
    type Error = ();

    fn try_from(value: &str) -> Result<Self, ()> {
        if !value.starts_with('/') {
            return Err(());
        }

        let elements = value
            .split('/')
            .skip(1)
            .map(|v| PathElement::from(v))
            .collect();

        Ok(Self { elements })
    }
}

impl Path {
    pub fn matches<'a>(&self, other: impl IntoIterator<Item = &'a str>) -> bool {
        let mut elements = self.elements.iter();
        let mut other = other.into_iter();
        let mut zipped = (&mut elements).zip(&mut other);

        for (l, r) in &mut zipped {
            if let PathElement::Literal(literal) = l {
                if literal != r {
                    return false;
                }
            }
        }

        other.next().is_none() && elements.next().is_none()
    }

    pub fn iter(&self) -> impl Iterator<Item = &'_ PathElement> + '_ {
        self.elements.iter()
    }
}