summaryrefslogtreecommitdiff
path: root/src/Obs/Syntax.idr
blob: 7bf4b6138588e5a01833b047af6fae0be4746665 (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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
||| Raw syntax for terms. This is before eliminating names.
module Obs.Syntax

import Obs.Sort

import Text.Bounded
import Text.PrettyPrint.Prettyprinter

%default total

-- Definition ------------------------------------------------------------------

public export
data Syntax : Type where
  Var : String -> Syntax
  -- Sorts
  Sort : Sort -> Syntax
  -- Dependent Products
  Pi : WithBounds String -> WithBounds Syntax -> WithBounds Syntax -> Syntax
  Lambda : WithBounds String -> WithBounds Syntax -> Syntax
  App : WithBounds Syntax -> WithBounds Syntax -> Syntax
  -- Dependent Sums
  Sigma : WithBounds String -> WithBounds Syntax -> WithBounds Syntax -> Syntax
  Pair : WithBounds Syntax -> WithBounds Syntax -> Syntax
  Fst : WithBounds Syntax -> Syntax
  Snd : WithBounds Syntax -> Syntax
  -- Booleans
  Bool : Syntax
  True : Syntax
  False : Syntax
  If : WithBounds String -> WithBounds Syntax -> WithBounds Syntax -> WithBounds Syntax -> WithBounds Syntax -> Syntax
  -- True
  Top : Syntax
  Point : Syntax
  -- False
  Bottom : Syntax
  Absurd : WithBounds Syntax -> Syntax
  -- Equality
  Equal : WithBounds Syntax -> WithBounds Syntax -> Syntax
  Refl : WithBounds Syntax -> Syntax
  Transp : WithBounds Syntax -> WithBounds Syntax -> WithBounds Syntax -> WithBounds Syntax -> WithBounds Syntax -> Syntax
  Cast : WithBounds Syntax -> WithBounds Syntax -> WithBounds Syntax -> WithBounds Syntax -> Syntax
  CastId : WithBounds Syntax -> Syntax

public export
record Definition where
  constructor MkDefinition
  name   : WithBounds String
  ty     : WithBounds Syntax
  tm     : WithBounds Syntax

-- Pretty Print ----------------------------------------------------------------

prettyPrec : Prec -> Syntax -> Doc ann
prettyPrecBounds : Prec -> WithBounds Syntax -> Doc ann

prettyPrec d (Var var) = pretty var
prettyPrec d (Sort s) = prettyPrec d s
prettyPrec d (Pi var a b) =
  parenthesise (d > Open) $
  group $
  parens (pretty var.val <++> colon <+> softline <+> align (prettyPrecBounds Open a)) <++>
  pretty "->" <+> line <+>
  align (prettyPrecBounds Open b)
prettyPrec d (Lambda var t) =
  parenthesise (d > Open) $
  group $
  backslash <+> pretty var.val <++>
  pretty "=>" <+> line <+>
  align (prettyPrecBounds Open t)
prettyPrec d (App t u) =
  parenthesise (d >= App) $
  group $
  vsep [prettyPrecBounds Open t, prettyPrecBounds App u]
prettyPrec d (Sigma var a b) =
  parenthesise (d >= App) $
  group $
  parens (pretty var.val <++> colon <+> softline <+> align (prettyPrecBounds Open a)) <++>
  pretty "**" <+> line <+>
  align (prettyPrecBounds Open b)
prettyPrec d (Pair t u) =
  angles $
  group $
  neutral <++> prettyPrecBounds Open t <+> comma <+> line <+> prettyPrecBounds Open u <++> neutral
prettyPrec d (Fst t) =
  parenthesise (d >= App) $
  group $
  vsep [pretty "fst", prettyPrecBounds App t]
prettyPrec d (Snd t) =
  parenthesise (d >= App) $
  group $
  vsep [pretty "snd", prettyPrecBounds App t]
prettyPrec d Bool = pretty "Bool"
prettyPrec d True = pretty "True"
prettyPrec d False = pretty "False"
prettyPrec d (If var a t f g) =
  parenthesise (d >= App) $
  group $
  vsep $
  [ pretty "if"
  , parens $
    group $
    backslash <+> pretty var.val <++>
    pretty "=>" <+> line <+>
    align (prettyPrecBounds Open a)
  , prettyPrecBounds App t
  , prettyPrecBounds App f
  , prettyPrecBounds App g
  ]
prettyPrec d Top = pretty "()"
prettyPrec d Point = pretty "tt"
prettyPrec d Bottom = pretty "Void"
prettyPrec d (Absurd t) =
  parenthesise (d >= App) $
  group $
  vsep [pretty "absurd", prettyPrecBounds App t]
prettyPrec d (Equal t u) =
  parenthesise (d >= Equal) $
  group $
  prettyPrecBounds Equal t <++> pretty "~" <+> line <+> prettyPrecBounds Equal u
prettyPrec d (Refl t) =
  parenthesise (d >= App) $
  group $
  vsep [pretty "refl", prettyPrecBounds App t]
prettyPrec d (Transp a t u t' e) =
  parenthesise (d >= App) $
  group $
  vsep $
  [ pretty "transp"
  , prettyPrecBounds App a
  , prettyPrecBounds App t
  , prettyPrecBounds App u
  , prettyPrecBounds App t'
  , prettyPrecBounds App e
  ]
prettyPrec d (Cast a b e t) =
  parenthesise (d >= App) $
  group $
  vsep $
  [ pretty "cast"
  , prettyPrecBounds App a
  , prettyPrecBounds App b
  , prettyPrecBounds App e
  , prettyPrecBounds App t
  ]
prettyPrec d (CastId t) =
  parenthesise (d >= App) $
  group $
  vsep [pretty "castRefl", prettyPrecBounds App t]

prettyPrecBounds d (MkBounded val _ _) = prettyPrec d val

export
Pretty Syntax where
  prettyPrec = Syntax.prettyPrec

export
Pretty Definition where
  pretty def = group $
    pretty def.name.val <++> colon <+> softline <+> pretty def.ty.val <+> hardline <+>
    pretty def.name.val <++> equals <+> softline <+> pretty def.tm.val