Skip to main content

Signature

Struct Signature 

Source
pub struct Signature { /* private fields */ }
Expand description

What a settled constant’s type says about its applications, at one universe instantiation.

The type’s telescope Π (x₀ : A₀) … (xₙ₋₁ : Aₙ₋₁), B, walked once under fresh variables, gives the universe uᵢ of every binder type and v of the result. Universes do not depend on terms, so these are the universes of every application’s parts too: an argument at position i is a proof exactly when uᵢ is zero, and an application to k ≤ n arguments, whose type is Π (xₖ : Aₖ) … , B, lives in imax(uₖ, … imax(uₙ₋₁, v)) — zero exactly when v is. So whether an application is a proof is read off its head and its argument count, without inferring a type. Past the telescope — a result type that becomes a Π only once arguments are substituted — nothing is known.

Implementations§

Source§

impl Signature

Source

pub fn proof_args(&self) -> u64

The argument positions (below MAX_TRACKED) whose binder type is a proposition.

Source

pub fn is_proof(&self, k: usize) -> Option<bool>

Whether an application to k arguments is a proof, if the telescope says.

Source

pub fn is_proposition(&self, k: usize) -> Option<bool>

Whether an application to k arguments is a proposition, if the telescope says: only a full application whose result is a sort is a type at all.

Trait Implementations§

Source§

impl Clone for Signature

Source§

fn clone(&self) -> Signature

Returns a duplicate of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Debug for Signature

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Default for Signature

Source§

fn default() -> Signature

Returns the “default value” for a type. Read more
Source§

impl PartialEq for Signature

Source§

fn eq(&self, other: &Signature) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl Copy for Signature

Source§

impl Eq for Signature

Source§

impl StructuralPartialEq for Signature

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.