Tema 170914

Page 1

Linguaggi Formali e Compilatori Proff. Breveglieri, Crespi Reghizzi, Morzenti Prova scritta 1: Domanda relativa alle esercitazioni 17/09/2014 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 ritengo- no necessarie delle modifiche in modo da estendere il compilatore Acse con la possibilit` a di gestire l’istruzione cond. La seguente Figura 1 ne riporta un esempio. L’istruzione int x, y; read(x); cond{ case x>0: read(y); case x+1: x=0; y=0; default: y=x; } write(x); write(y); Figura 1: Esempio cond raggruppa una lista, non vuota, di case condizionali eventualmente conclusa con un caso default. Ogni case condizionale ` e identificato dal token case seguito da un’e- spressione, dal simbolo : e da una lista, non vuota, di istruzioni. Un case condizionale viene eseguito se l’espressione associata ` e verificata (ossia, diversa da zero) ed esso ` e il primo case condizionale, della lista di case nel corpo del costrutto, la cui espressione sia verificata (meet-first). In altre parole, questo accade quando tutte le espressioni dei case condizionali precedenti al case eseguito, non sono…