Crowdly
Add to Chrome
Automaadid, keeled ja translaatorid (LTAT.03.006)
Looking for Automaadid, keeled ja translaatorid (LTAT.03.006) test answers and solutions? Browse our comprehensive collection of verified answers for Automaadid, keeled ja translaatorid (LTAT.03.006) at moodle.ut.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Mis on järgmisele parsepuule vastav AST?
Vaatleme järgmist grammatikat:
E→E∗E∣E+E∣(E)∣int
Mitut unikaalset süntaksipuud leidub sõnele "5 * 3 + (2 * 7) + 4" ?
Olgu grammatika järgmine:
S → aSbS → x
Millised on korrektsed otsederivatsiooni sammud selle grammatika reeglite järgi? (NB! Derivatsiooni on defineeritud suvaliste lausevormide vahel.)
Me rõhutame siin pidevalt, et on vaja aru saada programmide ülesehitusest ja täitmisest. Kuna meie näidetes on eelkõige avaldised, siis peaks terminoloogiat siin täpsustada. Programmis on meil lauseid (statements) ja avaldised (expressions). Nende peamine erinevus seisneb selles, et avaldisel on väärtus, aga lausetel ei ole. Terminoloogia on siis natuke erinev:
- Lause täitmine (execute statement).
- Avaldise väärtustamine (evaluate expression).
Vaatame nüüd aga avaldise väärtustamist. Internetis levivad sellised näited, kus inimestel on väidetavalt raskusi aritmeetiliste avaldiste väärtustamisega.
Mis on sellise avaldise juures keeruline?
Järgmine grammatika on ühene!
A → aAa | bAb | ε
Järgmine grammatika on ühene!
A → aA | bA | ε
Järgmine grammatika on ühene!
A → aA | Aa | x
Järgmine grammatika on ühene!
A → aA | a | ε
Järgmine grammatika on ühene!
A → Aba | a
Järgmine grammatika on ühene!
A → AbA | a