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!
Kes järgmistest võib pidada esimese kompilaatori loojaks?
Mis on järgmiste kompilaatori faaside väljundid?
Nimeta järgmise Java programmilõigu vabad muutujad tähestiku järjekorras, komadega eraldatult. Ära kasuta vastuses tühikuid!
double pi = 3.14;double result = 0.0;try {String x = y;
x
= tag;} finally {String x = "eee";
x
= "ttt";}
Vali õiges järjekorras sellised CMa käsud, et nende täitmisel satuks magasini tippu muutuja z absoluutväärtus. Eeldame, et aadresside vastavus on ρ = {x ⟼ 0, y ⟼ 1, z ⟼ 2 }.
Vihje: käsk leq tähendab less-than-or-equal. Kasutusnäide on Varmo CMa slaididel (slaid nr. 9).
Mis jääb CMa magasini tippu järgmiste käskude täitmise järel?
loadc 9loadc 5mulloadc 9add
Transleerige C kood "x = (y = z)" CMa käskudeks, kui ρ = {x ⟼ 7, y ⟼ 12, z ⟼ 5 }. Tuletame meelde, et store käsk jätab kirjutatud väärtuse magasini tippu.
Mis jääb CMa magasini tippu järgmiste käskude täitmise järel?
loadc 2loadc 3loadc 5loadc 7loadc 6subloadmuladdmul
Vaatleme järgmist grammatikat:
E→int∗E∣E+E∣(E)∣int
Mitut unikaalset süntaksipuud leidub sõnele "5 + 3 + (2 * 7 + 4)" ?
Automaadi seisundile vastava keele defineerime järgmiselt:
Loengus oli sarnane definitsioon automaadi keele L(A) jaoks. Me laiendasime seda definitsiooni lihtsalt suvalisele seisundile. Me võime siis öelda, et L(A) = L(q0).
Märgi õiged vastavused!
Minimaalselt mitu olekut on antud regulaaravaldistele vastavates deterministlikes automaatides? (Üleminekud peaksid käima tähthaaval nagu loengus, s.t. terve sõnega üleminekud ei ole lubatud.)