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 74 languages:
14 * BASIC (C64 and QBasic)
20 * Clojure (Clojure and ClojureScript)
29 * ES6 (ECMAScript 6 / ECMAScript 2015)
39 * Haxe (Neko, Python, C++ and JavaScript)
43 * JavaScript ([Online Demo](http://kanaka.github.io/mal))
51 * Matlab (GNU Octave and MATLAB)
52 * [miniMAL](https://github.com/kanaka/miniMAL)
66 * Python (2.X and 3.X)
87 Mal is a learning tool. See the [make-a-lisp process
88 guide](process/guide.md). Each implementation of mal is separated into
89 11 incremental, self-contained (and testable) steps that demonstrate
90 core concepts of Lisp. The last step is capable of self-hosting
91 (running the mal implementation of mal).
93 The mal (make a lisp) steps are:
95 * [step0_repl](process/guide.md#step0)
96 * [step1_read_print](process/guide.md#step1)
97 * [step2_eval](process/guide.md#step2)
98 * [step3_env](process/guide.md#step3)
99 * [step4_if_fn_do](process/guide.md#step4)
100 * [step5_tco](process/guide.md#step5)
101 * [step6_file](process/guide.md#step6)
102 * [step7_quote](process/guide.md#step7)
103 * [step8_macros](process/guide.md#step8)
104 * [step9_try](process/guide.md#step9)
105 * [stepA_mal](process/guide.md#stepA)
108 Mal was presented publicly for the first time in a lightning talk at
109 Clojure West 2014 (unfortunately there is no video). See
110 examples/clojurewest2014.mal for the presentation that was given at the
111 conference (yes, the presentation is a mal program). At Midwest.io
112 2015, Joel Martin gave a presentation on Mal titled "Achievement
113 Unlocked: A Better Path to Language Learning".
114 [Video](https://www.youtube.com/watch?v=lgyOAiRtZGw),
115 [Slides](http://kanaka.github.io/midwest.io.mal/). More recently
116 Joel gave a presentation on "Make Your Own Lisp Interpreter in
117 10 Incremental Steps" at LambdaConf 2016:
118 [Part 1](https://www.youtube.com/watch?v=jVhupfthTEk),
119 [Part 2](https://www.youtube.com/watch?v=X5OQBMGpaTU),
120 [Part 3](https://www.youtube.com/watch?v=6mARZzGgX4U),
121 [Part 4](https://www.youtube.com/watch?v=dCO1SYR5kDU),
122 [Slides](http://kanaka.github.io/lambdaconf/).
124 If you are interesting in creating a mal implementation (or just
125 interested in using mal for something), please drop by the #mal
126 channel on freenode. In addition to the [make-a-lisp process
127 guide](process/guide.md) there is also a [mal/make-a-lisp
128 FAQ](docs/FAQ.md) where I attempt to answer some common questions.
130 ## Building/running implementations
132 The simplest way to run any given implementation is to use docker.
133 Every implementation has a docker image pre-built with language
134 dependencies installed. You can launch the REPL using a convenient
135 target in the top level Makefile (where IMPL is the implementation
136 directory name and stepX is the step to run):
139 make DOCKERIZE=1 "repl^IMPL^stepX"
140 # OR stepA is the default step:
141 make DOCKERIZE=1 "repl^IMPL"
147 *The Ada implementation was created by [Chris Moore](https://github.com/zmower)*
149 The Ada implementation was developed with GNAT 4.9 on debian. It also
150 compiles unchanged on windows if you have windows versions of git,
151 GNAT and (optionally) make. There are no external dependencies
152 (readline not implemented).
162 *The GNU awk implementation was created by [Miutsuru kariya](https://github.com/kariya-mitsuru)*
164 The GNU awk implementation of mal has been tested with GNU awk 4.1.1.
168 gawk -O -f stepX_YYY.awk
178 ### BASIC (C64 and QBasic)
180 The BASIC implementation uses a preprocessor that can generate BASIC
181 code that is compatible with both C64 BASIC (CBM v2) and QBasic. The
182 C64 mode has been tested with
183 [cbmbasic](https://github.com/kanaka/cbmbasic) (the patched version is
184 currently required to fix issues with line input) and the QBasic mode
185 has been tested with [qb64](http://www.qb64.net/).
187 Generate C64 code and run it using cbmbasic:
195 Generate QBasic code and load it into qb64:
199 make MODE=qbasic stepX_YYY.bas
203 Thanks to [Steven Syrek](https://github.com/sjsyrek) for the original
204 inspiration for this implementation.
209 The C implementation of mal requires the following libraries (lib and
210 header packages): glib, libffi6, libgc, and either the libedit or GNU readline
221 *The C++ implementation was created by [Stephen Thirlwall (sdt)](https://github.com/sdt)*
223 The C++ implementation of mal requires g++-4.9 or clang++-3.5 and
224 a readline compatible library to build. See the `cpp/README.md` for
238 The C# implementation of mal has been tested on Linux using the Mono
239 C# compiler (mcs) and the Mono runtime (version 2.10.8.1). Both are
240 required to build and run the C# implementation.
250 *The ChucK implementation was created by [Vasilij Schneidermann](https://github.com/wasamasa)*
252 The ChucK implementation has been tested with ChucK 1.3.5.2.
261 *The Common Lisp implementation was created by [Iqbal Ansari](https://github.com/iqbalansari)*
263 The implementation has been tested with SBCL, CCL, CMUCL, GNU CLISP, ECL and
264 Allegro CL on Ubuntu 16.04 and Ubuntu 12.04, see
265 the [README](common-lisp/README.org) for more details. Provided you have the
266 dependencies mentioned installed, do the following to run the implementation
276 For the most part the Clojure implementation requires Clojure 1.5,
277 however, to pass all tests, Clojure 1.8.0-RC4 is required.
281 lein with-profile +stepX trampoline run
287 sudo npm install -g coffee-script
294 *The Crystal implementation of mal was created by [Linda_pp](https://github.com/rhysd)*
296 The Crystal implementation of mal has been tested with Crystal 0.26.1.
300 crystal run ./stepX_YYY.cr
302 make # needed to run tests
308 *The D implementation was created by [Dov Murik](https://github.com/dubek)*
310 The D implementation of mal was tested with GDC 4.8. It requires the GNU
321 *The Dart implementation was created by [Harry Terkelsen](https://github.com/hterkelsen)*
323 The Dart implementation has been tested with Dart 1.20.
332 *The Emacs Lisp implementation was created by [Vasilij Schneidermann](https://github.com/wasamasa)*
334 The Emacs Lisp implementation of mal has been tested with Emacs 24.3
335 and 24.5. While there is very basic readline editing (`<backspace>`
336 and `C-d` work, `C-c` cancels the process), it is recommended to use
341 emacs -Q --batch --load stepX_YYY.el
342 # with full readline support
343 rlwrap emacs -Q --batch --load stepX_YYY.el
348 *The Elixir implementation was created by [Martin Ek (ekmartin)](https://github.com/ekmartin)*
350 The Elixir implementation of mal has been tested with Elixir 1.0.5.
355 # Or with readline/line editing functionality:
361 *The Elm implementation was created by [Jos van Bakel](https://github.com/c0deaddict)*
363 The Elm implementation of mal has been tested with Elm 0.18.0
373 *The Erlang implementation was created by [Nathan Fiedler (nlfiedler)](https://github.com/nlfiedler)*
375 The Erlang implementation of mal requires [Erlang/OTP R17](http://www.erlang.org/download.html)
376 and [rebar](https://github.com/rebar/rebar) to build.
382 MAL_STEP=stepX_YYY rebar compile escriptize # build individual step
386 ### ES6 (ECMAScript 6 / ECMAScript 2015)
388 The ES6 implementation uses the [babel](https://babeljs.io) compiler
389 to generate ES5 compatible JavaScript. The generated code has been
390 tested with Node 0.12.4.
395 node build/stepX_YYY.js
401 *The F# implementation was created by [Peter Stephens (pstephens)](https://github.com/pstephens)*
403 The F# implementation of mal has been tested on Linux using the Mono
404 F# compiler (fsharpc) and the Mono runtime (version 3.12.1). The mono C#
405 compiler (mcs) is also necessary to compile the readline dependency. All are
406 required to build and run the F# implementation.
416 *The Factor implementation was created by [Jordan Lewis (jordanlewis)](https://github.com/jordanlewis)*
418 The Factor implementation of mal has been tested with Factor 0.97
419 ([factorcode.org](http://factorcode.org)).
423 FACTOR_ROOTS=. factor -run=stepX_YYY
428 *The Fantom implementation was created by [Dov Murik](https://github.com/dubek)*
430 The Fantom implementation of mal has been tested with Fantom 1.0.70.
434 make lib/fan/stepX_YYY.pod
440 *The Forth implementation was created by [Chris Houser (chouser)](https://github.com/chouser)*
449 The Go implementation of mal requires that go is installed on on the
450 path. The implementation has been tested with Go 1.3.1.
461 The Groovy implementation of mal requires Groovy to run and has been
462 tested with Groovy 1.8.6.
467 groovy ./stepX_YYY.groovy
472 *The Guile implementation was created by [Mu Lei (NalaGinrut)](https://github.com/NalaGinrut).*
476 guile -L ./ stepX_YYY.scm
481 *The Smalltalk implementation was created by [Vasilij Schneidermann](https://github.com/wasamasa)*
483 The Smalltalk implementation of mal has been tested with GNU Smalltalk 3.2.91.
492 The Haskell implementation requires the ghc compiler version 7.10.1 or
493 later and also the Haskell parsec and readline (or editline) packages.
501 ### Haxe (Neko, Python, C++ and JavaScript)
503 The Haxe implementation of mal requires Haxe version 3.2 to compile.
504 Four different Haxe targets are supported: Neko, Python, C++, and
514 python3 ./stepX_YYY.py
525 The Hy implementation of mal has been tested with Hy 0.13.0.
534 *The Io implementation was created by [Dov Murik](https://github.com/dubek)*
536 The Io implementation of mal has been tested with Io version 20110905.
545 The Java implementation of mal requires maven2 to build.
550 mvn -quiet exec:java -Dexec.mainClass=mal.stepX_YYY
552 mvn -quiet exec:java -Dexec.mainClass=mal.stepX_YYY -Dexec.args="CMDLINE_ARGS"
565 The Julia implementation of mal requires Julia 0.4.
574 *The Kotlin implementation was created by [Javier Fernandez-Ivern](https://github.com/ivern)*
576 The Kotlin implementation of mal has been tested with Kotlin 1.0.
581 java -jar stepX_YYY.jar
586 *The LiveScript implementation was created by [Jos van Bakel](https://github.com/c0deaddict)*
588 The LiveScript implementation of mal has been tested with LiveScript 1.5.
593 node_modules/.bin/lsc stepX_YYY.ls
598 *The Logo implementation was created by [Dov Murik](https://github.com/dubek)*
600 The Logo implementation of mal has been tested with UCBLogo 6.0.
609 Running the Lua implementation of mal requires lua 5.1 or later,
610 luarocks and the lua-rex-pcre library installed.
614 make # to build and link linenoise.so
620 Running the mal implementation of mal involves running stepA of one of
621 the other implementations and passing the mal step to run as a command
626 IMPL_STEPA_CMD ../mal/stepX_YYY.mal
639 *The NASM implementation was created by [Ben Dudson](https://github.com/bendudson)*
641 The NASM implementation of mal is written for x86-64 Linux, and has been tested
642 with Linux 3.16.0-4-amd64 and NASM version 2.11.05.
652 *The Nim implementation was created by [Dennis Felsing (def-)](https://github.com/def-)*
654 The Nim implementation of mal has been tested with Nim 0.17.0.
666 The Object Pascal implementation of mal has been built and tested on
667 Linux using the Free Pascal compiler version 2.6.2 and 2.6.4.
677 The Objective C implementation of mal has been built and tested on
678 Linux using clang/LLVM 3.6. It has also been built and tested on OS
689 *The OCaml implementation was created by [Chris Houser (chouser)](https://github.com/chouser)*
697 ### MatLab (GNU Octave and MATLAB)
699 The MatLab implementation has been tested with GNU Octave 4.2.1.
700 It has also been tested with MATLAB version R2014a on Linux. Note that
701 MATLAB is a commercial product.
706 octave -q --no-gui --no-history --eval "stepX_YYY();quit;"
707 matlab -nodisplay -nosplash -nodesktop -nojvm -r "stepX_YYY();quit;"
708 # OR with command line arguments
709 octave -q --no-gui --no-history --eval "stepX_YYY('arg1','arg2');quit;"
710 matlab -nodisplay -nosplash -nodesktop -nojvm -r "stepX_YYY('arg1','arg2');quit;"
715 [miniMAL](https://github.com/kanaka/miniMAL) is small Lisp interpreter
716 implemented in less than 1024 bytes of JavaScript. To run the miniMAL
717 implementation of mal you need to download/install the miniMAL
718 interpreter (which requires Node.js).
721 # Download miniMAL and dependencies
723 export PATH=`pwd`/node_modules/minimal-lisp/:$PATH
724 # Now run mal implementation in miniMAL
730 For readline line editing support, install Term::ReadLine::Perl or
731 Term::ReadLine::Gnu from CPAN.
740 *The Perl 6 implementation was created by [Hinrik Örn Sigurðsson](https://github.com/hinrik)*
742 The Perl 6 implementation was tested on Rakudo Perl 6 2016.04.
751 The PHP implementation of mal requires the php command line interface
761 *The Picolisp implementation was created by [Vasilij Schneidermann](https://github.com/wasamasa)*
763 The Picolisp implementation requires libreadline and Picolisp 3.1.11
771 ### PL/pgSQL (Postgres SQL Procedural Language)
773 The PL/pgSQL implementation of mal requires a running Postgres server
774 (the "kanaka/mal-test-plpgsql" docker image automatically starts
775 a Postgres server). The implementation connects to the Postgres server
776 and create a database named "mal" to store tables and stored
777 procedures. The wrapper script uses the psql command to connect to the
778 server and defaults to the user "postgres" but this can be overridden
779 with the PSQL_USER environment variable. A password can be specified
780 using the PGPASSWORD environment variable. The implementation has been
781 tested with Postgres 9.4.
785 ./wrap.sh stepX_YYY.sql
787 PSQL_USER=myuser PGPASSWORD=mypass ./wrap.sh stepX_YYY.sql
790 ### PL/SQL (Oracle SQL Procedural Language)
792 The PL/pgSQL implementation of mal requires a running Oracle DB
793 server (the "kanaka/mal-test-plsql" docker image automatically
794 starts an Oracle Express server). The implementation connects to the
795 Oracle server to create types, tables and stored procedures. The
796 default SQL*Plus logon value (username/password@connect_identifier) is
797 "system/oracle" but this can be overridden with the ORACLE_LOGON
798 environment variable. The implementation has been tested with Oracle
799 Express Edition 11g Release 2. Note that any SQL*Plus connection
800 warnings (user password expiration, etc) will interfere with the
801 ability of the wrapper script to communicate with the DB.
805 ./wrap.sh stepX_YYY.sql
807 ORACLE_LOGON=myuser/mypass@ORCL ./wrap.sh stepX_YYY.sql
810 ### Postscript Level 2/3
812 The Postscript implementation of mal requires ghostscript to run. It
813 has been tested with ghostscript 9.10.
817 gs -q -dNODISPLAY -I./ stepX_YYY.ps
822 The PowerShell implementation of mal requires the PowerShell script
823 language. It has been tested with PowerShell 6.0.0 Alpha 9 on Linux.
827 powershell ./stepX_YYY.ps1
830 ### Python (2.X and 3.X)
839 You must have [rpython](https://rpython.readthedocs.org/) on your path
840 (included with [pypy](https://bitbucket.org/pypy/pypy/)).
844 make # this takes a very long time
850 The R implementation of mal requires R (r-base-core) to run.
854 make libs # to download and build rdyncall
860 The Racket implementation of mal requires the Racket
861 compiler/interpreter to run.
870 *The Rexx implementation was created by [Dov Murik](https://github.com/dubek)*
872 The Rexx implementation of mal has been tested with Regina Rexx 3.6.
877 rexx -a ./stepX_YYY.rexxpp
887 ### Rust (1.0.0 nightly)
889 The rust implementation of mal requires the rust compiler and build
890 tool (cargo) to build.
894 cargo run --release --bin stepX_YYY
897 Alternative out-of-tee Rust implementations:
899 * [by Tim Morgan](https://github.com/seven1m/mal-rust).
900 * [by vi](https://github.com/vi/mal-rust-vi) - using [Pest](https://pest.rs/) grammar, not using typical Mal infrastructure (cargo-ized steps and built-in converted tests).
904 Install scala and sbt (http://www.scala-sbt.org/0.13/tutorial/Installing-sbt-on-Linux.html):
908 sbt 'run-main stepX_YYY'
911 scala -classpath target/scala*/classes stepX_YYY
914 ### Scheme (R7RS) ###
916 *The Scheme implementation was created by [Vasilij Schneidermann](https://github.com/wasamasa)*
918 The Scheme implementation of mal has been tested with Chibi-Scheme
919 0.7.3, Kawa 2.4, Gauche 0.9.5, CHICKEN 4.11.0, Sagittarius 0.8.3,
920 Cyclone 0.6.3 (Git version) and Foment 0.4 (Git version). You should
921 be able to get it running on other conforming R7RS implementations
922 after figuring out how libraries are loaded and adjusting the
923 `Makefile` and `run` script accordingly.
929 scheme_MODE=chibi ./run
932 scheme_MODE=kawa ./run
934 scheme_MODE=gauche ./run
937 scheme_MODE=chicken ./run
939 scheme_MODE=sagittarius ./run
942 scheme_MODE=cyclone ./run
944 scheme_MODE=foment ./run
949 *The Skew implementation was created by [Dov Murik](https://github.com/dubek)*
951 The Skew implementation of mal has been tested with Skew 0.7.42.
962 *The Swift implementation was created by [Keith Rollin](https://github.com/keith-rollin)*
964 The Swift implementation of mal requires the Swift 2.0 compiler (XCode
965 7.0) to build. Older versions will not work due to changes in the
966 language and standard library.
976 The Swift 3 implementation of mal requires the Swift 3.0 compiler. It
977 has been tested with Swift 3 Preview 3.
987 *The Tcl implementation was created by [Dov Murik](https://github.com/dubek)*
989 The Tcl implementation of mal requires Tcl 8.6 to run. For readline line
990 editing support, install tclreadline.
994 tclsh ./stepX_YYY.tcl
999 *The TypeScript implementation was created by [vvakame](https://github.com/vvakame)*
1001 The TypeScript implementation of mal requires the TypeScript 2.2 compiler.
1002 It has been tested with Node.js v6.
1012 *The VHDL implementation was created by [Dov Murik](https://github.com/dubek)*
1014 The VHDL implementation of mal has been tested with GHDL 0.29.
1019 ./run_vhdl.sh ./stepX_YYY
1024 *The Vimscript implementation was created by [Dov Murik](https://github.com/dubek)*
1026 The Vimscript implementation of mal requires Vim 8.0 to run.
1030 ./run_vimscript.sh ./stepX_YYY.vim
1033 ### Visual Basic.NET ###
1035 The VB.NET implementation of mal has been tested on Linux using the Mono
1036 VB compiler (vbnc) and the Mono runtime (version 2.10.8.1). Both are
1037 required to build and run the VB.NET implementation.
1042 mono ./stepX_YYY.exe
1045 ### WebAssembly (wasm) ###
1047 The WebAssembly implementation is written in
1048 [Wam](https://github.com/kanaka/wam) (WebAssembly Macro language) and
1049 runs under the [wac/wace](https://github.com/kanaka/wac) WebAssembly
1055 wace ./stepX_YYY.wasm
1060 *The Yorick implementation was created by [Dov Murik](https://github.com/dubek)*
1062 The Yorick implementation of mal was tested on Yorick 2.2.04.
1066 yorick -batch ./stepX_YYY.i
1073 ### Functional tests
1075 The are over 600 generic functional tests (for all implementations)
1076 in the `tests/` directory. Each step has a corresponding test file
1077 containing tests specific to that step. The `runtest.py` test harness
1078 launches a Mal step implementation and then feeds the tests one at
1079 a time to the implementation and compares the output/return value to
1080 the expected output/return value.
1082 To simplify the process of running tests, a top level Makefile is
1083 provided with convenient test targets.
1085 * To run all the tests across all implementations (be prepared to wait):
1091 * To run all tests against a single implementation:
1101 * To run tests for a single step against all implementations:
1111 * To run tests for a specific step against a single implementation:
1114 make "test^IMPL^stepX"
1117 make "test^ruby^step3"
1118 make "test^ps^step4"
1121 ### Self-hosted functional tests
1123 * To run the functional tests in self-hosted mode, you specify `mal`
1124 as the test implementation and use the `MAL_IMPL` make variable
1125 to change the underlying host language (default is JavaScript):
1127 make MAL_IMPL=IMPL "test^mal^step2"
1130 make "test^mal^step2" # js is default
1131 make MAL_IMPL=ruby "test^mal^step2"
1132 make MAL_IMPL=python "test^mal^step2"
1135 ### Starting the REPL
1137 * To start the REPL of an implementation in a specific step:
1140 make "repl^IMPL^stepX"
1143 make "repl^ruby^step3"
1144 make "repl^ps^step4"
1147 * If you omit the step, then `stepA` is used:
1157 * To start the REPL of the self-hosted implementation, specify `mal` as the
1158 REPL implementation and use the `MAL_IMPL` make variable to change the
1159 underlying host language (default is JavaScript):
1161 make MAL_IMPL=IMPL "repl^mal^stepX"
1164 make "repl^mal^step2" # js is default
1165 make MAL_IMPL=ruby "repl^mal^step2"
1166 make MAL_IMPL=python "repl^mal"
1169 ### Performance tests
1171 Warning: These performance tests are neither statistically valid nor
1172 comprehensive; runtime performance is a not a primary goal of mal. If
1173 you draw any serious conclusions from these performance tests, then
1174 please contact me about some amazing oceanfront property in Kansas
1175 that I'm willing to sell you for cheap.
1177 * To run performance tests against a single implementation:
1185 * To run performance tests against all implementations:
1190 ### Generating language statistics
1192 * To report line and byte statistics for a single implementation:
1200 * To report line and bytes statistics for general Lisp code (env, core
1203 make "stats-lisp^IMPL"
1206 make "stats-lisp^js"
1209 ## Dockerized testing
1211 Every implementation directory contains a Dockerfile to create
1212 a docker image containing all the dependencies for that
1213 implementation. In addition, the top-level Makefile contains support
1214 for running the tests target (and perf, stats, repl, etc) within
1215 a docker container for that implementation by passing *"DOCKERIZE=1"*
1216 on the make command line. For example:
1219 make DOCKERIZE=1 "test^js^step3"
1222 Existing implementations already have docker images built and pushed
1223 to the docker registry. However, if
1224 you wish to build or rebuild a docker image locally, the toplevel
1225 Makefile provides a rule for building docker images:
1228 make "docker-build^IMPL"
1233 * Docker images are named *"kanaka/mal-test-IMPL"*
1234 * JVM-based language implementations (Groovy, Java, Clojure, Scala):
1235 you will probably need to run this command once manually
1236 first `make DOCKERIZE=1 "repl^IMPL"` before you can run tests because
1237 runtime dependencies need to be downloaded to avoid the tests timing
1238 out. These dependencies are downloaded to dot-files in the /mal
1239 directory so they will persist between runs.
1241 ## Projects using mal
1243 * [malc](https://github.com/dubek/malc) - Mal (Make A Lisp) compiler. Compiles a Mal program to LLVM assembly language, then binary.
1244 * [frock](https://github.com/chr15m/frock) - Clojure-flavoured PHP. Uses mal/php to run programs.
1248 Mal (make-a-lisp) is licensed under the MPL 2.0 (Mozilla Public
1249 License 2.0). See LICENSE.txt for more details.