Zadanie 2

Dana jest gramatyka operatorowa prowadząca do następujących tabel pierwszeństw operatorów:

ASK		BD

Wybrać drzewo będące wynikiem parsingu wyrażenia:

	ASK	BD
	pierwsze	drugie
	pierwsze	drugie
	pierwsze	pierwsze
	drugie	pierwsze

Komentarz:

Wyższe pierwszeństwo operatora oznacza, że jego argumenty są silniej połączone; dlatego muszą być bliżej siebie w drzewie.

Punktacja: za każde prawidłowe zaznaczenie po 5 punktów. Sporo osób z BD zaznaczyło dokładnie odwrotnie niż należało (za 0 punktów) -- gdyby rzucali monetą, to wyniki byłyby lepsze. Nie mam pojęcia skąd się to wzięło i dlaczego tylko w BD.

Zadanie 3

Wpisać w wolne miejsce w programie zstępującego parsera rekursywnego procedurę odpowiadającą jedynemu nieterminalowi <wyrażenie> gramatyki

ASK		BD
<wyrażenie>   ::=   a   |   b <wyrażenie> ;		<wyrażenie>   ::=   a   |   ( <wyrażenie> )

_________________________________________________________________________

PROCEDURE wyrazenie;

BEGIN

IF leks[nr_leks]='a' THEN

nr_leks:=nr_leks+1

ELSE

IF leks[nr_leks]='b' THEN

BEGIN

nr_leks:=nr_leks+1; wyrazenie;

IF leks[nr_leks]=';'

THEN nr_leks:=nr_leks+1

ELSE blad('NIE MA SREDNIKA')

END

ELSE ok := false

END {wyrazenie};

PROCEDURE wyrazenie;

BEGIN

IF leks[nr_leks]='a' THEN

nr_leks:=nr_leks+1

ELSE

IF leks[nr_leks]='(' THEN

BEGIN

nr_leks:=nr_leks+1; wyrazenie;

IF leks[nr_leks]=')'

THEN nr_leks:=nr_leks+1

ELSE blad('NIE MA SREDNIKA')

END

ELSE ok := false

END {wyrazenie};

ASK		BD

Komentarz:

To miał być sam sprawdzacz składni, co wynika jasno z podanej postaci programu głównego oraz nagłówka procedury wyrazenie (procedura bezparametrowa). Należało pamiętać o przechodzeniu do następnego leksemu w odpowiednich miejscach.

Zadanie 4

ASK		BD
Na każdą zmienną całkowitą rezerwujemy po 4 bajty; zmiennej tablicowej    t : array [11 . . 30, 6 . . 35] of      record        a : integer;        b : integer      end przypisujemy obszar pamięci zaczynający się w bajcie nr 5 000. Wtedy zmienna pierwszy bajt ostatni bajt t[11, 6] 5000 5007 t[16, 16] 6280 6287 t[11, 6].a 5000 5003 t[16, 16].b 6284 6287		Na każdą zmienną rzeczywistą rezerwujemy po 8 bajtów; zmiennej tablicowej    a : array [1 . . 20, 1 . . 30] of      record        x : real;        y : real      end przypisujemy obszar pamięci zaczynający się w bajcie nr 10 000. Wtedy zmienna pierwszy bajt ostatni bajt a[1, 1] 10000 10015 a[7, 21] 13200 13215 a[1, 1].x 10000 10007 a[7, 21].y 13208 13215

Komentarz:

Jeśli tablica tab ma deklarację tab : array [n . . n', p . . p'] of T

i zaczyna się w bajcie pocz, to element tab[i, j] zaczyna się w bajcie pocz + ((i - n) * (p' - p + 1) + j - p) * s_T

gdzie s_T jest ilością bajtów przeznaczoną na element typu T. W tym przypadku T jest typem rekordowym i

• dla ASK: składa się z dwóch liczb całkowitych po 4 bajty, razem 8 bajtów,

• dla BD: składa się z dwóch liczb rzeczywistych po 8 bajtów, razem 16 bajtów.

zmienna

pierwszy
bajt

ostatni
bajt

t[11, 6]

5000

5007

t[16, 16]

5880

5887

t[11, 6].a

5000

5003

t[16, 16].b

5884

5887

zmienna

pierwszy
bajt

ostatni
bajt

a[1, 1]

10000

10015

a[7, 21]

12240

12255

a[1, 1].x

10000

10007

a[7, 21].y

12248

12255

ASK		BD
Zadanie 5

Przetłumaczyć na język maszsyny stosowej następującą instrukcję złożoną:

nastosl 0

zestosu s

nastosl 1

zestosu i

PETLA:

nastosa i

nastosl 100

odejmij

plusidźdo KONIEC

nastosa s

nastosa i

dodaj

zestosu s

nastosa i

nastosl 1

dodaj

zestosu i

idźdo PETLA

nastosl 0

zestosu s

nastosl 100

zestosu i

PETLA:

nastosa i

zeroidźdo KONIEC

nastosa i

nastosl 1

odejmij

zestosu i

nastosa s

nastosa i

dodaj

zestosu s

idźdo PETLA

KONIEC:

ASK		BD

4

---