6 (266)
DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW
24 czerwca 2003r.
GRUPA D
Zadanie 1.
Dana jest gramatyka:
S -> SI | 50 | 10 | 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 mniejszej, np. dla 10110, będzie to 10101.
Zadanie 2.
Na stosie znajdują się trzy liczby ai, a^, 03, napisz kod dla maszyny stosowej który obliczy a = 3ai + 202 +03. Po zakończeniu programu stos powinien mieć postać: ai 02 03 o (gdzie o jest na szczycie stosu).
Zadanie 3.
Zaimplementuj operację logz{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 flog3(x)j, lub
• używając kodu trój adresowego.
Powodzenia!
Wyszukiwarka
Podobne podstrony:
5 (297) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 24 czerwca 2003r. GRUPA C Zadanie 1. Dana jest gramat
4 (329) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 24 czerwca 2003r. GRUPA B Zadanie 1. Dana jest gramat
3 (372) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 24 czerwca 2003r. GRUPA A Zadanie 1. Dana jest gramat
2 (412) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 19 czerwca 2002r. GRUPA B Zadanie 1. Dana jest gramat
7a (10) Bok.DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 19 czerwca 2002r. GRUPA A Zadanie 1. (lOp.) Dana
8a (10) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 19 czerwca 2002r.GRUPA B Zadanie 1. (lOp.) Dama jest
3 (299) PIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW 15 maja 2002r. GRUPA C Zadanie 1. Napisz we Flex-ie
1 (363) &UKPIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW 15 maja 2002r. GRUPA A Zadanie 1. Napisz we
1 (363) &UKPIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW 15 maja 2002r. GRUPA A Zadanie 1. Napisz we
2 (308) PIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW 15 maja 2002r. GRUPA B Zadanie 1. Napisz we Flex-ie
6 (225) PIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW 05 maja 2004r. GRUPA E Zadanie 1. Napisz we Flex-ie
4 (287) PIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW 15 maja 2002r. GRUPA D Zadanie 1. Napisz we Flex-ie
więcej podobnych podstron