Concepts is a partial port of Haskell's type class hierarchy to Dart. This library contains interfaces only with no implementations. This allows us to leverage Dart's type checker in conjunction with Dart's package manager to create executable, versioned and linkable specifications which double as layers of interoperation via polymorphism.
Like the algebraic structures in the haskell type class hierarchy, each given implementation must satisfy the interface as well as satisfy the laws associated to that interface.
SemiGroup represents data structures which can be merged associatively. Some people get an intuition from this by saying that it's two structures which can be summed.
a.merge(b).merge(c)
is equivalent to a.merge(b.merge(c))
A Monoid is a SemiGroup that also implements an identity value.
m.merge(m.empty())
is equivalent to m
m.empty().merge(m)
is equivalent to m
A functor is a structure which wraps a value and comes with a structure
preserving operations which allows you to transition the inner value to a new
state. This structure preserving operation is known as map
.
u.map((a) => a)
is equivalent to u
u.map((x) => f(g(x)))
is equivalent to u.map(g).map(f)
Applicative is a Functor lets you apply a function that is contained in a context itself to values that are also in the context.
const A((a) => a).ap(v)
is equivalent to v
const A(f).ap(const A(x))
is equivalent to const A(f(x))
u.ap(const A(y))
is equivalent to const A((f) => f(y)).ap(u)
A monad is an applicative functor that lets you transition a value to a new context within the same type hierarchy.
const M(a).expand(f)
is equivalent to f(a)
m.expand((n) => const M(n))
is equivalent to m
Add this to your package's pubspec.yaml file:
dependencies:
concepts: "^0.1.0"
You can install packages from the command line:
with pub:
$ pub get
Alternatively, your editor might support pub get
.
Check the docs for your editor to learn more.
Now in your Dart code, you can use:
import 'package:concepts/concepts.dart';
Version | Uploaded | Documentation | Archive |
---|---|---|---|
0.2.0 | Aug 19, 2014 | ||
0.1.0 | Aug 19, 2014 |
This package version is not analyzed, because it is more than two years old. Check the latest stable version for its analysis.