Programiranje 1: Sintaksne Notacije - Vežbe i Zadaci, Vežbe od Programiranje

Preuzmite Programiranje 1: Sintaksne Notacije - Vežbe i Zadaci i više Vežbe u PDF od Programiranje samo na Docsity!

Programiranje 1

Sintaksne notacije

Univerzitet u Beogradu Elektrotehnički fakultet

Sadržaj

 BNF notacija

 EBNF notacija

 Sintaksni dijagrami

BNF notacija

 Primer:

⚫ ::= |

⚫ ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

⚫ Primer za kardinalni broj 12:

 → → → → 1 → 12  Rekurzivna definicija ostvaruje opis beskonačnog broja kardinalnih brojeva

⚫ Objektni jezik je skup nizova terminalnih znakova

⚫ Kako izbeći kardinalni broj 00...0?

EBNF notacija

Neterminalni simboli 𝒙 Terminalni simboli "𝒔𝒍𝒐𝒗𝒐" Metajezički operator dodele = Metajezički operator nadovezivanja 𝒙"𝒔𝒍𝒐𝒗𝒐" Metajezički operator izbora 𝒙 = 𝒚 | 𝒛 Ponavljanje prethodnog elementa 𝒙^ 𝒊 ← 𝑝𝑜𝑑𝑟𝑎𝑧𝑢𝑚𝑒𝑣𝑎 𝑠𝑒 0 𝒋 ← 𝑝𝑜𝑑𝑟𝑎𝑧𝑢𝑚𝑒𝑣𝑎 𝑠𝑒 ∞ Opcija 𝒙 Kraj pravila.

Sintaksni dijagrami

Neterminalni simboli Terminalni simboli Metajezički operator dodele Metajezički operator nadovezivanja Metajezički operator izbora Ponavljanje prethodnog elementa Opcija 𝑦 𝑧 𝑥 𝑠𝑙𝑜𝑣𝑜 𝑠𝑙𝑜𝑣𝑜 𝑥 𝑥 𝑠𝑙𝑜𝑣𝑜 𝑥 𝑥 𝑥

 U nekom jeziku sintaksa izraza se definiše u BNF notaciji na sledeći način: ⚫ ::= | , ⚫ ::= A | B | C | D | E ⚫ ::= + | - | * | /  Koji od sledećih izraza sintaksno odgovara datoj definiciji? ⚫ (A) A,B+,C+,D,E-/ ⚫ (B) A+B,C/,D/ ⚫ (C) A,A,A*+,B,C-/

1. zadatak (1/ 3 )

⚫ (C):

 A , A , A * + , B , C - /  <а>,<а>,<а><о><о>,<а>,<а><о><о>  ,,<о><о>,,<о><о>  , <о>, <о>  , <о> 

1. zadatak ( 3 / 3 )

 U nekom jeziku celobrojne konstante se mogu pisati u heksadecimalnom ili binarnom brojnom sistemu. Ako se pišu u heksadecimalnom 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 datu u BNF notaciji treba dodati datim definicijama da bi se dobila ispravna sintaksna definicija konstante u ovom jeziku?

2. zadatak (1/2)

 Koja od ponuđenih definicija u EBNF notaciji pravilno dopunjuje sledeću definiciju apsolutne vrednosti normalizovane mantise realnog broja u decimalnom brojnom sistemu ( 0 .XY..., gde je X≠ 0 )?

3. zadatak

⚫ Mantisa = " 0 ." Dec. ⚫ NnCifra = (" 1 " | " 2 " | " 3 " | " 4 " | " 5 " | " 6 " | " 7 " | " 8 " | " 9 "). ⚫ (A) Dec = (NnCifra | Dec" 0 " | Dec NnCifra). ⚫ (B) Dec = (NnCifra | Dec NnCifra). ⚫ (C) Dec = (NnCifra | (" 0 " | NnCifra) Dec).

 Koja od navedenih sintaksnih definicija ispravno definiše skup malih slova (npr. ['a','c','s'..'w']) pod pretpostavkom da ne treba definisati malo slovo? ⚫ (A) BNF notacija:  ::= []  ::= | ,  ::= '' | ''..'' ⚫ (B) EBNF notacija:  skup_ms = "[" niz "]".  niz = [elem {"," elem}].  elem = ("'" ms "'" | "'" ms "'..'" ms "'").

4. zadatak (1/2)

 Koji od prikazanih realnih brojeva odgovara ponuđenoj sintaksnoj definiciji u EBNF notaciji? ⚫ RealanBroj = Znak Cifra "." NizCifara "E" Znak Eksp. ⚫ Znak = [("+" | "-")]. ⚫ Cifra = (" 1 " | " 2 " | " 3 " | " 4 " | " 5 " | " 6 " | " 7 " | " 8 " | " 9 "). ⚫ NizCifara = {(Nula | Cifra)}. ⚫ Nula = " 0 ". ⚫ Eksp = (Cifra [Cifra] | Nula [Cifra] | [Cifra] Nula).

5. zadatak

⚫ (A) + 3. 14159265 E 00 ⚫^ (B)^ -^2.^718281 E-^10 ⚫^ (C)^128 .E+^3

 Koji od ponuđenih izraza odgovaraju sledećoj sintaksnoj definiciji ? ⚫ ::= b ⚫ ::= a | ⚫ ::= a | bb ⚫ ::= aa ⚫ (A) baabaabaabaa ⚫ (B) baaabbaabbaab ⚫ (C) babbaaabbaa

6. zadatak (1/2)