Tema 250913

Page 1

Linguaggi Formali e Compilatori Proff. Breveglieri, Crespi Reghizzi, Morzenti Prova scritta 1: Domanda relativa alle esercitazioni 25/09/2013 COGNOME: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . NOME: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Matricola: . . . . . . . . . . . . . . . . Corso: ◦ Laurea Specialistica ◦ V. O. ◦ Laurea Triennale ◦ Altro: . . . Sezione: ◦ Prof. Breveglieri ◦ Prof. Crespi ◦ Prof.Morzenti Per la risoluzione della domanda relativa alle esercitazioni si deve utilizzare l’imple- mentazione del compilatore Acse che viene fornita insieme al compito. Si richiede di modificare la specifica dell’analizzatore lessicale da fornire a flex, quella dell’analizzatore sintattico da fornire a bison ed i file sorgenti per cui si ritengono necessarie delle modifiche in modo da estendere il compilatore Acse con la possibilit` a di gestire il costrutto loop-decreasing. int x[100], input, c = 0, s = 100; loop_decreasing s by c { read(input); c = c + 5; write(c); } while (input > 32 && c < 50); write(input); write(s); Figura 1: Esempio Questo tipo di ciclo ha come parametri un variabile contatore , un espressione di decremento e una condizione di esecuzione . Il costrutto ha i seguenti vincoli: • condizione necessaria per l’esecuzione del ciclo ` e che la variabile di conteggio sia positiva. • l’esecuzione di tutte le iterazioni ad eccezione della prima ` e controllata anche dalla condizione di esecuzione : se la condizione ` e falsa il flusso di controllo esce dal ciclo. In altre parole, la condizione di esecuzione ` e valutata alla fine del corpo del ciclo. 1Tempo 60’. Libri e appunti personali possono essere…