This is a personal project, written in C, to practice skills by writing an interpreter for a simplified dialect of Lisp.
(Read more at language specification)
The language will be very simple to make it easy to implement. Currently it will implement the following functions:
- Addition (+ a b c ...) - adds all variables a, b, c ...
- Subtraction (- a b c ...) - subtracts the value of all variables after the first from the first variable. Equivalent to (- a (+ b c ...))
I prefer to use Microsoft Visual Studio's command line C compiler, cl. Any C compiler that builds to the C runtime environment should do the trick.
Source files for the final executables are in src/main. Files in src are all helper functions for those other files.
- To use the tokenizer by itself, compile tokenizer.c
- To use the parser (which includes the tokenizer), compile parser.c
- To use the syntax tree generator (which includes the parser and tokenizer), compile syntax.c
For example, cl src/main/tokenizer.c would compile the tokenizer and create tokenizer.exe in the current directory.
(Read more at examples
Several examples are included in this repository under the examples directory. To use them, you must specify input (and output) files on the command line to the desired component of the interpreter. For example, on Windows 10, using cmd:
tokenizer.exe < "examples/parser_test.jlisp" > "examples/parser_test.jtoken"
Will instruct the tokenizer to parse examples/parser_test.jlisp and print the result tokens in examples/parser_test.jtoken.
The compiler is currently capable of tokenizing text input, generating a parse tree, and generating a syntax tree, all from .jlisp files. Current progress is under way to establish a runtime environment. For more details, see the git logs of this project.