src/librbml/opaque.rs

   1 // Copyright 2012-2015 The Rust Project Developers. See the COPYRIGHT
   2 // file at the top-level directory of this distribution and at
   3 // http://rust-lang.org/COPYRIGHT.
   4 //
   5 // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
   6 // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
   7 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
   8 // option. This file may not be copied, modified, or distributed
   9 // except according to those terms.
  10
  11 use Error as DecodeError;
  12 use writer::EncodeResult;
  13 use leb128::{read_signed_leb128, read_unsigned_leb128, write_signed_leb128,
  14              write_unsigned_leb128};
  15 use std::io::{self, Write};
  16 use serialize;
  17
  18 //=-----------------------------------------------------------------------------
  19 // Encoder
  20 //=-----------------------------------------------------------------------------
  21
  22 pub struct Encoder<'a> {
  23     pub cursor: &'a mut io::Cursor<Vec<u8>>,
  24 }
  25
  26 impl<'a> Encoder<'a> {
  27     pub fn new(cursor: &'a mut io::Cursor<Vec<u8>>) -> Encoder<'a> {
  28         Encoder {
  29             cursor: cursor
  30         }
  31     }
  32 }
  33
  34
  35 macro_rules! write_uleb128 {
  36     ($enc:expr, $value:expr) => {{
  37         let pos = $enc.cursor.position() as usize;
  38         let bytes_written = write_unsigned_leb128($enc.cursor.get_mut(), pos, $value as u64);
  39         $enc.cursor.set_position((pos + bytes_written) as u64);
  40         Ok(())
  41     }}
  42 }
  43
  44 macro_rules! write_sleb128 {
  45     ($enc:expr, $value:expr) => {{
  46         let pos = $enc.cursor.position() as usize;
  47         let bytes_written = write_signed_leb128($enc.cursor.get_mut(), pos, $value as i64);
  48         $enc.cursor.set_position((pos + bytes_written) as u64);
  49         Ok(())
  50     }}
  51 }
  52
  53 impl<'a> serialize::Encoder for Encoder<'a> {
  54     type Error = io::Error;
  55
  56     fn emit_nil(&mut self) -> EncodeResult {
  57         Ok(())
  58     }
  59
  60     fn emit_uint(&mut self, v: usize) -> EncodeResult {
  61         write_uleb128!(self, v)
  62     }
  63
  64     fn emit_u64(&mut self, v: u64) -> EncodeResult {
  65         write_uleb128!(self, v)
  66     }
  67
  68     fn emit_u32(&mut self, v: u32) -> EncodeResult {
  69         write_uleb128!(self, v)
  70     }
  71
  72     fn emit_u16(&mut self, v: u16) -> EncodeResult {
  73         write_uleb128!(self, v)
  74     }
  75
  76     fn emit_u8(&mut self, v: u8) -> EncodeResult {
  77         let _ = self.cursor.write_all(&[v]);
  78         Ok(())
  79     }
  80
  81     fn emit_int(&mut self, v: isize) -> EncodeResult {
  82         write_sleb128!(self, v)
  83     }
  84
  85     fn emit_i64(&mut self, v: i64) -> EncodeResult {
  86         write_sleb128!(self, v)
  87     }
  88
  89     fn emit_i32(&mut self, v: i32) -> EncodeResult {
  90         write_sleb128!(self, v)
  91     }
  92
  93     fn emit_i16(&mut self, v: i16) -> EncodeResult {
  94         write_sleb128!(self, v)
  95     }
  96
  97     fn emit_i8(&mut self, v: i8) -> EncodeResult {
  98         let as_u8: u8 = unsafe { ::std::mem::transmute(v) };
  99         let _ = self.cursor.write_all(&[as_u8]);
 100         Ok(())
 101     }
 102
 103     fn emit_bool(&mut self, v: bool) -> EncodeResult {
 104         self.emit_u8(if v { 1 } else { 0 })
 105     }
 106
 107     fn emit_f64(&mut self, v: f64) -> EncodeResult {
 108         let as_u64: u64 = unsafe { ::std::mem::transmute(v) };
 109         self.emit_u64(as_u64)
 110     }
 111
 112     fn emit_f32(&mut self, v: f32) -> EncodeResult {
 113         let as_u32: u32 = unsafe { ::std::mem::transmute(v) };
 114         self.emit_u32(as_u32)
 115     }
 116
 117     fn emit_char(&mut self, v: char) -> EncodeResult {
 118         self.emit_u32(v as u32)
 119     }
 120
 121     fn emit_str(&mut self, v: &str) -> EncodeResult {
 122         try!(self.emit_uint(v.len()));
 123         let _ = self.cursor.write_all(v.as_bytes());
 124         Ok(())
 125     }
 126
 127     fn emit_enum<F>(&mut self, _name: &str, f: F) -> EncodeResult
 128         where F: FnOnce(&mut Self) -> EncodeResult {
 129         f(self)
 130     }
 131
 132     fn emit_enum_variant<F>(&mut self,
 133                             _v_name: &str,
 134                             v_id: usize,
 135                             _len: usize,
 136                             f: F) -> EncodeResult
 137         where F: FnOnce(&mut Self) -> EncodeResult
 138     {
 139         try!(self.emit_uint(v_id));
 140         f(self)
 141     }
 142
 143     fn emit_enum_variant_arg<F>(&mut self, _: usize, f: F) -> EncodeResult where
 144             F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 145     {
 146         f(self)
 147     }
 148
 149     fn emit_enum_struct_variant<F>(&mut self,
 150                                        v_name: &str,
 151                                        v_id: usize,
 152                                        cnt: usize,
 153                                        f: F) -> EncodeResult where
 154         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 155     {
 156         self.emit_enum_variant(v_name, v_id, cnt, f)
 157     }
 158
 159     fn emit_enum_struct_variant_field<F>(&mut self,
 160                                          _: &str,
 161                                          idx: usize,
 162                                          f: F) -> EncodeResult where
 163         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 164     {
 165         self.emit_enum_variant_arg(idx, f)
 166     }
 167
 168     fn emit_struct<F>(&mut self, _: &str, _len: usize, f: F) -> EncodeResult where
 169         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 170     {
 171         f(self)
 172     }
 173
 174     fn emit_struct_field<F>(&mut self, _name: &str, _: usize, f: F) -> EncodeResult where
 175         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 176     {
 177         f(self)
 178     }
 179
 180     fn emit_tuple<F>(&mut self, len: usize, f: F) -> EncodeResult where
 181         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 182     {
 183         self.emit_seq(len, f)
 184     }
 185
 186     fn emit_tuple_arg<F>(&mut self, idx: usize, f: F) -> EncodeResult where
 187         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 188     {
 189         self.emit_seq_elt(idx, f)
 190     }
 191
 192     fn emit_tuple_struct<F>(&mut self, _: &str, len: usize, f: F) -> EncodeResult where
 193         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 194     {
 195         self.emit_seq(len, f)
 196     }
 197
 198     fn emit_tuple_struct_arg<F>(&mut self, idx: usize, f: F) -> EncodeResult where
 199         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 200     {
 201         self.emit_seq_elt(idx, f)
 202     }
 203
 204     fn emit_option<F>(&mut self, f: F) -> EncodeResult where
 205         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 206     {
 207         self.emit_enum("Option", f)
 208     }
 209
 210     fn emit_option_none(&mut self) -> EncodeResult {
 211         self.emit_enum_variant("None", 0, 0, |_| Ok(()))
 212     }
 213
 214     fn emit_option_some<F>(&mut self, f: F) -> EncodeResult where
 215         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 216     {
 217         self.emit_enum_variant("Some", 1, 1, f)
 218     }
 219
 220     fn emit_seq<F>(&mut self, len: usize, f: F) -> EncodeResult where
 221         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 222     {
 223         try!(self.emit_uint(len));
 224         f(self)
 225     }
 226
 227     fn emit_seq_elt<F>(&mut self, _idx: usize, f: F) -> EncodeResult where
 228         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 229     {
 230         f(self)
 231     }
 232
 233     fn emit_map<F>(&mut self, len: usize, f: F) -> EncodeResult where
 234         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 235     {
 236         try!(self.emit_uint(len));
 237         f(self)
 238     }
 239
 240     fn emit_map_elt_key<F>(&mut self, _idx: usize, f: F) -> EncodeResult where
 241         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 242     {
 243         f(self)
 244     }
 245
 246     fn emit_map_elt_val<F>(&mut self, _idx: usize, f: F) -> EncodeResult where
 247         F: FnOnce(&mut Encoder<'a>) -> EncodeResult,
 248     {
 249         f(self)
 250     }
 251 }
 252
 253 impl<'a> Encoder<'a> {
 254     pub fn position(&self) -> usize {
 255         self.cursor.position() as usize
 256     }
 257
 258     pub fn from_rbml<'b: 'c, 'c>(rbml: &'c mut ::writer::Encoder<'b>) -> Encoder<'c> {
 259         Encoder {
 260             cursor: rbml.writer
 261         }
 262     }
 263 }
 264
 265 //=-----------------------------------------------------------------------------
 266 // Decoder
 267 //=-----------------------------------------------------------------------------
 268
 269 pub struct Decoder<'a> {
 270     pub data: &'a [u8],
 271     position: usize,
 272 }
 273
 274 impl<'a> Decoder<'a> {
 275     pub fn new(data: &'a [u8], position: usize) -> Decoder<'a> {
 276         Decoder {
 277             data: data,
 278             position: position
 279         }
 280     }
 281
 282     pub fn position(&self) -> usize {
 283         self.position
 284     }
 285
 286     pub fn advance(&mut self, bytes: usize) {
 287         self.position += bytes;
 288     }
 289 }
 290
 291 macro_rules! read_uleb128 {
 292     ($dec:expr, $t:ty) => ({
 293         let (value, bytes_read) = read_unsigned_leb128($dec.data, $dec.position);
 294         $dec.position += bytes_read;
 295         Ok(value as $t)
 296     })
 297 }
 298
 299 macro_rules! read_sleb128 {
 300     ($dec:expr, $t:ty) => ({
 301         let (value, bytes_read) = read_signed_leb128($dec.data, $dec.position);
 302         $dec.position += bytes_read;
 303         Ok(value as $t)
 304     })
 305 }
 306
 307
 308 impl<'a> serialize::Decoder for Decoder<'a> {
 309     type Error = DecodeError;
 310
 311     fn read_nil(&mut self) -> Result<(), Self::Error> {
 312         Ok(())
 313     }
 314
 315     fn read_u64(&mut self) -> Result<u64, Self::Error> {
 316         read_uleb128!(self, u64)
 317     }
 318
 319     fn read_u32(&mut self) -> Result<u32, Self::Error> {
 320         read_uleb128!(self, u32)
 321     }
 322
 323     fn read_u16(&mut self) -> Result<u16, Self::Error> {
 324         read_uleb128!(self, u16)
 325     }
 326
 327     fn read_u8(&mut self) -> Result<u8, Self::Error> {
 328         let value = self.data[self.position];
 329         self.position += 1;
 330         Ok(value)
 331     }
 332
 333     fn read_uint(&mut self) -> Result<usize, Self::Error> {
 334         read_uleb128!(self, usize)
 335     }
 336
 337     fn read_i64(&mut self) -> Result<i64, Self::Error> {
 338         read_sleb128!(self, i64)
 339     }
 340
 341     fn read_i32(&mut self) -> Result<i32, Self::Error> {
 342         read_sleb128!(self, i32)
 343     }
 344
 345     fn read_i16(&mut self) -> Result<i16, Self::Error> {
 346         read_sleb128!(self, i16)
 347     }
 348
 349     fn read_i8(&mut self) -> Result<i8, Self::Error> {
 350         let as_u8 = self.data[self.position];
 351         self.position += 1;
 352         unsafe {
 353             Ok(::std::mem::transmute(as_u8))
 354         }
 355     }
 356
 357     fn read_int(&mut self) -> Result<isize, Self::Error> {
 358         read_sleb128!(self, isize)
 359     }
 360
 361     fn read_bool(&mut self) -> Result<bool, Self::Error> {
 362         let value = try!(self.read_u8());
 363         Ok(value != 0)
 364     }
 365
 366     fn read_f64(&mut self) -> Result<f64, Self::Error> {
 367         let bits = try!(self.read_u64());
 368         Ok(unsafe { ::std::mem::transmute(bits) })
 369     }
 370
 371     fn read_f32(&mut self) -> Result<f32, Self::Error> {
 372         let bits = try!(self.read_u32());
 373         Ok(unsafe { ::std::mem::transmute(bits) })
 374     }
 375
 376     fn read_char(&mut self) -> Result<char, Self::Error> {
 377         let bits = try!(self.read_u32());
 378         Ok(::std::char::from_u32(bits).unwrap())
 379     }
 380
 381     fn read_str(&mut self) -> Result<String, Self::Error> {
 382         let len = try!(self.read_uint());
 383         let s = ::std::str::from_utf8(&self.data[self.position .. self.position + len]).unwrap();
 384         self.position += len;
 385         Ok(s.to_string())
 386     }
 387
 388     fn read_enum<T, F>(&mut self, _name: &str, f: F) -> Result<T, Self::Error> where
 389         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 390     {
 391         f(self)
 392     }
 393
 394     fn read_enum_variant<T, F>(&mut self,
 395                                _: &[&str],
 396                                mut f: F)
 397                                -> Result<T, Self::Error>
 398         where F: FnMut(&mut Decoder<'a>, usize) -> Result<T, Self::Error>,
 399     {
 400         let disr = try!(self.read_uint());
 401         f(self, disr)
 402     }
 403
 404     fn read_enum_variant_arg<T, F>(&mut self, _idx: usize, f: F) -> Result<T, Self::Error> where
 405         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 406     {
 407         f(self)
 408     }
 409
 410     fn read_enum_struct_variant<T, F>(&mut self,
 411                                       _: &[&str],
 412                                       mut f: F) -> Result<T, Self::Error>
 413         where F: FnMut(&mut Decoder<'a>, usize) -> Result<T, Self::Error>,
 414     {
 415         let disr = try!(self.read_uint());
 416         f(self, disr)
 417     }
 418
 419     fn read_enum_struct_variant_field<T, F>(&mut self,
 420                                             _name: &str,
 421                                             _idx: usize,
 422                                             f: F)
 423                                             -> Result<T, Self::Error> where
 424         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 425     {
 426         f(self)
 427     }
 428
 429     fn read_struct<T, F>(&mut self, _name: &str, _: usize, f: F) -> Result<T, Self::Error> where
 430         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 431     {
 432         f(self)
 433     }
 434
 435     fn read_struct_field<T, F>(&mut self,
 436                                _name: &str,
 437                                _idx: usize, f: F)
 438                                -> Result<T, Self::Error> where
 439         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 440     {
 441         f(self)
 442     }
 443
 444     fn read_tuple<T, F>(&mut self, tuple_len: usize, f: F) -> Result<T, Self::Error> where
 445         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 446     {
 447         self.read_seq(move |d, len| {
 448             if len == tuple_len {
 449                 f(d)
 450             } else {
 451                 let err = format!("Invalid tuple length. Expected {}, found {}",
 452                                    tuple_len,
 453                                    len);
 454                 Err(DecodeError::Expected(err))
 455             }
 456         })
 457     }
 458
 459     fn read_tuple_arg<T, F>(&mut self, idx: usize, f: F) -> Result<T, Self::Error> where
 460         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 461     {
 462         self.read_seq_elt(idx, f)
 463     }
 464
 465     fn read_tuple_struct<T, F>(&mut self,
 466                                _name: &str,
 467                                len: usize, f: F)
 468                                -> Result<T, Self::Error> where
 469         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 470     {
 471         self.read_tuple(len, f)
 472     }
 473
 474     fn read_tuple_struct_arg<T, F>(&mut self,
 475                                    idx: usize,
 476                                    f: F)
 477                                    -> Result<T, Self::Error> where
 478         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 479     {
 480         self.read_tuple_arg(idx, f)
 481     }
 482
 483     fn read_option<T, F>(&mut self, mut f: F) -> Result<T, Self::Error> where
 484         F: FnMut(&mut Decoder<'a>, bool) -> Result<T, Self::Error>,
 485     {
 486         self.read_enum("Option", move |this| {
 487             this.read_enum_variant(&["None", "Some"], move |this, idx| {
 488                 match idx {
 489                     0 => f(this, false),
 490                     1 => f(this, true),
 491                     _ => {
 492                         let msg = format!("Invalid Option index: {}", idx);
 493                         Err(DecodeError::Expected(msg))
 494                     }
 495                 }
 496             })
 497         })
 498     }
 499
 500     fn read_seq<T, F>(&mut self, f: F) -> Result<T, Self::Error> where
 501         F: FnOnce(&mut Decoder<'a>, usize) -> Result<T, Self::Error>,
 502     {
 503         let len = try!(self.read_uint());
 504         f(self, len)
 505     }
 506
 507     fn read_seq_elt<T, F>(&mut self, _idx: usize, f: F) -> Result<T, Self::Error> where
 508         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 509     {
 510         f(self)
 511     }
 512
 513     fn read_map<T, F>(&mut self, f: F) -> Result<T, Self::Error> where
 514         F: FnOnce(&mut Decoder<'a>, usize) -> Result<T, Self::Error>,
 515     {
 516         let len = try!(self.read_uint());
 517         f(self, len)
 518     }
 519
 520     fn read_map_elt_key<T, F>(&mut self, _idx: usize, f: F) -> Result<T, Self::Error> where
 521         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 522     {
 523         f(self)
 524     }
 525
 526     fn read_map_elt_val<T, F>(&mut self, _idx: usize, f: F) -> Result<T, Self::Error> where
 527         F: FnOnce(&mut Decoder<'a>) -> Result<T, Self::Error>,
 528     {
 529         f(self)
 530     }
 531
 532     fn error(&mut self, err: &str) -> Self::Error {
 533         DecodeError::ApplicationError(err.to_string())
 534     }
 535 }
 536
 537
 538 #[cfg(test)]
 539 mod tests {
 540     use serialize::{Encodable, Decodable};
 541     use std::io::{Cursor};
 542     use std::fmt::Debug;
 543     use super::{Encoder, Decoder};
 544
 545     #[derive(PartialEq, Clone, Debug, RustcEncodable, RustcDecodable)]
 546     struct Struct {
 547         a: (),
 548         b: u8,
 549         c: u16,
 550         d: u32,
 551         e: u64,
 552         f: usize,
 553
 554         g: i8,
 555         h: i16,
 556         i: i32,
 557         j: i64,
 558         k: isize,
 559
 560         l: char,
 561         m: String,
 562         n: f32,
 563         o: f64,
 564         p: bool,
 565         q: Option<u32>,
 566     }
 567
 568
 569     fn check_round_trip<T: Encodable+Decodable+PartialEq+Debug>(values: Vec<T>) {
 570         let mut cursor = Cursor::new(Vec::new());
 571
 572         for value in &values {
 573             let mut encoder = Encoder::new(&mut cursor);
 574             Encodable::encode(&value, &mut encoder).unwrap();
 575         }
 576
 577         let data = cursor.into_inner();
 578         let mut decoder = Decoder::new(&data[..], 0);
 579
 580         for value in values {
 581             let decoded = Decodable::decode(&mut decoder).unwrap();
 582             assert_eq!(value, decoded);
 583         }
 584     }
 585
 586     #[test]
 587     fn test_unit() {
 588         check_round_trip(vec![(), (), (), ()]);
 589     }
 590
 591     #[test]
 592     fn test_u8() {
 593         let mut vec = vec![];
 594         for i in ::std::u8::MIN .. ::std::u8::MAX {
 595             vec.push(i);
 596         }
 597         check_round_trip(vec);
 598     }
 599
 600     #[test]
 601     fn test_u16() {
 602         for i in ::std::u16::MIN .. ::std::u16::MAX {
 603             check_round_trip(vec![1, 2, 3, i, i, i]);
 604         }
 605     }
 606
 607     #[test]
 608     fn test_u32() {
 609         check_round_trip(vec![1, 2, 3, ::std::u32::MIN, 0, 1, ::std::u32::MAX, 2, 1]);
 610     }
 611
 612     #[test]
 613     fn test_u64() {
 614         check_round_trip(vec![1, 2, 3, ::std::u64::MIN, 0, 1, ::std::u64::MAX, 2, 1]);
 615     }
 616
 617     #[test]
 618     fn test_usize() {
 619         check_round_trip(vec![1, 2, 3, ::std::usize::MIN, 0, 1, ::std::usize::MAX, 2, 1]);
 620     }
 621
 622     #[test]
 623     fn test_i8() {
 624         let mut vec = vec![];
 625         for i in ::std::i8::MIN .. ::std::i8::MAX {
 626             vec.push(i);
 627         }
 628         check_round_trip(vec);
 629     }
 630
 631     #[test]
 632     fn test_i16() {
 633         for i in ::std::i16::MIN .. ::std::i16::MAX {
 634             check_round_trip(vec![-1, 2, -3, i, i, i, 2]);
 635         }
 636     }
 637
 638     #[test]
 639     fn test_i32() {
 640         check_round_trip(vec![-1, 2, -3, ::std::i32::MIN, 0, 1, ::std::i32::MAX, 2, 1]);
 641     }
 642
 643     #[test]
 644     fn test_i64() {
 645         check_round_trip(vec![-1, 2, -3, ::std::i64::MIN, 0, 1, ::std::i64::MAX, 2, 1]);
 646     }
 647
 648     #[test]
 649     fn test_isize() {
 650         check_round_trip(vec![-1, 2, -3, ::std::isize::MIN, 0, 1, ::std::isize::MAX, 2, 1]);
 651     }
 652
 653     #[test]
 654     fn test_bool() {
 655         check_round_trip(vec![false, true, true, false, false]);
 656     }
 657
 658     #[test]
 659     fn test_f32() {
 660         let mut vec = vec![];
 661         for i in -100 .. 100 {
 662             vec.push( (i as f32) / 3.0 );
 663         }
 664         check_round_trip(vec);
 665     }
 666
 667     #[test]
 668     fn test_f64() {
 669         let mut vec = vec![];
 670         for i in -100 .. 100 {
 671             vec.push( (i as f64) / 3.0 );
 672         }
 673         check_round_trip(vec);
 674     }
 675
 676     #[test]
 677     fn test_char() {
 678         let vec = vec!['a', 'b', 'c', 'd', 'A', 'X', ' ', '#', 'Ö', 'Ä', 'µ', '€'];
 679         check_round_trip(vec);
 680     }
 681
 682     #[test]
 683     fn test_string() {
 684         let vec = vec![
 685             "abcbuÖeiovÄnameÜavmpßvmea€µsbpnvapeapmaebn".to_string(),
 686             "abcbuÖganeiovÄnameÜavmpßvmea€µsbpnvapeapmaebn".to_string(),
 687             "abcbuÖganeiovÄnameÜavmpßvmea€µsbpapmaebn".to_string(),
 688             "abcbuÖganeiovÄnameÜavmpßvmeabpnvapeapmaebn".to_string(),
 689             "abcbuÖganeiÄnameÜavmpßvmea€µsbpnvapeapmaebn".to_string(),
 690             "abcbuÖganeiovÄnameÜavmpßvmea€µsbpmaebn".to_string(),
 691             "abcbuÖganeiovÄnameÜavmpßvmea€µnvapeapmaebn".to_string()];
 692
 693         check_round_trip(vec);
 694     }
 695
 696     #[test]
 697     fn test_option() {
 698         check_round_trip(vec![Some(-1i8)]);
 699         check_round_trip(vec![Some(-2i16)]);
 700         check_round_trip(vec![Some(-3i32)]);
 701         check_round_trip(vec![Some(-4i64)]);
 702         check_round_trip(vec![Some(-5isize)]);
 703
 704         let none_i8: Option<i8> = None;
 705         check_round_trip(vec![none_i8]);
 706
 707         let none_i16: Option<i16> = None;
 708         check_round_trip(vec![none_i16]);
 709
 710         let none_i32: Option<i32> = None;
 711         check_round_trip(vec![none_i32]);
 712
 713         let none_i64: Option<i64> = None;
 714         check_round_trip(vec![none_i64]);
 715
 716         let none_isize: Option<isize> = None;
 717         check_round_trip(vec![none_isize]);
 718     }
 719
 720     #[test]
 721     fn test_struct() {
 722         check_round_trip(vec![Struct {
 723             a: (),
 724             b: 10,
 725             c: 11,
 726             d: 12,
 727             e: 13,
 728             f: 14,
 729
 730             g: 15,
 731             h: 16,
 732             i: 17,
 733             j: 18,
 734             k: 19,
 735
 736             l: 'x',
 737             m: "abc".to_string(),
 738             n: 20.5,
 739             o: 21.5,
 740             p: false,
 741             q: None,
 742         }]);
 743
 744         check_round_trip(vec![Struct {
 745             a: (),
 746             b: 101,
 747             c: 111,
 748             d: 121,
 749             e: 131,
 750             f: 141,
 751
 752             g: -15,
 753             h: -16,
 754             i: -17,
 755             j: -18,
 756             k: -19,
 757
 758             l: 'y',
 759             m: "def".to_string(),
 760             n: -20.5,
 761             o: -21.5,
 762             p: true,
 763             q: Some(1234567),
 764         }]);
 765     }
 766
 767     #[derive(PartialEq, Clone, Debug, RustcEncodable, RustcDecodable)]
 768     enum Enum {
 769         Variant1,
 770         Variant2(usize, f32),
 771         Variant3 { a: i32, b: char, c: bool }
 772     }
 773
 774     #[test]
 775     fn test_enum() {
 776         check_round_trip(vec![Enum::Variant1,
 777                               Enum::Variant2(1, 2.5),
 778                               Enum::Variant3 { a: 3, b: 'b', c: false },
 779                               Enum::Variant3 { a: -4, b: 'f', c: true }]);
 780     }
 781
 782     #[test]
 783     fn test_sequence() {
 784         let mut vec = vec![];
 785         for i in -100i64 .. 100i64 {
 786             vec.push(i*100000);
 787         }
 788
 789         check_round_trip(vec![vec]);
 790     }
 791
 792     #[test]
 793     fn test_hash_map() {
 794         use std::collections::HashMap;
 795         let mut map = HashMap::new();
 796         for i in -100i64 .. 100i64 {
 797             map.insert(i*100000, i*10000);
 798         }
 799
 800         check_round_trip(vec![map]);
 801     }
 802
 803     #[test]
 804     fn test_tuples() {
 805         check_round_trip(vec![('x', (), false, 0.5f32)]);
 806         check_round_trip(vec![(9i8, 10u16, 1.5f64)]);
 807         check_round_trip(vec![(-12i16, 11u8, 12usize)]);
 808         check_round_trip(vec![(1234567isize, 100000000000000u64, 99999999999999i64)]);
 809         check_round_trip(vec![(String::new(), "some string".to_string())]);
 810     }
 811 }