Brauchte 1+1, baute eine funktionale Programmiersprache
Needed 1+1, built a functional programming language
Aus einer einfachen Data-Structures-Aufgabe – einen arithmetischen Ausdruck in einen Binärbaum umzuwandeln – wurde ein komplettes Sprachprojekt. Der Autor implementierte in C einen Evaluator, Closures, einen Garbage Collector, einen Arena- und Chunk-Allocator, ein REPL und ein FFI. Der Artikel beschreibt die Reise von einem naiven Tagged-Union-Node über Speicherprobleme (fib(40) verbrauchte 12+ GB) bis hin zu einem funktionierenden Interpreter namens graphLang.
Fib(40) brauchte buchstäblich über 12 Gigabyte, bevor es einen OOM-Fehler bekam und abstürzte.