A Framework for Extending microKanren with Constraints
Programming Languages
2017-01-04 v1
Abstract
We present a framework for building CLP languages with symbolic constraints based on microKanren, a domain-specific logic language shallowly embedded in Racket. We rely on Racket's macro system to generate a constraint solver and other components of the microKanren embedding. The framework itself and the constraints' implementations amounts to just over 100 lines of code. Our framework is both a teachable implementation for CLP as well as a test-bed and prototyping tool for symbolic constraint systems.
Cite
@article{arxiv.1701.00633,
title = {A Framework for Extending microKanren with Constraints},
author = {Jason Hemann and Daniel P. Friedman},
journal= {arXiv preprint arXiv:1701.00633},
year = {2017}
}
Comments
In Proceedings WLP'15/'16/WFLP'16, arXiv:1701.00148