Module aya.base

Package org.aya.tyck.unify

Class TermComparator

java.lang.Object

org.aya.tyck.unify.TermComparator

Direct Known Subclasses:

Unifier

public abstract sealed class TermComparator
extends Object
permits Unifier

Bidirectional unification of terms, with abstract solveMeta(org.aya.core.term.Term, org.aya.tyck.unify.TermComparator.Sub, org.aya.tyck.unify.TermComparator.Sub, org.aya.core.term.MetaTerm). 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 LocalCtx	ctx
protected final @NotNull org.aya.util.error.SourcePos	pos
protected final @NotNull org.aya.util.reporter.Reporter	reporter
protected final @NotNull TyckState	state
protected final Trace.Builder	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 Term preRhs, TermComparator.Sub lr, TermComparator.Sub rl, @NotNull MetaTerm lhs)
protected final void	tracing(@NotNull Consumer<@NotNull Trace.Builder> consumer)
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 java.lang.Object

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

Field Details

traceBuilder

@Nullable
protected final Trace.Builder traceBuilder

state

@NotNull
protected final @NotNull TyckState state

reporter

@NotNull
protected final @NotNull org.aya.util.reporter.Reporter reporter

pos

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

cmp

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

ctx

@NotNull
protected final @NotNull LocalCtx ctx

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

tracing

protected final void tracing(@NotNull
 @NotNull Consumer<@NotNull Trace.Builder> consumer)

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 Term preRhs,
 TermComparator.Sub lr,
 TermComparator.Sub rl,
 @NotNull
 @NotNull MetaTerm lhs)

compareSort

public boolean compareSort(SortTerm l,
 SortTerm r)