src/librustc/lint/context.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 //! Implementation of lint checking.
  12 //!
  13 //! The lint checking is mostly consolidated into one pass which runs
  14 //! after all other analyses. Throughout compilation, lint warnings
  15 //! can be added via the `add_lint` method on the Session structure. This
  16 //! requires a span and an id of the node that the lint is being added to. The
  17 //! lint isn't actually emitted at that time because it is unknown what the
  18 //! actual lint level at that location is.
  19 //!
  20 //! To actually emit lint warnings/errors, a separate pass is used.
  21 //! A context keeps track of the current state of all lint levels.
  22 //! Upon entering a node of the ast which can modify the lint settings, the
  23 //! previous lint state is pushed onto a stack and the ast is then recursed
  24 //! upon.  As the ast is traversed, this keeps track of the current lint level
  25 //! for all lint attributes.
  26
  27 use self::TargetLint::*;
  28
  29 use std::slice;
  30 use rustc_data_structures::sync::{RwLock, ReadGuard};
  31 use lint::{EarlyLintPassObject, LateLintPassObject};
  32 use lint::{Level, Lint, LintId, LintPass, LintBuffer};
  33 use lint::builtin::BuiltinLintDiagnostics;
  34 use lint::levels::{LintLevelSets, LintLevelsBuilder};
  35 use middle::privacy::AccessLevels;
  36 use rustc_serialize::{Decoder, Decodable, Encoder, Encodable};
  37 use session::{config, early_error, Session};
  38 use ty::{self, TyCtxt, Ty};
  39 use ty::layout::{LayoutError, LayoutOf, TyLayout};
  40 use util::nodemap::FxHashMap;
  41
  42 use std::default::Default as StdDefault;
  43 use syntax::ast;
  44 use syntax::edition;
  45 use syntax_pos::{MultiSpan, Span};
  46 use errors::DiagnosticBuilder;
  47 use hir;
  48 use hir::def_id::LOCAL_CRATE;
  49 use hir::intravisit as hir_visit;
  50 use syntax::visit as ast_visit;
  51
  52 /// Information about the registered lints.
  53 ///
  54 /// This is basically the subset of `Context` that we can
  55 /// build early in the compile pipeline.
  56 pub struct LintStore {
  57     /// Registered lints. The bool is true if the lint was
  58     /// added by a plugin.
  59     lints: Vec<(&'static Lint, bool)>,
  60
  61     /// Trait objects for each lint pass.
  62     /// This is only `None` while performing a lint pass. See the definition
  63     /// of `LintSession::new`.
  64     early_passes: Option<Vec<EarlyLintPassObject>>,
  65     late_passes: Option<Vec<LateLintPassObject>>,
  66
  67     /// Lints indexed by name.
  68     by_name: FxHashMap<String, TargetLint>,
  69
  70     /// Map of registered lint groups to what lints they expand to. The bool
  71     /// is true if the lint group was added by a plugin.
  72     lint_groups: FxHashMap<&'static str, (Vec<LintId>, bool)>,
  73
  74     /// Extra info for future incompatibility lints, describing the
  75     /// issue or RFC that caused the incompatibility.
  76     future_incompatible: FxHashMap<LintId, FutureIncompatibleInfo>,
  77 }
  78
  79 pub struct LintSession<'a, PassObject> {
  80     /// Reference to the store of registered lints.
  81     lints: ReadGuard<'a, LintStore>,
  82
  83     /// Trait objects for each lint pass.
  84     passes: Option<Vec<PassObject>>,
  85 }
  86
  87
  88 /// Lints that are buffered up early on in the `Session` before the
  89 /// `LintLevels` is calculated
  90 #[derive(PartialEq, RustcEncodable, RustcDecodable, Debug)]
  91 pub struct BufferedEarlyLint {
  92     pub lint_id: LintId,
  93     pub ast_id: ast::NodeId,
  94     pub span: MultiSpan,
  95     pub msg: String,
  96     pub diagnostic: BuiltinLintDiagnostics,
  97 }
  98
  99 /// Extra information for a future incompatibility lint. See the call
 100 /// to `register_future_incompatible` in `librustc_lint/lib.rs` for
 101 /// guidelines.
 102 pub struct FutureIncompatibleInfo {
 103     pub id: LintId,
 104     /// e.g., a URL for an issue/PR/RFC or error code
 105     pub reference: &'static str,
 106     /// If this is an edition fixing lint, the edition in which
 107     /// this lint becomes obsolete
 108     pub edition: Option<edition::Edition>,
 109 }
 110
 111 /// The target of the `by_name` map, which accounts for renaming/deprecation.
 112 enum TargetLint {
 113     /// A direct lint target
 114     Id(LintId),
 115
 116     /// Temporary renaming, used for easing migration pain; see #16545
 117     Renamed(String, LintId),
 118
 119     /// Lint with this name existed previously, but has been removed/deprecated.
 120     /// The string argument is the reason for removal.
 121     Removed(String),
 122 }
 123
 124 pub enum FindLintError {
 125     NotFound,
 126     Removed,
 127 }
 128
 129 pub enum CheckLintNameResult<'a> {
 130     Ok(&'a [LintId]),
 131     /// Lint doesn't exist
 132     NoLint,
 133     /// The lint is either renamed or removed. This is the warning
 134     /// message, and an optional new name (`None` if removed).
 135     Warning(String, Option<String>),
 136 }
 137
 138 impl LintStore {
 139     pub fn new() -> LintStore {
 140         LintStore {
 141             lints: vec![],
 142             early_passes: Some(vec![]),
 143             late_passes: Some(vec![]),
 144             by_name: FxHashMap(),
 145             future_incompatible: FxHashMap(),
 146             lint_groups: FxHashMap(),
 147         }
 148     }
 149
 150     pub fn get_lints<'t>(&'t self) -> &'t [(&'static Lint, bool)] {
 151         &self.lints
 152     }
 153
 154     pub fn get_lint_groups<'t>(&'t self) -> Vec<(&'static str, Vec<LintId>, bool)> {
 155         self.lint_groups.iter().map(|(k, v)| (*k,
 156                                               v.0.clone(),
 157                                               v.1)).collect()
 158     }
 159
 160     pub fn register_early_pass(&mut self,
 161                                sess: Option<&Session>,
 162                                from_plugin: bool,
 163                                pass: EarlyLintPassObject) {
 164         self.push_pass(sess, from_plugin, &pass);
 165         self.early_passes.as_mut().unwrap().push(pass);
 166     }
 167
 168     pub fn register_late_pass(&mut self,
 169                               sess: Option<&Session>,
 170                               from_plugin: bool,
 171                               pass: LateLintPassObject) {
 172         self.push_pass(sess, from_plugin, &pass);
 173         self.late_passes.as_mut().unwrap().push(pass);
 174     }
 175
 176     // Helper method for register_early/late_pass
 177     fn push_pass<P: LintPass + ?Sized + 'static>(&mut self,
 178                                         sess: Option<&Session>,
 179                                         from_plugin: bool,
 180                                         pass: &Box<P>) {
 181         for lint in pass.get_lints() {
 182             self.lints.push((lint, from_plugin));
 183
 184             let id = LintId::of(lint);
 185             if self.by_name.insert(lint.name_lower(), Id(id)).is_some() {
 186                 let msg = format!("duplicate specification of lint {}", lint.name_lower());
 187                 match (sess, from_plugin) {
 188                     // We load builtin lints first, so a duplicate is a compiler bug.
 189                     // Use early_error when handling -W help with no crate.
 190                     (None, _) => early_error(config::ErrorOutputType::default(), &msg[..]),
 191                     (Some(_), false) => bug!("{}", msg),
 192
 193                     // A duplicate name from a plugin is a user error.
 194                     (Some(sess), true)  => sess.err(&msg[..]),
 195                 }
 196             }
 197         }
 198     }
 199
 200     pub fn register_future_incompatible(&mut self,
 201                                         sess: Option<&Session>,
 202                                         lints: Vec<FutureIncompatibleInfo>) {
 203
 204         for edition in edition::ALL_EDITIONS {
 205             let lints = lints.iter().filter(|f| f.edition == Some(*edition)).map(|f| f.id)
 206                              .collect::<Vec<_>>();
 207             if !lints.is_empty() {
 208                 self.register_group(sess, false, edition.lint_name(), lints)
 209             }
 210         }
 211
 212         let mut future_incompatible = vec![];
 213         for lint in lints {
 214             future_incompatible.push(lint.id);
 215             self.future_incompatible.insert(lint.id, lint);
 216         }
 217
 218         self.register_group(sess, false, "future_incompatible", future_incompatible);
 219
 220
 221     }
 222
 223     pub fn future_incompatible(&self, id: LintId) -> Option<&FutureIncompatibleInfo> {
 224         self.future_incompatible.get(&id)
 225     }
 226
 227     pub fn register_group(&mut self, sess: Option<&Session>,
 228                           from_plugin: bool, name: &'static str,
 229                           to: Vec<LintId>) {
 230         let new = self.lint_groups.insert(name, (to, from_plugin)).is_none();
 231
 232         if !new {
 233             let msg = format!("duplicate specification of lint group {}", name);
 234             match (sess, from_plugin) {
 235                 // We load builtin lints first, so a duplicate is a compiler bug.
 236                 // Use early_error when handling -W help with no crate.
 237                 (None, _) => early_error(config::ErrorOutputType::default(), &msg[..]),
 238                 (Some(_), false) => bug!("{}", msg),
 239
 240                 // A duplicate name from a plugin is a user error.
 241                 (Some(sess), true)  => sess.err(&msg[..]),
 242             }
 243         }
 244     }
 245
 246     pub fn register_renamed(&mut self, old_name: &str, new_name: &str) {
 247         let target = match self.by_name.get(new_name) {
 248             Some(&Id(lint_id)) => lint_id.clone(),
 249             _ => bug!("invalid lint renaming of {} to {}", old_name, new_name)
 250         };
 251         self.by_name.insert(old_name.to_string(), Renamed(new_name.to_string(), target));
 252     }
 253
 254     pub fn register_removed(&mut self, name: &str, reason: &str) {
 255         self.by_name.insert(name.into(), Removed(reason.into()));
 256     }
 257
 258     pub fn find_lints(&self, lint_name: &str) -> Result<Vec<LintId>, FindLintError> {
 259         match self.by_name.get(lint_name) {
 260             Some(&Id(lint_id)) => Ok(vec![lint_id]),
 261             Some(&Renamed(_, lint_id)) => {
 262                 Ok(vec![lint_id])
 263             },
 264             Some(&Removed(_)) => {
 265                 Err(FindLintError::Removed)
 266             },
 267             None => {
 268                 match self.lint_groups.get(lint_name) {
 269                     Some(v) => Ok(v.0.clone()),
 270                     None => Err(FindLintError::Removed)
 271                 }
 272             }
 273         }
 274     }
 275
 276     /// Checks the validity of lint names derived from the command line
 277     pub fn check_lint_name_cmdline(&self,
 278                                    sess: &Session,
 279                                    lint_name: &str,
 280                                    level: Level) {
 281         let db = match self.check_lint_name(lint_name) {
 282             CheckLintNameResult::Ok(_) => None,
 283             CheckLintNameResult::Warning(ref msg, _) => {
 284                 Some(sess.struct_warn(msg))
 285             },
 286             CheckLintNameResult::NoLint => {
 287                 Some(struct_err!(sess, E0602, "unknown lint: `{}`", lint_name))
 288             }
 289         };
 290
 291         if let Some(mut db) = db {
 292             let msg = format!("requested on the command line with `{} {}`",
 293                               match level {
 294                                   Level::Allow => "-A",
 295                                   Level::Warn => "-W",
 296                                   Level::Deny => "-D",
 297                                   Level::Forbid => "-F",
 298                               },
 299                               lint_name);
 300             db.note(&msg);
 301             db.emit();
 302         }
 303     }
 304
 305     /// Checks the name of a lint for its existence, and whether it was
 306     /// renamed or removed. Generates a DiagnosticBuilder containing a
 307     /// warning for renamed and removed lints. This is over both lint
 308     /// names from attributes and those passed on the command line. Since
 309     /// it emits non-fatal warnings and there are *two* lint passes that
 310     /// inspect attributes, this is only run from the late pass to avoid
 311     /// printing duplicate warnings.
 312     pub fn check_lint_name(&self, lint_name: &str) -> CheckLintNameResult {
 313         match self.by_name.get(lint_name) {
 314             Some(&Renamed(ref new_name, _)) => {
 315                 CheckLintNameResult::Warning(
 316                     format!("lint `{}` has been renamed to `{}`", lint_name, new_name),
 317                     Some(new_name.to_owned())
 318                 )
 319             },
 320             Some(&Removed(ref reason)) => {
 321                 CheckLintNameResult::Warning(
 322                     format!("lint `{}` has been removed: `{}`", lint_name, reason),
 323                     None
 324                 )
 325             },
 326             None => {
 327                 match self.lint_groups.get(lint_name) {
 328                     None => CheckLintNameResult::NoLint,
 329                     Some(ids) => CheckLintNameResult::Ok(&ids.0),
 330                 }
 331             }
 332             Some(&Id(ref id)) => CheckLintNameResult::Ok(slice::from_ref(id)),
 333         }
 334     }
 335 }
 336
 337 impl<'a, PassObject: LintPassObject> LintSession<'a, PassObject> {
 338     /// Creates a new `LintSession`, by moving out the `LintStore`'s initial
 339     /// lint levels and pass objects. These can be restored using the `restore`
 340     /// method.
 341     fn new(store: &'a RwLock<LintStore>) -> LintSession<'a, PassObject> {
 342         let mut s = store.borrow_mut();
 343         let passes = PassObject::take_passes(&mut *s);
 344         drop(s);
 345         LintSession {
 346             lints: store.borrow(),
 347             passes,
 348         }
 349     }
 350
 351     /// Restores the levels back to the original lint store.
 352     fn restore(self, store: &RwLock<LintStore>) {
 353         drop(self.lints);
 354         let mut s = store.borrow_mut();
 355         PassObject::restore_passes(&mut *s, self.passes);
 356     }
 357 }
 358
 359 /// Context for lint checking after type checking.
 360 pub struct LateContext<'a, 'tcx: 'a> {
 361     /// Type context we're checking in.
 362     pub tcx: TyCtxt<'a, 'tcx, 'tcx>,
 363
 364     /// Side-tables for the body we are in.
 365     pub tables: &'a ty::TypeckTables<'tcx>,
 366
 367     /// Parameter environment for the item we are in.
 368     pub param_env: ty::ParamEnv<'tcx>,
 369
 370     /// Items accessible from the crate being checked.
 371     pub access_levels: &'a AccessLevels,
 372
 373     /// The store of registered lints and the lint levels.
 374     lint_sess: LintSession<'tcx, LateLintPassObject>,
 375
 376     last_ast_node_with_lint_attrs: ast::NodeId,
 377
 378     /// Generic type parameters in scope for the item we are in.
 379     pub generics: Option<&'tcx hir::Generics>,
 380 }
 381
 382 /// Context for lint checking of the AST, after expansion, before lowering to
 383 /// HIR.
 384 pub struct EarlyContext<'a> {
 385     /// Type context we're checking in.
 386     pub sess: &'a Session,
 387
 388     /// The crate being checked.
 389     pub krate: &'a ast::Crate,
 390
 391     builder: LintLevelsBuilder<'a>,
 392
 393     /// The store of registered lints and the lint levels.
 394     lint_sess: LintSession<'a, EarlyLintPassObject>,
 395
 396     buffered: LintBuffer,
 397 }
 398
 399 /// Convenience macro for calling a `LintPass` method on every pass in the context.
 400 macro_rules! run_lints { ($cx:expr, $f:ident, $ps:ident, $($args:expr),*) => ({
 401     // Move the vector of passes out of `$cx` so that we can
 402     // iterate over it mutably while passing `$cx` to the methods.
 403     let mut passes = $cx.lint_sess_mut().passes.take().unwrap();
 404     for obj in &mut passes {
 405         obj.$f($cx, $($args),*);
 406     }
 407     $cx.lint_sess_mut().passes = Some(passes);
 408 }) }
 409
 410 pub trait LintPassObject: Sized {
 411     fn take_passes(store: &mut LintStore) -> Option<Vec<Self>>;
 412     fn restore_passes(store: &mut LintStore, passes: Option<Vec<Self>>);
 413 }
 414
 415 impl LintPassObject for EarlyLintPassObject {
 416     fn take_passes(store: &mut LintStore) -> Option<Vec<Self>> {
 417         store.early_passes.take()
 418     }
 419
 420     fn restore_passes(store: &mut LintStore, passes: Option<Vec<Self>>) {
 421         store.early_passes = passes;
 422     }
 423 }
 424
 425 impl LintPassObject for LateLintPassObject {
 426     fn take_passes(store: &mut LintStore) -> Option<Vec<Self>> {
 427         store.late_passes.take()
 428     }
 429
 430     fn restore_passes(store: &mut LintStore, passes: Option<Vec<Self>>) {
 431         store.late_passes = passes;
 432     }
 433 }
 434
 435
 436 pub trait LintContext<'tcx>: Sized {
 437     type PassObject: LintPassObject;
 438
 439     fn sess(&self) -> &Session;
 440     fn lints(&self) -> &LintStore;
 441     fn lint_sess(&self) -> &LintSession<'tcx, Self::PassObject>;
 442     fn lint_sess_mut(&mut self) -> &mut LintSession<'tcx, Self::PassObject>;
 443     fn enter_attrs(&mut self, attrs: &'tcx [ast::Attribute]);
 444     fn exit_attrs(&mut self, attrs: &'tcx [ast::Attribute]);
 445
 446     fn lookup_and_emit<S: Into<MultiSpan>>(&self,
 447                                            lint: &'static Lint,
 448                                            span: Option<S>,
 449                                            msg: &str) {
 450         self.lookup(lint, span, msg).emit();
 451     }
 452
 453     fn lookup_and_emit_with_diagnostics<S: Into<MultiSpan>>(&self,
 454                                                             lint: &'static Lint,
 455                                                             span: Option<S>,
 456                                                             msg: &str,
 457                                                             diagnostic: BuiltinLintDiagnostics) {
 458         let mut db = self.lookup(lint, span, msg);
 459         diagnostic.run(self.sess(), &mut db);
 460         db.emit();
 461     }
 462
 463     fn lookup<S: Into<MultiSpan>>(&self,
 464                                   lint: &'static Lint,
 465                                   span: Option<S>,
 466                                   msg: &str)
 467                                   -> DiagnosticBuilder;
 468
 469     /// Emit a lint at the appropriate level, for a particular span.
 470     fn span_lint<S: Into<MultiSpan>>(&self, lint: &'static Lint, span: S, msg: &str) {
 471         self.lookup_and_emit(lint, Some(span), msg);
 472     }
 473
 474     fn struct_span_lint<S: Into<MultiSpan>>(&self,
 475                                             lint: &'static Lint,
 476                                             span: S,
 477                                             msg: &str)
 478                                             -> DiagnosticBuilder {
 479         self.lookup(lint, Some(span), msg)
 480     }
 481
 482     /// Emit a lint and note at the appropriate level, for a particular span.
 483     fn span_lint_note(&self, lint: &'static Lint, span: Span, msg: &str,
 484                       note_span: Span, note: &str) {
 485         let mut err = self.lookup(lint, Some(span), msg);
 486         if note_span == span {
 487             err.note(note);
 488         } else {
 489             err.span_note(note_span, note);
 490         }
 491         err.emit();
 492     }
 493
 494     /// Emit a lint and help at the appropriate level, for a particular span.
 495     fn span_lint_help(&self, lint: &'static Lint, span: Span,
 496                       msg: &str, help: &str) {
 497         let mut err = self.lookup(lint, Some(span), msg);
 498         self.span_lint(lint, span, msg);
 499         err.span_help(span, help);
 500         err.emit();
 501     }
 502
 503     /// Emit a lint at the appropriate level, with no associated span.
 504     fn lint(&self, lint: &'static Lint, msg: &str) {
 505         self.lookup_and_emit(lint, None as Option<Span>, msg);
 506     }
 507
 508     /// Merge the lints specified by any lint attributes into the
 509     /// current lint context, call the provided function, then reset the
 510     /// lints in effect to their previous state.
 511     fn with_lint_attrs<F>(&mut self,
 512                           id: ast::NodeId,
 513                           attrs: &'tcx [ast::Attribute],
 514                           f: F)
 515         where F: FnOnce(&mut Self);
 516 }
 517
 518
 519 impl<'a> EarlyContext<'a> {
 520     fn new(sess: &'a Session,
 521            krate: &'a ast::Crate) -> EarlyContext<'a> {
 522         EarlyContext {
 523             sess,
 524             krate,
 525             lint_sess: LintSession::new(&sess.lint_store),
 526             builder: LintLevelSets::builder(sess),
 527             buffered: sess.buffered_lints.borrow_mut().take().unwrap(),
 528         }
 529     }
 530
 531     fn check_id(&mut self, id: ast::NodeId) {
 532         for early_lint in self.buffered.take(id) {
 533             self.lookup_and_emit_with_diagnostics(early_lint.lint_id.lint,
 534                                                   Some(early_lint.span.clone()),
 535                                                   &early_lint.msg,
 536                                                   early_lint.diagnostic);
 537         }
 538     }
 539 }
 540
 541 impl<'a, 'tcx> LintContext<'tcx> for LateContext<'a, 'tcx> {
 542     type PassObject = LateLintPassObject;
 543
 544     /// Get the overall compiler `Session` object.
 545     fn sess(&self) -> &Session {
 546         &self.tcx.sess
 547     }
 548
 549     fn lints(&self) -> &LintStore {
 550         &*self.lint_sess.lints
 551     }
 552
 553     fn lint_sess(&self) -> &LintSession<'tcx, Self::PassObject> {
 554         &self.lint_sess
 555     }
 556
 557     fn lint_sess_mut(&mut self) -> &mut LintSession<'tcx, Self::PassObject> {
 558         &mut self.lint_sess
 559     }
 560
 561     fn enter_attrs(&mut self, attrs: &'tcx [ast::Attribute]) {
 562         debug!("late context: enter_attrs({:?})", attrs);
 563         run_lints!(self, enter_lint_attrs, late_passes, attrs);
 564     }
 565
 566     fn exit_attrs(&mut self, attrs: &'tcx [ast::Attribute]) {
 567         debug!("late context: exit_attrs({:?})", attrs);
 568         run_lints!(self, exit_lint_attrs, late_passes, attrs);
 569     }
 570
 571     fn lookup<S: Into<MultiSpan>>(&self,
 572                                   lint: &'static Lint,
 573                                   span: Option<S>,
 574                                   msg: &str)
 575                                   -> DiagnosticBuilder {
 576         let id = self.last_ast_node_with_lint_attrs;
 577         match span {
 578             Some(s) => self.tcx.struct_span_lint_node(lint, id, s, msg),
 579             None => self.tcx.struct_lint_node(lint, id, msg),
 580         }
 581     }
 582
 583     fn with_lint_attrs<F>(&mut self,
 584                           id: ast::NodeId,
 585                           attrs: &'tcx [ast::Attribute],
 586                           f: F)
 587         where F: FnOnce(&mut Self)
 588     {
 589         let prev = self.last_ast_node_with_lint_attrs;
 590         self.last_ast_node_with_lint_attrs = id;
 591         self.enter_attrs(attrs);
 592         f(self);
 593         self.exit_attrs(attrs);
 594         self.last_ast_node_with_lint_attrs = prev;
 595     }
 596 }
 597
 598 impl<'a> LintContext<'a> for EarlyContext<'a> {
 599     type PassObject = EarlyLintPassObject;
 600
 601     /// Get the overall compiler `Session` object.
 602     fn sess(&self) -> &Session {
 603         &self.sess
 604     }
 605
 606     fn lints(&self) -> &LintStore {
 607         &*self.lint_sess.lints
 608     }
 609
 610     fn lint_sess(&self) -> &LintSession<'a, Self::PassObject> {
 611         &self.lint_sess
 612     }
 613
 614     fn lint_sess_mut(&mut self) -> &mut LintSession<'a, Self::PassObject> {
 615         &mut self.lint_sess
 616     }
 617
 618     fn enter_attrs(&mut self, attrs: &'a [ast::Attribute]) {
 619         debug!("early context: enter_attrs({:?})", attrs);
 620         run_lints!(self, enter_lint_attrs, early_passes, attrs);
 621     }
 622
 623     fn exit_attrs(&mut self, attrs: &'a [ast::Attribute]) {
 624         debug!("early context: exit_attrs({:?})", attrs);
 625         run_lints!(self, exit_lint_attrs, early_passes, attrs);
 626     }
 627
 628     fn lookup<S: Into<MultiSpan>>(&self,
 629                                   lint: &'static Lint,
 630                                   span: Option<S>,
 631                                   msg: &str)
 632                                   -> DiagnosticBuilder {
 633         self.builder.struct_lint(lint, span.map(|s| s.into()), msg)
 634     }
 635
 636     fn with_lint_attrs<F>(&mut self,
 637                           id: ast::NodeId,
 638                           attrs: &'a [ast::Attribute],
 639                           f: F)
 640         where F: FnOnce(&mut Self)
 641     {
 642         let push = self.builder.push(attrs);
 643         self.check_id(id);
 644         self.enter_attrs(attrs);
 645         f(self);
 646         self.exit_attrs(attrs);
 647         self.builder.pop(push);
 648     }
 649 }
 650
 651 impl<'a, 'tcx> LateContext<'a, 'tcx> {
 652     fn with_param_env<F>(&mut self, id: ast::NodeId, f: F)
 653         where F: FnOnce(&mut Self),
 654     {
 655         let old_param_env = self.param_env;
 656         self.param_env = self.tcx.param_env(self.tcx.hir.local_def_id(id));
 657         f(self);
 658         self.param_env = old_param_env;
 659     }
 660     pub fn current_lint_root(&self) -> ast::NodeId {
 661         self.last_ast_node_with_lint_attrs
 662     }
 663 }
 664
 665 impl<'a, 'tcx> LayoutOf for &'a LateContext<'a, 'tcx> {
 666     type Ty = Ty<'tcx>;
 667     type TyLayout = Result<TyLayout<'tcx>, LayoutError<'tcx>>;
 668
 669     fn layout_of(self, ty: Ty<'tcx>) -> Self::TyLayout {
 670         self.tcx.layout_of(self.param_env.and(ty))
 671     }
 672 }
 673
 674 impl<'a, 'tcx> hir_visit::Visitor<'tcx> for LateContext<'a, 'tcx> {
 675     /// Because lints are scoped lexically, we want to walk nested
 676     /// items in the context of the outer item, so enable
 677     /// deep-walking.
 678     fn nested_visit_map<'this>(&'this mut self) -> hir_visit::NestedVisitorMap<'this, 'tcx> {
 679         hir_visit::NestedVisitorMap::All(&self.tcx.hir)
 680     }
 681
 682     fn visit_nested_body(&mut self, body: hir::BodyId) {
 683         let old_tables = self.tables;
 684         self.tables = self.tcx.body_tables(body);
 685         let body = self.tcx.hir.body(body);
 686         self.visit_body(body);
 687         self.tables = old_tables;
 688     }
 689
 690     fn visit_body(&mut self, body: &'tcx hir::Body) {
 691         run_lints!(self, check_body, late_passes, body);
 692         hir_visit::walk_body(self, body);
 693         run_lints!(self, check_body_post, late_passes, body);
 694     }
 695
 696     fn visit_item(&mut self, it: &'tcx hir::Item) {
 697         let generics = self.generics.take();
 698         self.generics = it.node.generics();
 699         self.with_lint_attrs(it.id, &it.attrs, |cx| {
 700             cx.with_param_env(it.id, |cx| {
 701                 run_lints!(cx, check_item, late_passes, it);
 702                 hir_visit::walk_item(cx, it);
 703                 run_lints!(cx, check_item_post, late_passes, it);
 704             });
 705         });
 706         self.generics = generics;
 707     }
 708
 709     fn visit_foreign_item(&mut self, it: &'tcx hir::ForeignItem) {
 710         self.with_lint_attrs(it.id, &it.attrs, |cx| {
 711             cx.with_param_env(it.id, |cx| {
 712                 run_lints!(cx, check_foreign_item, late_passes, it);
 713                 hir_visit::walk_foreign_item(cx, it);
 714                 run_lints!(cx, check_foreign_item_post, late_passes, it);
 715             });
 716         })
 717     }
 718
 719     fn visit_pat(&mut self, p: &'tcx hir::Pat) {
 720         run_lints!(self, check_pat, late_passes, p);
 721         hir_visit::walk_pat(self, p);
 722     }
 723
 724     fn visit_expr(&mut self, e: &'tcx hir::Expr) {
 725         self.with_lint_attrs(e.id, &e.attrs, |cx| {
 726             run_lints!(cx, check_expr, late_passes, e);
 727             hir_visit::walk_expr(cx, e);
 728             run_lints!(cx, check_expr_post, late_passes, e);
 729         })
 730     }
 731
 732     fn visit_stmt(&mut self, s: &'tcx hir::Stmt) {
 733         // statement attributes are actually just attributes on one of
 734         // - item
 735         // - local
 736         // - expression
 737         // so we keep track of lint levels there
 738         run_lints!(self, check_stmt, late_passes, s);
 739         hir_visit::walk_stmt(self, s);
 740     }
 741
 742     fn visit_fn(&mut self, fk: hir_visit::FnKind<'tcx>, decl: &'tcx hir::FnDecl,
 743                 body_id: hir::BodyId, span: Span, id: ast::NodeId) {
 744         // Wrap in tables here, not just in visit_nested_body,
 745         // in order for `check_fn` to be able to use them.
 746         let old_tables = self.tables;
 747         self.tables = self.tcx.body_tables(body_id);
 748         let body = self.tcx.hir.body(body_id);
 749         run_lints!(self, check_fn, late_passes, fk, decl, body, span, id);
 750         hir_visit::walk_fn(self, fk, decl, body_id, span, id);
 751         run_lints!(self, check_fn_post, late_passes, fk, decl, body, span, id);
 752         self.tables = old_tables;
 753     }
 754
 755     fn visit_variant_data(&mut self,
 756                         s: &'tcx hir::VariantData,
 757                         name: ast::Name,
 758                         g: &'tcx hir::Generics,
 759                         item_id: ast::NodeId,
 760                         _: Span) {
 761         run_lints!(self, check_struct_def, late_passes, s, name, g, item_id);
 762         hir_visit::walk_struct_def(self, s);
 763         run_lints!(self, check_struct_def_post, late_passes, s, name, g, item_id);
 764     }
 765
 766     fn visit_struct_field(&mut self, s: &'tcx hir::StructField) {
 767         self.with_lint_attrs(s.id, &s.attrs, |cx| {
 768             run_lints!(cx, check_struct_field, late_passes, s);
 769             hir_visit::walk_struct_field(cx, s);
 770         })
 771     }
 772
 773     fn visit_variant(&mut self,
 774                      v: &'tcx hir::Variant,
 775                      g: &'tcx hir::Generics,
 776                      item_id: ast::NodeId) {
 777         self.with_lint_attrs(v.node.data.id(), &v.node.attrs, |cx| {
 778             run_lints!(cx, check_variant, late_passes, v, g);
 779             hir_visit::walk_variant(cx, v, g, item_id);
 780             run_lints!(cx, check_variant_post, late_passes, v, g);
 781         })
 782     }
 783
 784     fn visit_ty(&mut self, t: &'tcx hir::Ty) {
 785         run_lints!(self, check_ty, late_passes, t);
 786         hir_visit::walk_ty(self, t);
 787     }
 788
 789     fn visit_name(&mut self, sp: Span, name: ast::Name) {
 790         run_lints!(self, check_name, late_passes, sp, name);
 791     }
 792
 793     fn visit_mod(&mut self, m: &'tcx hir::Mod, s: Span, n: ast::NodeId) {
 794         run_lints!(self, check_mod, late_passes, m, s, n);
 795         hir_visit::walk_mod(self, m, n);
 796         run_lints!(self, check_mod_post, late_passes, m, s, n);
 797     }
 798
 799     fn visit_local(&mut self, l: &'tcx hir::Local) {
 800         self.with_lint_attrs(l.id, &l.attrs, |cx| {
 801             run_lints!(cx, check_local, late_passes, l);
 802             hir_visit::walk_local(cx, l);
 803         })
 804     }
 805
 806     fn visit_block(&mut self, b: &'tcx hir::Block) {
 807         run_lints!(self, check_block, late_passes, b);
 808         hir_visit::walk_block(self, b);
 809         run_lints!(self, check_block_post, late_passes, b);
 810     }
 811
 812     fn visit_arm(&mut self, a: &'tcx hir::Arm) {
 813         run_lints!(self, check_arm, late_passes, a);
 814         hir_visit::walk_arm(self, a);
 815     }
 816
 817     fn visit_decl(&mut self, d: &'tcx hir::Decl) {
 818         run_lints!(self, check_decl, late_passes, d);
 819         hir_visit::walk_decl(self, d);
 820     }
 821
 822     fn visit_generic_param(&mut self, p: &'tcx hir::GenericParam) {
 823         run_lints!(self, check_generic_param, late_passes, p);
 824         hir_visit::walk_generic_param(self, p);
 825     }
 826
 827     fn visit_generics(&mut self, g: &'tcx hir::Generics) {
 828         run_lints!(self, check_generics, late_passes, g);
 829         hir_visit::walk_generics(self, g);
 830     }
 831
 832     fn visit_where_predicate(&mut self, p: &'tcx hir::WherePredicate) {
 833         run_lints!(self, check_where_predicate, late_passes, p);
 834         hir_visit::walk_where_predicate(self, p);
 835     }
 836
 837     fn visit_poly_trait_ref(&mut self, t: &'tcx hir::PolyTraitRef,
 838                             m: hir::TraitBoundModifier) {
 839         run_lints!(self, check_poly_trait_ref, late_passes, t, m);
 840         hir_visit::walk_poly_trait_ref(self, t, m);
 841     }
 842
 843     fn visit_trait_item(&mut self, trait_item: &'tcx hir::TraitItem) {
 844         let generics = self.generics.take();
 845         self.generics = Some(&trait_item.generics);
 846         self.with_lint_attrs(trait_item.id, &trait_item.attrs, |cx| {
 847             cx.with_param_env(trait_item.id, |cx| {
 848                 run_lints!(cx, check_trait_item, late_passes, trait_item);
 849                 hir_visit::walk_trait_item(cx, trait_item);
 850                 run_lints!(cx, check_trait_item_post, late_passes, trait_item);
 851             });
 852         });
 853         self.generics = generics;
 854     }
 855
 856     fn visit_impl_item(&mut self, impl_item: &'tcx hir::ImplItem) {
 857         let generics = self.generics.take();
 858         self.generics = Some(&impl_item.generics);
 859         self.with_lint_attrs(impl_item.id, &impl_item.attrs, |cx| {
 860             cx.with_param_env(impl_item.id, |cx| {
 861                 run_lints!(cx, check_impl_item, late_passes, impl_item);
 862                 hir_visit::walk_impl_item(cx, impl_item);
 863                 run_lints!(cx, check_impl_item_post, late_passes, impl_item);
 864             });
 865         });
 866         self.generics = generics;
 867     }
 868
 869     fn visit_lifetime(&mut self, lt: &'tcx hir::Lifetime) {
 870         run_lints!(self, check_lifetime, late_passes, lt);
 871         hir_visit::walk_lifetime(self, lt);
 872     }
 873
 874     fn visit_path(&mut self, p: &'tcx hir::Path, id: ast::NodeId) {
 875         run_lints!(self, check_path, late_passes, p, id);
 876         hir_visit::walk_path(self, p);
 877     }
 878
 879     fn visit_attribute(&mut self, attr: &'tcx ast::Attribute) {
 880         run_lints!(self, check_attribute, late_passes, attr);
 881     }
 882 }
 883
 884 impl<'a> ast_visit::Visitor<'a> for EarlyContext<'a> {
 885     fn visit_item(&mut self, it: &'a ast::Item) {
 886         self.with_lint_attrs(it.id, &it.attrs, |cx| {
 887             run_lints!(cx, check_item, early_passes, it);
 888             ast_visit::walk_item(cx, it);
 889             run_lints!(cx, check_item_post, early_passes, it);
 890         })
 891     }
 892
 893     fn visit_foreign_item(&mut self, it: &'a ast::ForeignItem) {
 894         self.with_lint_attrs(it.id, &it.attrs, |cx| {
 895             run_lints!(cx, check_foreign_item, early_passes, it);
 896             ast_visit::walk_foreign_item(cx, it);
 897             run_lints!(cx, check_foreign_item_post, early_passes, it);
 898         })
 899     }
 900
 901     fn visit_pat(&mut self, p: &'a ast::Pat) {
 902         run_lints!(self, check_pat, early_passes, p);
 903         self.check_id(p.id);
 904         ast_visit::walk_pat(self, p);
 905     }
 906
 907     fn visit_expr(&mut self, e: &'a ast::Expr) {
 908         self.with_lint_attrs(e.id, &e.attrs, |cx| {
 909             run_lints!(cx, check_expr, early_passes, e);
 910             ast_visit::walk_expr(cx, e);
 911         })
 912     }
 913
 914     fn visit_stmt(&mut self, s: &'a ast::Stmt) {
 915         run_lints!(self, check_stmt, early_passes, s);
 916         self.check_id(s.id);
 917         ast_visit::walk_stmt(self, s);
 918     }
 919
 920     fn visit_fn(&mut self, fk: ast_visit::FnKind<'a>, decl: &'a ast::FnDecl,
 921                 span: Span, id: ast::NodeId) {
 922         run_lints!(self, check_fn, early_passes, fk, decl, span, id);
 923         self.check_id(id);
 924         ast_visit::walk_fn(self, fk, decl, span);
 925         run_lints!(self, check_fn_post, early_passes, fk, decl, span, id);
 926     }
 927
 928     fn visit_variant_data(&mut self,
 929                         s: &'a ast::VariantData,
 930                         ident: ast::Ident,
 931                         g: &'a ast::Generics,
 932                         item_id: ast::NodeId,
 933                         _: Span) {
 934         run_lints!(self, check_struct_def, early_passes, s, ident, g, item_id);
 935         self.check_id(s.id());
 936         ast_visit::walk_struct_def(self, s);
 937         run_lints!(self, check_struct_def_post, early_passes, s, ident, g, item_id);
 938     }
 939
 940     fn visit_struct_field(&mut self, s: &'a ast::StructField) {
 941         self.with_lint_attrs(s.id, &s.attrs, |cx| {
 942             run_lints!(cx, check_struct_field, early_passes, s);
 943             ast_visit::walk_struct_field(cx, s);
 944         })
 945     }
 946
 947     fn visit_variant(&mut self, v: &'a ast::Variant, g: &'a ast::Generics, item_id: ast::NodeId) {
 948         self.with_lint_attrs(item_id, &v.node.attrs, |cx| {
 949             run_lints!(cx, check_variant, early_passes, v, g);
 950             ast_visit::walk_variant(cx, v, g, item_id);
 951             run_lints!(cx, check_variant_post, early_passes, v, g);
 952         })
 953     }
 954
 955     fn visit_ty(&mut self, t: &'a ast::Ty) {
 956         run_lints!(self, check_ty, early_passes, t);
 957         self.check_id(t.id);
 958         ast_visit::walk_ty(self, t);
 959     }
 960
 961     fn visit_ident(&mut self, ident: ast::Ident) {
 962         run_lints!(self, check_ident, early_passes, ident);
 963     }
 964
 965     fn visit_mod(&mut self, m: &'a ast::Mod, s: Span, _a: &[ast::Attribute], n: ast::NodeId) {
 966         run_lints!(self, check_mod, early_passes, m, s, n);
 967         self.check_id(n);
 968         ast_visit::walk_mod(self, m);
 969         run_lints!(self, check_mod_post, early_passes, m, s, n);
 970     }
 971
 972     fn visit_local(&mut self, l: &'a ast::Local) {
 973         self.with_lint_attrs(l.id, &l.attrs, |cx| {
 974             run_lints!(cx, check_local, early_passes, l);
 975             ast_visit::walk_local(cx, l);
 976         })
 977     }
 978
 979     fn visit_block(&mut self, b: &'a ast::Block) {
 980         run_lints!(self, check_block, early_passes, b);
 981         self.check_id(b.id);
 982         ast_visit::walk_block(self, b);
 983         run_lints!(self, check_block_post, early_passes, b);
 984     }
 985
 986     fn visit_arm(&mut self, a: &'a ast::Arm) {
 987         run_lints!(self, check_arm, early_passes, a);
 988         ast_visit::walk_arm(self, a);
 989     }
 990
 991     fn visit_expr_post(&mut self, e: &'a ast::Expr) {
 992         run_lints!(self, check_expr_post, early_passes, e);
 993     }
 994
 995     fn visit_generic_param(&mut self, param: &'a ast::GenericParam) {
 996         run_lints!(self, check_generic_param, early_passes, param);
 997         ast_visit::walk_generic_param(self, param);
 998     }
 999
1000     fn visit_generics(&mut self, g: &'a ast::Generics) {
1001         run_lints!(self, check_generics, early_passes, g);
1002         ast_visit::walk_generics(self, g);
1003     }
1004
1005     fn visit_where_predicate(&mut self, p: &'a ast::WherePredicate) {
1006         run_lints!(self, check_where_predicate, early_passes, p);
1007         ast_visit::walk_where_predicate(self, p);
1008     }
1009
1010     fn visit_poly_trait_ref(&mut self, t: &'a ast::PolyTraitRef, m: &'a ast::TraitBoundModifier) {
1011         run_lints!(self, check_poly_trait_ref, early_passes, t, m);
1012         ast_visit::walk_poly_trait_ref(self, t, m);
1013     }
1014
1015     fn visit_trait_item(&mut self, trait_item: &'a ast::TraitItem) {
1016         self.with_lint_attrs(trait_item.id, &trait_item.attrs, |cx| {
1017             run_lints!(cx, check_trait_item, early_passes, trait_item);
1018             ast_visit::walk_trait_item(cx, trait_item);
1019             run_lints!(cx, check_trait_item_post, early_passes, trait_item);
1020         });
1021     }
1022
1023     fn visit_impl_item(&mut self, impl_item: &'a ast::ImplItem) {
1024         self.with_lint_attrs(impl_item.id, &impl_item.attrs, |cx| {
1025             run_lints!(cx, check_impl_item, early_passes, impl_item);
1026             ast_visit::walk_impl_item(cx, impl_item);
1027             run_lints!(cx, check_impl_item_post, early_passes, impl_item);
1028         });
1029     }
1030
1031     fn visit_lifetime(&mut self, lt: &'a ast::Lifetime) {
1032         run_lints!(self, check_lifetime, early_passes, lt);
1033         self.check_id(lt.id);
1034     }
1035
1036     fn visit_path(&mut self, p: &'a ast::Path, id: ast::NodeId) {
1037         run_lints!(self, check_path, early_passes, p, id);
1038         self.check_id(id);
1039         ast_visit::walk_path(self, p);
1040     }
1041
1042     fn visit_attribute(&mut self, attr: &'a ast::Attribute) {
1043         run_lints!(self, check_attribute, early_passes, attr);
1044     }
1045
1046     fn visit_mac_def(&mut self, _mac: &'a ast::MacroDef, id: ast::NodeId) {
1047         self.check_id(id);
1048     }
1049 }
1050
1051
1052 /// Perform lint checking on a crate.
1053 ///
1054 /// Consumes the `lint_store` field of the `Session`.
1055 pub fn check_crate<'a, 'tcx>(tcx: TyCtxt<'a, 'tcx, 'tcx>) {
1056     let access_levels = &tcx.privacy_access_levels(LOCAL_CRATE);
1057
1058     let krate = tcx.hir.krate();
1059
1060     let mut cx = LateContext {
1061         tcx,
1062         tables: &ty::TypeckTables::empty(None),
1063         param_env: ty::ParamEnv::empty(),
1064         access_levels,
1065         lint_sess: LintSession::new(&tcx.sess.lint_store),
1066         last_ast_node_with_lint_attrs: ast::CRATE_NODE_ID,
1067         generics: None,
1068     };
1069
1070     // Visit the whole crate.
1071     cx.with_lint_attrs(ast::CRATE_NODE_ID, &krate.attrs, |cx| {
1072         // since the root module isn't visited as an item (because it isn't an
1073         // item), warn for it here.
1074         run_lints!(cx, check_crate, late_passes, krate);
1075
1076         hir_visit::walk_crate(cx, krate);
1077
1078         run_lints!(cx, check_crate_post, late_passes, krate);
1079     });
1080
1081     // Put the lint store levels and passes back in the session.
1082     cx.lint_sess.restore(&tcx.sess.lint_store);
1083 }
1084
1085 pub fn check_ast_crate(sess: &Session, krate: &ast::Crate) {
1086     let mut cx = EarlyContext::new(sess, krate);
1087
1088     // Visit the whole crate.
1089     cx.with_lint_attrs(ast::CRATE_NODE_ID, &krate.attrs, |cx| {
1090         // since the root module isn't visited as an item (because it isn't an
1091         // item), warn for it here.
1092         run_lints!(cx, check_crate, early_passes, krate);
1093
1094         ast_visit::walk_crate(cx, krate);
1095
1096         run_lints!(cx, check_crate_post, early_passes, krate);
1097     });
1098
1099     // Put the lint store levels and passes back in the session.
1100     cx.lint_sess.restore(&sess.lint_store);
1101
1102     // All of the buffered lints should have been emitted at this point.
1103     // If not, that means that we somehow buffered a lint for a node id
1104     // that was not lint-checked (perhaps it doesn't exist?). This is a bug.
1105     //
1106     // Rustdoc runs everybody-loops before the early lints and removes
1107     // function bodies, so it's totally possible for linted
1108     // node ids to not exist (e.g. macros defined within functions for the
1109     // unused_macro lint) anymore. So we only run this check
1110     // when we're not in rustdoc mode. (see issue #47639)
1111     if !sess.opts.actually_rustdoc {
1112         for (_id, lints) in cx.buffered.map {
1113             for early_lint in lints {
1114                 sess.delay_span_bug(early_lint.span, "failed to process buffered lint here");
1115             }
1116         }
1117     }
1118 }
1119
1120 impl Encodable for LintId {
1121     fn encode<S: Encoder>(&self, s: &mut S) -> Result<(), S::Error> {
1122         s.emit_str(&self.lint.name.to_lowercase())
1123     }
1124 }
1125
1126 impl Decodable for LintId {
1127     #[inline]
1128     fn decode<D: Decoder>(d: &mut D) -> Result<LintId, D::Error> {
1129         let s = d.read_str()?;
1130         ty::tls::with(|tcx| {
1131             match tcx.sess.lint_store.borrow().find_lints(&s) {
1132                 Ok(ids) => {
1133                     if ids.len() != 0 {
1134                         panic!("invalid lint-id `{}`", s);
1135                     }
1136                     Ok(ids[0])
1137                 }
1138                 Err(_) => panic!("invalid lint-id `{}`", s),
1139             }
1140         })
1141     }
1142 }