summaryrefslogtreecommitdiff
path: root/src/Core/Var.idr
blob: 25648e575fa916c18fc7b2fc48771b62f8951600 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
module Core.Var

import Core.Context

-- Variables -------------------------------------------------------------------

data IsVar : Nat -> Context -> Type where
  Here : IsVar 0 (sx :< n)
  There : IsVar k sx -> IsVar (S k) (sx :< n)

export
record Var (sx : Context) where
  constructor MakeVar
  index : Nat
  0 prf : IsVar index sx

%name IsVar prf
%name Var i, j, k

-- Constructors ----------------------------------------------------------------

export
here : Var (sx :< n)
here = MakeVar 0 Here

export
there : Var sx -> Var (sx :< n)
there (MakeVar index prf) = MakeVar (S index) (There prf)

-- Views -----------------------------------------------------------------------

namespace View
  public export
  data View : Var sx -> Type where
    Here : View Core.Var.here
    There : (i : Var sx) -> View (there i)

  %name View.View view

export
view : (i : Var sx) -> View i
view (MakeVar 0 Here) = Here
view (MakeVar (S k) (There prf)) = There (MakeVar k prf)