„Informatika 2 - PHP alapok labor” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
a David14 átnevezte a(z) Informatika 2 - Formális nyelvek labor lapot a következő névre: Informatika 2 - PHP alapok labor: 2013 aktualizálás |
(Nincs különbség)
| |
A lap 2013. február 11., 21:48-kori változata
Ez az oldal az Informatika 2 című tárgy - Formális nyelvek labor beugrókérdéseinek kidolgozását tartalmazza.
Jelenleg még elég hiányos a kidolgozás, továbbá évről évre kismértékben változhatnak beugrókérdések. A tanszéki honlapról mindig elérhető az aktuális mérési útmutató, mely az aktuális beugrókérdéseket tartalmazza.
Kérlek szerkesszétek, aktualizáljátok!
Sorolja fel a főbb fordítási lépéseket!
Fájl:Info2 laborbeugro segédkép.jpeg
Mi az a token? Mondjon példát!
A tokenizálás során a forrásnyelvű adatállományt jelentő karaktersorozatból a fordító számára önálló jelentéssel bíró atomi elemeket készítünk, ezek a tokenek. Egy-egy token lehet egy elemi szó, egy utasítás neve, egy változó, egy szám, vagy karaktersorozat.
Mi az a szintaxis fa?
A tokenekből a következő lépésben a forrásnyelv szabályai szerint szintaxis fát építünk. A felépített szintaxis fában már látható, hogy melyik műveletnek milyen attribútumai vannak, illetve a műveletek hogyan ágyazódnak egymásba.
Mire jó a szemantikai elemzés?
A harmadik lépés során a szintaxis fát ellenőrizzük szemantikai szempontból. Itt ugyanis a szintaxis fa bejárásával már több információ áll rendelkezésre, így elvégezhető többek közt az egyes kifejezésekhez tartozó típusok ellenőrzése is.
Mit jelent a ... kifejezés? (pl. a: ’b’ | (’c’..’e’)+ )
Intervallum megjelölésére szolgál. A példában adott kifejezés jelentése: a gyermeke: 'b' vagy 'c'-től 'e'-ig lévő betűkből álló és tetszőleges hosszú, (de legalább egy elemből álló) karaktersorozat
Hogyan adható meg egy …-t leíró token (pl. szem. ig. számot)
pl:STAR : '*'; STAR --> Token neve, amivel majd hivatkozunk rá. '*' -->a szorzás művelet neve.
Mire jó a „^” jel a szintaxis fa építésénél?
Speciális karakterként használható még a ’^’ jel, ami azt jelenti, hogy az adott elemet a lokális részfa gyökereként kell kezelni.
Mi az ANTLR?
A tokenizálás és szintaxis fa építésének automatizálására több alkalmazás, eszköz létezik, pl. Flex, Bison, ANTLR.
Írjon le egy C nyelvben használatos elemet reguláris kifejezéssel!
Adjon olyan tokendefiníciót, ami képes leírni a komplex számokat!
KOMP: ('0'..'9')+ (' +j' ('0'..'9')+)?
Milyen nyelvosztályt használhatunk a szintaxis fa építő szabályok megadásához?
Környezetfüggetlen nyelvosztályt, más néven a 2-es nyelvosztályt.
