Tema 280213

Page 1

Linguaggi Formali e Compilatori Proff. Breveglieri, Crespi Reghizzi, Morzenti Prova scritta 1: Domanda relativa alle esercitazioni 28/02/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 tipo di dato matrice. Si consideri il seguente snippet di codice: int matrix[3, 2]; // 3 rows, 2 columns int i = 1; matrix[i - 1, 0] = 1; matrix[i - 1, 1] = 2; matrix[i, 0] = matrix[i - 1, 0] * 2; matrix[i, 1] = matrix[i - 1, 1] * 3; Analogamente agli array, una matrice ` e dichiarata con dimensioni costanti. `E possi- bile assegnare ed utilizzare il valore di una singola cella specificandone l’ indice di riga e di colonna. Per implementare tale supporto ` e necessario linearizzare la matrice, ovvero mappare gli elementi della stessa in elementi di un array monodimensionale equivalente la cui lunghezza ` e pari al numero di elementi della matrice.Si richiede che le matrici siano linearizzate per colonne . [1 2 3 4 5 6 ] ⇒ [ 1 4 2 5 3 6 ] A tal fine si assuma che: • nelle…