Informatika 2 - PHP alapok labor

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!

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.

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.