]> git.lizzy.rs Git - rust.git/blob - src/librustc/metadata/loader.rs
Auto merge of #22541 - Manishearth:rollup, r=Gankro
[rust.git] / src / librustc / metadata / loader.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 //! Finds crate binaries and loads their metadata
12 //!
13 //! Might I be the first to welcome you to a world of platform differences,
14 //! version requirements, dependency graphs, conflicting desires, and fun! This
15 //! is the major guts (along with metadata::creader) of the compiler for loading
16 //! crates and resolving dependencies. Let's take a tour!
17 //!
18 //! # The problem
19 //!
20 //! Each invocation of the compiler is immediately concerned with one primary
21 //! problem, to connect a set of crates to resolved crates on the filesystem.
22 //! Concretely speaking, the compiler follows roughly these steps to get here:
23 //!
24 //! 1. Discover a set of `extern crate` statements.
25 //! 2. Transform these directives into crate names. If the directive does not
26 //!    have an explicit name, then the identifier is the name.
27 //! 3. For each of these crate names, find a corresponding crate on the
28 //!    filesystem.
29 //!
30 //! Sounds easy, right? Let's walk into some of the nuances.
31 //!
32 //! ## Transitive Dependencies
33 //!
34 //! Let's say we've got three crates: A, B, and C. A depends on B, and B depends
35 //! on C. When we're compiling A, we primarily need to find and locate B, but we
36 //! also end up needing to find and locate C as well.
37 //!
38 //! The reason for this is that any of B's types could be composed of C's types,
39 //! any function in B could return a type from C, etc. To be able to guarantee
40 //! that we can always typecheck/translate any function, we have to have
41 //! complete knowledge of the whole ecosystem, not just our immediate
42 //! dependencies.
43 //!
44 //! So now as part of the "find a corresponding crate on the filesystem" step
45 //! above, this involves also finding all crates for *all upstream
46 //! dependencies*. This includes all dependencies transitively.
47 //!
48 //! ## Rlibs and Dylibs
49 //!
50 //! The compiler has two forms of intermediate dependencies. These are dubbed
51 //! rlibs and dylibs for the static and dynamic variants, respectively. An rlib
52 //! is a rustc-defined file format (currently just an ar archive) while a dylib
53 //! is a platform-defined dynamic library. Each library has a metadata somewhere
54 //! inside of it.
55 //!
56 //! When translating a crate name to a crate on the filesystem, we all of a
57 //! sudden need to take into account both rlibs and dylibs! Linkage later on may
58 //! use either one of these files, as each has their pros/cons. The job of crate
59 //! loading is to discover what's possible by finding all candidates.
60 //!
61 //! Most parts of this loading systems keep the dylib/rlib as just separate
62 //! variables.
63 //!
64 //! ## Where to look?
65 //!
66 //! We can't exactly scan your whole hard drive when looking for dependencies,
67 //! so we need to places to look. Currently the compiler will implicitly add the
68 //! target lib search path ($prefix/lib/rustlib/$target/lib) to any compilation,
69 //! and otherwise all -L flags are added to the search paths.
70 //!
71 //! ## What criterion to select on?
72 //!
73 //! This a pretty tricky area of loading crates. Given a file, how do we know
74 //! whether it's the right crate? Currently, the rules look along these lines:
75 //!
76 //! 1. Does the filename match an rlib/dylib pattern? That is to say, does the
77 //!    filename have the right prefix/suffix?
78 //! 2. Does the filename have the right prefix for the crate name being queried?
79 //!    This is filtering for files like `libfoo*.rlib` and such.
80 //! 3. Is the file an actual rust library? This is done by loading the metadata
81 //!    from the library and making sure it's actually there.
82 //! 4. Does the name in the metadata agree with the name of the library?
83 //! 5. Does the target in the metadata agree with the current target?
84 //! 6. Does the SVH match? (more on this later)
85 //!
86 //! If the file answers `yes` to all these questions, then the file is
87 //! considered as being *candidate* for being accepted. It is illegal to have
88 //! more than two candidates as the compiler has no method by which to resolve
89 //! this conflict. Additionally, rlib/dylib candidates are considered
90 //! separately.
91 //!
92 //! After all this has happened, we have 1 or two files as candidates. These
93 //! represent the rlib/dylib file found for a library, and they're returned as
94 //! being found.
95 //!
96 //! ### What about versions?
97 //!
98 //! A lot of effort has been put forth to remove versioning from the compiler.
99 //! There have been forays in the past to have versioning baked in, but it was
100 //! largely always deemed insufficient to the point that it was recognized that
101 //! it's probably something the compiler shouldn't do anyway due to its
102 //! complicated nature and the state of the half-baked solutions.
103 //!
104 //! With a departure from versioning, the primary criterion for loading crates
105 //! is just the name of a crate. If we stopped here, it would imply that you
106 //! could never link two crates of the same name from different sources
107 //! together, which is clearly a bad state to be in.
108 //!
109 //! To resolve this problem, we come to the next section!
110 //!
111 //! # Expert Mode
112 //!
113 //! A number of flags have been added to the compiler to solve the "version
114 //! problem" in the previous section, as well as generally enabling more
115 //! powerful usage of the crate loading system of the compiler. The goal of
116 //! these flags and options are to enable third-party tools to drive the
117 //! compiler with prior knowledge about how the world should look.
118 //!
119 //! ## The `--extern` flag
120 //!
121 //! The compiler accepts a flag of this form a number of times:
122 //!
123 //! ```text
124 //! --extern crate-name=path/to/the/crate.rlib
125 //! ```
126 //!
127 //! This flag is basically the following letter to the compiler:
128 //!
129 //! > Dear rustc,
130 //! >
131 //! > When you are attempting to load the immediate dependency `crate-name`, I
132 //! > would like you too assume that the library is located at
133 //! > `path/to/the/crate.rlib`, and look nowhere else. Also, please do not
134 //! > assume that the path I specified has the name `crate-name`.
135 //!
136 //! This flag basically overrides most matching logic except for validating that
137 //! the file is indeed a rust library. The same `crate-name` can be specified
138 //! twice to specify the rlib/dylib pair.
139 //!
140 //! ## Enabling "multiple versions"
141 //!
142 //! This basically boils down to the ability to specify arbitrary packages to
143 //! the compiler. For example, if crate A wanted to use Bv1 and Bv2, then it
144 //! would look something like:
145 //!
146 //! ```ignore
147 //! extern crate b1;
148 //! extern crate b2;
149 //!
150 //! fn main() {}
151 //! ```
152 //!
153 //! and the compiler would be invoked as:
154 //!
155 //! ```text
156 //! rustc a.rs --extern b1=path/to/libb1.rlib --extern b2=path/to/libb2.rlib
157 //! ```
158 //!
159 //! In this scenario there are two crates named `b` and the compiler must be
160 //! manually driven to be informed where each crate is.
161 //!
162 //! ## Frobbing symbols
163 //!
164 //! One of the immediate problems with linking the same library together twice
165 //! in the same problem is dealing with duplicate symbols. The primary way to
166 //! deal with this in rustc is to add hashes to the end of each symbol.
167 //!
168 //! In order to force hashes to change between versions of a library, if
169 //! desired, the compiler exposes an option `-C metadata=foo`, which is used to
170 //! initially seed each symbol hash. The string `foo` is prepended to each
171 //! string-to-hash to ensure that symbols change over time.
172 //!
173 //! ## Loading transitive dependencies
174 //!
175 //! Dealing with same-named-but-distinct crates is not just a local problem, but
176 //! one that also needs to be dealt with for transitive dependencies. Note that
177 //! in the letter above `--extern` flags only apply to the *local* set of
178 //! dependencies, not the upstream transitive dependencies. Consider this
179 //! dependency graph:
180 //!
181 //! ```text
182 //! A.1   A.2
183 //! |     |
184 //! |     |
185 //! B     C
186 //!  \   /
187 //!   \ /
188 //!    D
189 //! ```
190 //!
191 //! In this scenario, when we compile `D`, we need to be able to distinctly
192 //! resolve `A.1` and `A.2`, but an `--extern` flag cannot apply to these
193 //! transitive dependencies.
194 //!
195 //! Note that the key idea here is that `B` and `C` are both *already compiled*.
196 //! That is, they have already resolved their dependencies. Due to unrelated
197 //! technical reasons, when a library is compiled, it is only compatible with
198 //! the *exact same* version of the upstream libraries it was compiled against.
199 //! We use the "Strict Version Hash" to identify the exact copy of an upstream
200 //! library.
201 //!
202 //! With this knowledge, we know that `B` and `C` will depend on `A` with
203 //! different SVH values, so we crawl the normal `-L` paths looking for
204 //! `liba*.rlib` and filter based on the contained SVH.
205 //!
206 //! In the end, this ends up not needing `--extern` to specify upstream
207 //! transitive dependencies.
208 //!
209 //! # Wrapping up
210 //!
211 //! That's the general overview of loading crates in the compiler, but it's by
212 //! no means all of the necessary details. Take a look at the rest of
213 //! metadata::loader or metadata::creader for all the juicy details!
214
215 use back::archive::{METADATA_FILENAME};
216 use back::svh::Svh;
217 use session::Session;
218 use session::search_paths::PathKind;
219 use llvm;
220 use llvm::{False, ObjectFile, mk_section_iter};
221 use llvm::archive_ro::ArchiveRO;
222 use metadata::cstore::{MetadataBlob, MetadataVec, MetadataArchive};
223 use metadata::decoder;
224 use metadata::encoder;
225 use metadata::filesearch::{FileSearch, FileMatches, FileDoesntMatch};
226 use syntax::codemap::Span;
227 use syntax::diagnostic::SpanHandler;
228 use util::fs;
229 use rustc_back::target::Target;
230
231 use std::ffi::CString;
232 use std::cmp;
233 use std::collections::HashMap;
234 use std::old_io::fs::PathExtensions;
235 use std::old_io;
236 use std::ptr;
237 use std::slice;
238 use std::time::Duration;
239
240 use flate;
241
242 pub struct CrateMismatch {
243     path: Path,
244     got: String,
245 }
246
247 pub struct Context<'a> {
248     pub sess: &'a Session,
249     pub span: Span,
250     pub ident: &'a str,
251     pub crate_name: &'a str,
252     pub hash: Option<&'a Svh>,
253     // points to either self.sess.target.target or self.sess.host, must match triple
254     pub target: &'a Target,
255     pub triple: &'a str,
256     pub filesearch: FileSearch<'a>,
257     pub root: &'a Option<CratePaths>,
258     pub rejected_via_hash: Vec<CrateMismatch>,
259     pub rejected_via_triple: Vec<CrateMismatch>,
260     pub rejected_via_kind: Vec<CrateMismatch>,
261     pub should_match_name: bool,
262 }
263
264 pub struct Library {
265     pub dylib: Option<(Path, PathKind)>,
266     pub rlib: Option<(Path, PathKind)>,
267     pub metadata: MetadataBlob,
268 }
269
270 pub struct ArchiveMetadata {
271     _archive: ArchiveRO,
272     // points into self._archive
273     data: *const [u8],
274 }
275
276 pub struct CratePaths {
277     pub ident: String,
278     pub dylib: Option<Path>,
279     pub rlib: Option<Path>
280 }
281
282 impl CratePaths {
283     fn paths(&self) -> Vec<Path> {
284         match (&self.dylib, &self.rlib) {
285             (&None,    &None)              => vec!(),
286             (&Some(ref p), &None) |
287             (&None, &Some(ref p))          => vec!(p.clone()),
288             (&Some(ref p1), &Some(ref p2)) => vec!(p1.clone(), p2.clone()),
289         }
290     }
291 }
292
293 impl<'a> Context<'a> {
294     pub fn maybe_load_library_crate(&mut self) -> Option<Library> {
295         self.find_library_crate()
296     }
297
298     pub fn load_library_crate(&mut self) -> Library {
299         match self.find_library_crate() {
300             Some(t) => t,
301             None => {
302                 self.report_load_errs();
303                 unreachable!()
304             }
305         }
306     }
307
308     pub fn report_load_errs(&mut self) {
309         let message = if self.rejected_via_hash.len() > 0 {
310             format!("found possibly newer version of crate `{}`",
311                     self.ident)
312         } else if self.rejected_via_triple.len() > 0 {
313             format!("couldn't find crate `{}` with expected target triple {}",
314                     self.ident, self.triple)
315         } else if self.rejected_via_kind.len() > 0 {
316             format!("found staticlib `{}` instead of rlib or dylib", self.ident)
317         } else {
318             format!("can't find crate for `{}`", self.ident)
319         };
320         let message = match self.root {
321             &None => message,
322             &Some(ref r) => format!("{} which `{}` depends on",
323                                     message, r.ident)
324         };
325         self.sess.span_err(self.span, &message[..]);
326
327         if self.rejected_via_triple.len() > 0 {
328             let mismatches = self.rejected_via_triple.iter();
329             for (i, &CrateMismatch{ ref path, ref got }) in mismatches.enumerate() {
330                 self.sess.fileline_note(self.span,
331                     &format!("crate `{}`, path #{}, triple {}: {}",
332                             self.ident, i+1, got, path.display())[]);
333             }
334         }
335         if self.rejected_via_hash.len() > 0 {
336             self.sess.span_note(self.span, "perhaps this crate needs \
337                                             to be recompiled?");
338             let mismatches = self.rejected_via_hash.iter();
339             for (i, &CrateMismatch{ ref path, .. }) in mismatches.enumerate() {
340                 self.sess.fileline_note(self.span,
341                     &format!("crate `{}` path #{}: {}",
342                             self.ident, i+1, path.display())[]);
343             }
344             match self.root {
345                 &None => {}
346                 &Some(ref r) => {
347                     for (i, path) in r.paths().iter().enumerate() {
348                         self.sess.fileline_note(self.span,
349                             &format!("crate `{}` path #{}: {}",
350                                     r.ident, i+1, path.display())[]);
351                     }
352                 }
353             }
354         }
355         if self.rejected_via_kind.len() > 0 {
356             self.sess.span_help(self.span, "please recompile this crate using \
357                                             --crate-type lib");
358             let mismatches = self.rejected_via_kind.iter();
359             for (i, &CrateMismatch { ref path, .. }) in mismatches.enumerate() {
360                 self.sess.fileline_note(self.span,
361                                         &format!("crate `{}` path #{}: {}",
362                                                  self.ident, i+1, path.display())[]);
363             }
364         }
365         self.sess.abort_if_errors();
366     }
367
368     fn find_library_crate(&mut self) -> Option<Library> {
369         // If an SVH is specified, then this is a transitive dependency that
370         // must be loaded via -L plus some filtering.
371         if self.hash.is_none() {
372             self.should_match_name = false;
373             if let Some(s) = self.sess.opts.externs.get(self.crate_name) {
374                 return self.find_commandline_library(s);
375             }
376             self.should_match_name = true;
377         }
378
379         let dypair = self.dylibname();
380
381         // want: crate_name.dir_part() + prefix + crate_name.file_part + "-"
382         let dylib_prefix = format!("{}{}", dypair.0, self.crate_name);
383         let rlib_prefix = format!("lib{}", self.crate_name);
384         let staticlib_prefix = format!("lib{}", self.crate_name);
385
386         let mut candidates = HashMap::new();
387         let mut staticlibs = vec!();
388
389         // First, find all possible candidate rlibs and dylibs purely based on
390         // the name of the files themselves. We're trying to match against an
391         // exact crate name and a possibly an exact hash.
392         //
393         // During this step, we can filter all found libraries based on the
394         // name and id found in the crate id (we ignore the path portion for
395         // filename matching), as well as the exact hash (if specified). If we
396         // end up having many candidates, we must look at the metadata to
397         // perform exact matches against hashes/crate ids. Note that opening up
398         // the metadata is where we do an exact match against the full contents
399         // of the crate id (path/name/id).
400         //
401         // The goal of this step is to look at as little metadata as possible.
402         self.filesearch.search(|path, kind| {
403             let file = match path.filename_str() {
404                 None => return FileDoesntMatch,
405                 Some(file) => file,
406             };
407             let (hash, rlib) = if file.starts_with(&rlib_prefix[..]) &&
408                                   file.ends_with(".rlib") {
409                 (&file[(rlib_prefix.len()) .. (file.len() - ".rlib".len())],
410                  true)
411             } else if file.starts_with(&dylib_prefix) &&
412                       file.ends_with(&dypair.1) {
413                 (&file[(dylib_prefix.len()) .. (file.len() - dypair.1.len())],
414                  false)
415             } else {
416                 if file.starts_with(&staticlib_prefix[..]) &&
417                    file.ends_with(".a") {
418                     staticlibs.push(CrateMismatch {
419                         path: path.clone(),
420                         got: "static".to_string()
421                     });
422                 }
423                 return FileDoesntMatch
424             };
425             info!("lib candidate: {}", path.display());
426
427             let hash_str = hash.to_string();
428             let slot = candidates.entry(hash_str).get().unwrap_or_else(
429                 |vacant_entry| vacant_entry.insert((HashMap::new(), HashMap::new())));
430             let (ref mut rlibs, ref mut dylibs) = *slot;
431             if rlib {
432                 rlibs.insert(fs::realpath(path).unwrap(), kind);
433             } else {
434                 dylibs.insert(fs::realpath(path).unwrap(), kind);
435             }
436
437             FileMatches
438         });
439         self.rejected_via_kind.extend(staticlibs.into_iter());
440
441         // We have now collected all known libraries into a set of candidates
442         // keyed of the filename hash listed. For each filename, we also have a
443         // list of rlibs/dylibs that apply. Here, we map each of these lists
444         // (per hash), to a Library candidate for returning.
445         //
446         // A Library candidate is created if the metadata for the set of
447         // libraries corresponds to the crate id and hash criteria that this
448         // search is being performed for.
449         let mut libraries = Vec::new();
450         for (_hash, (rlibs, dylibs)) in candidates {
451             let mut metadata = None;
452             let rlib = self.extract_one(rlibs, "rlib", &mut metadata);
453             let dylib = self.extract_one(dylibs, "dylib", &mut metadata);
454             match metadata {
455                 Some(metadata) => {
456                     libraries.push(Library {
457                         dylib: dylib,
458                         rlib: rlib,
459                         metadata: metadata,
460                     })
461                 }
462                 None => {}
463             }
464         }
465
466         // Having now translated all relevant found hashes into libraries, see
467         // what we've got and figure out if we found multiple candidates for
468         // libraries or not.
469         match libraries.len() {
470             0 => None,
471             1 => Some(libraries.into_iter().next().unwrap()),
472             _ => {
473                 self.sess.span_err(self.span,
474                     &format!("multiple matching crates for `{}`",
475                             self.crate_name)[]);
476                 self.sess.note("candidates:");
477                 for lib in &libraries {
478                     match lib.dylib {
479                         Some((ref p, _)) => {
480                             self.sess.note(&format!("path: {}",
481                                                    p.display())[]);
482                         }
483                         None => {}
484                     }
485                     match lib.rlib {
486                         Some((ref p, _)) => {
487                             self.sess.note(&format!("path: {}",
488                                                     p.display())[]);
489                         }
490                         None => {}
491                     }
492                     let data = lib.metadata.as_slice();
493                     let name = decoder::get_crate_name(data);
494                     note_crate_name(self.sess.diagnostic(), &name[]);
495                 }
496                 None
497             }
498         }
499     }
500
501     // Attempts to extract *one* library from the set `m`. If the set has no
502     // elements, `None` is returned. If the set has more than one element, then
503     // the errors and notes are emitted about the set of libraries.
504     //
505     // With only one library in the set, this function will extract it, and then
506     // read the metadata from it if `*slot` is `None`. If the metadata couldn't
507     // be read, it is assumed that the file isn't a valid rust library (no
508     // errors are emitted).
509     fn extract_one(&mut self, m: HashMap<Path, PathKind>, flavor: &str,
510                    slot: &mut Option<MetadataBlob>) -> Option<(Path, PathKind)> {
511         let mut ret = None::<(Path, PathKind)>;
512         let mut error = 0;
513
514         if slot.is_some() {
515             // FIXME(#10786): for an optimization, we only read one of the
516             //                library's metadata sections. In theory we should
517             //                read both, but reading dylib metadata is quite
518             //                slow.
519             if m.len() == 0 {
520                 return None
521             } else if m.len() == 1 {
522                 return Some(m.into_iter().next().unwrap())
523             }
524         }
525
526         for (lib, kind) in m {
527             info!("{} reading metadata from: {}", flavor, lib.display());
528             let metadata = match get_metadata_section(self.target.options.is_like_osx,
529                                                       &lib) {
530                 Ok(blob) => {
531                     if self.crate_matches(blob.as_slice(), &lib) {
532                         blob
533                     } else {
534                         info!("metadata mismatch");
535                         continue
536                     }
537                 }
538                 Err(_) => {
539                     info!("no metadata found");
540                     continue
541                 }
542             };
543             if ret.is_some() {
544                 self.sess.span_err(self.span,
545                                    &format!("multiple {} candidates for `{}` \
546                                             found",
547                                            flavor,
548                                            self.crate_name)[]);
549                 self.sess.span_note(self.span,
550                                     &format!(r"candidate #1: {}",
551                                             ret.as_ref().unwrap().0
552                                                .display())[]);
553                 error = 1;
554                 ret = None;
555             }
556             if error > 0 {
557                 error += 1;
558                 self.sess.span_note(self.span,
559                                     &format!(r"candidate #{}: {}", error,
560                                             lib.display())[]);
561                 continue
562             }
563             *slot = Some(metadata);
564             ret = Some((lib, kind));
565         }
566         return if error > 0 {None} else {ret}
567     }
568
569     fn crate_matches(&mut self, crate_data: &[u8], libpath: &Path) -> bool {
570         if self.should_match_name {
571             match decoder::maybe_get_crate_name(crate_data) {
572                 Some(ref name) if self.crate_name == *name => {}
573                 _ => { info!("Rejecting via crate name"); return false }
574             }
575         }
576         let hash = match decoder::maybe_get_crate_hash(crate_data) {
577             Some(hash) => hash, None => {
578                 info!("Rejecting via lack of crate hash");
579                 return false;
580             }
581         };
582
583         let triple = match decoder::get_crate_triple(crate_data) {
584             None => { debug!("triple not present"); return false }
585             Some(t) => t,
586         };
587         if triple != self.triple {
588             info!("Rejecting via crate triple: expected {} got {}", self.triple, triple);
589             self.rejected_via_triple.push(CrateMismatch {
590                 path: libpath.clone(),
591                 got: triple.to_string()
592             });
593             return false;
594         }
595
596         match self.hash {
597             None => true,
598             Some(myhash) => {
599                 if *myhash != hash {
600                     info!("Rejecting via hash: expected {} got {}", *myhash, hash);
601                     self.rejected_via_hash.push(CrateMismatch {
602                         path: libpath.clone(),
603                         got: myhash.as_str().to_string()
604                     });
605                     false
606                 } else {
607                     true
608                 }
609             }
610         }
611     }
612
613
614     // Returns the corresponding (prefix, suffix) that files need to have for
615     // dynamic libraries
616     fn dylibname(&self) -> (String, String) {
617         let t = &self.target;
618         (t.options.dll_prefix.clone(), t.options.dll_suffix.clone())
619     }
620
621     fn find_commandline_library(&mut self, locs: &[String]) -> Option<Library> {
622         // First, filter out all libraries that look suspicious. We only accept
623         // files which actually exist that have the correct naming scheme for
624         // rlibs/dylibs.
625         let sess = self.sess;
626         let dylibname = self.dylibname();
627         let mut rlibs = HashMap::new();
628         let mut dylibs = HashMap::new();
629         {
630             let locs = locs.iter().map(|l| Path::new(&l[..])).filter(|loc| {
631                 if !loc.exists() {
632                     sess.err(&format!("extern location for {} does not exist: {}",
633                                      self.crate_name, loc.display())[]);
634                     return false;
635                 }
636                 let file = match loc.filename_str() {
637                     Some(file) => file,
638                     None => {
639                         sess.err(&format!("extern location for {} is not a file: {}",
640                                          self.crate_name, loc.display())[]);
641                         return false;
642                     }
643                 };
644                 if file.starts_with("lib") && file.ends_with(".rlib") {
645                     return true
646                 } else {
647                     let (ref prefix, ref suffix) = dylibname;
648                     if file.starts_with(&prefix[..]) &&
649                        file.ends_with(&suffix[..]) {
650                         return true
651                     }
652                 }
653                 sess.err(&format!("extern location for {} is of an unknown type: {}",
654                                  self.crate_name, loc.display())[]);
655                 false
656             });
657
658             // Now that we have an iterator of good candidates, make sure
659             // there's at most one rlib and at most one dylib.
660             for loc in locs {
661                 if loc.filename_str().unwrap().ends_with(".rlib") {
662                     rlibs.insert(fs::realpath(&loc).unwrap(),
663                                  PathKind::ExternFlag);
664                 } else {
665                     dylibs.insert(fs::realpath(&loc).unwrap(),
666                                   PathKind::ExternFlag);
667                 }
668             }
669         };
670
671         // Extract the rlib/dylib pair.
672         let mut metadata = None;
673         let rlib = self.extract_one(rlibs, "rlib", &mut metadata);
674         let dylib = self.extract_one(dylibs, "dylib", &mut metadata);
675
676         if rlib.is_none() && dylib.is_none() { return None }
677         match metadata {
678             Some(metadata) => Some(Library {
679                 dylib: dylib,
680                 rlib: rlib,
681                 metadata: metadata,
682             }),
683             None => None,
684         }
685     }
686 }
687
688 pub fn note_crate_name(diag: &SpanHandler, name: &str) {
689     diag.handler().note(&format!("crate name: {}", name)[]);
690 }
691
692 impl ArchiveMetadata {
693     fn new(ar: ArchiveRO) -> Option<ArchiveMetadata> {
694         let data = match ar.read(METADATA_FILENAME) {
695             Some(data) => data as *const [u8],
696             None => {
697                 debug!("didn't find '{}' in the archive", METADATA_FILENAME);
698                 return None;
699             }
700         };
701
702         Some(ArchiveMetadata {
703             _archive: ar,
704             data: data,
705         })
706     }
707
708     pub fn as_slice<'a>(&'a self) -> &'a [u8] { unsafe { &*self.data } }
709 }
710
711 // Just a small wrapper to time how long reading metadata takes.
712 fn get_metadata_section(is_osx: bool, filename: &Path) -> Result<MetadataBlob, String> {
713     let mut ret = None;
714     let dur = Duration::span(|| {
715         ret = Some(get_metadata_section_imp(is_osx, filename));
716     });
717     info!("reading {} => {}ms", filename.filename_display(),
718           dur.num_milliseconds());
719     return ret.unwrap();;
720 }
721
722 fn get_metadata_section_imp(is_osx: bool, filename: &Path) -> Result<MetadataBlob, String> {
723     if !filename.exists() {
724         return Err(format!("no such file: '{}'", filename.display()));
725     }
726     if filename.filename_str().unwrap().ends_with(".rlib") {
727         // Use ArchiveRO for speed here, it's backed by LLVM and uses mmap
728         // internally to read the file. We also avoid even using a memcpy by
729         // just keeping the archive along while the metadata is in use.
730         let archive = match ArchiveRO::open(filename) {
731             Some(ar) => ar,
732             None => {
733                 debug!("llvm didn't like `{}`", filename.display());
734                 return Err(format!("failed to read rlib metadata: '{}'",
735                                    filename.display()));
736             }
737         };
738         return match ArchiveMetadata::new(archive).map(|ar| MetadataArchive(ar)) {
739             None => {
740                 return Err((format!("failed to read rlib metadata: '{}'",
741                                     filename.display())))
742             }
743             Some(blob) => return Ok(blob)
744         }
745     }
746     unsafe {
747         let buf = CString::new(filename.as_vec()).unwrap();
748         let mb = llvm::LLVMRustCreateMemoryBufferWithContentsOfFile(buf.as_ptr());
749         if mb as int == 0 {
750             return Err(format!("error reading library: '{}'",
751                                filename.display()))
752         }
753         let of = match ObjectFile::new(mb) {
754             Some(of) => of,
755             _ => {
756                 return Err((format!("provided path not an object file: '{}'",
757                                     filename.display())))
758             }
759         };
760         let si = mk_section_iter(of.llof);
761         while llvm::LLVMIsSectionIteratorAtEnd(of.llof, si.llsi) == False {
762             let mut name_buf = ptr::null();
763             let name_len = llvm::LLVMRustGetSectionName(si.llsi, &mut name_buf);
764             let name = slice::from_raw_parts(name_buf as *const u8,
765                                              name_len as uint).to_vec();
766             let name = String::from_utf8(name).unwrap();
767             debug!("get_metadata_section: name {}", name);
768             if read_meta_section_name(is_osx) == name {
769                 let cbuf = llvm::LLVMGetSectionContents(si.llsi);
770                 let csz = llvm::LLVMGetSectionSize(si.llsi) as uint;
771                 let cvbuf: *const u8 = cbuf as *const u8;
772                 let vlen = encoder::metadata_encoding_version.len();
773                 debug!("checking {} bytes of metadata-version stamp",
774                        vlen);
775                 let minsz = cmp::min(vlen, csz);
776                 let buf0 = slice::from_raw_parts(cvbuf, minsz);
777                 let version_ok = buf0 == encoder::metadata_encoding_version;
778                 if !version_ok {
779                     return Err((format!("incompatible metadata version found: '{}'",
780                                         filename.display())));
781                 }
782
783                 let cvbuf1 = cvbuf.offset(vlen as int);
784                 debug!("inflating {} bytes of compressed metadata",
785                        csz - vlen);
786                 let bytes = slice::from_raw_parts(cvbuf1, csz - vlen);
787                 match flate::inflate_bytes(bytes) {
788                     Some(inflated) => return Ok(MetadataVec(inflated)),
789                     None => {}
790                 }
791             }
792             llvm::LLVMMoveToNextSection(si.llsi);
793         }
794         return Err(format!("metadata not found: '{}'", filename.display()));
795     }
796 }
797
798 pub fn meta_section_name(is_osx: bool) -> &'static str {
799     if is_osx {
800         "__DATA,__note.rustc"
801     } else {
802         ".note.rustc"
803     }
804 }
805
806 pub fn read_meta_section_name(is_osx: bool) -> &'static str {
807     if is_osx {
808         "__note.rustc"
809     } else {
810         ".note.rustc"
811     }
812 }
813
814 // A diagnostic function for dumping crate metadata to an output stream
815 pub fn list_file_metadata(is_osx: bool, path: &Path,
816                           out: &mut old_io::Writer) -> old_io::IoResult<()> {
817     match get_metadata_section(is_osx, path) {
818         Ok(bytes) => decoder::list_crate_metadata(bytes.as_slice(), out),
819         Err(msg) => {
820             write!(out, "{}\n", msg)
821         }
822     }
823 }