K-INFO
HU
EN
Belépés
Tantárgy » BMEVIAUAV33
Régebbi verziók TAD letöltése (PDF)

Fordítóprogramok a gyakorlatban

Compilers in Action
A tantárgyleírás hatályossága
Hatályosság kezdete:
2026. March 21.
Hatályosság vége:
—
Tantárgy neve (magyarul, angolul)
Fordítóprogramok a gyakorlatban
Compilers in Action
Tantárgykód BMEVIAUAV33
Tantárgyjelleg —
Képzési szint —
Kurzustípusok és óraszámok (heti/féléves)
Kurzustípus elmélet gyakorlat laboratóriumi gyakorlat
óraszám (heti) 0 0 2
jelleg (kapcsolt/önálló) — — önálló
Tanulmányi teljesítmény/értékelés típusa félévközi érdemjegy
Tantárgy kreditértéke 2
Tantárgyfelelős
DR. Mezei Gergely
beosztás: egyetemi docens
Tantárgyat gondozó oktatási szervezeti egység
Automatizálási és Alkalmazott Informatikai Tanszék
https://www.aut.bme.hu
Kar Villamosmérnöki és Informatikai Kar
Tantárgy weboldala —
Tantárgy elsődleges mintatantervi jellege —
Közvetlen előkövetelmények – Erős előkövetelmény nincs
Közvetlen előkövetelmények – Gyenge előkövetelmény nincs
Közvetlen előkövetelmények – Párhuzamos előkövetelmény nincs
Közvetlen előkövetelmények – Mérföldkő előkövetelmény nincs
Közvetlen előkövetelmények – Kizáró feltétel nincs

Célkitűzés

Tantárgyprogram

A hallgatók megismerkedhetnek a fordítóprogramok (compilerek) elvi és gyakorlati felépítésével, a fordítás lépéseivel és az egyes lépések elvégzéséhez készített népszerű segédalkalmazásokkal. Megismerik a tokenizálást, a szintaxisfa felépítését, kiegészítését, majd optimalizálását, végül a kód generálásának folyamatát is. A klasszikus fordítóalkalmazások mellett sor kerül a modern szintaxisfa manipuláló eszközök (pl. Roslyn), módszerek bemutatására is.

 

Hét

A tantárgy tematikája

1.

Bevezetés, tematika, motiváció, általános programozási nyelvek és szakterületi nyelvek, a fordítás menete, nyelvosztályok

2.

Lex, Bison, Yacc, ANTLR - lexer és parser, szintaxisfa építés

3.

ANTLR - szintaxisfa építés II.

4.

Az Eclipse pluginkezelésének gyors áttekintése, EMF alapok, Xtext bevezetés, metamodell-inferencia, grammar példák

5.

Saját Xtext projekt készítése, kódformázás testreszabása, content assist testreszabása, hibajelzések csatolása a forráskódhoz, kódgenerálás

6.

Szemantikai elemzés - változók, scope kezelés

7.

Szemantikai elemzés - típusok (ellenőrzés, kompatibilitás, konverzió)

8.

Kódgenerálás és kódoptimalizálás alapok (data flow analízis, stb.), kódobfuszkálás

9.

Roslyn általános felhasználása

10.

Roslyn speciális felhasználási lehetőségek: C# diagnostic analyzer, C# code fix C# compiler kibővítése, C# Scripting API

11.

Microsoft IL alapok, IL kód futtatása, működése; Futásidejű kódgenerálás (teljes API)

12.

Futásidejű kódgenerálás (lightweigh API), IL disassembler; speciális IL emissziós feladatok

13.

Mono.Cecil, kódinjektálás. Microsoft CodeDOM használata

14.

Zárthelyi dolgozat
A tantárgy célja, hogy gyakorlatorientált módon bemutassa a fordítóprogramok (compilerek) készítésének főbb lépéseit. A tárgy konkrét technológiák segítségével mutatja be, hogy a forrásnyelvű szöveget hogyan, milyen módon, milyen lépéseken keresztül lehet átalakítani egy jól ismert programozási nyelv programjává, vagy közvetlenül bináris állománnyá. 

Tanulmányi eredmények

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Tudás

Nincsenek rögzített tanulási eredmények.

Képességek

Nincsenek rögzített tanulási eredmények.

Attitűd

Nincsenek rögzített tanulási eredmények.

Autonómia és felelősség

Nincsenek rögzített tanulási eredmények.

Oktatási módszertan

Előadás laborban. Az előadó az elmélet ismertetését követően a gyakorlatban is megmutatja a hallgatóknak az adott témakört. A hallgatók számítógépen követik az elhangzottakat. 

Tanulástámogató anyagok

Online források
Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman:; Compilers: Principles, Techniques, and Tools (2nd Edition) (ISBN 0-321-48681-1.);  Andrew W. Appel: Modern Compiler Implementation in ML (Cambridge; University Press, 1998);  Charles N. Fischer: Crafting A Compiler (Pearson, 2009, ISBN; 978-0136067054)

A tantárgy teljesítéséhez ajánlott előzetes ismeretek

Tudás típusú kompetenciák
(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
Formális nyelvek és automataelmélet alapjai
Képesség típusú kompetenciák
(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
nincs
Ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák
(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)
Formális nyelvek és automataelmélet alapjai
Általános szabályok
Követelmények: - Félév közben egy ZH megírása kötelező. A ZH-n 100 pont érhető el. Az osztályzat kialakítása a pontszám alapján a következőképpen alakul ki: 0          - 49 pont: elégtelen 50        - 59 pont: elégséges 60        - 74 pont: közepes 75        - 84 pont: jó 85        -      pont: jeles - Opcionálisan vállalható nagy házi feladat a félév során. A beadás határideje az utolsó szorgalmi időszakbeli óra. A házi feladatra maximálisan 10 pont kapható, ami a ZH pontszámához hozzáadódik a jegy kialakításakor, de az eredetileg 50 pont alatti ZH-k értékelése elégtelen marad. Pótlási lehetőségek: A zárthelyi pótlására lehetőség van egyszer a szorgalmi időszakban, illetve egyszer a pótlási időszakban a TVSZ szerint. Az opcionális házifeladat nem pótolható.
Teljesítményértékelési módszerek
Szorgalmi időszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Szorgalmi időszakban végzett teljesítményértékelések részaránya

Nincs megadva részarány.

Vizsgaidőszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Vizsgarészek részaránya

Nincs megadva részarány.

Érdemjegy megállapítása

Nincs megadva érdemjegy határ.

Jelenléti és részvételi követelmények

Nincs megadva jelenléti követelmény.

Javítás, ismétlés és pótlás különös szabályai

Nincs megadva.

Rövid leírás

Nincs megadva.

Részletes leírás

Nincs megadva.

Ajánlott tantárgyak

Nincs megadva.

A tantárgy elvégzéséhez szükséges tanulmányi munka

Nincs megadva munkaidő bontás.

Tantárgykövetelmények hatályossága
Tantárgykövetelmények hatályosságának kezdete:
—
Tantárgykövetelmények hatályosságának vége:
—
Tantervi elhelyezés

Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.