src/libsyntax/ext/build.rs

   1 // Copyright 2012 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 use abi;
  12 use ast::{Ident, Generics, Expr};
  13 use ast;
  14 use ast_util;
  15 use attr;
  16 use codemap::{Span, respan, Spanned, DUMMY_SP, Pos};
  17 use ext::base::ExtCtxt;
  18 use owned_slice::OwnedSlice;
  19 use parse::token::special_idents;
  20 use parse::token::InternedString;
  21 use parse::token;
  22 use ptr::P;
  23
  24 // Transitional reexports so qquote can find the paths it is looking for
  25 mod syntax {
  26     pub use ext;
  27     pub use parse;
  28 }
  29
  30 pub trait AstBuilder {
  31     // paths
  32     fn path(&self, span: Span, strs: Vec<ast::Ident> ) -> ast::Path;
  33     fn path_ident(&self, span: Span, id: ast::Ident) -> ast::Path;
  34     fn path_global(&self, span: Span, strs: Vec<ast::Ident> ) -> ast::Path;
  35     fn path_all(&self, sp: Span,
  36                 global: bool,
  37                 idents: Vec<ast::Ident> ,
  38                 lifetimes: Vec<ast::Lifetime>,
  39                 types: Vec<P<ast::Ty>>,
  40                 bindings: Vec<P<ast::TypeBinding>> )
  41         -> ast::Path;
  42
  43     fn qpath(&self, self_type: P<ast::Ty>,
  44              trait_path: ast::Path,
  45              ident: ast::Ident)
  46              -> (ast::QSelf, ast::Path);
  47     fn qpath_all(&self, self_type: P<ast::Ty>,
  48                 trait_path: ast::Path,
  49                 ident: ast::Ident,
  50                 lifetimes: Vec<ast::Lifetime>,
  51                 types: Vec<P<ast::Ty>>,
  52                 bindings: Vec<P<ast::TypeBinding>>)
  53                 -> (ast::QSelf, ast::Path);
  54
  55     // types
  56     fn ty_mt(&self, ty: P<ast::Ty>, mutbl: ast::Mutability) -> ast::MutTy;
  57
  58     fn ty(&self, span: Span, ty: ast::Ty_) -> P<ast::Ty>;
  59     fn ty_path(&self, ast::Path) -> P<ast::Ty>;
  60     fn ty_sum(&self, ast::Path, OwnedSlice<ast::TyParamBound>) -> P<ast::Ty>;
  61     fn ty_ident(&self, span: Span, idents: ast::Ident) -> P<ast::Ty>;
  62
  63     fn ty_rptr(&self, span: Span,
  64                ty: P<ast::Ty>,
  65                lifetime: Option<ast::Lifetime>,
  66                mutbl: ast::Mutability) -> P<ast::Ty>;
  67     fn ty_ptr(&self, span: Span,
  68               ty: P<ast::Ty>,
  69               mutbl: ast::Mutability) -> P<ast::Ty>;
  70
  71     fn ty_option(&self, ty: P<ast::Ty>) -> P<ast::Ty>;
  72     fn ty_infer(&self, sp: Span) -> P<ast::Ty>;
  73
  74     fn ty_vars(&self, ty_params: &OwnedSlice<ast::TyParam>) -> Vec<P<ast::Ty>> ;
  75     fn ty_vars_global(&self, ty_params: &OwnedSlice<ast::TyParam>) -> Vec<P<ast::Ty>> ;
  76     fn ty_field_imm(&self, span: Span, name: Ident, ty: P<ast::Ty>) -> ast::TypeField;
  77
  78     fn typaram(&self,
  79                span: Span,
  80                id: ast::Ident,
  81                bounds: OwnedSlice<ast::TyParamBound>,
  82                default: Option<P<ast::Ty>>) -> ast::TyParam;
  83
  84     fn trait_ref(&self, path: ast::Path) -> ast::TraitRef;
  85     fn poly_trait_ref(&self, span: Span, path: ast::Path) -> ast::PolyTraitRef;
  86     fn typarambound(&self, path: ast::Path) -> ast::TyParamBound;
  87     fn lifetime(&self, span: Span, ident: ast::Name) -> ast::Lifetime;
  88     fn lifetime_def(&self,
  89                     span: Span,
  90                     name: ast::Name,
  91                     bounds: Vec<ast::Lifetime>)
  92                     -> ast::LifetimeDef;
  93
  94     // statements
  95     fn stmt_expr(&self, expr: P<ast::Expr>) -> P<ast::Stmt>;
  96     fn stmt_let(&self, sp: Span, mutbl: bool, ident: ast::Ident, ex: P<ast::Expr>) -> P<ast::Stmt>;
  97     fn stmt_let_typed(&self,
  98                       sp: Span,
  99                       mutbl: bool,
 100                       ident: ast::Ident,
 101                       typ: P<ast::Ty>,
 102                       ex: P<ast::Expr>)
 103                       -> P<ast::Stmt>;
 104     fn stmt_item(&self, sp: Span, item: P<ast::Item>) -> P<ast::Stmt>;
 105
 106     // blocks
 107     fn block(&self, span: Span, stmts: Vec<P<ast::Stmt>>,
 108              expr: Option<P<ast::Expr>>) -> P<ast::Block>;
 109     fn block_expr(&self, expr: P<ast::Expr>) -> P<ast::Block>;
 110     fn block_all(&self, span: Span,
 111                  stmts: Vec<P<ast::Stmt>>,
 112                  expr: Option<P<ast::Expr>>) -> P<ast::Block>;
 113
 114     // expressions
 115     fn expr(&self, span: Span, node: ast::Expr_) -> P<ast::Expr>;
 116     fn expr_path(&self, path: ast::Path) -> P<ast::Expr>;
 117     fn expr_qpath(&self, span: Span, qself: ast::QSelf, path: ast::Path) -> P<ast::Expr>;
 118     fn expr_ident(&self, span: Span, id: ast::Ident) -> P<ast::Expr>;
 119
 120     fn expr_self(&self, span: Span) -> P<ast::Expr>;
 121     fn expr_binary(&self, sp: Span, op: ast::BinOp_,
 122                    lhs: P<ast::Expr>, rhs: P<ast::Expr>) -> P<ast::Expr>;
 123     fn expr_deref(&self, sp: Span, e: P<ast::Expr>) -> P<ast::Expr>;
 124     fn expr_unary(&self, sp: Span, op: ast::UnOp, e: P<ast::Expr>) -> P<ast::Expr>;
 125
 126     fn expr_addr_of(&self, sp: Span, e: P<ast::Expr>) -> P<ast::Expr>;
 127     fn expr_mut_addr_of(&self, sp: Span, e: P<ast::Expr>) -> P<ast::Expr>;
 128     fn expr_field_access(&self, span: Span, expr: P<ast::Expr>, ident: ast::Ident) -> P<ast::Expr>;
 129     fn expr_tup_field_access(&self, sp: Span, expr: P<ast::Expr>,
 130                              idx: usize) -> P<ast::Expr>;
 131     fn expr_call(&self, span: Span, expr: P<ast::Expr>, args: Vec<P<ast::Expr>>) -> P<ast::Expr>;
 132     fn expr_call_ident(&self, span: Span, id: ast::Ident, args: Vec<P<ast::Expr>>) -> P<ast::Expr>;
 133     fn expr_call_global(&self, sp: Span, fn_path: Vec<ast::Ident>,
 134                         args: Vec<P<ast::Expr>> ) -> P<ast::Expr>;
 135     fn expr_method_call(&self, span: Span,
 136                         expr: P<ast::Expr>, ident: ast::Ident,
 137                         args: Vec<P<ast::Expr>> ) -> P<ast::Expr>;
 138     fn expr_block(&self, b: P<ast::Block>) -> P<ast::Expr>;
 139     fn expr_cast(&self, sp: Span, expr: P<ast::Expr>, ty: P<ast::Ty>) -> P<ast::Expr>;
 140
 141     fn field_imm(&self, span: Span, name: Ident, e: P<ast::Expr>) -> ast::Field;
 142     fn expr_struct(&self, span: Span, path: ast::Path, fields: Vec<ast::Field>) -> P<ast::Expr>;
 143     fn expr_struct_ident(&self, span: Span, id: ast::Ident,
 144                          fields: Vec<ast::Field>) -> P<ast::Expr>;
 145
 146     fn expr_lit(&self, sp: Span, lit: ast::Lit_) -> P<ast::Expr>;
 147
 148     fn expr_usize(&self, span: Span, i: usize) -> P<ast::Expr>;
 149     fn expr_isize(&self, sp: Span, i: isize) -> P<ast::Expr>;
 150     fn expr_u8(&self, sp: Span, u: u8) -> P<ast::Expr>;
 151     fn expr_u32(&self, sp: Span, u: u32) -> P<ast::Expr>;
 152     fn expr_bool(&self, sp: Span, value: bool) -> P<ast::Expr>;
 153
 154     fn expr_vec(&self, sp: Span, exprs: Vec<P<ast::Expr>>) -> P<ast::Expr>;
 155     fn expr_vec_ng(&self, sp: Span) -> P<ast::Expr>;
 156     fn expr_vec_slice(&self, sp: Span, exprs: Vec<P<ast::Expr>>) -> P<ast::Expr>;
 157     fn expr_str(&self, sp: Span, s: InternedString) -> P<ast::Expr>;
 158
 159     fn expr_some(&self, sp: Span, expr: P<ast::Expr>) -> P<ast::Expr>;
 160     fn expr_none(&self, sp: Span) -> P<ast::Expr>;
 161
 162     fn expr_break(&self, sp: Span) -> P<ast::Expr>;
 163
 164     fn expr_tuple(&self, sp: Span, exprs: Vec<P<ast::Expr>>) -> P<ast::Expr>;
 165
 166     fn expr_fail(&self, span: Span, msg: InternedString) -> P<ast::Expr>;
 167     fn expr_unreachable(&self, span: Span) -> P<ast::Expr>;
 168
 169     fn expr_ok(&self, span: Span, expr: P<ast::Expr>) -> P<ast::Expr>;
 170     fn expr_err(&self, span: Span, expr: P<ast::Expr>) -> P<ast::Expr>;
 171     fn expr_try(&self, span: Span, head: P<ast::Expr>) -> P<ast::Expr>;
 172
 173     fn pat(&self, span: Span, pat: ast::Pat_) -> P<ast::Pat>;
 174     fn pat_wild(&self, span: Span) -> P<ast::Pat>;
 175     fn pat_lit(&self, span: Span, expr: P<ast::Expr>) -> P<ast::Pat>;
 176     fn pat_ident(&self, span: Span, ident: ast::Ident) -> P<ast::Pat>;
 177
 178     fn pat_ident_binding_mode(&self,
 179                               span: Span,
 180                               ident: ast::Ident,
 181                               bm: ast::BindingMode) -> P<ast::Pat>;
 182     fn pat_enum(&self, span: Span, path: ast::Path, subpats: Vec<P<ast::Pat>> ) -> P<ast::Pat>;
 183     fn pat_struct(&self, span: Span,
 184                   path: ast::Path, field_pats: Vec<Spanned<ast::FieldPat>> ) -> P<ast::Pat>;
 185     fn pat_tuple(&self, span: Span, pats: Vec<P<ast::Pat>>) -> P<ast::Pat>;
 186
 187     fn pat_some(&self, span: Span, pat: P<ast::Pat>) -> P<ast::Pat>;
 188     fn pat_none(&self, span: Span) -> P<ast::Pat>;
 189
 190     fn pat_ok(&self, span: Span, pat: P<ast::Pat>) -> P<ast::Pat>;
 191     fn pat_err(&self, span: Span, pat: P<ast::Pat>) -> P<ast::Pat>;
 192
 193     fn arm(&self, span: Span, pats: Vec<P<ast::Pat>>, expr: P<ast::Expr>) -> ast::Arm;
 194     fn arm_unreachable(&self, span: Span) -> ast::Arm;
 195
 196     fn expr_match(&self, span: Span, arg: P<ast::Expr>, arms: Vec<ast::Arm> ) -> P<ast::Expr>;
 197     fn expr_if(&self, span: Span,
 198                cond: P<ast::Expr>, then: P<ast::Expr>, els: Option<P<ast::Expr>>) -> P<ast::Expr>;
 199     fn expr_loop(&self, span: Span, block: P<ast::Block>) -> P<ast::Expr>;
 200
 201     fn lambda_fn_decl(&self, span: Span,
 202                       fn_decl: P<ast::FnDecl>, blk: P<ast::Block>) -> P<ast::Expr>;
 203
 204     fn lambda(&self, span: Span, ids: Vec<ast::Ident> , blk: P<ast::Block>) -> P<ast::Expr>;
 205     fn lambda0(&self, span: Span, blk: P<ast::Block>) -> P<ast::Expr>;
 206     fn lambda1(&self, span: Span, blk: P<ast::Block>, ident: ast::Ident) -> P<ast::Expr>;
 207
 208     fn lambda_expr(&self, span: Span, ids: Vec<ast::Ident> , blk: P<ast::Expr>) -> P<ast::Expr>;
 209     fn lambda_expr_0(&self, span: Span, expr: P<ast::Expr>) -> P<ast::Expr>;
 210     fn lambda_expr_1(&self, span: Span, expr: P<ast::Expr>, ident: ast::Ident) -> P<ast::Expr>;
 211
 212     fn lambda_stmts(&self, span: Span, ids: Vec<ast::Ident>,
 213                     blk: Vec<P<ast::Stmt>>) -> P<ast::Expr>;
 214     fn lambda_stmts_0(&self, span: Span, stmts: Vec<P<ast::Stmt>>) -> P<ast::Expr>;
 215     fn lambda_stmts_1(&self, span: Span, stmts: Vec<P<ast::Stmt>>,
 216                       ident: ast::Ident) -> P<ast::Expr>;
 217
 218     // items
 219     fn item(&self, span: Span,
 220             name: Ident, attrs: Vec<ast::Attribute> , node: ast::Item_) -> P<ast::Item>;
 221
 222     fn arg(&self, span: Span, name: Ident, ty: P<ast::Ty>) -> ast::Arg;
 223     // FIXME unused self
 224     fn fn_decl(&self, inputs: Vec<ast::Arg> , output: P<ast::Ty>) -> P<ast::FnDecl>;
 225
 226     fn item_fn_poly(&self,
 227                     span: Span,
 228                     name: Ident,
 229                     inputs: Vec<ast::Arg> ,
 230                     output: P<ast::Ty>,
 231                     generics: Generics,
 232                     body: P<ast::Block>) -> P<ast::Item>;
 233     fn item_fn(&self,
 234                span: Span,
 235                name: Ident,
 236                inputs: Vec<ast::Arg> ,
 237                output: P<ast::Ty>,
 238                body: P<ast::Block>) -> P<ast::Item>;
 239
 240     fn variant(&self, span: Span, name: Ident, tys: Vec<P<ast::Ty>> ) -> ast::Variant;
 241     fn item_enum_poly(&self,
 242                       span: Span,
 243                       name: Ident,
 244                       enum_definition: ast::EnumDef,
 245                       generics: Generics) -> P<ast::Item>;
 246     fn item_enum(&self, span: Span, name: Ident, enum_def: ast::EnumDef) -> P<ast::Item>;
 247
 248     fn item_struct_poly(&self,
 249                         span: Span,
 250                         name: Ident,
 251                         struct_def: ast::StructDef,
 252                         generics: Generics) -> P<ast::Item>;
 253     fn item_struct(&self, span: Span, name: Ident, struct_def: ast::StructDef) -> P<ast::Item>;
 254
 255     fn item_mod(&self, span: Span, inner_span: Span,
 256                 name: Ident, attrs: Vec<ast::Attribute>,
 257                 items: Vec<P<ast::Item>>) -> P<ast::Item>;
 258
 259     fn item_static(&self,
 260                    span: Span,
 261                    name: Ident,
 262                    ty: P<ast::Ty>,
 263                    mutbl: ast::Mutability,
 264                    expr: P<ast::Expr>)
 265                    -> P<ast::Item>;
 266
 267     fn item_const(&self,
 268                    span: Span,
 269                    name: Ident,
 270                    ty: P<ast::Ty>,
 271                    expr: P<ast::Expr>)
 272                    -> P<ast::Item>;
 273
 274     fn item_ty_poly(&self,
 275                     span: Span,
 276                     name: Ident,
 277                     ty: P<ast::Ty>,
 278                     generics: Generics) -> P<ast::Item>;
 279     fn item_ty(&self, span: Span, name: Ident, ty: P<ast::Ty>) -> P<ast::Item>;
 280
 281     fn attribute(&self, sp: Span, mi: P<ast::MetaItem>) -> ast::Attribute;
 282
 283     fn meta_word(&self, sp: Span, w: InternedString) -> P<ast::MetaItem>;
 284     fn meta_list(&self,
 285                  sp: Span,
 286                  name: InternedString,
 287                  mis: Vec<P<ast::MetaItem>> )
 288                  -> P<ast::MetaItem>;
 289     fn meta_name_value(&self,
 290                        sp: Span,
 291                        name: InternedString,
 292                        value: ast::Lit_)
 293                        -> P<ast::MetaItem>;
 294
 295     fn item_use(&self, sp: Span,
 296                 vis: ast::Visibility, vp: P<ast::ViewPath>) -> P<ast::Item>;
 297     fn item_use_simple(&self, sp: Span, vis: ast::Visibility, path: ast::Path) -> P<ast::Item>;
 298     fn item_use_simple_(&self, sp: Span, vis: ast::Visibility,
 299                         ident: ast::Ident, path: ast::Path) -> P<ast::Item>;
 300     fn item_use_list(&self, sp: Span, vis: ast::Visibility,
 301                      path: Vec<ast::Ident>, imports: &[ast::Ident]) -> P<ast::Item>;
 302     fn item_use_glob(&self, sp: Span,
 303                      vis: ast::Visibility, path: Vec<ast::Ident>) -> P<ast::Item>;
 304 }
 305
 306 impl<'a> AstBuilder for ExtCtxt<'a> {
 307     fn path(&self, span: Span, strs: Vec<ast::Ident> ) -> ast::Path {
 308         self.path_all(span, false, strs, Vec::new(), Vec::new(), Vec::new())
 309     }
 310     fn path_ident(&self, span: Span, id: ast::Ident) -> ast::Path {
 311         self.path(span, vec!(id))
 312     }
 313     fn path_global(&self, span: Span, strs: Vec<ast::Ident> ) -> ast::Path {
 314         self.path_all(span, true, strs, Vec::new(), Vec::new(), Vec::new())
 315     }
 316     fn path_all(&self,
 317                 sp: Span,
 318                 global: bool,
 319                 mut idents: Vec<ast::Ident> ,
 320                 lifetimes: Vec<ast::Lifetime>,
 321                 types: Vec<P<ast::Ty>>,
 322                 bindings: Vec<P<ast::TypeBinding>> )
 323                 -> ast::Path {
 324         let last_identifier = idents.pop().unwrap();
 325         let mut segments: Vec<ast::PathSegment> = idents.into_iter()
 326                                                       .map(|ident| {
 327             ast::PathSegment {
 328                 identifier: ident,
 329                 parameters: ast::PathParameters::none(),
 330             }
 331         }).collect();
 332         segments.push(ast::PathSegment {
 333             identifier: last_identifier,
 334             parameters: ast::AngleBracketedParameters(ast::AngleBracketedParameterData {
 335                 lifetimes: lifetimes,
 336                 types: OwnedSlice::from_vec(types),
 337                 bindings: OwnedSlice::from_vec(bindings),
 338             })
 339         });
 340         ast::Path {
 341             span: sp,
 342             global: global,
 343             segments: segments,
 344         }
 345     }
 346
 347     /// Constructs a qualified path.
 348     ///
 349     /// Constructs a path like `<self_type as trait_path>::ident`.
 350     fn qpath(&self,
 351              self_type: P<ast::Ty>,
 352              trait_path: ast::Path,
 353              ident: ast::Ident)
 354              -> (ast::QSelf, ast::Path) {
 355         self.qpath_all(self_type, trait_path, ident, vec![], vec![], vec![])
 356     }
 357
 358     /// Constructs a qualified path.
 359     ///
 360     /// Constructs a path like `<self_type as trait_path>::ident<'a, T, A=Bar>`.
 361     fn qpath_all(&self,
 362                  self_type: P<ast::Ty>,
 363                  trait_path: ast::Path,
 364                  ident: ast::Ident,
 365                  lifetimes: Vec<ast::Lifetime>,
 366                  types: Vec<P<ast::Ty>>,
 367                  bindings: Vec<P<ast::TypeBinding>>)
 368                  -> (ast::QSelf, ast::Path) {
 369         let mut path = trait_path;
 370         path.segments.push(ast::PathSegment {
 371             identifier: ident,
 372             parameters: ast::AngleBracketedParameters(ast::AngleBracketedParameterData {
 373                 lifetimes: lifetimes,
 374                 types: OwnedSlice::from_vec(types),
 375                 bindings: OwnedSlice::from_vec(bindings),
 376             })
 377         });
 378
 379         (ast::QSelf {
 380             ty: self_type,
 381             position: path.segments.len() - 1
 382         }, path)
 383     }
 384
 385     fn ty_mt(&self, ty: P<ast::Ty>, mutbl: ast::Mutability) -> ast::MutTy {
 386         ast::MutTy {
 387             ty: ty,
 388             mutbl: mutbl
 389         }
 390     }
 391
 392     fn ty(&self, span: Span, ty: ast::Ty_) -> P<ast::Ty> {
 393         P(ast::Ty {
 394             id: ast::DUMMY_NODE_ID,
 395             span: span,
 396             node: ty
 397         })
 398     }
 399
 400     fn ty_path(&self, path: ast::Path) -> P<ast::Ty> {
 401         self.ty(path.span, ast::TyPath(None, path))
 402     }
 403
 404     fn ty_sum(&self, path: ast::Path, bounds: OwnedSlice<ast::TyParamBound>) -> P<ast::Ty> {
 405         self.ty(path.span,
 406                 ast::TyObjectSum(self.ty_path(path),
 407                                  bounds))
 408     }
 409
 410     // Might need to take bounds as an argument in the future, if you ever want
 411     // to generate a bounded existential trait type.
 412     fn ty_ident(&self, span: Span, ident: ast::Ident)
 413         -> P<ast::Ty> {
 414         self.ty_path(self.path_ident(span, ident))
 415     }
 416
 417     fn ty_rptr(&self,
 418                span: Span,
 419                ty: P<ast::Ty>,
 420                lifetime: Option<ast::Lifetime>,
 421                mutbl: ast::Mutability)
 422         -> P<ast::Ty> {
 423         self.ty(span,
 424                 ast::TyRptr(lifetime, self.ty_mt(ty, mutbl)))
 425     }
 426
 427     fn ty_ptr(&self,
 428               span: Span,
 429               ty: P<ast::Ty>,
 430               mutbl: ast::Mutability)
 431         -> P<ast::Ty> {
 432         self.ty(span,
 433                 ast::TyPtr(self.ty_mt(ty, mutbl)))
 434     }
 435
 436     fn ty_option(&self, ty: P<ast::Ty>) -> P<ast::Ty> {
 437         self.ty_path(
 438             self.path_all(DUMMY_SP,
 439                           true,
 440                           vec!(
 441                               self.ident_of_std("core"),
 442                               self.ident_of("option"),
 443                               self.ident_of("Option")
 444                           ),
 445                           Vec::new(),
 446                           vec!( ty ),
 447                           Vec::new()))
 448     }
 449
 450     fn ty_field_imm(&self, span: Span, name: Ident, ty: P<ast::Ty>) -> ast::TypeField {
 451         ast::TypeField {
 452             ident: name,
 453             mt: ast::MutTy { ty: ty, mutbl: ast::MutImmutable },
 454             span: span,
 455         }
 456     }
 457
 458     fn ty_infer(&self, span: Span) -> P<ast::Ty> {
 459         self.ty(span, ast::TyInfer)
 460     }
 461
 462     fn typaram(&self,
 463                span: Span,
 464                id: ast::Ident,
 465                bounds: OwnedSlice<ast::TyParamBound>,
 466                default: Option<P<ast::Ty>>) -> ast::TyParam {
 467         ast::TyParam {
 468             ident: id,
 469             id: ast::DUMMY_NODE_ID,
 470             bounds: bounds,
 471             default: default,
 472             span: span
 473         }
 474     }
 475
 476     // these are strange, and probably shouldn't be used outside of
 477     // pipes. Specifically, the global version possible generates
 478     // incorrect code.
 479     fn ty_vars(&self, ty_params: &OwnedSlice<ast::TyParam>) -> Vec<P<ast::Ty>> {
 480         ty_params.iter().map(|p| self.ty_ident(DUMMY_SP, p.ident)).collect()
 481     }
 482
 483     fn ty_vars_global(&self, ty_params: &OwnedSlice<ast::TyParam>) -> Vec<P<ast::Ty>> {
 484         ty_params
 485             .iter()
 486             .map(|p| self.ty_path(self.path_global(DUMMY_SP, vec!(p.ident))))
 487             .collect()
 488     }
 489
 490     fn trait_ref(&self, path: ast::Path) -> ast::TraitRef {
 491         ast::TraitRef {
 492             path: path,
 493             ref_id: ast::DUMMY_NODE_ID,
 494         }
 495     }
 496
 497     fn poly_trait_ref(&self, span: Span, path: ast::Path) -> ast::PolyTraitRef {
 498         ast::PolyTraitRef {
 499             bound_lifetimes: Vec::new(),
 500             trait_ref: self.trait_ref(path),
 501             span: span,
 502         }
 503     }
 504
 505     fn typarambound(&self, path: ast::Path) -> ast::TyParamBound {
 506         ast::TraitTyParamBound(self.poly_trait_ref(path.span, path), ast::TraitBoundModifier::None)
 507     }
 508
 509     fn lifetime(&self, span: Span, name: ast::Name) -> ast::Lifetime {
 510         ast::Lifetime { id: ast::DUMMY_NODE_ID, span: span, name: name }
 511     }
 512
 513     fn lifetime_def(&self,
 514                     span: Span,
 515                     name: ast::Name,
 516                     bounds: Vec<ast::Lifetime>)
 517                     -> ast::LifetimeDef {
 518         ast::LifetimeDef {
 519             lifetime: self.lifetime(span, name),
 520             bounds: bounds
 521         }
 522     }
 523
 524     fn stmt_expr(&self, expr: P<ast::Expr>) -> P<ast::Stmt> {
 525         P(respan(expr.span, ast::StmtSemi(expr, ast::DUMMY_NODE_ID)))
 526     }
 527
 528     fn stmt_let(&self, sp: Span, mutbl: bool, ident: ast::Ident,
 529                 ex: P<ast::Expr>) -> P<ast::Stmt> {
 530         let pat = if mutbl {
 531             self.pat_ident_binding_mode(sp, ident, ast::BindByValue(ast::MutMutable))
 532         } else {
 533             self.pat_ident(sp, ident)
 534         };
 535         let local = P(ast::Local {
 536             pat: pat,
 537             ty: None,
 538             init: Some(ex),
 539             id: ast::DUMMY_NODE_ID,
 540             span: sp,
 541         });
 542         let decl = respan(sp, ast::DeclLocal(local));
 543         P(respan(sp, ast::StmtDecl(P(decl), ast::DUMMY_NODE_ID)))
 544     }
 545
 546     fn stmt_let_typed(&self,
 547                       sp: Span,
 548                       mutbl: bool,
 549                       ident: ast::Ident,
 550                       typ: P<ast::Ty>,
 551                       ex: P<ast::Expr>)
 552                       -> P<ast::Stmt> {
 553         let pat = if mutbl {
 554             self.pat_ident_binding_mode(sp, ident, ast::BindByValue(ast::MutMutable))
 555         } else {
 556             self.pat_ident(sp, ident)
 557         };
 558         let local = P(ast::Local {
 559             pat: pat,
 560             ty: Some(typ),
 561             init: Some(ex),
 562             id: ast::DUMMY_NODE_ID,
 563             span: sp,
 564         });
 565         let decl = respan(sp, ast::DeclLocal(local));
 566         P(respan(sp, ast::StmtDecl(P(decl), ast::DUMMY_NODE_ID)))
 567     }
 568
 569     fn block(&self, span: Span, stmts: Vec<P<ast::Stmt>>,
 570              expr: Option<P<Expr>>) -> P<ast::Block> {
 571         self.block_all(span, stmts, expr)
 572     }
 573
 574     fn stmt_item(&self, sp: Span, item: P<ast::Item>) -> P<ast::Stmt> {
 575         let decl = respan(sp, ast::DeclItem(item));
 576         P(respan(sp, ast::StmtDecl(P(decl), ast::DUMMY_NODE_ID)))
 577     }
 578
 579     fn block_expr(&self, expr: P<ast::Expr>) -> P<ast::Block> {
 580         self.block_all(expr.span, Vec::new(), Some(expr))
 581     }
 582     fn block_all(&self,
 583                  span: Span,
 584                  stmts: Vec<P<ast::Stmt>>,
 585                  expr: Option<P<ast::Expr>>) -> P<ast::Block> {
 586             P(ast::Block {
 587                stmts: stmts,
 588                expr: expr,
 589                id: ast::DUMMY_NODE_ID,
 590                rules: ast::DefaultBlock,
 591                span: span,
 592             })
 593     }
 594
 595     fn expr(&self, span: Span, node: ast::Expr_) -> P<ast::Expr> {
 596         P(ast::Expr {
 597             id: ast::DUMMY_NODE_ID,
 598             node: node,
 599             span: span,
 600         })
 601     }
 602
 603     fn expr_path(&self, path: ast::Path) -> P<ast::Expr> {
 604         self.expr(path.span, ast::ExprPath(None, path))
 605     }
 606
 607     /// Constructs a QPath expression.
 608     fn expr_qpath(&self, span: Span, qself: ast::QSelf, path: ast::Path) -> P<ast::Expr> {
 609         self.expr(span, ast::ExprPath(Some(qself), path))
 610     }
 611
 612     fn expr_ident(&self, span: Span, id: ast::Ident) -> P<ast::Expr> {
 613         self.expr_path(self.path_ident(span, id))
 614     }
 615     fn expr_self(&self, span: Span) -> P<ast::Expr> {
 616         self.expr_ident(span, special_idents::self_)
 617     }
 618
 619     fn expr_binary(&self, sp: Span, op: ast::BinOp_,
 620                    lhs: P<ast::Expr>, rhs: P<ast::Expr>) -> P<ast::Expr> {
 621         self.expr(sp, ast::ExprBinary(Spanned { node: op, span: sp }, lhs, rhs))
 622     }
 623
 624     fn expr_deref(&self, sp: Span, e: P<ast::Expr>) -> P<ast::Expr> {
 625         self.expr_unary(sp, ast::UnDeref, e)
 626     }
 627     fn expr_unary(&self, sp: Span, op: ast::UnOp, e: P<ast::Expr>) -> P<ast::Expr> {
 628         self.expr(sp, ast::ExprUnary(op, e))
 629     }
 630
 631     fn expr_field_access(&self, sp: Span, expr: P<ast::Expr>, ident: ast::Ident) -> P<ast::Expr> {
 632         let field_name = token::get_ident(ident);
 633         let field_span = Span {
 634             lo: sp.lo - Pos::from_usize(field_name.len()),
 635             hi: sp.hi,
 636             expn_id: sp.expn_id,
 637         };
 638
 639         let id = Spanned { node: ident, span: field_span };
 640         self.expr(sp, ast::ExprField(expr, id))
 641     }
 642     fn expr_tup_field_access(&self, sp: Span, expr: P<ast::Expr>, idx: usize) -> P<ast::Expr> {
 643         let field_span = Span {
 644             lo: sp.lo - Pos::from_usize(idx.to_string().len()),
 645             hi: sp.hi,
 646             expn_id: sp.expn_id,
 647         };
 648
 649         let id = Spanned { node: idx, span: field_span };
 650         self.expr(sp, ast::ExprTupField(expr, id))
 651     }
 652     fn expr_addr_of(&self, sp: Span, e: P<ast::Expr>) -> P<ast::Expr> {
 653         self.expr(sp, ast::ExprAddrOf(ast::MutImmutable, e))
 654     }
 655     fn expr_mut_addr_of(&self, sp: Span, e: P<ast::Expr>) -> P<ast::Expr> {
 656         self.expr(sp, ast::ExprAddrOf(ast::MutMutable, e))
 657     }
 658
 659     fn expr_call(&self, span: Span, expr: P<ast::Expr>, args: Vec<P<ast::Expr>>) -> P<ast::Expr> {
 660         self.expr(span, ast::ExprCall(expr, args))
 661     }
 662     fn expr_call_ident(&self, span: Span, id: ast::Ident,
 663                        args: Vec<P<ast::Expr>>) -> P<ast::Expr> {
 664         self.expr(span, ast::ExprCall(self.expr_ident(span, id), args))
 665     }
 666     fn expr_call_global(&self, sp: Span, fn_path: Vec<ast::Ident> ,
 667                       args: Vec<P<ast::Expr>> ) -> P<ast::Expr> {
 668         let pathexpr = self.expr_path(self.path_global(sp, fn_path));
 669         self.expr_call(sp, pathexpr, args)
 670     }
 671     fn expr_method_call(&self, span: Span,
 672                         expr: P<ast::Expr>,
 673                         ident: ast::Ident,
 674                         mut args: Vec<P<ast::Expr>> ) -> P<ast::Expr> {
 675         let id = Spanned { node: ident, span: span };
 676         args.insert(0, expr);
 677         self.expr(span, ast::ExprMethodCall(id, Vec::new(), args))
 678     }
 679     fn expr_block(&self, b: P<ast::Block>) -> P<ast::Expr> {
 680         self.expr(b.span, ast::ExprBlock(b))
 681     }
 682     fn field_imm(&self, span: Span, name: Ident, e: P<ast::Expr>) -> ast::Field {
 683         ast::Field { ident: respan(span, name), expr: e, span: span }
 684     }
 685     fn expr_struct(&self, span: Span, path: ast::Path, fields: Vec<ast::Field>) -> P<ast::Expr> {
 686         self.expr(span, ast::ExprStruct(path, fields, None))
 687     }
 688     fn expr_struct_ident(&self, span: Span,
 689                          id: ast::Ident, fields: Vec<ast::Field>) -> P<ast::Expr> {
 690         self.expr_struct(span, self.path_ident(span, id), fields)
 691     }
 692
 693     fn expr_lit(&self, sp: Span, lit: ast::Lit_) -> P<ast::Expr> {
 694         self.expr(sp, ast::ExprLit(P(respan(sp, lit))))
 695     }
 696     fn expr_usize(&self, span: Span, i: usize) -> P<ast::Expr> {
 697         self.expr_lit(span, ast::LitInt(i as u64, ast::UnsignedIntLit(ast::TyUs)))
 698     }
 699     fn expr_isize(&self, sp: Span, i: isize) -> P<ast::Expr> {
 700         self.expr_lit(sp, ast::LitInt(i as u64, ast::SignedIntLit(ast::TyIs,
 701                                                                   ast::Sign::new(i))))
 702     }
 703     fn expr_u32(&self, sp: Span, u: u32) -> P<ast::Expr> {
 704         self.expr_lit(sp, ast::LitInt(u as u64, ast::UnsignedIntLit(ast::TyU32)))
 705     }
 706     fn expr_u8(&self, sp: Span, u: u8) -> P<ast::Expr> {
 707         self.expr_lit(sp, ast::LitInt(u as u64, ast::UnsignedIntLit(ast::TyU8)))
 708     }
 709     fn expr_bool(&self, sp: Span, value: bool) -> P<ast::Expr> {
 710         self.expr_lit(sp, ast::LitBool(value))
 711     }
 712
 713     fn expr_vec(&self, sp: Span, exprs: Vec<P<ast::Expr>>) -> P<ast::Expr> {
 714         self.expr(sp, ast::ExprVec(exprs))
 715     }
 716     fn expr_vec_ng(&self, sp: Span) -> P<ast::Expr> {
 717         self.expr_call_global(sp,
 718                               vec!(self.ident_of_std("collections"),
 719                                    self.ident_of("vec"),
 720                                    self.ident_of("Vec"),
 721                                    self.ident_of("new")),
 722                               Vec::new())
 723     }
 724     fn expr_vec_slice(&self, sp: Span, exprs: Vec<P<ast::Expr>>) -> P<ast::Expr> {
 725         self.expr_addr_of(sp, self.expr_vec(sp, exprs))
 726     }
 727     fn expr_str(&self, sp: Span, s: InternedString) -> P<ast::Expr> {
 728         self.expr_lit(sp, ast::LitStr(s, ast::CookedStr))
 729     }
 730
 731     fn expr_cast(&self, sp: Span, expr: P<ast::Expr>, ty: P<ast::Ty>) -> P<ast::Expr> {
 732         self.expr(sp, ast::ExprCast(expr, ty))
 733     }
 734
 735
 736     fn expr_some(&self, sp: Span, expr: P<ast::Expr>) -> P<ast::Expr> {
 737         let some = vec!(
 738             self.ident_of_std("core"),
 739             self.ident_of("option"),
 740             self.ident_of("Option"),
 741             self.ident_of("Some"));
 742         self.expr_call_global(sp, some, vec!(expr))
 743     }
 744
 745     fn expr_none(&self, sp: Span) -> P<ast::Expr> {
 746         let none = self.path_global(sp, vec!(
 747             self.ident_of_std("core"),
 748             self.ident_of("option"),
 749             self.ident_of("Option"),
 750             self.ident_of("None")));
 751         self.expr_path(none)
 752     }
 753
 754
 755     fn expr_break(&self, sp: Span) -> P<ast::Expr> {
 756         self.expr(sp, ast::ExprBreak(None))
 757     }
 758
 759
 760     fn expr_tuple(&self, sp: Span, exprs: Vec<P<ast::Expr>>) -> P<ast::Expr> {
 761         self.expr(sp, ast::ExprTup(exprs))
 762     }
 763
 764     fn expr_fail(&self, span: Span, msg: InternedString) -> P<ast::Expr> {
 765         let loc = self.codemap().lookup_char_pos(span.lo);
 766         let expr_file = self.expr_str(span,
 767                                       token::intern_and_get_ident(&loc.file.name));
 768         let expr_line = self.expr_u32(span, loc.line as u32);
 769         let expr_file_line_tuple = self.expr_tuple(span, vec!(expr_file, expr_line));
 770         let expr_file_line_ptr = self.expr_addr_of(span, expr_file_line_tuple);
 771         self.expr_call_global(
 772             span,
 773             vec!(
 774                 self.ident_of_std("core"),
 775                 self.ident_of("rt"),
 776                 self.ident_of("begin_unwind")),
 777             vec!(
 778                 self.expr_str(span, msg),
 779                 expr_file_line_ptr))
 780     }
 781
 782     fn expr_unreachable(&self, span: Span) -> P<ast::Expr> {
 783         self.expr_fail(span,
 784                        InternedString::new(
 785                            "internal error: entered unreachable code"))
 786     }
 787
 788     fn expr_ok(&self, sp: Span, expr: P<ast::Expr>) -> P<ast::Expr> {
 789         let ok = vec!(
 790             self.ident_of_std("core"),
 791             self.ident_of("result"),
 792             self.ident_of("Result"),
 793             self.ident_of("Ok"));
 794         self.expr_call_global(sp, ok, vec!(expr))
 795     }
 796
 797     fn expr_err(&self, sp: Span, expr: P<ast::Expr>) -> P<ast::Expr> {
 798         let err = vec!(
 799             self.ident_of_std("core"),
 800             self.ident_of("result"),
 801             self.ident_of("Result"),
 802             self.ident_of("Err"));
 803         self.expr_call_global(sp, err, vec!(expr))
 804     }
 805
 806     fn expr_try(&self, sp: Span, head: P<ast::Expr>) -> P<ast::Expr> {
 807         let ok = vec![
 808             self.ident_of_std("core"),
 809             self.ident_of("result"),
 810             self.ident_of("Result"),
 811             self.ident_of("Ok")
 812         ];
 813         let ok_path = self.path_global(sp, ok);
 814         let err = vec![
 815             self.ident_of_std("core"),
 816             self.ident_of("result"),
 817             self.ident_of("Result"),
 818             self.ident_of("Err")
 819         ];
 820         let err_path = self.path_global(sp, err);
 821
 822         let binding_variable = self.ident_of("__try_var");
 823         let binding_pat = self.pat_ident(sp, binding_variable);
 824         let binding_expr = self.expr_ident(sp, binding_variable);
 825
 826         // Ok(__try_var) pattern
 827         let ok_pat = self.pat_enum(sp, ok_path, vec!(binding_pat.clone()));
 828
 829         // Err(__try_var)  (pattern and expression resp.)
 830         let err_pat = self.pat_enum(sp, err_path.clone(), vec!(binding_pat));
 831         let err_inner_expr = self.expr_call(sp, self.expr_path(err_path),
 832                                             vec!(binding_expr.clone()));
 833         // return Err(__try_var)
 834         let err_expr = self.expr(sp, ast::ExprRet(Some(err_inner_expr)));
 835
 836         // Ok(__try_var) => __try_var
 837         let ok_arm = self.arm(sp, vec!(ok_pat), binding_expr);
 838         // Err(__try_var) => return Err(__try_var)
 839         let err_arm = self.arm(sp, vec!(err_pat), err_expr);
 840
 841         // match head { Ok() => ..., Err() => ... }
 842         self.expr_match(sp, head, vec!(ok_arm, err_arm))
 843     }
 844
 845
 846     fn pat(&self, span: Span, pat: ast::Pat_) -> P<ast::Pat> {
 847         P(ast::Pat { id: ast::DUMMY_NODE_ID, node: pat, span: span })
 848     }
 849     fn pat_wild(&self, span: Span) -> P<ast::Pat> {
 850         self.pat(span, ast::PatWild(ast::PatWildSingle))
 851     }
 852     fn pat_lit(&self, span: Span, expr: P<ast::Expr>) -> P<ast::Pat> {
 853         self.pat(span, ast::PatLit(expr))
 854     }
 855     fn pat_ident(&self, span: Span, ident: ast::Ident) -> P<ast::Pat> {
 856         self.pat_ident_binding_mode(span, ident, ast::BindByValue(ast::MutImmutable))
 857     }
 858
 859     fn pat_ident_binding_mode(&self,
 860                               span: Span,
 861                               ident: ast::Ident,
 862                               bm: ast::BindingMode) -> P<ast::Pat> {
 863         let pat = ast::PatIdent(bm, Spanned{span: span, node: ident}, None);
 864         self.pat(span, pat)
 865     }
 866     fn pat_enum(&self, span: Span, path: ast::Path, subpats: Vec<P<ast::Pat>>) -> P<ast::Pat> {
 867         let pat = ast::PatEnum(path, Some(subpats));
 868         self.pat(span, pat)
 869     }
 870     fn pat_struct(&self, span: Span,
 871                   path: ast::Path, field_pats: Vec<Spanned<ast::FieldPat>>) -> P<ast::Pat> {
 872         let pat = ast::PatStruct(path, field_pats, false);
 873         self.pat(span, pat)
 874     }
 875     fn pat_tuple(&self, span: Span, pats: Vec<P<ast::Pat>>) -> P<ast::Pat> {
 876         self.pat(span, ast::PatTup(pats))
 877     }
 878
 879     fn pat_some(&self, span: Span, pat: P<ast::Pat>) -> P<ast::Pat> {
 880         let some = vec!(
 881             self.ident_of_std("core"),
 882             self.ident_of("option"),
 883             self.ident_of("Option"),
 884             self.ident_of("Some"));
 885         let path = self.path_global(span, some);
 886         self.pat_enum(span, path, vec!(pat))
 887     }
 888
 889     fn pat_none(&self, span: Span) -> P<ast::Pat> {
 890         let some = vec!(
 891             self.ident_of_std("core"),
 892             self.ident_of("option"),
 893             self.ident_of("Option"),
 894             self.ident_of("None"));
 895         let path = self.path_global(span, some);
 896         self.pat_enum(span, path, vec!())
 897     }
 898
 899     fn pat_ok(&self, span: Span, pat: P<ast::Pat>) -> P<ast::Pat> {
 900         let some = vec!(
 901             self.ident_of_std("core"),
 902             self.ident_of("result"),
 903             self.ident_of("Result"),
 904             self.ident_of("Ok"));
 905         let path = self.path_global(span, some);
 906         self.pat_enum(span, path, vec!(pat))
 907     }
 908
 909     fn pat_err(&self, span: Span, pat: P<ast::Pat>) -> P<ast::Pat> {
 910         let some = vec!(
 911             self.ident_of_std("core"),
 912             self.ident_of("result"),
 913             self.ident_of("Result"),
 914             self.ident_of("Err"));
 915         let path = self.path_global(span, some);
 916         self.pat_enum(span, path, vec!(pat))
 917     }
 918
 919     fn arm(&self, _span: Span, pats: Vec<P<ast::Pat>>, expr: P<ast::Expr>) -> ast::Arm {
 920         ast::Arm {
 921             attrs: vec!(),
 922             pats: pats,
 923             guard: None,
 924             body: expr
 925         }
 926     }
 927
 928     fn arm_unreachable(&self, span: Span) -> ast::Arm {
 929         self.arm(span, vec!(self.pat_wild(span)), self.expr_unreachable(span))
 930     }
 931
 932     fn expr_match(&self, span: Span, arg: P<ast::Expr>, arms: Vec<ast::Arm>) -> P<Expr> {
 933         self.expr(span, ast::ExprMatch(arg, arms, ast::MatchSource::Normal))
 934     }
 935
 936     fn expr_if(&self, span: Span, cond: P<ast::Expr>,
 937                then: P<ast::Expr>, els: Option<P<ast::Expr>>) -> P<ast::Expr> {
 938         let els = els.map(|x| self.expr_block(self.block_expr(x)));
 939         self.expr(span, ast::ExprIf(cond, self.block_expr(then), els))
 940     }
 941
 942     fn expr_loop(&self, span: Span, block: P<ast::Block>) -> P<ast::Expr> {
 943         self.expr(span, ast::ExprLoop(block, None))
 944     }
 945
 946     fn lambda_fn_decl(&self, span: Span,
 947                       fn_decl: P<ast::FnDecl>, blk: P<ast::Block>) -> P<ast::Expr> {
 948         self.expr(span, ast::ExprClosure(ast::CaptureByRef, fn_decl, blk))
 949     }
 950     fn lambda(&self, span: Span, ids: Vec<ast::Ident>, blk: P<ast::Block>) -> P<ast::Expr> {
 951         let fn_decl = self.fn_decl(
 952             ids.iter().map(|id| self.arg(span, *id, self.ty_infer(span))).collect(),
 953             self.ty_infer(span));
 954
 955         self.expr(span, ast::ExprClosure(ast::CaptureByRef, fn_decl, blk))
 956     }
 957     fn lambda0(&self, span: Span, blk: P<ast::Block>) -> P<ast::Expr> {
 958         self.lambda(span, Vec::new(), blk)
 959     }
 960
 961     fn lambda1(&self, span: Span, blk: P<ast::Block>, ident: ast::Ident) -> P<ast::Expr> {
 962         self.lambda(span, vec!(ident), blk)
 963     }
 964
 965     fn lambda_expr(&self, span: Span, ids: Vec<ast::Ident>,
 966                    expr: P<ast::Expr>) -> P<ast::Expr> {
 967         self.lambda(span, ids, self.block_expr(expr))
 968     }
 969     fn lambda_expr_0(&self, span: Span, expr: P<ast::Expr>) -> P<ast::Expr> {
 970         self.lambda0(span, self.block_expr(expr))
 971     }
 972     fn lambda_expr_1(&self, span: Span, expr: P<ast::Expr>, ident: ast::Ident) -> P<ast::Expr> {
 973         self.lambda1(span, self.block_expr(expr), ident)
 974     }
 975
 976     fn lambda_stmts(&self,
 977                     span: Span,
 978                     ids: Vec<ast::Ident>,
 979                     stmts: Vec<P<ast::Stmt>>)
 980                     -> P<ast::Expr> {
 981         self.lambda(span, ids, self.block(span, stmts, None))
 982     }
 983     fn lambda_stmts_0(&self, span: Span, stmts: Vec<P<ast::Stmt>>) -> P<ast::Expr> {
 984         self.lambda0(span, self.block(span, stmts, None))
 985     }
 986     fn lambda_stmts_1(&self, span: Span, stmts: Vec<P<ast::Stmt>>,
 987                       ident: ast::Ident) -> P<ast::Expr> {
 988         self.lambda1(span, self.block(span, stmts, None), ident)
 989     }
 990
 991     fn arg(&self, span: Span, ident: ast::Ident, ty: P<ast::Ty>) -> ast::Arg {
 992         let arg_pat = self.pat_ident(span, ident);
 993         ast::Arg {
 994             ty: ty,
 995             pat: arg_pat,
 996             id: ast::DUMMY_NODE_ID
 997         }
 998     }
 999
1000     // FIXME unused self
1001     fn fn_decl(&self, inputs: Vec<ast::Arg>, output: P<ast::Ty>) -> P<ast::FnDecl> {
1002         P(ast::FnDecl {
1003             inputs: inputs,
1004             output: ast::Return(output),
1005             variadic: false
1006         })
1007     }
1008
1009     fn item(&self, span: Span, name: Ident,
1010             attrs: Vec<ast::Attribute>, node: ast::Item_) -> P<ast::Item> {
1011         // FIXME: Would be nice if our generated code didn't violate
1012         // Rust coding conventions
1013         P(ast::Item {
1014             ident: name,
1015             attrs: attrs,
1016             id: ast::DUMMY_NODE_ID,
1017             node: node,
1018             vis: ast::Inherited,
1019             span: span
1020         })
1021     }
1022
1023     fn item_fn_poly(&self,
1024                     span: Span,
1025                     name: Ident,
1026                     inputs: Vec<ast::Arg> ,
1027                     output: P<ast::Ty>,
1028                     generics: Generics,
1029                     body: P<ast::Block>) -> P<ast::Item> {
1030         self.item(span,
1031                   name,
1032                   Vec::new(),
1033                   ast::ItemFn(self.fn_decl(inputs, output),
1034                               ast::Unsafety::Normal,
1035                               ast::Constness::NotConst,
1036                               abi::Rust,
1037                               generics,
1038                               body))
1039     }
1040
1041     fn item_fn(&self,
1042                span: Span,
1043                name: Ident,
1044                inputs: Vec<ast::Arg> ,
1045                output: P<ast::Ty>,
1046                body: P<ast::Block>
1047               ) -> P<ast::Item> {
1048         self.item_fn_poly(
1049             span,
1050             name,
1051             inputs,
1052             output,
1053             ast_util::empty_generics(),
1054             body)
1055     }
1056
1057     fn variant(&self, span: Span, name: Ident, tys: Vec<P<ast::Ty>> ) -> ast::Variant {
1058         let args = tys.into_iter().map(|ty| {
1059             ast::VariantArg { ty: ty, id: ast::DUMMY_NODE_ID }
1060         }).collect();
1061
1062         respan(span,
1063                ast::Variant_ {
1064                    name: name,
1065                    attrs: Vec::new(),
1066                    kind: ast::TupleVariantKind(args),
1067                    id: ast::DUMMY_NODE_ID,
1068                    disr_expr: None,
1069                    vis: ast::Public
1070                })
1071     }
1072
1073     fn item_enum_poly(&self, span: Span, name: Ident,
1074                       enum_definition: ast::EnumDef,
1075                       generics: Generics) -> P<ast::Item> {
1076         self.item(span, name, Vec::new(), ast::ItemEnum(enum_definition, generics))
1077     }
1078
1079     fn item_enum(&self, span: Span, name: Ident,
1080                  enum_definition: ast::EnumDef) -> P<ast::Item> {
1081         self.item_enum_poly(span, name, enum_definition,
1082                             ast_util::empty_generics())
1083     }
1084
1085     fn item_struct(&self, span: Span, name: Ident,
1086                    struct_def: ast::StructDef) -> P<ast::Item> {
1087         self.item_struct_poly(
1088             span,
1089             name,
1090             struct_def,
1091             ast_util::empty_generics()
1092         )
1093     }
1094
1095     fn item_struct_poly(&self, span: Span, name: Ident,
1096         struct_def: ast::StructDef, generics: Generics) -> P<ast::Item> {
1097         self.item(span, name, Vec::new(), ast::ItemStruct(P(struct_def), generics))
1098     }
1099
1100     fn item_mod(&self, span: Span, inner_span: Span, name: Ident,
1101                 attrs: Vec<ast::Attribute>,
1102                 items: Vec<P<ast::Item>>) -> P<ast::Item> {
1103         self.item(
1104             span,
1105             name,
1106             attrs,
1107             ast::ItemMod(ast::Mod {
1108                 inner: inner_span,
1109                 items: items,
1110             })
1111         )
1112     }
1113
1114     fn item_static(&self,
1115                    span: Span,
1116                    name: Ident,
1117                    ty: P<ast::Ty>,
1118                    mutbl: ast::Mutability,
1119                    expr: P<ast::Expr>)
1120                    -> P<ast::Item> {
1121         self.item(span, name, Vec::new(), ast::ItemStatic(ty, mutbl, expr))
1122     }
1123
1124     fn item_const(&self,
1125                   span: Span,
1126                   name: Ident,
1127                   ty: P<ast::Ty>,
1128                   expr: P<ast::Expr>)
1129                   -> P<ast::Item> {
1130         self.item(span, name, Vec::new(), ast::ItemConst(ty, expr))
1131     }
1132
1133     fn item_ty_poly(&self, span: Span, name: Ident, ty: P<ast::Ty>,
1134                     generics: Generics) -> P<ast::Item> {
1135         self.item(span, name, Vec::new(), ast::ItemTy(ty, generics))
1136     }
1137
1138     fn item_ty(&self, span: Span, name: Ident, ty: P<ast::Ty>) -> P<ast::Item> {
1139         self.item_ty_poly(span, name, ty, ast_util::empty_generics())
1140     }
1141
1142     fn attribute(&self, sp: Span, mi: P<ast::MetaItem>) -> ast::Attribute {
1143         respan(sp, ast::Attribute_ {
1144             id: attr::mk_attr_id(),
1145             style: ast::AttrOuter,
1146             value: mi,
1147             is_sugared_doc: false,
1148         })
1149     }
1150
1151     fn meta_word(&self, sp: Span, w: InternedString) -> P<ast::MetaItem> {
1152         P(respan(sp, ast::MetaWord(w)))
1153     }
1154     fn meta_list(&self,
1155                  sp: Span,
1156                  name: InternedString,
1157                  mis: Vec<P<ast::MetaItem>> )
1158                  -> P<ast::MetaItem> {
1159         P(respan(sp, ast::MetaList(name, mis)))
1160     }
1161     fn meta_name_value(&self,
1162                        sp: Span,
1163                        name: InternedString,
1164                        value: ast::Lit_)
1165                        -> P<ast::MetaItem> {
1166         P(respan(sp, ast::MetaNameValue(name, respan(sp, value))))
1167     }
1168
1169     fn item_use(&self, sp: Span,
1170                 vis: ast::Visibility, vp: P<ast::ViewPath>) -> P<ast::Item> {
1171         P(ast::Item {
1172             id: ast::DUMMY_NODE_ID,
1173             ident: special_idents::invalid,
1174             attrs: vec![],
1175             node: ast::ItemUse(vp),
1176             vis: vis,
1177             span: sp
1178         })
1179     }
1180
1181     fn item_use_simple(&self, sp: Span, vis: ast::Visibility, path: ast::Path) -> P<ast::Item> {
1182         let last = path.segments.last().unwrap().identifier;
1183         self.item_use_simple_(sp, vis, last, path)
1184     }
1185
1186     fn item_use_simple_(&self, sp: Span, vis: ast::Visibility,
1187                         ident: ast::Ident, path: ast::Path) -> P<ast::Item> {
1188         self.item_use(sp, vis,
1189                       P(respan(sp,
1190                                ast::ViewPathSimple(ident,
1191                                                    path))))
1192     }
1193
1194     fn item_use_list(&self, sp: Span, vis: ast::Visibility,
1195                      path: Vec<ast::Ident>, imports: &[ast::Ident]) -> P<ast::Item> {
1196         let imports = imports.iter().map(|id| {
1197             respan(sp, ast::PathListIdent { name: *id, id: ast::DUMMY_NODE_ID })
1198         }).collect();
1199
1200         self.item_use(sp, vis,
1201                       P(respan(sp,
1202                                ast::ViewPathList(self.path(sp, path),
1203                                                  imports))))
1204     }
1205
1206     fn item_use_glob(&self, sp: Span,
1207                      vis: ast::Visibility, path: Vec<ast::Ident>) -> P<ast::Item> {
1208         self.item_use(sp, vis,
1209                       P(respan(sp,
1210                                ast::ViewPathGlob(self.path(sp, path)))))
1211     }
1212 }