Struct chalk_engine::stack::Stack

source · [−]

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

Expand description

See Forest.

Fields

stack: Vec<StackEntry>

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

Implementations

source

impl<I: Interner> Stack

source

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

source

impl<I: Interner> Stack

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

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

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

Trait Implementations

source

impl<I: Debug + Interner> Debug for Stack

source

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

Formats the value using the given formatter. Read more

source

impl<I: Interner> Default for Stack

source

fn default() -> Self

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

source

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

type Output = StackEntry

The returned type after indexing.

source

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

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

source

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

source

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

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

Auto Trait Implementations

impl RefUnwindSafe for Stack where
 ::InternedCanonicalVarKinds: RefUnwindSafe,
 ::InternedGoal: RefUnwindSafe,
 ::InternedLifetime: RefUnwindSafe,
 ::InternedProgramClauses: RefUnwindSafe,
 ::InternedSubstitution: RefUnwindSafe,
 ::InternedType: RefUnwindSafe,

impl Send for Stack where
 ::InternedCanonicalVarKinds: Send,
 ::InternedGoal: Send,
 ::InternedLifetime: Send,
 ::InternedProgramClauses: Send,
 ::InternedSubstitution: Send,
 ::InternedType: Send,

impl Sync for Stack where
 ::InternedCanonicalVarKinds: Sync,
 ::InternedGoal: Sync,
 ::InternedLifetime: Sync,
 ::InternedProgramClauses: Sync,
 ::InternedSubstitution: Sync,
 ::InternedType: Sync,

impl Unpin for Stack where
 ::InternedCanonicalVarKinds: Unpin,
 ::InternedGoal: Unpin,
 ::InternedLifetime: Unpin,
 ::InternedProgramClauses: Unpin,
 ::InternedSubstitution: Unpin,
 ::InternedType: Unpin,

impl UnwindSafe for Stack where
 ::InternedCanonicalVarKinds: UnwindSafe,
 ::InternedGoal: UnwindSafe,
 ::InternedLifetime: UnwindSafe,
 ::InternedProgramClauses: UnwindSafe,
 ::InternedSubstitution: UnwindSafe,
 ::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,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

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

const: unstable · source

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

Mutably borrows from an owned value. Read more

source

impl<T> Cast for T

source

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

Cast a value to type U using CastTo.

source

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T> Instrument for T

source

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

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

source

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 for T where
U: From<T>,

const: unstable · 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 for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

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

Performs the conversion.

source

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

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

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

Performs the conversion.

source

impl<T> WithSubscriber for T

source

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

source

fn with_current_subscriber(self) -> WithDispatch<Self>

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

Struct chalk_engine::stack::Stack

Fields

Implementations

impl<I: Interner> Stack<I>

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

impl<I: Interner> Stack<I>

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

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

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

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

fn pop_and_adjust_depth(&mut self) -> bool

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

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

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

Trait Implementations

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

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

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

fn default() -> Self

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

type Output = StackEntry<I>

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

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

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

Auto Trait Implementations

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

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

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

Blanket Implementations

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

fn type_id(&self) -> TypeId

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

fn borrow(&self) -> &T

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

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

impl<T> Cast for T

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

impl<T> From<T> for T

fn from(t: T) -> T

impl<T> Instrument for T

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

fn in_current_span(self) -> Instrumented<Self>

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

fn into(self) -> U

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

type Error = Infallible

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

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

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

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

impl<T> WithSubscriber for T

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

fn with_current_subscriber(self) -> WithDispatch<Self>

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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