syntax: add DeBruijnCtx

base/src/main/java/org/aya/tyck/TyckState.java

@@ -2,13 +2,12 @@
 // Use of this source code is governed by the MIT license that can be found in the LICENSE.md file.
 package org.aya.tyck;
 
-import kala.collection.mutable.MutableList;
-import org.aya.syntax.core.term.Term;
+import org.aya.syntax.ref.DeBruijnCtx;
 import org.aya.syntax.ref.LocalCtx;
 import org.jetbrains.annotations.NotNull;
 
 public record TyckState(
   @NotNull LocalCtx ctx,
-  @NotNull MutableList<Term> dCtx
+  @NotNull DeBruijnCtx dCtx
   ) {
 }

base/src/main/java/org/aya/tyck/tycker/StateBased.java

@@ -2,16 +2,8 @@
 // Use of this source code is governed by the MIT license that can be found in the LICENSE.md file.
 package org.aya.tyck.tycker;
 
-import org.aya.generic.Modifier;
-import org.aya.syntax.concrete.stmt.decl.TeleDecl;
-import org.aya.syntax.core.def.FnDef;
-import org.aya.syntax.core.def.TeleDef;
 import org.aya.syntax.core.term.*;
-import org.aya.syntax.core.term.call.Callable;
-import org.aya.syntax.ref.DefVar;
-import org.aya.tyck.Result;
 import org.aya.tyck.TyckState;
-import org.aya.util.Arg;
 import org.jetbrains.annotations.NotNull;
 
 /**

syntax/src/main/java/org/aya/syntax/core/term/SigmaTerm.java

@@ -1,4 +1,4 @@
-// Copyright (c) 2020-2023 Tesla (Yinsen) Zhang.
+// Copyright (c) 2020-2024 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.syntax.core.term;
 

syntax/src/main/java/org/aya/syntax/ref/DeBruijnCtx.java

@@ -0,0 +1,43 @@
+// Copyright (c) 2020-2024 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.syntax.ref;
+
+import kala.collection.mutable.MutableList;
+import org.aya.syntax.core.term.Term;
+import org.aya.util.error.InternalException;
+import org.jetbrains.annotations.NotNull;
+
+import java.util.function.Supplier;
+
+/**
+ * It is NOT DeBrujin
+ *
+ * @param ctx reversed ctx, the last one is the type of 0.
+ */
+public record DeBruijnCtx(@NotNull MutableList<Term> ctx) {
+  /**
+   * Maps {@code 0} to {@code type}
+   */
+  public void push(@NotNull Term type) {
+    ctx.append(type);
+  }
+
+  public @NotNull Term get(int index) {
+    if (index < 0) throw new InternalException("index < 0");
+    if (index >= ctx.size()) throw new InternalException("index >= ctx.size()");
+    var realIndex = ctx.size() - 1 - index;
+    return ctx.get(realIndex);
+  }
+
+  public <R> @NotNull R with(@NotNull Term type, @NotNull Supplier<R> subscope) {
+    push(type);
+    var ret = subscope.get();
+    pop();
+    return ret;
+  }
+
+  public @NotNull Term pop() {
+    if (ctx.isEmpty()) throw new InternalException("empty ctx");
+    return ctx.removeLast();
+  }
+}