/lua-ml

An embeddable Lua 2.5 interpreter implemented in OCaml

Primary LanguageOCaml

Lua-ML - an embeddable Lua 2.5 interpreter implemented in OCaml

Lua-ML is an implementation of the Lua 2.5 programming language in OCaml. Just like the original Lua implementation in C, it is designed for being embedded into applications as an extension language. In this case, for applications implemented in Objective Caml.

Lua is designed to extend applications written in C and its API is tailored to do that, using a stack-based design to pass values between C and Lua. Lua-ML is specifically tailored to extend applications implemented in Objective Caml and employs an interface that makes passing values between the two worlds seamless.

The Case for Extension Languages

Why would you want to use an extension language for your application? Highly configurable software like a web server, text editor, compiler, game or test generator has probably too many configurations as that these could be handled by command-line options alone. This leads to the addition of configuration files which typically permit to assign strings, numbers and booleans to names. As the project matures, more flexibility is needed, for example some kind of name space to manage the ever increasing number of options. At this point the design of most configuration files starts to break as it was never designed for this.

An extension language provides much more expressive power that you might not need initially: assigning values to names is syntactically as easy as in any other format, yet it provides a vastly superior upgrade path. Used to its full potential, a language like Lua permits users to extend an application with new functionality that would be never possible in a traditional configuration file as such a file has no notion of execution.

In summary: an extension language is a good choice for any application that needs to be highly configurable by the user and potentially needs also to be extensible by the user. Rather than designing your own, Lua provides a well designed language for this purpose.

To make an application truly extensible it needs to be designed for that. This means that the most important data types and functions are accessible from the Lua side such that they can be manipulated by the user. How to do this best is currently beyond the scope of this documentation. However, here are two examples that use an earlier version of Lua-ML and that you could study:

Example

For an example application, take a look at luaclient.nw in the example.

History and Raison d'être

Lua-ML was developed as part of the C-- compiler project and is part of its source code. The C-- compiler uses an elaborate build process which makes it difficult to build just the Lua-ML library and a sample application. This is an attempt to untangle Lua-ML from its C-- legacy to make it more easily available.

Lua-ML is originally implemented as a literate program with the Noweb literate programming system by Norman Ramsey who is also the author of Lua-ML. This distribution uses a simpler literate programming system Lipsum that is part of this distribution.

Literate Programming

Lua-ML is implemented as a literate program. A literate program is a document that contains documentation and source code arranged in a way that supports its understanding and further development. For compilation, the source code must be extracted from the literate program. The original Lua-ML implementation used Noweb and this one employs Lipsum.

Lipsum is integrated as a Git submodule and the build process builds it first. You need to to tell Git to pull it initially:

    git submodule init

Authors

The Lua-ML interpreter was written by Norman Ramsey nr@cs.tufts.edu. It was originally part of the C-- project at http://www.cminusminus.org/ and brought to GitHub by Christian Lindig lindig@gmail.com who also worked on the C-- project 2000 to 2002.

Copyright

The source code for the Lua-ML interpreter is in the public domain except where noted otherwise.