tinylisp
ribbit
tinylisp | ribbit | |
---|---|---|
11 | 16 | |
791 | 433 | |
- | 1.8% | |
5.5 | 5.0 | |
4 months ago | 6 days ago | |
C | Scheme | |
BSD 3-clause "New" or "Revised" License | BSD 3-clause "New" or "Revised" License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
tinylisp
-
What makes a language easy for writing a parser?
LISP has a very simple and consistent syntax, so much so that a basic interpreter can be done in only 99 lines of C.
-
Function overloading - Surprise!
I needed a scripting language for an old-school Sierra On-Line adventure game engine I'm working on and was looking at learning writing simple compilers / interpreters, when I stumbled across tinylisp and realized it was exactly what I needed.
-
Writing a lisp
Tinylisp can be a good starting point. The writeup explains how it works and how to add more features.
-
C/C++/Rust developers, what kind of projects you work on?
I've been on a bit of a retro-coding binge lately, using SDL2 for screen, I/O, and audio. For one project I replicated an NES-style sprite engine and a phase-modulated synthesizer for audio, but right now I'm currently porting tinylisp over to C++ for use in an old-school Sierra-style adventure game engine as the scripting language.
- Lisp with 20 primitives, GC and REPL in 99 lines of C and how to write one yourself
-
Microcontroller-based Lisp machine (minimum language needed)?
Lately, we run Robert van Engelen's 1k Lisp on ESP32 and 8266 boards: https://github.com/Robert-van-Engelen/lisp but we started on his tiny Lisp: https://github.com/Robert-van-Engelen/tinylisp (which is 99 lines of C)
- 99行C语言中的Lisp以及如何自己写一个[pdf] (Lisp in 99 lines of C and how to write one yourself [pdf])
- Lisp in 99 lines of C and how to write one yourself [pdf]
- Lisp in 99 lines of C and how to write one yourself
ribbit
- Rabbit Scheme Compiler
-
Microcontroller-based Lisp machine (minimum language needed)?
Marc Feeley's lab develops Ribbit Scheme, which is a tiny Scheme implementation. It is an AOT compile which produces a string of bytecode that is interpreted by a VM, of which there are various implementations. The one in C could be compiled to your target microcontroller and thus give you a Scheme REPL.
-
Use case for Ribbit Scheme
I have a question regarding Ribbit Scheme. (https://github.com/udem-dlteam/ribbit).
-
Advice for a Haskeller who wants to learn Scheme?
You might want to look at this 400 LOC implementation of Scheme in Haskell: https://github.com/udem-dlteam/ribbit/blob/main/src/host/hs/rvm.hs
-
Some benchmarking of various Ribbit hosts
Ribbit is a very interesting minimal Scheme driven by Marc Feeley. I spent a bit of time to benchmark some of the target runtimes and the results might be of interest to some.
- Ribbit Scheme bootstraps with Posix shell while supporting TCO, call/cc and GC
-
Most readable Scheme implementation
A small and portable Scheme implementation that supports closures, tail calls, first-class continuations, a REPL and AOT and incremental compilers. All that for a run time footprint around 4 KB! https://github.com/udem-dlteam/ribbit
-
Analysis of the overhead of a minimal Zig program
> No dynamic memory allocation = no garbage collector, no non-deterministic allocation/deallocation, no write barriers, no out-of-memory possibilities, no fragmentation. For a surprisingly large class of programs, this is a great situation!
I know you know this already, but your statement is a little too broad. Those problems all still exist, but are greatly reduced. Data structures still need to be compacted, caches evicted, scratch space cleared, etc. It is just that one class of intractable issues gets removed when dynamic memory allocation goes away.
On a side note, have you seen this? https://github.com/udem-dlteam/ribbit
-
State of Scheme to Javascript (in 2021) - A shallow overview of a couple of the node/browser compatible scheme implementations.
You should also mention the JS version of Ribbit Scheme which supports tail-calls, continuations, a REPL, an AOT and incremental compilers, and a 4K run time footprint. There are also C, Python and Scheme versions of the Ribbit VM (more to come!). Demo: https://udem-dlteam.github.io/ribbit/repl-max-tc.html Repo: https://github.com/udem-dlteam/ribbit Paper: http://www.iro.umontreal.ca/\~feeley/papers/YvonFeeleyVMIL21.pdf Clearly Ribbit has fewer features than Gambit to achieve a 4K footprint. Gambit (700K footprint) offers a better development environment, in particular precise error messages and live debugging with a REPL in the browser. Gambit also has: - R7RS conformance including R7RS modules - a JavaScript FFI that supports asynchronous calls between JS and Scheme - a thread system build on top of first-class continuations - serializable closures and continuations allowing task migration - access to files on the server using Scheme file I/O - Scheme to JS compilation for fast execution
- A small Scheme implementation with AOT and incremental compilers that fits in 4K
What are some alternatives?
lisp-cheney - A mini Lisp in 1k lines of C with Cheney's copying garbage collector, explained. Includes over 40 built-in Lisp primitives, floating point, strings, closures with lexical scope, macros, proper tail recursion, exceptions, execution tracing, file loading, a copying garbage collector and REPL.
gambit - Gambit is an efficient implementation of the Scheme programming language.
lisp - A mini Lisp in 1k lines of C with garbage collector, explained. Includes over 40 built-in Lisp primitives, floating point, strings, closures with lexical scope, macros, proper tail recursion, exceptions, execution tracing, file loading, a mark-sweep/compacting garbage collector and REPL.
STklos - STklos Scheme
lispe - An implementation of a full fledged Lisp interpreter with Data Structure, Pattern Programming and High level Functions with Lazy Evaluation à la Haskell.
selda - A type-safe, high-level SQL library for Haskell
pil21-bare-metal - PicoLisp is an open source Lisp dialect. It is based on LLVM and compiles and runs on any 64-bit POSIX system. Its most prominent features are simplicity and minimalism.
hedgehog - Concise implementation of a lisp-like language for low-end and embedded devices
dog - DOG-1 : Danny's Obtuse Gadget
scheme-for-max - Max/MSP external for scripting and live coding Max with s7 Scheme Lisp
racket - The Racket repository