4 (329)

DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW

24 czerwca 2003r.

GRUPA B

Zadanie 1.

Dana jest gramatyka:

5 -ł 51 | 50 | 0 | 1

generująca ciągi zero-jedynkowe. Dopisz reguły do obliczania atrybutu S.nast oznaczającego ciąg binarny o wartości o jeden większej, np. dla 10111, będzie to 11000.

Zadanie 2.

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

Zadanie 3.

Zaimplementuj operację log2{x) 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 Ll°g₂ (a:) j, lub

•    używając kodu trójadresowego.

Powodzenia!