cbor-no-std 0.3.0

use alloc::collections::btree_map::BTreeMap;
use alloc::vec::Vec;
use value::Value;
use bytes::bytes;
use io::{Reader, VecReader};

pub struct Deserializer<R: Reader>  {
    pub reader: R,
}

pub fn from_bytes(bytes: Vec<u8>) -> Value
{
    let vec_reader = VecReader{input: bytes};
    let mut d = Deserializer::from_vec_reader(vec_reader);
    d.parse_value()
}

pub enum TestValue {
    Int(u64),
}

#[inline]
fn u8_slice_to_u16(slice: &[u8]) -> u16 {
        ((slice[0] as u16) & 0xff) << 8 |
        ((slice[1] as u16) & 0xff)
}

#[inline]
fn u8_slice_to_u32(slice: &[u8]) -> u32 {
        ((slice[0] as u32) & 0xff) << 24 |
        ((slice[1] as u32) & 0xff) << 16 |
        ((slice[2] as u32) & 0xff) << 8 |
        ((slice[3] as u32) & 0xff)
}


impl<R> Deserializer<R> where R: Reader {
    fn from_vec_reader(bytes: R) -> Deserializer<R> {
        Deserializer{reader: bytes}
    }

    fn parse_value(&mut self) -> Value
    {
        let header_byte = self.reader.read_byte();
        let major_type = bytes::major_type(header_byte);
        let additional_type = bytes::additional_type(header_byte) as usize;

        match major_type {
            0b000 => self.deserialize_int(additional_type),
            0b010 => self.deserialize_bytes(additional_type),
            0b011 => self.deserialize_string(additional_type),
            0b100 => self.deserialize_array(additional_type),
            0b101 => self.deserialize_map(additional_type),
            0b111 => self.deserialize_simple(additional_type),
            _ => unreachable!(),
        }
    }

    fn deserialize_int(&mut self, additional_type: usize) -> Value {
        Value::Int(self.read_int(additional_type) as u64)
    }

    fn read_int(&mut self, additional_type: usize) -> usize {
        match additional_type {
            value @ 0b00000...0b10111 => value,
            0b11000 => self.read_u8(),
            0b11001 => self.read_u16(),
            0b11010 => self.read_u32(),
            _ => unreachable!(),
        }
    }

    fn read_u8(&mut self) ->  usize{
        self.reader.read_byte() as usize
    }

    fn read_u16(&mut self) -> usize {
        let bytes = self.reader.read_n_bytes(2);
        u8_slice_to_u16(bytes.as_slice()) as usize
    }

    fn read_u32(&mut self) -> usize {
        let bytes = self.reader.read_n_bytes(4);
        u8_slice_to_u32(bytes.as_slice()) as usize
    }

    fn deserialize_bytes(&mut self, additional_type: usize) -> Value{
        let len = self.read_int(additional_type);
        Value::Bytes(self.reader.read_n_bytes(len as usize))
    }

    fn deserialize_string(&mut self, len: usize) -> Value {
        bytes::to_string(&self.reader.read_n_bytes(len as usize))
    }

    fn deserialize_array(&mut self, additional_type: usize) -> Value {
        let len = self.read_int(additional_type);
        let values = (0..len).map(|_| self.parse_value()).collect();
        Value::Array(values)
    }

    fn deserialize_map(&mut self, len: usize) -> Value {
        let mut map = BTreeMap::new();

        for _ in 0..len {
            let key = self.parse_value();
            let value = self.parse_value();

            map.insert(key, value);
        }

        Value::Map(map)
    }

    fn deserialize_simple(&mut self, value: usize) -> Value {
        match value {
            22 => Value::Null,
            _ => unreachable!(),
        }
    }
}

#[test]
fn deserialize_map() {
    let mut test_map = BTreeMap::new();
    test_map.insert("key1".into(), Value::String("value1".into()));
    test_map.insert("key2".into(), Value::String("value2".into()));
    let expected: Value = Value::Map(test_map);
    assert_eq!(expected, from_bytes(vec![0xa2, 0x64, 0x6b, 0x65, 0x79, 0x31, 0x66, 0x76, 0x61, 0x6c, 0x75, 0x65, 0x31, 0x64, 0x6b, 0x65, 0x79, 0x32, 0x66, 0x76, 0x61, 0x6c, 0x75, 0x65, 0x32]));
}

#[test]
fn deserialize_string() {
    let expected: Value = Value::String("test".into());
    assert_eq!(expected, from_bytes(vec![0x64, 0x74, 0x65, 0x73, 0x74]));
}

#[test]
fn deserialize_array() {
    let expected: Value = Value::Array(vec![Value::Int(1), Value::Int(2), Value::Int(3)]);
    assert_eq!(expected, from_bytes(vec![0x83, 0x01, 0x02, 0x03]));
}

#[test]
fn deserialize_bytes() {
    let expected: Value = Value::Bytes(vec![1, 2, 3]);
    assert_eq!(expected, from_bytes(vec![0x43, 0x01, 0x02, 0x03]));
}

#[test]
fn deserialize_bytes_2() {
    let mut range = (0..32).collect::<Vec<u8>>();
    let expected: Value = Value::Bytes(range.clone());
    let mut bytes_prefix = vec![0x58, 0x20];
    bytes_prefix.append(&mut range);
    assert_eq!(expected, from_bytes(bytes_prefix));
}

#[test]
fn deserialize_u8() {
    let expected: Value = Value::Int(1);
    assert_eq!(expected, from_bytes(vec![0x01]));
}

#[test]
fn deserialize_u8_2() {
    let expected: Value = Value::Int(42);
    assert_eq!(expected, from_bytes(vec![24, 42]));
}

#[test]
fn deserialize_u16() {
    let expected: Value = Value::Int(0x100);
    assert_eq!(expected, from_bytes(vec![25, 1, 0]));
}

#[test]
fn deserialize_u32() {
    let expected: Value = Value::Int(0x1000000);
    assert_eq!(expected, from_bytes(vec![26, 1, 0, 0, 0]));
}

#[test]
fn deserialize_null() {
    let expected: Value = Value::Null;
    assert_eq!(expected, from_bytes(vec![246]));
}