Könyvek / Informatika / Egyetem/főiskola /

Fordítási algoritmusok

egyetemi jegyzet - ET

Tartalomjegyzék

1. BEVEZETÉS

2. A FORDÍTÓPROGRAM SZERKEZETE

3. A LEXIKÁLIS ELEMZÉS
3.1. Reguláris kifejezések
3.2. Speciális problémák
3.2.1. Kulcsszavak, standard szavak
3.2.2. Az előreolvasás
3.2.3. A szimbólumtábla

teljes tartalomjegyzék...

3.2.4. Direktívák
3.2.5. Hibakezelés

4. A SZINTAKTIKUS ELEMZÉS
4.1. Környezetfüggetlen grammatikák
4.2. A szintaktikus elemzés alapfogalmai
4.3. A szintaktikus elemzési módszerek általános tulajdonságai

5. FELÜLRŐL-LEFELÉ ELEMZÉSEK
5.1. A felülről-lefelé elemzések alapfogalmai
5.2. Az egyszerű LL(1) grammatika
5.4. LL(k) grammatikák
5.5. LL(1) nyelvek
5.6. LL(1) elemzés
5.7. A rekurzív leszállás módszere
5.7.1. Az if-then-else probléma
5.7.2. Hibakezelés

6. ALULRÓL-FELFELÉ ELEMZÉSEK
6.1. Az alulról-felfelé elemzés alapfogalmai
6.2. Az LR(k) grammatikák
6.3. Az LR(0) elemzés
6.4. SLR(1) grammatikák és elemzések
6.5. A kanonikus LR(1) elemző
6.6. Az LALR(1) elemző
6.6.1. Az if-then-else probléma
6.6.2. Hibakezelés

7. SZIMBÓLUMTÁBLA
7.1. A szimbólumtábla tartalma
7.1.1. Műveletek a szimbólumtáblában
7.2. A veremszimbólumtábla
7.2.1. A fastruktúrájú szimbólumtábla
7.2.2. A hash-struktúrájú szimbólumtábla
7.3. Speciális problémák
7.3.1. A minősített nevek kezelése
7.3.2. Extort-import szabályok
7.3.3. A keresési sorrend megváltoztatása
7.3.4. Postdefinit hivatkozások
7.3.5. Implicit deklarációk
7.3.6. Átlapolás
7.4. Aszintaktikus elemzés és a szimbólumkezelés
7.4.1. Típusdeklarációk, típusdefiníciók
7.4.2. Konstansdeklarációk
7.4.3. Változó deklarációk
7.4.4. Program és alprogram deklarációk

8. A SZEMANTIKUS ELEMZÉS
8.1. A fordítási grammatikák
8.2. Attribútum fordítási grammatikák
8.3. Attribútum kiértékelő grammatikák
8.4. Particionált attribútum fordítási grammatikák
8.4.1. Látogatási sorozatok
8.5. Rendezett attribútum fordítási grammatikák
8.5.1. S-attribútum fordítási grammatikák
8.5.2. L-attribútum fordítási grammatikák

9. KÓDGENERÁLÁS
9.1. Memóriagazdálkodás
9.1.1. Statikus memóriakezelés
9.1.2. Dinamikus memóriakezelés
9.2. Program prológus és epilógus
9.3 Deklarációk fordítása
9.3.1. Típusdeklarációk és típusdefiníciók
9.3.2. Konstansdeklarációk
9.3.3. Változódeklarációk
9.3.4. Procedúradeklarációk
9.4. Kifejezések fordítása
9.4.1. Logikai kifejezések fordítása
9.5. Az értékadó utasítás fordítása
9.6. Vezérlő utasítások fordítása
9.6.1. Az if és case utasítás
9.6.2. Ciklusutasítások
9.6.3. A goto fordítása
9.6.4. Az exit és return fordítása
9.6.5. Kivételkezelés
9.7. Az alprogramok fordítása
9.7.1. Paraméter nélküli alprogramok
9.7.2. Paraméterátadási módszerek
9.7.3. Formális és aktuális paraméterek
9.8. Az input és output utasítások fordítása

TÁRGYMUTATÓ

IRODALOMJEGYZÉK

Kapcsolódó könyvek