mixed-types-num
Version 0.1.0.0 revision 0 uploaded by MichalKonecny.
Package meta
- Synopsis
- Alternative Prelude with numeric and logic expressions typed bottom-up
- Description
Main purpose
This package provides a version of Prelude where unary and binary operations such as
not
,+
,==
have their result type derived from the parameter type(s), allowing, e.g.:dividing an integer by an integer, giving a rational:
let n = 1 :: Integer in n/(n+1) :: Rational
1/2 :: Rational
(The type Rational would be derived automatically because integer literals are always of type
Integer
, notNum t => t
.)adding an integer and a rational, giving a rational:
(length [x])+1/3 :: Rational
taking natural, integer and fractional power using the same operator:
2^2 :: Integer
2.0^(-2) :: Rational
(double 2)^(1/2) :: Double
The following examples require package aern2-real:
2^(1/2) :: CauchyReal
pi :: CauchyReal
sqrt 2 :: CauchyReal
comparing an integer with an (exact) real number, giving a
Maybe Bool
:
... x :: CauchyReal ... if (isCertainlyTrue (x > 1)) then ...
Type classes
Arithmetic operations are provided via multi-parameter type classes and the result type is given by associated type families. For example:
(+) :: (CanAddAsymmetric t1 t2) => t1 -> t2 -> AddType t1 t2
The type constraint
CanAdd t1 t2
implies bothCanAddAsymmetric t1 t2
andCanAddAsymmetric t2 t1
.For convenience there are other aggregate type constraints such as
CanAddThis t1 t2
, which implies that the result is of typet1
, andCanAddSameType t
, which is a shortcut forCanAddThis t t
.Testable specification
The arithmetic type classes are accompanied by generic hspec test suites, which are specialised to concrete instance types for their testing. These test suites include the expected algebraic properties of operations, such as commutativity and associativity of addition.
Limitations
Not all numerical operations are supported yet. Eg
tan
,atan
are missing at the moment.Inferred types can be very large. Eg for
f a b c = sqrt (a + b * c + 1)
the inferred type is:
f: (CanMulAsymmetric t1 t2, CanAddAsymmetric t4 (MulType t1 t2), CanAddAsymmetric (AddType t4 (MulType t1 t2)) Integer, CanSqrt (AddType (AddType t4 (MulType t1 t2)) Integer)) => t4 -> t1 -> t2 -> SqrtType (AddType (AddType t4 (MulType t1 t2)) Integer)
Due to limitations of some versions of ghc, type inferrence sometimes fails. Eg
add1 = (+ 1)
fails (eg with ghc 8.0.2) unless we explicitly declare the typeadd1 :: (CanAdd Integer t) => t -> AddType t Integer
or use an explicit parameter, egadd1 x = x + 1
.
Further reading
To find out more, please read the documentation for the modules in the order specified in Numeric.MixedTypes.
Origin
The idea of having numeric expressions in Haskell with types derived bottom-up was initially suggested and implemented by Pieter Collins. This version is a fresh rewrite by Michal Konečný.
- Author
- Michal Konecny
- Bug reports
- n/a
- Category
- Math
- Copyright
- (c) 2015-2017 Michal Konecny
- Homepage
- https://github.com/michalkonecny/mixed-types-num
- Maintainer
- Michal Konecny <mikkonecny@gmail.com>
- Package URL
- n/a
- Stability
- experimental