¿Listas heterogéneas de subprocesos y valores predeterminados (?) Con familias de tipos?
Estoy trabajando en una biblioteca donde quiero definir una clase recursiva que he simplificado aquí para:
{-# LANGUAGE MultiParamTypeClasses
, FlexibleInstances #-}
data Snoc st b c = Snoc (st b) (c -> b)
data Top a = Top
class StackTo a st c where
runStack :: st c -> (c -> a)
instance StackTo a Top a where
runStack _ = id
instance (StackTo a st b) => StackTo a (Snoc st b) c where
runStack (Snoc st' cb) = runStack st' . cb
Esto me permite hacerlo, por ejemplo.
*Main Data.Label> let f = runStack $ Snoc (Snoc Top fst) head :: [(a,x)] -> a
*Main Data.Label> f [('a',undefined)]
'a'
Pero esto parece requerir un uso cuidadoso de anotaciones de tipo, de lo contrario ...
*Main Data.Label> let f = runStack $ Snoc (Snoc Top fst) head
<interactive>:1:1:
No instance for (StackTo a0 Top b0)
arising from a use of `runStack'
Possible fix: add an instance declaration for (StackTo a0 Top b0)
In the expression: runStack
In the expression: runStack $ Snoc (Snoc Top fst) head
In an equation for `it': it = runStack $ Snoc (Snoc Top fst) head
Creo que estos son los mismos temas tratados enesta pregunta, pero estoy teniendo problemas para adaptar esa solución aquí. ¿Puedo usar familias de tipos o algún otro método para encontrar una solución más fácil de usar para mi pila de continuación recursiva?