3 [![Build Status](https://travis-ci.org/kanaka/mal.svg?branch=master)](https://travis-ci.org/kanaka/mal)
7 Mal is a Clojure inspired Lisp interpreter.
9 Mal is implemented in 60 languages:
14 * Basic (C64 and QBasic)
27 * ES6 (ECMAScript 6 / ECMAScript 2015)
38 * JavaScript ([Online Demo](http://kanaka.github.io/mal))
46 * [miniMAL](https://github.com/kanaka/miniMAL)
74 Mal is a learning tool. See the [make-a-lisp process
75 guide](process/guide.md). Each implementation of mal is separated into
76 11 incremental, self-contained (and testable) steps that demonstrate
77 core concepts of Lisp. The last step is capable of self-hosting
78 (running the mal implementation of mal).
80 The mal (make a lisp) steps are:
82 * [step0_repl](process/guide.md#step0)
83 * [step1_read_print](process/guide.md#step1)
84 * [step2_eval](process/guide.md#step2)
85 * [step3_env](process/guide.md#step3)
86 * [step4_if_fn_do](process/guide.md#step4)
87 * [step5_tco](process/guide.md#step5)
88 * [step6_file](process/guide.md#step6)
89 * [step7_quote](process/guide.md#step7)
90 * [step8_macros](process/guide.md#step8)
91 * [step9_try](process/guide.md#step9)
92 * [stepA_mal](process/guide.md#stepA)
95 Mal was presented publicly for the first time in a lightning talk at
96 Clojure West 2014 (unfortunately there is no video). See
97 examples/clojurewest2014.mal for the presentation that was given at the
98 conference (yes the presentation is a mal program). At Midwest.io
99 2015, Joel Martin gave a presentation on Mal titled "Achievement
100 Unlocked: A Better Path to Language Learning".
101 [Video](https://www.youtube.com/watch?v=lgyOAiRtZGw),
102 [Slides](http://kanaka.github.io/midwest.io.mal/).
104 If you are interesting in creating a mal implementation (or just
105 interested in using mal for something), please drop by the #mal
106 channel on freenode. In addition to the [make-a-lisp process
107 guide](process/guide.md) there is also a [mal/make-a-lisp
108 FAQ](docs/FAQ.md) where I attempt to answer some common questions.
110 ## Building/running implementations
112 The simplest way to run any given implementation is to use docker.
113 Every implementation has a docker image pre-built with language
114 dependencies installed. You can launch the REPL using a convenience
115 target in the top level Makefile (where IMPL is the implementation
116 directory name and stepX is the step to run):
119 make DOCKERIZE=1 "repl^IMPL^stepX"
120 # OR stepA is the default step:
121 make DOCKERIZE=1 "repl^IMPL"
127 *The Ada implementation was created by [Chris Moore](https://github.com/zmower)*
129 The Ada implementation was developed with GNAT 4.9 on debian. It also
130 compiles unchanged on windows if you have windows versions of git,
131 GNAT and (optionally) make. There are no external dependencies
132 (readline not implemented).
142 *The GNU awk implementation was created by [Miutsuru kariya](https://github.com/kariya-mitsuru)*
144 The GNU awk implementation of mal has been tested with GNU awk 4.1.1.
148 gawk -O -f stepX_YYY.awk
158 ### Basic (C64 and QBasic)
160 The Basic implementation uses a preprocessor that can generate Basic
161 code that is compatible with both C64 Basic (CBM v2) and QBasic. The
162 C64 mode has been tested with
163 [cbmbasic](https://github.com/kanaka/cbmbasic) (the patched version is
164 currently required to fix issues with line input) and the QBasic mode
165 has been tested with [qb64](http://www.qb64.net/).
167 Generate C64 code and run it using cbmbasic:
175 Generate QBasic code and load it into qb64:
179 make MODE=qbasic stepX_YYY.bas
183 Thanks to [Steven Syrek](https://github.com/sjsyrek) for the original
184 inspiration for this implementation.
189 The C implementation of mal requires the following libraries (lib and
190 header packages): glib, libffi6, libgc, and either the libedit or GNU readline
201 *The C++ implementation was created by [Stephen Thirlwall (sdt)](https://github.com/sdt)*
203 The C++ implementation of mal requires g++-4.9 or clang++-3.5 and
204 a readline compatible library to build. See the `cpp/README.md` for
218 The C# implementation of mal has been tested on Linux using the Mono
219 C# compiler (mcs) and the Mono runtime (version 2.10.8.1). Both are
220 required to build and run the C# implementation.
230 *The ChucK implementation was created by [Vasilij Schneidermann](https://github.com/wasamasa)*
232 The ChucK implementation has been tested with ChucK 1.3.5.2 on Arch
242 *The GNU CLISP implementation was created by [Iqbal Ansari](https://github.com/iqbalansari)*
244 The implementation has been tested with GNU CLISP v2.49 on Ubuntu 16.04, 14.04 and 12.04
254 For the most part the Clojure implementation requires Clojure 1.5,
255 however, to pass all tests, Clojure 1.8.0-RC4 is required.
259 lein with-profile +stepX trampoline run
265 sudo npm install -g coffee-script
272 *The Crystal implementation of mal was created by [Linda_pp](https://github.com/rhysd)*
274 The Crystal implementation of mal has been tested with Crystal 0.18.4.
278 crystal run ./stepX_YYY.cr
280 make # needed to run tests
286 *The D implementation was created by [Dov Murik](https://github.com/dubek)*
288 The D implementation of mal was tested with GDC 4.8. It requires the GNU
299 *The Emacs Lisp implementation was created by [Vasilij Schneidermann](https://github.com/wasamasa)*
301 The Emacs Lisp implementation of mal has been tested with Emacs 24.3
302 and 24.5. While there is very basic readline editing (`<backspace>`
303 and `C-d` work, `C-c` cancels the process), it is recommended to use
308 emacs -Q --batch --load stepX_YYY.el
309 # with full readline support
310 rlwrap emacs -Q --batch --load stepX_YYY.el
315 *The Elixir implementation was created by [Martin Ek (ekmartin)](https://github.com/ekmartin)*
317 The Elixir implementation of mal has been tested with Elixir 1.0.5.
322 # Or with readline/line editing functionality:
328 *The Erlang implementation was created by [Nathan Fiedler (nlfiedler)](https://github.com/nlfiedler)*
330 The Erlang implementation of mal requires [Erlang/OTP R17](http://www.erlang.org/download.html)
331 and [rebar](https://github.com/rebar/rebar) to build.
337 MAL_STEP=stepX_YYY rebar compile escriptize # build individual step
341 ### ES6 (ECMAScript 6 / ECMAScript 2015)
343 The ES6 implementation uses the [babel](https://babeljs.io) compiler
344 to generate ES5 compatible JavaScript. The generated code has been
345 tested with Node 0.12.4.
350 node build/stepX_YYY.js
356 *The F# implementation was created by [Peter Stephens (pstephens)](https://github.com/pstephens)*
358 The F# implementation of mal has been tested on Linux using the Mono
359 F# compiler (fsharpc) and the Mono runtime (version 3.12.1). The mono C#
360 compiler (mcs) is also necessary to compile the readline dependency. All are
361 required to build and run the F# implementation.
371 *The Factor implementation was created by [Jordan Lewis (jordanlewis)](https://github.com/jordanlewis)*
373 The Factor implementation of mal has been tested with Factor 0.97
374 ([factorcode.org](http://factorcode.org)).
378 FACTOR_ROOTS=. factor -run=stepX_YYY
383 *The Forth implementation was created by [Chris Houser (chouser)](https://github.com/chouser)*
392 The Go implementation of mal requires that go is installed on on the
393 path. The implementation has been tested with Go 1.3.1.
404 The Groovy implementation of mal requires Groovy to run and has been
405 tested with Groovy 1.8.6.
410 groovy ./stepX_YYY.groovy
415 *The Guile implementation was created by [Mu Lei (NalaGinrut)](https://github.com/NalaGinrut).*
419 guile -L ./ stepX_YYY.scm
424 The Haskell implementation requires the ghc compiler version 7.10.1 or
425 later and also the Haskell parsec and readline (or editline) packages.
435 The Haxe implementation of mal requires Haxe version 3.2 to compile.
436 Four different Haxe targets are supported: Neko, Python, C++, and
446 python3 ./stepX_YYY.py
457 *The Io implementation was created by [Dov Murik](https://github.com/dubek)*
459 The Io implementation of mal has been tested with Io version 20110905.
468 The Java implementation of mal requires maven2 to build.
473 mvn -quiet exec:java -Dexec.mainClass=mal.stepX_YYY
475 mvn -quiet exec:java -Dexec.mainClass=mal.stepX_YYY -Dexec.args="CMDLINE_ARGS"
488 The Julia implementation of mal requires Julia 0.4.
497 *The Kotlin implementation was created by [Javier Fernandez-Ivern](https://github.com/ivern)*
499 The Kotlin implementation of mal has been tested with Kotlin 1.0.
504 java -jar stepX_YYY.jar
509 *The Logo implementation was created by [Dov Murik](https://github.com/dubek)*
511 The Logo implementation of mal has been tested with UCBLogo 6.0.
520 Running the Lua implementation of mal requires lua 5.1 or later,
521 luarocks and the lua-rex-pcre library installed.
525 make # to build and link linenoise.so
531 Running the mal implementation of mal involves running stepA of one of
532 the other implementations and passing the mal step to run as a command
537 IMPL_STEPA_CMD ../mal/stepX_YYY.mal
550 *The Nim implementation was created by [Dennis Felsing (def-)](https://github.com/def-)*
552 The Nim implementation of mal has been tested with Nim 0.15.2.
564 The Object Pascal implementation of mal has been built and tested on
565 Linux using the Free Pascal compiler version 2.6.2 and 2.6.4.
575 The Objective C implementation of mal has been built and tested on
576 Linux using clang/LLVM 3.6. It has also been built and tested on OS
587 *The OCaml implementation was created by [Chris Houser (chouser)](https://github.com/chouser)*
597 The MATLAB implementation of mal has been tested with MATLAB version
598 R2014a on Linux. Note that MATLAB is a commercial product. It should
599 be fairly simple to support GNU Octave once it support classdef object
605 matlab -nodisplay -nosplash -nodesktop -nojvm -r "stepX_YYY();quit;"
606 # OR with command line arguments
607 matlab -nodisplay -nosplash -nodesktop -nojvm -r "stepX_YYY('arg1','arg2');quit;"
612 [miniMAL](https://github.com/kanaka/miniMAL) is small Lisp interpreter
613 implemented in less than 1024 bytes of JavaScript. To run the miniMAL
614 implementation of mal you need to download/install the miniMAL
615 interpreter (which requires Node.js).
618 # Download miniMAL and dependencies
620 export PATH=`pwd`/node_modules/minimal-lisp/:$PATH
621 # Now run mal implementation in miniMAL
627 For readline line editing support, install Term::ReadLine::Perl or
628 Term::ReadLine::Gnu from CPAN.
637 *The Perl 6 implementation was created by [Hinrik Örn Sigurðsson](https://github.com/hinrik)*
639 The Perl 6 implementation was tested on Rakudo Perl 6 2016.04.
648 The PHP implementation of mal requires the php command line interface
658 *The Picolisp implementation was created by [Vasilij Schneidermann](https://github.com/wasamasa)*
660 The Picolisp implementation requires libreadline and Picolisp 3.1.11
668 ### PL/pgSQL (Postgres SQL Procedural Language)
670 The PL/pgSQL implementation of mal requires a running Postgres server
671 (the "kanaka/mal-test-plpgsql" docker image automatically starts
672 a Postgres server). The implementation connects to the Postgres server
673 and create a database named "mal" to store tables and stored
674 procedures. The wrapper script uses the psql command to connect to the
675 server and defaults to the user "postgres" but this can be overridden
676 with the PSQL_USER environment variable. A password can be specified
677 using the PGPASSWORD environment variable. The implementation has been
678 tested with Postgres 9.4.
682 ./wrap.sh stepX_YYY.sql
684 PSQL_USER=myuser PGPASSWORD=mypass ./wrap.sh stepX_YYY.sql
687 ### PL/SQL (Oracle SQL Procedural Language)
689 The PL/pgSQL implementation of mal requires a running Oracle DB
690 server (the "kanaka/mal-test-plsql" docker image automatically
691 starts an Oracle Express server). The implementation connects to the
692 Oracle server to create types, tables and stored procedures. The
693 default SQL*Plus logon value (username/password@connect_identifier) is
694 "system/oracle" but this can be overridden with the ORACLE_LOGON
695 environment variable. The implementation has been tested with Oracle
696 Express Edition 11g Release 2. Note that any SQL*Plus connection
697 warnings (user password expiration, etc) will interfere with the
698 ability of the wrapper script to communicate with the DB.
702 ./wrap.sh stepX_YYY.sql
704 ORACLE_LOGON=myuser/mypass@ORCL ./wrap.sh stepX_YYY.sql
707 ### Postscript Level 2/3
709 The Postscript implementation of mal requires ghostscript to run. It
710 has been tested with ghostscript 9.10.
714 gs -q -dNODISPLAY -I./ stepX_YYY.ps
719 The PowerShell implementation of mal requires the PowerShell script
720 language. It has been tested with PowerShell 6.0.0 Alpha 9 on Linux.
724 powershell ./stepX_YYY.ps1
727 ### Python (2.X or 3.X)
736 You must have [rpython](https://rpython.readthedocs.org/) on your path
737 (included with [pypy](https://bitbucket.org/pypy/pypy/)).
741 make # this takes a very long time
747 The R implementation of mal requires R (r-base-core) to run.
751 make libs # to download and build rdyncall
757 The Racket implementation of mal requires the Racket
758 compiler/interpreter to run.
772 ### Rust (1.0.0 nightly)
774 The rust implementation of mal requires the rust compiler and build
775 tool (cargo) to build.
779 cargo run --release --bin stepX_YYY
784 Install scala and sbt (http://www.scala-sbt.org/0.13/tutorial/Installing-sbt-on-Linux.html):
788 sbt 'run-main stepX_YYY'
791 scala -classpath target/scala*/classes stepX_YYY
796 *The Swift implementation was created by [Keith Rollin](https://github.com/keith-rollin)*
798 The Swift implementation of mal requires the Swift 2.0 compiler (XCode
799 7.0) to build. Older versions will not work due to changes in the
800 language and standard library.
810 The Swift 3 implementation of mal requires the Swift 3.0 compiler. It
811 has been tested with Swift 3 Preview 3.
821 *The Tcl implementation was created by [Dov Murik](https://github.com/dubek)*
823 The Tcl implementation of mal requires Tcl 8.6 to run. For readline line
824 editing support, install tclreadline.
828 tclsh ./stepX_YYY.tcl
833 *The VHDL implementation was created by [Dov Murik](https://github.com/dubek)*
835 The VHDL implementation of mal has been tested with GHDL 0.29.
840 ./run_vhdl.sh ./stepX_YYY
845 *The Vimscript implementation was created by [Dov Murik](https://github.com/dubek)*
847 The Vimscript implementation of mal requires Vim 8.0 to run.
851 ./run_vimscript.sh ./stepX_YYY.vim
854 ### Visual Basic.NET ###
856 The VB.NET implementation of mal has been tested on Linux using the Mono
857 VB compiler (vbnc) and the Mono runtime (version 2.10.8.1). Both are
858 required to build and run the VB.NET implementation.
872 The are over 600 generic functional tests (for all implementations)
873 in the `tests/` directory. Each step has a corresponding test file
874 containing tests specific to that step. The `runtest.py` test harness
875 launches a Mal step implementation and then feeds the tests one at
876 a time to the implementation and compares the output/return value to
877 the expected output/return value.
879 To simplify the process of running tests, a top level Makefile is
880 provided with convenient test targets.
882 * To run all the tests across all implementations (be prepared to wait):
888 * To run all tests against a single implementation:
898 * To run tests for a single step against all implementations:
908 * To run tests for a specific step against a single implementation:
911 make "test^IMPL^stepX"
914 make "test^ruby^step3"
918 ### Self-hosted functional tests
920 * To run the functional tests in self-hosted mode, you specify `mal`
921 as the test implementation and use the `MAL_IMPL` make variable
922 to change the underlying host language (default is JavaScript):
924 make MAL_IMPL=IMPL "test^mal^step2"
927 make "test^mal^step2" # js is default
928 make MAL_IMPL=ruby "test^mal^step2"
929 make MAL_IMPL=python "test^mal^step2"
932 ### Starting the REPL
934 * To start the REPL of an implementation in a specific step:
937 make "repl^IMPL^stepX"
940 make "repl^ruby^step3"
944 * If you omit the step, then `stepA` is used:
954 * To start the REPL of the self-hosted implementation, specify `mal` as the
955 REPL implementation and use the `MAL_IMPL` make variable to change the
956 underlying host language (default is JavaScript):
958 make MAL_IMPL=IMPL "repl^mal^stepX"
961 make "repl^mal^step2" # js is default
962 make MAL_IMPL=ruby "repl^mal^step2"
963 make MAL_IMPL=python "repl^mal"
966 ### Performance tests
968 Warning: These performance tests are neither statistically valid nor
969 comprehensive; runtime performance is a not a primary goal of mal. If
970 you draw any serious conclusions from these performance tests, then
971 please contact me about some amazing oceanfront property in Kansas
972 that I'm willing to sell you for cheap.
974 * To run performance tests against a single implementation:
982 * To run performance tests against all implementations:
987 ### Generating language statistics
989 * To report line and byte statistics for a single implementation:
997 * To report line and bytes statistics for general Lisp code (env, core
1000 make "stats-lisp^IMPL"
1003 make "stats-lisp^js"
1006 ## Dockerized testing
1008 Every implementation directory contains a Dockerfile to create
1009 a docker image containing all the dependencies for that
1010 implementation. In addition, the top-level Makefile contains support
1011 for running the tests target (and perf, stats, repl, etc) within
1012 a docker container for that implementation by passing *"DOCKERIZE=1"*
1013 on the make command line. For example:
1016 make DOCKERIZE=1 "test^js^step3"
1019 Existing implementations already have docker images built and pushed
1020 to the docker registry. However, if
1021 you wish to build or rebuild a docker image locally, the toplevel
1022 Makefile provides a rule for building docker images:
1025 make "docker-build^IMPL"
1030 * Docker images are named *"kanaka/mal-test-IMPL"*
1031 * JVM-based language implementations (Groovy, Java, Clojure, Scala):
1032 you will probably need to run these implementations once manually
1033 first (make DOCKERIZE=1 "repl^IMPL")before you can run tests because
1034 runtime dependencies need to be downloaded to avoid the tests timing
1035 out. These dependencies are download to dot-files in the /mal
1036 directory so they will persist between runs.
1041 Mal (make-a-lisp) is licensed under the MPL 2.0 (Mozilla Public
1042 License 2.0). See LICENSE.txt for more details.