logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-09172007-235116


Tipo di tesi
Tesi di laurea specialistica
Autore
Bortone, Gianfilippo
URN
etd-09172007-235116
Titolo
Compiler Generator: Considerazioni e Confronti
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA
Relatori
Relatore Bellia, Marco
Parole chiave
  • automa
  • Bison
  • Coco/R
  • compilatori
  • Essence
  • generator
  • grammatiche
  • linguaggi
  • Yacc
Data inizio appello
12/10/2007
Consultabilità
Completa
Riassunto
Dopo aver definito e descritto in modo accurato il linguaggio, la grammatica, gli automi e i riconoscitori deterministici, il presente lavoro si incentra sul descrivere ed esaminare alcuni strumenti atti allo sviluppo di prototipi di traduttori, allo scopo di sottolineare le differenze di gestione e di analisi tra i vari prototipi presi in esame. Vengono messi in evidenza, inoltre, anche l’aspetto sintattico e l’aspetto semantico dei parser esaminati.
Quello su cui la nostra tesi si è maggiormente concentrata è il parser generator Yacc per le grammatiche LALR(1), del quale sono stati messi in evidenza le caratteristiche principali e il modo in cui si serve delle grammatiche. Sono state quindi ricercate, negli strumenti successivi come Bison, Essence e Coco/R, le innovazioni rispetto a Yacc, che resta comunque, ancora oggi, uno degli strumenti più diffusi nel settore.
File