Tema 110214

Page 1

Linguaggi Formali e Compilatori Proff. Breveglieri, Morzenti Prova scritta 1: Domanda relativa alle esercitazioni 11/02/2014 COGNOME: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . NOME: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Matricola: . . . . . . . . . . . . . . . . Corso: ◦ Laurea Specialistica ◦ V. O. ◦ Laurea Triennale ◦ Altro: . . . Sezione: ◦ Prof. Breveglieri ◦ 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 espressioni condizionali Python-like. Si consideri il seguente esempio: int a; int b; read(a); read(b); b = a * 2 - b if a > 2 * b else 0; write(b); L’espressione condizionale qui presentata ` e sempre definita per ogni valore della con- dizione, indicata tra le keyword if ed else, e vale l’espressione che precede la keyword if nel caso la condizione sia vera, altrimenti l’espressione che segue la keyword else. Si specifichi inoltre la precedenza e associativit` a degli operatori in modo opportuno al fine di garantire la composizione di espressioni condizionali. Sono preferibili implementazioni del costrutto che non mantengano il flusso di ese- cuzione lineare. 1Tempo 60’. Libri e appunti personali possono essere consultati. `E consentito scrivere a matita. Scrivere il proprio nome sugli eventuali fogli…