Ein Programmiersprache von Null aus implementieren ist eine Erfahrung, die kein Programmierer verpassen sollte; der Prozess bringt ein tiefes Verständnis der Computations und ist Spaß! In diesem Artikel habe ich den gesamten Prozess auf seine Essenz reduziert: einen 7-Zeilen-Interpreter für eine funktional (Turing-äquivalente) Programmiersprache. Das dauert etwa 3 Minuten, um implementiert zu werden. Dieser 7-Zeilen-Interpreter zeigt eine skalierbare Architektur, die in vielen Interpretern gefunden wird - das eval/apply-Designmuster von Structure and Interpretation of Computer Programs: Insgesamt gibt es drei Sprachimplementierungen in diesem Artikel: einen 7-Zeilen-Interpreter in Scheme; eine Reimplementierung in Racket; und einen 100-Zeilen-Interpreter, der "1-nachmittags" implementiert, top-level-Bindungsformen, explizite Rekursion, Seiteneffekte, höhere-rangige Funktionen und mehr! Der letzte Interpreter ist ein guter Ausgangspunkt, um einen reicheren Sprache zu wachsen.
Kommentare (0)
Login or Register to apply