src/librustc_codegen_llvm/back/bytecode.rs

   1 //! Management of the encoding of LLVM bytecode into rlibs
   2 //!
   3 //! This module contains the management of encoding LLVM bytecode into rlibs,
   4 //! primarily for the usage in LTO situations. Currently the compiler will
   5 //! unconditionally encode LLVM-IR into rlibs regardless of what's happening
   6 //! elsewhere, so we currently compress the bytecode via deflate to avoid taking
   7 //! up too much space on disk.
   8 //!
   9 //! After compressing the bytecode we then have the rest of the format to
  10 //! basically deal with various bugs in various archive implementations. The
  11 //! format currently is:
  12 //!
  13 //!     RLIB LLVM-BYTECODE OBJECT LAYOUT
  14 //!     Version 2
  15 //!     Bytes    Data
  16 //!     0..10    "RUST_OBJECT" encoded in ASCII
  17 //!     11..14   format version as little-endian u32
  18 //!     15..19   the length of the module identifier string
  19 //!     20..n    the module identifier string
  20 //!     n..n+8   size in bytes of deflate compressed LLVM bitcode as
  21 //!              little-endian u64
  22 //!     n+9..    compressed LLVM bitcode
  23 //!     ?        maybe a byte to make this whole thing even length
  24
  25 use std::io::{Read, Write};
  26 use std::ptr;
  27 use std::str;
  28
  29 use flate2::Compression;
  30 use flate2::read::DeflateDecoder;
  31 use flate2::write::DeflateEncoder;
  32
  33 // This is the "magic number" expected at the beginning of a LLVM bytecode
  34 // object in an rlib.
  35 pub const RLIB_BYTECODE_OBJECT_MAGIC: &[u8] = b"RUST_OBJECT";
  36
  37 // The version number this compiler will write to bytecode objects in rlibs
  38 pub const RLIB_BYTECODE_OBJECT_VERSION: u8 = 2;
  39
  40 pub fn encode(identifier: &str, bytecode: &[u8]) -> Vec<u8> {
  41     let mut encoded = Vec::new();
  42
  43     // Start off with the magic string
  44     encoded.extend_from_slice(RLIB_BYTECODE_OBJECT_MAGIC);
  45
  46     // Next up is the version
  47     encoded.extend_from_slice(&[RLIB_BYTECODE_OBJECT_VERSION, 0, 0, 0]);
  48
  49     // Next is the LLVM module identifier length + contents
  50     let identifier_len = identifier.len();
  51     encoded.extend_from_slice(&[
  52         (identifier_len >>  0) as u8,
  53         (identifier_len >>  8) as u8,
  54         (identifier_len >> 16) as u8,
  55         (identifier_len >> 24) as u8,
  56     ]);
  57     encoded.extend_from_slice(identifier.as_bytes());
  58
  59     // Next is the LLVM module deflate compressed, prefixed with its length. We
  60     // don't know its length yet, so fill in 0s
  61     let deflated_size_pos = encoded.len();
  62     encoded.extend_from_slice(&[0, 0, 0, 0, 0, 0, 0, 0]);
  63
  64     let before = encoded.len();
  65     DeflateEncoder::new(&mut encoded, Compression::fast())
  66         .write_all(bytecode)
  67         .unwrap();
  68     let after = encoded.len();
  69
  70     // Fill in the length we reserved space for before
  71     let bytecode_len = (after - before) as u64;
  72     encoded[deflated_size_pos + 0] = (bytecode_len >>  0) as u8;
  73     encoded[deflated_size_pos + 1] = (bytecode_len >>  8) as u8;
  74     encoded[deflated_size_pos + 2] = (bytecode_len >> 16) as u8;
  75     encoded[deflated_size_pos + 3] = (bytecode_len >> 24) as u8;
  76     encoded[deflated_size_pos + 4] = (bytecode_len >> 32) as u8;
  77     encoded[deflated_size_pos + 5] = (bytecode_len >> 40) as u8;
  78     encoded[deflated_size_pos + 6] = (bytecode_len >> 48) as u8;
  79     encoded[deflated_size_pos + 7] = (bytecode_len >> 56) as u8;
  80
  81     // If the number of bytes written to the object so far is odd, add a
  82     // padding byte to make it even. This works around a crash bug in LLDB
  83     // (see issue #15950)
  84     if encoded.len() % 2 == 1 {
  85         encoded.push(0);
  86     }
  87
  88     return encoded
  89 }
  90
  91 pub struct DecodedBytecode<'a> {
  92     identifier: &'a str,
  93     encoded_bytecode: &'a [u8],
  94 }
  95
  96 impl<'a> DecodedBytecode<'a> {
  97     pub fn new(data: &'a [u8]) -> Result<DecodedBytecode<'a>, &'static str> {
  98         if !data.starts_with(RLIB_BYTECODE_OBJECT_MAGIC) {
  99             return Err("magic bytecode prefix not found")
 100         }
 101         let data = &data[RLIB_BYTECODE_OBJECT_MAGIC.len()..];
 102         if !data.starts_with(&[RLIB_BYTECODE_OBJECT_VERSION, 0, 0, 0]) {
 103             return Err("wrong version prefix found in bytecode")
 104         }
 105         let data = &data[4..];
 106         if data.len() < 4 {
 107             return Err("bytecode corrupted")
 108         }
 109         let identifier_len = unsafe {
 110             u32::from_le(ptr::read_unaligned(data.as_ptr() as *const u32)) as usize
 111         };
 112         let data = &data[4..];
 113         if data.len() < identifier_len {
 114             return Err("bytecode corrupted")
 115         }
 116         let identifier = match str::from_utf8(&data[..identifier_len]) {
 117             Ok(s) => s,
 118             Err(_) => return Err("bytecode corrupted")
 119         };
 120         let data = &data[identifier_len..];
 121         if data.len() < 8 {
 122             return Err("bytecode corrupted")
 123         }
 124         let bytecode_len = unsafe {
 125             u64::from_le(ptr::read_unaligned(data.as_ptr() as *const u64)) as usize
 126         };
 127         let data = &data[8..];
 128         if data.len() < bytecode_len {
 129             return Err("bytecode corrupted")
 130         }
 131         let encoded_bytecode = &data[..bytecode_len];
 132
 133         Ok(DecodedBytecode {
 134             identifier,
 135             encoded_bytecode,
 136         })
 137     }
 138
 139     pub fn bytecode(&self) -> Vec<u8> {
 140         let mut data = Vec::new();
 141         DeflateDecoder::new(self.encoded_bytecode).read_to_end(&mut data).unwrap();
 142         return data
 143     }
 144
 145     pub fn identifier(&self) -> &'a str {
 146         self.identifier
 147     }
 148 }