3 (372)

DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW

24 czerwca 2003r.

GRUPA A

Zadanie 1.

Dana jest gramatyka:

5 -> 15 | 05 | 0 | 1

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

Zadanie 2.

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

Zadanie 3.

Zaimplementuj operację dzielenia całkowitego 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 div 2, lub

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

Powodzenia!