{-# OPTIONS -fglasgow-exts #-} module Zip where import Language.Haskell.THSyntax zipN :: Int -> Expr zipN n | (n <= 0) = fail "Incorrect arg to 'zipN' - zipN n, n >= 1" | otherwise = [| let zp = $(mkZip n [| zp |]) in zp |] mkZip :: Int -> Expr -> Expr mkZip n name = lam pYs (caseE (tup eYs) [m1, m2]) where pXs, pYs, pXSs :: [Patt] eXs, eYs, eXSs :: [Expr] (pXs, eXs) = genPE "x" n -- x1, x2,... (pYs, eYs) = genPE "y" n -- y1, y2,... (pXSs, eXSs) = genPE "xs" n -- xs1, xs2,... --pcons x xs = [p| $x : $xs |] b :: Expr -- ((x1, x2,...) : (zp xs1 xs2 ...)) b = [| $(tup eXs) : $(apps (name : eXSs)) |] m1 :: Mtch -- ((x1:xs1), (x2:xs2),...) -> ((x1, x2,...) : (zp xs1 xs2 ...)) m1 = alt (ptup (zipWith pcons pXs pXSs)) b m2 :: Mtch -- (_, _,...) -> [] m2 = alt (ptup (replicate n pwild)) [| [] |] -- alt = (a1, a2, ..., an) -> ai -- the match part of a case clause -- (just an example) alt :: Patt -> Expr -> Mtch alt p e = do x <- e return (Mat p (Normal x) []) pcons :: Patt -> Patt -> Patt -- pcons x xs = ptup (x : [xs]) -- NOT correct, gives (x, xs) instead of x : xs pcons x xs = pcon "GHC.Base::" [x,xs]