Tema 050113

Page 1

Linguaggi Formali e Compilatori Proff. Breveglieri, Crespi Reghizzi, Morzenti Prova scritta 1: Domanda relativa alle esercitazioni 05/01/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 l’operatore di assegnamento tra vettori :=. Di seguito, si riporta un esempio di codice che utilizza l’operatore. 1 int v1[10]; 2 int v2[12]; 3 4 v1 := v2; Figura 1: Esempio di utilizzo dell’ operatore Dati un vettore v1 di dimensione N1 ed un vettore v2 di dimensione N2, l’operazione v1 := v2 copia gli elementi del vettore v2 nel vettore v1, i.e., v1[i] = v2[i] con i nel range [0, min(N1,N2)] . In altre parole, se i vettori hanno dimensione differente, il range di valori considerati ` e definito tra 0 e la dimensione minima tra i due vettori. Inoltre, quando la dimensione del vettore di destinazione ` e maggiore della dimensione del vettore sorgente, l’operazione di assegnamento v1 := v2 introduce un valore di riem- pimento predefinito (il valore ` e scelto da chi progetta…