13 releases

0.6.2 Oct 1, 2023
0.6.1 Mar 10, 2022
0.5.0 Oct 15, 2021
0.4.0 Dec 24, 2020
0.3.2 May 7, 2020

#317 in Parser implementations

Download history 1016/week @ 2024-08-14 1010/week @ 2024-08-21 1283/week @ 2024-08-28 1356/week @ 2024-09-04 1496/week @ 2024-09-11 1639/week @ 2024-09-18 1446/week @ 2024-09-25 1562/week @ 2024-10-02 1776/week @ 2024-10-09 2169/week @ 2024-10-16 1537/week @ 2024-10-23 1104/week @ 2024-10-30 1287/week @ 2024-11-06 1278/week @ 2024-11-13 1334/week @ 2024-11-20 1053/week @ 2024-11-27

5,069 downloads per month
Used in 4 crates (3 directly)

MIT license

175KB
3.5K SLoC

cddl-cat is a library for validating encoded data against a CDDL document that describes the expected structure of the data.

CDDL is a text document described by RFC8610 that describes data structures. CDDL is not tied to any specific serialization or encoding method; it can be used to validate data that is in CBOR or JSON format.

The goal of this library is to make CBOR or JSON data easy to validate against a CDDL schema description.

cddl-cat supports Rust 1.48 and later.

Implementation Details

  • Supports CBOR and JSON encodings, controlled by the serde_cbor and serde_json features.

  • An "Intermediate Validation Tree" (ivt) is constructed from the CDDL AST; this removes some of the CDDL syntax detail resulting in a simplified tree that can be more easily validated. The IVT is constructed almost entirely of Node elements, allowing recursive validation.

  • Validation is performed by first translating the incoming data into a generic form, so most of the validation code is completely agnostic to the serialization format.

  • Validation code uses a LookupContext object to perform all rule lookups. This will allow stacking CDDL documents or building CDDL libraries that can be used by other CDDL schemas. In the future the validation process itself may be customized by changing the LookupContext configuration.

  • Comprehensive tests (90%+ coverage).

Examples

This example validates JSON-encoded data against a CDDL schema:

use cddl_cat::validate_json_str;

let cddl_input = "person = {name: tstr, age: int}";
let json_str = r#"{ "name": "Bob", "age": 43 }"#;

validate_json_str("person", cddl_input, &json_str).unwrap();

If the JSON data doesn't have the expected structure, an error will result:

use cddl_cat::validate_json_str;

let cddl_input = "person = {name: tstr, age: int}";
let json_str = r#"{ "name": "Bob", "age": "forty three" }"#;

assert!(validate_json_str("person", cddl_input, &json_str).is_err());

A similar example, verifying CBOR-encoded data against a CDDL schema:

use cddl_cat::validate_cbor_bytes;
use serde::Serialize;

#[derive(Serialize)]
struct PersonStruct {
    name: String,
    age: u32,
}

let input = PersonStruct {
    name: "Bob".to_string(),
    age: 43,
};
let cbor_bytes = serde_cbor::to_vec(&input).unwrap();
let cddl_input = "person = {name: tstr, age: int}";
validate_cbor_bytes("person", cddl_input, &cbor_bytes).unwrap();

Supported prelude types:

  • any, uint, nint, int, bstr, bytes, tstr, text
  • float, float16, float32, float64, float16-32, float32-64
    Note: float sizes are not validated.

Supported CDDL features:

  • Basic prelude types (integers, floats, bool, nil, text strings, byte strings)
  • Literal int, float, bool, UTF-8 text strings
  • Byte strings in UTF-8, hex, or base64
  • Arrays and maps
  • Rule lookups by name
  • Groups
  • Choices (using / or // syntax)
  • Occurrences (?, *, +, or m*n)
  • Ranges (e.g. 1..7 or 1...8)
  • Unwrapping (~)
  • Turn a group into a choice (&)
  • Map keys with cut syntax (^ =>)
  • Generic types
  • Control operators .cbor, .size, and .regexp

Unimplemented CDDL features:

  • Extend type with /=
  • Extend group with //=
  • Type sockets with $
  • Group sockets with $$
  • Control operators other than those above (e.g. .bits, .lt, .gt...)
  • Group enumeration with &
  • Tagged data with #
  • Hexfloat literals (e.g. 0x1.921fb5p+1)
  • Prelude types that invoke CBOR tags (e.g. tdate or biguint)

Dependencies

~4.5–6.5MB
~123K SLoC