2 (412)

DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW

19 czerwca 2002r.

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.wart oznaczającego wartość dziesiętną liczby reprezentowanej przez ciąg binarny.

Zadanie 2.

Zaimplementuj operację dzielenia całkowitego używając jedynie dodawania, odejmowania i porównywań.

•    na maszynę stosową — na stosie dane są liczby x i y, jako wynik na należy położyć na stosie wartość x div y,

•    używając kodu t rój adresowego.

Zadanie 3.

Dany jest program: brak

•    podaj rezultat jego działania,

•    podaj stos rekordów aktywacji po drugim wywołaniu funkcji B.

Powodzenia!