A Framework for Extending microKanren with Constraints

oleh: Jason Hemann, Daniel P. Friedman

Format: Article
Diterbitkan: Open Publishing Association 2017-01-01

Deskripsi

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.