org.aya.util.tyck.OrgaTycker Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of tools Show documentation

The Aya proof assistant

There is a newer version: 0.36.0

// Copyright (c) 2020-2023 Tesla (Yinsen) Zhang.
// Use of this source code is governed by the MIT license that can be found in the LICENSE.md file.
package org.aya.util.tyck;

import kala.collection.immutable.ImmutableSeq;
import kala.collection.mutable.MutableSet;
import org.jetbrains.annotations.NotNull;

/**
 * Non-stopping compiler for SCCs.
 * Don't you ever stop tycking.
 *
 * @author kiva
 */
public interface OrgaTycker {
  @NotNull SCCTycker sccTycker();
  @NotNull MutableSet skippedSet();
  @NotNull Iterable collectUsageOf(@NotNull T failed);

  default void tyckSCC(@NotNull ImmutableSeq scc) throws E {
    // we are more likely to check correct programs.
    // I'm not sure whether it's necessary to optimize on our own.
    var sccTycker = sccTycker();
    var skipped = skippedSet();
    skip(sccTycker.tyckSCC(skipped.isEmpty() ? scc : scc.filterNot(skipped::contains)));
  }

  private void skip(@NotNull ImmutableSeq failed) {
    var skipped = skippedSet();
    failed.forEach(f -> skip(skipped, f));
  }

  private void skip(@NotNull MutableSet skipped, @NotNull T failed) {
    if (skipped.contains(failed)) return;
    skipped.add(failed);
    collectUsageOf(failed).forEach(f -> skip(skipped, f));
  }
}