Struct chalk_engine::solve::SLGSolver

source ·
pub struct SLGSolver<I: Interner> {
    pub(crate) forest: Forest<I>,
    pub(crate) max_size: usize,
    pub(crate) expected_answers: Option<usize>,
}

Fields§

§forest: Forest<I>§max_size: usize§expected_answers: Option<usize>

Implementations§

source§

impl<I: Interner> SLGSolver<I>

source

pub fn new(max_size: usize, expected_answers: Option<usize>) -> Self

Trait Implementations§

source§

impl<I: Interner> Debug for SLGSolver<I>

source§

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

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

impl<I: Interner> Solver<I> for SLGSolver<I>

source§

fn solve( &mut self, program: &dyn RustIrDatabase<I>, goal: &UCanonical<InEnvironment<Goal<I>>>, ) -> Option<Solution<I>>

Attempts to solve the given goal, which must be in canonical form. Returns a unique solution (if one exists). This will do only as much work towards goal as it has to (and that work is cached for future attempts). Read more
source§

fn solve_limited( &mut self, program: &dyn RustIrDatabase<I>, goal: &UCanonical<InEnvironment<Goal<I>>>, should_continue: &dyn Fn() -> bool, ) -> Option<Solution<I>>

Attempts to solve the given goal, which must be in canonical form. Returns a unique solution (if one exists). This will do only as much work towards goal as it has to (and that work is cached for future attempts). In addition, the solving of the goal can be limited by returning false from should_continue. Read more
source§

fn solve_multiple( &mut self, program: &dyn RustIrDatabase<I>, goal: &UCanonical<InEnvironment<Goal<I>>>, f: &mut dyn FnMut(SubstitutionResult<Canonical<ConstrainedSubst<I>>>, bool) -> bool, ) -> bool

Attempts to solve the given goal, which must be in canonical form. Provides multiple solutions to function f. This will do only as much work towards goal as it has to (and that work is cached for future attempts). Read more
§

fn has_unique_solution( &mut self, program: &dyn RustIrDatabase<I>, goal: &UCanonical<InEnvironment<Goal<I>>>, ) -> bool

A convenience method for when one doesn’t need the actual solution, only whether or not one exists.

Auto Trait Implementations§

§

impl<I> Freeze for SLGSolver<I>

§

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

§

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

§

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

§

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

§

impl<I> UnwindSafe for SLGSolver<I>
where <I as Interner>::InternedCanonicalVarKinds: UnwindSafe, <I as Interner>::InternedGoal: UnwindSafe, <I as Interner>::InternedProgramClauses: UnwindSafe, <I as Interner>::InternedSubstitution: UnwindSafe, <I as Interner>::InternedConstraints: 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