„Informatika 2 - PHP alapok labor” változatai közötti eltérés
a David14 átnevezte a(z) LaborBeugro20080422 lapot a következő névre: Informatika 2 - Formális nyelvek labor: Értelmes cím |
aNincs szerkesztési összefoglaló |
||
| 1. sor: | 1. sor: | ||
Ez az oldal az [[Informatika 2]] című tárgy - TCP szerver készítése 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. | |||
Sorolja fel a főbb fordítási lépéseket! | '''Kérlek szerkesszétek, aktualizáljátok!''' | ||
__TOC__ | |||
== 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. | 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, | |||
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. | |||
a | |||
== 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. | 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. | 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')+)? | 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, | |||
Környezetfüggetlen nyelvosztályt, más néven a 2-es nyelvosztályt. | |||
== Mit jelent az alábbi: #(a #(b c)) ? Rajzolja le! == | |||
[[Fájl:Info2_laborbeugro_segédkép2.jpeg]] | |||
[[Category:Villanyalap]] | [[Category:Villanyalap]] | ||
A lap 2013. január 19., 19:23-kori változata
Ez az oldal az Informatika 2 című tárgy - TCP szerver készítése 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.
