Corso di Linguaggi di Programmazione e Compilatori  
  A.A. 2007/2008  
  (sede di Ascoli Piceno)  
Informazioni |  Obiettivi |  Contenuti |  Materiale |  Esame
 
News:
  20 febbraio 2009 Si comunica agli studenti che, a causa di impegni che mi hanno impedito di preparare il testo, il progetto da svolgere sarà assegnato il giorno dell'esame a chi consegnerà lo scritto. Il progetto dovrà essere successivamente consegnato via e-mail entro 10 giorni.
  26 gennaio 2009 Gli studenti che volessero sostenere l'esame nei prossimi appelli sono pregati di inviare una mail al docente almeno una settimana prima dello svolgimento della prova scritta al fine di ricevere il testo del progetto da svolgere.
  26 gennaio 2009 Gli studenti che volessero sostenere l'esame negli appelli di Febbraio (date da definire) sono pregati di darmene comunicazione al più presto possibile, anche al fine di poter facilitare l'assegnazione del progetto.
  10 ottobre 2008 Nella sezione risultati è disponibile il file con i risultati dell'ultimo appello. Chi intende registrare il voto deve rivolgersi al Prof. Culmone il prossimo Giovedì 15 ottobre.
  24 Settembre 2008 ATTENZIONE!! Scarica qui il testo del progetto per l'appello del 30 settembre 2008
  22 settembre 2008 Il progetto da svolgere per l'appello del 30 settembre sarà disponibile on-line domani.
  22 settembre 2008 Nella sezione risultati è disponibile il file con i risultati dell'ultimo appello. La data per discussione risultati e registrazione è fissata per il 30 settembre alle ore 11.
  28 Agosto 2008 ATTENZIONE!! Scarica qui il testo del progetto per l'appello del 9 settembre 2008
  16 Agosto 2008 Il testo del progettino JavaCC da svolgere per l'appello del 09 settembre sarà on-line a partire dal prossimo 28 agosto
  30 Luglio 2008 Nella sezione Esame trovate le informazioni riguardanti le date di appello della sessione autunnale.
  18 luglio 2008 Il prossimo lunedì alle ore 9.30 sarò ad Ascoli Piceno per correzione e registrazione appello del 10 luglio.
  13 luglio 2008 Nella sezione risultati è disponibile il file con i risultati dell'ultimo appello. La data per discussione risultati e registrazione sarà definita nei prossimi giorni.
  07 luglio 2008 ATTENZIONE!! Scarica qui il testo del progetto per l'appello del 10 luglio 2008
  07 luglio 2008 Nella sezione risultati è disponibile il file con i risultati dell'ultimo appello. Gli studenti che hanno superato la prova ed intendono registrare potranno farlo il 10 luglio alle ore 11 in aula auditorium.
  30 giugno 2008 Attenzione il testo del progettino javaCC da svolgere per il prossimo appello del 10 luglio sarà disponibile on-line il prossimo 7 luglio.
  30 giugno 2008 Causa alcuni imprevisti i risultati dei compiti saranno disponibili il prossimo 7 luglio
  08 giugno 2008 ATTENZIONE! Scarica il testo del progetto javaCC e le linee guida per l'appello del 20 giuggno 2008. SCARICA PROGETTO
  08 giugno 2008 ATTENZIONE! Si ricorda agli studenti di iscriversi all'appello tramite il sistema di prenotazione on-line ESSE3
  06 giugno 2008 Le linee guida per lo svolgimento del progetto saranno disponibili insieme al testo del progetto a partire da domenica.
  06 giugno 2008 Sono on-line i testi dei compiti dello scorso anno. Clicca qui
  06 giugno 2008 Attenzione!! Causa collisione con l'appello di Inglese l'esame del 20 è posticipato alle ore 14 in Auditorium
  01 giugno 2008 ATTENZIONE! La lezione di Martedì inizierà alle ore 9.00
  28 maggio 2008 ATTENZIONE! A causa di un imprevisto domani 29 maggio non riuscirò ad essere ad Ascoli Piceno. Recupereremo la lezione il prossimo Martedì mattina.
  27 maggio 2008 Link ad un utile tool on-line per esercitarsi sulle grammatiche ed il parsing. Accedi qui
  27 maggio 2008 ATTENZIONE!! le date di esame sono state modificate in quanto risultavano esserci degli errori. Ricordo che l'iscrizione alla prova deve avvenire tramite il sito esse3
  06 Aprile 2008 ATTENZIONE!! A causa della concomitanza della sessione di laurea la lezione di Giovedì 10 Aprile comincerà alle ore 8.45 e terminerà alle ore 10.15
  26 Marzo 2008 Sono state aggiornate le informazioni riguardanti le date di esame per la sessione di giugno/luglio
  07 Marzo 2008 La pagina del corso è on-line
Informazioni
  Docente: Andrea Polini
  Orario delle Lezioni: Giovedì dalle 9 alle 13
  Orario Ricevimento: Giovedì dalle 14 alle 15
Obiettivi
Contenuti
  Contenuti del Corso
 
  • Linguaggi Concetti Base
    1. Classificazione di Chomsky e dettagli su grammatiche di tipo 0,1,2,3
    2. epsilon-produzioni ed implicazioni sulle grammatiche di tipo 0,1,2,3
    3. Introduzione al concetto di Automa
  • Linguaggi Regolari
    1. Automi a stati finiti deterministici
    2. Automi a stati finiti non deterministici
    3. Relazioni tra ASFD, ASFND e grammatiche di tipo 3
    4. Pumping Lemma per linguaggi regolari
    5. Espressioni regolari
    6. Espressioni regolari e linguaggi regolari
    7. Proprietà di chiusura dei linguaggi regolari
    8. Teorema di Myhill-Nerode
    9. Minimizzazione di Automi a Stati finiti
  • La fase di analisi lessicale
    1. Token, pattern e lessemi
    2. Applicazione dei concetti visti nella sezione precedente all'analisi lessicale
    3. Techniche di risoluzione ed accettazione (longest match e priorità delle regole)
    4. Accenni alla generazione di un analizzatore lessicale con JavaCC
  • Linguaggi liberi dal contesto
    1. Forme ridotte
    2. Forma normale di Chomsky
    3. Forma normale di Greibach
    4. Equivalenza tra le varie forme normali
    5. Ambiguità delle grammatiche
    6. Pumping lemma per linguaggi non contestuali
    7. Proprietà di chiusura dei linguaggi non contestuali
    8. Automi a pila (a stato finale ed a pila vuota)
    9. Equivalenza tra le due tipologie di Automi a pila
    10. Automi a pila deterministici
  • La fase di analisi sintattica
    1. Applicazione dei concetti visti nella sezione precedente alla fase di analisi sintattica
    2. Alberi di derivazione
    3. Insiemi FIRST, FOLLOW e nullable
    4. Parsing Top-Down
    5. Grammatiche LL(1) - LL(k)
    6. Fattorizzazione sinistra e Ricorsione sinistra
    7. Parsing Bottom-up
    8. Item e Chiusura di insiemi di Item
    9. Funzione Goto ed Automa LR(0)
    10. Parser LR(0) ed SLR
    11. Automa LR(1)
    12. Parser LR(1) ed LALR
  • La fase di analisi Semantica
    1. Sintatti Astratta
    2. Azioni Semantiche
Materiale didattico
  Testi di Riferimento: [App] Andrew W. Appel, "Modern Compiler Implementation in Java", 2nd Edition - Cambridge University Press
    [ALS] Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, "Compilers - principles, techniques & tools", 2nd Edition - Pearson Education
  Testi di Consultazione: [ADG] Giorgio Ausiello, Fabrizio D'Amore, Giorgio Gambosi, "Linguaggi, Modelli, Complessità" - Franco Angeli Editore
     
  Materiale di Supporto
Esame
  Date prossimi appelli: Giovedì, 12 Febbraio 2009 - Ore 10:00
  Giovedì, 26 Febbraio 2008 - Ore 10:00
  Modalità di esame: L'esame consisterà di una prova scritta obbligatoria contenente esercizi e dimostrazioni e di un orale facoltativo sui contenuti del corso (per gli studenti che abbiano superato la soglia di 18/30 nella prova scritta).
Iscrizione all'esame: L'iscrizione all'esame potrà avvenire esclusivamente in forma elettronica attraverso la pagina web dell'università oppure, nel caso vi fossero problemi con la procedura on-line, inviando richiesta al docente utilizzando tassativamente indirizzi e-mail istituzionali (dominio unicam)
Risultati Ultimo Appello
Scarica qui i risultati dell'ultimo appello
Università degli Studi di Camerino - Corso di Linguaggi di Programmazione e Compilatori - A.A. 2007/2008