Projektowanie kompilatorów
Kiedy pisał pan pierwszą wersję BASIC-a, udało się panu stworzyć jednoprzebiegowy kompilator, podczas gdy wszyscy inni tworzyli kompilatory wieloprzebiegowe. Jak do tego doszło?
Tom: To bardzo proste, jeśli projekt języka jest stosunkowo prosty. Wiele języków stosuje proste rozwiązanie tego problemu. Wszystko było znane. Jedyne, co trzeba było przenieść do tzw. przebiegu jeden i pół, to wypełnienie danych do realizacji przekazywania sterowania w przód (ang. forward transfer). Była to jedyna rzecz, która uniemożliwiała stworzenie całkowicie jednoprzebiegowego kompilatora.
W pierwszych stu wierszach programu jest instrukcja GOTO, która skacze gdzieś do obszaru pierwszych tysiąca wierszy. Czy w takiej sytuacji występuje ...
Get Wielkie umysły programowania. Jak myślą i pracują twórcy najważniejszych języków 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.