genericssop
Generic Programming using True Sums of Products
Version on this page:  0.2.5.0 
LTS Haskell 18.0:  0.5.1.1 
Stackage Nightly 20210624:  0.5.1.1 
Latest on Hackage:  0.5.1.1 
genericssop0.2.5.0@sha256:0bc2d6f887884eb82795169c3fa885af8558c97eefb09e4ba087baa6676966b7,4312
A library to support the definition of generic functions. Datatypes are viewed in a uniform, structured way: the choice between constructors is represented using an nary sum, and the arguments of each constructor are represented using an nary product.
The module Generics.SOP
is the main module of this library and contains
more detailed documentation.
Examples of using this library are provided by the following packages:
basicsop
basic examples,prettysop
generic pretty printing,lenssop
generically computed lenses,jsonsop
generic JSON conversions.
A detailed description of the ideas behind this library is provided by the paper:
Edsko de Vries and Andres Löh. True Sums of Products. Workshop on Generic Programming (WGP) 2014.
Changes
0.2.5.0 (20170421)

GHC 8.2 compatibility.

Make
:.:
an instance ofApplicative
,Foldable
andTraversable
. 
Add functions
apInjs'_NP
andapInjs'_POP
. These are variants ofapInjs_NP
andapInjs'_POP
that return their result as an nary product, rather than collapsing it into a list. 
Add
hexpand
(andexpand_NS
andexpand_SOP
). These functions expand sums into products, given a default value to fill the other slots. 
Add utility functions such as
mapII
ormapIK
that lift functions into different combinations of identity and constant functors. 
Add
NFData
(and lifted variants) instances for basic functors, products and sums.
0.2.4.0 (20170202)

Add
hindex
(andindex_NS
andindex_SOP
). 
Add
hapInjs
as a generalization ofapInjs_NP
andapInjs_POP
. 
Make basic functors instances of lifted classes (such as
Eq1
etc).
0.2.3.0 (20161204)

Add various metadata getters

Add
hdicts
. 
Add catamorphisms and anamorphisms for
NP
andNS
. 
TH compatibility changes for GHC 8.1 (master).
0.2.2.0 (20160710)

Introduced
unZ
to destruct a unary sum. 
Add Haddock
@since
annotations for various functions.
0.2.1.0 (20160208)

Now includes a CHANGELOG.

Should now work with ghc8.0.1rc1 and rc2 (thanks to Oleg Grenrus).

Introduced
hd
andtl
to project out of a product, andProjection
andprojections
as duals ofInjection
andinjections
.
0.2.0.0 (20151023)

Now tested with ghc7.10

Introduced names
hmap
,hcmap
,hzipWith
,hczipWith
forhliftA
,hcliftA
,hliftA2
,hcliftA2
, respectively. Similarly for the specialized versions of these functions. 
The constraint transformers
All
andAll2
are now defined as type classes, not type families. As a consequence, the partial applicationsAll c
andAll2 c
are now possible. 
Because of the redefinition of
All
andAll2
, some special cases are no longer necessary. For example,cpure_POP
can now be implemented as a nested application ofpure_NP
. 
Because of the redefinition of
All
andAll2
, the functionshcliftA'
and variants (with prime!) are now deprecated. One can easily use the normal versions instead. For example, the definition ofhcliftA'
is now simplyhcliftA' p = hcliftA (allP p) where allP :: proxy c > Proxy (All c) allP _ = Proxy

Because
All
andAll2
are now type classes, they now have superclass constraints implying that the typelevel lists they are ranging over must have singletons.class (SListI xs, ...) => All c xs class (SListI xss, ...) => All2 c xss
Some type signatures can be simplified due to this.

The
SingI
typeclass andSing
datatypes are now deprecated. The replacements are calledSListI
andSList
. Thesing
method is now calledsList
. The difference is that the new versions reveal only the spine of the list, and contain no singleton representation for the elements anymore.For onedimensional typelevel lists, replace
SingI xs => ...
by
SListI xs => ...
For twodimensional typelevel lists, replace
SingI xss => ...
by
All SListI xss => ...
Because All itself implies
SListI xss
(see above), this constraint is equivalent to the oldSing xss
.The old names are provided for (limited) backward compatibility. They map to the new constructs. This will work in some, but not all scenarios.
The function
lengthSing
has also been renamed tolengthSList
for consistency, and the old name is deprecated. 
All
Proxy c
arguments have been replaced byproxy c
flexible arguments, so that other type constructors can be used as proxies. 
Classlevel composition (
Compose
), pairing (And
), and a trivial constraint (Top
) have been added. Typelevel map (Map
) has been removed. Occurrences such asAll c (Map f xs)
should now be replaced with
All (c `Compose` f) xs

There is a new module called
Generics.SOP.Dict
that contains functions for manipulating dictionaries explicitly. These can be used to prove theorems about nontrivial class constraints such as the ones that get built usingAll
andAll2
. Some such theorems are provided. 
There is a new TH function
deriveGenericFunctions
that derives the code of a datatype and conversion functions, but does not create a class instance. (Contributed by Oleg Grenrus.) 
There is a new TH function
deriveMetadataValue
that derives aDatatypeInfo
value for a datatype, but does not create an instance ofHasDatatypeInfo
. (Contributed by Oleg Grenrus.) 
There is a very simple example file. (Contributed by Oleg Grenrus.)

The function
hcollapse
forNS
now results in ana
rather than anI a
, matching the specialized versioncollapse_NS
. (Suggested by Roman Cheplyaka.)
0.1.1.2 (20150327)
 Updated version bounds for ghcprim (for ghc7.10).
0.1.1.1 (20150320)

Preparations for ghc7.10.

Documentation fix. (Contributed by Roman Cheplyaka.)
0.1.1 (20150106)

Documentation fixes.

Add superclass constraint (TODO).

Now derive tuple instance for tuples up to 30 components. (Contributed by Michael Orlitzky.)