src/librustc/middle/cstore.rs

   1 // Copyright 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 // Copyright 2015 The Rust Project Developers. See the COPYRIGHT
  12 // file at the top-level directory of this distribution and at
  13 // http://rust-lang.org/COPYRIGHT.
  14 //
  15 // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
  16 // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
  17 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
  18 // option. This file may not be copied, modified, or distributed
  19 // except according to those terms.
  20
  21 // the rustc crate store interface. This also includes types that
  22 // are *mostly* used as a part of that interface, but these should
  23 // probably get a better home if someone can find one.
  24
  25 use hir::def;
  26 use dep_graph::DepNode;
  27 use hir::def_id::{CrateNum, DefId, DefIndex};
  28 use hir::map as hir_map;
  29 use hir::map::definitions::{Definitions, DefKey, DisambiguatedDefPathData};
  30 use hir::svh::Svh;
  31 use ich;
  32 use middle::lang_items;
  33 use ty::{self, TyCtxt};
  34 use session::Session;
  35 use session::search_paths::PathKind;
  36 use util::nodemap::{NodeSet, DefIdMap};
  37
  38 use std::any::Any;
  39 use std::path::{Path, PathBuf};
  40 use std::rc::Rc;
  41 use owning_ref::ErasedBoxRef;
  42 use syntax::ast;
  43 use syntax::ext::base::SyntaxExtension;
  44 use syntax::symbol::Symbol;
  45 use syntax_pos::Span;
  46 use rustc_back::target::Target;
  47 use hir;
  48 use rustc_back::PanicStrategy;
  49
  50 pub use self::NativeLibraryKind::*;
  51
  52 // lonely orphan structs and enums looking for a better home
  53
  54 #[derive(Clone, Debug)]
  55 pub struct LinkMeta {
  56     pub crate_hash: Svh,
  57 }
  58
  59 // Where a crate came from on the local filesystem. One of these three options
  60 // must be non-None.
  61 #[derive(PartialEq, Clone, Debug)]
  62 pub struct CrateSource {
  63     pub dylib: Option<(PathBuf, PathKind)>,
  64     pub rlib: Option<(PathBuf, PathKind)>,
  65     pub rmeta: Option<(PathBuf, PathKind)>,
  66 }
  67
  68 #[derive(RustcEncodable, RustcDecodable, Copy, Clone, Ord, PartialOrd, Eq, PartialEq, Debug)]
  69 pub enum DepKind {
  70     /// A dependency that is only used for its macros, none of which are visible from other crates.
  71     /// These are included in the metadata only as placeholders and are ignored when decoding.
  72     UnexportedMacrosOnly,
  73     /// A dependency that is only used for its macros.
  74     MacrosOnly,
  75     /// A dependency that is always injected into the dependency list and so
  76     /// doesn't need to be linked to an rlib, e.g. the injected allocator.
  77     Implicit,
  78     /// A dependency that is required by an rlib version of this crate.
  79     /// Ordinary `extern crate`s result in `Explicit` dependencies.
  80     Explicit,
  81 }
  82
  83 impl DepKind {
  84     pub fn macros_only(self) -> bool {
  85         match self {
  86             DepKind::UnexportedMacrosOnly | DepKind::MacrosOnly => true,
  87             DepKind::Implicit | DepKind::Explicit => false,
  88         }
  89     }
  90 }
  91
  92 #[derive(PartialEq, Clone, Debug)]
  93 pub enum LibSource {
  94     Some(PathBuf),
  95     MetadataOnly,
  96     None,
  97 }
  98
  99 impl LibSource {
 100     pub fn is_some(&self) -> bool {
 101         if let LibSource::Some(_) = *self {
 102             true
 103         } else {
 104             false
 105         }
 106     }
 107
 108     pub fn option(&self) -> Option<PathBuf> {
 109         match *self {
 110             LibSource::Some(ref p) => Some(p.clone()),
 111             LibSource::MetadataOnly | LibSource::None => None,
 112         }
 113     }
 114 }
 115
 116 #[derive(Copy, Debug, PartialEq, Clone, RustcEncodable, RustcDecodable)]
 117 pub enum LinkagePreference {
 118     RequireDynamic,
 119     RequireStatic,
 120 }
 121
 122 #[derive(Copy, Clone, PartialEq, Eq, PartialOrd, Ord, Hash, RustcEncodable, RustcDecodable)]
 123 pub enum NativeLibraryKind {
 124     NativeStatic,    // native static library (.a archive)
 125     NativeStaticNobundle, // native static library, which doesn't get bundled into .rlibs
 126     NativeFramework, // macOS-specific
 127     NativeUnknown,   // default way to specify a dynamic library
 128 }
 129
 130 #[derive(Clone, Hash, RustcEncodable, RustcDecodable)]
 131 pub struct NativeLibrary {
 132     pub kind: NativeLibraryKind,
 133     pub name: Symbol,
 134     pub cfg: Option<ast::MetaItem>,
 135     pub foreign_items: Vec<DefIndex>,
 136 }
 137
 138 pub enum LoadedMacro {
 139     MacroDef(ast::Item),
 140     ProcMacro(Rc<SyntaxExtension>),
 141 }
 142
 143 #[derive(Copy, Clone, Debug)]
 144 pub struct ExternCrate {
 145     /// def_id of an `extern crate` in the current crate that caused
 146     /// this crate to be loaded; note that there could be multiple
 147     /// such ids
 148     pub def_id: DefId,
 149
 150     /// span of the extern crate that caused this to be loaded
 151     pub span: Span,
 152
 153     /// If true, then this crate is the crate named by the extern
 154     /// crate referenced above. If false, then this crate is a dep
 155     /// of the crate.
 156     pub direct: bool,
 157
 158     /// Number of links to reach the extern crate `def_id`
 159     /// declaration; used to select the extern crate with the shortest
 160     /// path
 161     pub path_len: usize,
 162 }
 163
 164 pub struct EncodedMetadata {
 165     pub raw_data: Vec<u8>,
 166     pub hashes: EncodedMetadataHashes,
 167 }
 168
 169 impl EncodedMetadata {
 170     pub fn new() -> EncodedMetadata {
 171         EncodedMetadata {
 172             raw_data: Vec::new(),
 173             hashes: EncodedMetadataHashes::new(),
 174         }
 175     }
 176 }
 177
 178 /// The hash for some metadata that (when saving) will be exported
 179 /// from this crate, or which (when importing) was exported by an
 180 /// upstream crate.
 181 #[derive(Debug, RustcEncodable, RustcDecodable, Copy, Clone)]
 182 pub struct EncodedMetadataHash {
 183     pub def_index: DefIndex,
 184     pub hash: ich::Fingerprint,
 185 }
 186
 187 /// The hash for some metadata that (when saving) will be exported
 188 /// from this crate, or which (when importing) was exported by an
 189 /// upstream crate.
 190 #[derive(Debug, RustcEncodable, RustcDecodable, Clone)]
 191 pub struct EncodedMetadataHashes {
 192     pub entry_hashes: Vec<EncodedMetadataHash>,
 193     pub global_hashes: Vec<(DepNode<()>, ich::Fingerprint)>,
 194 }
 195
 196 impl EncodedMetadataHashes {
 197     pub fn new() -> EncodedMetadataHashes {
 198         EncodedMetadataHashes {
 199             entry_hashes: Vec::new(),
 200             global_hashes: Vec::new(),
 201         }
 202     }
 203 }
 204
 205 /// The backend's way to give the crate store access to the metadata in a library.
 206 /// Note that it returns the raw metadata bytes stored in the library file, whether
 207 /// it is compressed, uncompressed, some weird mix, etc.
 208 /// rmeta files are backend independent and not handled here.
 209 ///
 210 /// At the time of this writing, there is only one backend and one way to store
 211 /// metadata in library -- this trait just serves to decouple rustc_metadata from
 212 /// the archive reader, which depends on LLVM.
 213 pub trait MetadataLoader {
 214     fn get_rlib_metadata(&self,
 215                          target: &Target,
 216                          filename: &Path)
 217                          -> Result<ErasedBoxRef<[u8]>, String>;
 218     fn get_dylib_metadata(&self,
 219                           target: &Target,
 220                           filename: &Path)
 221                           -> Result<ErasedBoxRef<[u8]>, String>;
 222 }
 223
 224 /// A store of Rust crates, through with their metadata
 225 /// can be accessed.
 226 pub trait CrateStore {
 227     fn crate_data_as_rc_any(&self, krate: CrateNum) -> Rc<Any>;
 228
 229     // access to the metadata loader
 230     fn metadata_loader(&self) -> &MetadataLoader;
 231
 232     // item info
 233     fn visibility(&self, def: DefId) -> ty::Visibility;
 234     fn visible_parent_map<'a>(&'a self) -> ::std::cell::Ref<'a, DefIdMap<DefId>>;
 235     fn item_generics_cloned(&self, def: DefId) -> ty::Generics;
 236
 237     // trait info
 238     fn implementations_of_trait(&self, filter: Option<DefId>) -> Vec<DefId>;
 239
 240     // impl info
 241     fn impl_defaultness(&self, def: DefId) -> hir::Defaultness;
 242
 243     // trait/impl-item info
 244     fn associated_item_cloned(&self, def: DefId) -> ty::AssociatedItem;
 245
 246     // flags
 247     fn is_const_fn(&self, did: DefId) -> bool;
 248     fn is_default_impl(&self, impl_did: DefId) -> bool;
 249     fn is_dllimport_foreign_item(&self, def: DefId) -> bool;
 250     fn is_statically_included_foreign_item(&self, def_id: DefId) -> bool;
 251
 252     // crate metadata
 253     fn dylib_dependency_formats(&self, cnum: CrateNum)
 254                                     -> Vec<(CrateNum, LinkagePreference)>;
 255     fn dep_kind(&self, cnum: CrateNum) -> DepKind;
 256     fn export_macros(&self, cnum: CrateNum);
 257     fn lang_items(&self, cnum: CrateNum) -> Vec<(DefIndex, usize)>;
 258     fn missing_lang_items(&self, cnum: CrateNum) -> Vec<lang_items::LangItem>;
 259     fn is_allocator(&self, cnum: CrateNum) -> bool;
 260     fn is_panic_runtime(&self, cnum: CrateNum) -> bool;
 261     fn is_compiler_builtins(&self, cnum: CrateNum) -> bool;
 262     fn is_sanitizer_runtime(&self, cnum: CrateNum) -> bool;
 263     fn panic_strategy(&self, cnum: CrateNum) -> PanicStrategy;
 264     fn extern_crate(&self, cnum: CrateNum) -> Option<ExternCrate>;
 265     /// The name of the crate as it is referred to in source code of the current
 266     /// crate.
 267     fn crate_name(&self, cnum: CrateNum) -> Symbol;
 268     /// The name of the crate as it is stored in the crate's metadata.
 269     fn original_crate_name(&self, cnum: CrateNum) -> Symbol;
 270     fn crate_hash(&self, cnum: CrateNum) -> Svh;
 271     fn crate_disambiguator(&self, cnum: CrateNum) -> Symbol;
 272     fn plugin_registrar_fn(&self, cnum: CrateNum) -> Option<DefId>;
 273     fn derive_registrar_fn(&self, cnum: CrateNum) -> Option<DefId>;
 274     fn native_libraries(&self, cnum: CrateNum) -> Vec<NativeLibrary>;
 275     fn exported_symbols(&self, cnum: CrateNum) -> Vec<DefId>;
 276     fn is_no_builtins(&self, cnum: CrateNum) -> bool;
 277
 278     // resolve
 279     fn retrace_path(&self,
 280                     cnum: CrateNum,
 281                     path_data: &[DisambiguatedDefPathData])
 282                     -> Option<DefId>;
 283     fn def_key(&self, def: DefId) -> DefKey;
 284     fn def_path(&self, def: DefId) -> hir_map::DefPath;
 285     fn def_path_hash(&self, def: DefId) -> u64;
 286     fn struct_field_names(&self, def: DefId) -> Vec<ast::Name>;
 287     fn item_children(&self, did: DefId) -> Vec<def::Export>;
 288     fn load_macro(&self, did: DefId, sess: &Session) -> LoadedMacro;
 289
 290     // misc. metadata
 291     fn item_body<'a, 'tcx>(&self, tcx: TyCtxt<'a, 'tcx, 'tcx>, def: DefId)
 292                            -> &'tcx hir::Body;
 293
 294     // This is basically a 1-based range of ints, which is a little
 295     // silly - I may fix that.
 296     fn crates(&self) -> Vec<CrateNum>;
 297     fn used_libraries(&self) -> Vec<NativeLibrary>;
 298     fn used_link_args(&self) -> Vec<String>;
 299
 300     // utility functions
 301     fn used_crates(&self, prefer: LinkagePreference) -> Vec<(CrateNum, LibSource)>;
 302     fn used_crate_source(&self, cnum: CrateNum) -> CrateSource;
 303     fn extern_mod_stmt_cnum(&self, emod_id: ast::NodeId) -> Option<CrateNum>;
 304     fn encode_metadata<'a, 'tcx>(&self,
 305                                  tcx: TyCtxt<'a, 'tcx, 'tcx>,
 306                                  link_meta: &LinkMeta,
 307                                  reachable: &NodeSet)
 308                                  -> EncodedMetadata;
 309     fn metadata_encoding_version(&self) -> &[u8];
 310 }
 311
 312 // FIXME: find a better place for this?
 313 pub fn validate_crate_name(sess: Option<&Session>, s: &str, sp: Option<Span>) {
 314     let mut err_count = 0;
 315     {
 316         let mut say = |s: &str| {
 317             match (sp, sess) {
 318                 (_, None) => bug!("{}", s),
 319                 (Some(sp), Some(sess)) => sess.span_err(sp, s),
 320                 (None, Some(sess)) => sess.err(s),
 321             }
 322             err_count += 1;
 323         };
 324         if s.is_empty() {
 325             say("crate name must not be empty");
 326         }
 327         for c in s.chars() {
 328             if c.is_alphanumeric() { continue }
 329             if c == '_'  { continue }
 330             say(&format!("invalid character `{}` in crate name: `{}`", c, s));
 331         }
 332     }
 333
 334     if err_count > 0 {
 335         sess.unwrap().abort_if_errors();
 336     }
 337 }
 338
 339 /// A dummy crate store that does not support any non-local crates,
 340 /// for test purposes.
 341 pub struct DummyCrateStore;
 342
 343 #[allow(unused_variables)]
 344 impl CrateStore for DummyCrateStore {
 345     fn crate_data_as_rc_any(&self, krate: CrateNum) -> Rc<Any>
 346         { bug!("crate_data_as_rc_any") }
 347     // item info
 348     fn visibility(&self, def: DefId) -> ty::Visibility { bug!("visibility") }
 349     fn visible_parent_map<'a>(&'a self) -> ::std::cell::Ref<'a, DefIdMap<DefId>> {
 350         bug!("visible_parent_map")
 351     }
 352     fn item_generics_cloned(&self, def: DefId) -> ty::Generics
 353         { bug!("item_generics_cloned") }
 354
 355     // trait info
 356     fn implementations_of_trait(&self, filter: Option<DefId>) -> Vec<DefId> { vec![] }
 357
 358     // impl info
 359     fn impl_defaultness(&self, def: DefId) -> hir::Defaultness { bug!("impl_defaultness") }
 360
 361     // trait/impl-item info
 362     fn associated_item_cloned(&self, def: DefId) -> ty::AssociatedItem
 363         { bug!("associated_item_cloned") }
 364
 365     // flags
 366     fn is_const_fn(&self, did: DefId) -> bool { bug!("is_const_fn") }
 367     fn is_default_impl(&self, impl_did: DefId) -> bool { bug!("is_default_impl") }
 368     fn is_dllimport_foreign_item(&self, id: DefId) -> bool { false }
 369     fn is_statically_included_foreign_item(&self, def_id: DefId) -> bool { false }
 370
 371     // crate metadata
 372     fn dylib_dependency_formats(&self, cnum: CrateNum)
 373                                     -> Vec<(CrateNum, LinkagePreference)>
 374         { bug!("dylib_dependency_formats") }
 375     fn lang_items(&self, cnum: CrateNum) -> Vec<(DefIndex, usize)>
 376         { bug!("lang_items") }
 377     fn missing_lang_items(&self, cnum: CrateNum) -> Vec<lang_items::LangItem>
 378         { bug!("missing_lang_items") }
 379     fn dep_kind(&self, cnum: CrateNum) -> DepKind { bug!("is_explicitly_linked") }
 380     fn export_macros(&self, cnum: CrateNum) { bug!("export_macros") }
 381     fn is_allocator(&self, cnum: CrateNum) -> bool { bug!("is_allocator") }
 382     fn is_panic_runtime(&self, cnum: CrateNum) -> bool { bug!("is_panic_runtime") }
 383     fn is_compiler_builtins(&self, cnum: CrateNum) -> bool { bug!("is_compiler_builtins") }
 384     fn is_sanitizer_runtime(&self, cnum: CrateNum) -> bool { bug!("is_sanitizer_runtime") }
 385     fn panic_strategy(&self, cnum: CrateNum) -> PanicStrategy {
 386         bug!("panic_strategy")
 387     }
 388     fn extern_crate(&self, cnum: CrateNum) -> Option<ExternCrate> { bug!("extern_crate") }
 389     fn crate_name(&self, cnum: CrateNum) -> Symbol { bug!("crate_name") }
 390     fn original_crate_name(&self, cnum: CrateNum) -> Symbol {
 391         bug!("original_crate_name")
 392     }
 393     fn crate_hash(&self, cnum: CrateNum) -> Svh { bug!("crate_hash") }
 394     fn crate_disambiguator(&self, cnum: CrateNum)
 395                            -> Symbol { bug!("crate_disambiguator") }
 396     fn plugin_registrar_fn(&self, cnum: CrateNum) -> Option<DefId>
 397         { bug!("plugin_registrar_fn") }
 398     fn derive_registrar_fn(&self, cnum: CrateNum) -> Option<DefId>
 399         { bug!("derive_registrar_fn") }
 400     fn native_libraries(&self, cnum: CrateNum) -> Vec<NativeLibrary>
 401         { bug!("native_libraries") }
 402     fn exported_symbols(&self, cnum: CrateNum) -> Vec<DefId> { bug!("exported_symbols") }
 403     fn is_no_builtins(&self, cnum: CrateNum) -> bool { bug!("is_no_builtins") }
 404
 405     // resolve
 406     fn retrace_path(&self,
 407                     cnum: CrateNum,
 408                     path_data: &[DisambiguatedDefPathData])
 409                     -> Option<DefId> {
 410         None
 411     }
 412
 413     fn def_key(&self, def: DefId) -> DefKey { bug!("def_key") }
 414     fn def_path(&self, def: DefId) -> hir_map::DefPath {
 415         bug!("relative_def_path")
 416     }
 417     fn def_path_hash(&self, def: DefId) -> u64 {
 418         bug!("wa")
 419     }
 420     fn struct_field_names(&self, def: DefId) -> Vec<ast::Name> { bug!("struct_field_names") }
 421     fn item_children(&self, did: DefId) -> Vec<def::Export> { bug!("item_children") }
 422     fn load_macro(&self, did: DefId, sess: &Session) -> LoadedMacro { bug!("load_macro") }
 423
 424     // misc. metadata
 425     fn item_body<'a, 'tcx>(&self, tcx: TyCtxt<'a, 'tcx, 'tcx>, def: DefId)
 426                            -> &'tcx hir::Body {
 427         bug!("item_body")
 428     }
 429
 430     // This is basically a 1-based range of ints, which is a little
 431     // silly - I may fix that.
 432     fn crates(&self) -> Vec<CrateNum> { vec![] }
 433     fn used_libraries(&self) -> Vec<NativeLibrary> { vec![] }
 434     fn used_link_args(&self) -> Vec<String> { vec![] }
 435
 436     // utility functions
 437     fn used_crates(&self, prefer: LinkagePreference) -> Vec<(CrateNum, LibSource)>
 438         { vec![] }
 439     fn used_crate_source(&self, cnum: CrateNum) -> CrateSource { bug!("used_crate_source") }
 440     fn extern_mod_stmt_cnum(&self, emod_id: ast::NodeId) -> Option<CrateNum> { None }
 441     fn encode_metadata<'a, 'tcx>(&self,
 442                                  tcx: TyCtxt<'a, 'tcx, 'tcx>,
 443                                  link_meta: &LinkMeta,
 444                                  reachable: &NodeSet)
 445                                  -> EncodedMetadata {
 446         bug!("encode_metadata")
 447     }
 448     fn metadata_encoding_version(&self) -> &[u8] { bug!("metadata_encoding_version") }
 449
 450     // access to the metadata loader
 451     fn metadata_loader(&self) -> &MetadataLoader { bug!("metadata_loader") }
 452 }
 453
 454 pub trait CrateLoader {
 455     fn process_item(&mut self, item: &ast::Item, defs: &Definitions);
 456     fn postprocess(&mut self, krate: &ast::Crate);
 457 }