3 (299)

PIERWSZE KOLOKWIUM Z BUDOWY KOMPILATORÓW

15 maja 2002r.

GRUPA C

Zadanie 1.

Napisz we Flex-ie program, który dodaje na początku każdego wiersza jego numer oraz wycina komentarze, zaczynające się od znaków // i ciągnące się do końca linii, np.

abc xyz    1: abc xyz

x // to jest komentarz    =>    2: x

y    3: y

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ę:

5 —► ab A | baS | A A —> a Ab | 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:

5'    —>    S

S    —*    AS B

A    —+    aA|b

B    —»    cBb|a    | b

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

Powodzenia!