„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) |
a |
||
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., 18: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!
Tartalomjegyzék
- 1 Sorolja fel a főbb fordítási lépéseket!
- 2 Mi az a token? Mondjon példát!
- 3 Mi az a szintaxis fa?
- 4 Mire jó a szemantikai elemzés?
- 5 Mit jelent a ... kifejezés? (pl. a: ’b’ | (’c’..’e’)+ )
- 6 Hogyan adható meg egy …-t leíró token (pl. szem. ig. számot)
- 7 Mire jó a „^” jel a szintaxis fa építésénél?
- 8 Mi az ANTLR?
- 9 Írjon le egy C nyelvben használatos elemet reguláris kifejezéssel!
- 10 Adjon olyan tokendefiníciót, ami képes leírni a komplex számokat!
- 11 Milyen nyelvosztályt használhatunk a szintaxis fa építő szabályok megadásához?
- 12 Mit jelent az alábbi: #(a #(b c)) ? Rajzolja le!
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.