C-Compiler in 500 Zeilen Python: Ein Single-Pass-Ansatz
2025-09-04
Der Autor hat sich der Herausforderung gestellt, einen C-Compiler in nur 500 Zeilen Python zu schreiben, mit WebAssembly als Ziel. Um dies zu erreichen, wurde eine Single-Pass-Kompilierungsstrategie verwendet, wobei ein Abstract Syntax Tree (AST) weggelassen und Code direkt während des Parsings generiert wurde. Dies führte zu einem prägnanten Compiler, jedoch auf Kosten mehrerer Funktionen, darunter Gleitkommazahlen und Strukturen. Der resultierende Compiler kompiliert und führt einfache C-Programme erfolgreich aus und demonstriert die Machbarkeit eines Single-Pass-Ansatzes.
(vgel.me)
Entwicklung