a3/code/Generics/GenHylo.dcl

   1 definition module GenHylo
   2
   3 import StdGeneric, GenMap
   4
   5 :: Fix f = In (f .(Fix f))
   6 Out :: !u:(Fix v:a) -> v:(a w:(Fix v:a)), [u <= w]
   7
   8 hylo :: ((.f .b) -> .b) (.a -> (.f .a)) -> (.a -> .b) | gMap{|*->*|} f
   9 cata :: (u:(f .a) -> .a) -> (Fix u:f) -> .a | gMap{|*->*|} f
  10 ana :: (.a -> u:(f .a)) -> .a -> (Fix u:f) | gMap{|*->*|} f
  11