exference: Tool to search/generate (haskell) expressions with a given type

Type inference takes an expression and tells you its type. This process can be inversed: We recursively create random expression trees while checking that they -so far- match a given input type. At each step we do the backwards step of the inference algorithm step. If you are lucky, this search yields one or more expressions.

Djinn is a similar tool that guarantees to always terminate. But the cost of that property is that Djinn does not properly handle polymorphic queries - and those are the interesting ones, really :)

Exference supports type classes, handles undeclared types well (Foo -> Foo yields id for unknown Foo), does _not_ check kinds, can pattern-match on newtypes, supports RankNTypes.

Exference reads an environment of function types, data types, type classes and instances. The user can add to this environment, but keep in mind that each addition enlarges the search space.

Modules

Flags

Manual Flags

Name	Description	Default
build-executables	build the executables, not just the library	Enabled
linknodes	nodes keep a reference to the precessor node, allowing returning the path thad lead to a solution.	Disabled
buildsearchtree	use dirty hacks to create the search tree that can be observed afterwards. needs link-nodes flag.	Disabled
exference-dev		Disabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

• exference-1.6.0.0.tar.gz [browse] (Cabal source package)
• Package description (revised from the package)

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

• lspitzner

For package maintainers and hackage trustees

• edit package information

Candidates

• No Candidates