Bison: Il generatore di parser compatibile con Yacc

Recensioni dei lettori

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

Titolo originale:

Bison: The Yacc-compatible Parser Generator

Contenuto del libro:

Bison è un generatore di parser di uso generale che converte una grammatica context-free annotata in un parser LR deterministico o LR generalizzato (GLR) utilizzando tabelle di parser LALR(1). In via sperimentale, Bison può anche generare tabelle di parser IELR(1) o LR(1) canoniche. Una volta acquisita una certa dimestichezza con Bison, è possibile utilizzarlo per sviluppare un'ampia gamma di parser linguistici, da quelli utilizzati in semplici calcolatori da tavolo a complessi linguaggi di programmazione.

Bison è compatibile con Yacc: tutte le grammatiche Yacc scritte correttamente dovrebbero funzionare con Bison senza alcuna modifica. Chiunque abbia familiarità con Yacc dovrebbe essere in grado di utilizzare Bison con pochi problemi. Per utilizzare Bison o per comprendere questo manuale, è necessario conoscere bene la programmazione in C o C++. Anche Java è supportato in via sperimentale.

I capitoli iniziano con delle esercitazioni che spiegano i concetti di base dell'uso di Bison e mostrano tre esempi spiegati, ognuno dei quali si basa sul precedente. Se non conoscete Bison o Yacc, iniziate a leggere questi capitoli. Seguono i capitoli di riferimento, che descrivono in dettaglio aspetti specifici di Bison.

Bison è stato scritto originariamente da Robert Corbett. Richard Stallman lo rese compatibile con Yacc. Wilfred Hansen della Carnegie Mellon University aggiunse i letterali di stringa a più caratteri e altre caratteristiche. Da allora, Bison è diventato più robusto e ha sviluppato molte altre nuove funzionalità grazie al duro lavoro di una lunga lista di volontari.

Questa edizione corrisponde alla versione 3. 0.4 di Bison.