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 - 25 settembre 2013 - 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 RAGIONEVOLE A VVISO - GLI ESERCIZI DI ANALISI SINT A TTICA V ANNO AFFRONT A TI SECONDO LA TEORIA ELR / ELL - SI VEDA IL SITO WEB DEL CORSO PER MA TERIALE DIDA TTICO E INFORMAZIONI 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 possedere 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 il tergo del foglio; `e vietato allegare nuovi fogli o sostituirne di esistenti. •Tempo: Parte I (teoria): 2h.15m - Parte II (esercitazioni): 60m 1 Espressioni regolari e automi finiti 20% 1. Si consideri la grammaticaG seguente, senza derivazioni auto-inclusive (assiomaA): G ⎧ ⎨ ⎩ A → aBbA | ε B → cdB | ε Si risponda alle domande seguenti: (a) Si ricavi un’espressione regolareR per il linguaggioL(G), preferibilmente consi- derando le regole della…
Prima pagina del documento.
