1 (363)

1 (363)



&UK

PIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW

15 maja 2002r.

GRUPA A

Zadanie 1.

Napisz we Flex-ie program, który wycina z pliku komentarze, rozpoczynające się znakiem ,,{” i kończące się znakiem „}”, takie jak:

{ to jest komentarz }.

Możesz stosować składnię Flexa dla C, Pascala, Javy lub innego sensownego języka wysokiego poziomu. Rozpoznawanie odpowiednich fragmentów tekstu musi być napisane przy użyciu wyrażeń regularnych Flexa.

Punktacja: wyrażenia regularne 6 punktów, składnia, kod i inne drobiazgi 4 punkty.

Zadanie 2.

Skonstruuj parser LL(1) dla języka, generowanego przez następującą gramatykę:

S —¥ aAb\bSA\A A —► ab A | e

Punktacja: poprawienie gramatyki 2 punkty, wyznaczenie odpowiednich zbiorów FIRST i FOLLOW 3 punkty, tablica parsowania 5 punktów.

Zadanie 3.

Skonstruuj parser SLR(l) dla następującej gramatyki:

S' —► 5 S —> ABC A —► Aa|b B —► cBa|b C —► b | c

Punktacja: budowa automatu 6 punktów, tablica parsowania 4 punkty.

Powodzenia!


Wyszukiwarka

Podobne podstrony:
1 (363) &UKPIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW 15 maja 2002r. GRUPA A Zadanie 1. Napisz we
3 (299) PIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW 15 maja 2002r. GRUPA C Zadanie 1. Napisz we Flex-ie
2 (308) PIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW 15 maja 2002r. GRUPA B 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
6 (225) PIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW 05 maja 2004r. GRUPA E Zadanie 1. Napisz we Flex-ie
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
5 (297) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 24 czerwca 2003r. GRUPA C Zadanie 1. Dana jest gramat
6 (266) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 24 czerwca 2003r. GRUPA D Zadanie 1. Dana jest gramat
4 (329) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 24 czerwca 2003r. GRUPA B Zadanie 1. Dana jest gramat

więcej podobnych podstron