2 use crate::hair::cx::Cx;
3 use crate::hair::cx::block;
4 use crate::hair::cx::to_ref::ToRef;
5 use crate::hair::util::UserAnnotatedTyHelpers;
6 use rustc_data_structures::indexed_vec::Idx;
7 use rustc::hir::def::{CtorOf, Res, DefKind, CtorKind};
8 use rustc::mir::interpret::{GlobalId, ErrorHandled, ConstValue};
9 use rustc::ty::{self, AdtKind, Ty};
10 use rustc::ty::adjustment::{Adjustment, Adjust, AutoBorrow, AutoBorrowMutability, PointerCast};
11 use rustc::ty::subst::{InternalSubsts, SubstsRef};
13 use rustc::hir::def_id::LocalDefId;
14 use rustc::mir::BorrowKind;
17 impl<'tcx> Mirror<'tcx> for &'tcx hir::Expr {
18 type Output = Expr<'tcx>;
20 fn make_mirror<'a, 'gcx>(self, cx: &mut Cx<'a, 'gcx, 'tcx>) -> Expr<'tcx> {
21 let temp_lifetime = cx.region_scope_tree.temporary_scope(self.hir_id.local_id);
22 let expr_scope = region::Scope {
23 id: self.hir_id.local_id,
24 data: region::ScopeData::Node
27 debug!("Expr::make_mirror(): id={}, span={:?}", self.hir_id, self.span);
29 let mut expr = make_mirror_unadjusted(cx, self);
31 // Now apply adjustments, if any.
32 for adjustment in cx.tables().expr_adjustments(self) {
33 debug!("make_mirror: expr={:?} applying adjustment={:?}",
36 expr = apply_adjustment(cx, self, expr, adjustment);
39 // Next, wrap this up in the expr's scope.
44 kind: ExprKind::Scope {
45 region_scope: expr_scope,
47 lint_level: LintLevel::Explicit(self.hir_id),
51 // Finally, create a destruction scope, if any.
52 if let Some(region_scope) =
53 cx.region_scope_tree.opt_destruction_scope(self.hir_id.local_id) {
58 kind: ExprKind::Scope {
61 lint_level: LintLevel::Inherited,
71 fn apply_adjustment<'a, 'gcx, 'tcx>(cx: &mut Cx<'a, 'gcx, 'tcx>,
72 hir_expr: &'tcx hir::Expr,
74 adjustment: &Adjustment<'tcx>)
76 let Expr { temp_lifetime, mut span, .. } = expr;
78 // Adjust the span from the block, to the last expression of the
79 // block. This is a better span when returning a mutable reference
80 // with too short a lifetime. The error message will use the span
81 // from the assignment to the return place, which should only point
82 // at the returned value, not the entire function body.
84 // fn return_short_lived<'a>(x: &'a mut i32) -> &'static mut i32 {
86 // // ^ error message points at this expression.
88 let mut adjust_span = |expr: &mut Expr<'tcx>| {
89 if let ExprKind::Block { body } = expr.kind {
90 if let Some(ref last_expr) = body.expr {
91 span = last_expr.span;
97 let kind = match adjustment.kind {
98 Adjust::Pointer(PointerCast::Unsize) => {
99 adjust_span(&mut expr);
100 ExprKind::Pointer { cast: PointerCast::Unsize, source: expr.to_ref() }
102 Adjust::Pointer(cast) => {
103 ExprKind::Pointer { cast, source: expr.to_ref() }
105 Adjust::NeverToAny => {
106 ExprKind::NeverToAny { source: expr.to_ref() }
108 Adjust::Deref(None) => {
109 adjust_span(&mut expr);
110 ExprKind::Deref { arg: expr.to_ref() }
112 Adjust::Deref(Some(deref)) => {
113 // We don't need to do call adjust_span here since
114 // deref coercions always start with a built-in deref.
115 let call = deref.method_call(cx.tcx(), expr.ty);
119 ty: cx.tcx.mk_ref(deref.region,
125 kind: ExprKind::Borrow {
126 borrow_kind: deref.mutbl.to_borrow_kind(),
131 overloaded_place(cx, hir_expr, adjustment.target, Some(call), vec![expr.to_ref()])
133 Adjust::Borrow(AutoBorrow::Ref(_, m)) => {
135 borrow_kind: m.to_borrow_kind(),
139 Adjust::Borrow(AutoBorrow::RawPtr(m)) => {
140 // Convert this to a suitable `&foo` and
141 // then an unsafe coercion.
144 ty: cx.tcx.mk_ref(cx.tcx.lifetimes.re_erased,
150 kind: ExprKind::Borrow {
151 borrow_kind: m.to_borrow_kind(),
155 let cast_expr = Expr {
157 ty: adjustment.target,
159 kind: ExprKind::Cast { source: expr.to_ref() }
162 // To ensure that both implicit and explicit coercions are
163 // handled the same way, we insert an extra layer of indirection here.
164 // For explicit casts (e.g., 'foo as *const T'), the source of the 'Use'
165 // will be an ExprKind::Hair with the appropriate cast expression. Here,
166 // we make our Use source the generated Cast from the original coercion.
168 // In both cases, this outer 'Use' ensures that the inner 'Cast' is handled by
169 // as_operand, not by as_rvalue - causing the cast result to be stored in a temporary.
170 // Ordinary, this is identical to using the cast directly as an rvalue. However, if the
171 // source of the cast was previously borrowed as mutable, storing the cast in a
172 // temporary gives the source a chance to expire before the cast is used. For
173 // structs with a self-referential *mut ptr, this allows assignment to work as
176 // For example, consider the type 'struct Foo { field: *mut Foo }',
177 // The method 'fn bar(&mut self) { self.field = self }'
178 // triggers a coercion from '&mut self' to '*mut self'. In order
179 // for the assignment to be valid, the implicit borrow
180 // of 'self' involved in the coercion needs to end before the local
181 // containing the '*mut T' is assigned to 'self.field' - otherwise,
182 // we end up trying to assign to 'self.field' while we have another mutable borrow
185 // We only need to worry about this kind of thing for coercions from refs to ptrs,
186 // since they get rid of a borrow implicitly.
187 ExprKind::Use { source: cast_expr.to_ref() }
193 ty: adjustment.target,
199 fn make_mirror_unadjusted<'a, 'gcx, 'tcx>(cx: &mut Cx<'a, 'gcx, 'tcx>,
200 expr: &'tcx hir::Expr)
202 let expr_ty = cx.tables().expr_ty(expr);
203 let temp_lifetime = cx.region_scope_tree.temporary_scope(expr.hir_id.local_id);
205 let kind = match expr.node {
206 // Here comes the interesting stuff:
207 hir::ExprKind::MethodCall(_, method_span, ref args) => {
208 // Rewrite a.b(c) into UFCS form like Trait::b(a, c)
209 let expr = method_callee(cx, expr, method_span,None);
210 let args = args.iter()
221 hir::ExprKind::Call(ref fun, ref args) => {
222 if cx.tables().is_method_call(expr) {
223 // The callee is something implementing Fn, FnMut, or FnOnce.
224 // Find the actual method implementation being called and
225 // build the appropriate UFCS call expression with the
226 // callee-object as expr parameter.
228 // rewrite f(u, v) into FnOnce::call_once(f, (u, v))
230 let method = method_callee(cx, expr, fun.span,None);
232 let arg_tys = args.iter().map(|e| cx.tables().expr_ty_adjusted(e));
233 let tupled_args = Expr {
234 ty: cx.tcx.mk_tup(arg_tys),
237 kind: ExprKind::Tuple { fields: args.iter().map(ToRef::to_ref).collect() },
242 fun: method.to_ref(),
243 args: vec![fun.to_ref(), tupled_args.to_ref()],
247 let adt_data = if let hir::ExprKind::Path(hir::QPath::Resolved(_, ref path)) =
250 // Tuple-like ADTs are represented as ExprKind::Call. We convert them here.
251 expr_ty.ty_adt_def().and_then(|adt_def| {
253 Res::Def(DefKind::Ctor(_, CtorKind::Fn), ctor_id) =>
254 Some((adt_def, adt_def.variant_index_with_ctor_id(ctor_id))),
255 Res::SelfCtor(..) => Some((adt_def, VariantIdx::new(0))),
262 if let Some((adt_def, index)) = adt_data {
263 let substs = cx.tables().node_substs(fun.hir_id);
264 let user_provided_types = cx.tables().user_provided_types();
265 let user_ty = user_provided_types.get(fun.hir_id)
268 if let UserType::TypeOf(ref mut did, _) = &mut u_ty.value {
273 debug!("make_mirror_unadjusted: (call) user_ty={:?}", user_ty);
275 let field_refs = args.iter()
279 name: Field::new(idx),
287 variant_index: index,
294 ty: cx.tables().node_type(fun.hir_id),
303 hir::ExprKind::AddrOf(mutbl, ref expr) => {
305 borrow_kind: mutbl.to_borrow_kind(),
310 hir::ExprKind::Block(ref blk, _) => ExprKind::Block { body: &blk },
312 hir::ExprKind::Assign(ref lhs, ref rhs) => {
319 hir::ExprKind::AssignOp(op, ref lhs, ref rhs) => {
320 if cx.tables().is_method_call(expr) {
321 overloaded_operator(cx, expr, vec![lhs.to_ref(), rhs.to_ref()])
331 hir::ExprKind::Lit(ref lit) => ExprKind::Literal {
332 literal: cx.tcx.mk_const(
333 cx.const_eval_literal(&lit.node, expr_ty, lit.span, false)
338 hir::ExprKind::Binary(op, ref lhs, ref rhs) => {
339 if cx.tables().is_method_call(expr) {
340 overloaded_operator(cx, expr, vec![lhs.to_ref(), rhs.to_ref()])
343 match (op.node, cx.constness) {
344 // FIXME(eddyb) use logical ops in constants when
345 // they can handle that kind of control-flow.
346 (hir::BinOpKind::And, hir::Constness::Const) => {
347 cx.control_flow_destroyed.push((
349 "`&&` operator".into(),
357 (hir::BinOpKind::Or, hir::Constness::Const) => {
358 cx.control_flow_destroyed.push((
360 "`||` operator".into(),
369 (hir::BinOpKind::And, hir::Constness::NotConst) => {
370 ExprKind::LogicalOp {
376 (hir::BinOpKind::Or, hir::Constness::NotConst) => {
377 ExprKind::LogicalOp {
385 let op = bin_op(op.node);
396 hir::ExprKind::Index(ref lhs, ref index) => {
397 if cx.tables().is_method_call(expr) {
398 overloaded_place(cx, expr, expr_ty, None, vec![lhs.to_ref(), index.to_ref()])
402 index: index.to_ref(),
407 hir::ExprKind::Unary(hir::UnOp::UnDeref, ref arg) => {
408 if cx.tables().is_method_call(expr) {
409 overloaded_place(cx, expr, expr_ty, None, vec![arg.to_ref()])
411 ExprKind::Deref { arg: arg.to_ref() }
415 hir::ExprKind::Unary(hir::UnOp::UnNot, ref arg) => {
416 if cx.tables().is_method_call(expr) {
417 overloaded_operator(cx, expr, vec![arg.to_ref()])
426 hir::ExprKind::Unary(hir::UnOp::UnNeg, ref arg) => {
427 if cx.tables().is_method_call(expr) {
428 overloaded_operator(cx, expr, vec![arg.to_ref()])
430 if let hir::ExprKind::Lit(ref lit) = arg.node {
432 literal: cx.tcx.mk_const(
433 cx.const_eval_literal(&lit.node, expr_ty, lit.span, true)
446 hir::ExprKind::Struct(ref qpath, ref fields, ref base) => {
448 ty::Adt(adt, substs) => {
449 match adt.adt_kind() {
450 AdtKind::Struct | AdtKind::Union => {
451 let user_provided_types = cx.tables().user_provided_types();
452 let user_ty = user_provided_types.get(expr.hir_id).map(|u_ty| *u_ty);
453 debug!("make_mirror_unadjusted: (struct/union) user_ty={:?}", user_ty);
456 variant_index: VariantIdx::new(0),
459 fields: field_refs(cx, fields),
460 base: base.as_ref().map(|base| {
463 field_types: cx.tables()
464 .fru_field_types()[expr.hir_id]
471 let res = cx.tables().qpath_res(qpath, expr.hir_id);
473 Res::Def(DefKind::Variant, variant_id) => {
474 assert!(base.is_none());
476 let index = adt.variant_index_with_id(variant_id);
477 let user_provided_types = cx.tables().user_provided_types();
478 let user_ty = user_provided_types.get(expr.hir_id)
481 "make_mirror_unadjusted: (variant) user_ty={:?}",
486 variant_index: index,
489 fields: field_refs(cx, fields),
494 span_bug!(expr.span, "unexpected res: {:?}", res);
502 "unexpected type for struct literal: {:?}",
508 hir::ExprKind::Closure(..) => {
509 let closure_ty = cx.tables().expr_ty(expr);
510 let (def_id, substs, movability) = match closure_ty.sty {
511 ty::Closure(def_id, substs) => (def_id, UpvarSubsts::Closure(substs), None),
512 ty::Generator(def_id, substs, movability) => {
513 (def_id, UpvarSubsts::Generator(substs), Some(movability))
516 span_bug!(expr.span, "closure expr w/o closure type: {:?}", closure_ty);
519 let upvars = cx.tcx.upvars(def_id).iter()
520 .flat_map(|upvars| upvars.iter())
521 .zip(substs.upvar_tys(def_id, cx.tcx))
522 .map(|(upvar, ty)| capture_upvar(cx, expr, upvar, ty))
532 hir::ExprKind::Path(ref qpath) => {
533 let res = cx.tables().qpath_res(qpath, expr.hir_id);
534 convert_path_expr(cx, expr, res)
537 hir::ExprKind::InlineAsm(ref asm, ref outputs, ref inputs) => {
538 ExprKind::InlineAsm {
540 outputs: outputs.to_ref(),
541 inputs: inputs.to_ref(),
545 // Now comes the rote stuff:
546 hir::ExprKind::Repeat(ref v, ref count) => {
547 let def_id = cx.tcx.hir().local_def_id_from_hir_id(count.hir_id);
548 let substs = InternalSubsts::identity_for_item(cx.tcx.global_tcx(), def_id);
549 let instance = ty::Instance::resolve(
555 let global_id = GlobalId {
559 let span = cx.tcx.def_span(def_id);
560 let count = match cx.tcx.at(span).const_eval(cx.param_env.and(global_id)) {
561 Ok(cv) => cv.unwrap_usize(cx.tcx),
562 Err(ErrorHandled::Reported) => 0,
563 Err(ErrorHandled::TooGeneric) => {
564 cx.tcx.sess.span_err(span, "array lengths can't depend on generic parameters");
574 hir::ExprKind::Ret(ref v) => ExprKind::Return { value: v.to_ref() },
575 hir::ExprKind::Break(dest, ref value) => {
576 match dest.target_id {
577 Ok(target_id) => ExprKind::Break {
578 label: region::Scope {
579 id: target_id.local_id,
580 data: region::ScopeData::Node
582 value: value.to_ref(),
584 Err(err) => bug!("invalid loop id for break: {}", err)
587 hir::ExprKind::Continue(dest) => {
588 match dest.target_id {
589 Ok(loop_id) => ExprKind::Continue {
590 label: region::Scope {
591 id: loop_id.local_id,
592 data: region::ScopeData::Node
595 Err(err) => bug!("invalid loop id for continue: {}", err)
598 hir::ExprKind::Match(ref discr, ref arms, _) => {
600 scrutinee: discr.to_ref(),
601 arms: arms.iter().map(|a| convert_arm(cx, a)).collect(),
604 hir::ExprKind::While(ref cond, ref body, _) => {
606 condition: Some(cond.to_ref()),
607 body: block::to_expr_ref(cx, body),
610 hir::ExprKind::Loop(ref body, _, _) => {
613 body: block::to_expr_ref(cx, body),
616 hir::ExprKind::Field(ref source, ..) => {
618 lhs: source.to_ref(),
619 name: Field::new(cx.tcx.field_index(expr.hir_id, cx.tables)),
622 hir::ExprKind::Cast(ref source, ref cast_ty) => {
623 // Check for a user-given type annotation on this `cast`
624 let user_provided_types = cx.tables.user_provided_types();
625 let user_ty = user_provided_types.get(cast_ty.hir_id);
628 "cast({:?}) has ty w/ hir_id {:?} and user provided ty {:?}",
634 // Check to see if this cast is a "coercion cast", where the cast is actually done
635 // using a coercion (or is a no-op).
636 let cast = if cx.tables().is_coercion_cast(source.hir_id) {
637 // Convert the lexpr to a vexpr.
638 ExprKind::Use { source: source.to_ref() }
640 // check whether this is casting an enum variant discriminant
641 // to prevent cycles, we refer to the discriminant initializer
642 // which is always an integer and thus doesn't need to know the
643 // enum's layout (or its tag type) to compute it during const eval
647 // B = A as isize + 4,
649 // The correct solution would be to add symbolic computations to miri,
650 // so we wouldn't have to compute and store the actual value
651 let var = if let hir::ExprKind::Path(ref qpath) = source.node {
652 let res = cx.tables().qpath_res(qpath, source.hir_id);
655 .node_type(source.hir_id)
657 .and_then(|adt_def| {
660 DefKind::Ctor(CtorOf::Variant, CtorKind::Const),
663 let idx = adt_def.variant_index_with_ctor_id(variant_ctor_id);
664 let (d, o) = adt_def.discriminant_def_for_variant(idx);
665 use rustc::ty::util::IntTypeExt;
666 let ty = adt_def.repr.discr_type();
667 let ty = ty.to_ty(cx.tcx());
677 let source = if let Some((did, offset, var_ty)) = var {
678 let mk_const = |literal| Expr {
682 kind: ExprKind::Literal {
683 literal: cx.tcx.mk_const(literal),
687 let offset = mk_const(ty::Const::from_bits(
690 cx.param_env.and(var_ty),
694 // in case we are offsetting from a computed discriminant
695 // and not the beginning of discriminants (which is always `0`)
696 let substs = InternalSubsts::identity_for_item(cx.tcx(), did);
697 let lhs = mk_const(ty::Const {
698 val: ConstValue::Unevaluated(did, substs),
701 let bin = ExprKind::Binary {
719 ExprKind::Cast { source }
722 if let Some(user_ty) = user_ty {
723 // NOTE: Creating a new Expr and wrapping a Cast inside of it may be
724 // inefficient, revisit this when performance becomes an issue.
725 let cast_expr = Expr {
731 debug!("make_mirror_unadjusted: (cast) user_ty={:?}", user_ty);
733 ExprKind::ValueTypeAscription {
734 source: cast_expr.to_ref(),
735 user_ty: Some(*user_ty),
741 hir::ExprKind::Type(ref source, ref ty) => {
742 let user_provided_types = cx.tables.user_provided_types();
743 let user_ty = user_provided_types.get(ty.hir_id).map(|u_ty| *u_ty);
744 debug!("make_mirror_unadjusted: (type) user_ty={:?}", user_ty);
745 if source.is_place_expr() {
746 ExprKind::PlaceTypeAscription {
747 source: source.to_ref(),
751 ExprKind::ValueTypeAscription {
752 source: source.to_ref(),
757 hir::ExprKind::DropTemps(ref source) => {
758 ExprKind::Use { source: source.to_ref() }
760 hir::ExprKind::Box(ref value) => {
762 value: value.to_ref(),
765 hir::ExprKind::Array(ref fields) => ExprKind::Array { fields: fields.to_ref() },
766 hir::ExprKind::Tup(ref fields) => ExprKind::Tuple { fields: fields.to_ref() },
768 hir::ExprKind::Yield(ref v) => ExprKind::Yield { value: v.to_ref() },
769 hir::ExprKind::Err => unreachable!(),
780 fn user_substs_applied_to_res(
781 cx: &mut Cx<'a, 'gcx, 'tcx>,
784 ) -> Option<ty::CanonicalUserType<'tcx>> {
785 debug!("user_substs_applied_to_res: res={:?}", res);
786 let user_provided_type = match res {
787 // A reference to something callable -- e.g., a fn, method, or
788 // a tuple-struct or tuple-variant. This has the type of a
789 // `Fn` but with the user-given substitutions.
790 Res::Def(DefKind::Fn, _) |
791 Res::Def(DefKind::Method, _) |
792 Res::Def(DefKind::Ctor(_, CtorKind::Fn), _) |
793 Res::Def(DefKind::Const, _) |
794 Res::Def(DefKind::AssociatedConst, _) =>
795 cx.tables().user_provided_types().get(hir_id).map(|u_ty| *u_ty),
797 // A unit struct/variant which is used as a value (e.g.,
798 // `None`). This has the type of the enum/struct that defines
799 // this variant -- but with the substitutions given by the
801 Res::Def(DefKind::Ctor(_, CtorKind::Const), _) =>
802 cx.user_substs_applied_to_ty_of_hir_id(hir_id),
804 // `Self` is used in expression as a tuple struct constructor or an unit struct constructor
806 cx.user_substs_applied_to_ty_of_hir_id(hir_id),
809 bug!("user_substs_applied_to_res: unexpected res {:?} at {:?}", res, hir_id)
811 debug!("user_substs_applied_to_res: user_provided_type={:?}", user_provided_type);
815 fn method_callee<'a, 'gcx, 'tcx>(
816 cx: &mut Cx<'a, 'gcx, 'tcx>,
819 overloaded_callee: Option<(DefId, SubstsRef<'tcx>)>,
821 let temp_lifetime = cx.region_scope_tree.temporary_scope(expr.hir_id.local_id);
822 let (def_id, substs, user_ty) = match overloaded_callee {
823 Some((def_id, substs)) => (def_id, substs, None),
825 let (kind, def_id) = cx.tables().type_dependent_def(expr.hir_id)
827 span_bug!(expr.span, "no type-dependent def for method callee")
829 let user_ty = user_substs_applied_to_res(cx, expr.hir_id, Res::Def(kind, def_id));
830 debug!("method_callee: user_ty={:?}", user_ty);
831 (def_id, cx.tables().node_substs(expr.hir_id), user_ty)
834 let ty = cx.tcx().mk_fn_def(def_id, substs);
839 kind: ExprKind::Literal {
840 literal: cx.tcx().mk_const(
841 ty::Const::zero_sized(ty)
848 trait ToBorrowKind { fn to_borrow_kind(&self) -> BorrowKind; }
850 impl ToBorrowKind for AutoBorrowMutability {
851 fn to_borrow_kind(&self) -> BorrowKind {
852 use rustc::ty::adjustment::AllowTwoPhase;
854 AutoBorrowMutability::Mutable { allow_two_phase_borrow } =>
855 BorrowKind::Mut { allow_two_phase_borrow: match allow_two_phase_borrow {
856 AllowTwoPhase::Yes => true,
857 AllowTwoPhase::No => false
859 AutoBorrowMutability::Immutable =>
865 impl ToBorrowKind for hir::Mutability {
866 fn to_borrow_kind(&self) -> BorrowKind {
868 hir::MutMutable => BorrowKind::Mut { allow_two_phase_borrow: false },
869 hir::MutImmutable => BorrowKind::Shared,
874 fn convert_arm<'a, 'gcx, 'tcx>(cx: &mut Cx<'a, 'gcx, 'tcx>, arm: &'tcx hir::Arm) -> Arm<'tcx> {
876 patterns: arm.pats.iter().map(|p| cx.pattern_from_hir(p)).collect(),
877 guard: match arm.guard {
878 Some(hir::Guard::If(ref e)) => Some(Guard::If(e.to_ref())),
881 body: arm.body.to_ref(),
883 lint_level: LintLevel::Inherited,
887 fn convert_path_expr<'a, 'gcx, 'tcx>(cx: &mut Cx<'a, 'gcx, 'tcx>,
888 expr: &'tcx hir::Expr,
891 let substs = cx.tables().node_substs(expr.hir_id);
893 // A regular function, constructor function or a constant.
894 Res::Def(DefKind::Fn, _) |
895 Res::Def(DefKind::Method, _) |
896 Res::Def(DefKind::Ctor(_, CtorKind::Fn), _) |
897 Res::SelfCtor(..) => {
898 let user_ty = user_substs_applied_to_res(cx, expr.hir_id, res);
899 debug!("convert_path_expr: user_ty={:?}", user_ty);
901 literal: cx.tcx.mk_const(ty::Const::zero_sized(
902 cx.tables().node_type(expr.hir_id),
908 Res::Def(DefKind::ConstParam, def_id) => {
909 let node_id = cx.tcx.hir().as_local_node_id(def_id).unwrap();
910 let item_id = cx.tcx.hir().get_parent_node(node_id);
911 let item_def_id = cx.tcx.hir().local_def_id(item_id);
912 let generics = cx.tcx.generics_of(item_def_id);
913 let index = generics.param_def_id_to_index[&cx.tcx.hir().local_def_id(node_id)];
914 let name = cx.tcx.hir().name(node_id).as_interned_str();
915 let val = ConstValue::Param(ty::ParamConst::new(index, name));
917 literal: cx.tcx.mk_const(
920 ty: cx.tables().node_type(expr.hir_id),
927 Res::Def(DefKind::Const, def_id) |
928 Res::Def(DefKind::AssociatedConst, def_id) => {
929 let user_ty = user_substs_applied_to_res(cx, expr.hir_id, res);
930 debug!("convert_path_expr: (const) user_ty={:?}", user_ty);
932 literal: cx.tcx.mk_const(ty::Const {
933 val: ConstValue::Unevaluated(def_id, substs),
934 ty: cx.tcx.type_of(def_id),
940 Res::Def(DefKind::Ctor(_, CtorKind::Const), def_id) => {
941 let user_provided_types = cx.tables.user_provided_types();
942 let user_provided_type = user_provided_types.get(expr.hir_id).map(|u_ty| *u_ty);
943 debug!("convert_path_expr: user_provided_type={:?}", user_provided_type);
944 let ty = cx.tables().node_type(expr.hir_id);
946 // A unit struct/variant which is used as a value.
947 // We return a completely different ExprKind here to account for this special case.
948 ty::Adt(adt_def, substs) => {
951 variant_index: adt_def.variant_index_with_ctor_id(def_id),
953 user_ty: user_provided_type,
958 _ => bug!("unexpected ty: {:?}", ty),
962 Res::Def(DefKind::Static, id) => ExprKind::StaticRef { id },
964 Res::Local(..) | Res::Upvar(..) => convert_var(cx, expr, res),
966 _ => span_bug!(expr.span, "res `{:?}` not yet implemented", res),
970 fn convert_var<'a, 'gcx, 'tcx>(cx: &mut Cx<'a, 'gcx, 'tcx>,
971 expr: &'tcx hir::Expr,
974 let temp_lifetime = cx.region_scope_tree.temporary_scope(expr.hir_id.local_id);
977 Res::Local(id) => ExprKind::VarRef { id },
979 Res::Upvar(var_hir_id, index, closure_expr_id) => {
980 debug!("convert_var(upvar({:?}, {:?}, {:?}))",
984 let var_ty = cx.tables().node_type(var_hir_id);
986 // FIXME free regions in closures are not right
987 let closure_ty = cx.tables()
988 .node_type(cx.tcx.hir().node_to_hir_id(closure_expr_id));
990 // FIXME we're just hard-coding the idea that the
991 // signature will be &self or &mut self and hence will
992 // have a bound region with number 0
993 let closure_def_id = cx.tcx.hir().local_def_id(closure_expr_id);
994 let region = ty::ReFree(ty::FreeRegion {
995 scope: closure_def_id,
996 bound_region: ty::BoundRegion::BrAnon(0),
998 let region = cx.tcx.mk_region(region);
1000 let self_expr = if let ty::Closure(_, closure_substs) = closure_ty.sty {
1001 match cx.infcx.closure_kind(closure_def_id, closure_substs).unwrap() {
1002 ty::ClosureKind::Fn => {
1003 let ref_closure_ty = cx.tcx.mk_ref(region,
1006 mutbl: hir::MutImmutable,
1010 temp_lifetime: temp_lifetime,
1012 kind: ExprKind::Deref {
1017 kind: ExprKind::SelfRef,
1023 ty::ClosureKind::FnMut => {
1024 let ref_closure_ty = cx.tcx.mk_ref(region,
1027 mutbl: hir::MutMutable,
1033 kind: ExprKind::Deref {
1038 kind: ExprKind::SelfRef,
1043 ty::ClosureKind::FnOnce => {
1048 kind: ExprKind::SelfRef,
1057 kind: ExprKind::SelfRef,
1061 // at this point we have `self.n`, which loads up the upvar
1062 let field_kind = ExprKind::Field {
1063 lhs: self_expr.to_ref(),
1064 name: Field::new(index),
1067 // ...but the upvar might be an `&T` or `&mut T` capture, at which
1068 // point we need an implicit deref
1069 let upvar_id = ty::UpvarId {
1070 var_path: ty::UpvarPath {hir_id: var_hir_id},
1071 closure_expr_id: LocalDefId::from_def_id(closure_def_id),
1073 match cx.tables().upvar_capture(upvar_id) {
1074 ty::UpvarCapture::ByValue => field_kind,
1075 ty::UpvarCapture::ByRef(borrow) => {
1079 ty: cx.tcx.mk_ref(borrow.region,
1082 mutbl: borrow.kind.to_mutbl_lossy(),
1092 _ => span_bug!(expr.span, "type of & not region"),
1097 fn bin_op(op: hir::BinOpKind) -> BinOp {
1099 hir::BinOpKind::Add => BinOp::Add,
1100 hir::BinOpKind::Sub => BinOp::Sub,
1101 hir::BinOpKind::Mul => BinOp::Mul,
1102 hir::BinOpKind::Div => BinOp::Div,
1103 hir::BinOpKind::Rem => BinOp::Rem,
1104 hir::BinOpKind::BitXor => BinOp::BitXor,
1105 hir::BinOpKind::BitAnd => BinOp::BitAnd,
1106 hir::BinOpKind::BitOr => BinOp::BitOr,
1107 hir::BinOpKind::Shl => BinOp::Shl,
1108 hir::BinOpKind::Shr => BinOp::Shr,
1109 hir::BinOpKind::Eq => BinOp::Eq,
1110 hir::BinOpKind::Lt => BinOp::Lt,
1111 hir::BinOpKind::Le => BinOp::Le,
1112 hir::BinOpKind::Ne => BinOp::Ne,
1113 hir::BinOpKind::Ge => BinOp::Ge,
1114 hir::BinOpKind::Gt => BinOp::Gt,
1115 _ => bug!("no equivalent for ast binop {:?}", op),
1119 fn overloaded_operator<'a, 'gcx, 'tcx>(cx: &mut Cx<'a, 'gcx, 'tcx>,
1120 expr: &'tcx hir::Expr,
1121 args: Vec<ExprRef<'tcx>>)
1123 let fun = method_callee(cx, expr, expr.span, None);
1128 from_hir_call: false,
1132 fn overloaded_place<'a, 'gcx, 'tcx>(
1133 cx: &mut Cx<'a, 'gcx, 'tcx>,
1134 expr: &'tcx hir::Expr,
1136 overloaded_callee: Option<(DefId, SubstsRef<'tcx>)>,
1137 args: Vec<ExprRef<'tcx>>,
1138 ) -> ExprKind<'tcx> {
1139 // For an overloaded *x or x[y] expression of type T, the method
1140 // call returns an &T and we must add the deref so that the types
1141 // line up (this is because `*x` and `x[y]` represent places):
1143 let recv_ty = match args[0] {
1144 ExprRef::Hair(e) => cx.tables().expr_ty_adjusted(e),
1145 ExprRef::Mirror(ref e) => e.ty
1148 // Reconstruct the output assuming it's a reference with the
1149 // same region and mutability as the receiver. This holds for
1150 // `Deref(Mut)::Deref(_mut)` and `Index(Mut)::index(_mut)`.
1151 let (region, mutbl) = match recv_ty.sty {
1152 ty::Ref(region, _, mutbl) => (region, mutbl),
1153 _ => span_bug!(expr.span, "overloaded_place: receiver is not a reference"),
1155 let ref_ty = cx.tcx.mk_ref(region, ty::TypeAndMut {
1160 // construct the complete expression `foo()` for the overloaded call,
1161 // which will yield the &T type
1162 let temp_lifetime = cx.region_scope_tree.temporary_scope(expr.hir_id.local_id);
1163 let fun = method_callee(cx, expr, expr.span, overloaded_callee);
1164 let ref_expr = Expr {
1168 kind: ExprKind::Call {
1172 from_hir_call: false,
1176 // construct and return a deref wrapper `*foo()`
1177 ExprKind::Deref { arg: ref_expr.to_ref() }
1180 fn capture_upvar<'a, 'gcx, 'tcx>(cx: &mut Cx<'a, 'gcx, 'tcx>,
1181 closure_expr: &'tcx hir::Expr,
1185 let var_hir_id = upvar.var_id();
1186 let upvar_id = ty::UpvarId {
1187 var_path: ty::UpvarPath { hir_id: var_hir_id },
1188 closure_expr_id: cx.tcx.hir().local_def_id_from_hir_id(closure_expr.hir_id).to_local(),
1190 let upvar_capture = cx.tables().upvar_capture(upvar_id);
1191 let temp_lifetime = cx.region_scope_tree.temporary_scope(closure_expr.hir_id.local_id);
1192 let var_ty = cx.tables().node_type(var_hir_id);
1193 let captured_var = Expr {
1196 span: closure_expr.span,
1197 kind: convert_var(cx, closure_expr, upvar.res),
1199 match upvar_capture {
1200 ty::UpvarCapture::ByValue => captured_var.to_ref(),
1201 ty::UpvarCapture::ByRef(upvar_borrow) => {
1202 let borrow_kind = match upvar_borrow.kind {
1203 ty::BorrowKind::ImmBorrow => BorrowKind::Shared,
1204 ty::BorrowKind::UniqueImmBorrow => BorrowKind::Unique,
1205 ty::BorrowKind::MutBorrow => BorrowKind::Mut { allow_two_phase_borrow: false }
1210 span: closure_expr.span,
1211 kind: ExprKind::Borrow {
1213 arg: captured_var.to_ref(),
1220 /// Converts a list of named fields (i.e., for struct-like struct/enum ADTs) into FieldExprRef.
1221 fn field_refs<'a, 'gcx, 'tcx>(cx: &mut Cx<'a, 'gcx, 'tcx>,
1222 fields: &'tcx [hir::Field])
1223 -> Vec<FieldExprRef<'tcx>> {
1227 name: Field::new(cx.tcx.field_index(field.hir_id, cx.tables)),
1228 expr: field.expr.to_ref(),