Implementare un linguaggio di programmazione è un'esperienza che nessun programmatore dovrebbe perdere; il processo favorisce una profonda comprensione della computazione, e è divertente! In questo articolo, ho ridotto l'intero processo alla sua essenza: un interprete a 7 righe per un linguaggio di programmazione funzionale (equivalente di Turing). Ciò richiede circa 3 minuti per essere implementato. Questo interprete a 7 righe mostra un'architettura scalabile trovata in molti interpreti - il design pattern eval/apply di Structure and Interpretation of Computer Programs: In totale, ci sono tre implementazioni di linguaggio in questo articolo: un interprete a 7 righe, 3 minuti in Scheme; una reimplementazione in Racket; e un interprete a 100 righe, "1-dopo-mezzogiorno" che implementa forme di binding top-level, ricorsione esplicita, effetti laterali, funzioni di ordine superiore e altro! L'ultimo interprete è un buon punto di partenza per crescere un linguaggio più ricco.
Commenti (0)
Accedi o Registrati per candidarti