2017-09-18 05:40:13 -04:00
|
|
|
//! Defines the set of legal keys that can be used in queries.
|
|
|
|
|
2019-02-05 11:20:45 -06:00
|
|
|
use crate::infer::canonical::Canonical;
|
2019-12-22 17:42:04 -05:00
|
|
|
use crate::mir;
|
2019-02-05 11:20:45 -06:00
|
|
|
use crate::traits;
|
|
|
|
use crate::ty::fast_reject::SimplifiedType;
|
2019-12-22 17:42:04 -05:00
|
|
|
use crate::ty::subst::SubstsRef;
|
|
|
|
use crate::ty::{self, Ty, TyCtxt};
|
2020-01-05 02:37:57 +01:00
|
|
|
use rustc_hir::def_id::{CrateNum, DefId, DefIndex, LOCAL_CRATE};
|
2019-12-31 20:15:40 +03:00
|
|
|
use rustc_span::symbol::Symbol;
|
|
|
|
use rustc_span::{Span, DUMMY_SP};
|
2017-09-18 05:40:13 -04:00
|
|
|
|
|
|
|
/// The `Key` trait controls what types can legally be used as the key
|
|
|
|
/// for a query.
|
2019-10-20 10:35:51 +11:00
|
|
|
pub(super) trait Key {
|
2017-09-18 05:40:13 -04:00
|
|
|
/// Given an instance of this key, what crate is it referring to?
|
|
|
|
/// This is used to find the provider.
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum;
|
2017-09-18 05:40:13 -04:00
|
|
|
|
|
|
|
/// In the event that a cycle occurs, if no explicit span has been
|
|
|
|
/// given for a query with key `self`, what span should we use?
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span;
|
2017-09-18 05:40:13 -04:00
|
|
|
}
|
|
|
|
|
|
|
|
impl<'tcx> Key for ty::InstanceDef<'tcx> {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-18 05:40:13 -04:00
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
|
|
|
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
tcx.def_span(self.def_id())
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl<'tcx> Key for ty::Instance<'tcx> {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-18 05:40:13 -04:00
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
|
|
|
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
tcx.def_span(self.def_id())
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-01-02 23:22:09 +00:00
|
|
|
impl<'tcx> Key for mir::interpret::GlobalId<'tcx> {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
|
|
|
self.instance.query_crate()
|
2018-01-02 23:22:09 +00:00
|
|
|
}
|
|
|
|
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span {
|
2018-01-02 23:22:09 +00:00
|
|
|
self.instance.default_span(tcx)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2020-01-11 15:22:36 +13:00
|
|
|
impl<'tcx> Key for mir::interpret::LitToConstInput<'tcx> {
|
|
|
|
fn query_crate(&self) -> CrateNum {
|
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
|
|
|
|
|
|
|
fn default_span(&self, _tcx: TyCtxt<'_>) -> Span {
|
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-09-18 05:40:13 -04:00
|
|
|
impl Key for CrateNum {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-18 05:40:13 -04:00
|
|
|
*self
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, _: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Key for DefIndex {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-18 05:40:13 -04:00
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, _tcx: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Key for DefId {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-18 05:40:13 -04:00
|
|
|
self.krate
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
tcx.def_span(*self)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Key for (DefId, DefId) {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-18 05:40:13 -04:00
|
|
|
self.0.krate
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
self.1.default_span(tcx)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Key for (CrateNum, DefId) {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-18 05:40:13 -04:00
|
|
|
self.0
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
self.1.default_span(tcx)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Key for (DefId, SimplifiedType) {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-18 05:40:13 -04:00
|
|
|
self.0.krate
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
self.0.default_span(tcx)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2020-01-22 12:17:21 +01:00
|
|
|
impl<'tcx> Key for SubstsRef<'tcx> {
|
|
|
|
fn query_crate(&self) -> CrateNum {
|
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
|
|
|
fn default_span(&self, _: TyCtxt<'_>) -> Span {
|
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-02-09 22:11:53 +08:00
|
|
|
impl<'tcx> Key for (DefId, SubstsRef<'tcx>) {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-18 05:40:13 -04:00
|
|
|
self.0.krate
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
self.0.default_span(tcx)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-09-28 23:13:43 -04:00
|
|
|
impl<'tcx> Key for (ty::ParamEnv<'tcx>, ty::PolyTraitRef<'tcx>) {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-28 23:13:43 -04:00
|
|
|
self.1.def_id().krate
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span {
|
2017-09-28 23:13:43 -04:00
|
|
|
tcx.def_span(self.1.def_id())
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-05-24 14:58:37 -05:00
|
|
|
impl<'tcx> Key for (&'tcx ty::Const<'tcx>, mir::Field) {
|
|
|
|
fn query_crate(&self) -> CrateNum {
|
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, _: TyCtxt<'_>) -> Span {
|
2019-05-24 14:58:37 -05:00
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-06-12 00:11:55 +03:00
|
|
|
impl<'tcx> Key for ty::PolyTraitRef<'tcx> {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-10-07 16:55:09 -05:00
|
|
|
self.def_id().krate
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span {
|
2017-10-07 16:55:09 -05:00
|
|
|
tcx.def_span(self.def_id())
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2020-01-05 15:46:44 +00:00
|
|
|
impl<'tcx> Key for &'tcx ty::Const<'tcx> {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2018-05-03 18:29:14 +02:00
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, _: TyCtxt<'_>) -> Span {
|
2018-05-03 18:29:14 +02:00
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-09-18 05:40:13 -04:00
|
|
|
impl<'tcx> Key for Ty<'tcx> {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-18 05:40:13 -04:00
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, _: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-04-10 05:55:18 -04:00
|
|
|
impl<'tcx> Key for ty::ParamEnv<'tcx> {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2018-04-10 05:55:18 -04:00
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, _: TyCtxt<'_>) -> Span {
|
2018-04-10 05:55:18 -04:00
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-09-18 05:40:13 -04:00
|
|
|
impl<'tcx, T: Key> Key for ty::ParamEnvAnd<'tcx, T> {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
|
|
|
self.value.query_crate()
|
2017-09-18 05:40:13 -04:00
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, tcx: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
self.value.default_span(tcx)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-10-10 17:14:33 +02:00
|
|
|
impl<'tcx> Key for traits::Environment<'tcx> {
|
|
|
|
fn query_crate(&self) -> CrateNum {
|
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, _: TyCtxt<'_>) -> Span {
|
2018-10-10 17:14:33 +02:00
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-10-21 17:14:03 +11:00
|
|
|
impl Key for Symbol {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2017-09-18 05:40:13 -04:00
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, _tcx: TyCtxt<'_>) -> Span {
|
2017-09-18 05:40:13 -04:00
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|
2018-02-25 10:58:54 -05:00
|
|
|
|
2018-06-11 10:33:37 -04:00
|
|
|
/// Canonical query goals correspond to abstract trait operations that
|
|
|
|
/// are not tied to any crate in particular.
|
2019-10-20 10:35:51 +11:00
|
|
|
impl<'tcx, T> Key for Canonical<'tcx, T> {
|
2018-06-13 16:44:43 +03:00
|
|
|
fn query_crate(&self) -> CrateNum {
|
2018-03-08 18:30:37 -06:00
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
|
|
|
|
2019-06-14 00:48:52 +03:00
|
|
|
fn default_span(&self, _tcx: TyCtxt<'_>) -> Span {
|
2018-03-08 18:30:37 -06:00
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|
2019-10-24 17:35:02 -07:00
|
|
|
|
|
|
|
impl Key for (Symbol, u32, u32) {
|
|
|
|
fn query_crate(&self) -> CrateNum {
|
|
|
|
LOCAL_CRATE
|
|
|
|
}
|
|
|
|
|
|
|
|
fn default_span(&self, _tcx: TyCtxt<'_>) -> Span {
|
|
|
|
DUMMY_SP
|
|
|
|
}
|
|
|
|
}
|