Re: [GHC] #13957: Allow deriving multiparameter type classes with representationally equal arguments

10 Jul 2017


      #13957: Allow deriving multiparameter type classes with representationally equal
arguments
-------------------------------------+-------------------------------------
        Reporter:  Iceland_jack      |                Owner:  (none)
            Type:  feature request   |               Status:  new
        Priority:  normal            |            Milestone:
       Component:  Compiler          |              Version:  8.0.1
      Resolution:                    |             Keywords:
Operating System:  Unknown/Multiple  |         Architecture:
                                     |  Unknown/Multiple
 Type of failure:  None/Unknown      |            Test Case:
      Blocked By:                    |             Blocking:
 Related Tickets:                    |  Differential Rev(s):
       Wiki Page:                    |
-------------------------------------+-------------------------------------
Description changed by Iceland_jack:

@@ -41,1 +41,1 @@
-     SIEVE I
+     (SIEVE I)

New description:

 This currently works

 {{{#!hs
 {-# Language DerivingStrategies, MultiParamTypeClasses,
 FunctionalDependencies, GeneralizedNewtypeDeriving #-}

 import Data.Kind
 import Data.Functor.Identity

 class SIEVE f p | p -> f where
   sIEVE :: p a b -> a -> f b

 instance SIEVE Identity (->) where
   sIEVE = (Identity .)

 newtype ARR a b = ARR (a -> b)
   deriving newtype
     (SIEVE Identity)
 }}}

 But what if I want a `Sieve I ARR` instance, for `newtype I a = I a`
 (which is representationally equal to `newtype Identity a = Identity a`)?

 {{{#!hs
 {-# Language DerivingStrategies, MultiParamTypeClasses,
 FunctionalDependencies, GeneralizedNewtypeDeriving, RankNTypes,
 TypeApplications, ScopedTypeVariables, InstanceSigs #-}

 import Data.Kind
 import Data.Functor.Identity
 import Data.Coerce

 class SIEVE f p | p -> f where
   sIEVE :: p a b -> a -> f b

 instance SIEVE Identity (->) where
   sIEVE = (Identity .)

 newtype ARR a b = ARR (a -> b)
   deriving newtype
     (SIEVE I)

 newtype I a = I a
 }}}

 generating the following code (this is basically to code generated before,
 except replacing some `Identity`s with `I`s

 {{{#!hs
 instance SIEVE I ARR where
   sIEVE :: forall a b. ARR a b -> (a -> I b)
   sIEVE
     = coerce
       @((a -> b) -> a -> Identity b)
       @(ARR a b  -> a -> I b)
       sIEVE
 }}}

 GHC should be able to recover `Identity` due to the functional dependency.

--

--
Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/13957#comment:2
GHC http://www.haskell.org/ghc/
The Glasgow Haskell Compiler

    