src/libsyntax/attr.rs

   1 // Copyright 2012-2014 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 // Functions dealing with attributes and meta items
  12
  13 pub use self::StabilityLevel::*;
  14 pub use self::ReprAttr::*;
  15 pub use self::IntType::*;
  16
  17 use ast;
  18 use ast::{AttrId, Attribute, Name, Ident};
  19 use ast::{MetaItem, MetaItemKind, NestedMetaItem, NestedMetaItemKind};
  20 use ast::{Lit, LitKind, Expr, ExprKind, Item, Local, Stmt, StmtKind};
  21 use codemap::{Spanned, respan, dummy_spanned};
  22 use syntax_pos::{Span, DUMMY_SP};
  23 use errors::Handler;
  24 use feature_gate::{Features, GatedCfg};
  25 use parse::lexer::comments::{doc_comment_style, strip_doc_comment_decoration};
  26 use parse::parser::Parser;
  27 use parse::{self, ParseSess, PResult};
  28 use parse::token::{self, Token};
  29 use ptr::P;
  30 use symbol::Symbol;
  31 use tokenstream::{TokenStream, TokenTree, Delimited};
  32 use util::ThinVec;
  33
  34 use std::cell::{RefCell, Cell};
  35 use std::iter;
  36
  37 thread_local! {
  38     static USED_ATTRS: RefCell<Vec<u64>> = RefCell::new(Vec::new());
  39     static KNOWN_ATTRS: RefCell<Vec<u64>> = RefCell::new(Vec::new());
  40 }
  41
  42 enum AttrError {
  43     MultipleItem(Name),
  44     UnknownMetaItem(Name),
  45     MissingSince,
  46     MissingFeature,
  47     MultipleStabilityLevels,
  48     UnsupportedLiteral
  49 }
  50
  51 fn handle_errors(diag: &Handler, span: Span, error: AttrError) {
  52     match error {
  53         AttrError::MultipleItem(item) => span_err!(diag, span, E0538,
  54                                                    "multiple '{}' items", item),
  55         AttrError::UnknownMetaItem(item) => span_err!(diag, span, E0541,
  56                                                       "unknown meta item '{}'", item),
  57         AttrError::MissingSince => span_err!(diag, span, E0542, "missing 'since'"),
  58         AttrError::MissingFeature => span_err!(diag, span, E0546, "missing 'feature'"),
  59         AttrError::MultipleStabilityLevels => span_err!(diag, span, E0544,
  60                                                         "multiple stability levels"),
  61         AttrError::UnsupportedLiteral => span_err!(diag, span, E0565, "unsupported literal"),
  62     }
  63 }
  64
  65 pub fn mark_used(attr: &Attribute) {
  66     debug!("Marking {:?} as used.", attr);
  67     let AttrId(id) = attr.id;
  68     USED_ATTRS.with(|slot| {
  69         let idx = (id / 64) as usize;
  70         let shift = id % 64;
  71         if slot.borrow().len() <= idx {
  72             slot.borrow_mut().resize(idx + 1, 0);
  73         }
  74         slot.borrow_mut()[idx] |= 1 << shift;
  75     });
  76 }
  77
  78 pub fn is_used(attr: &Attribute) -> bool {
  79     let AttrId(id) = attr.id;
  80     USED_ATTRS.with(|slot| {
  81         let idx = (id / 64) as usize;
  82         let shift = id % 64;
  83         slot.borrow().get(idx).map(|bits| bits & (1 << shift) != 0)
  84             .unwrap_or(false)
  85     })
  86 }
  87
  88 pub fn mark_known(attr: &Attribute) {
  89     debug!("Marking {:?} as known.", attr);
  90     let AttrId(id) = attr.id;
  91     KNOWN_ATTRS.with(|slot| {
  92         let idx = (id / 64) as usize;
  93         let shift = id % 64;
  94         if slot.borrow().len() <= idx {
  95             slot.borrow_mut().resize(idx + 1, 0);
  96         }
  97         slot.borrow_mut()[idx] |= 1 << shift;
  98     });
  99 }
 100
 101 pub fn is_known(attr: &Attribute) -> bool {
 102     let AttrId(id) = attr.id;
 103     KNOWN_ATTRS.with(|slot| {
 104         let idx = (id / 64) as usize;
 105         let shift = id % 64;
 106         slot.borrow().get(idx).map(|bits| bits & (1 << shift) != 0)
 107             .unwrap_or(false)
 108     })
 109 }
 110
 111 impl NestedMetaItem {
 112     /// Returns the MetaItem if self is a NestedMetaItemKind::MetaItem.
 113     pub fn meta_item(&self) -> Option<&MetaItem> {
 114         match self.node {
 115             NestedMetaItemKind::MetaItem(ref item) => Some(item),
 116             _ => None
 117         }
 118     }
 119
 120     /// Returns the Lit if self is a NestedMetaItemKind::Literal.
 121     pub fn literal(&self) -> Option<&Lit> {
 122         match self.node {
 123             NestedMetaItemKind::Literal(ref lit) => Some(lit),
 124             _ => None
 125         }
 126     }
 127
 128     /// Returns the Span for `self`.
 129     pub fn span(&self) -> Span {
 130         self.span
 131     }
 132
 133     /// Returns true if this list item is a MetaItem with a name of `name`.
 134     pub fn check_name(&self, name: &str) -> bool {
 135         self.meta_item().map_or(false, |meta_item| meta_item.check_name(name))
 136     }
 137
 138     /// Returns the name of the meta item, e.g. `foo` in `#[foo]`,
 139     /// `#[foo="bar"]` and `#[foo(bar)]`, if self is a MetaItem
 140     pub fn name(&self) -> Option<Name> {
 141         self.meta_item().and_then(|meta_item| Some(meta_item.name()))
 142     }
 143
 144     /// Gets the string value if self is a MetaItem and the MetaItem is a
 145     /// MetaItemKind::NameValue variant containing a string, otherwise None.
 146     pub fn value_str(&self) -> Option<Symbol> {
 147         self.meta_item().and_then(|meta_item| meta_item.value_str())
 148     }
 149
 150     /// Returns a name and single literal value tuple of the MetaItem.
 151     pub fn name_value_literal(&self) -> Option<(Name, &Lit)> {
 152         self.meta_item().and_then(
 153             |meta_item| meta_item.meta_item_list().and_then(
 154                 |meta_item_list| {
 155                     if meta_item_list.len() == 1 {
 156                         let nested_item = &meta_item_list[0];
 157                         if nested_item.is_literal() {
 158                             Some((meta_item.name(), nested_item.literal().unwrap()))
 159                         } else {
 160                             None
 161                         }
 162                     }
 163                     else {
 164                         None
 165                     }}))
 166     }
 167
 168     /// Returns a MetaItem if self is a MetaItem with Kind Word.
 169     pub fn word(&self) -> Option<&MetaItem> {
 170         self.meta_item().and_then(|meta_item| if meta_item.is_word() {
 171             Some(meta_item)
 172         } else {
 173             None
 174         })
 175     }
 176
 177     /// Gets a list of inner meta items from a list MetaItem type.
 178     pub fn meta_item_list(&self) -> Option<&[NestedMetaItem]> {
 179         self.meta_item().and_then(|meta_item| meta_item.meta_item_list())
 180     }
 181
 182     /// Returns `true` if the variant is MetaItem.
 183     pub fn is_meta_item(&self) -> bool {
 184         self.meta_item().is_some()
 185     }
 186
 187     /// Returns `true` if the variant is Literal.
 188     pub fn is_literal(&self) -> bool {
 189         self.literal().is_some()
 190     }
 191
 192     /// Returns `true` if self is a MetaItem and the meta item is a word.
 193     pub fn is_word(&self) -> bool {
 194         self.word().is_some()
 195     }
 196
 197     /// Returns `true` if self is a MetaItem and the meta item is a ValueString.
 198     pub fn is_value_str(&self) -> bool {
 199         self.value_str().is_some()
 200     }
 201
 202     /// Returns `true` if self is a MetaItem and the meta item is a list.
 203     pub fn is_meta_item_list(&self) -> bool {
 204         self.meta_item_list().is_some()
 205     }
 206 }
 207
 208 impl Attribute {
 209     pub fn check_name(&self, name: &str) -> bool {
 210         let matches = self.path == name;
 211         if matches {
 212             mark_used(self);
 213         }
 214         matches
 215     }
 216
 217     pub fn name(&self) -> Option<Name> {
 218         match self.path.segments.len() {
 219             1 => Some(self.path.segments[0].identifier.name),
 220             _ => None,
 221         }
 222     }
 223
 224     pub fn value_str(&self) -> Option<Symbol> {
 225         self.meta().and_then(|meta| meta.value_str())
 226     }
 227
 228     pub fn meta_item_list(&self) -> Option<Vec<NestedMetaItem>> {
 229         match self.meta() {
 230             Some(MetaItem { node: MetaItemKind::List(list), .. }) => Some(list),
 231             _ => None
 232         }
 233     }
 234
 235     pub fn is_word(&self) -> bool {
 236         self.path.segments.len() == 1 && self.tokens.is_empty()
 237     }
 238
 239     pub fn span(&self) -> Span {
 240         self.span
 241     }
 242
 243     pub fn is_meta_item_list(&self) -> bool {
 244         self.meta_item_list().is_some()
 245     }
 246
 247     /// Indicates if the attribute is a Value String.
 248     pub fn is_value_str(&self) -> bool {
 249         self.value_str().is_some()
 250     }
 251 }
 252
 253 impl MetaItem {
 254     pub fn name(&self) -> Name {
 255         self.name
 256     }
 257
 258     pub fn value_str(&self) -> Option<Symbol> {
 259         match self.node {
 260             MetaItemKind::NameValue(ref v) => {
 261                 match v.node {
 262                     LitKind::Str(ref s, _) => Some(*s),
 263                     _ => None,
 264                 }
 265             },
 266             _ => None
 267         }
 268     }
 269
 270     pub fn meta_item_list(&self) -> Option<&[NestedMetaItem]> {
 271         match self.node {
 272             MetaItemKind::List(ref l) => Some(&l[..]),
 273             _ => None
 274         }
 275     }
 276
 277     pub fn is_word(&self) -> bool {
 278         match self.node {
 279             MetaItemKind::Word => true,
 280             _ => false,
 281         }
 282     }
 283
 284     pub fn span(&self) -> Span { self.span }
 285
 286     pub fn check_name(&self, name: &str) -> bool {
 287         self.name() == name
 288     }
 289
 290     pub fn is_value_str(&self) -> bool {
 291         self.value_str().is_some()
 292     }
 293
 294     pub fn is_meta_item_list(&self) -> bool {
 295         self.meta_item_list().is_some()
 296     }
 297 }
 298
 299 impl Attribute {
 300     /// Extract the MetaItem from inside this Attribute.
 301     pub fn meta(&self) -> Option<MetaItem> {
 302         let mut tokens = self.tokens.trees().peekable();
 303         Some(MetaItem {
 304             name: match self.path.segments.len() {
 305                 1 => self.path.segments[0].identifier.name,
 306                 _ => return None,
 307             },
 308             node: if let Some(node) = MetaItemKind::from_tokens(&mut tokens) {
 309                 if tokens.peek().is_some() {
 310                     return None;
 311                 }
 312                 node
 313             } else {
 314                 return None;
 315             },
 316             span: self.span,
 317         })
 318     }
 319
 320     pub fn parse<'a, T, F>(&self, sess: &'a ParseSess, mut f: F) -> PResult<'a, T>
 321         where F: FnMut(&mut Parser<'a>) -> PResult<'a, T>,
 322     {
 323         let mut parser = Parser::new(sess, self.tokens.clone(), None, false, false);
 324         let result = f(&mut parser)?;
 325         if parser.token != token::Eof {
 326             parser.unexpected()?;
 327         }
 328         Ok(result)
 329     }
 330
 331     pub fn parse_list<'a, T, F>(&self, sess: &'a ParseSess, mut f: F) -> PResult<'a, Vec<T>>
 332         where F: FnMut(&mut Parser<'a>) -> PResult<'a, T>,
 333     {
 334         if self.tokens.is_empty() {
 335             return Ok(Vec::new());
 336         }
 337         self.parse(sess, |parser| {
 338             parser.expect(&token::OpenDelim(token::Paren))?;
 339             let mut list = Vec::new();
 340             while !parser.eat(&token::CloseDelim(token::Paren)) {
 341                 list.push(f(parser)?);
 342                 if !parser.eat(&token::Comma) {
 343                    parser.expect(&token::CloseDelim(token::Paren))?;
 344                     break
 345                 }
 346             }
 347             Ok(list)
 348         })
 349     }
 350
 351     pub fn parse_meta<'a>(&self, sess: &'a ParseSess) -> PResult<'a, MetaItem> {
 352         if self.path.segments.len() > 1 {
 353             sess.span_diagnostic.span_err(self.path.span, "expected ident, found path");
 354         }
 355
 356         Ok(MetaItem {
 357             name: self.path.segments.last().unwrap().identifier.name,
 358             node: self.parse(sess, |parser| parser.parse_meta_item_kind())?,
 359             span: self.span,
 360         })
 361     }
 362
 363     /// Convert self to a normal #[doc="foo"] comment, if it is a
 364     /// comment like `///` or `/** */`. (Returns self unchanged for
 365     /// non-sugared doc attributes.)
 366     pub fn with_desugared_doc<T, F>(&self, f: F) -> T where
 367         F: FnOnce(&Attribute) -> T,
 368     {
 369         if self.is_sugared_doc {
 370             let comment = self.value_str().unwrap();
 371             let meta = mk_name_value_item_str(
 372                 Symbol::intern("doc"),
 373                 Symbol::intern(&strip_doc_comment_decoration(&comment.as_str())));
 374             if self.style == ast::AttrStyle::Outer {
 375                 f(&mk_attr_outer(self.span, self.id, meta))
 376             } else {
 377                 f(&mk_attr_inner(self.span, self.id, meta))
 378             }
 379         } else {
 380             f(self)
 381         }
 382     }
 383 }
 384
 385 /* Constructors */
 386
 387 pub fn mk_name_value_item_str(name: Name, value: Symbol) -> MetaItem {
 388     let value_lit = dummy_spanned(LitKind::Str(value, ast::StrStyle::Cooked));
 389     mk_spanned_name_value_item(DUMMY_SP, name, value_lit)
 390 }
 391
 392 pub fn mk_name_value_item(name: Name, value: ast::Lit) -> MetaItem {
 393     mk_spanned_name_value_item(DUMMY_SP, name, value)
 394 }
 395
 396 pub fn mk_list_item(name: Name, items: Vec<NestedMetaItem>) -> MetaItem {
 397     mk_spanned_list_item(DUMMY_SP, name, items)
 398 }
 399
 400 pub fn mk_list_word_item(name: Name) -> ast::NestedMetaItem {
 401     dummy_spanned(NestedMetaItemKind::MetaItem(mk_spanned_word_item(DUMMY_SP, name)))
 402 }
 403
 404 pub fn mk_word_item(name: Name) -> MetaItem {
 405     mk_spanned_word_item(DUMMY_SP, name)
 406 }
 407
 408 pub fn mk_spanned_name_value_item(sp: Span, name: Name, value: ast::Lit) -> MetaItem {
 409     MetaItem { span: sp, name: name, node: MetaItemKind::NameValue(value) }
 410 }
 411
 412 pub fn mk_spanned_list_item(sp: Span, name: Name, items: Vec<NestedMetaItem>) -> MetaItem {
 413     MetaItem { span: sp, name: name, node: MetaItemKind::List(items) }
 414 }
 415
 416 pub fn mk_spanned_word_item(sp: Span, name: Name) -> MetaItem {
 417     MetaItem { span: sp, name: name, node: MetaItemKind::Word }
 418 }
 419
 420
 421
 422 thread_local! { static NEXT_ATTR_ID: Cell<usize> = Cell::new(0) }
 423
 424 pub fn mk_attr_id() -> AttrId {
 425     let id = NEXT_ATTR_ID.with(|slot| {
 426         let r = slot.get();
 427         slot.set(r + 1);
 428         r
 429     });
 430     AttrId(id)
 431 }
 432
 433 /// Returns an inner attribute with the given value.
 434 pub fn mk_attr_inner(span: Span, id: AttrId, item: MetaItem) -> Attribute {
 435     mk_spanned_attr_inner(span, id, item)
 436 }
 437
 438 /// Returns an inner attribute with the given value and span.
 439 pub fn mk_spanned_attr_inner(sp: Span, id: AttrId, item: MetaItem) -> Attribute {
 440     Attribute {
 441         id,
 442         style: ast::AttrStyle::Inner,
 443         path: ast::Path::from_ident(item.span, ast::Ident::with_empty_ctxt(item.name)),
 444         tokens: item.node.tokens(item.span),
 445         is_sugared_doc: false,
 446         span: sp,
 447     }
 448 }
 449
 450
 451 /// Returns an outer attribute with the given value.
 452 pub fn mk_attr_outer(span: Span, id: AttrId, item: MetaItem) -> Attribute {
 453     mk_spanned_attr_outer(span, id, item)
 454 }
 455
 456 /// Returns an outer attribute with the given value and span.
 457 pub fn mk_spanned_attr_outer(sp: Span, id: AttrId, item: MetaItem) -> Attribute {
 458     Attribute {
 459         id,
 460         style: ast::AttrStyle::Outer,
 461         path: ast::Path::from_ident(item.span, ast::Ident::with_empty_ctxt(item.name)),
 462         tokens: item.node.tokens(item.span),
 463         is_sugared_doc: false,
 464         span: sp,
 465     }
 466 }
 467
 468 pub fn mk_sugared_doc_attr(id: AttrId, text: Symbol, span: Span) -> Attribute {
 469     let style = doc_comment_style(&text.as_str());
 470     let lit = respan(span, LitKind::Str(text, ast::StrStyle::Cooked));
 471     Attribute {
 472         id,
 473         style,
 474         path: ast::Path::from_ident(span, ast::Ident::from_str("doc")),
 475         tokens: MetaItemKind::NameValue(lit).tokens(span),
 476         is_sugared_doc: true,
 477         span,
 478     }
 479 }
 480
 481 pub fn list_contains_name(items: &[NestedMetaItem], name: &str) -> bool {
 482     items.iter().any(|item| {
 483         item.check_name(name)
 484     })
 485 }
 486
 487 pub fn contains_name(attrs: &[Attribute], name: &str) -> bool {
 488     attrs.iter().any(|item| {
 489         item.check_name(name)
 490     })
 491 }
 492
 493 pub fn find_by_name<'a>(attrs: &'a [Attribute], name: &str) -> Option<&'a Attribute> {
 494     attrs.iter().find(|attr| attr.check_name(name))
 495 }
 496
 497 pub fn first_attr_value_str_by_name(attrs: &[Attribute], name: &str) -> Option<Symbol> {
 498     attrs.iter()
 499         .find(|at| at.check_name(name))
 500         .and_then(|at| at.value_str())
 501 }
 502
 503 /* Higher-level applications */
 504
 505 pub fn find_crate_name(attrs: &[Attribute]) -> Option<Symbol> {
 506     first_attr_value_str_by_name(attrs, "crate_name")
 507 }
 508
 509 /// Find the value of #[export_name=*] attribute and check its validity.
 510 pub fn find_export_name_attr(diag: &Handler, attrs: &[Attribute]) -> Option<Symbol> {
 511     attrs.iter().fold(None, |ia,attr| {
 512         if attr.check_name("export_name") {
 513             if let s@Some(_) = attr.value_str() {
 514                 s
 515             } else {
 516                 struct_span_err!(diag, attr.span, E0558,
 517                                  "export_name attribute has invalid format")
 518                     .span_label(attr.span, "did you mean #[export_name=\"*\"]?")
 519                     .emit();
 520                 None
 521             }
 522         } else {
 523             ia
 524         }
 525     })
 526 }
 527
 528 pub fn contains_extern_indicator(diag: &Handler, attrs: &[Attribute]) -> bool {
 529     contains_name(attrs, "no_mangle") ||
 530         find_export_name_attr(diag, attrs).is_some()
 531 }
 532
 533 #[derive(Copy, Clone, PartialEq)]
 534 pub enum InlineAttr {
 535     None,
 536     Hint,
 537     Always,
 538     Never,
 539 }
 540
 541 /// Determine what `#[inline]` attribute is present in `attrs`, if any.
 542 pub fn find_inline_attr(diagnostic: Option<&Handler>, attrs: &[Attribute]) -> InlineAttr {
 543     attrs.iter().fold(InlineAttr::None, |ia, attr| {
 544         if attr.path != "inline" {
 545             return ia;
 546         }
 547         let meta = match attr.meta() {
 548             Some(meta) => meta.node,
 549             None => return ia,
 550         };
 551         match meta {
 552             MetaItemKind::Word => {
 553                 mark_used(attr);
 554                 InlineAttr::Hint
 555             }
 556             MetaItemKind::List(ref items) => {
 557                 mark_used(attr);
 558                 if items.len() != 1 {
 559                     diagnostic.map(|d|{ span_err!(d, attr.span, E0534, "expected one argument"); });
 560                     InlineAttr::None
 561                 } else if list_contains_name(&items[..], "always") {
 562                     InlineAttr::Always
 563                 } else if list_contains_name(&items[..], "never") {
 564                     InlineAttr::Never
 565                 } else {
 566                     diagnostic.map(|d| {
 567                         span_err!(d, items[0].span, E0535, "invalid argument");
 568                     });
 569
 570                     InlineAttr::None
 571                 }
 572             }
 573             _ => ia,
 574         }
 575     })
 576 }
 577
 578 /// True if `#[inline]` or `#[inline(always)]` is present in `attrs`.
 579 pub fn requests_inline(attrs: &[Attribute]) -> bool {
 580     match find_inline_attr(None, attrs) {
 581         InlineAttr::Hint | InlineAttr::Always => true,
 582         InlineAttr::None | InlineAttr::Never => false,
 583     }
 584 }
 585
 586 /// Tests if a cfg-pattern matches the cfg set
 587 pub fn cfg_matches(cfg: &ast::MetaItem, sess: &ParseSess, features: Option<&Features>) -> bool {
 588     match cfg.node {
 589         ast::MetaItemKind::List(ref mis) => {
 590             for mi in mis.iter() {
 591                 if !mi.is_meta_item() {
 592                     handle_errors(&sess.span_diagnostic, mi.span, AttrError::UnsupportedLiteral);
 593                     return false;
 594                 }
 595             }
 596
 597             // The unwraps below may look dangerous, but we've already asserted
 598             // that they won't fail with the loop above.
 599             match &*cfg.name.as_str() {
 600                 "any" => mis.iter().any(|mi| {
 601                     cfg_matches(mi.meta_item().unwrap(), sess, features)
 602                 }),
 603                 "all" => mis.iter().all(|mi| {
 604                     cfg_matches(mi.meta_item().unwrap(), sess, features)
 605                 }),
 606                 "not" => {
 607                     if mis.len() != 1 {
 608                         span_err!(sess.span_diagnostic, cfg.span, E0536, "expected 1 cfg-pattern");
 609                         return false;
 610                     }
 611
 612                     !cfg_matches(mis[0].meta_item().unwrap(), sess, features)
 613                 },
 614                 p => {
 615                     span_err!(sess.span_diagnostic, cfg.span, E0537, "invalid predicate `{}`", p);
 616                     false
 617                 }
 618             }
 619         },
 620         ast::MetaItemKind::Word | ast::MetaItemKind::NameValue(..) => {
 621             if let (Some(feats), Some(gated_cfg)) = (features, GatedCfg::gate(cfg)) {
 622                 gated_cfg.check_and_emit(sess, feats);
 623             }
 624             sess.config.contains(&(cfg.name(), cfg.value_str()))
 625         }
 626     }
 627 }
 628
 629 /// Represents the #[stable], #[unstable] and #[rustc_deprecated] attributes.
 630 #[derive(RustcEncodable, RustcDecodable, Clone, Debug, PartialEq, Eq, Hash)]
 631 pub struct Stability {
 632     pub level: StabilityLevel,
 633     pub feature: Symbol,
 634     pub rustc_depr: Option<RustcDeprecation>,
 635 }
 636
 637 /// The available stability levels.
 638 #[derive(RustcEncodable, RustcDecodable, PartialEq, PartialOrd, Clone, Debug, Eq, Hash)]
 639 pub enum StabilityLevel {
 640     // Reason for the current stability level and the relevant rust-lang issue
 641     Unstable { reason: Option<Symbol>, issue: u32 },
 642     Stable { since: Symbol },
 643 }
 644
 645 #[derive(RustcEncodable, RustcDecodable, PartialEq, PartialOrd, Clone, Debug, Eq, Hash)]
 646 pub struct RustcDeprecation {
 647     pub since: Symbol,
 648     pub reason: Symbol,
 649 }
 650
 651 #[derive(RustcEncodable, RustcDecodable, PartialEq, PartialOrd, Clone, Debug, Eq, Hash)]
 652 pub struct Deprecation {
 653     pub since: Option<Symbol>,
 654     pub note: Option<Symbol>,
 655 }
 656
 657 impl StabilityLevel {
 658     pub fn is_unstable(&self) -> bool { if let Unstable {..} = *self { true } else { false }}
 659     pub fn is_stable(&self) -> bool { if let Stable {..} = *self { true } else { false }}
 660 }
 661
 662 fn find_stability_generic<'a, I>(diagnostic: &Handler,
 663                                  attrs_iter: I,
 664                                  item_sp: Span)
 665                                  -> Option<Stability>
 666     where I: Iterator<Item = &'a Attribute>
 667 {
 668     let mut stab: Option<Stability> = None;
 669     let mut rustc_depr: Option<RustcDeprecation> = None;
 670
 671     'outer: for attr in attrs_iter {
 672         if attr.path != "rustc_deprecated" && attr.path != "unstable" && attr.path != "stable" {
 673             continue // not a stability level
 674         }
 675
 676         mark_used(attr);
 677
 678         let meta = attr.meta();
 679         if let Some(MetaItem { node: MetaItemKind::List(ref metas), .. }) = meta {
 680             let meta = meta.as_ref().unwrap();
 681             let get = |meta: &MetaItem, item: &mut Option<Symbol>| {
 682                 if item.is_some() {
 683                     handle_errors(diagnostic, meta.span, AttrError::MultipleItem(meta.name()));
 684                     return false
 685                 }
 686                 if let Some(v) = meta.value_str() {
 687                     *item = Some(v);
 688                     true
 689                 } else {
 690                     span_err!(diagnostic, meta.span, E0539, "incorrect meta item");
 691                     false
 692                 }
 693             };
 694
 695             match &*meta.name.as_str() {
 696                 "rustc_deprecated" => {
 697                     if rustc_depr.is_some() {
 698                         span_err!(diagnostic, item_sp, E0540,
 699                                   "multiple rustc_deprecated attributes");
 700                         break
 701                     }
 702
 703                     let mut since = None;
 704                     let mut reason = None;
 705                     for meta in metas {
 706                         if let Some(mi) = meta.meta_item() {
 707                             match &*mi.name().as_str() {
 708                                 "since" => if !get(mi, &mut since) { continue 'outer },
 709                                 "reason" => if !get(mi, &mut reason) { continue 'outer },
 710                                 _ => {
 711                                     handle_errors(diagnostic, mi.span,
 712                                                   AttrError::UnknownMetaItem(mi.name()));
 713                                     continue 'outer
 714                                 }
 715                             }
 716                         } else {
 717                             handle_errors(diagnostic, meta.span, AttrError::UnsupportedLiteral);
 718                             continue 'outer
 719                         }
 720                     }
 721
 722                     match (since, reason) {
 723                         (Some(since), Some(reason)) => {
 724                             rustc_depr = Some(RustcDeprecation {
 725                                 since,
 726                                 reason,
 727                             })
 728                         }
 729                         (None, _) => {
 730                             handle_errors(diagnostic, attr.span(), AttrError::MissingSince);
 731                             continue
 732                         }
 733                         _ => {
 734                             span_err!(diagnostic, attr.span(), E0543, "missing 'reason'");
 735                             continue
 736                         }
 737                     }
 738                 }
 739                 "unstable" => {
 740                     if stab.is_some() {
 741                         handle_errors(diagnostic, attr.span(), AttrError::MultipleStabilityLevels);
 742                         break
 743                     }
 744
 745                     let mut feature = None;
 746                     let mut reason = None;
 747                     let mut issue = None;
 748                     for meta in metas {
 749                         if let Some(mi) = meta.meta_item() {
 750                             match &*mi.name().as_str() {
 751                                 "feature" => if !get(mi, &mut feature) { continue 'outer },
 752                                 "reason" => if !get(mi, &mut reason) { continue 'outer },
 753                                 "issue" => if !get(mi, &mut issue) { continue 'outer },
 754                                 _ => {
 755                                     handle_errors(diagnostic, meta.span,
 756                                                   AttrError::UnknownMetaItem(mi.name()));
 757                                     continue 'outer
 758                                 }
 759                             }
 760                         } else {
 761                             handle_errors(diagnostic, meta.span, AttrError::UnsupportedLiteral);
 762                             continue 'outer
 763                         }
 764                     }
 765
 766                     match (feature, reason, issue) {
 767                         (Some(feature), reason, Some(issue)) => {
 768                             stab = Some(Stability {
 769                                 level: Unstable {
 770                                     reason,
 771                                     issue: {
 772                                         if let Ok(issue) = issue.as_str().parse() {
 773                                             issue
 774                                         } else {
 775                                             span_err!(diagnostic, attr.span(), E0545,
 776                                                       "incorrect 'issue'");
 777                                             continue
 778                                         }
 779                                     }
 780                                 },
 781                                 feature,
 782                                 rustc_depr: None,
 783                             })
 784                         }
 785                         (None, _, _) => {
 786                             handle_errors(diagnostic, attr.span(), AttrError::MissingFeature);
 787                             continue
 788                         }
 789                         _ => {
 790                             span_err!(diagnostic, attr.span(), E0547, "missing 'issue'");
 791                             continue
 792                         }
 793                     }
 794                 }
 795                 "stable" => {
 796                     if stab.is_some() {
 797                         handle_errors(diagnostic, attr.span(), AttrError::MultipleStabilityLevels);
 798                         break
 799                     }
 800
 801                     let mut feature = None;
 802                     let mut since = None;
 803                     for meta in metas {
 804                         if let NestedMetaItemKind::MetaItem(ref mi) = meta.node {
 805                             match &*mi.name().as_str() {
 806                                 "feature" => if !get(mi, &mut feature) { continue 'outer },
 807                                 "since" => if !get(mi, &mut since) { continue 'outer },
 808                                 _ => {
 809                                     handle_errors(diagnostic, meta.span,
 810                                                   AttrError::UnknownMetaItem(mi.name()));
 811                                     continue 'outer
 812                                 }
 813                             }
 814                         } else {
 815                             handle_errors(diagnostic, meta.span, AttrError::UnsupportedLiteral);
 816                             continue 'outer
 817                         }
 818                     }
 819
 820                     match (feature, since) {
 821                         (Some(feature), Some(since)) => {
 822                             stab = Some(Stability {
 823                                 level: Stable {
 824                                     since,
 825                                 },
 826                                 feature,
 827                                 rustc_depr: None,
 828                             })
 829                         }
 830                         (None, _) => {
 831                             handle_errors(diagnostic, attr.span(), AttrError::MissingFeature);
 832                             continue
 833                         }
 834                         _ => {
 835                             handle_errors(diagnostic, attr.span(), AttrError::MissingSince);
 836                             continue
 837                         }
 838                     }
 839                 }
 840                 _ => unreachable!()
 841             }
 842         } else {
 843             span_err!(diagnostic, attr.span(), E0548, "incorrect stability attribute type");
 844             continue
 845         }
 846     }
 847
 848     // Merge the deprecation info into the stability info
 849     if let Some(rustc_depr) = rustc_depr {
 850         if let Some(ref mut stab) = stab {
 851             stab.rustc_depr = Some(rustc_depr);
 852         } else {
 853             span_err!(diagnostic, item_sp, E0549,
 854                       "rustc_deprecated attribute must be paired with \
 855                        either stable or unstable attribute");
 856         }
 857     }
 858
 859     stab
 860 }
 861
 862 fn find_deprecation_generic<'a, I>(diagnostic: &Handler,
 863                                    attrs_iter: I,
 864                                    item_sp: Span)
 865                                    -> Option<Deprecation>
 866     where I: Iterator<Item = &'a Attribute>
 867 {
 868     let mut depr: Option<Deprecation> = None;
 869
 870     'outer: for attr in attrs_iter {
 871         if attr.path != "deprecated" {
 872             continue
 873         }
 874
 875         mark_used(attr);
 876
 877         if depr.is_some() {
 878             span_err!(diagnostic, item_sp, E0550, "multiple deprecated attributes");
 879             break
 880         }
 881
 882         depr = if let Some(metas) = attr.meta_item_list() {
 883             let get = |meta: &MetaItem, item: &mut Option<Symbol>| {
 884                 if item.is_some() {
 885                     handle_errors(diagnostic, meta.span, AttrError::MultipleItem(meta.name()));
 886                     return false
 887                 }
 888                 if let Some(v) = meta.value_str() {
 889                     *item = Some(v);
 890                     true
 891                 } else {
 892                     span_err!(diagnostic, meta.span, E0551, "incorrect meta item");
 893                     false
 894                 }
 895             };
 896
 897             let mut since = None;
 898             let mut note = None;
 899             for meta in metas {
 900                 if let NestedMetaItemKind::MetaItem(ref mi) = meta.node {
 901                     match &*mi.name().as_str() {
 902                         "since" => if !get(mi, &mut since) { continue 'outer },
 903                         "note" => if !get(mi, &mut note) { continue 'outer },
 904                         _ => {
 905                             handle_errors(diagnostic, meta.span,
 906                                           AttrError::UnknownMetaItem(mi.name()));
 907                             continue 'outer
 908                         }
 909                     }
 910                 } else {
 911                     handle_errors(diagnostic, meta.span, AttrError::UnsupportedLiteral);
 912                     continue 'outer
 913                 }
 914             }
 915
 916             Some(Deprecation {since: since, note: note})
 917         } else {
 918             Some(Deprecation{since: None, note: None})
 919         }
 920     }
 921
 922     depr
 923 }
 924
 925 /// Find the first stability attribute. `None` if none exists.
 926 pub fn find_stability(diagnostic: &Handler, attrs: &[Attribute],
 927                       item_sp: Span) -> Option<Stability> {
 928     find_stability_generic(diagnostic, attrs.iter(), item_sp)
 929 }
 930
 931 /// Find the deprecation attribute. `None` if none exists.
 932 pub fn find_deprecation(diagnostic: &Handler, attrs: &[Attribute],
 933                         item_sp: Span) -> Option<Deprecation> {
 934     find_deprecation_generic(diagnostic, attrs.iter(), item_sp)
 935 }
 936
 937
 938 /// Parse #[repr(...)] forms.
 939 ///
 940 /// Valid repr contents: any of the primitive integral type names (see
 941 /// `int_type_of_word`, below) to specify enum discriminant type; `C`, to use
 942 /// the same discriminant size that the corresponding C enum would or C
 943 /// structure layout, and `packed` to remove padding.
 944 pub fn find_repr_attrs(diagnostic: &Handler, attr: &Attribute) -> Vec<ReprAttr> {
 945     let mut acc = Vec::new();
 946     if attr.path == "repr" {
 947         if let Some(items) = attr.meta_item_list() {
 948             mark_used(attr);
 949             for item in items {
 950                 if !item.is_meta_item() {
 951                     handle_errors(diagnostic, item.span, AttrError::UnsupportedLiteral);
 952                     continue
 953                 }
 954
 955                 let mut recognised = false;
 956                 if let Some(mi) = item.word() {
 957                     let word = &*mi.name().as_str();
 958                     let hint = match word {
 959                         // Can't use "extern" because it's not a lexical identifier.
 960                         "C" => Some(ReprExtern),
 961                         "packed" => Some(ReprPacked),
 962                         "simd" => Some(ReprSimd),
 963                         _ => match int_type_of_word(word) {
 964                             Some(ity) => Some(ReprInt(ity)),
 965                             None => {
 966                                 None
 967                             }
 968                         }
 969                     };
 970
 971                     if let Some(h) = hint {
 972                         recognised = true;
 973                         acc.push(h);
 974                     }
 975                 } else if let Some((name, value)) = item.name_value_literal() {
 976                     if name == "align" {
 977                         recognised = true;
 978                         let mut align_error = None;
 979                         if let ast::LitKind::Int(align, ast::LitIntType::Unsuffixed) = value.node {
 980                             if align.is_power_of_two() {
 981                                 // rustc::ty::layout::Align restricts align to <= 2147483647
 982                                 if align <= 2147483647 {
 983                                     acc.push(ReprAlign(align as u32));
 984                                 } else {
 985                                     align_error = Some("larger than 2147483647");
 986                                 }
 987                             } else {
 988                                 align_error = Some("not a power of two");
 989                             }
 990                         } else {
 991                             align_error = Some("not an unsuffixed integer");
 992                         }
 993                         if let Some(align_error) = align_error {
 994                             span_err!(diagnostic, item.span, E0589,
 995                                       "invalid `repr(align)` attribute: {}", align_error);
 996                         }
 997                     }
 998                 }
 999                 if !recognised {
1000                     // Not a word we recognize
1001                     span_err!(diagnostic, item.span, E0552,
1002                               "unrecognized representation hint");
1003                 }
1004             }
1005         }
1006     }
1007     acc
1008 }
1009
1010 fn int_type_of_word(s: &str) -> Option<IntType> {
1011     match s {
1012         "i8" => Some(SignedInt(ast::IntTy::I8)),
1013         "u8" => Some(UnsignedInt(ast::UintTy::U8)),
1014         "i16" => Some(SignedInt(ast::IntTy::I16)),
1015         "u16" => Some(UnsignedInt(ast::UintTy::U16)),
1016         "i32" => Some(SignedInt(ast::IntTy::I32)),
1017         "u32" => Some(UnsignedInt(ast::UintTy::U32)),
1018         "i64" => Some(SignedInt(ast::IntTy::I64)),
1019         "u64" => Some(UnsignedInt(ast::UintTy::U64)),
1020         "i128" => Some(SignedInt(ast::IntTy::I128)),
1021         "u128" => Some(UnsignedInt(ast::UintTy::U128)),
1022         "isize" => Some(SignedInt(ast::IntTy::Is)),
1023         "usize" => Some(UnsignedInt(ast::UintTy::Us)),
1024         _ => None
1025     }
1026 }
1027
1028 #[derive(PartialEq, Debug, RustcEncodable, RustcDecodable, Copy, Clone)]
1029 pub enum ReprAttr {
1030     ReprInt(IntType),
1031     ReprExtern,
1032     ReprPacked,
1033     ReprSimd,
1034     ReprAlign(u32),
1035 }
1036
1037 #[derive(Eq, Hash, PartialEq, Debug, RustcEncodable, RustcDecodable, Copy, Clone)]
1038 pub enum IntType {
1039     SignedInt(ast::IntTy),
1040     UnsignedInt(ast::UintTy)
1041 }
1042
1043 impl IntType {
1044     #[inline]
1045     pub fn is_signed(self) -> bool {
1046         match self {
1047             SignedInt(..) => true,
1048             UnsignedInt(..) => false
1049         }
1050     }
1051 }
1052
1053 impl MetaItem {
1054     fn tokens(&self) -> TokenStream {
1055         let ident = TokenTree::Token(self.span, Token::Ident(Ident::with_empty_ctxt(self.name)));
1056         TokenStream::concat(vec![ident.into(), self.node.tokens(self.span)])
1057     }
1058
1059     fn from_tokens<I>(tokens: &mut iter::Peekable<I>) -> Option<MetaItem>
1060         where I: Iterator<Item = TokenTree>,
1061     {
1062         let (mut span, name) = match tokens.next() {
1063             Some(TokenTree::Token(span, Token::Ident(ident))) => (span, ident.name),
1064             Some(TokenTree::Token(_, Token::Interpolated(ref nt))) => match nt.0 {
1065                 token::Nonterminal::NtIdent(ident) => (ident.span, ident.node.name),
1066                 token::Nonterminal::NtMeta(ref meta) => return Some(meta.clone()),
1067                 _ => return None,
1068             },
1069             _ => return None,
1070         };
1071         let list_closing_paren_pos = tokens.peek().map(|tt| tt.span().hi);
1072         let node = match MetaItemKind::from_tokens(tokens) {
1073             Some(node) => node,
1074             _ => return None,
1075         };
1076         span.hi = match node {
1077             MetaItemKind::NameValue(ref lit) => lit.span.hi,
1078             MetaItemKind::List(..) => list_closing_paren_pos.unwrap_or(span.hi),
1079             _ => span.hi,
1080         };
1081         Some(MetaItem { name: name, span: span, node: node })
1082     }
1083 }
1084
1085 impl MetaItemKind {
1086     pub fn tokens(&self, span: Span) -> TokenStream {
1087         match *self {
1088             MetaItemKind::Word => TokenStream::empty(),
1089             MetaItemKind::NameValue(ref lit) => {
1090                 TokenStream::concat(vec![TokenTree::Token(span, Token::Eq).into(), lit.tokens()])
1091             }
1092             MetaItemKind::List(ref list) => {
1093                 let mut tokens = Vec::new();
1094                 for (i, item) in list.iter().enumerate() {
1095                     if i > 0 {
1096                         tokens.push(TokenTree::Token(span, Token::Comma).into());
1097                     }
1098                     tokens.push(item.node.tokens());
1099                 }
1100                 TokenTree::Delimited(span, Delimited {
1101                     delim: token::Paren,
1102                     tts: TokenStream::concat(tokens).into(),
1103                 }).into()
1104             }
1105         }
1106     }
1107
1108     fn from_tokens<I>(tokens: &mut iter::Peekable<I>) -> Option<MetaItemKind>
1109         where I: Iterator<Item = TokenTree>,
1110     {
1111         let delimited = match tokens.peek().cloned() {
1112             Some(TokenTree::Token(_, token::Eq)) => {
1113                 tokens.next();
1114                 return if let Some(TokenTree::Token(span, token)) = tokens.next() {
1115                     LitKind::from_token(token)
1116                         .map(|lit| MetaItemKind::NameValue(Spanned { node: lit, span: span }))
1117                 } else {
1118                     None
1119                 };
1120             }
1121             Some(TokenTree::Delimited(_, ref delimited)) if delimited.delim == token::Paren => {
1122                 tokens.next();
1123                 delimited.stream()
1124             }
1125             _ => return Some(MetaItemKind::Word),
1126         };
1127
1128         let mut tokens = delimited.into_trees().peekable();
1129         let mut result = Vec::new();
1130         while let Some(..) = tokens.peek() {
1131             match NestedMetaItemKind::from_tokens(&mut tokens) {
1132                 Some(item) => result.push(respan(item.span(), item)),
1133                 None => return None,
1134             }
1135             match tokens.next() {
1136                 None | Some(TokenTree::Token(_, Token::Comma)) => {}
1137                 _ => return None,
1138             }
1139         }
1140         Some(MetaItemKind::List(result))
1141     }
1142 }
1143
1144 impl NestedMetaItemKind {
1145     fn span(&self) -> Span {
1146         match *self {
1147             NestedMetaItemKind::MetaItem(ref item) => item.span,
1148             NestedMetaItemKind::Literal(ref lit) => lit.span,
1149         }
1150     }
1151
1152     fn tokens(&self) -> TokenStream {
1153         match *self {
1154             NestedMetaItemKind::MetaItem(ref item) => item.tokens(),
1155             NestedMetaItemKind::Literal(ref lit) => lit.tokens(),
1156         }
1157     }
1158
1159     fn from_tokens<I>(tokens: &mut iter::Peekable<I>) -> Option<NestedMetaItemKind>
1160         where I: Iterator<Item = TokenTree>,
1161     {
1162         if let Some(TokenTree::Token(span, token)) = tokens.peek().cloned() {
1163             if let Some(node) = LitKind::from_token(token) {
1164                 tokens.next();
1165                 return Some(NestedMetaItemKind::Literal(respan(span, node)));
1166             }
1167         }
1168
1169         MetaItem::from_tokens(tokens).map(NestedMetaItemKind::MetaItem)
1170     }
1171 }
1172
1173 impl Lit {
1174     fn tokens(&self) -> TokenStream {
1175         TokenTree::Token(self.span, self.node.token()).into()
1176     }
1177 }
1178
1179 impl LitKind {
1180     fn token(&self) -> Token {
1181         use std::ascii;
1182
1183         match *self {
1184             LitKind::Str(string, ast::StrStyle::Cooked) => {
1185                 let mut escaped = String::new();
1186                 for ch in string.as_str().chars() {
1187                     escaped.extend(ch.escape_unicode());
1188                 }
1189                 Token::Literal(token::Lit::Str_(Symbol::intern(&escaped)), None)
1190             }
1191             LitKind::Str(string, ast::StrStyle::Raw(n)) => {
1192                 Token::Literal(token::Lit::StrRaw(string, n), None)
1193             }
1194             LitKind::ByteStr(ref bytes) => {
1195                 let string = bytes.iter().cloned().flat_map(ascii::escape_default)
1196                     .map(Into::<char>::into).collect::<String>();
1197                 Token::Literal(token::Lit::ByteStr(Symbol::intern(&string)), None)
1198             }
1199             LitKind::Byte(byte) => {
1200                 let string: String = ascii::escape_default(byte).map(Into::<char>::into).collect();
1201                 Token::Literal(token::Lit::Byte(Symbol::intern(&string)), None)
1202             }
1203             LitKind::Char(ch) => {
1204                 let string: String = ch.escape_default().map(Into::<char>::into).collect();
1205                 Token::Literal(token::Lit::Char(Symbol::intern(&string)), None)
1206             }
1207             LitKind::Int(n, ty) => {
1208                 let suffix = match ty {
1209                     ast::LitIntType::Unsigned(ty) => Some(Symbol::intern(ty.ty_to_string())),
1210                     ast::LitIntType::Signed(ty) => Some(Symbol::intern(ty.ty_to_string())),
1211                     ast::LitIntType::Unsuffixed => None,
1212                 };
1213                 Token::Literal(token::Lit::Integer(Symbol::intern(&n.to_string())), suffix)
1214             }
1215             LitKind::Float(symbol, ty) => {
1216                 Token::Literal(token::Lit::Float(symbol), Some(Symbol::intern(ty.ty_to_string())))
1217             }
1218             LitKind::FloatUnsuffixed(symbol) => Token::Literal(token::Lit::Float(symbol), None),
1219             LitKind::Bool(value) => Token::Ident(Ident::with_empty_ctxt(Symbol::intern(if value {
1220                 "true"
1221             } else {
1222                 "false"
1223             }))),
1224         }
1225     }
1226
1227     fn from_token(token: Token) -> Option<LitKind> {
1228         match token {
1229             Token::Ident(ident) if ident.name == "true" => Some(LitKind::Bool(true)),
1230             Token::Ident(ident) if ident.name == "false" => Some(LitKind::Bool(false)),
1231             Token::Interpolated(ref nt) => match nt.0 {
1232                 token::NtExpr(ref v) => match v.node {
1233                     ExprKind::Lit(ref lit) => Some(lit.node.clone()),
1234                     _ => None,
1235                 },
1236                 _ => None,
1237             },
1238             Token::Literal(lit, suf) => {
1239                 let (suffix_illegal, result) = parse::lit_token(lit, suf, None);
1240                 if suffix_illegal && suf.is_some() {
1241                     return None;
1242                 }
1243                 result
1244             }
1245             _ => None,
1246         }
1247     }
1248 }
1249
1250 pub trait HasAttrs: Sized {
1251     fn attrs(&self) -> &[ast::Attribute];
1252     fn map_attrs<F: FnOnce(Vec<ast::Attribute>) -> Vec<ast::Attribute>>(self, f: F) -> Self;
1253 }
1254
1255 impl<T: HasAttrs> HasAttrs for Spanned<T> {
1256     fn attrs(&self) -> &[ast::Attribute] { self.node.attrs() }
1257     fn map_attrs<F: FnOnce(Vec<ast::Attribute>) -> Vec<ast::Attribute>>(self, f: F) -> Self {
1258         respan(self.span, self.node.map_attrs(f))
1259     }
1260 }
1261
1262 impl HasAttrs for Vec<Attribute> {
1263     fn attrs(&self) -> &[Attribute] {
1264         self
1265     }
1266     fn map_attrs<F: FnOnce(Vec<Attribute>) -> Vec<Attribute>>(self, f: F) -> Self {
1267         f(self)
1268     }
1269 }
1270
1271 impl HasAttrs for ThinVec<Attribute> {
1272     fn attrs(&self) -> &[Attribute] {
1273         self
1274     }
1275     fn map_attrs<F: FnOnce(Vec<Attribute>) -> Vec<Attribute>>(self, f: F) -> Self {
1276         f(self.into()).into()
1277     }
1278 }
1279
1280 impl<T: HasAttrs + 'static> HasAttrs for P<T> {
1281     fn attrs(&self) -> &[Attribute] {
1282         (**self).attrs()
1283     }
1284     fn map_attrs<F: FnOnce(Vec<Attribute>) -> Vec<Attribute>>(self, f: F) -> Self {
1285         self.map(|t| t.map_attrs(f))
1286     }
1287 }
1288
1289 impl HasAttrs for StmtKind {
1290     fn attrs(&self) -> &[Attribute] {
1291         match *self {
1292             StmtKind::Local(ref local) => local.attrs(),
1293             StmtKind::Item(..) => &[],
1294             StmtKind::Expr(ref expr) | StmtKind::Semi(ref expr) => expr.attrs(),
1295             StmtKind::Mac(ref mac) => {
1296                 let (_, _, ref attrs) = **mac;
1297                 attrs.attrs()
1298             }
1299         }
1300     }
1301
1302     fn map_attrs<F: FnOnce(Vec<Attribute>) -> Vec<Attribute>>(self, f: F) -> Self {
1303         match self {
1304             StmtKind::Local(local) => StmtKind::Local(local.map_attrs(f)),
1305             StmtKind::Item(..) => self,
1306             StmtKind::Expr(expr) => StmtKind::Expr(expr.map_attrs(f)),
1307             StmtKind::Semi(expr) => StmtKind::Semi(expr.map_attrs(f)),
1308             StmtKind::Mac(mac) => StmtKind::Mac(mac.map(|(mac, style, attrs)| {
1309                 (mac, style, attrs.map_attrs(f))
1310             })),
1311         }
1312     }
1313 }
1314
1315 impl HasAttrs for Stmt {
1316     fn attrs(&self) -> &[ast::Attribute] { self.node.attrs() }
1317     fn map_attrs<F: FnOnce(Vec<ast::Attribute>) -> Vec<ast::Attribute>>(self, f: F) -> Self {
1318         Stmt { id: self.id, node: self.node.map_attrs(f), span: self.span }
1319     }
1320 }
1321
1322 macro_rules! derive_has_attrs {
1323     ($($ty:path),*) => { $(
1324         impl HasAttrs for $ty {
1325             fn attrs(&self) -> &[Attribute] {
1326                 &self.attrs
1327             }
1328
1329             fn map_attrs<F>(mut self, f: F) -> Self
1330                 where F: FnOnce(Vec<Attribute>) -> Vec<Attribute>,
1331             {
1332                 self.attrs = self.attrs.map_attrs(f);
1333                 self
1334             }
1335         }
1336     )* }
1337 }
1338
1339 derive_has_attrs! {
1340     Item, Expr, Local, ast::ForeignItem, ast::StructField, ast::ImplItem, ast::TraitItem, ast::Arm,
1341     ast::Field, ast::FieldPat, ast::Variant_
1342 }