Tema 030914

Pagina 1

Linguaggi Formali e Compilatori Proff. Breveglieri, Morzenti Prova scritta 1: Domanda relativa alle esercitazioni 03/09/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 il costrutto di if aritmetico. Si consideri il seguente snippet di codice come esempio dell’utilizzo del costrutto di if aritmetico: int a,b; over: a=b; if A( a-b )A sum,over,print; b=b*2; print: write(a); sum: a=a+b; Il costrutto di if aritmetico valuta l’ espressione racchiusa tra le parentesi specialiA( e )A e salta a una delle tre etichette che sono fornite dopo l’ espressione parentetizzata. In particolare, nel caso l’ espressione sia negativa, salta alla prima; se ` e nulla, salta alla seconda; se ` e positiva, alla terza. La sintassi delle etichette e degli statement etichettati ` e la stessa del linguaggioC. E’ possibile utilizzare al pi` u un etichetta per statement. Nel caso un costrutto di if aritmetico si riferisca a un’ etichetta non presente nel programma, ` e necessario segnalare un errore a…