#tlv #decode #parser #encode #klv #reduce-boilerplate #input-stream

tinyklv

The simplest Key-Length-Value (KLV) framework in Rust

1 unstable release

0.0.1-alpha.1 Sep 9, 2024

#1099 in Parser implementations


Used in misb

MIT license

96KB
1K SLoC

tinyklv: A Key-Length-Value (KLV) framework in Rust using winnow

LICENSE Crates.io Version

THIS CRATE IS CURRENTLY UNDER ACTIVE DEVELOPMENT. THIS IS ONLY MEANT FOR CRATE RESERVATION. DO NOT USE WHILE VERSION IS x.x.x-alpha

If you are looking for parsing TLV data (Type-Length-Value), winnow, nom, as well as other parsing crates already provide this support. KLV is built ontop of TLV.

tinyklv is a Rust implementation of a KLV framework to reduce the amount of boilerplate code required for parsing and encoding KLV data in an agnostic, human-defined manner.

This crate is predominately used for streams of packetized data, like from video feeds or serial ports.

use tinyklv::Klv;
use tinyklv::prelude::*;

#[derive(Klv)]
#[klv(
    stream = &[u8],
    sentinel = b"\x00\x00\x00",
    key(dec = tinyklv::dec::binary::u8),
    len(dec = tinyklv::dec::binary::u8_as_usize),
)]
struct Foo {
    #[klv(key = 0x01, dyn = true, dec = tinyklv::dec::binary::to_string_utf8)]
    // value length is dynamically determined, always as input from stream
    // 
    // therefore, it is used as an input arg in decoder: `tinyklv::dec::binary::to_string_utf8`
    // (function signature = `fn(&mut S, usize) -> winnow::PResult<String>`)
    name: String,

    #[klv(key = 0x02, dec = tinyklv::dec::binary::be_u16)]
    // value length is always 2 bytes
    // 
    // therefore, it is not used as an input arg in decoder: `tinyklv::dec::binary::be_u16`
    // (function signature = `fn(&mut S) -> winnow::PResult<u16>`)
    number: u16,
}

let mut stream1: &[u8] = &[
    0x00, 0x00, 0x00,       // sentinel
    0x09,                   // packet length = 9 bytes
    0x01, 0x03,             // key: 0x01, len: 3 bytes
    0x4B, 0x4C, 0x56,       // value: "KLV"
    0x02, 0x02,             // key: 0x02, len: 2 bytes
    0x01, 0x02,             // value: 258
];
let stream1_ = stream1.clone();
// decode by seeking sentinel, then decoding data
match Foo::extract(&mut stream1) {
    Ok(foo) => {
        assert_eq!(foo.name, "KLV");
        assert_eq!(foo.number, 258);
    },
    Err(e) => panic!("{}", e),
}
// decode data directly (without seeking sentinel)
match Foo::decode(&mut &stream1_[4..]) {
    Ok(foo) => {
        assert_eq!(foo.name, "KLV");
        assert_eq!(foo.number, 258);
    },
    Err(e) => panic!("{}", e),
}

let mut stream2: &[u8] = &[
    0x00, 0x00, 0x00,       // sentinel
    0x12,                   // packet length = 18 bytes
    0x01, 0x0C,             // key: 0x01, len: 12 bytes
                            // value: "Hello World!"
    0x48, 0x65, 0x6C, 0x6C, 0x6F, 0x20, 0x57, 0x6F, 0x72, 0x6C, 0x64, 0x21,
    0x02, 0x02,             // key: 0x02, len: 2 bytes
    0x00, 0x2A,             // value: 42
];
match Foo::extract(&mut stream2) {
    Ok(foo) => {
        assert_eq!(foo.name, "Hello World!");
        assert_eq!(foo.number, 42);
    },
    Err(e) => panic!("{}", e),
}

Assumptions

  • This crate assumes you are familiar with Rust.
  • This crate assumes you are familiar with combinator parsers like winnow and nom. This crate explicitly uses winnow as a backend, so all encoder and decoder functions must be winnow compatible.

Usage

Please see tinyklv_common for usage examples.

Why winnow? And winnow Resources

If not familiar with winnow, please refer to the links below.

If familiar with nom but not winnow, please refer to the links below.

winnow uses a slightly different syntax for combinator parsers than nom, but it is pretty easy to learn one from the other, since winnow is a fork of nom. I personally can not speak on the design changes, but after reading some articles from the winnow author (active nom contributor) it seems that winnow has tried to refactor design decisions from nom to optimize for speed and developer experience.

License

tinyklv is licensed under the MIT License. http://opensource.org/licenses/MIT.

Dependencies

~4.5MB
~84K SLoC