src/librustc/util/ppaux.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
  12 use middle::def;
  13 use middle::subst::{VecPerParamSpace,Subst};
  14 use middle::subst;
  15 use middle::ty::{BoundRegion, BrAnon, BrNamed};
  16 use middle::ty::{ReEarlyBound, BrFresh, ctxt};
  17 use middle::ty::{ReFree, ReScope, ReInfer, ReStatic, Region, ReEmpty};
  18 use middle::ty::{ReSkolemized, ReVar};
  19 use middle::ty::{mt, t, ParamTy};
  20 use middle::ty::{ty_bool, ty_char, ty_bot, ty_box, ty_struct, ty_enum};
  21 use middle::ty::{ty_err, ty_str, ty_vec, ty_float, ty_bare_fn, ty_closure};
  22 use middle::ty::{ty_nil, ty_param, ty_ptr, ty_rptr, ty_tup, ty_open};
  23 use middle::ty::{ty_unboxed_closure};
  24 use middle::ty::{ty_uniq, ty_trait, ty_int, ty_uint, ty_infer};
  25 use middle::ty;
  26 use middle::typeck;
  27 use middle::typeck::check::regionmanip;
  28
  29 use std::rc::Rc;
  30 use syntax::abi;
  31 use syntax::ast_map;
  32 use syntax::codemap::{Span, Pos};
  33 use syntax::parse::token;
  34 use syntax::print::pprust;
  35 use syntax::{ast, ast_util};
  36 use syntax::owned_slice::OwnedSlice;
  37
  38 /// Produces a string suitable for debugging output.
  39 pub trait Repr {
  40     fn repr(&self, tcx: &ctxt) -> String;
  41 }
  42
  43 /// Produces a string suitable for showing to the user.
  44 pub trait UserString {
  45     fn user_string(&self, tcx: &ctxt) -> String;
  46 }
  47
  48 pub fn note_and_explain_region(cx: &ctxt,
  49                                prefix: &str,
  50                                region: ty::Region,
  51                                suffix: &str) {
  52     match explain_region_and_span(cx, region) {
  53       (ref str, Some(span)) => {
  54         cx.sess.span_note(
  55             span,
  56             format!("{}{}{}", prefix, *str, suffix).as_slice());
  57       }
  58       (ref str, None) => {
  59         cx.sess.note(
  60             format!("{}{}{}", prefix, *str, suffix).as_slice());
  61       }
  62     }
  63 }
  64
  65 fn item_scope_tag(item: &ast::Item) -> &'static str {
  66     /*!
  67      * When a free region is associated with `item`, how should we describe
  68      * the item in the error message.
  69      */
  70
  71     match item.node {
  72         ast::ItemImpl(..) => "impl",
  73         ast::ItemStruct(..) => "struct",
  74         ast::ItemEnum(..) => "enum",
  75         ast::ItemTrait(..) => "trait",
  76         ast::ItemFn(..) => "function body",
  77         _ => "item"
  78     }
  79 }
  80
  81 pub fn explain_region_and_span(cx: &ctxt, region: ty::Region)
  82                             -> (String, Option<Span>) {
  83     return match region {
  84       ReScope(node_id) => {
  85         match cx.map.find(node_id) {
  86           Some(ast_map::NodeBlock(ref blk)) => {
  87             explain_span(cx, "block", blk.span)
  88           }
  89           Some(ast_map::NodeExpr(expr)) => {
  90             match expr.node {
  91               ast::ExprCall(..) => explain_span(cx, "call", expr.span),
  92               ast::ExprMethodCall(..) => {
  93                 explain_span(cx, "method call", expr.span)
  94               },
  95               ast::ExprMatch(..) => explain_span(cx, "match", expr.span),
  96               _ => explain_span(cx, "expression", expr.span)
  97             }
  98           }
  99           Some(ast_map::NodeStmt(stmt)) => {
 100               explain_span(cx, "statement", stmt.span)
 101           }
 102           Some(ast_map::NodeItem(it)) => {
 103               let tag = item_scope_tag(&*it);
 104               explain_span(cx, tag, it.span)
 105           }
 106           Some(_) | None => {
 107             // this really should not happen
 108             (format!("unknown scope: {}.  Please report a bug.", node_id), None)
 109           }
 110         }
 111       }
 112
 113       ReFree(ref fr) => {
 114         let prefix = match fr.bound_region {
 115           BrAnon(idx) => {
 116               format!("the anonymous lifetime #{} defined on", idx + 1)
 117           }
 118           BrFresh(_) => "an anonymous lifetime defined on".to_string(),
 119           _ => {
 120               format!("the lifetime {} as defined on",
 121                       bound_region_ptr_to_string(cx, fr.bound_region))
 122           }
 123         };
 124
 125         match cx.map.find(fr.scope_id) {
 126           Some(ast_map::NodeBlock(ref blk)) => {
 127               let (msg, opt_span) = explain_span(cx, "block", blk.span);
 128               (format!("{} {}", prefix, msg), opt_span)
 129           }
 130           Some(ast_map::NodeItem(it)) => {
 131               let tag = item_scope_tag(&*it);
 132               let (msg, opt_span) = explain_span(cx, tag, it.span);
 133               (format!("{} {}", prefix, msg), opt_span)
 134           }
 135           Some(_) | None => {
 136               // this really should not happen
 137               (format!("{} node {}", prefix, fr.scope_id), None)
 138           }
 139         }
 140       }
 141
 142       ReStatic => { ("the static lifetime".to_string(), None) }
 143
 144       ReEmpty => { ("the empty lifetime".to_string(), None) }
 145
 146       ReEarlyBound(_, _, _, name) => {
 147         (format!("{}", token::get_name(name)), None)
 148       }
 149
 150       // I believe these cases should not occur (except when debugging,
 151       // perhaps)
 152       ty::ReInfer(_) | ty::ReLateBound(..) => {
 153         (format!("lifetime {:?}", region), None)
 154       }
 155     };
 156
 157     fn explain_span(cx: &ctxt, heading: &str, span: Span)
 158                     -> (String, Option<Span>) {
 159         let lo = cx.sess.codemap().lookup_char_pos_adj(span.lo);
 160         (format!("the {} at {}:{}", heading, lo.line, lo.col.to_uint()),
 161          Some(span))
 162     }
 163 }
 164
 165 pub fn bound_region_ptr_to_string(cx: &ctxt, br: BoundRegion) -> String {
 166     bound_region_to_string(cx, "", false, br)
 167 }
 168
 169 pub fn bound_region_to_string(cx: &ctxt,
 170                            prefix: &str, space: bool,
 171                            br: BoundRegion) -> String {
 172     let space_str = if space { " " } else { "" };
 173
 174     if cx.sess.verbose() {
 175         return format!("{}{}{}", prefix, br.repr(cx), space_str)
 176     }
 177
 178     match br {
 179         BrNamed(_, name) => {
 180             format!("{}{}{}", prefix, token::get_name(name), space_str)
 181         }
 182         BrAnon(_) => prefix.to_string(),
 183         BrFresh(_) => prefix.to_string(),
 184     }
 185 }
 186
 187 // In general, if you are giving a region error message,
 188 // you should use `explain_region()` or, better yet,
 189 // `note_and_explain_region()`
 190 pub fn region_ptr_to_string(cx: &ctxt, region: Region) -> String {
 191     region_to_string(cx, "&", true, region)
 192 }
 193
 194 pub fn region_to_string(cx: &ctxt, prefix: &str, space: bool, region: Region) -> String {
 195     let space_str = if space { " " } else { "" };
 196
 197     if cx.sess.verbose() {
 198         return format!("{}{}{}", prefix, region.repr(cx), space_str)
 199     }
 200
 201     // These printouts are concise.  They do not contain all the information
 202     // the user might want to diagnose an error, but there is basically no way
 203     // to fit that into a short string.  Hence the recommendation to use
 204     // `explain_region()` or `note_and_explain_region()`.
 205     match region {
 206         ty::ReScope(_) => prefix.to_string(),
 207         ty::ReEarlyBound(_, _, _, name) => {
 208             token::get_name(name).get().to_string()
 209         }
 210         ty::ReLateBound(_, br) => bound_region_to_string(cx, prefix, space, br),
 211         ty::ReFree(ref fr) => bound_region_to_string(cx, prefix, space, fr.bound_region),
 212         ty::ReInfer(ReSkolemized(_, br)) => {
 213             bound_region_to_string(cx, prefix, space, br)
 214         }
 215         ty::ReInfer(ReVar(_)) => prefix.to_string(),
 216         ty::ReStatic => format!("{}'static{}", prefix, space_str),
 217         ty::ReEmpty => format!("{}'<empty>{}", prefix, space_str),
 218     }
 219 }
 220
 221 pub fn mutability_to_string(m: ast::Mutability) -> String {
 222     match m {
 223         ast::MutMutable => "mut ".to_string(),
 224         ast::MutImmutable => "".to_string(),
 225     }
 226 }
 227
 228 pub fn mt_to_string(cx: &ctxt, m: &mt) -> String {
 229     format!("{}{}", mutability_to_string(m.mutbl), ty_to_string(cx, m.ty))
 230 }
 231
 232 pub fn trait_store_to_string(cx: &ctxt, s: ty::TraitStore) -> String {
 233     match s {
 234         ty::UniqTraitStore => "Box ".to_string(),
 235         ty::RegionTraitStore(r, m) => {
 236             format!("{}{}", region_ptr_to_string(cx, r), mutability_to_string(m))
 237         }
 238     }
 239 }
 240
 241 pub fn vec_map_to_string<T>(ts: &[T], f: |t: &T| -> String) -> String {
 242     let tstrs = ts.iter().map(f).collect::<Vec<String>>();
 243     format!("[{}]", tstrs.connect(", "))
 244 }
 245
 246 pub fn fn_sig_to_string(cx: &ctxt, typ: &ty::FnSig) -> String {
 247     format!("fn{}{} -> {}", typ.binder_id, typ.inputs.repr(cx),
 248             typ.output.repr(cx))
 249 }
 250
 251 pub fn trait_ref_to_string(cx: &ctxt, trait_ref: &ty::TraitRef) -> String {
 252     trait_ref.user_string(cx).to_string()
 253 }
 254
 255 pub fn ty_to_string(cx: &ctxt, typ: t) -> String {
 256     fn fn_input_to_string(cx: &ctxt, input: ty::t) -> String {
 257         ty_to_string(cx, input).to_string()
 258     }
 259     fn bare_fn_to_string(cx: &ctxt,
 260                       fn_style: ast::FnStyle,
 261                       abi: abi::Abi,
 262                       ident: Option<ast::Ident>,
 263                       sig: &ty::FnSig)
 264                       -> String {
 265         let mut s = String::new();
 266         match fn_style {
 267             ast::NormalFn => {}
 268             _ => {
 269                 s.push_str(fn_style.to_string().as_slice());
 270                 s.push_char(' ');
 271             }
 272         };
 273
 274         if abi != abi::Rust {
 275             s.push_str(format!("extern {} ", abi.to_string()).as_slice());
 276         };
 277
 278         s.push_str("fn");
 279
 280         match ident {
 281             Some(i) => {
 282                 s.push_char(' ');
 283                 s.push_str(token::get_ident(i).get());
 284             }
 285             _ => { }
 286         }
 287
 288         push_sig_to_string(cx, &mut s, '(', ')', sig, "");
 289
 290         s
 291     }
 292
 293     fn closure_to_string(cx: &ctxt, cty: &ty::ClosureTy) -> String {
 294         let mut s = String::new();
 295
 296         match cty.store {
 297             ty::UniqTraitStore => {}
 298             ty::RegionTraitStore(region, _) => {
 299                 s.push_str(region_to_string(cx, "", true, region).as_slice());
 300             }
 301         }
 302
 303         match cty.fn_style {
 304             ast::NormalFn => {}
 305             _ => {
 306                 s.push_str(cty.fn_style.to_string().as_slice());
 307                 s.push_char(' ');
 308             }
 309         };
 310
 311         let bounds_str = cty.bounds.user_string(cx);
 312
 313         match cty.store {
 314             ty::UniqTraitStore => {
 315                 assert_eq!(cty.onceness, ast::Once);
 316                 s.push_str("proc");
 317                 push_sig_to_string(cx, &mut s, '(', ')', &cty.sig,
 318                                    bounds_str.as_slice());
 319             }
 320             ty::RegionTraitStore(..) => {
 321                 match cty.onceness {
 322                     ast::Many => {}
 323                     ast::Once => s.push_str("once ")
 324                 }
 325                 push_sig_to_string(cx, &mut s, '|', '|', &cty.sig,
 326                                    bounds_str.as_slice());
 327             }
 328         }
 329
 330         s.into_owned()
 331     }
 332
 333     fn push_sig_to_string(cx: &ctxt,
 334                        s: &mut String,
 335                        bra: char,
 336                        ket: char,
 337                        sig: &ty::FnSig,
 338                        bounds: &str) {
 339         s.push_char(bra);
 340         let strs: Vec<String> = sig.inputs.iter().map(|a| fn_input_to_string(cx, *a)).collect();
 341         s.push_str(strs.connect(", ").as_slice());
 342         if sig.variadic {
 343             s.push_str(", ...");
 344         }
 345         s.push_char(ket);
 346
 347         if !bounds.is_empty() {
 348             s.push_str(":");
 349             s.push_str(bounds);
 350         }
 351
 352         if ty::get(sig.output).sty != ty_nil {
 353             s.push_str(" -> ");
 354             if ty::type_is_bot(sig.output) {
 355                 s.push_char('!');
 356             } else {
 357                 s.push_str(ty_to_string(cx, sig.output).as_slice());
 358             }
 359         }
 360     }
 361
 362     // if there is an id, print that instead of the structural type:
 363     /*for def_id in ty::type_def_id(typ).iter() {
 364         // note that this typedef cannot have type parameters
 365         return ty::item_path_str(cx, *def_id);
 366     }*/
 367
 368     // pretty print the structural type representation:
 369     return match ty::get(typ).sty {
 370       ty_nil => "()".to_string(),
 371       ty_bot => "!".to_string(),
 372       ty_bool => "bool".to_string(),
 373       ty_char => "char".to_string(),
 374       ty_int(t) => ast_util::int_ty_to_string(t, None).to_string(),
 375       ty_uint(t) => ast_util::uint_ty_to_string(t, None).to_string(),
 376       ty_float(t) => ast_util::float_ty_to_string(t).to_string(),
 377       ty_box(typ) => format!("Gc<{}>", ty_to_string(cx, typ)),
 378       ty_uniq(typ) => format!("Box<{}>", ty_to_string(cx, typ)),
 379       ty_ptr(ref tm) => {
 380           format!("*{} {}", match tm.mutbl {
 381               ast::MutMutable => "mut",
 382               ast::MutImmutable => "const",
 383           }, ty_to_string(cx, tm.ty))
 384       }
 385       ty_rptr(r, ref tm) => {
 386           let mut buf = region_ptr_to_string(cx, r);
 387           buf.push_str(mt_to_string(cx, tm).as_slice());
 388           buf
 389       }
 390       ty_open(typ) => format!("opened<{}>", ty_to_string(cx, typ)),
 391       ty_tup(ref elems) => {
 392         let strs: Vec<String> = elems.iter().map(|elem| ty_to_string(cx, *elem)).collect();
 393         format!("({})", strs.connect(","))
 394       }
 395       ty_closure(ref f) => {
 396           closure_to_string(cx, &**f)
 397       }
 398       ty_bare_fn(ref f) => {
 399           bare_fn_to_string(cx, f.fn_style, f.abi, None, &f.sig)
 400       }
 401       ty_infer(infer_ty) => infer_ty.to_string(),
 402       ty_err => "[type error]".to_string(),
 403       ty_param(ref param_ty) => {
 404           param_ty.repr(cx)
 405       }
 406       ty_enum(did, ref substs) | ty_struct(did, ref substs) => {
 407           let base = ty::item_path_str(cx, did);
 408           let generics = ty::lookup_item_type(cx, did).generics;
 409           parameterized(cx, base.as_slice(), substs, &generics)
 410       }
 411       ty_trait(box ty::TyTrait {
 412           def_id: did, ref substs, ref bounds
 413       }) => {
 414           let base = ty::item_path_str(cx, did);
 415           let trait_def = ty::lookup_trait_def(cx, did);
 416           let ty = parameterized(cx, base.as_slice(),
 417                                  substs, &trait_def.generics);
 418           let bound_str = bounds.user_string(cx);
 419           let bound_sep = if bound_str.is_empty() { "" } else { "+" };
 420           format!("{}{}{}",
 421                   ty,
 422                   bound_sep,
 423                   bound_str)
 424       }
 425       ty_str => "str".to_string(),
 426       ty_unboxed_closure(..) => "closure".to_string(),
 427       ty_vec(t, sz) => {
 428           match sz {
 429               Some(n) => {
 430                   format!("[{}, .. {}]", ty_to_string(cx, t), n)
 431               }
 432               None => format!("[{}]", ty_to_string(cx, t)),
 433           }
 434       }
 435     }
 436 }
 437
 438 pub fn explicit_self_category_to_str(category: &ty::ExplicitSelfCategory)
 439                                      -> &'static str {
 440     match *category {
 441         ty::StaticExplicitSelfCategory => "static",
 442         ty::ByValueExplicitSelfCategory => "self",
 443         ty::ByReferenceExplicitSelfCategory(_, ast::MutMutable) => {
 444             "&mut self"
 445         }
 446         ty::ByReferenceExplicitSelfCategory(_, ast::MutImmutable) => "&self",
 447         ty::ByBoxExplicitSelfCategory => "Box<self>",
 448     }
 449 }
 450
 451 pub fn parameterized(cx: &ctxt,
 452                      base: &str,
 453                      substs: &subst::Substs,
 454                      generics: &ty::Generics)
 455                      -> String
 456 {
 457     let mut strs = Vec::new();
 458
 459     match substs.regions {
 460         subst::ErasedRegions => { }
 461         subst::NonerasedRegions(ref regions) => {
 462             for &r in regions.iter() {
 463                 let s = region_to_string(cx, "", false, r);
 464                 if !s.is_empty() {
 465                     strs.push(s)
 466                 } else {
 467                     // This happens when the value of the region
 468                     // parameter is not easily serialized. This may be
 469                     // because the user omitted it in the first place,
 470                     // or because it refers to some block in the code,
 471                     // etc. I'm not sure how best to serialize this.
 472                     strs.push(format!("'_"));
 473                 }
 474             }
 475         }
 476     }
 477
 478     let tps = substs.types.get_slice(subst::TypeSpace);
 479     let ty_params = generics.types.get_slice(subst::TypeSpace);
 480     let has_defaults = ty_params.last().map_or(false, |def| def.default.is_some());
 481     let num_defaults = if has_defaults && !cx.sess.verbose() {
 482         ty_params.iter().zip(tps.iter()).rev().take_while(|&(def, &actual)| {
 483             match def.default {
 484                 Some(default) => default.subst(cx, substs) == actual,
 485                 None => false
 486             }
 487         }).count()
 488     } else {
 489         0
 490     };
 491
 492     for t in tps.slice_to(tps.len() - num_defaults).iter() {
 493         strs.push(ty_to_string(cx, *t))
 494     }
 495
 496     if cx.sess.verbose() {
 497         for t in substs.types.get_slice(subst::SelfSpace).iter() {
 498             strs.push(format!("self {}", t.repr(cx)));
 499         }
 500
 501         // generally there shouldn't be any substs in the fn param
 502         // space, but in verbose mode, print them out.
 503         for t in substs.types.get_slice(subst::FnSpace).iter() {
 504             strs.push(format!("fn {}", t.repr(cx)));
 505         }
 506     }
 507
 508     if strs.len() > 0u {
 509         format!("{}<{}>", base, strs.connect(","))
 510     } else {
 511         format!("{}", base)
 512     }
 513 }
 514
 515 pub fn ty_to_short_str(cx: &ctxt, typ: t) -> String {
 516     let mut s = typ.repr(cx).to_string();
 517     if s.len() >= 32u {
 518         s = s.as_slice().slice(0u, 32u).to_string();
 519     }
 520     return s;
 521 }
 522
 523 impl<T:Repr> Repr for Option<T> {
 524     fn repr(&self, tcx: &ctxt) -> String {
 525         match self {
 526             &None => "None".to_string(),
 527             &Some(ref t) => t.repr(tcx),
 528         }
 529     }
 530 }
 531
 532 impl<T:Repr,U:Repr> Repr for Result<T,U> {
 533     fn repr(&self, tcx: &ctxt) -> String {
 534         match self {
 535             &Ok(ref t) => t.repr(tcx),
 536             &Err(ref u) => format!("Err({})", u.repr(tcx))
 537         }
 538     }
 539 }
 540
 541 impl Repr for () {
 542     fn repr(&self, _tcx: &ctxt) -> String {
 543         "()".to_string()
 544     }
 545 }
 546
 547 impl<'a,T:Repr> Repr for &'a T {
 548     fn repr(&self, tcx: &ctxt) -> String {
 549         (&**self).repr(tcx)
 550     }
 551 }
 552
 553 impl<T:Repr> Repr for Rc<T> {
 554     fn repr(&self, tcx: &ctxt) -> String {
 555         (&**self).repr(tcx)
 556     }
 557 }
 558
 559 impl<T:Repr> Repr for Box<T> {
 560     fn repr(&self, tcx: &ctxt) -> String {
 561         (&**self).repr(tcx)
 562     }
 563 }
 564
 565 fn repr_vec<T:Repr>(tcx: &ctxt, v: &[T]) -> String {
 566     vec_map_to_string(v, |t| t.repr(tcx))
 567 }
 568
 569 impl<'a, T:Repr> Repr for &'a [T] {
 570     fn repr(&self, tcx: &ctxt) -> String {
 571         repr_vec(tcx, *self)
 572     }
 573 }
 574
 575 impl<T:Repr> Repr for OwnedSlice<T> {
 576     fn repr(&self, tcx: &ctxt) -> String {
 577         repr_vec(tcx, self.as_slice())
 578     }
 579 }
 580
 581 // This is necessary to handle types like Option<~[T]>, for which
 582 // autoderef cannot convert the &[T] handler
 583 impl<T:Repr> Repr for Vec<T> {
 584     fn repr(&self, tcx: &ctxt) -> String {
 585         repr_vec(tcx, self.as_slice())
 586     }
 587 }
 588
 589 impl<T:UserString> UserString for Vec<T> {
 590     fn user_string(&self, tcx: &ctxt) -> String {
 591         let strs: Vec<String> =
 592             self.iter().map(|t| t.user_string(tcx)).collect();
 593         strs.connect(", ")
 594     }
 595 }
 596
 597 impl Repr for def::Def {
 598     fn repr(&self, _tcx: &ctxt) -> String {
 599         format!("{:?}", *self)
 600     }
 601 }
 602
 603 impl Repr for ty::TypeParameterDef {
 604     fn repr(&self, tcx: &ctxt) -> String {
 605         format!("TypeParameterDef({}, {}, {}/{})",
 606                 self.def_id,
 607                 self.bounds.repr(tcx),
 608                 self.space,
 609                 self.index)
 610     }
 611 }
 612
 613 impl Repr for ty::RegionParameterDef {
 614     fn repr(&self, tcx: &ctxt) -> String {
 615         format!("RegionParameterDef(name={}, def_id={}, bounds={})",
 616                 token::get_name(self.name),
 617                 self.def_id.repr(tcx),
 618                 self.bounds.repr(tcx))
 619     }
 620 }
 621
 622 impl Repr for ty::t {
 623     fn repr(&self, tcx: &ctxt) -> String {
 624         ty_to_string(tcx, *self)
 625     }
 626 }
 627
 628 impl Repr for ty::mt {
 629     fn repr(&self, tcx: &ctxt) -> String {
 630         mt_to_string(tcx, self)
 631     }
 632 }
 633
 634 impl Repr for subst::Substs {
 635     fn repr(&self, tcx: &ctxt) -> String {
 636         format!("Substs[types={}, regions={}]",
 637                        self.types.repr(tcx),
 638                        self.regions.repr(tcx))
 639     }
 640 }
 641
 642 impl<T:Repr> Repr for subst::VecPerParamSpace<T> {
 643     fn repr(&self, tcx: &ctxt) -> String {
 644         format!("[{};{};{}]",
 645                        self.get_slice(subst::TypeSpace).repr(tcx),
 646                        self.get_slice(subst::SelfSpace).repr(tcx),
 647                        self.get_slice(subst::FnSpace).repr(tcx))
 648     }
 649 }
 650
 651 impl Repr for ty::ItemSubsts {
 652     fn repr(&self, tcx: &ctxt) -> String {
 653         format!("ItemSubsts({})", self.substs.repr(tcx))
 654     }
 655 }
 656
 657 impl Repr for subst::RegionSubsts {
 658     fn repr(&self, tcx: &ctxt) -> String {
 659         match *self {
 660             subst::ErasedRegions => "erased".to_string(),
 661             subst::NonerasedRegions(ref regions) => regions.repr(tcx)
 662         }
 663     }
 664 }
 665
 666 impl Repr for ty::BuiltinBounds {
 667     fn repr(&self, _tcx: &ctxt) -> String {
 668         let mut res = Vec::new();
 669         for b in self.iter() {
 670             res.push(match b {
 671                 ty::BoundSend => "Send".to_owned(),
 672                 ty::BoundSized => "Sized".to_owned(),
 673                 ty::BoundCopy => "Copy".to_owned(),
 674                 ty::BoundSync => "Sync".to_owned(),
 675             });
 676         }
 677         res.connect("+")
 678     }
 679 }
 680
 681 impl Repr for ty::ExistentialBounds {
 682     fn repr(&self, tcx: &ctxt) -> String {
 683         self.user_string(tcx)
 684     }
 685 }
 686
 687 impl Repr for ty::ParamBounds {
 688     fn repr(&self, tcx: &ctxt) -> String {
 689         let mut res = Vec::new();
 690         res.push(self.builtin_bounds.repr(tcx));
 691         for t in self.trait_bounds.iter() {
 692             res.push(t.repr(tcx));
 693         }
 694         res.connect("+")
 695     }
 696 }
 697
 698 impl Repr for ty::TraitRef {
 699     fn repr(&self, tcx: &ctxt) -> String {
 700         let base = ty::item_path_str(tcx, self.def_id);
 701         let trait_def = ty::lookup_trait_def(tcx, self.def_id);
 702         format!("<{} as {}>",
 703                 self.substs.self_ty().repr(tcx),
 704                 parameterized(tcx, base.as_slice(), &self.substs, &trait_def.generics))
 705     }
 706 }
 707
 708 impl Repr for ty::TraitDef {
 709     fn repr(&self, tcx: &ctxt) -> String {
 710         format!("TraitDef(generics={}, bounds={}, trait_ref={})",
 711                 self.generics.repr(tcx),
 712                 self.bounds.repr(tcx),
 713                 self.trait_ref.repr(tcx))
 714     }
 715 }
 716
 717 impl Repr for ast::Expr {
 718     fn repr(&self, _tcx: &ctxt) -> String {
 719         format!("expr({}: {})", self.id, pprust::expr_to_string(self))
 720     }
 721 }
 722
 723 impl Repr for ast::Path {
 724     fn repr(&self, _tcx: &ctxt) -> String {
 725         format!("path({})", pprust::path_to_string(self))
 726     }
 727 }
 728
 729 impl UserString for ast::Path {
 730     fn user_string(&self, _tcx: &ctxt) -> String {
 731         pprust::path_to_string(self)
 732     }
 733 }
 734
 735 impl Repr for ast::Item {
 736     fn repr(&self, tcx: &ctxt) -> String {
 737         format!("item({})", tcx.map.node_to_string(self.id))
 738     }
 739 }
 740
 741 impl Repr for ast::Lifetime {
 742     fn repr(&self, _tcx: &ctxt) -> String {
 743         format!("lifetime({}: {})", self.id, pprust::lifetime_to_string(self))
 744     }
 745 }
 746
 747 impl Repr for ast::Stmt {
 748     fn repr(&self, _tcx: &ctxt) -> String {
 749         format!("stmt({}: {})",
 750                 ast_util::stmt_id(self),
 751                 pprust::stmt_to_string(self))
 752     }
 753 }
 754
 755 impl Repr for ast::Pat {
 756     fn repr(&self, _tcx: &ctxt) -> String {
 757         format!("pat({}: {})", self.id, pprust::pat_to_string(self))
 758     }
 759 }
 760
 761 impl Repr for ty::BoundRegion {
 762     fn repr(&self, tcx: &ctxt) -> String {
 763         match *self {
 764             ty::BrAnon(id) => format!("BrAnon({})", id),
 765             ty::BrNamed(id, name) => {
 766                 format!("BrNamed({}, {})", id.repr(tcx), token::get_name(name))
 767             }
 768             ty::BrFresh(id) => format!("BrFresh({})", id),
 769         }
 770     }
 771 }
 772
 773 impl Repr for ty::Region {
 774     fn repr(&self, tcx: &ctxt) -> String {
 775         match *self {
 776             ty::ReEarlyBound(id, space, index, name) => {
 777                 format!("ReEarlyBound({}, {}, {}, {})",
 778                                id,
 779                                space,
 780                                index,
 781                                token::get_name(name))
 782             }
 783
 784             ty::ReLateBound(binder_id, ref bound_region) => {
 785                 format!("ReLateBound({}, {})",
 786                         binder_id,
 787                         bound_region.repr(tcx))
 788             }
 789
 790             ty::ReFree(ref fr) => fr.repr(tcx),
 791
 792             ty::ReScope(id) => {
 793                 format!("ReScope({})", id)
 794             }
 795
 796             ty::ReStatic => {
 797                 "ReStatic".to_string()
 798             }
 799
 800             ty::ReInfer(ReVar(ref vid)) => {
 801                 format!("ReInfer({})", vid.index)
 802             }
 803
 804             ty::ReInfer(ReSkolemized(id, ref bound_region)) => {
 805                 format!("re_skolemized({}, {})", id, bound_region.repr(tcx))
 806             }
 807
 808             ty::ReEmpty => {
 809                 "ReEmpty".to_string()
 810             }
 811         }
 812     }
 813 }
 814
 815 impl UserString for ty::Region {
 816     fn user_string(&self, tcx: &ctxt) -> String {
 817         region_to_string(tcx, "", false, *self)
 818     }
 819 }
 820
 821 impl Repr for ty::FreeRegion {
 822     fn repr(&self, tcx: &ctxt) -> String {
 823         format!("ReFree({}, {})",
 824                 self.scope_id,
 825                 self.bound_region.repr(tcx))
 826     }
 827 }
 828
 829 impl Repr for ast::DefId {
 830     fn repr(&self, tcx: &ctxt) -> String {
 831         // Unfortunately, there seems to be no way to attempt to print
 832         // a path for a def-id, so I'll just make a best effort for now
 833         // and otherwise fallback to just printing the crate/node pair
 834         if self.krate == ast::LOCAL_CRATE {
 835             match tcx.map.find(self.node) {
 836                 Some(ast_map::NodeItem(..)) |
 837                 Some(ast_map::NodeForeignItem(..)) |
 838                 Some(ast_map::NodeImplItem(..)) |
 839                 Some(ast_map::NodeTraitItem(..)) |
 840                 Some(ast_map::NodeVariant(..)) |
 841                 Some(ast_map::NodeStructCtor(..)) => {
 842                     return format!(
 843                                 "{:?}:{}",
 844                                 *self,
 845                                 ty::item_path_str(tcx, *self))
 846                 }
 847                 _ => {}
 848             }
 849         }
 850         return format!("{:?}", *self)
 851     }
 852 }
 853
 854 impl Repr for ty::Polytype {
 855     fn repr(&self, tcx: &ctxt) -> String {
 856         format!("Polytype {{generics: {}, ty: {}}}",
 857                 self.generics.repr(tcx),
 858                 self.ty.repr(tcx))
 859     }
 860 }
 861
 862 impl Repr for ty::Generics {
 863     fn repr(&self, tcx: &ctxt) -> String {
 864         format!("Generics(types: {}, regions: {})",
 865                 self.types.repr(tcx),
 866                 self.regions.repr(tcx))
 867     }
 868 }
 869
 870 impl Repr for ty::ItemVariances {
 871     fn repr(&self, tcx: &ctxt) -> String {
 872         format!("ItemVariances(types={}, \
 873                 regions={})",
 874                 self.types.repr(tcx),
 875                 self.regions.repr(tcx))
 876     }
 877 }
 878
 879 impl Repr for ty::Variance {
 880     fn repr(&self, _: &ctxt) -> String {
 881         // The first `.to_string()` returns a &'static str (it is not an implementation
 882         // of the ToString trait). Because of that, we need to call `.to_string()` again
 883         // if we want to have a `String`.
 884         let result: &'static str = (*self).to_string();
 885         result.to_string()
 886     }
 887 }
 888
 889 impl Repr for ty::Method {
 890     fn repr(&self, tcx: &ctxt) -> String {
 891         format!("method(ident: {}, generics: {}, fty: {}, \
 892                  explicit_self: {}, vis: {}, def_id: {})",
 893                 self.ident.repr(tcx),
 894                 self.generics.repr(tcx),
 895                 self.fty.repr(tcx),
 896                 self.explicit_self.repr(tcx),
 897                 self.vis.repr(tcx),
 898                 self.def_id.repr(tcx))
 899     }
 900 }
 901
 902 impl Repr for ast::Name {
 903     fn repr(&self, _tcx: &ctxt) -> String {
 904         token::get_name(*self).get().to_string()
 905     }
 906 }
 907
 908 impl UserString for ast::Name {
 909     fn user_string(&self, _tcx: &ctxt) -> String {
 910         token::get_name(*self).get().to_string()
 911     }
 912 }
 913
 914 impl Repr for ast::Ident {
 915     fn repr(&self, _tcx: &ctxt) -> String {
 916         token::get_ident(*self).get().to_string()
 917     }
 918 }
 919
 920 impl Repr for ast::ExplicitSelf_ {
 921     fn repr(&self, _tcx: &ctxt) -> String {
 922         format!("{:?}", *self)
 923     }
 924 }
 925
 926 impl Repr for ast::Visibility {
 927     fn repr(&self, _tcx: &ctxt) -> String {
 928         format!("{:?}", *self)
 929     }
 930 }
 931
 932 impl Repr for ty::BareFnTy {
 933     fn repr(&self, tcx: &ctxt) -> String {
 934         format!("BareFnTy {{fn_style: {:?}, abi: {}, sig: {}}}",
 935                 self.fn_style,
 936                 self.abi.to_string(),
 937                 self.sig.repr(tcx))
 938     }
 939 }
 940
 941 impl Repr for ty::FnSig {
 942     fn repr(&self, tcx: &ctxt) -> String {
 943         fn_sig_to_string(tcx, self)
 944     }
 945 }
 946
 947 impl Repr for typeck::MethodCallee {
 948     fn repr(&self, tcx: &ctxt) -> String {
 949         format!("MethodCallee {{origin: {}, ty: {}, {}}}",
 950                 self.origin.repr(tcx),
 951                 self.ty.repr(tcx),
 952                 self.substs.repr(tcx))
 953     }
 954 }
 955
 956 impl Repr for typeck::MethodOrigin {
 957     fn repr(&self, tcx: &ctxt) -> String {
 958         match self {
 959             &typeck::MethodStatic(def_id) => {
 960                 format!("MethodStatic({})", def_id.repr(tcx))
 961             }
 962             &typeck::MethodStaticUnboxedClosure(def_id) => {
 963                 format!("MethodStaticUnboxedClosure({})", def_id.repr(tcx))
 964             }
 965             &typeck::MethodTypeParam(ref p) => {
 966                 p.repr(tcx)
 967             }
 968             &typeck::MethodTraitObject(ref p) => {
 969                 p.repr(tcx)
 970             }
 971         }
 972     }
 973 }
 974
 975 impl Repr for typeck::MethodParam {
 976     fn repr(&self, tcx: &ctxt) -> String {
 977         format!("MethodParam({},{})",
 978                 self.trait_ref.repr(tcx),
 979                 self.method_num)
 980     }
 981 }
 982
 983 impl Repr for typeck::MethodObject {
 984     fn repr(&self, tcx: &ctxt) -> String {
 985         format!("MethodObject({},{:?},{:?})",
 986                 self.trait_ref.repr(tcx),
 987                 self.method_num,
 988                 self.real_index)
 989     }
 990 }
 991
 992 impl Repr for ty::TraitStore {
 993     fn repr(&self, tcx: &ctxt) -> String {
 994         trait_store_to_string(tcx, *self)
 995     }
 996 }
 997
 998 impl Repr for ty::BuiltinBound {
 999     fn repr(&self, _tcx: &ctxt) -> String {
1000         format!("{:?}", *self)
1001     }
1002 }
1003
1004 impl UserString for ty::BuiltinBound {
1005     fn user_string(&self, _tcx: &ctxt) -> String {
1006         match *self {
1007             ty::BoundSend => "Send".to_owned(),
1008             ty::BoundSized => "Sized".to_owned(),
1009             ty::BoundCopy => "Copy".to_owned(),
1010             ty::BoundSync => "Sync".to_owned(),
1011         }
1012     }
1013 }
1014
1015 impl Repr for Span {
1016     fn repr(&self, tcx: &ctxt) -> String {
1017         tcx.sess.codemap().span_to_string(*self).to_string()
1018     }
1019 }
1020
1021 impl<A:UserString> UserString for Rc<A> {
1022     fn user_string(&self, tcx: &ctxt) -> String {
1023         let this: &A = &**self;
1024         this.user_string(tcx)
1025     }
1026 }
1027
1028 impl UserString for ty::ParamBounds {
1029     fn user_string(&self, tcx: &ctxt) -> String {
1030         let mut result = Vec::new();
1031         let s = self.builtin_bounds.user_string(tcx);
1032         if !s.is_empty() {
1033             result.push(s);
1034         }
1035         for n in self.trait_bounds.iter() {
1036             result.push(n.user_string(tcx));
1037         }
1038         result.connect("+")
1039     }
1040 }
1041
1042 impl UserString for ty::ExistentialBounds {
1043     fn user_string(&self, tcx: &ctxt) -> String {
1044         if self.builtin_bounds.contains_elem(ty::BoundSend) &&
1045             self.region_bound == ty::ReStatic
1046         { // Region bound is implied by builtin bounds:
1047             return self.builtin_bounds.repr(tcx);
1048         }
1049
1050         let mut res = Vec::new();
1051
1052         let region_str = self.region_bound.user_string(tcx);
1053         if !region_str.is_empty() {
1054             res.push(region_str);
1055         }
1056
1057         for bound in self.builtin_bounds.iter() {
1058             res.push(bound.user_string(tcx));
1059         }
1060
1061         res.connect("+")
1062     }
1063 }
1064
1065 impl UserString for ty::BuiltinBounds {
1066     fn user_string(&self, tcx: &ctxt) -> String {
1067         self.iter()
1068             .map(|bb| bb.user_string(tcx))
1069             .collect::<Vec<String>>()
1070             .connect("+")
1071             .to_string()
1072     }
1073 }
1074
1075 impl UserString for ty::TraitRef {
1076     fn user_string(&self, tcx: &ctxt) -> String {
1077         let base = ty::item_path_str(tcx, self.def_id);
1078         let trait_def = ty::lookup_trait_def(tcx, self.def_id);
1079         parameterized(tcx, base.as_slice(), &self.substs, &trait_def.generics)
1080     }
1081 }
1082
1083 impl UserString for ty::t {
1084     fn user_string(&self, tcx: &ctxt) -> String {
1085         ty_to_string(tcx, *self)
1086     }
1087 }
1088
1089 impl UserString for ast::Ident {
1090     fn user_string(&self, _tcx: &ctxt) -> String {
1091         token::get_name(self.name).get().to_string()
1092     }
1093 }
1094
1095 impl Repr for abi::Abi {
1096     fn repr(&self, _tcx: &ctxt) -> String {
1097         self.to_string()
1098     }
1099 }
1100
1101 impl UserString for abi::Abi {
1102     fn user_string(&self, _tcx: &ctxt) -> String {
1103         self.to_string()
1104     }
1105 }
1106
1107 impl Repr for ty::UpvarId {
1108     fn repr(&self, tcx: &ctxt) -> String {
1109         format!("UpvarId({};`{}`;{})",
1110                 self.var_id,
1111                 ty::local_var_name_str(tcx, self.var_id),
1112                 self.closure_expr_id)
1113     }
1114 }
1115
1116 impl Repr for ast::Mutability {
1117     fn repr(&self, _tcx: &ctxt) -> String {
1118         format!("{:?}", *self)
1119     }
1120 }
1121
1122 impl Repr for ty::BorrowKind {
1123     fn repr(&self, _tcx: &ctxt) -> String {
1124         format!("{:?}", *self)
1125     }
1126 }
1127
1128 impl Repr for ty::UpvarBorrow {
1129     fn repr(&self, tcx: &ctxt) -> String {
1130         format!("UpvarBorrow({}, {})",
1131                 self.kind.repr(tcx),
1132                 self.region.repr(tcx))
1133     }
1134 }
1135
1136 impl Repr for ty::IntVid {
1137     fn repr(&self, _tcx: &ctxt) -> String {
1138         format!("{}", self)
1139     }
1140 }
1141
1142 impl Repr for ty::FloatVid {
1143     fn repr(&self, _tcx: &ctxt) -> String {
1144         format!("{}", self)
1145     }
1146 }
1147
1148 impl Repr for ty::RegionVid {
1149     fn repr(&self, _tcx: &ctxt) -> String {
1150         format!("{}", self)
1151     }
1152 }
1153
1154 impl Repr for ty::TyVid {
1155     fn repr(&self, _tcx: &ctxt) -> String {
1156         format!("{}", self)
1157     }
1158 }
1159
1160 impl Repr for ty::IntVarValue {
1161     fn repr(&self, _tcx: &ctxt) -> String {
1162         format!("{:?}", *self)
1163     }
1164 }
1165
1166 impl Repr for ast::IntTy {
1167     fn repr(&self, _tcx: &ctxt) -> String {
1168         format!("{:?}", *self)
1169     }
1170 }
1171
1172 impl Repr for ast::UintTy {
1173     fn repr(&self, _tcx: &ctxt) -> String {
1174         format!("{:?}", *self)
1175     }
1176 }
1177
1178 impl Repr for ast::FloatTy {
1179     fn repr(&self, _tcx: &ctxt) -> String {
1180         format!("{:?}", *self)
1181     }
1182 }
1183
1184 impl Repr for ty::ExplicitSelfCategory {
1185     fn repr(&self, _: &ctxt) -> String {
1186         explicit_self_category_to_str(self).to_string()
1187     }
1188 }
1189
1190
1191 impl Repr for regionmanip::WfConstraint {
1192     fn repr(&self, tcx: &ctxt) -> String {
1193         match *self {
1194             regionmanip::RegionSubRegionConstraint(_, r_a, r_b) => {
1195                 format!("RegionSubRegionConstraint({}, {})",
1196                         r_a.repr(tcx),
1197                         r_b.repr(tcx))
1198             }
1199
1200             regionmanip::RegionSubParamConstraint(_, r, p) => {
1201                 format!("RegionSubParamConstraint({}, {})",
1202                         r.repr(tcx),
1203                         p.repr(tcx))
1204             }
1205         }
1206     }
1207 }
1208
1209 impl UserString for ParamTy {
1210     fn user_string(&self, tcx: &ctxt) -> String {
1211         let id = self.idx;
1212         let did = self.def_id;
1213         let ident = match tcx.ty_param_defs.borrow().find(&did.node) {
1214             Some(def) => token::get_ident(def.ident).get().to_string(),
1215
1216             // This can only happen when a type mismatch error happens and
1217             // the actual type has more type parameters than the expected one.
1218             None => format!("<generic #{}>", id),
1219         };
1220         ident
1221     }
1222 }
1223
1224 impl Repr for ParamTy {
1225     fn repr(&self, tcx: &ctxt) -> String {
1226         self.user_string(tcx)
1227     }
1228 }
1229
1230 impl<A:Repr,B:Repr> Repr for (A,B) {
1231     fn repr(&self, tcx: &ctxt) -> String {
1232         let &(ref a, ref b) = self;
1233         format!("({},{})", a.repr(tcx), b.repr(tcx))
1234     }
1235 }
1236