„Informatika 2 - PHP alapok labor” változatai közötti eltérés
a |
|||
| 1. sor: | 1. sor: | ||
| − | Ez az oldal az [[Informatika 2]] című tárgy - | + | 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. | 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. | ||
A lap 2013. január 26., 00:40-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!
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.
