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

Elektrotehnički fakultet Univerziteta u Beogradu Programiranje 1
Sintaksni dijagrami
1. neterminalni simboli
x
2. terminalni simboli
3. dodela
x
slovo
Y
4. nadovezivanje
x
slovo
5. izbor
a
b
6. ponavljanje
x
7. opcija
x
Zadatak IZ32A (integralni ispit, 14.03.2002. godine) *
U nekom jeziku celobrojne konstante se mogu pisati u heksadekadnom ili binarnom brojnom sistemu.
Ako se pišu u heksadekadnom brojnom sistemu, moraju počinjati cifrom 0-9 i moraju se završiti
sufiksom H. Ako se pišu u binarnom brojnom sistemu, ne smeju počinjati nulom i moraju se završiti
sufiksom B. Koju sintaksnu definiciju treba dodati datim definicijama da bi se dobila ispravna
sintaksna definicija konstante u ovom jeziku
::=B|H
::=1|
::=0|1
::=|2|3|4|5|6|7|8|9
::=A|B|C|D|E|F
A) ::=|
B) ::=||
C) ::=||
Obrazloženje:
Interesantna stvar u ovom zadatku je način na koji je definisana dekadna cifra. Umesto prostog
navođenja svih mogućnosti, autor zadatka se odlučio na korišćenje već postojeće definicije binarne
cifre. Binarne konstante su ispravno definisane. Ostaje da se vidi koje od ponuđenih rešenja
zadovoljava uslov da heksadekadne konstante moraju počinjati dekadnom cifrom.
Odgovor pod A) ne zadovoljava pomenuti uslov zadatka, zato što dozvoljava da konstanta počne
heksadekadnom cifrom. Odgovor pod B) ne pokriva bilo koji slučaj kada u heksadekadnom broju
postoji dekadna cifra posle heksadekadne, primer: A1 16 , B12C 16 ... Odgovor pod C) je ispravan jer
pokriva sve slučajeve i zadovoljava uslov zadatka vezan za heksadecimalne konstante.
Materijal za vežbe na tabli i pripremu ispita Strana 34 od 82