OCaml errores de recursión polimórficos

Dados los siguientes tipos: type _ task = | Success : 'a -> 'a task | Fail : 'a -> 'a task | Binding : (('a task -> unit) -> unit) -> 'a task | AndThen : ('a -> 'b task) * 'a task -> 'b task | OnError : ('a -> 'b task) * 'a task -> 'b task type ...

Inferencia de tipos con GADT: a0 es intocable

Digamos que tengo este programa {-# LANGUAGE GADTs #-} data My a where A :: Int -> My Int B :: Char -> My Char main :: IO () main = do let x = undefined :: My a case x of A v -> print v -- print xCompila bien. Pero cuando comento en elprint x, ...

¿Cómo puedo recuperar el compartir en un GADT?

EnTipo-Compartir observable seguro en Haskell Andy Gill muestra cómo recuperar el intercambio que existía en el nivel de Haskell, en un DSL. Su solución se i...

Problemas con DataKinds

Tipos inductivos parametrizados en Agda

Solo estoy leyendo Tipos dependientes en el trabajo [http://www.cse.chalmers.se/~peterd/papers/DependentTypesAtWork.pdf]. En la introducción a los tipos parametrizados, el autor menciona que en esta declaración data List (A : Set) : Set where ...

Crear expresión GADT en OCaml

Ahí está mi expresión GADT de juguete: type _ expr = | Num : int -> int expr | Add : int expr * int expr -> int expr | Sub : int expr * int expr -> int expr | Mul : int expr * int expr -> int expr | Div : int expr * int expr -> int expr | Lt : ...

GHC se queja de patrones no exhaustivos que se aplican por el comprobador de tipos

Tengo el siguiente código

Total de colas persistentes en tiempo real

Okasaki describe colas persistentes en tiempo real que se pueden realizar en Haskell utilizando el tipo data Queue a = forall x . Queue { front :: [a] , rear :: [a] , schedule :: [x] } donde las rotaciones incrementales mantienen la ...

Lista de cualquier `DataKind` en GADT

Descargo de responsabilidadLos GADT y DataKinds son un territorio inexplorado para mí, por lo que algunas de sus limitaciones y capacidades son desconocidas para mí. La preguntaAsí que estoy escribiendo un AST para un emisor de código ...

Coincidencia de patrones en la teoría del tipo observacional

Al final de la sección "5. OTT completo" deHacia la teoría del tipo de observación [http://strictlypositive.org/ott.pdf]Los autores muestran cómo definir los tipos de datos indexados coercibles bajo constructores en OTT. La idea es básicamente ...