Mercurial > urweb

annotate lib/basis.urs @ 495:98f85c1bc867

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Fix type calculation for applying-a-case optimization
author Adam Chlipala <adamc@hcoop.net>
date Tue, 11 Nov 2008 20:24:55 -0500
parents 7cb418e9714f
children 4154b4dc62c6
rev   line source
adamc@56 1 type int
adamc@56 2 type float
adamc@56 3 type string
adamc@436 4 type time
adamc@91 5
adamc@119 6 type unit = {}
adamc@119 7
adamc@186 8 datatype bool = False | True
adamc@186 9
adamc@288 10 datatype option t = None | Some of t
adamc@284 11
adamc@91 12
adamc@256 13 (** Basic type classes *)
adamc@256 14
adamc@256 15 class eq
adamc@256 16 val eq : t ::: Type -> eq t -> t -> t -> bool
adamc@257 17 val ne : t ::: Type -> eq t -> t -> t -> bool
adamc@256 18 val eq_int : eq int
adamc@394 19 val eq_float : eq float
adamc@256 20 val eq_string : eq string
adamc@256 21 val eq_bool : eq bool
adamc@437 22 val eq_time : eq time
adamc@422 23 val mkEq : t ::: Type -> (t -> t -> bool) -> eq t
adamc@256 24
adamc@389 25 class num
adamc@417 26 val zero : t ::: Type -> num t -> t
adamc@389 27 val neg : t ::: Type -> num t -> t -> t
adamc@389 28 val plus : t ::: Type -> num t -> t -> t -> t
adamc@389 29 val minus : t ::: Type -> num t -> t -> t -> t
adamc@389 30 val times : t ::: Type -> num t -> t -> t -> t
adamc@389 31 val div : t ::: Type -> num t -> t -> t -> t
adamc@389 32 val mod : t ::: Type -> num t -> t -> t -> t
adamc@389 33 val num_int : num int
adamc@390 34 val num_float : num float
adamc@389 35
adamc@391 36 class ord
adamc@391 37 val lt : t ::: Type -> ord t -> t -> t -> bool
adamc@391 38 val le : t ::: Type -> ord t -> t -> t -> bool
adamc@391 39 val gt : t ::: Type -> ord t -> t -> t -> bool
adamc@391 40 val ge : t ::: Type -> ord t -> t -> t -> bool
adamc@391 41 val ord_int : ord int
adamc@394 42 val ord_float : ord float
adamc@394 43 val ord_string : ord string
adamc@394 44 val ord_bool : ord bool
adamc@437 45 val ord_time : ord time
adamc@391 46
adamc@256 47
adamc@283 48 (** String operations *)
adamc@283 49
adamc@283 50 val strcat : string -> string -> string
adamc@283 51
adamc@286 52 class show
adamc@286 53 val show : t ::: Type -> show t -> t -> string
adamc@286 54 val show_int : show int
adamc@286 55 val show_float : show float
adamc@286 56 val show_string : show string
adamc@286 57 val show_bool : show bool
adamc@436 58 val show_time : show time
adamc@452 59 val mkShow : t ::: Type -> (t -> string) -> show t
adamc@286 60
adamc@290 61 class read
adamc@290 62 val read : t ::: Type -> read t -> string -> option t
adamc@292 63 val readError : t ::: Type -> read t -> string -> t
adamc@292 64 (* [readError] calls [error] if the input is malformed. *)
adamc@290 65 val read_int : read int
adamc@290 66 val read_float : read float
adamc@290 67 val read_string : read string
adamc@290 68 val read_bool : read bool
adamc@436 69 val read_time : read time
adamc@288 70
adamc@283 71
adamc@456 72 (** * Transactions *)
adamc@456 73
adamc@456 74 con transaction :: Type -> Type
adamc@456 75
adamc@456 76 val return : t ::: Type
adamc@456 77 -> t -> transaction t
adamc@456 78 val bind : t1 ::: Type -> t2 ::: Type
adamc@456 79 -> transaction t1 -> (t1 -> transaction t2)
adamc@456 80 -> transaction t2
adamc@456 81
adamc@456 82
adamc@456 83 (** HTTP operations *)
adamc@456 84
adamc@456 85 val requestHeader : string -> transaction (option string)
adamc@456 86
adamc@459 87 con http_cookie :: Type -> Type
adamc@459 88 val getCookie : t ::: Type -> http_cookie t -> transaction (option t)
adamc@459 89 val setCookie : t ::: Type -> http_cookie t -> t -> transaction unit
adamc@459 90
adamc@456 91
adamc@203 92 (** SQL *)
adamc@203 93
adamc@203 94 con sql_table :: {Type} -> Type
adamc@203 95
adamc@204 96 (*** Queries *)
adamc@204 97
adamc@233 98 con sql_query :: {{Type}} -> {Type} -> Type
adamc@233 99 con sql_query1 :: {{Type}} -> {{Type}} -> {Type} -> Type
adamc@234 100 con sql_exp :: {{Type}} -> {{Type}} -> {Type} -> Type -> Type
adamc@204 101
adamc@223 102 con sql_subset :: {{Type}} -> {{Type}} -> Type
adamc@223 103 val sql_subset : keep_drop :: {({Type} * {Type})}
adamc@354 104 -> sql_subset
adamc@354 105 (fold (fn nm (fields :: ({Type} * {Type}))
adamc@354 106 acc [[nm] ~ acc]
adamc@354 107 [fields.1 ~ fields.2] =>
adamc@354 108 [nm = fields.1 ++ fields.2]
adamc@354 109 ++ acc) [] keep_drop)
adamc@354 110 (fold (fn nm (fields :: ({Type} * {Type}))
adamc@354 111 acc [[nm] ~ acc] =>
adamc@354 112 [nm = fields.1] ++ acc)
adamc@354 113 [] keep_drop)
adamc@354 114 val sql_subset_all : tables :: {{Type}} -> sql_subset tables tables
adamc@223 115
adamc@229 116 val sql_query1 : tables ::: {{Type}}
adamc@354 117 -> grouped ::: {{Type}}
adamc@354 118 -> selectedFields ::: {{Type}}
adamc@354 119 -> selectedExps ::: {Type}
adamc@354 120 -> {From : $(fold (fn nm (fields :: {Type}) acc [[nm] ~ acc] =>
adamc@354 121 [nm = sql_table fields] ++ acc)
adamc@354 122 [] tables),
adamc@354 123 Where : sql_exp tables [] [] bool,
adamc@354 124 GroupBy : sql_subset tables grouped,
adamc@354 125 Having : sql_exp grouped tables [] bool,
adamc@354 126 SelectFields : sql_subset grouped selectedFields,
adamc@354 127 SelectExps : $(fold (fn nm (t :: Type) acc [[nm] ~ acc] =>
adamc@354 128 [nm = sql_exp grouped tables [] t]
adamc@354 129 ++ acc) [] selectedExps) }
adamc@354 130 -> sql_query1 tables selectedFields selectedExps
adamc@229 131
adamc@229 132 type sql_relop
adamc@229 133 val sql_union : sql_relop
adamc@229 134 val sql_intersect : sql_relop
adamc@229 135 val sql_except : sql_relop
adamc@260 136 val sql_relop : tables1 ::: {{Type}}
adamc@354 137 -> tables2 ::: {{Type}}
adamc@354 138 -> selectedFields ::: {{Type}}
adamc@354 139 -> selectedExps ::: {Type}
adamc@354 140 -> sql_relop
adamc@354 141 -> sql_query1 tables1 selectedFields selectedExps
adamc@354 142 -> sql_query1 tables2 selectedFields selectedExps
adamc@354 143 -> sql_query1 selectedFields selectedFields selectedExps
adamc@229 144
adamc@230 145 type sql_direction
adamc@230 146 val sql_asc : sql_direction
adamc@230 147 val sql_desc : sql_direction
adamc@230 148
adamc@234 149 con sql_order_by :: {{Type}} -> {Type} -> Type
adamc@234 150 val sql_order_by_Nil : tables ::: {{Type}} -> exps :: {Type} -> sql_order_by tables exps
adamc@234 151 val sql_order_by_Cons : tables ::: {{Type}} -> exps ::: {Type} -> t ::: Type
adamc@354 152 -> sql_exp tables [] exps t -> sql_direction
adamc@354 153 -> sql_order_by tables exps
adamc@354 154 -> sql_order_by tables exps
adamc@230 155
adamc@231 156 type sql_limit
adamc@231 157 val sql_no_limit : sql_limit
adamc@231 158 val sql_limit : int -> sql_limit
adamc@354 159
adamc@232 160 type sql_offset
adamc@232 161 val sql_no_offset : sql_offset
adamc@232 162 val sql_offset : int -> sql_offset
adamc@232 163
adamc@229 164 val sql_query : tables ::: {{Type}}
adamc@354 165 -> selectedFields ::: {{Type}}
adamc@354 166 -> selectedExps ::: {Type}
adamc@354 167 -> {Rows : sql_query1 tables selectedFields selectedExps,
adamc@354 168 OrderBy : sql_order_by tables selectedExps,
adamc@354 169 Limit : sql_limit,
adamc@354 170 Offset : sql_offset}
adamc@354 171 -> sql_query selectedFields selectedExps
adamc@204 172
adamc@354 173 val sql_field : otherTabs ::: {{Type}} -> otherFields ::: {Type}
adamc@354 174 -> fieldType ::: Type -> agg ::: {{Type}}
adamc@354 175 -> exps ::: {Type}
adamc@354 176 -> tab :: Name -> field :: Name
adamc@354 177 -> sql_exp
adamc@354 178 ([tab = [field = fieldType] ++ otherFields] ++ otherTabs)
adamc@354 179 agg exps fieldType
adamc@234 180
adamc@354 181 val sql_exp : tabs ::: {{Type}} -> agg ::: {{Type}} -> t ::: Type -> rest ::: {Type}
adamc@354 182 -> nm :: Name
adamc@354 183 -> sql_exp tabs agg ([nm = t] ++ rest) t
adamc@209 184
adamc@221 185 class sql_injectable
adamc@221 186 val sql_bool : sql_injectable bool
adamc@221 187 val sql_int : sql_injectable int
adamc@221 188 val sql_float : sql_injectable float
adamc@221 189 val sql_string : sql_injectable string
adamc@437 190 val sql_time : sql_injectable time
adamc@467 191 val sql_option_bool : sql_injectable (option bool)
adamc@467 192 val sql_option_int : sql_injectable (option int)
adamc@467 193 val sql_option_float : sql_injectable (option float)
adamc@467 194 val sql_option_string : sql_injectable (option string)
adamc@467 195 val sql_option_time : sql_injectable (option time)
adamc@354 196 val sql_inject : tables ::: {{Type}} -> agg ::: {{Type}} -> exps ::: {Type}
adamc@354 197 -> t ::: Type
adamc@354 198 -> sql_injectable t -> t -> sql_exp tables agg exps t
adamc@209 199
adamc@470 200 val sql_is_null : tables ::: {{Type}} -> agg ::: {{Type}} -> exps ::: {Type}
adamc@470 201 -> t ::: Type
adamc@470 202 -> sql_exp tables agg exps (option t)
adamc@470 203 -> sql_exp tables agg exps bool
adamc@470 204
adamc@220 205 con sql_unary :: Type -> Type -> Type
adamc@220 206 val sql_not : sql_unary bool bool
adamc@354 207 val sql_unary : tables ::: {{Type}} -> agg ::: {{Type}} -> exps ::: {Type}
adamc@354 208 -> arg ::: Type -> res ::: Type
adamc@354 209 -> sql_unary arg res -> sql_exp tables agg exps arg
adamc@354 210 -> sql_exp tables agg exps res
adamc@220 211
adamc@220 212 con sql_binary :: Type -> Type -> Type -> Type
adamc@220 213 val sql_and : sql_binary bool bool bool
adamc@220 214 val sql_or : sql_binary bool bool bool
adamc@234 215 val sql_binary : tables ::: {{Type}} -> agg ::: {{Type}} -> exps ::: {Type}
adamc@354 216 -> arg1 ::: Type -> arg2 ::: Type -> res ::: Type
adamc@354 217 -> sql_binary arg1 arg2 res -> sql_exp tables agg exps arg1
adamc@354 218 -> sql_exp tables agg exps arg2
adamc@354 219 -> sql_exp tables agg exps res
adamc@220 220
adamc@219 221 type sql_comparison
adamc@219 222 val sql_eq : sql_comparison
adamc@219 223 val sql_ne : sql_comparison
adamc@219 224 val sql_lt : sql_comparison
adamc@219 225 val sql_le : sql_comparison
adamc@219 226 val sql_gt : sql_comparison
adamc@219 227 val sql_ge : sql_comparison
adamc@253 228 val sql_comparison : tables ::: {{Type}} -> agg ::: {{Type}} -> exps ::: {Type}
adamc@236 229 -> t ::: Type
adamc@253 230 -> sql_comparison
adamc@234 231 -> sql_exp tables agg exps t -> sql_exp tables agg exps t
adamc@234 232 -> sql_exp tables agg exps bool
adamc@203 233
adamc@235 234 val sql_count : tables ::: {{Type}} -> agg ::: {{Type}} -> exps ::: {Type}
adamc@354 235 -> unit -> sql_exp tables agg exps int
adamc@235 236
adamc@236 237 con sql_aggregate :: Type -> Type
adamc@354 238 val sql_aggregate : tables ::: {{Type}} -> agg ::: {{Type}} -> exps ::: {Type}
adamc@354 239 -> t ::: Type
adamc@354 240 -> sql_aggregate t -> sql_exp agg agg exps t
adamc@354 241 -> sql_exp tables agg exps t
adamc@236 242
adamc@236 243 class sql_summable
adamc@236 244 val sql_summable_int : sql_summable int
adamc@236 245 val sql_summable_float : sql_summable float
adamc@236 246 val sql_avg : t ::: Type -> sql_summable t -> sql_aggregate t
adamc@236 247 val sql_sum : t ::: Type -> sql_summable t -> sql_aggregate t
adamc@236 248
adamc@236 249 class sql_maxable
adamc@236 250 val sql_maxable_int : sql_maxable int
adamc@236 251 val sql_maxable_float : sql_maxable float
adamc@236 252 val sql_maxable_string : sql_maxable string
adamc@437 253 val sql_maxable_time : sql_maxable time
adamc@236 254 val sql_max : t ::: Type -> sql_maxable t -> sql_aggregate t
adamc@236 255 val sql_min : t ::: Type -> sql_maxable t -> sql_aggregate t
adamc@236 256
adamc@441 257 con sql_nfunc :: Type -> Type
adamc@441 258 val sql_nfunc : tables ::: {{Type}} -> agg ::: {{Type}} -> exps ::: {Type}
adamc@441 259 -> t ::: Type
adamc@441 260 -> sql_nfunc t -> sql_exp tables agg exps t
adamc@441 261 val sql_current_timestamp : sql_nfunc time
adamc@441 262
adamc@235 263
adamc@243 264 (*** Executing queries *)
adamc@243 265
adamc@354 266 val query : tables ::: {{Type}} -> exps ::: {Type}
adamc@354 267 -> fn [tables ~ exps] =>
adamc@354 268 state ::: Type
adamc@354 269 -> sql_query tables exps
adamc@356 270 -> ($(exps ++ fold (fn nm (fields :: {Type}) acc [[nm] ~ acc] =>
adamc@354 271 [nm = $fields] ++ acc) [] tables)
adamc@354 272 -> state
adamc@354 273 -> transaction state)
adamc@354 274 -> state
adamc@354 275 -> transaction state
adamc@243 276
adamc@243 277
adamc@299 278 (*** Database mutators *)
adamc@299 279
adamc@299 280 type dml
adamc@299 281 val dml : dml -> transaction unit
adamc@299 282
adamc@299 283 val insert : fields ::: {Type}
adamc@354 284 -> sql_table fields
adamc@354 285 -> $(fold (fn nm (t :: Type) acc [[nm] ~ acc] =>
adamc@354 286 [nm = sql_exp [] [] [] t] ++ acc)
adamc@354 287 [] fields)
adamc@354 288 -> dml
adamc@299 289
adamc@403 290 val update : unchanged ::: {Type} -> changed :: {Type} ->
adamc@354 291 fn [changed ~ unchanged] =>
adamc@354 292 $(fold (fn nm (t :: Type) acc [[nm] ~ acc] =>
adamc@354 293 [nm = sql_exp [T = changed ++ unchanged] [] [] t]
adamc@354 294 ++ acc)
adamc@354 295 [] changed)
adamc@354 296 -> sql_table (changed ++ unchanged)
adamc@354 297 -> sql_exp [T = changed ++ unchanged] [] [] bool
adamc@354 298 -> dml
adamc@299 299
adamc@299 300 val delete : fields ::: {Type}
adamc@354 301 -> sql_table fields
adamc@354 302 -> sql_exp [T = fields] [] [] bool
adamc@354 303 -> dml
adamc@299 304
adamc@338 305 (*** Sequences *)
adamc@338 306
adamc@338 307 type sql_sequence
adamc@338 308 val nextval : sql_sequence -> transaction int
adamc@338 309
adamc@299 310
adamc@203 311 (** XML *)
adamc@203 312
adamc@139 313 con tag :: {Type} -> {Unit} -> {Unit} -> {Type} -> {Type} -> Type
adamc@91 314
adamc@91 315
adamc@139 316 con xml :: {Unit} -> {Type} -> {Type} -> Type
adamc@141 317 val cdata : ctx ::: {Unit} -> use ::: {Type} -> string -> xml ctx use []
adamc@354 318 val tag : attrsGiven ::: {Type} -> attrsAbsent ::: {Type}
adamc@354 319 -> ctxOuter ::: {Unit} -> ctxInner ::: {Unit}
adamc@354 320 -> useOuter ::: {Type} -> useInner ::: {Type}
adamc@354 321 -> bindOuter ::: {Type} -> bindInner ::: {Type}
adamc@354 322 -> fn [attrsGiven ~ attrsAbsent]
adamc@354 323 [useOuter ~ useInner]
adamc@354 324 [bindOuter ~ bindInner] =>
adamc@354 325 $attrsGiven
adamc@354 326 -> tag (attrsGiven ++ attrsAbsent)
adamc@354 327 ctxOuter ctxInner useOuter bindOuter
adamc@354 328 -> xml ctxInner useInner bindInner
adamc@354 329 -> xml ctxOuter (useOuter ++ useInner) (bindOuter ++ bindInner)
adamc@140 330 val join : ctx ::: {Unit}
adamc@139 331 -> use1 ::: {Type} -> bind1 ::: {Type} -> bind2 ::: {Type}
adamc@354 332 -> fn [use1 ~ bind1] [bind1 ~ bind2] =>
adamc@354 333 xml ctx use1 bind1
adamc@354 334 -> xml ctx (use1 ++ bind1) bind2
adamc@354 335 -> xml ctx use1 (bind1 ++ bind2)
adamc@354 336 val useMore : ctx ::: {Unit} -> use1 ::: {Type} -> use2 ::: {Type}
adamc@354 337 -> bind ::: {Type}
adamc@354 338 -> fn [use1 ~ use2] =>
adamc@354 339 xml ctx use1 bind
adamc@354 340 -> xml ctx (use1 ++ use2) bind
adamc@91 341
adamc@110 342 con xhtml = xml [Html]
adamc@139 343 con page = xhtml [] []
adamc@325 344 con xbody = xml [Body] [] []
adamc@326 345 con xtr = xml [Body, Tr] [] []
adamc@361 346 con xform = xml [Body, Form] [] []
adamc@110 347
adamc@204 348 (*** HTML details *)
adamc@204 349
adamc@140 350 con html = [Html]
adamc@140 351 con head = [Head]
adamc@140 352 con body = [Body]
adamc@361 353 con form = [Body, Form]
adamc@332 354 con tabl = [Body, Table]
adamc@332 355 con tr = [Body, Tr]
adamc@93 356
adamc@140 357 val head : unit -> tag [] html head [] []
adamc@140 358 val title : unit -> tag [] head [] [] []
adamc@110 359
adamc@140 360 val body : unit -> tag [] html body [] []
adamc@354 361 con bodyTag = fn (attrs :: {Type}) =>
adamc@354 362 ctx ::: {Unit} ->
adamc@354 363 fn [[Body] ~ ctx] =>
adamc@354 364 unit -> tag attrs ([Body] ++ ctx) ([Body] ++ ctx) [] []
adamc@354 365 con bodyTagStandalone = fn (attrs :: {Type}) =>
adamc@354 366 ctx ::: {Unit}
adamc@354 367 -> fn [[Body] ~ ctx] =>
adamc@354 368 unit -> tag attrs ([Body] ++ ctx) [] [] []
adamc@141 369
adamc@141 370 val br : bodyTagStandalone []
adamc@119 371
adamc@140 372 val p : bodyTag []
adamc@140 373 val b : bodyTag []
adamc@140 374 val i : bodyTag []
adamc@407 375 val tt : bodyTag []
adamc@140 376 val font : bodyTag [Size = int, Face = string]
adamc@140 377
adamc@140 378 val h1 : bodyTag []
adamc@443 379 val h2 : bodyTag []
adamc@443 380 val h3 : bodyTag []
adamc@443 381 val h4 : bodyTag []
adamc@469 382
adamc@140 383 val li : bodyTag []
adamc@469 384 val ol : bodyTag []
adamc@469 385 val ul : bodyTag []
adamc@140 386
adamc@410 387 val hr : bodyTag []
adamc@410 388
adamc@280 389 val a : bodyTag [Link = transaction page]
adamc@140 390
adamc@361 391 val form : ctx ::: {Unit} -> bind ::: {Type}
adamc@354 392 -> fn [[Body] ~ ctx] =>
adamc@354 393 xml form [] bind
adamc@354 394 -> xml ([Body] ++ ctx) [] []
adamc@361 395 con formTag = fn (ty :: Type) (inner :: {Unit}) (attrs :: {Type}) =>
adamc@354 396 ctx ::: {Unit}
adamc@361 397 -> fn [[Form] ~ ctx] =>
adamc@354 398 nm :: Name -> unit
adamc@361 399 -> tag attrs ([Form] ++ ctx) inner [] [nm = ty]
adamc@444 400 val textbox : formTag string [] [Value = string, Size = int]
adamc@444 401 val password : formTag string [] [Value = string, Size = int]
adamc@444 402 val textarea : formTag string [] [Rows = int, Cols = int]
adamc@153 403
adamc@361 404 val checkbox : formTag bool [] [Checked = bool]
adamc@190 405
adamc@153 406 con radio = [Body, Radio]
adamc@361 407 val radio : formTag string radio []
adamc@153 408 val radioOption : unit -> tag [Value = string] radio [] [] []
adamc@142 409
adamc@154 410 con select = [Select]
adamc@361 411 val select : formTag string select []
adamc@422 412 val option : unit -> tag [Value = string, Selected = bool] select [] [] []
adamc@154 413
adamc@354 414 val submit : ctx ::: {Unit} -> use ::: {Type}
adamc@361 415 -> fn [[Form] ~ ctx] =>
adamc@354 416 unit
adamc@406 417 -> tag [Value = string, Action = $use -> transaction page]
adamc@361 418 ([Form] ++ ctx) ([Form] ++ ctx) use []
adamc@283 419
adamc@325 420 (*** Tables *)
adamc@325 421
adamc@406 422 val tabl : other ::: {Unit} -> fn [other ~ [Body, Table]] =>
adamc@406 423 unit -> tag [Border = int] ([Body] ++ other) ([Body, Table] ++ other) [] []
adamc@406 424 val tr : other ::: {Unit} -> fn [other ~ [Body, Table, Tr]] =>
adamc@406 425 unit -> tag [] ([Body, Table] ++ other) ([Body, Tr] ++ other) [] []
adamc@406 426 val th : other ::: {Unit} -> fn [other ~ [Body, Tr]] =>
adamc@406 427 unit -> tag [] ([Body, Tr] ++ other) ([Body] ++ other) [] []
adamc@406 428 val td : other ::: {Unit} -> fn [other ~ [Body, Tr]] =>
adamc@406 429 unit -> tag [] ([Body, Tr] ++ other) ([Body] ++ other) [] []
adamc@325 430
adamc@283 431
adamc@283 432 (** Aborting *)
adamc@283 433
adamc@283 434 val error : t ::: Type -> xml [Body] [] [] -> t