Sintaksa i semnatika programskog jezika Struktura programa Radovan

Sintaksa i semnatika programskog jezika Struktura programa Radovan Brajović

Sadržaj �Celobrojni i Realni tip – obnavljanje (Integer, Real) �Sintaksa i Semantika � EBNF � Sintaksni dijagrami �Struktura programa �Pitanja �Zadaci

Sintaksa i Semantika �Simboli – osnovni, nedeljivi znakovi od kojih se gradi tekst programa na datom jeziku. Alfabet jezika. �Lekseme – nizovi simbola alfabeta koji imaju određeno značenje. �Izrazi – nizovi leksema zapisanih po pravilima jezika. �Naredbe – potpun opis neke akcije koja treba da se izvrši.

Sintaksa i Semantika �Skup opisa i naredbi - jezika programiranja , koji realizuju algoritam rešenja konkretnog problema, obrazuju program na datom jeziku. �Sintaksa - skup strogo definisanih pravila kojima se opisuje postupak građenja programa. �Sematika – definišenje značenje sintaksno ispravnih konstrukcija jezika.

Sintaksa i Semantika � Sintaksne definicije se cesto zadaju pomocu specijalne metalingvisticke simbolike koja je poznata pod imenom Prosireni Bekus- Naurov Zapis, ili skraceno EBNF simbol: : : = po definiciji je I znaci ili < > neterminalni pojam {A} oznacava da se A ponavlja proizvoljan broj puta [A] oznacava pojavljivanje znaka A nijedanput ili jedanput <ime>: : =<slovo>{<slovo>I<cifra>}

Sintaksa i Semantika �Zbog veće preglednosti - sintaksni dijagrami �Izmedju EBNF i sintaksnih dijagrama se moze uspostaviti sledeca veza: 1. Svaki terminalni znak x se upisuje u kruzic: x 2. Svaki neterminalni znak A se upisuje u pravougaonik: A

Sintaska i Semantika 3. EBNF opisu, u kome ucestvuju neterminalni znaci A 1, A 2, …, An: A: : =A 1 I A 2 I…I An Odgovara sintaksni dijagram na slici. A 1 A 2 … An

Sintaska i Semantika 4. EBNF opisu, u kome ucestvuju neterminalni znaci A, A 2, …An: A: : =A 1 A 2 … An odgovara sintaksni dijagram na slici: A 1 A 2 … An

Sintaksa i Semantika

Struktura programa �Program je opis algoritma rešenja zadatka. �Program se sastoji iz: Zaglavlja 2. Opis obeležja 3. Definisanje konstanti 4. Definisanje tipova 5. Opis promenljivih 6. Opis procedura i funkcija 7. Odeljak naredbi 1.

Pitanja

Zadatak �Napisati algoritamsku šemu(dijagram toka podataka) za program koji će učitati 10 brojeva sa tastature i uraditi zbir samo parnih brojeva.

Rešenje početak s=0 početak; zbir=0; brojač=0; ponoviti 10 puta; upiši broj x; proveri da li je paran; zbir=zbir+x; povećaj brojač za jedan; ispiši zbir; kraj. Br=0 br<10 ne da S x kraj x mod 2=0 da s=s+x br=br+1 ne