pub(in solve) struct ProofTreeBuilder<'tcx> {
    state: Option<Box<BuilderData<'tcx>>>,
}
Expand description

The core data structure when building proof trees.

In case the current evaluation does not generate a proof tree, state is simply None and we avoid any work.

The possible states of the solver are represented via variants of DebugSolver. For any nested computation we call ProofTreeBuilder::new_nested_computation_kind which creates a new ProofTreeBuilder to temporarily replace the current one. Once that nested computation is done, ProofTreeBuilder::nested_computation_kind is called to add the finished nested evaluation to the parent.

We provide additional information to the current state by calling methods such as ProofTreeBuilder::probe_kind.

The actual structure closely mirrors the finished proof trees. At the end of trait solving ProofTreeBuilder::finalize is called to recursively convert the whole structure to a finished proof tree.

Fields§

§state: Option<Box<BuilderData<'tcx>>>

Implementations§

source§

impl<'tcx> ProofTreeBuilder<'tcx>

source

pub fn make_canonical_state<T: TypeFoldable<TyCtxt<'tcx>>>( ecx: &EvalCtxt<'_, 'tcx>, data: T ) -> CanonicalState<'tcx, T>

source

pub fn instantiate_canonical_state<T: TypeFoldable<TyCtxt<'tcx>>>( infcx: &InferCtxt<'tcx>, param_env: ParamEnv<'tcx>, original_values: &[GenericArg<'tcx>], state: CanonicalState<'tcx, T> ) -> Result<(Vec<Goal<'tcx, Predicate<'tcx>>>, T), NoSolution>

source§

impl<'tcx> ProofTreeBuilder<'tcx>

source

fn new( state: impl Into<DebugSolver<'tcx>>, use_global_cache: UseGlobalCache ) -> ProofTreeBuilder<'tcx>

source

fn nested<T: Into<DebugSolver<'tcx>>>(&self, state: impl FnOnce() -> T) -> Self

source

fn as_mut(&mut self) -> Option<&mut DebugSolver<'tcx>>

source

pub fn finalize(self) -> Option<GoalEvaluation<'tcx>>

source

pub fn use_global_cache(&self) -> bool

source

pub fn new_maybe_root( tcx: TyCtxt<'tcx>, generate_proof_tree: GenerateProofTree ) -> ProofTreeBuilder<'tcx>

source

pub fn new_root(use_global_cache: UseGlobalCache) -> ProofTreeBuilder<'tcx>

source

pub fn new_noop() -> ProofTreeBuilder<'tcx>

source

pub fn is_noop(&self) -> bool

source

pub(in solve) fn new_goal_evaluation( &mut self, goal: Goal<'tcx, Predicate<'tcx>>, orig_values: &[GenericArg<'tcx>], kind: GoalEvaluationKind ) -> ProofTreeBuilder<'tcx>

source

pub fn new_canonical_goal_evaluation( &mut self, goal: CanonicalInput<'tcx> ) -> ProofTreeBuilder<'tcx>

source

pub fn canonical_goal_evaluation( &mut self, canonical_goal_evaluation: ProofTreeBuilder<'tcx> )

source

pub fn goal_evaluation_kind(&mut self, kind: WipCanonicalGoalEvaluationKind)

source

pub fn returned_goals(&mut self, goals: &[Goal<'tcx, Predicate<'tcx>>])

source

pub fn goal_evaluation(&mut self, goal_evaluation: ProofTreeBuilder<'tcx>)

source

pub fn new_goal_evaluation_step( &mut self, instantiated_goal: QueryInput<'tcx, Predicate<'tcx>> ) -> ProofTreeBuilder<'tcx>

source

pub fn goal_evaluation_step( &mut self, goal_evaluation_step: ProofTreeBuilder<'tcx> )

source

pub fn new_probe(&mut self) -> ProofTreeBuilder<'tcx>

source

pub fn probe_kind(&mut self, probe_kind: ProbeKind<'tcx>)

source

pub fn add_goal(ecx: &mut EvalCtxt<'_, 'tcx>, goal: Goal<'tcx, Predicate<'tcx>>)

source

pub fn finish_probe(&mut self, probe: ProofTreeBuilder<'tcx>)

source

pub fn new_evaluate_added_goals(&mut self) -> ProofTreeBuilder<'tcx>

source

pub fn evaluate_added_goals_loop_start(&mut self)

source

pub fn eval_added_goals_result(&mut self, result: Result<Certainty, NoSolution>)

source

pub fn added_goals_evaluation( &mut self, added_goals_evaluation: ProofTreeBuilder<'tcx> )

source

pub fn query_result(&mut self, result: QueryResult<'tcx>)

Auto Trait Implementations§

§

impl<'tcx> !RefUnwindSafe for ProofTreeBuilder<'tcx>

§

impl<'tcx> !Send for ProofTreeBuilder<'tcx>

§

impl<'tcx> !Sync for ProofTreeBuilder<'tcx>

§

impl<'tcx> Unpin for ProofTreeBuilder<'tcx>

§

impl<'tcx> !UnwindSafe for ProofTreeBuilder<'tcx>

Blanket Implementations§

source§

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

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

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

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

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

source§

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

Mutably borrows from an owned value. 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 Twhere 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 Twhere 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 Twhere 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.

Layout§

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 8 bytes