ghc-typelits-natnormalise: GHC typechecker plugin for types of kind GHC.TypeLits.Nat
A type checker plugin for GHC that can solve equalities 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.Normalise
Pragma to the header of your file.
[Skip to Readme]
Modules
[Index]
Downloads
- ghc-typelits-natnormalise-0.1.1.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Versions [RSS] | 0.1, 0.1.1, 0.1.2, 0.2, 0.2.1, 0.3, 0.3.1, 0.4, 0.4.1, 0.4.2, 0.4.3, 0.4.4, 0.4.5, 0.4.6, 0.5, 0.5.1, 0.5.2, 0.5.3, 0.5.4, 0.5.5, 0.5.6, 0.5.7, 0.5.8, 0.5.9, 0.5.10, 0.6, 0.6.1, 0.6.2, 0.7, 0.7.1, 0.7.2, 0.7.3, 0.7.4, 0.7.5, 0.7.6, 0.7.7, 0.7.8, 0.7.9, 0.7.10 (info) |
---|---|
Change log | CHANGELOG.md |
Dependencies | base (>=4.8 && <5), ghc (>=7.10 && <7.12) [details] |
License | BSD-2-Clause |
Copyright | Copyright © 2015 University of Twente |
Author | Christiaan Baaij |
Maintainer | christiaan.baaij@gmail.com |
Category | Type System |
Home page | http://www.clash-lang.org/ |
Bug tracker | http://github.com/christiaanb/ghc-typelits-natnormalise/issues |
Source repo | head: git clone https://github.com/christiaanb/ghc-typelits-natnormalise.git |
Uploaded | by ChristiaanBaaij at 2015-04-17T14:01:19Z |
Distributions | Arch:0.7.8, LTSHaskell:0.7.10, NixOS:0.7.10, Stackage:0.7.10 |
Reverse Dependencies | 32 direct, 48 indirect [details] |
Downloads | 30466 total (305 in the last 30 days) |
Rating | 2.5 (votes: 3) [estimated by Bayesian average] |
Your Rating | |
Status | Docs uploaded by user Build status unknown [no reports yet] |