Module aya.base

Package org.aya.tyck.unify

Class TermComparator

java.lang.Object

org.aya.tyck.tycker.TracedTycker

org.aya.tyck.tycker.StatedTycker

org.aya.tyck.tycker.MockTycker

org.aya.tyck.unify.TermComparator

Direct Known Subclasses:

Unifier

public abstract sealed class TermComparator
extends MockTycker
permits Unifier

Bidirectional unification of terms, with abstract solveMeta(org.aya.core.term.MetaTerm, org.aya.core.term.Term, org.aya.tyck.unify.TermComparator.Sub, org.aya.tyck.unify.TermComparator.Sub, org.aya.core.term.Term). This class is not called Comparator because there is already Comparator.

See Also:

• Pattern unification implementation
• the "synthesize" direction
• the "inherit" direction

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final record	TermComparator.FailureData
static final record	TermComparator.Sub

Field Summary

Fields

Modifier and Type	Field	Description
protected final @NotNull org.aya.util.Ordering	cmp
protected final @NotNull org.aya.util.error.SourcePos	pos

Fields inherited from class org.aya.tyck.tycker.MockTycker

ctx

Fields inherited from class org.aya.tyck.tycker.StatedTycker

state

Fields inherited from class org.aya.tyck.tycker.TracedTycker

reporter, traceBuilder

Constructor Summary

Constructors

Constructor	Description
TermComparator(Trace.Builder traceBuilder, @NotNull TyckState state, @NotNull org.aya.util.reporter.Reporter reporter, @NotNull org.aya.util.error.SourcePos pos, @NotNull org.aya.util.Ordering cmp, @NotNull LocalCtx ctx)

Method Summary

Modifier and Type	Method	Description
boolean	compare(@NotNull Term lhs, @NotNull Term rhs, @Nullable Term type)
protected final boolean	compare(Term lhs, Term rhs, TermComparator.Sub lr, TermComparator.Sub rl, @Nullable Term type)
boolean	compareSort(SortTerm l, SortTerm r)
protected @Nullable Term	compareUntyped(@NotNull Term lhs, @NotNull Term rhs, TermComparator.Sub lr, TermComparator.Sub rl)
@NotNull TermComparator.FailureData	getFailure()
protected abstract @Nullable Term	solveMeta(@NotNull MetaTerm lhs, @NotNull Term preRhs, TermComparator.Sub lr, TermComparator.Sub rl, @Nullable Term providedType)
static <E> E	withIntervals(@NotNull kala.collection.immutable.ImmutableSeq<LocalVar> l, @NotNull kala.collection.immutable.ImmutableSeq<LocalVar> r, TermComparator.Sub lr, TermComparator.Sub rl, @NotNull kala.collection.immutable.ImmutableSeq<LocalVar> tyVars, @NotNull BiFunction<Subst,Subst,E> supplier)

Methods inherited from class org.aya.tyck.tycker.MockTycker

generatePi, instImplicits, mockArg, mockTerm, synthesizer, unifier

Methods inherited from class org.aya.tyck.tycker.StatedTycker

compareRestr, conOwnerSubst, defCall, inferRef, unifier, whnf

Methods inherited from class org.aya.tyck.tycker.TracedTycker

fail, fail, newTycker, traced, tracing

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

pos

@NotNull
protected final @NotNull org.aya.util.error.SourcePos pos

cmp

@NotNull
protected final @NotNull org.aya.util.Ordering cmp

Constructor Details

TermComparator

public TermComparator(@Nullable
 Trace.Builder traceBuilder,
 @NotNull
 @NotNull TyckState state,
 @NotNull
 @NotNull org.aya.util.reporter.Reporter reporter,
 @NotNull
 @NotNull org.aya.util.error.SourcePos pos,
 @NotNull
 @NotNull org.aya.util.Ordering cmp,
 @NotNull
 @NotNull LocalCtx ctx)

Method Details

withIntervals

public static <E> E withIntervals(@NotNull
 @NotNull kala.collection.immutable.ImmutableSeq<LocalVar> l,
 @NotNull
 @NotNull kala.collection.immutable.ImmutableSeq<LocalVar> r,
 TermComparator.Sub lr,
 TermComparator.Sub rl,
 @NotNull
 @NotNull kala.collection.immutable.ImmutableSeq<LocalVar> tyVars,
 @NotNull
 @NotNull BiFunction<Subst,Subst,E> supplier)

getFailure

@NotNull
public @NotNull TermComparator.FailureData getFailure()

compare

public boolean compare(@NotNull
 @NotNull Term lhs,
 @NotNull
 @NotNull Term rhs,
 @Nullable
 @Nullable Term type)

compare

protected final boolean compare(Term lhs,
 Term rhs,
 TermComparator.Sub lr,
 TermComparator.Sub rl,
 @Nullable
 @Nullable Term type)

compareUntyped

@Nullable
protected @Nullable Term compareUntyped(@NotNull
 @NotNull Term lhs,
 @NotNull
 @NotNull Term rhs,
 TermComparator.Sub lr,
 TermComparator.Sub rl)

solveMeta

@Nullable
protected abstract @Nullable Term solveMeta(@NotNull
 @NotNull MetaTerm lhs,
 @NotNull
 @NotNull Term preRhs,
 TermComparator.Sub lr,
 TermComparator.Sub rl,
 @Nullable
 @Nullable Term providedType)

compareSort

public boolean compareSort(SortTerm l,
 SortTerm r)