PDF dokument koji pokriva kompletno gradivo koje se ... - Glavna

Elektrotehnički fakultet Univerziteta u Beogradu Programiranje 1
Zadatak IZ 2006-11-31 (Kolokvijum 2006)
Data je sintaksna definicija u BNF notaciji: ::= 0 | 0101 | 1
Koji od sledećih nizova odgovara datoj sintaksnoj definiciji
A) 1001001 B) 0100001 (C) 0101001
Zadatak IZ10
Koja od navedenih sintaksnih definicija ispravno definiše skup malih slova (na primer: ['a','c','s'..'w'])
pod pretpostavkom da ne treba da se definiše malo slovo
A) u BNF notaciji
::= []
::= |,
:: ''|''..''
B) u EBNF notaciji
Skup_MS = "[" Niz "]".
Niz = [ Elem { "," Elem }].
Elem = ( "'" MS "'" | "'" MS "'..'" MS "'").
C) U notaciji sa zagradama:
' ms '
skup_ms
...
' ms '..' ms '
Rešenje:
Odgovor pod A) je neispravan, jer ne omogućava definisanje praznog skupa, jer lista navedena
između srednjih zagrada mora da sadrži bar jedan element. Trebalo bi:
::= []|[]
::= |,
:: ''|''..''
Odgovor pod B) je ispravan, jer po EBNF notaciji ono što je između zagrada [ ] može da se izostavi,
ili pojavi jednom, pa je moguće definisati i prazan i neprazan skup. Neprazan skup ima samo jedan
element ili više elemenata razdvojenih zarezom, što je omogućeno korišćenjem zagrada { }, koje
znače da se ono što je između njih navedeno može pojaviti 0, 1 ili više puta. Element može biti slovo
ili opseg slova. Apostrof se pojavljuje kao terminalni simbol pa se navodi pod navodnicima, po
pravilima EBNF notacije.
Odgovor pod C) je neispravan, jer se nigde srednje zagrade ne pojavljuju kao terminalni simboli.
Takođe se nigde ne pojavljuje zarez kojim se razdvajaju elementi skupa. Trebalo bi:
' ms ' ' ms '
skup_ms [
,
... ]
' ms '..' ms ' ' ms '..' ms '
Skup možemo definisati i korišćenjem sintaksnih dijagrama:
skup malih
slova
[ ]
'
m s
'
'
m s
' .. '
m s
'
,
Odgovor:B
Materijal za vežbe na tabli i pripremu ispita Strana 36 od 82