Progettazione di compilatori con Java(R): un approccio orientato agli oggetti

Recensioni dei lettori

Attualmente non ci sono recensioni dei lettori. La valutazione si basa su 3 voti.

Titolo originale:

Compiler Design Using Java(R): An Object-Oriented Approach

Contenuto del libro:

Questo libro è stato concepito principalmente per essere utilizzato come libro di testo in un corso di un semestre sulla progettazione di compilatori per studenti universitari e laureandi. Gli unici prerequisiti per questo libro sono la familiarità con gli algoritmi e le strutture dati di base (liste, mappe, ricorsione, ecc.), una conoscenza rudimentale dell'architettura dei computer e del linguaggio assembly e una certa esperienza con il linguaggio di programmazione Java.

Uno studio completo dei compilatori potrebbe facilmente riempire diversi corsi di laurea, per cui sono necessarie alcune semplificazioni e compromessi per un corso di un semestre che sia accessibile agli studenti universitari. Di seguito sono riportate alcune delle decisioni prese per raggiungere gli obiettivi di questo libro.

⬤ Il libro ha un focus ristretto, essendo un corso sui compilatori orientato al progetto. La teoria dei compilatori è ridotta al minimo, ma l'orientamento al progetto mantiene la parte "divertente" dello studio dei compilatori.

⬤ Il linguaggio sorgente che viene compilato è relativamente semplice, ma è abbastanza potente da essere interessante e stimolante. Ha tipi di dati di base, array, procedure, funzioni e parametri, ma relega molte altre caratteristiche interessanti del linguaggio agli esercizi del progetto.

⬤ Il linguaggio di destinazione è un linguaggio assembly per una macchina virtuale con un'architettura basata su stack, simile ma molto più semplice della Java Virtual Machine (JVM). Questo approccio semplifica notevolmente la generazione del codice. Sul sito web del corso sono disponibili un assemblatore e un emulatore per la macchina virtuale.

⬤ Nel libro non sono richiesti o utilizzati strumenti speciali per il compilatore. Gli studenti devono avere accesso solo a un compilatore Java e a un editor di testo, ma la maggior parte degli studenti vorrà utilizzare Java con un ambiente di sviluppo integrato (IDE).

⬤ Un componente molto importante di un compilatore è il parser, che verifica la conformità di un programma sorgente alla sintassi del linguaggio e produce una rappresentazione intermedia del programma adatta a ulteriori analisi e alla generazione di codice. Esistono diversi approcci al parsing, ma, per mantenere l'attenzione su un corso di un semestre, questo libro ne enfatizza solo uno, il parsing a discesa ricorsiva con diversi token lookahead.