tier 0.1.17

Rust configuration library for layered TOML, env, and CLI settings
Documentation 
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
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133

use std::collections::BTreeSet;

use regex::Regex;
use serde_json::Value;

use super::example_matches_schema;
use crate::schema::count::{keyword_u64, len_at_least, len_at_most};

pub(super) fn object_matches_schema(
    map: &serde_json::Map<String, Value>,
    object: &serde_json::Map<String, Value>,
    root: &Value,
    visited_refs: &mut BTreeSet<String>,
) -> bool {
    object_size_matches_schema(map, object)
        && property_names_match_schema(map, object, root, visited_refs)
        && required_properties_match_schema(map, object)
        && fixed_properties_match_schema(map, object, root, visited_refs)
        && dynamic_properties_match_schema(map, object, root, visited_refs)
}

fn object_size_matches_schema(
    map: &serde_json::Map<String, Value>,
    object: &serde_json::Map<String, Value>,
) -> bool {
    keyword_u64(object, "minProperties")
        .is_none_or(|min_properties| len_at_least(map.len(), min_properties))
        && keyword_u64(object, "maxProperties")
            .is_none_or(|max_properties| len_at_most(map.len(), max_properties))
}

fn property_names_match_schema(
    map: &serde_json::Map<String, Value>,
    object: &serde_json::Map<String, Value>,
    root: &Value,
    visited_refs: &BTreeSet<String>,
) -> bool {
    object.get("propertyNames").is_none_or(|property_names| {
        map.keys().all(|key| {
            example_matches_schema(
                &Value::String(key.clone()),
                property_names,
                root,
                &mut visited_refs.clone(),
            )
        })
    })
}

fn required_properties_match_schema(
    map: &serde_json::Map<String, Value>,
    object: &serde_json::Map<String, Value>,
) -> bool {
    object
        .get("required")
        .and_then(Value::as_array)
        .is_none_or(|required| {
            required
                .iter()
                .filter_map(Value::as_str)
                .all(|key| map.contains_key(key))
        })
}

fn fixed_properties_match_schema(
    map: &serde_json::Map<String, Value>,
    object: &serde_json::Map<String, Value>,
    root: &Value,
    visited_refs: &mut BTreeSet<String>,
) -> bool {
    let Some(properties) = object.get("properties").and_then(Value::as_object) else {
        return true;
    };

    properties.iter().all(|(key, child_schema)| {
        map.get(key).is_none_or(|child_value| {
            example_matches_schema(child_value, child_schema, root, visited_refs)
        })
    })
}

fn dynamic_properties_match_schema(
    map: &serde_json::Map<String, Value>,
    object: &serde_json::Map<String, Value>,
    root: &Value,
    visited_refs: &mut BTreeSet<String>,
) -> bool {
    let fixed_properties = object
        .get("properties")
        .and_then(Value::as_object)
        .map_or_else(BTreeSet::new, |properties| {
            properties.keys().cloned().collect::<BTreeSet<_>>()
        });
    let Some(pattern_matched_keys) =
        pattern_properties_match_schema(map, object, root, visited_refs)
    else {
        return false;
    };

    object.get("additionalProperties").is_none_or(|additional| {
        map.iter().all(|(key, child_value)| {
            fixed_properties.contains(key)
                || pattern_matched_keys.contains(key)
                || example_matches_schema(child_value, additional, root, visited_refs)
        })
    })
}

fn pattern_properties_match_schema(
    map: &serde_json::Map<String, Value>,
    object: &serde_json::Map<String, Value>,
    root: &Value,
    visited_refs: &mut BTreeSet<String>,
) -> Option<BTreeSet<String>> {
    let mut matched_keys = BTreeSet::new();
    let Some(pattern_properties) = object.get("patternProperties").and_then(Value::as_object)
    else {
        return Some(matched_keys);
    };

    for (key, child_value) in map {
        for (pattern, child_schema) in pattern_properties {
            if Regex::new(pattern).is_ok_and(|regex| regex.is_match(key)) {
                matched_keys.insert(key.clone());
                if !example_matches_schema(child_value, child_schema, root, visited_refs) {
                    return None;
                }
            }
        }
    }

    Some(matched_keys)
}