Compilerdesign
Als Sie die erste Version von BASIC schrieben, waren Sie in der Lage, einen Ein-Pass-Compiler zu schreiben, während alle anderen einen Mehr-Pass-Compiler nutzten. Wie haben Sie das geschafft?
Tom: Das ist sehr einfach, wenn das Design der Sprache recht einfach ist. Viele Sprachen sind diesbezüglich einfach. Alles war bekannt, und das Einzige, was einen vollständigen Ein-Pass-Compiler verhindert hat, waren die Forward-Transfers. Somit hatten wir einen »Eineinhalb-Pass-Compiler«.
In den ersten einhundert Zeilen eines Programms haben Sie ein GOTO zu einem Ziel in den ersten tausend Zeilen. Das ist dann ein Linkabschnitt.
Tom: Genau das haben wir getan. Es war das Äquivalent der Linkliste. Wir haben tatsächlich keine Linked-List-Struktur ...
Get Visionäre der Programmierung - Die Sprachen und ihre Schöpfer now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
