google / schism

A self-hosting Scheme to WebAssembly compiler
Apache License 2.0
1.27k stars 65 forks source link

Try µKanren as a test case #81

Closed eholk closed 4 years ago

eholk commented 5 years ago

It would be nice if Schism were able to run one of the many miniKanren-related languages. As a way to get started, we should add a test case based on µKanren. It's less than 40 lines of code, and it looks like it only uses features Schism currently supports. Maybe we can get some simple programs running backwards.

Here's a link to the paper, which includes code: http://webyrd.net/scheme-2013/papers/HemannMuKanren2013.pdf