SISTEMSKO PROGRAMIRANJE (RI4SP) april 2002.

1.25 Potrebno je testirati podsistem informacionog sistema fakulteta koji omogućava studentima
prijavu ispita. Student, kada se autorizuje za pristup sistemu (unese ispravan broj indeksa i lozinku),
pod uslovom da tekući datum upada u vremenski interval za prijavljivanje za tekući rok, može da:
1.1. Dobije spisak ispita koje ima pravo da polaže i koje nije već položio.
1.2. Pregleda koje sve ispite je prijavio u tekućem roku.
1.3. Izabere jedan ili više ispita koje još nije prijavio i označi ih kao prijavljene, ako
zadovoljavaju uslov iz 1.1.
1.4. Izabere jedan od ispita iz 1.2. i poništi prijavu.
a) Sastaviti uzročno-posledični graf za navedeni podsistem sa označenim ograničenjima uzroka.
b) Odrediti klase ekvivalencije za navedeni podsistem.

2.15 Napisati ML/1 definiciju koja bi se pozivala sa

izostavi(lista_zabranjenih_reči)
gde je lista_zabranjenih_reči niz od jednog ili više atoma razdvojenih zarezima, a čiji bi efekat bio
da se u tekstu koji sledi ovaj poziv izostave sve pojave svake od reči sa liste_zabranjenih_reči.
Zadatak rešiti bez upotrebe direktive MCSKIP.

3.20 Na ulazu makroprocesora prisutan je sledeći tekst:

MCDEFN MCEND X
PRVA TRECA PRVA
MCDEFN MCEND PETA X
PRVA MCDEFN MCEND
DRUGA CETVRTA X CETVRTA PRVA
a) Navesti izlaz makroprocesora za dati tekst ako se ekspanzija makroparametara vrši po vrednosti.
b) Navesti izlaz makroprocesora za dati tekst ako se ekspanzija makroparametara vrši po imenu.
c) Modifikovati algoritam rada makroprocesora sa mogućnošću ugneždavanja makrodefinicija i
makropoziva dodavanjem mogućnosti ekspanzije makroparametara po vrednosti.

4.25 U jednoprolaznom asembleru koriste se literali. Programer može literal zadati u vidu konstante
ili simbola (lokalnog, ulaznog ili spoljnog).
a) Objasniti pojam literala (navesti primer).
b) Objasniti pojam predmetnog programa (šta je to, čemu služi, koji alat formira predmetni
program, a koji ga koristi).
c) Pretpostavimo da jednoprolazni asembler prepušta deo obrade literala povezivaču. Precizno
opisati zapise u predmetnom programu koje se odnose na literale.
d) Precizno opisati algoritam formiranja zapisa iz tačke c). Koji alat formira ove zapise?
e) Precizno opisati algoritam obrade ranije formiranih zapisa iz tačke c). Koji alat koristi ovaj
algoritam?

5.20 Razmotrimo punjenje preko transfer-vektora. Pretpostavimo da se program sastoji od modula

M1 sa procedurama P1 i P2 i modula M2 sa procedurom P3. Pretpostavimo da P1 poziva P2 i P3,
kao i da P3 poziva P2.
a) Nacrtati izgled memorije posle punjenja programa.
b) Šta je posao asemblera kod obrade poziva procedure P2 od strane P1?
c) Šta je posao punioca kod obrade poziva procedure P2 od strane P1?
d) Šta je posao asemblera kod obrade poziva procedure P2 od strane P3?
e) Šta je posao punioca kod obrade poziva procedure P2 od strane P3?
Ispit traje 4 sata.