Mercurial > urweb

comparison lib/top.ur @ 445:dfc8c991abd0

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Replace 'with' with '++'
author Adam Chlipala <adamc@hcoop.net>
date Fri, 31 Oct 2008 09:30:22 -0400
parents 19d7f79cd584
children b393c2fc80f8
comparison
equal deleted inserted replaced
444:f45f23ae20ed 445:dfc8c991abd0
2 2
3 con idT (t :: Type) = t 3 con idT (t :: Type) = t
4 con record (t :: {Type}) = $t 4 con record (t :: {Type}) = $t
5 con fstTT (t :: (Type * Type)) = t.1 5 con fstTT (t :: (Type * Type)) = t.1
6 con sndTT (t :: (Type * Type)) = t.2 6 con sndTT (t :: (Type * Type)) = t.2
7 con fstTTT (t :: (Type * Type * Type)) = t.1
8 con sndTTT (t :: (Type * Type * Type)) = t.2
9 con thdTTT (t :: (Type * Type * Type)) = t.3
7 10
8 con mapTT (f :: Type -> Type) = fold (fn nm t acc [[nm] ~ acc] => 11 con mapTT (f :: Type -> Type) = fold (fn nm t acc [[nm] ~ acc] =>
9 [nm = f t] ++ acc) [] 12 [nm = f t] ++ acc) []
10 13
11 con mapUT = fn f :: Type => fold (fn nm t acc [[nm] ~ acc] => 14 con mapUT = fn f :: Type => fold (fn nm t acc [[nm] ~ acc] =>
12 [nm = f] ++ acc) [] 15 [nm = f] ++ acc) []
13 16
14 con mapT2T (f :: (Type * Type) -> Type) = fold (fn nm t acc [[nm] ~ acc] => 17 con mapT2T (f :: (Type * Type) -> Type) = fold (fn nm t acc [[nm] ~ acc] =>
15 [nm = f t] ++ acc) [] 18 [nm = f t] ++ acc) []
19
20 con mapT3T (f :: (Type * Type * Type) -> Type) = fold (fn nm t acc [[nm] ~ acc] =>
21 [nm = f t] ++ acc) []
16 22
17 con ex = fn tf :: (Type -> Type) => 23 con ex = fn tf :: (Type -> Type) =>
18 res ::: Type -> (choice :: Type -> tf choice -> res) -> res 24 res ::: Type -> (choice :: Type -> tf choice -> res) -> res
19 25
20 fun ex (tf :: (Type -> Type)) (choice :: Type) (body : tf choice) : ex tf = 26 fun ex (tf :: (Type -> Type)) (choice :: Type) (body : tf choice) : ex tf =
78 (fn (nm :: Name) (t :: (Type * Type)) (rest :: {(Type * Type)}) 84 (fn (nm :: Name) (t :: (Type * Type)) (rest :: {(Type * Type)})
79 (acc : _ -> tr rest) [[nm] ~ rest] r => 85 (acc : _ -> tr rest) [[nm] ~ rest] r =>
80 f [nm] [t] [rest] r.nm (acc (r -- nm))) 86 f [nm] [t] [rest] r.nm (acc (r -- nm)))
81 (fn _ => i) 87 (fn _ => i)
82 88
89 fun foldT3R (tf :: (Type * Type * Type) -> Type) (tr :: {(Type * Type * Type)} -> Type)
90 (f : nm :: Name -> t :: (Type * Type * Type) -> rest :: {(Type * Type * Type)}
91 -> fn [[nm] ~ rest] =>
92 tf t -> tr rest -> tr ([nm = t] ++ rest))
93 (i : tr []) =
94 fold [fn r :: {(Type * Type * Type)} => $(mapT3T tf r) -> tr r]
95 (fn (nm :: Name) (t :: (Type * Type * Type)) (rest :: {(Type * Type * Type)})
96 (acc : _ -> tr rest) [[nm] ~ rest] r =>
97 f [nm] [t] [rest] r.nm (acc (r -- nm)))
98 (fn _ => i)
99
83 fun foldTR2 (tf1 :: Type -> Type) (tf2 :: Type -> Type) (tr :: {Type} -> Type) 100 fun foldTR2 (tf1 :: Type -> Type) (tf2 :: Type -> Type) (tr :: {Type} -> Type)
84 (f : nm :: Name -> t :: Type -> rest :: {Type} 101 (f : nm :: Name -> t :: Type -> rest :: {Type}
85 -> fn [[nm] ~ rest] => 102 -> fn [[nm] ~ rest] =>
86 tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest)) 103 tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest))
87 (i : tr []) = 104 (i : tr []) =
101 (fn (nm :: Name) (t :: (Type * Type)) (rest :: {(Type * Type)}) 118 (fn (nm :: Name) (t :: (Type * Type)) (rest :: {(Type * Type)})
102 (acc : _ -> _ -> tr rest) [[nm] ~ rest] r1 r2 => 119 (acc : _ -> _ -> tr rest) [[nm] ~ rest] r1 r2 =>
103 f [nm] [t] [rest] r1.nm r2.nm (acc (r1 -- nm) (r2 -- nm))) 120 f [nm] [t] [rest] r1.nm r2.nm (acc (r1 -- nm) (r2 -- nm)))
104 (fn _ _ => i) 121 (fn _ _ => i)
105 122
123 fun foldT3R2 (tf1 :: (Type * Type * Type) -> Type) (tf2 :: (Type * Type * Type) -> Type)
124 (tr :: {(Type * Type * Type)} -> Type)
125 (f : nm :: Name -> t :: (Type * Type * Type) -> rest :: {(Type * Type * Type)}
126 -> fn [[nm] ~ rest] =>
127 tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest))
128 (i : tr []) =
129 fold [fn r :: {(Type * Type * Type)} => $(mapT3T tf1 r) -> $(mapT3T tf2 r) -> tr r]
130 (fn (nm :: Name) (t :: (Type * Type * Type)) (rest :: {(Type * Type * Type)})
131 (acc : _ -> _ -> tr rest) [[nm] ~ rest] r1 r2 =>
132 f [nm] [t] [rest] r1.nm r2.nm (acc (r1 -- nm) (r2 -- nm)))
133 (fn _ _ => i)
134
106 fun foldTRX (tf :: Type -> Type) (ctx :: {Unit}) 135 fun foldTRX (tf :: Type -> Type) (ctx :: {Unit})
107 (f : nm :: Name -> t :: Type -> rest :: {Type} 136 (f : nm :: Name -> t :: Type -> rest :: {Type}
108 -> fn [[nm] ~ rest] => 137 -> fn [[nm] ~ rest] =>
109 tf t -> xml ctx [] []) = 138 tf t -> xml ctx [] []) =
110 foldTR [tf] [fn _ => xml ctx [] []] 139 foldTR [tf] [fn _ => xml ctx [] []]
116 (f : nm :: Name -> t :: (Type * Type) -> rest :: {(Type * Type)} 145 (f : nm :: Name -> t :: (Type * Type) -> rest :: {(Type * Type)}
117 -> fn [[nm] ~ rest] => 146 -> fn [[nm] ~ rest] =>
118 tf t -> xml ctx [] []) = 147 tf t -> xml ctx [] []) =
119 foldT2R [tf] [fn _ => xml ctx [] []] 148 foldT2R [tf] [fn _ => xml ctx [] []]
120 (fn (nm :: Name) (t :: (Type * Type)) (rest :: {(Type * Type)}) 149 (fn (nm :: Name) (t :: (Type * Type)) (rest :: {(Type * Type)})
150 [[nm] ~ rest] r acc =>
151 <xml>{f [nm] [t] [rest] r}{acc}</xml>)
152 <xml/>
153
154 fun foldT3RX (tf :: (Type * Type * Type) -> Type) (ctx :: {Unit})
155 (f : nm :: Name -> t :: (Type * Type * Type) -> rest :: {(Type * Type * Type)}
156 -> fn [[nm] ~ rest] =>
157 tf t -> xml ctx [] []) =
158 foldT3R [tf] [fn _ => xml ctx [] []]
159 (fn (nm :: Name) (t :: (Type * Type * Type)) (rest :: {(Type * Type * Type)})
121 [[nm] ~ rest] r acc => 160 [[nm] ~ rest] r acc =>
122 <xml>{f [nm] [t] [rest] r}{acc}</xml>) 161 <xml>{f [nm] [t] [rest] r}{acc}</xml>)
123 <xml/> 162 <xml/>
124 163
125 fun foldTRX2 (tf1 :: Type -> Type) (tf2 :: Type -> Type) (ctx :: {Unit}) 164 fun foldTRX2 (tf1 :: Type -> Type) (tf2 :: Type -> Type) (ctx :: {Unit})
141 (fn (nm :: Name) (t :: (Type * Type)) (rest :: {(Type * Type)}) 180 (fn (nm :: Name) (t :: (Type * Type)) (rest :: {(Type * Type)})
142 [[nm] ~ rest] r1 r2 acc => 181 [[nm] ~ rest] r1 r2 acc =>
143 <xml>{f [nm] [t] [rest] r1 r2}{acc}</xml>) 182 <xml>{f [nm] [t] [rest] r1 r2}{acc}</xml>)
144 <xml/> 183 <xml/>
145 184
185 fun foldT3RX2 (tf1 :: (Type * Type * Type) -> Type) (tf2 :: (Type * Type * Type) -> Type)
186 (ctx :: {Unit})
187 (f : nm :: Name -> t :: (Type * Type * Type) -> rest :: {(Type * Type * Type)}
188 -> fn [[nm] ~ rest] =>
189 tf1 t -> tf2 t -> xml ctx [] []) =
190 foldT3R2 [tf1] [tf2] [fn _ => xml ctx [] []]
191 (fn (nm :: Name) (t :: (Type * Type * Type)) (rest :: {(Type * Type * Type)})
192 [[nm] ~ rest] r1 r2 acc =>
193 <xml>{f [nm] [t] [rest] r1 r2}{acc}</xml>)
194 <xml/>
195
146 fun queryX (tables ::: {{Type}}) (exps ::: {Type}) (ctx ::: {Unit}) 196 fun queryX (tables ::: {{Type}}) (exps ::: {Type}) (ctx ::: {Unit})
147 (q : sql_query tables exps) [tables ~ exps] 197 (q : sql_query tables exps) [tables ~ exps]
148 (f : $(exps ++ fold (fn nm (fields :: {Type}) acc [[nm] ~ acc] => 198 (f : $(exps ++ fold (fn nm (fields :: {Type}) acc [[nm] ~ acc] =>
149 [nm = $fields] ++ acc) [] tables) 199 [nm = $fields] ++ acc) [] tables)
150 -> xml ctx [] []) = 200 -> xml ctx [] []) =