Corso di Linguaggi e Traduttori

JFlex & Cup

Mailing-list:

Comunicazioni:

• [27/06/2011]: Aggiunta soluzione settima esercitazione di laboratorio.
• [20/06/2011]: Aggiunta soluzione sesta esercitazione di laboratorio, aggiunte soluzioni temi di esame della settima esercitazione in aula, aggiunto testo settima esercitazione di laboratorio.
• [14/06/2011]: Aggiunta soluzione quinta esercitazione di laboratorio, aggiunto testo sesta esercitazione di laboratorio, aggiunto testo di esame commentato in aula, aggiunto interprete Pseudo Assembler utile per la sesta esercitazione di laboratorio.
• [07/06/2011]: Aggiunta soluzione quarta esercitazione di laboratorio, aggiunto testo quinta esercitazione di laboratorio, aggiunte slide sesta esercitazione in aula
• [27/05/2011]: La prossima lezione si terrà al LABINF giovedì 9 giugno dalle 16:00 alle 17:30
• [23/05/2011]: Aggiunte slide quinta esercitazione in aula
• [18/05/2011]: Aggiunte slide quarta esercitazione in aula
• [14/04/2011]: Aggiunta versione di CUP che disegna albero di derivazione
• Wiki con tesine svolte

JFlex e Cup sono la versione Java rispettivamente dello scanner Flex e del parser Bison

0 - Indice

1 - Nozioni preliminari

2 - Esercitazioni in Aula

• Esercitazione 1: b/n-2slides b/n-6slides
  Espressioni regolare e utilizzo dello scanner JFlex
  
• Esercitazione 2: b/n-2slides b/n-6slides
  Regole grammaticali e introduzione a Cup.
  
• Esercitazione 3: b/n-2slides b/n-6slides
  Uso avanzato di cup: ambiguità e grammatiche ambigue, liste e gestione degli errori.
  
• Esercitazione 4: b/n-2slides b/n-6slides
  Semantica: attributi sintetizzati. Debugging del parser.
  Esercizio commentato in aula (Una grammatica ridotta per riconoscere funzioni e prototipi di funzioni C): Esercizio Aula
  
• Esercitazione 5: b/n-2slides b/n-6slides
  Semantica: attributi ereditati.
  
• Esercitazione 6: b/n-2slides b/n-6slides
  Applicazione pratica: realizzazione di un type-checker
  Si rammenta che la sesta esercitazione in aula si terrà venerdi 10 giugno dalle 10:00 alle 11:30
  Tema di esame commentato in aula: esame
• Esercitazione 7: Correzione tema d'esame del 18/07/97: testo, soluzione
  Correzione tema d'esame del 07/02/06: testo, soluzione

3 - Esercitazioni di Laboratorio

• Esercitazione 1: laboratorio_1.pdf
  Prima di iniziare l'esercitazione si provi a compilare il seguente esempio di scanner standalone: Esempio Scanner Standalone
  Espressioni regolare e utilizzo dello scanner JFlex
  Soluzioni: Esercizio 1, Esercizio 2, Esercizio 3
  
• Esercitazione 2: laboratorio_2.pdf
  Realizzazione di uno scanner semplificato per il linguaggio C e ulteriore esercizio sull'utilizzo di JFlex.
  Soluzioni: Esercizio 1, Esercizio 2
  
• Esercitazione 3: laboratorio_3.pdf
  Realizzazione di un parser per un linguaggio C semplificato, realizzare la grammatica di un tema d'esame, realizzare la grammatica del linguaggio C.
  Nel caso di conflitti usare l'opzione di compilazione -expect numero_conflitti di cup.
  Codice fornito: Viene fornito il codice che realizza lo scanner, il main, parte del parser e un Makefile per il primo esercizio (compiler_es2_before.zip).
  Viene fornito scanner e main per il terzo esercizio (scanner.jflex, Main.java).
  Soluzioni: Esercizio 1, Esercizio 2, Esercizio 3
  
• Esercitazione 4: testo
  Gestione degli errori nel linguaggio mini C e riconoscimento un programma logico.
  Soluzioni: Esercizio 1, Esercizio 2
  
• Esercitazione 5: testo
  Realizzazione di una calcolatrice dotata di memoria.
  Si allega la realizzazione di parte dello scanner e del parser scanner, parser
  Soluzione: Esercizio 1
• Esercitazione 6: testo
  Realizzazione un traduttore da mini C a Pseudo Assembler
  Descrizione del linguaggio Pseudo Assembler: interpreter.pdf.
  Download interprete: interpreter.jar
  Soluzione: Esercizio 1
• Esercitazione 7: testo
  Type checking
  Soluzione: Esercizio 1, Esercizio 2

4 - Risorse utili

4.1 - Flex

• Manuale Ufficiale di Jflex (In Inglese)
• Sito ufficiale di JFlex

4.2 - Cup

• Manuale Ufficiale di Cup (In Inglese)
• Sito ufficiale di Cup

4.3 - Java

• Object Oriented && Java 5: Un ottimo manuale Java realizzato da Claudio De Sio (www.claudiodesio.com)
• EJE: Un editor per scrivere in linguaggio Java, molto semplice da usare ma abbastanza completo, sempre realizzato da Claudio De Sio (www.claudiodesio.com)

5 - Interprete Pseudo Assembler

• Descrizione del linguaggio Pseudo Assembler: interpreter.pdf
• Interprete in versione jar: interpreter.jar
  Per avviarlo java -jar interpreter.jar nomefile
• Sorgenti interprete: interpreter.zip

6 - Temi d'esame

• Tema del 18/07/1997: testo
• Tema del 11/10/1997: testo
• Tema del 26/01/2004: testo
• Tema del 06/09/2004: testo
• Tema del 07/02/2006: testo
• Tema del 07/11/2006: testo
• Tema del 23/01/2007: testo
• Tema del 06/09/2007: testo
• NEW Tema del 13/11/2007: testo