5 (297)

DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW

24 czerwca 2003r.

GRUPA C

Zadanie 1.

Dana jest gramatyka:

S -> 55 | 0 | 1

Dopisz reguły do obliczania atrybutu S.zera oznaczającego rozmiar najdłuższego podsłowa składającego się z samych znaków 0. Uwaga! pomocne jest obliczanie wartości dodatkowych atrybutów.

Zadanie 2.

Na stosie znajdują się trzy liczby ai, <12, 03, napisz kod dla maszyny stosowej który obliczy a = 01 + 2a2 + 303. Po zakończeniu programu stos powinien mieć postać: ai 02 03 a (gdzie a jest na szczycie stosu).

Zadanie 3.

Zaimplementuj operację obliczania reszty całkowitej z dzielenia przez 2, używając jedynie dodawania, odejmowania i porównywam

•    na maszynę stosową — na stosie położona jest liczba x, program powinien zastąpić ją przez x mod 2, lub

•    używając kodu trój adresowego.

Powodzenia!