Translaatorid - teooriatest

Vali järgevatele küsimustele õiged vastused. Kogu test sooritamiseks on aega 6 minutit.

Kas grammatika algussümbol on :
1. terminal
2. mitteterminal
3. pole oluline, võib olla nii terminal kui ka mitteterminal
Millel põhineb Chomsky klassifiatsioon:
1. mitteterminalide ja terminalide arv
2. produktsioonide süntaks
3. grammatika keerukus
4. produktsioonide arv
Kas regulaarset keelt saab kirjeldada kontekstivaba grammatikaga?
1. saab
2. ei saa
3. mõnikord saab, kui mitte alati
Kas kontekstivaba keelt saab tunnistada lõpliku automaadiga?
1. saab
2. ei saa
3. mõnikord saab, kuid mitte alati
Millises järjekorras toimuvad translaatori alamprotsessid (milline järjekord on õige):
1. 1. süntaksianalüüs
  2. skanner
  3. hõreda (AST)-puu moodustamine
  4. puu läbimine
2. 1. skanner
  2. süntaksianalüüs
  3. hõreda (AST)-puu moodustamine
  4. puu läbimine
3. 1. AST-puu moodustamine
  2. skanner
  3. süntaksianalüüs
4. 1. süntaksianalüüs
  2. hõreda (AST)-puu moodustamine
  3. puu skaneerimine ja lihtsustamine
  4. puu läbimine
Millise formalismiga kirjeldatakse programmeerimiskeelte leksika:
1. kontekstivaba grammatikaga
2. kontekstitundliku grammatikaga
3. regulaarsete avaldistega
4. rekursiivselt loenduva grammatikaga
5. loomuliku keele lausetega
Kui grammatikad järjestada nende võimsuse järgi (s.t. klass A < klass B kui iga klassi A kuuluva grammatikaga kirjeldatud keele saab kirjeldada ka klassi B kuuluva grammatikaga), siis millised neist järjekordadest on õiged (väiksemast suuremaks, õigeid järjekordi võib olla mitu):
1. 1. regulaarsed
  2. rekursiivselt loenduvad
  3. kontekstitundlikud
2. 1. regulaarsed
  2. kontekstitundlikud
  3. rekursiivselt loenduvad
3. 1. kontekstivabad
  2. kontekstitundlikud
  3. rekursiivselt loenduvad
4. 1. kontekstivabad
  2. regulaarsed
  3. kontekstitundlikud
5. 1. regulaarsed
  2. kontekstivabad
  3. kontekstitundlikud
Millise formalismiga kirjeldatakse abstraktse süntaksi puu (AST-puu) ?
1. regulaarse grammatikaga
2. ühese kontekstivaba grammatikaga
3. eelnevusgrammatikaga
4. kontekstivaba grammatikaga (võib olla ka mitmene)
Milline translaatori alamprotsess koostab nimede tabeli:
1. skanner
2. süntaksianalüsaator
3. puuläbija
4. koostatakse hõreda (AST)-puu loomise ajal
Kas leksika analüüsi järel süntaksianalüsaatorile väljastatava teksti pikkus on enam-vähem sama kui esialgse transleeritava programmi pikkus?
1. 1enam-vähem sama
2. tunduvalt lühem
3. oluliselt pikem
Semantiliste tegevuste kirjeldamisel attribuutidega määratakse attribuudid:
1. lekseemidele
2. süntaksi grammatika reeglitele
3. süntaksi grammatika mitteterminalidele
4. AST-puud kirjeldava grammatika terminalidele ja mitteterminalidele
Millal toimub attribuutide arvutamine (semantilised tegevused):
1. translaatori optimeerimise ajal
2. süntaksianalüüsi ajal
3. abstraktse süntaksi puu moodustamise ajal
4. abstraktse süntaksi puu läbimise ajal
Millised grammatikad sobivad ülalt-alla analüüsiks (ei teki tagurdusi - backtracking)?
1. LL(0)
2. LL(2)
3. regulaarsed
4. eelnevusgrammatikad
Millised grammatikad sobivad alt-üles analüüsiks (ei teki tagurdusi - backtracking)?
1. regulaarsed
2. LL(0)
3. LL(2)
4. eelnevugrammatikad
Kuidas defineeritakse ühene grammatika?
1. Kõigil mitteterminalidel võib olla vaid üks alternatiiv
2. Kõigi produktsioonide paremal pool võib esineda vaid üks mitteterminal
3. Kõigi produktsioonide paremal pool võib esineda vaid üks terminal
4. Ühegi grammatika poolt genereeritava stringi jaoks ei saa koostada kaht erinevat derivatsioonipuud