Struct chalk_engine::stack::Stack

source ·
pub(crate) struct Stack<I: Interner> {
    stack: Vec<StackEntry<I>>,
}
Expand description

See Forest.

Fields§

§stack: Vec<StackEntry<I>>

Stack: as described above, stores the in-progress goals.

Implementations§

source§

impl<I: Interner> Stack<I>

source

pub(crate) fn debug_with<'a>( &'a self, tables: &'a Tables<I>, ) -> StackDebug<'_, I>

source§

impl<I: Interner> Stack<I>

source

pub(crate) fn is_empty(&self) -> bool

source

pub(crate) fn is_active(&self, table: TableIndex) -> Option<StackIndex>

Searches the stack to see if table is active. If so, returns its stack index.

source

pub(crate) fn top_of_stack_from(&self, depth: StackIndex) -> Range<StackIndex>

source

pub(crate) fn push( &mut self, table: TableIndex, cyclic_minimums: Minimums, clock: TimeStamp, ) -> StackIndex

source

fn pop_and_adjust_depth(&mut self) -> bool

Pops the top-most entry from the stack:

  • If the stack is now empty, returns false.
  • Otherwise, returns true.
source

pub(crate) fn pop_and_take_caller_strand( &mut self, ) -> Option<Canonical<Strand<I>>>

Pops the top-most entry from the stack, which should have the depth *depth:

  • If the stack is now empty, returns None.
  • Otherwise, takes the active strand from the new top and returns it.
source

pub(crate) fn pop_and_borrow_caller_strand( &mut self, ) -> Option<&mut Canonical<Strand<I>>>

Pops the top-most entry from the stack, which should have the depth *depth:

  • If the stack is now empty, returns None.
  • Otherwise, borrows the active strand (mutably) from the new top and returns it.
source

pub(crate) fn top(&mut self) -> &mut StackEntry<I>

Trait Implementations§

source§

impl<I: Debug + Interner> Debug for Stack<I>

source§

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

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

impl<I: Interner> Default for Stack<I>

source§

fn default() -> Self

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

impl<I: Interner> Index<StackIndex> for Stack<I>

§

type Output = StackEntry<I>

The returned type after indexing.
source§

fn index(&self, index: StackIndex) -> &StackEntry<I>

Performs the indexing (container[index]) operation. Read more
source§

impl<I: Interner> IndexMut<StackIndex> for Stack<I>

source§

fn index_mut(&mut self, index: StackIndex) -> &mut StackEntry<I>

Performs the mutable indexing (container[index]) operation. Read more

Auto Trait Implementations§

§

impl<I> Freeze for Stack<I>

§

impl<I> RefUnwindSafe for Stack<I>
where <I as Interner>::InternedCanonicalVarKinds: RefUnwindSafe, <I as Interner>::InternedSubstitution: RefUnwindSafe, <I as Interner>::InternedGoal: RefUnwindSafe, <I as Interner>::InternedProgramClauses: RefUnwindSafe, <I as Interner>::InternedLifetime: RefUnwindSafe, <I as Interner>::InternedType: RefUnwindSafe,

§

impl<I> Send for Stack<I>
where <I as Interner>::InternedCanonicalVarKinds: Send, <I as Interner>::InternedSubstitution: Send, <I as Interner>::InternedGoal: Send, <I as Interner>::InternedProgramClauses: Send, <I as Interner>::InternedLifetime: Send, <I as Interner>::InternedType: Send,

§

impl<I> Sync for Stack<I>
where <I as Interner>::InternedCanonicalVarKinds: Sync, <I as Interner>::InternedSubstitution: Sync, <I as Interner>::InternedGoal: Sync, <I as Interner>::InternedProgramClauses: Sync, <I as Interner>::InternedLifetime: Sync, <I as Interner>::InternedType: Sync,

§

impl<I> Unpin for Stack<I>
where <I as Interner>::InternedCanonicalVarKinds: Unpin, <I as Interner>::InternedSubstitution: Unpin, <I as Interner>::InternedGoal: Unpin, <I as Interner>::InternedProgramClauses: Unpin, <I as Interner>::InternedLifetime: Unpin, <I as Interner>::InternedType: Unpin,

§

impl<I> UnwindSafe for Stack<I>
where <I as Interner>::InternedCanonicalVarKinds: UnwindSafe, <I as Interner>::InternedSubstitution: UnwindSafe, <I as Interner>::InternedGoal: UnwindSafe, <I as Interner>::InternedProgramClauses: UnwindSafe, <I as Interner>::InternedLifetime: UnwindSafe, <I as Interner>::InternedType: UnwindSafe,

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
§

impl<T> Cast for T

§

fn cast<U>(self, interner: <U as HasInterner>::Interner) -> U
where Self: CastTo<U>, U: HasInterner,

Cast a value to type U using CastTo.
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
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, U> TryFrom<U> for T
where U: Into<T>,

§

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>,

§

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.
§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more