Ein Universum in 99 Zeilen: Lernen durch das Schreiben eines Lisp-Interpreters

Einer der größten Reize von Lisp besteht darin, dass die Implementierung der Sprache selbst einfach und lehrreich ist.

Lernen durch Implementierung

• Ein funktionierendes Lisp in nur 99 Zeilen C
• Der Kern des Parsens und Auswertens von S-Expressions (Eval)
• Garbage Collection (GC) und Umgebungsverwaltung

In diesem Artikel entschlüsseln wir, wie Programmiersprachen funktionieren, anhand von extrem kleinen Lisp-Implementierungen.

Referenzen

• tinylisp - Lisp in 99 lines of C — Ein idealer Weg, um die Struktur eines Lisp-Interpreters anhand einer minimalen Implementierung zu lernen.
• Build Your Own Lisp — Eine Schritt-für-Schritt-Anleitung zum Erstellen Ihrer eigenen Programmiersprache in C.
• sectorlisp - Bootstrapping LISP in a Boot Sector — Lisp in 512 Bytes. Das ultimative Beispiel für minimale Primitive und metazirkuläre Evaluierung.
• Wisp - A light Lisp written in C++ — Ein Beispiel für eine leichtgewichtige Implementierung in modernem C++.
• LispE - Full-fledged Lisp interpreter — Ein Schaufenster für funktionsreiche Lisp-Implementierungen mit Lazy Evaluation und Pattern Matching.
• SBCL - Steel Bank Common Lisp — Der Standard für pragmatische Lisp-Entwicklung und eine Referenz für Hochleistungs-Compiler.
• Pile Programming Language — Lisp auf der JVM. Integration von Java-Interoperabilität mit modernen Funktionen.