rustc_type_ir/

const_kind.rs

use std::fmt;

use derive_where::derive_where;
#[cfg(feature = "nightly")]
use rustc_data_structures::stable_hash::{StableHash, StableHashCtxt, StableHasher};
#[cfg(feature = "nightly")]
use rustc_macros::{Decodable_NoContext, Encodable_NoContext, StableHash, StableHash_NoContext};
use rustc_type_ir_macros::{
    GenericTypeVisitable, Lift_Generic, TypeFoldable_Generic, TypeVisitable_Generic,
};

use crate::{self as ty, AliasConst, BoundVarIndexKind, Interner};

/// Represents a constant in Rust.
#[derive_where(Clone, Copy, Hash, PartialEq; I: Interner)]
#[derive(GenericTypeVisitable)]
#[cfg_attr(
    feature = "nightly",
    derive(Encodable_NoContext, Decodable_NoContext, StableHash_NoContext)
)]
pub enum ConstKind<I: Interner> {
    /// A const generic parameter.
    Param(I::ParamConst),

    /// Infer the value of the const.
    Infer(InferConst),

    /// Bound const variable, used only when preparing a trait query.
    Bound(BoundVarIndexKind, ty::BoundConst<I>),

    /// A placeholder const - universally quantified higher-ranked const.
    Placeholder(ty::PlaceholderConst<I>),

    /// An unnormalized const item such as an anon const or assoc const or free const item.
    /// Right now anything other than anon consts does not actually work properly but this
    /// should
    Alias(ty::IsRigid, ty::AliasConst<I>),

    /// Used to hold computed value.
    Value(I::ValueConst),

    /// A placeholder for a const which could not be computed; this is
    /// propagated to avoid useless error messages.
    Error(I::ErrorGuaranteed),

    /// A non-const-item expression awaiting evaluation, used by `feature(generic_const_exprs)` to represent
    /// const arguments such as `N + 1` or `foo(N)`
    Expr(I::ExprConst),
}

impl<I: Interner> Eq for ConstKind<I> {}

impl<I: Interner> fmt::Debug for ConstKind<I> {
    fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
        use ConstKind::*;

        match self {
            Param(param) => write!(f, "{param:?}"),
            Infer(var) => write!(f, "{var:?}"),
            Bound(debruijn, var) => crate::debug_bound_var(f, *debruijn, var),
            Placeholder(placeholder) => write!(f, "{placeholder:?}"),
            Alias(is_rigid, alias_const) => {
                write!(f, "AliasConst({is_rigid:?}, {alias_const:?})")
            }
            Value(val) => write!(f, "{val:?}"),
            Error(_) => write!(f, "{{const error}}"),
            Expr(expr) => write!(f, "{expr:?}"),
        }
    }
}

impl<I: Interner> AliasConst<I> {
    #[inline]
    pub fn new(interner: I, kind: AliasConstKind<I>, args: I::GenericArgs) -> AliasConst<I> {
        if cfg!(debug_assertions) {
            interner.debug_assert_alias_term_args_compatible(kind.into(), args);
        }
        AliasConst { kind, args, _use_alias_new_instead: () }
    }

    pub fn type_of(self, interner: I) -> ty::Unnormalized<I, I::Ty> {
        let def_id = match self.kind {
            ty::AliasConstKind::Projection { def_id } => def_id.into(),
            ty::AliasConstKind::InherentSelf { .. } => {
                panic!(
                    "AliasConst::type_of got InherentSelf - args should always be InherentImpl at this point"
                )
            }
            ty::AliasConstKind::InherentImpl { def_id } => def_id.into(),
            ty::AliasConstKind::Free { def_id } => def_id.into(),
            ty::AliasConstKind::Anon { def_id } => def_id.into(),
        };
        interner.type_of(def_id).instantiate(interner, self.args)
    }
}

/// AliasConstKind is extremely similar to AliasTyKind, and likely should be reasoned about
/// and handled in very similar ways. The documentation for AliasTyKind/etc. may be helpful when
/// learning about AliasConstKind.
#[derive_where(Clone, Copy, Hash, PartialEq, Debug; I: Interner)]
#[derive(TypeVisitable_Generic, GenericTypeVisitable, TypeFoldable_Generic, Lift_Generic)]
#[cfg_attr(
    feature = "nightly",
    derive(Encodable_NoContext, Decodable_NoContext, StableHash_NoContext)
)]
pub enum AliasConstKind<I: Interner> {
    /// A projection `<Type as Trait>::AssocConst`
    Projection { def_id: I::TraitAssocConstId },
    /// An associated const in an inherent `impl`.
    ///
    /// The generic args are in "Self form", i.e.
    /// there is a single `Self` type parameter, followed by any GAT args on the inherent const
    /// itself.
    ///
    /// The "impl form" args can be obtained by generating fresh vars for each of the impl params,
    /// instantiating the impl block's Self type with the fresh vars, equating the resulting type
    /// with the `Self` generic argument, and using the result of what the fresh vars resolved to as
    /// the "impl form" args. Doing so without considering the extra predicates generated by the
    /// equate is a lossy operation, consider the following impl block:
    ///
    /// ```rust,ignore (illustrative)
    /// impl<T> Struct<'static, T> {
    ///     const ASSOC<A>: () = ();
    /// }
    /// ```
    ///
    /// If we have `Struct::<'a, u32>::Assoc<usize>`, the Self args form would be `[Struct<'a, u32>,
    /// usize]`. The "impl form" args would be `[u32, usize]`, with an extra constraint generated
    /// that `'a == 'static`. Disregarding this extra constraint would be wrong.
    ///
    /// Hence, when HIR lowering wants to construct an inherent alias, it must use the "Self form"
    /// to let the trait solver do the equate and consider additional constraints.
    ///
    /// FIXME(inherent_associated_types): This ideally ought be a list of candidate DefIds that a
    /// path could resolve to, then the trait solver does the above-written routine to figure out
    /// which exact impl to use. `InherentSelf` could be conceptually be thought of as corresponding
    /// to `Projection` where the def_id is a trait, and `InherentImpl` is `Projection` where the
    /// def_id is an impl.
    InherentSelf { def_id: I::InherentAssocConstId },
    /// An associated const in an inherent `impl`. See [`Self::InherentSelf`] for a description on
    /// the difference between `InherentSelf` and `InherentImpl`.
    InherentImpl { def_id: I::InherentAssocConstId },
    /// A free constant, outside an impl block.
    Free { def_id: I::FreeConstAliasId },
    /// Anonymous constant, e.g. the `1 + 2` in `[u8; 1 + 2]`.
    Anon { def_id: I::AnonConstId },
}

impl<I: Interner> AliasConstKind<I> {
    pub fn is_direct_const(self, interner: I) -> bool {
        interner.is_direct_const(self)
    }

    pub fn def_span(self, interner: I) -> I::Span {
        match self {
            AliasConstKind::Projection { def_id } => interner.def_span(def_id.into()),
            AliasConstKind::InherentSelf { def_id } => interner.def_span(def_id.into()),
            AliasConstKind::InherentImpl { def_id } => interner.def_span(def_id.into()),
            AliasConstKind::Free { def_id } => interner.def_span(def_id.into()),
            AliasConstKind::Anon { def_id } => interner.def_span(def_id.into()),
        }
    }
}

rustc_index::newtype_index! {
    /// A **`const`** **v**ariable **ID**.
    #[encodable]
    #[orderable]
    #[debug_format = "?{}c"]
    #[gate_rustc_only]
    pub struct ConstVid {}
}

/// An inference variable for a const, for use in const generics.
#[derive(Copy, Clone, Eq, PartialEq, PartialOrd, Ord, Hash)]
#[cfg_attr(feature = "nightly", derive(Encodable_NoContext, Decodable_NoContext))]
pub enum InferConst {
    /// Infer the value of the const.
    Var(ConstVid),
    /// A fresh const variable. See `TypeFreshener` for more details.
    Fresh(u32),
}

impl fmt::Debug for InferConst {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        match self {
            InferConst::Var(var) => write!(f, "{var:?}"),
            InferConst::Fresh(var) => write!(f, "Fresh({var:?})"),
        }
    }
}

#[cfg(feature = "nightly")]
impl StableHash for InferConst {
    fn stable_hash<Hcx: StableHashCtxt>(&self, hcx: &mut Hcx, hasher: &mut StableHasher) {
        match self {
            InferConst::Var(_) => {
                panic!("const variables should not be hashed: {self:?}")
            }
            InferConst::Fresh(i) => i.stable_hash(hcx, hasher),
        }
    }
}

/// This datastructure is used to represent the value of constants used in the type system.
///
/// We explicitly choose a different datastructure from the way values are processed within
/// CTFE, as in the type system equal values (according to their `PartialEq`) must also have
/// equal representation (`==` on the rustc data structure, e.g. `ValTree`) and vice versa.
/// Since CTFE uses `AllocId` to represent pointers, it often happens that two different
/// `AllocId`s point to equal values. So we may end up with different representations for
/// two constants whose value is `&42`. Furthermore any kind of struct that has padding will
/// have arbitrary values within that padding, even if the values of the struct are the same.
///
/// `ValTree` does not have this problem with representation, as it only contains integers or
/// lists of (nested) `ty::Const`s (which may indirectly contain more `ValTree`s).
#[derive_where(Clone, Copy, Debug, Hash, Eq, PartialEq; I: Interner)]
#[derive(TypeVisitable_Generic, TypeFoldable_Generic, GenericTypeVisitable)]
#[cfg_attr(
    feature = "nightly",
    derive(Decodable_NoContext, Encodable_NoContext, StableHash_NoContext)
)]
pub enum ValTreeKind<I: Interner> {
    /// integers, `bool`, `char` are represented as scalars.
    /// See the `ScalarInt` documentation for how `ScalarInt` guarantees that equal values
    /// of these types have the same representation.
    Leaf(I::ScalarInt),

    /// The fields of any kind of aggregate. Structs, tuples and arrays are represented by
    /// listing their fields' values in order.
    ///
    /// Enums are represented by storing their variant index as a u32 field, followed by all
    /// the fields of the variant.
    ///
    /// ZST types are represented as an empty slice.
    Branch(I::Consts),
}

impl<I: Interner> ValTreeKind<I> {
    /// Converts to a `ValTreeKind::Leaf` value, `panic`'ing
    /// if this valtree is some other kind.
    #[inline]
    pub fn to_leaf(&self) -> I::ScalarInt {
        match self {
            ValTreeKind::Leaf(s) => *s,
            ValTreeKind::Branch(..) => panic!("expected leaf, got {:?}", self),
        }
    }

    /// Converts to a `ValTreeKind::Branch` value, `panic`'ing
    /// if this valtree is some other kind.
    #[inline]
    pub fn to_branch(&self) -> I::Consts {
        match self {
            ValTreeKind::Branch(branch) => *branch,
            ValTreeKind::Leaf(..) => panic!("expected branch, got {:?}", self),
        }
    }

    /// Attempts to convert to a `ValTreeKind::Leaf` value.
    pub fn try_to_leaf(&self) -> Option<I::ScalarInt> {
        match self {
            ValTreeKind::Leaf(s) => Some(*s),
            ValTreeKind::Branch(_) => None,
        }
    }

    /// Attempts to convert to a `ValTreeKind::Branch` value.
    pub fn try_to_branch(&self) -> Option<I::Consts> {
        match self {
            ValTreeKind::Branch(branch) => Some(*branch),
            ValTreeKind::Leaf(_) => None,
        }
    }
}

#[derive(Copy, Clone, PartialEq, Eq, Hash, Debug)]
#[cfg_attr(feature = "nightly", derive(Encodable_NoContext, Decodable_NoContext, StableHash))]
pub enum AnonConstKind {
    /// `feature(generic_const_exprs)` anon consts are allowed to use arbitrary generic parameters in scope
    GCE,
    /// stable `min_const_generics` anon consts are not allowed to use any generic parameters
    ///
    /// under `feature(gca_min_const_items)`, these may be inline consts as well, and should be
    /// treated the same as anon consts.
    MCG,
    /// anon consts used as the length of a repeat expr are syntactically allowed to use generic parameters
    /// but must not depend on the actual instantiation. See #76200 for more information
    RepeatExprCount,
    /// anon consts outside of the type system, e.g. enum discriminants
    NonTypeSystemAnon,
    /// inline consts outside of the type system
    NonTypeSystemInline,
}