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     eval_condition(cfg, sess, &mut |cfg| {
 589         if let (Some(feats), Some(gated_cfg)) = (features, GatedCfg::gate(cfg)) {
 590             gated_cfg.check_and_emit(sess, feats);
 591         }
 592         sess.config.contains(&(cfg.name(), cfg.value_str()))
 593     })
 594 }
 595
 596 /// Evaluate a cfg-like condition (with `any` and `all`), using `eval` to
 597 /// evaluate individual items.
 598 pub fn eval_condition<F>(cfg: &ast::MetaItem, sess: &ParseSess, eval: &mut F)
 599                          -> bool
 600     where F: FnMut(&ast::MetaItem) -> bool
 601 {
 602     match cfg.node {
 603         ast::MetaItemKind::List(ref mis) => {
 604             for mi in mis.iter() {
 605                 if !mi.is_meta_item() {
 606                     handle_errors(&sess.span_diagnostic, mi.span, AttrError::UnsupportedLiteral);
 607                     return false;
 608                 }
 609             }
 610
 611             // The unwraps below may look dangerous, but we've already asserted
 612             // that they won't fail with the loop above.
 613             match &*cfg.name.as_str() {
 614                 "any" => mis.iter().any(|mi| {
 615                     eval_condition(mi.meta_item().unwrap(), sess, eval)
 616                 }),
 617                 "all" => mis.iter().all(|mi| {
 618                     eval_condition(mi.meta_item().unwrap(), sess, eval)
 619                 }),
 620                 "not" => {
 621                     if mis.len() != 1 {
 622                         span_err!(sess.span_diagnostic, cfg.span, E0536, "expected 1 cfg-pattern");
 623                         return false;
 624                     }
 625
 626                     !eval_condition(mis[0].meta_item().unwrap(), sess, eval)
 627                 },
 628                 p => {
 629                     span_err!(sess.span_diagnostic, cfg.span, E0537, "invalid predicate `{}`", p);
 630                     false
 631                 }
 632             }
 633         },
 634         ast::MetaItemKind::Word | ast::MetaItemKind::NameValue(..) => {
 635             eval(cfg)
 636         }
 637     }
 638 }
 639
 640 /// Represents the #[stable], #[unstable] and #[rustc_deprecated] attributes.
 641 #[derive(RustcEncodable, RustcDecodable, Clone, Debug, PartialEq, Eq, Hash)]
 642 pub struct Stability {
 643     pub level: StabilityLevel,
 644     pub feature: Symbol,
 645     pub rustc_depr: Option<RustcDeprecation>,
 646 }
 647
 648 /// The available stability levels.
 649 #[derive(RustcEncodable, RustcDecodable, PartialEq, PartialOrd, Clone, Debug, Eq, Hash)]
 650 pub enum StabilityLevel {
 651     // Reason for the current stability level and the relevant rust-lang issue
 652     Unstable { reason: Option<Symbol>, issue: u32 },
 653     Stable { since: Symbol },
 654 }
 655
 656 #[derive(RustcEncodable, RustcDecodable, PartialEq, PartialOrd, Clone, Debug, Eq, Hash)]
 657 pub struct RustcDeprecation {
 658     pub since: Symbol,
 659     pub reason: Symbol,
 660 }
 661
 662 #[derive(RustcEncodable, RustcDecodable, PartialEq, PartialOrd, Clone, Debug, Eq, Hash)]
 663 pub struct Deprecation {
 664     pub since: Option<Symbol>,
 665     pub note: Option<Symbol>,
 666 }
 667
 668 impl StabilityLevel {
 669     pub fn is_unstable(&self) -> bool { if let Unstable {..} = *self { true } else { false }}
 670     pub fn is_stable(&self) -> bool { if let Stable {..} = *self { true } else { false }}
 671 }
 672
 673 fn find_stability_generic<'a, I>(diagnostic: &Handler,
 674                                  attrs_iter: I,
 675                                  item_sp: Span)
 676                                  -> Option<Stability>
 677     where I: Iterator<Item = &'a Attribute>
 678 {
 679     let mut stab: Option<Stability> = None;
 680     let mut rustc_depr: Option<RustcDeprecation> = None;
 681
 682     'outer: for attr in attrs_iter {
 683         if attr.path != "rustc_deprecated" && attr.path != "unstable" && attr.path != "stable" {
 684             continue // not a stability level
 685         }
 686
 687         mark_used(attr);
 688
 689         let meta = attr.meta();
 690         if let Some(MetaItem { node: MetaItemKind::List(ref metas), .. }) = meta {
 691             let meta = meta.as_ref().unwrap();
 692             let get = |meta: &MetaItem, item: &mut Option<Symbol>| {
 693                 if item.is_some() {
 694                     handle_errors(diagnostic, meta.span, AttrError::MultipleItem(meta.name()));
 695                     return false
 696                 }
 697                 if let Some(v) = meta.value_str() {
 698                     *item = Some(v);
 699                     true
 700                 } else {
 701                     span_err!(diagnostic, meta.span, E0539, "incorrect meta item");
 702                     false
 703                 }
 704             };
 705
 706             match &*meta.name.as_str() {
 707                 "rustc_deprecated" => {
 708                     if rustc_depr.is_some() {
 709                         span_err!(diagnostic, item_sp, E0540,
 710                                   "multiple rustc_deprecated attributes");
 711                         break
 712                     }
 713
 714                     let mut since = None;
 715                     let mut reason = None;
 716                     for meta in metas {
 717                         if let Some(mi) = meta.meta_item() {
 718                             match &*mi.name().as_str() {
 719                                 "since" => if !get(mi, &mut since) { continue 'outer },
 720                                 "reason" => if !get(mi, &mut reason) { continue 'outer },
 721                                 _ => {
 722                                     handle_errors(diagnostic, mi.span,
 723                                                   AttrError::UnknownMetaItem(mi.name()));
 724                                     continue 'outer
 725                                 }
 726                             }
 727                         } else {
 728                             handle_errors(diagnostic, meta.span, AttrError::UnsupportedLiteral);
 729                             continue 'outer
 730                         }
 731                     }
 732
 733                     match (since, reason) {
 734                         (Some(since), Some(reason)) => {
 735                             rustc_depr = Some(RustcDeprecation {
 736                                 since,
 737                                 reason,
 738                             })
 739                         }
 740                         (None, _) => {
 741                             handle_errors(diagnostic, attr.span(), AttrError::MissingSince);
 742                             continue
 743                         }
 744                         _ => {
 745                             span_err!(diagnostic, attr.span(), E0543, "missing 'reason'");
 746                             continue
 747                         }
 748                     }
 749                 }
 750                 "unstable" => {
 751                     if stab.is_some() {
 752                         handle_errors(diagnostic, attr.span(), AttrError::MultipleStabilityLevels);
 753                         break
 754                     }
 755
 756                     let mut feature = None;
 757                     let mut reason = None;
 758                     let mut issue = None;
 759                     for meta in metas {
 760                         if let Some(mi) = meta.meta_item() {
 761                             match &*mi.name().as_str() {
 762                                 "feature" => if !get(mi, &mut feature) { continue 'outer },
 763                                 "reason" => if !get(mi, &mut reason) { continue 'outer },
 764                                 "issue" => if !get(mi, &mut issue) { continue 'outer },
 765                                 _ => {
 766                                     handle_errors(diagnostic, meta.span,
 767                                                   AttrError::UnknownMetaItem(mi.name()));
 768                                     continue 'outer
 769                                 }
 770                             }
 771                         } else {
 772                             handle_errors(diagnostic, meta.span, AttrError::UnsupportedLiteral);
 773                             continue 'outer
 774                         }
 775                     }
 776
 777                     match (feature, reason, issue) {
 778                         (Some(feature), reason, Some(issue)) => {
 779                             stab = Some(Stability {
 780                                 level: Unstable {
 781                                     reason,
 782                                     issue: {
 783                                         if let Ok(issue) = issue.as_str().parse() {
 784                                             issue
 785                                         } else {
 786                                             span_err!(diagnostic, attr.span(), E0545,
 787                                                       "incorrect 'issue'");
 788                                             continue
 789                                         }
 790                                     }
 791                                 },
 792                                 feature,
 793                                 rustc_depr: None,
 794                             })
 795                         }
 796                         (None, _, _) => {
 797                             handle_errors(diagnostic, attr.span(), AttrError::MissingFeature);
 798                             continue
 799                         }
 800                         _ => {
 801                             span_err!(diagnostic, attr.span(), E0547, "missing 'issue'");
 802                             continue
 803                         }
 804                     }
 805                 }
 806                 "stable" => {
 807                     if stab.is_some() {
 808                         handle_errors(diagnostic, attr.span(), AttrError::MultipleStabilityLevels);
 809                         break
 810                     }
 811
 812                     let mut feature = None;
 813                     let mut since = None;
 814                     for meta in metas {
 815                         if let NestedMetaItemKind::MetaItem(ref mi) = meta.node {
 816                             match &*mi.name().as_str() {
 817                                 "feature" => if !get(mi, &mut feature) { continue 'outer },
 818                                 "since" => if !get(mi, &mut since) { continue 'outer },
 819                                 _ => {
 820                                     handle_errors(diagnostic, meta.span,
 821                                                   AttrError::UnknownMetaItem(mi.name()));
 822                                     continue 'outer
 823                                 }
 824                             }
 825                         } else {
 826                             handle_errors(diagnostic, meta.span, AttrError::UnsupportedLiteral);
 827                             continue 'outer
 828                         }
 829                     }
 830
 831                     match (feature, since) {
 832                         (Some(feature), Some(since)) => {
 833                             stab = Some(Stability {
 834                                 level: Stable {
 835                                     since,
 836                                 },
 837                                 feature,
 838                                 rustc_depr: None,
 839                             })
 840                         }
 841                         (None, _) => {
 842                             handle_errors(diagnostic, attr.span(), AttrError::MissingFeature);
 843                             continue
 844                         }
 845                         _ => {
 846                             handle_errors(diagnostic, attr.span(), AttrError::MissingSince);
 847                             continue
 848                         }
 849                     }
 850                 }
 851                 _ => unreachable!()
 852             }
 853         } else {
 854             span_err!(diagnostic, attr.span(), E0548, "incorrect stability attribute type");
 855             continue
 856         }
 857     }
 858
 859     // Merge the deprecation info into the stability info
 860     if let Some(rustc_depr) = rustc_depr {
 861         if let Some(ref mut stab) = stab {
 862             stab.rustc_depr = Some(rustc_depr);
 863         } else {
 864             span_err!(diagnostic, item_sp, E0549,
 865                       "rustc_deprecated attribute must be paired with \
 866                        either stable or unstable attribute");
 867         }
 868     }
 869
 870     stab
 871 }
 872
 873 fn find_deprecation_generic<'a, I>(diagnostic: &Handler,
 874                                    attrs_iter: I,
 875                                    item_sp: Span)
 876                                    -> Option<Deprecation>
 877     where I: Iterator<Item = &'a Attribute>
 878 {
 879     let mut depr: Option<Deprecation> = None;
 880
 881     'outer: for attr in attrs_iter {
 882         if attr.path != "deprecated" {
 883             continue
 884         }
 885
 886         mark_used(attr);
 887
 888         if depr.is_some() {
 889             span_err!(diagnostic, item_sp, E0550, "multiple deprecated attributes");
 890             break
 891         }
 892
 893         depr = if let Some(metas) = attr.meta_item_list() {
 894             let get = |meta: &MetaItem, item: &mut Option<Symbol>| {
 895                 if item.is_some() {
 896                     handle_errors(diagnostic, meta.span, AttrError::MultipleItem(meta.name()));
 897                     return false
 898                 }
 899                 if let Some(v) = meta.value_str() {
 900                     *item = Some(v);
 901                     true
 902                 } else {
 903                     span_err!(diagnostic, meta.span, E0551, "incorrect meta item");
 904                     false
 905                 }
 906             };
 907
 908             let mut since = None;
 909             let mut note = None;
 910             for meta in metas {
 911                 if let NestedMetaItemKind::MetaItem(ref mi) = meta.node {
 912                     match &*mi.name().as_str() {
 913                         "since" => if !get(mi, &mut since) { continue 'outer },
 914                         "note" => if !get(mi, &mut note) { continue 'outer },
 915                         _ => {
 916                             handle_errors(diagnostic, meta.span,
 917                                           AttrError::UnknownMetaItem(mi.name()));
 918                             continue 'outer
 919                         }
 920                     }
 921                 } else {
 922                     handle_errors(diagnostic, meta.span, AttrError::UnsupportedLiteral);
 923                     continue 'outer
 924                 }
 925             }
 926
 927             Some(Deprecation {since: since, note: note})
 928         } else {
 929             Some(Deprecation{since: None, note: None})
 930         }
 931     }
 932
 933     depr
 934 }
 935
 936 /// Find the first stability attribute. `None` if none exists.
 937 pub fn find_stability(diagnostic: &Handler, attrs: &[Attribute],
 938                       item_sp: Span) -> Option<Stability> {
 939     find_stability_generic(diagnostic, attrs.iter(), item_sp)
 940 }
 941
 942 /// Find the deprecation attribute. `None` if none exists.
 943 pub fn find_deprecation(diagnostic: &Handler, attrs: &[Attribute],
 944                         item_sp: Span) -> Option<Deprecation> {
 945     find_deprecation_generic(diagnostic, attrs.iter(), item_sp)
 946 }
 947
 948
 949 /// Parse #[repr(...)] forms.
 950 ///
 951 /// Valid repr contents: any of the primitive integral type names (see
 952 /// `int_type_of_word`, below) to specify enum discriminant type; `C`, to use
 953 /// the same discriminant size that the corresponding C enum would or C
 954 /// structure layout, and `packed` to remove padding.
 955 pub fn find_repr_attrs(diagnostic: &Handler, attr: &Attribute) -> Vec<ReprAttr> {
 956     let mut acc = Vec::new();
 957     if attr.path == "repr" {
 958         if let Some(items) = attr.meta_item_list() {
 959             mark_used(attr);
 960             for item in items {
 961                 if !item.is_meta_item() {
 962                     handle_errors(diagnostic, item.span, AttrError::UnsupportedLiteral);
 963                     continue
 964                 }
 965
 966                 let mut recognised = false;
 967                 if let Some(mi) = item.word() {
 968                     let word = &*mi.name().as_str();
 969                     let hint = match word {
 970                         // Can't use "extern" because it's not a lexical identifier.
 971                         "C" => Some(ReprExtern),
 972                         "packed" => Some(ReprPacked),
 973                         "simd" => Some(ReprSimd),
 974                         _ => match int_type_of_word(word) {
 975                             Some(ity) => Some(ReprInt(ity)),
 976                             None => {
 977                                 None
 978                             }
 979                         }
 980                     };
 981
 982                     if let Some(h) = hint {
 983                         recognised = true;
 984                         acc.push(h);
 985                     }
 986                 } else if let Some((name, value)) = item.name_value_literal() {
 987                     if name == "align" {
 988                         recognised = true;
 989                         let mut align_error = None;
 990                         if let ast::LitKind::Int(align, ast::LitIntType::Unsuffixed) = value.node {
 991                             if align.is_power_of_two() {
 992                                 // rustc::ty::layout::Align restricts align to <= 2147483647
 993                                 if align <= 2147483647 {
 994                                     acc.push(ReprAlign(align as u32));
 995                                 } else {
 996                                     align_error = Some("larger than 2147483647");
 997                                 }
 998                             } else {
 999                                 align_error = Some("not a power of two");
1000                             }
1001                         } else {
1002                             align_error = Some("not an unsuffixed integer");
1003                         }
1004                         if let Some(align_error) = align_error {
1005                             span_err!(diagnostic, item.span, E0589,
1006                                       "invalid `repr(align)` attribute: {}", align_error);
1007                         }
1008                     }
1009                 }
1010                 if !recognised {
1011                     // Not a word we recognize
1012                     span_err!(diagnostic, item.span, E0552,
1013                               "unrecognized representation hint");
1014                 }
1015             }
1016         }
1017     }
1018     acc
1019 }
1020
1021 fn int_type_of_word(s: &str) -> Option<IntType> {
1022     match s {
1023         "i8" => Some(SignedInt(ast::IntTy::I8)),
1024         "u8" => Some(UnsignedInt(ast::UintTy::U8)),
1025         "i16" => Some(SignedInt(ast::IntTy::I16)),
1026         "u16" => Some(UnsignedInt(ast::UintTy::U16)),
1027         "i32" => Some(SignedInt(ast::IntTy::I32)),
1028         "u32" => Some(UnsignedInt(ast::UintTy::U32)),
1029         "i64" => Some(SignedInt(ast::IntTy::I64)),
1030         "u64" => Some(UnsignedInt(ast::UintTy::U64)),
1031         "i128" => Some(SignedInt(ast::IntTy::I128)),
1032         "u128" => Some(UnsignedInt(ast::UintTy::U128)),
1033         "isize" => Some(SignedInt(ast::IntTy::Is)),
1034         "usize" => Some(UnsignedInt(ast::UintTy::Us)),
1035         _ => None
1036     }
1037 }
1038
1039 #[derive(PartialEq, Debug, RustcEncodable, RustcDecodable, Copy, Clone)]
1040 pub enum ReprAttr {
1041     ReprInt(IntType),
1042     ReprExtern,
1043     ReprPacked,
1044     ReprSimd,
1045     ReprAlign(u32),
1046 }
1047
1048 #[derive(Eq, Hash, PartialEq, Debug, RustcEncodable, RustcDecodable, Copy, Clone)]
1049 pub enum IntType {
1050     SignedInt(ast::IntTy),
1051     UnsignedInt(ast::UintTy)
1052 }
1053
1054 impl IntType {
1055     #[inline]
1056     pub fn is_signed(self) -> bool {
1057         match self {
1058             SignedInt(..) => true,
1059             UnsignedInt(..) => false
1060         }
1061     }
1062 }
1063
1064 impl MetaItem {
1065     fn tokens(&self) -> TokenStream {
1066         let ident = TokenTree::Token(self.span, Token::Ident(Ident::with_empty_ctxt(self.name)));
1067         TokenStream::concat(vec![ident.into(), self.node.tokens(self.span)])
1068     }
1069
1070     fn from_tokens<I>(tokens: &mut iter::Peekable<I>) -> Option<MetaItem>
1071         where I: Iterator<Item = TokenTree>,
1072     {
1073         let (span, name) = match tokens.next() {
1074             Some(TokenTree::Token(span, Token::Ident(ident))) => (span, ident.name),
1075             Some(TokenTree::Token(_, Token::Interpolated(ref nt))) => match nt.0 {
1076                 token::Nonterminal::NtIdent(ident) => (ident.span, ident.node.name),
1077                 token::Nonterminal::NtMeta(ref meta) => return Some(meta.clone()),
1078                 _ => return None,
1079             },
1080             _ => return None,
1081         };
1082         let list_closing_paren_pos = tokens.peek().map(|tt| tt.span().hi());
1083         let node = match MetaItemKind::from_tokens(tokens) {
1084             Some(node) => node,
1085             _ => return None,
1086         };
1087         let hi = match node {
1088             MetaItemKind::NameValue(ref lit) => lit.span.hi(),
1089             MetaItemKind::List(..) => list_closing_paren_pos.unwrap_or(span.hi()),
1090             _ => span.hi(),
1091         };
1092         Some(MetaItem { name, node, span: span.with_hi(hi) })
1093     }
1094 }
1095
1096 impl MetaItemKind {
1097     pub fn tokens(&self, span: Span) -> TokenStream {
1098         match *self {
1099             MetaItemKind::Word => TokenStream::empty(),
1100             MetaItemKind::NameValue(ref lit) => {
1101                 TokenStream::concat(vec![TokenTree::Token(span, Token::Eq).into(), lit.tokens()])
1102             }
1103             MetaItemKind::List(ref list) => {
1104                 let mut tokens = Vec::new();
1105                 for (i, item) in list.iter().enumerate() {
1106                     if i > 0 {
1107                         tokens.push(TokenTree::Token(span, Token::Comma).into());
1108                     }
1109                     tokens.push(item.node.tokens());
1110                 }
1111                 TokenTree::Delimited(span, Delimited {
1112                     delim: token::Paren,
1113                     tts: TokenStream::concat(tokens).into(),
1114                 }).into()
1115             }
1116         }
1117     }
1118
1119     fn from_tokens<I>(tokens: &mut iter::Peekable<I>) -> Option<MetaItemKind>
1120         where I: Iterator<Item = TokenTree>,
1121     {
1122         let delimited = match tokens.peek().cloned() {
1123             Some(TokenTree::Token(_, token::Eq)) => {
1124                 tokens.next();
1125                 return if let Some(TokenTree::Token(span, token)) = tokens.next() {
1126                     LitKind::from_token(token)
1127                         .map(|lit| MetaItemKind::NameValue(Spanned { node: lit, span: span }))
1128                 } else {
1129                     None
1130                 };
1131             }
1132             Some(TokenTree::Delimited(_, ref delimited)) if delimited.delim == token::Paren => {
1133                 tokens.next();
1134                 delimited.stream()
1135             }
1136             _ => return Some(MetaItemKind::Word),
1137         };
1138
1139         let mut tokens = delimited.into_trees().peekable();
1140         let mut result = Vec::new();
1141         while let Some(..) = tokens.peek() {
1142             match NestedMetaItemKind::from_tokens(&mut tokens) {
1143                 Some(item) => result.push(respan(item.span(), item)),
1144                 None => return None,
1145             }
1146             match tokens.next() {
1147                 None | Some(TokenTree::Token(_, Token::Comma)) => {}
1148                 _ => return None,
1149             }
1150         }
1151         Some(MetaItemKind::List(result))
1152     }
1153 }
1154
1155 impl NestedMetaItemKind {
1156     fn span(&self) -> Span {
1157         match *self {
1158             NestedMetaItemKind::MetaItem(ref item) => item.span,
1159             NestedMetaItemKind::Literal(ref lit) => lit.span,
1160         }
1161     }
1162
1163     fn tokens(&self) -> TokenStream {
1164         match *self {
1165             NestedMetaItemKind::MetaItem(ref item) => item.tokens(),
1166             NestedMetaItemKind::Literal(ref lit) => lit.tokens(),
1167         }
1168     }
1169
1170     fn from_tokens<I>(tokens: &mut iter::Peekable<I>) -> Option<NestedMetaItemKind>
1171         where I: Iterator<Item = TokenTree>,
1172     {
1173         if let Some(TokenTree::Token(span, token)) = tokens.peek().cloned() {
1174             if let Some(node) = LitKind::from_token(token) {
1175                 tokens.next();
1176                 return Some(NestedMetaItemKind::Literal(respan(span, node)));
1177             }
1178         }
1179
1180         MetaItem::from_tokens(tokens).map(NestedMetaItemKind::MetaItem)
1181     }
1182 }
1183
1184 impl Lit {
1185     fn tokens(&self) -> TokenStream {
1186         TokenTree::Token(self.span, self.node.token()).into()
1187     }
1188 }
1189
1190 impl LitKind {
1191     fn token(&self) -> Token {
1192         use std::ascii;
1193
1194         match *self {
1195             LitKind::Str(string, ast::StrStyle::Cooked) => {
1196                 let mut escaped = String::new();
1197                 for ch in string.as_str().chars() {
1198                     escaped.extend(ch.escape_unicode());
1199                 }
1200                 Token::Literal(token::Lit::Str_(Symbol::intern(&escaped)), None)
1201             }
1202             LitKind::Str(string, ast::StrStyle::Raw(n)) => {
1203                 Token::Literal(token::Lit::StrRaw(string, n), None)
1204             }
1205             LitKind::ByteStr(ref bytes) => {
1206                 let string = bytes.iter().cloned().flat_map(ascii::escape_default)
1207                     .map(Into::<char>::into).collect::<String>();
1208                 Token::Literal(token::Lit::ByteStr(Symbol::intern(&string)), None)
1209             }
1210             LitKind::Byte(byte) => {
1211                 let string: String = ascii::escape_default(byte).map(Into::<char>::into).collect();
1212                 Token::Literal(token::Lit::Byte(Symbol::intern(&string)), None)
1213             }
1214             LitKind::Char(ch) => {
1215                 let string: String = ch.escape_default().map(Into::<char>::into).collect();
1216                 Token::Literal(token::Lit::Char(Symbol::intern(&string)), None)
1217             }
1218             LitKind::Int(n, ty) => {
1219                 let suffix = match ty {
1220                     ast::LitIntType::Unsigned(ty) => Some(Symbol::intern(ty.ty_to_string())),
1221                     ast::LitIntType::Signed(ty) => Some(Symbol::intern(ty.ty_to_string())),
1222                     ast::LitIntType::Unsuffixed => None,
1223                 };
1224                 Token::Literal(token::Lit::Integer(Symbol::intern(&n.to_string())), suffix)
1225             }
1226             LitKind::Float(symbol, ty) => {
1227                 Token::Literal(token::Lit::Float(symbol), Some(Symbol::intern(ty.ty_to_string())))
1228             }
1229             LitKind::FloatUnsuffixed(symbol) => Token::Literal(token::Lit::Float(symbol), None),
1230             LitKind::Bool(value) => Token::Ident(Ident::with_empty_ctxt(Symbol::intern(if value {
1231                 "true"
1232             } else {
1233                 "false"
1234             }))),
1235         }
1236     }
1237
1238     fn from_token(token: Token) -> Option<LitKind> {
1239         match token {
1240             Token::Ident(ident) if ident.name == "true" => Some(LitKind::Bool(true)),
1241             Token::Ident(ident) if ident.name == "false" => Some(LitKind::Bool(false)),
1242             Token::Interpolated(ref nt) => match nt.0 {
1243                 token::NtExpr(ref v) => match v.node {
1244                     ExprKind::Lit(ref lit) => Some(lit.node.clone()),
1245                     _ => None,
1246                 },
1247                 _ => None,
1248             },
1249             Token::Literal(lit, suf) => {
1250                 let (suffix_illegal, result) = parse::lit_token(lit, suf, None);
1251                 if suffix_illegal && suf.is_some() {
1252                     return None;
1253                 }
1254                 result
1255             }
1256             _ => None,
1257         }
1258     }
1259 }
1260
1261 pub trait HasAttrs: Sized {
1262     fn attrs(&self) -> &[ast::Attribute];
1263     fn map_attrs<F: FnOnce(Vec<ast::Attribute>) -> Vec<ast::Attribute>>(self, f: F) -> Self;
1264 }
1265
1266 impl<T: HasAttrs> HasAttrs for Spanned<T> {
1267     fn attrs(&self) -> &[ast::Attribute] { self.node.attrs() }
1268     fn map_attrs<F: FnOnce(Vec<ast::Attribute>) -> Vec<ast::Attribute>>(self, f: F) -> Self {
1269         respan(self.span, self.node.map_attrs(f))
1270     }
1271 }
1272
1273 impl HasAttrs for Vec<Attribute> {
1274     fn attrs(&self) -> &[Attribute] {
1275         self
1276     }
1277     fn map_attrs<F: FnOnce(Vec<Attribute>) -> Vec<Attribute>>(self, f: F) -> Self {
1278         f(self)
1279     }
1280 }
1281
1282 impl HasAttrs for ThinVec<Attribute> {
1283     fn attrs(&self) -> &[Attribute] {
1284         self
1285     }
1286     fn map_attrs<F: FnOnce(Vec<Attribute>) -> Vec<Attribute>>(self, f: F) -> Self {
1287         f(self.into()).into()
1288     }
1289 }
1290
1291 impl<T: HasAttrs + 'static> HasAttrs for P<T> {
1292     fn attrs(&self) -> &[Attribute] {
1293         (**self).attrs()
1294     }
1295     fn map_attrs<F: FnOnce(Vec<Attribute>) -> Vec<Attribute>>(self, f: F) -> Self {
1296         self.map(|t| t.map_attrs(f))
1297     }
1298 }
1299
1300 impl HasAttrs for StmtKind {
1301     fn attrs(&self) -> &[Attribute] {
1302         match *self {
1303             StmtKind::Local(ref local) => local.attrs(),
1304             StmtKind::Item(..) => &[],
1305             StmtKind::Expr(ref expr) | StmtKind::Semi(ref expr) => expr.attrs(),
1306             StmtKind::Mac(ref mac) => {
1307                 let (_, _, ref attrs) = **mac;
1308                 attrs.attrs()
1309             }
1310         }
1311     }
1312
1313     fn map_attrs<F: FnOnce(Vec<Attribute>) -> Vec<Attribute>>(self, f: F) -> Self {
1314         match self {
1315             StmtKind::Local(local) => StmtKind::Local(local.map_attrs(f)),
1316             StmtKind::Item(..) => self,
1317             StmtKind::Expr(expr) => StmtKind::Expr(expr.map_attrs(f)),
1318             StmtKind::Semi(expr) => StmtKind::Semi(expr.map_attrs(f)),
1319             StmtKind::Mac(mac) => StmtKind::Mac(mac.map(|(mac, style, attrs)| {
1320                 (mac, style, attrs.map_attrs(f))
1321             })),
1322         }
1323     }
1324 }
1325
1326 impl HasAttrs for Stmt {
1327     fn attrs(&self) -> &[ast::Attribute] { self.node.attrs() }
1328     fn map_attrs<F: FnOnce(Vec<ast::Attribute>) -> Vec<ast::Attribute>>(self, f: F) -> Self {
1329         Stmt { id: self.id, node: self.node.map_attrs(f), span: self.span }
1330     }
1331 }
1332
1333 macro_rules! derive_has_attrs {
1334     ($($ty:path),*) => { $(
1335         impl HasAttrs for $ty {
1336             fn attrs(&self) -> &[Attribute] {
1337                 &self.attrs
1338             }
1339
1340             fn map_attrs<F>(mut self, f: F) -> Self
1341                 where F: FnOnce(Vec<Attribute>) -> Vec<Attribute>,
1342             {
1343                 self.attrs = self.attrs.map_attrs(f);
1344                 self
1345             }
1346         }
1347     )* }
1348 }
1349
1350 derive_has_attrs! {
1351     Item, Expr, Local, ast::ForeignItem, ast::StructField, ast::ImplItem, ast::TraitItem, ast::Arm,
1352     ast::Field, ast::FieldPat, ast::Variant_
1353 }