Mercurial > urweb
view demo/treeFun.ur @ 1532:7ef09e91198b
Mention transitive dependency calculation for tree shaking
author | Adam Chlipala <adam@chlipala.net> |
---|---|
date | Wed, 10 Aug 2011 18:39:27 -0400 |
parents | 311ca1ae715d |
children |
line wrap: on
line source
functor Make(M : sig type key con id :: Name con parent :: Name con cols :: {Type} constraint [id] ~ [parent] constraint [id, parent] ~ cols val key_inj : sql_injectable_prim key table tab : ([id = key, parent = option key] ++ cols) end) = struct open M fun tree (f : $([id = key, parent = option key] ++ cols) -> xbody) (root : option M.key) = let fun recurse (root : option key) = queryX' (SELECT * FROM tab WHERE {eqNullable' (SQL tab.{parent}) root}) (fn r => children <- recurse (Some r.Tab.id); return <xml> <li> {f r.Tab}</li> <ul> {children} </ul> </xml>) in recurse root end end