Mercurial > urweb

annotate lib/ur/top.ur @ 628:12b73f3c108e

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Switch to TDisjoint from CDisjoint; still need to implement obligation generation at EDisjoint uses
author Adam Chlipala <adamc@hcoop.net>
date Tue, 24 Feb 2009 12:01:24 -0500
parents f4f2b09a533a
children e68de2a5506b
rev   line source
adamc@623 1 (** Row folding *)
adamc@623 2
adamc@623 3 con folder = K ==> fn r :: {K} =>
adamc@623 4 tf :: ({K} -> Type)
adamc@623 5 -> (nm :: Name -> v :: K -> r :: {K} -> tf r
adamc@623 6 -> fn [[nm] ~ r] => tf ([nm = v] ++ r))
adamc@623 7 -> tf [] -> tf r
adamc@623 8
adamc@627 9 structure Folder = struct
adamc@627 10 fun nil K (tf :: {K} -> Type)
adamc@627 11 (f : nm :: Name -> v :: K -> r :: {K} -> tf r
adamc@627 12 -> fn [[nm] ~ r] => tf ([nm = v] ++ r))
adamc@627 13 (i : tf []) = i
adamc@627 14
adamc@627 15 fun cons K (r ::: {K}) (nm :: Name) (v :: K) [[nm] ~ r] (fold : folder r)
adamc@627 16 (tf :: {K} -> Type)
adamc@627 17 (f : nm :: Name -> v :: K -> r :: {K} -> tf r
adamc@627 18 -> fn [[nm] ~ r] => tf ([nm = v] ++ r))
adamc@627 19 (i : tf []) = f [nm] [v] [r] (fold [tf] f i)
adamc@628 20
adamc@628 21 fun concat K (r1 ::: {K}) (r2 ::: {K}) [r1 ~ r2]
adamc@628 22 (f1 : folder r1) (f2 : folder r2)
adamc@628 23 (tf :: {K} -> Type)
adamc@628 24 (f : nm :: Name -> v :: K -> r :: {K} -> tf r
adamc@628 25 -> fn [[nm] ~ r] => tf ([nm = v] ++ r))
adamc@628 26 (i : tf []) =
adamc@628 27 f1 [fn r1' [r1' ~ r2] => tf (r1' ++ r2)] 0
adamc@628 28 (*(fn (nm :: Name) (v :: K) (r1' :: {K}) (acc : fn [r1' ~ r2] => tf (r1' ++ r2))
adamc@628 29 [[nm] ~ r1'] [[nm = v] ++ r1' ~ r2] =>
adamc@628 30 f [nm] [v] [r1' ++ r2] acc)
adamc@628 31 (f2 [tf] f i)*)
adamc@627 32 end
adamc@627 33
adamc@623 34
adamc@422 35 fun not b = if b then False else True
adamc@422 36
adamc@356 37 con idT (t :: Type) = t
adamc@356 38 con record (t :: {Type}) = $t
adamc@356 39 con fstTT (t :: (Type * Type)) = t.1
adamc@356 40 con sndTT (t :: (Type * Type)) = t.2
adamc@445 41 con fstTTT (t :: (Type * Type * Type)) = t.1
adamc@445 42 con sndTTT (t :: (Type * Type * Type)) = t.2
adamc@445 43 con thdTTT (t :: (Type * Type * Type)) = t.3
adamc@329 44
adamc@621 45 con mapUT = fn f :: Type => map (fn _ :: Unit => f)
adamc@445 46
adamc@339 47 con ex = fn tf :: (Type -> Type) =>
adamc@356 48 res ::: Type -> (choice :: Type -> tf choice -> res) -> res
adamc@339 49
adamc@339 50 fun ex (tf :: (Type -> Type)) (choice :: Type) (body : tf choice) : ex tf =
adamc@356 51 fn (res ::: Type) (f : choice :: Type -> tf choice -> res) =>
adamc@356 52 f [choice] body
adamc@339 53
adamc@356 54 fun compose (t1 ::: Type) (t2 ::: Type) (t3 ::: Type)
adamc@356 55 (f1 : t2 -> t3) (f2 : t1 -> t2) (x : t1) = f1 (f2 x)
adamc@325 56
adamc@564 57 fun txt (t ::: Type) (ctx ::: {Unit}) (use ::: {Type}) (_ : show t) (v : t) =
adamc@564 58 cdata (show v)
adamc@328 59
adamc@411 60 fun foldUR (tf :: Type) (tr :: {Unit} -> Type)
adamc@411 61 (f : nm :: Name -> rest :: {Unit}
adamc@411 62 -> fn [[nm] ~ rest] =>
adamc@411 63 tf -> tr rest -> tr ([nm] ++ rest))
adamc@623 64 (i : tr []) (r ::: {Unit}) (fold : folder r)=
adamc@411 65 fold [fn r :: {Unit} => $(mapUT tf r) -> tr r]
adamc@623 66 (fn (nm :: Name) (t :: Unit) (rest :: {Unit}) acc
adamc@623 67 [[nm] ~ rest] r =>
adamc@623 68 f [nm] [rest] r.nm (acc (r -- nm)))
adamc@623 69 (fn _ => i)
adamc@411 70
adamc@418 71 fun foldUR2 (tf1 :: Type) (tf2 :: Type) (tr :: {Unit} -> Type)
adamc@418 72 (f : nm :: Name -> rest :: {Unit}
adamc@418 73 -> fn [[nm] ~ rest] =>
adamc@418 74 tf1 -> tf2 -> tr rest -> tr ([nm] ++ rest))
adamc@623 75 (i : tr []) (r ::: {Unit}) (fold : folder r) =
adamc@418 76 fold [fn r :: {Unit} => $(mapUT tf1 r) -> $(mapUT tf2 r) -> tr r]
adamc@623 77 (fn (nm :: Name) (t :: Unit) (rest :: {Unit}) acc
adamc@623 78 [[nm] ~ rest] r1 r2 =>
adamc@623 79 f [nm] [rest] r1.nm r2.nm (acc (r1 -- nm) (r2 -- nm)))
adamc@623 80 (fn _ _ => i)
adamc@418 81
adamc@418 82 fun foldURX2 (tf1 :: Type) (tf2 :: Type) (ctx :: {Unit})
adamc@418 83 (f : nm :: Name -> rest :: {Unit}
adamc@418 84 -> fn [[nm] ~ rest] =>
adamc@418 85 tf1 -> tf2 -> xml ctx [] []) =
adamc@418 86 foldUR2 [tf1] [tf2] [fn _ => xml ctx [] []]
adamc@418 87 (fn (nm :: Name) (rest :: {Unit}) [[nm] ~ rest] v1 v2 acc =>
adamc@418 88 <xml>{f [nm] [rest] v1 v2}{acc}</xml>)
adamc@418 89 <xml/>
adamc@418 90
adamc@623 91 fun foldR K (tf :: K -> Type) (tr :: {K} -> Type)
adamc@623 92 (f : nm :: Name -> t :: K -> rest :: {K}
adamc@356 93 -> fn [[nm] ~ rest] =>
adamc@356 94 tf t -> tr rest -> tr ([nm = t] ++ rest))
adamc@623 95 (i : tr []) (r ::: {K}) (fold : folder r) =
adamc@623 96 fold [fn r :: {K} => $(map tf r) -> tr r]
adamc@623 97 (fn (nm :: Name) (t :: K) (rest :: {K}) (acc : _ -> tr rest)
adamc@356 98 [[nm] ~ rest] r =>
adamc@356 99 f [nm] [t] [rest] r.nm (acc (r -- nm)))
adamc@356 100 (fn _ => i)
adamc@336 101
adamc@623 102 fun foldR2 K (tf1 :: K -> Type) (tf2 :: K -> Type) (tr :: {K} -> Type)
adamc@623 103 (f : nm :: Name -> t :: K -> rest :: {K}
adamc@367 104 -> fn [[nm] ~ rest] =>
adamc@367 105 tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest))
adamc@623 106 (i : tr []) (r ::: {K}) (fold : folder r) =
adamc@623 107 fold [fn r :: {K} => $(map tf1 r) -> $(map tf2 r) -> tr r]
adamc@623 108 (fn (nm :: Name) (t :: K) (rest :: {K})
adamc@623 109 (acc : _ -> _ -> tr rest) [[nm] ~ rest] r1 r2 =>
adamc@623 110 f [nm] [t] [rest] r1.nm r2.nm (acc (r1 -- nm) (r2 -- nm)))
adamc@623 111 (fn _ _ => i)
adamc@332 112
adamc@623 113 fun foldRX K (tf :: K -> Type) (ctx :: {Unit})
adamc@623 114 (f : nm :: Name -> t :: K -> rest :: {K}
adamc@356 115 -> fn [[nm] ~ rest] =>
adamc@356 116 tf t -> xml ctx [] []) =
adamc@623 117 foldR [tf] [fn _ => xml ctx [] []]
adamc@623 118 (fn (nm :: Name) (t :: K) (rest :: {K}) [[nm] ~ rest] r acc =>
adamc@623 119 <xml>{f [nm] [t] [rest] r}{acc}</xml>)
adamc@623 120 <xml/>
adamc@336 121
adamc@623 122 fun foldRX2 K (tf1 :: K -> Type) (tf2 :: K -> Type) (ctx :: {Unit})
adamc@623 123 (f : nm :: Name -> t :: K -> rest :: {K}
adamc@356 124 -> fn [[nm] ~ rest] =>
adamc@356 125 tf1 t -> tf2 t -> xml ctx [] []) =
adamc@623 126 foldR2 [tf1] [tf2] [fn _ => xml ctx [] []]
adamc@623 127 (fn (nm :: Name) (t :: K) (rest :: {K}) [[nm] ~ rest]
adamc@623 128 r1 r2 acc =>
adamc@623 129 <xml>{f [nm] [t] [rest] r1 r2}{acc}</xml>)
adamc@623 130 <xml/>
adamc@445 131
adamc@356 132 fun queryX (tables ::: {{Type}}) (exps ::: {Type}) (ctx ::: {Unit})
adamc@356 133 (q : sql_query tables exps) [tables ~ exps]
adamc@621 134 (f : $(exps ++ map (fn fields :: {Type} => $fields) tables)
adamc@356 135 -> xml ctx [] []) =
adamc@356 136 query q
adamc@356 137 (fn fs acc => return <xml>{acc}{f fs}</xml>)
adamc@360 138 <xml/>
adamc@341 139
adamc@469 140 fun queryX' (tables ::: {{Type}}) (exps ::: {Type}) (ctx ::: {Unit})
adamc@469 141 (q : sql_query tables exps) [tables ~ exps]
adamc@621 142 (f : $(exps ++ map (fn fields :: {Type} => $fields) tables)
adamc@469 143 -> transaction (xml ctx [] [])) =
adamc@469 144 query q
adamc@469 145 (fn fs acc =>
adamc@469 146 r <- f fs;
adamc@469 147 return <xml>{acc}{r}</xml>)
adamc@469 148 <xml/>
adamc@469 149
adamc@356 150 fun oneOrNoRows (tables ::: {{Type}}) (exps ::: {Type})
adamc@356 151 (q : sql_query tables exps) [tables ~ exps] =
adamc@356 152 query q
adamc@356 153 (fn fs _ => return (Some fs))
adamc@356 154 None
adamc@440 155
adamc@440 156 fun oneRow (tables ::: {{Type}}) (exps ::: {Type})
adamc@440 157 (q : sql_query tables exps) [tables ~ exps] =
adamc@440 158 o <- oneOrNoRows q;
adamc@440 159 return (case o of
adamc@440 160 None => error <xml>Query returned no rows</xml>
adamc@440 161 | Some r => r)
adamc@440 162
adamc@470 163 fun eqNullable (tables ::: {{Type}}) (agg ::: {{Type}}) (exps ::: {Type})
adamc@470 164 (t ::: Type) (_ : sql_injectable (option t))
adamc@470 165 (e1 : sql_exp tables agg exps (option t))
adamc@470 166 (e2 : sql_exp tables agg exps (option t)) =
adamc@471 167 (SQL ({e1} IS NULL AND {e2} IS NULL) OR {e1} = {e2})
adamc@470 168
adamc@470 169 fun eqNullable' (tables ::: {{Type}}) (agg ::: {{Type}}) (exps ::: {Type})
adamc@564 170 (t ::: Type) (_ : sql_injectable (option t))
adamc@470 171 (e1 : sql_exp tables agg exps (option t))
adamc@470 172 (e2 : option t) =
adamc@470 173 case e2 of
adamc@471 174 None => (SQL {e1} IS NULL)
adamc@564 175 | Some _ => sql_binary sql_eq e1 (sql_inject e2)