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 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151
use flatbuffers::{read_scalar, Follow, UOffsetT, SIZE_UOFFSET}; use std::error; use std::fmt; use std::result; #[derive(Debug, Eq, PartialEq)] pub enum Error { OutOfBounds, NonNullTerminatedString, UnmatchedUnion, } pub type Result = result::Result<(), Error>; impl fmt::Display for Error { fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result { match self { Error::OutOfBounds => write!(f, "memory access is out of bounds"), Error::NonNullTerminatedString => write!(f, "string is not terminated with null"), Error::UnmatchedUnion => write!(f, "union type and value does not match"), } } } impl error::Error for Error {} pub trait Verify { fn verify(&self) -> Result; } pub const MAX_OFFSET_LOC: usize = usize::max_value() - SIZE_UOFFSET; fn read_uoffset(buf: &[u8], offset_loc: usize) -> usize { read_scalar::<UOffsetT>(&buf[offset_loc..]) as usize } fn try_read_uoffset(buf: &[u8], offset_loc: usize) -> result::Result<usize, Error> { if offset_loc <= MAX_OFFSET_LOC && offset_loc + SIZE_UOFFSET <= buf.len() { Ok(read_uoffset(buf, offset_loc)) } else { Err(Error::OutOfBounds) } } pub fn try_follow_uoffset(buf: &[u8], offset_loc: usize) -> result::Result<usize, Error> { try_read_uoffset(buf, offset_loc) .and_then(|offset| offset_loc.checked_add(offset).ok_or(Error::OutOfBounds)) } #[allow(dead_code)] pub struct StringVerifier<'a> { buf: &'a [u8], loc: usize, } impl<'a> Follow<'a> for StringVerifier<'a> { type Inner = Self; fn follow(buf: &'a [u8], loc: usize) -> Self { Self { buf, loc } } } impl<'a> Verify for StringVerifier<'a> { fn verify(&self) -> Result { let buf_len = self.buf.len(); let len = try_read_uoffset(self.buf, self.loc)?; let null_loc = (self.loc + SIZE_UOFFSET) .checked_add(len) .ok_or(Error::OutOfBounds)?; if null_loc >= buf_len { return Err(Error::OutOfBounds); } if self.buf[null_loc] != 0 { return Err(Error::NonNullTerminatedString); } Ok(()) } } #[allow(dead_code)] pub struct VectorVerifier<'a> { buf: &'a [u8], loc: usize, } impl<'a> Follow<'a> for VectorVerifier<'a> { type Inner = Self; fn follow(buf: &'a [u8], loc: usize) -> Self { Self { buf, loc } } } impl<'a> VectorVerifier<'a> { pub fn verify_scalar_elements(&self, scalar_size: usize) -> Result { let len = try_read_uoffset(self.buf, self.loc)?; match (self.loc + SIZE_UOFFSET) .checked_add(len * scalar_size) .filter(|loc| *loc <= self.buf.len()) { Some(_) => Ok(()), _ => Err(Error::OutOfBounds), } } pub fn verify_reference_elements<E>(&self) -> Result where E: Follow<'a>, <E as Follow<'a>>::Inner: Verify, { let len = try_read_uoffset(self.buf, self.loc)?; let mut offset_loc = self.loc + SIZE_UOFFSET; let end_loc = offset_loc .checked_add(len * SIZE_UOFFSET) .ok_or(Error::OutOfBounds)?; if end_loc > self.buf.len() { return Err(Error::OutOfBounds); } while offset_loc < end_loc { E::follow( self.buf, offset_loc .checked_add(read_uoffset(self.buf, offset_loc)) .ok_or(Error::OutOfBounds)?, ) .verify()?; offset_loc += SIZE_UOFFSET; } Ok(()) } } pub fn get_root<'a, T>(data: &'a [u8]) -> result::Result<T::Inner, Error> where T: Follow<'a> + 'a, T::Inner: Verify, { if data.len() < SIZE_UOFFSET { return Err(Error::OutOfBounds); } let root = flatbuffers::get_root::<T>(data); root.verify()?; Ok(root) }