libghc-ghc-typelits-natnormalise-dev 0.7.7-1build1 (amd64 binary) in ubuntu noble
A type checker plugin for GHC that can solve equalities and inequalities
of types of kind @Nat@, where these types are either:
.
* Type-level naturals
.
* Type variables
.
* Applications of the arithmetic expressions (+,-,*,^).
.
It solves these equalities by normalising them to sort-of SOP
(Sum-of-Products) form, and then perform a simple syntactic equality.
.
For example, this solver can prove the equality between:
.
(x + 2)^(y + 2)
.
and
.
4*x*(2 + x)^y + 4*(2 + x)^y + (2 + x)^y*x^2
.
Because the latter is actually the SOP normal form of the former.
.
To use the plugin, add the
.
OPTIONS_GHC -fplugin GHC.TypeLits.
.
Pragma to the header of your file.
.
This package provides a library for the Haskell programming language.
See http://
Details
- Package version:
- 0.7.7-1build1
- Status:
- Superseded
- Component:
- universe
- Priority:
- Optional
Downloadable files
Package relationships
- Depends on:
- libc6 (>= 2.2.5)
- libghc-base-dev-4.15.1.0-6a406
- libghc-containers-dev-0.6.4.1-31c3b
- libghc-ghc-bignum-dev-1.1-04f6d
- libghc-ghc-dev-9.0.2-740f7
- libghc-ghc-tcplugins-extra-dev-0.4.3-22827
- libghc-transformers-dev-0.5.6.2-fc6f3
- libgmp10 (>= 2:6.2.1+dfsg1)
- libtinfo6 (>= 6)
- Provides:
- libghc-ghc-typelits-natnormalise-dev-0.7.7-a70c4