Mercurial > urweb

annotate lib/ur/top.ur @ 794:dc3fc3f3b834

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Improving/reordering Unpoly and Especialize; pathmaps
author Adam Chlipala <adamc@hcoop.net>
date Thu, 14 May 2009 08:13:54 -0400
parents 87a7702d681d
children d4e811beb8eb
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@653 5 -> (nm :: Name -> v :: K -> r :: {K} -> [[nm] ~ r] =>
adamc@653 6 tf r -> tf ([nm = v] ++ r))
adamc@623 7 -> tf [] -> tf r
adamc@623 8
adamc@653 9 fun fold K (tf :: {K} -> Type)
adamc@653 10 (f : (nm :: Name -> v :: K -> r :: {K} -> [[nm] ~ r] =>
adamc@653 11 tf r -> tf ([nm = v] ++ r)))
adamc@653 12 (i : tf []) (r :: {K}) (fl : folder r) = fl [tf] f i
adamc@653 13
adamc@627 14 structure Folder = struct
adamc@627 15 fun nil K (tf :: {K} -> Type)
adamc@653 16 (f : nm :: Name -> v :: K -> r :: {K} -> [[nm] ~ r] =>
adamc@653 17 tf r -> tf ([nm = v] ++ r))
adamc@627 18 (i : tf []) = i
adamc@627 19
adamc@627 20 fun cons K (r ::: {K}) (nm :: Name) (v :: K) [[nm] ~ r] (fold : folder r)
adamc@627 21 (tf :: {K} -> Type)
adamc@653 22 (f : nm :: Name -> v :: K -> r :: {K} -> [[nm] ~ r] =>
adamc@653 23 tf r -> tf ([nm = v] ++ r))
adamc@653 24 (i : tf []) = f [nm] [v] [r] ! (fold [tf] f i)
adamc@628 25
adamc@628 26 fun concat K (r1 ::: {K}) (r2 ::: {K}) [r1 ~ r2]
adamc@628 27 (f1 : folder r1) (f2 : folder r2)
adamc@628 28 (tf :: {K} -> Type)
adamc@653 29 (f : nm :: Name -> v :: K -> r :: {K} -> [[nm] ~ r] =>
adamc@653 30 tf r -> tf ([nm = v] ++ r))
adamc@628 31 (i : tf []) =
adamc@629 32 f1 [fn r1' => [r1' ~ r2] => tf (r1' ++ r2)]
adamc@653 33 (fn (nm :: Name) (v :: K) (r1' :: {K}) [[nm] ~ r1']
adamc@653 34 (acc : [r1' ~ r2] => tf (r1' ++ r2))
adamc@653 35 [[nm = v] ++ r1' ~ r2] =>
adamc@653 36 f [nm] [v] [r1' ++ r2] ! acc)
adamc@629 37 (fn [[] ~ r2] => f2 [tf] f i) !
adamc@630 38
adamc@630 39 fun mp K1 K2 (f ::: K1 -> K2) (r ::: {K1})
adamc@630 40 (fold : folder r)
adamc@630 41 (tf :: {K2} -> Type)
adamc@653 42 (f : nm :: Name -> v :: K2 -> r :: {K2} -> [[nm] ~ r] =>
adamc@653 43 tf r -> tf ([nm = v] ++ r))
adamc@630 44 (i : tf []) =
adamc@630 45 fold [fn r => tf (map f r)]
adamc@653 46 (fn (nm :: Name) (v :: K1) (rest :: {K1}) [[nm] ~ rest] (acc : tf (map f rest)) =>
adamc@653 47 f [nm] [f v] [map f rest] ! acc)
adamc@630 48 i
adamc@627 49 end
adamc@627 50
adamc@623 51
adamc@422 52 fun not b = if b then False else True
adamc@422 53
adamc@356 54 con idT (t :: Type) = t
adamc@356 55 con record (t :: {Type}) = $t
adamc@637 56 con fst = K1 ==> K2 ==> fn t :: (K1 * K2) => t.1
adamc@637 57 con snd = K1 ==> K2 ==> fn t :: (K1 * K2) => t.2
adamc@637 58 con fst3 = K1 ==> K2 ==> K3 ==> fn t :: (K1 * K2 * K3) => t.1
adamc@637 59 con snd3 = K1 ==> K2 ==> K3 ==> fn t :: (K1 * K2 * K3) => t.2
adamc@637 60 con thd3 = K1 ==> K2 ==> K3 ==> fn t :: (K1 * K2 * K3) => t.3
adamc@329 61
adamc@643 62 con mapU = K ==> fn f :: K => map (fn _ :: Unit => f)
adamc@445 63
adamc@339 64 con ex = fn tf :: (Type -> Type) =>
adamc@356 65 res ::: Type -> (choice :: Type -> tf choice -> res) -> res
adamc@339 66
adamc@339 67 fun ex (tf :: (Type -> Type)) (choice :: Type) (body : tf choice) : ex tf =
adamc@356 68 fn (res ::: Type) (f : choice :: Type -> tf choice -> res) =>
adamc@356 69 f [choice] body
adamc@339 70
adamc@356 71 fun compose (t1 ::: Type) (t2 ::: Type) (t3 ::: Type)
adamc@356 72 (f1 : t2 -> t3) (f2 : t1 -> t2) (x : t1) = f1 (f2 x)
adamc@325 73
adamc@777 74 fun show_option (t ::: Type) (_ : show t) =
adamc@777 75 mkShow (fn opt : option t =>
adamc@777 76 case opt of
adamc@777 77 None => ""
adamc@777 78 | Some x => show x)
adamc@777 79
adamc@777 80 fun read_option (t ::: Type) (_ : read t) =
adamc@777 81 mkRead (fn s =>
adamc@777 82 case s of
adamc@777 83 "" => None
adamc@777 84 | _ => Some (readError s : t))
adamc@777 85 (fn s =>
adamc@777 86 case s of
adamc@777 87 "" => Some None
adamc@777 88 | _ => case read s of
adamc@777 89 None => None
adamc@777 90 | v => Some v)
adamc@777 91
adamc@720 92 fun txt (t ::: Type) (ctx ::: {Unit}) (use ::: {Type}) (_ : show t) (v : t) =
adamc@564 93 cdata (show v)
adamc@328 94
adamc@411 95 fun foldUR (tf :: Type) (tr :: {Unit} -> Type)
adamc@411 96 (f : nm :: Name -> rest :: {Unit}
adamc@629 97 -> [[nm] ~ rest] =>
adamc@411 98 tf -> tr rest -> tr ([nm] ++ rest))
adamc@653 99 (i : tr []) (r :: {Unit}) (fl : folder r)=
adamc@653 100 fl [fn r :: {Unit} => $(mapU tf r) -> tr r]
adamc@653 101 (fn (nm :: Name) (t :: Unit) (rest :: {Unit}) [[nm] ~ rest] acc r =>
adamc@653 102 f [nm] [rest] ! r.nm (acc (r -- nm)))
adamc@653 103 (fn _ => i)
adamc@411 104
adamc@418 105 fun foldUR2 (tf1 :: Type) (tf2 :: Type) (tr :: {Unit} -> Type)
adamc@418 106 (f : nm :: Name -> rest :: {Unit}
adamc@629 107 -> [[nm] ~ rest] =>
adamc@418 108 tf1 -> tf2 -> tr rest -> tr ([nm] ++ rest))
adamc@653 109 (i : tr []) (r :: {Unit}) (fl : folder r) =
adamc@653 110 fl [fn r :: {Unit} => $(mapU tf1 r) -> $(mapU tf2 r) -> tr r]
adamc@653 111 (fn (nm :: Name) (t :: Unit) (rest :: {Unit}) [[nm] ~ rest] acc r1 r2 =>
adamc@653 112 f [nm] [rest] ! r1.nm r2.nm (acc (r1 -- nm) (r2 -- nm)))
adamc@653 113 (fn _ _ => i)
adamc@418 114
adamc@720 115 fun foldURX2 (tf1 :: Type) (tf2 :: Type) (ctx :: {Unit})
adamc@418 116 (f : nm :: Name -> rest :: {Unit}
adamc@629 117 -> [[nm] ~ rest] =>
adamc@720 118 tf1 -> tf2 -> xml ctx [] []) =
adamc@720 119 foldUR2 [tf1] [tf2] [fn _ => xml ctx [] []]
adamc@418 120 (fn (nm :: Name) (rest :: {Unit}) [[nm] ~ rest] v1 v2 acc =>
adamc@629 121 <xml>{f [nm] [rest] ! v1 v2}{acc}</xml>)
adamc@418 122 <xml/>
adamc@418 123
adamc@623 124 fun foldR K (tf :: K -> Type) (tr :: {K} -> Type)
adamc@623 125 (f : nm :: Name -> t :: K -> rest :: {K}
adamc@629 126 -> [[nm] ~ rest] =>
adamc@356 127 tf t -> tr rest -> tr ([nm = t] ++ rest))
adamc@653 128 (i : tr []) (r :: {K}) (fl : folder r) =
adamc@653 129 fl [fn r :: {K} => $(map tf r) -> tr r]
adamc@653 130 (fn (nm :: Name) (t :: K) (rest :: {K}) [[nm] ~ rest] (acc : _ -> tr rest) r =>
adamc@653 131 f [nm] [t] [rest] ! r.nm (acc (r -- nm)))
adamc@653 132 (fn _ => i)
adamc@336 133
adamc@623 134 fun foldR2 K (tf1 :: K -> Type) (tf2 :: K -> Type) (tr :: {K} -> Type)
adamc@623 135 (f : nm :: Name -> t :: K -> rest :: {K}
adamc@629 136 -> [[nm] ~ rest] =>
adamc@367 137 tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest))
adamc@653 138 (i : tr []) (r :: {K}) (fl : folder r) =
adamc@653 139 fl [fn r :: {K} => $(map tf1 r) -> $(map tf2 r) -> tr r]
adamc@653 140 (fn (nm :: Name) (t :: K) (rest :: {K}) [[nm] ~ rest]
adamc@653 141 (acc : _ -> _ -> tr rest) r1 r2 =>
adamc@653 142 f [nm] [t] [rest] ! r1.nm r2.nm (acc (r1 -- nm) (r2 -- nm)))
adamc@653 143 (fn _ _ => i)
adamc@332 144
adamc@720 145 fun foldRX K (tf :: K -> Type) (ctx :: {Unit})
adamc@623 146 (f : nm :: Name -> t :: K -> rest :: {K}
adamc@629 147 -> [[nm] ~ rest] =>
adamc@720 148 tf t -> xml ctx [] []) =
adamc@720 149 foldR [tf] [fn _ => xml ctx [] []]
adamc@623 150 (fn (nm :: Name) (t :: K) (rest :: {K}) [[nm] ~ rest] r acc =>
adamc@629 151 <xml>{f [nm] [t] [rest] ! r}{acc}</xml>)
adamc@623 152 <xml/>
adamc@336 153
adamc@720 154 fun foldRX2 K (tf1 :: K -> Type) (tf2 :: K -> Type) (ctx :: {Unit})
adamc@623 155 (f : nm :: Name -> t :: K -> rest :: {K}
adamc@629 156 -> [[nm] ~ rest] =>
adamc@720 157 tf1 t -> tf2 t -> xml ctx [] []) =
adamc@720 158 foldR2 [tf1] [tf2] [fn _ => xml ctx [] []]
adamc@623 159 (fn (nm :: Name) (t :: K) (rest :: {K}) [[nm] ~ rest]
adamc@623 160 r1 r2 acc =>
adamc@629 161 <xml>{f [nm] [t] [rest] ! r1 r2}{acc}</xml>)
adamc@623 162 <xml/>
adamc@445 163
adamc@682 164 fun queryI (tables ::: {{Type}}) (exps ::: {Type})
adamc@682 165 [tables ~ exps] (q : sql_query tables exps)
adamc@682 166 (f : $(exps ++ map (fn fields :: {Type} => $fields) tables)
adamc@682 167 -> transaction unit) =
adamc@682 168 query q
adamc@682 169 (fn fs _ => f fs)
adamc@682 170 ()
adamc@682 171
adamc@720 172 fun queryX (tables ::: {{Type}}) (exps ::: {Type}) (ctx ::: {Unit})
adamc@632 173 [tables ~ exps] (q : sql_query tables exps)
adamc@621 174 (f : $(exps ++ map (fn fields :: {Type} => $fields) tables)
adamc@720 175 -> xml ctx [] []) =
adamc@356 176 query q
adamc@356 177 (fn fs acc => return <xml>{acc}{f fs}</xml>)
adamc@360 178 <xml/>
adamc@341 179
adamc@720 180 fun queryX' (tables ::: {{Type}}) (exps ::: {Type}) (ctx ::: {Unit})
adamc@632 181 [tables ~ exps] (q : sql_query tables exps)
adamc@621 182 (f : $(exps ++ map (fn fields :: {Type} => $fields) tables)
adamc@720 183 -> transaction (xml ctx [] [])) =
adamc@469 184 query q
adamc@469 185 (fn fs acc =>
adamc@469 186 r <- f fs;
adamc@469 187 return <xml>{acc}{r}</xml>)
adamc@469 188 <xml/>
adamc@469 189
adamc@356 190 fun oneOrNoRows (tables ::: {{Type}}) (exps ::: {Type})
adamc@629 191 [tables ~ exps]
adamc@629 192 (q : sql_query tables exps) =
adamc@356 193 query q
adamc@356 194 (fn fs _ => return (Some fs))
adamc@356 195 None
adamc@440 196
adamc@440 197 fun oneRow (tables ::: {{Type}}) (exps ::: {Type})
adamc@629 198 [tables ~ exps] (q : sql_query tables exps) =
adamc@440 199 o <- oneOrNoRows q;
adamc@440 200 return (case o of
adamc@440 201 None => error <xml>Query returned no rows</xml>
adamc@440 202 | Some r => r)
adamc@440 203
adamc@470 204 fun eqNullable (tables ::: {{Type}}) (agg ::: {{Type}}) (exps ::: {Type})
adamc@470 205 (t ::: Type) (_ : sql_injectable (option t))
adamc@470 206 (e1 : sql_exp tables agg exps (option t))
adamc@470 207 (e2 : sql_exp tables agg exps (option t)) =
adamc@471 208 (SQL ({e1} IS NULL AND {e2} IS NULL) OR {e1} = {e2})
adamc@470 209
adamc@470 210 fun eqNullable' (tables ::: {{Type}}) (agg ::: {{Type}}) (exps ::: {Type})
adamc@564 211 (t ::: Type) (_ : sql_injectable (option t))
adamc@470 212 (e1 : sql_exp tables agg exps (option t))
adamc@470 213 (e2 : option t) =
adamc@470 214 case e2 of
adamc@471 215 None => (SQL {e1} IS NULL)
adamc@564 216 | Some _ => sql_binary sql_eq e1 (sql_inject e2)