Corso di Linguaggi e Traduttori

JFlex & Cup

Iscriviti alla mailing di linguaggi e traduttori.
Basta inserire il tuo indirizzo di mail nella casella sottostante e premere Go

Indirizzo email	Nome Lista / Azione

Le relazioni del tema d'esame del 25/01/2010 dovranno essere consegnate entro giovedi' 28/01/2010.
Iscrivetevi alla mailing list, grazie
[21/01/2010]: Aggiunti temi d'esame trattati nella sesta esercitazione in aula
[21/01/2010]: Aggiunta soluzione sesta esercitazione di laboratorio
Wiki con tesine svolte

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

Installazione in ambiente Linux: Come scaricare, installare e configurare Java, JFlex e Cup in ambiente linux
Installazione in ambiente Windows: Come scaricare, installare e configurare Java, JFlex e Cup in ambiente Windows

Esercitazione 1: b/n-2slides b/n-6slides
Espressioni regolare e utilizzo dello scanner JFlex
Esercizio svolto in aula (Analizzatore lessicale di espressioni matematiche): espr.jflex, esempio_espr.txt
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: grammatiche ambigue, gestione degli errori e debugging.
Esercizio commentato in aula (Una grammatica ridotta per riconoscere funzioni e prototipi di funzioni C): Esercizio Aula 3
Esercitazione 4: b/n-2slides b/n-6slides
Semantica: attributi ereditati e sintetizzati
Esercitazione 5: b/n-2slides b/n-6slides
Applicazione pratica: realizzazione di un type-checker
Esercitazione 6: Soluzione e commenti sui temi d'esame del: 18/07/1997, 13/11/2007 e 07/02/2006
Esempio sull'utilizzo di liste e iteratori: LinkedListExample.java
Soluzione tema d'esame tema d'esame del 18/07/1997: Testo e soluzione

Esercitazione 1: testo
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: testo
Riconoscimento di una semplice grammatica con Jflex e Cup. Un ulteriore esercizio sull'utilizzo di JFlex. Costruzione di uno scanner per il linguaggio C
Prima di iniziare l'esercitazione si provi a compilare l'esercizio qui allegato (Analizzatore grammaticale di espressioni matematiche): Esercizio espressioni matematiche
Soluzione: Esercizio 1 e 2.
Esercitazione 3: testo
Riconoscere la grammatica di un programma 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 e il main (che e' anche la soluzione del terzo esercizio della seconda esercitazione): scanner.jflex, Main.java.
Soluzione: Soluzione (NB. Nella soluzione sono state utilizzare le espressioni matematiche ambigue, che verranno spiegate nell'esercitazione 3 e non si sono analizzate le direttive di pre-compilazione, perche' considerate come appartenenti a un modulo a parte di pre-processing che produce un codice intermedio da mandare in ingresso al compilatore).
Esercitazione 4: testo
Riconoscere un programma logico.
Soluzione: Soluzione Riconoscere un programma logico.

Esercitazione 5:

testo

Soluzione:

Soluzione

Esercitazione 6: testo
Si richiede di realizzare un type-checker elementare in cui vengano riconosciuti solo array, puntatori e tipi standard.
Si allega la classe java che facilita la costruzione dell'albero che realizza le type-espression: te_node.java
Soluzione: Soluzione

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)

Wiki con esempi di tesine svolte: Wiki con tesine svolte

Esempi di specifiche: