Created by Slobodan Zelić
almost 5 years ago
|
||
Question | Answer |
Dva glavna aspekta svakog jezika? | Sintaksa Semantika - znacenje |
Specifikacija jezika moze biti..? | - Generativna: saopstava postupak koji pravi valjane recenice, najcesci slucaj formalne gramatike - Analiticka: Saopstava postupak koji za svaku recenicu moze utvrditi da li je ona valjana |
Sta je formalna gramatika? | Formalni opis sintakse nekog jezika. Saopstavanje znanja o jeziku u obliku koji je pogodan za racunar. |
Sta cini formalni sistem? | Neinterpretativan matematicki sistem koji cine: - azbuka - aksiome - skup pravila zakljucivanja (AAS) |
Sta je formalni sistem? | META-JEZIK za definisanje programskih jezika |
Sta su terminalni, a sta neterminalni simboli? | Terminalni simboli su simboli jezika objekta, a neterminalni simboli su simboli meta-jezika. Neterminalni: definisu dozvoljene iskaze i izraze u jeziku Terminalni: kljucne reci i operatori u jeziku |
Sta je azbuka T? | Azbuka T je konacan skup terminalnih simbola. Npr T = {a,b,c} |
Formula/recenica/niz znakova u azbuci? | Dobija se pripajanjem simbola Npr. ab, ac... |
Recnik formiran u T? | Skup svih konacnih reci tj. nizova azbuke T. |
Jezik L je..? | Podskup recnika, definisan pomocu jednog ili vise znakove smene (smena zamenjuje zadatu rec sa jednom od reci u koju se ona transformise) 2 def : beskonacan skup recenica |
Skup posledica formalnog sistema? | Skup reci -> koji se dobija primenom pravila zakljucivanja nad skupom reci jezika |
Teza sistema? | Skup posledica izvedenih iz sopstvenih aksioma. |
Kada je sistem odluciv? | Kada postoji algoritam za odredjivanje da li je neka neka rec jezika element teze sistema |
Sta je gramatika? | Konacan skup elemenata i pravila jezika |
Veza: jezik <-> gramatika? | Razlicite gramatike mogu definisati isti jezik |
Sta je pocetni simbol i za sta sluzi? | Pocetni simbol je poseban neterminalni simbol od koga se razvijaju svi nizovi tj reci/recenice jezika. |
Proces generisanja se sastoji od? (reci/recenica) | Proces generisanja se sastoji od primene u svakom koraku jedne produkcije iliti SMENE. (pretvara jednu rec u drugu) |
Formalna gramatika kao skup | Skup cetiri elemenata G(N, T, E, P) gde je: N - skup neterminalnih simbola T - skup terminalnih simbola E - pocetni simbol, neterminalan P - skup smena tj Produkcija N i T su disjunktni (nemaju zajednickih elemenata) |
Recenicna forma | Bilo koja rec koja moze da se razvije iz pocetnog simbola E |
Recenica | Recenicna forma koja sadrzi samo terminalne simbole tj. simbole koji su deo odredisnog jezika |
Najprostiji metod definisanja sintakse jezika? | Najprostiji metod definisanja sintakse jezika je pisanjem skupa produkcija (generativnih pravila) |
Sta je sve potrebno radi pisanja kompajlera? | Skup produkcija (generativnih pravila) i skup pravila prepoznavanja. |
Primena pravila prepoznavanja se naziva? | Analizom ili parsingom |
Sta je BNF tj. Bakus-Naurova forma? | Notacija tj. meta-jezik za izrazavanje produkcija gde svaka produkcija definise sintaksnu klasu (neterminalni simbol) |
Elementi BNF meta-jezika | <> ogradjuje sintaksnu klasu ::= oznacava smenu tj produkciju | simbol "ILI", omogucava dodelu vise smena |
Format produkcije BNF meta jezika |
Image:
Image (binary/octet-stream)
|
Want to create your own Flashcards for free with GoConqr? Learn more.