Skip to content

Instantly share code, notes, and snippets.

@Lapin0t
Last active December 16, 2021 23:14
Show Gist options
  • Save Lapin0t/fab25c9d6c8216f46865cfa0b142d225 to your computer and use it in GitHub Desktop.
Save Lapin0t/fab25c9d6c8216f46865cfa0b142d225 to your computer and use it in GitHub Desktop.
dissection
module test where
data ty : Set where
unit : ty
_⇒_ : ty ty ty
data env : Set where
: env
_▸_ : env ty env
data _∈_ (x : ty) : env Set where
top : {Γ} x ∈ (Γ ▸ x)
pop : {Γ y} x ∈ Γ x ∈ (Γ ▸ y)
data tm: env) : ty Set where
var : {a} a ∈ Γ tm Γ a
lam : {a b} tm (Γ ▸ a) b tm Γ (a ⇒ b)
app : {a b} tm Γ (a ⇒ b) tm Γ a tm Γ b
: tm Γ unit
data val: env) : ty Set where
var : {a} a ∈ Γ val Γ a
lam : {a b} tm (Γ ▸ a) b val Γ (a ⇒ b)
: val Γ unit
data ctxₑ: env) (y : ty) : ty Set where
: ctxₑ Γ y y
appₗ : {a b} ctxₑ Γ y b tm Γ a ctxₑ Γ y (a ⇒ b)
appᵣ : {a b} ctxₑ Γ y b val Γ (a ⇒ b) ctxₑ Γ y a
data tmₑ: env) (x : ty) : Set where
tval : val Γ x tmₑ Γ x
tred : {a b} ctxₑ Γ x b val Γ (a ⇒ b) val Γ a tmₑ Γ x
focus : {Γ x y} ctxₑ Γ y x tm Γ x tmₑ Γ y
focus-val : {Γ x y} ctxₑ Γ y x val Γ x tmₑ Γ y
focus E (var i) = focus-val E (var i)
focus E (lam a) = focus-val E (lam a)
focus E (app a b) = focus (appₗ E b) a
focus E ⋆ = focus-val E ⋆
focus-val □ v = tval v
focus-val (appₗ E a) v = focus (appᵣ E v) a
focus-val (appᵣ E u) v = tred E u v
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment