Metatheory: use Fin instead of nested Maybe for representing variables #7486
+34,393
−41,537
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This changes the representation of variables in
Untypedsyntax toFin n(seeUntyped.lagda.md). The current AST type is parametrised byX : Setfor variables, meant to be instantiated toMaybe (Maybe (... ⊥)), i.e. something isomorphic toFin n.This underconstrained definition led to several work-arounds when @ramsay-t was working on the certifier.The original motivation for using
Maybewas to accomodate for an early version of agda2hs, but the metatheory is actually compiled using the MAlonzo backend nowadays.Resulting simplifications:
UntypedTranslation.lagda.md)Set₁can now simply beSet2 ⊢instead of(Maybe (Maybe ⊥)) ⊢{-# OPTIONS --injective-type-constructors #-}is not needed anymore