Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/wayofthepie/csproject-picoprolog

A picoProlog interpreter written in Lua.
https://github.com/wayofthepie/csproject-picoprolog

Last synced: 25 days ago
JSON representation

A picoProlog interpreter written in Lua.

Awesome Lists containing this project

README

        

# Description
Prolog is one of the foremost logic programming languages. picoProlog is a small yet capable subset of Prolog, defined in the freely-available book:

[http://spivey.oriel.ox.ac.uk/wiki/resources/lp/logic.pdf](http://spivey.oriel.ox.ac.uk/wiki/resources/lp/logic.pdf)

This book also includes a full implementation of picoProlog, using a variant of the language Pascal.

The goal of this project is to create a new implementation of picoProlog, using Lua (http://www.lua.org), a small, elegant, modern programming language. The existing implementation may be used as a starting point -- however, this will need to be understood thoroughly, and adapted substantially from Pascal to Lua.

This is a challenging project, which will require clarity and depth of thought, excellent programming skills, and an eagerness and ability to gain expertise in both the Prolog and Lua languages, and implementation techniques; for the latter, taking module CS-4150 will be helpful. For the right student, however, the project should prove to be quite fascinating, and will certainly teach some important core ideas that lie at the heart of Computer Science.