Esame completo di Formal Languages and Compilers per il corso di Computer Engineering presso Politecnico di Milano. Materiale proveniente dall’archivio storico Studwiz e classificato per la consultazione online.
Esame completo di Formal Languages and Compilers per il corso di Computer Engineering presso Politecnico di Milano. Materiale proveniente dall’archivio storico Studwiz e classificato per la consultazione online.
Qualità dell’importazione: il testo è stato estratto direttamente dal documento originale.
Passaggi rappresentativi riconosciuti nelle diverse parti del materiale. Il testo completo resta presente nella pagina per la ricerca, mentre l’anteprima compatta rende più semplice la lettura.
Linguaggi Formali e Compilatori (Formal Languages and Compilers) prof. S. Crespi Reghizzi, prof. Angelo Morzenti (prof. Luca Breveglieri) Prova scritta - 4 marzo 2011 - Parte I: Teoria CON SOLUZIONI - A SCOPO DIDA TTICO LE SOLUZIONI SONO MOL TO ESTESE E COM- MENT A TE V ARIAMENTE - NON SI RICHIEDE CHE IL CANDIDA TO SVOLGA IL COMPITO IN MODO AL- TRETT ANTO AMPIO, BENS `I CHE RISPONDA IN MODO APPROPRIA TO E A SUO GIUDIZIO RAGIONEVO LE NOME: MATRICOLA: FIRMA: ISTRUZIONI - LEGGERE CON ATTENZIONE: • L’esame si compone di due parti: – I (80%) Teoria: 1. espressioni regolari e automi finiti 2. grammatiche libere e automi a pila 3. analisi sintattica e parsificatori 4. traduzione sintattica e analisi semantica – II (20%) Esercitazioni Flex e Bison • Per superare l’esame l’allievo deve sostenere con successo entrambe le parti (I e II), in un solo appello oppure in appelli diversi, ma entro un anno . • Per superare la parte I (teoria) occorre dimostrare di posse dere conoscenza sufficiente di tutte le quattro sezioni (1-4), rispondendo alle domande obbligatorie. • `E permesso consultare libri e appunti personali. • Per scrivere si utilizzi lo spazio libero e se occorre anche i l tergo del foglio; ` e vietato allegare nuovi fogli o sostituirne di esistenti. • Tempo: Parte I (teoria): 2h.30m - Parte II (esercitazioni): 45m 1 Espressioni regolari e automi finiti 20% 1. Dato l’alfabeto Σ = { a, b, c }, di tre lettere, si consideri il linguaggio regolare L di alfabeto Σ, definito dai vincoli seguenti: • le stringhe iniziano con la lettera a e finiscono con la lettera b o c • se una stringa contiene la tripla di lettere consecutive a c b, non appartiene a L Si risponda alle domande seguenti: (a) Si scriva l’espressione regolare R che genera il linguaggio L; ` e permesso usare anche…
Prima pagina del documento.
