Opened 6 years ago

Closed 6 years ago

#8950 closed bug (fixed)

Typeable instances for promoted lists and tuples

Reported by: kosmikus Owned by:
Priority: normal Milestone:
Component: libraries/base Version: 7.8.1-rc2
Keywords: Cc: hvr, dreixel, goldfire
Operating System: Unknown/Multiple Architecture: Unknown/Multiple
Type of failure: None/Unknown Test Case: deriving/should_compile/T8950
Blocked By: Blocking:
Related Tickets: Differential Rev(s):
Wiki Page:


Please have a look at the following sample module:

{-# LANGUAGE DataKinds, KindSignatures, PolyKinds, AutoDeriveTypeable #-}
{-# LANGUAGE StandaloneDeriving, DeriveDataTypeable #-}

import Data.Proxy
import Data.Typeable

data Foo (xs :: [*]) (p :: (*, *))

main :: IO ()
main = print (typeRep (Proxy :: Proxy (Foo '[Int] '(Bool, Char))))

-- Code above checks only with these instances, but shouldn't they
-- be predefined?
-- deriving instance Typeable '[]
-- deriving instance Typeable '(:)
-- deriving instance Typeable '(,)

The good news is that the code does in principle work, but as the comments say, I would have expected this to work without having to define additional instances.

(A somewhat related question is whether concrete type literals such as 3 :: Nat or "foo" :: Symbol should be instances of Typeable. They don't seem to be, and deriving does not work in these cases.)

Change History (11)

comment:1 Changed 6 years ago by simonpj

Cc: dreixel goldfire added

Quite right. If we are deriving Typeable for a data type, we should also do so for its promoted data constructors.

Pedro or Richard, might you look into this?


comment:2 Changed 6 years ago by kosmikus

Just to clarify: Typeable works fine if I promote my own datatypes. It just doesn't work for the built-in lists and tuples. For example, this variant of my program above compiles fine:

{-# LANGUAGE DataKinds, KindSignatures, PolyKinds, AutoDeriveTypeable, TypeOperators #-}

import Data.Proxy
import Data.Typeable

data Foo (xs :: MyList *) (p :: MyPair * *)

data MyList a = Cons a (MyList a) | Nil
data MyPair a b = MyPair a b

main :: IO ()
main = print (typeRep (Proxy :: Proxy (Foo (Int `Cons` Nil) ('MyPair Bool Char))))

comment:3 Changed 6 years ago by goldfire

What's the desired behavior here? There are several cases to consider:

  1. No AutoDeriveTypeable, no DataKinds, deriving clause on a promotable datatype
  2. No AutoDeriveTypeable, no DataKinds, standalone deriving on a promotable datatype
  3. No AutoDeriveTypeable, yes DataKinds, deriving clause on a promotable dataype
  4. No AutoDeriveTypeable, yes DataKinds, standalone deriving on a promotable datatype
  5. Yes AutoDeriveTypeable, no DataKinds, no explicit deriving
  6. Yes AutoDeriveTypeable, yes DataKinds, no explicit deriving
  7. Yes AutoDeriveTypeable, no DataKinds, explicit deriving somewhere
  8. Yes AutoDeriveTypeable, yes DataKinds, explicit deriving somewhere

Currently, 1, 2, and 5 do their thing for the unpromoted datatype. 3, 4, and 6 work for both the unpromoted and the promoted datatypes. Curiously, 7 & 8 don't work! That is, if you say

{-# LANGUAGE AutoDeriveTypeable #-}

data Foo = Bar
  deriving (Eq)

you don't get Typeable instances. This seems to be a bug. It seems to be trying to prevent duplicate instances, but any deriving clause (even standalone) triggers the filter. (See around line 550 of TcDeriv.)

I propose: all 8 derive for both the promoted and unpromoted datatype. I can't see a downside to too many Typeable instances.


comment:4 Changed 6 years ago by goldfire

I was slightly wrong above. Case 8 actually derives Typeable for the promoted datatype, but not the unpromoted one.

comment:5 Changed 6 years ago by goldfire

How should we treat this:

data Foo = Bar

deriving instance Typeable Foo
deriving instance Typeable Bar

Is that an error (duplicate instance Typeable Bar)? Is it a warning? Silently ignored? What if the derivings are in different modules?

And, regardless of specific answers to the above, are we aiming for 7.8 with this? That is, should I be rushing this, or can I get to it when I clump together some GHC tasks?

comment:6 Changed 6 years ago by Richard Eisenberg <eir@…>

In e94ed11a09befd8a83e21b68cb3d492a6f7a8986/ghc:

With AutoDeriveTypeable, derive for promoted constructors, too.

This addresses #8950. However, the problem isn't completely solved,
because the Prelude types' Typeable instances are not created by

comment:7 Changed 6 years ago by simonpj

OK, well, I got sucked into this and spent a couple of hours refactoring TcDeriv (again). Man, if I had a pound for each hour I've spent on deriving, I'd be a rich bunny.

Anyway, the design I have implemented is this:

  • If you say AutoDeriveTypeable, and you do not manually derive Typeable, then it's done automatically.
  • If you derive Typeable with DataKinds enabled, then you also get Typeable instances for the promoted data constructors.
  • For a data/newtype declared in this module, there is no difference between
    • putting Typeable in the deriving clause on a data type declaration
    • using standalone deriving instance Typeable T
  • However, standalone deriving can also derive Typeable for
    • imported types
    • data families
  • AutoDeriveTypeable derives Typeable for
    • all data/newtypes
    • all data families
    • all classes declared in this module.
Last edited 6 years ago by simonpj (previous) (diff)

comment:8 Changed 6 years ago by Richard Eisenberg <eir@…>

In f7723444fe70c37322a0ab21db21b3b7ac699f64/ghc:

Add test case for #8950.

comment:9 Changed 6 years ago by goldfire

Test Case: deriving/should_compile/T8950

Just added the test case I had written during my first pass.

comment:10 Changed 6 years ago by Simon Peyton Jones <simonpj@…>

In 54e655536ecf7eba755b334058d5c22dab251bea/ghc:

Derive Typable for promoted data constructors (Trac #8950)

I got sucked into a significant refactoring of the way that
Typeable instances are derived.  This makes it simpler and
more uniform.

I also improved the documentation in the user manual.  Typeable
really is different to other classes, and now gets its own subsection.

comment:11 Changed 6 years ago by simonpj

Resolution: fixed
Status: newclosed

This actually slightly changes which Typeable instances are generated, so I suppose we'd better not merge it to the 7.8 branch unless it gets into 7.8.1 (and it's probably too late for that).


Note: See TracTickets for help on using tickets.