Bevezetés a fordítóprogramok elméletébe 2.

Tartalom

TARTALOM
6. A SZIMBÓLUMTÁBLA 9
6-1. A szimbólumtábla tartalma 9
6-2. Müveletek a szimbólumtáblában 12
6-3. A verem-szimbólumtábla 12
6-4. Speciális problémák 20
6-4.1. A minösitett nevek kezelése 21
6-4.2. Export-import szabályok 23
6-4.3. A keresési sorrend megváltoztatása 28
6-4.4. Postdefinit hivatkozások 29
6-4.5. Implicit deklarációk 31
6-4.6. Átlapolás 31
6-5. A szintaktikus elemzés és a szimbólumkezelés 32
6-5.1. Tipusdeklarációk, tipusdefiniciók 37
6-5.2. Konstansdeklarációk 42
6-5.3. Változódeklarációk 44
6-5.4. Program és alprogram deklarációk 45
6-6. Feladatok 47
7. A SZEMANTIKUS ELEMZÉS 49
7-1. Az akciószimbólumok és a fordítási grammatikák 50
7-2. Az elemzövezérelt szemantikus verem 52
7-3. A rekurziv leszállás implicit szemantikus
verme 59
7-4. Attribútum forditási grammatikák 63
7-4.1. Attribútum kiértékelő stratégiák 63 7-4.2. Rendezett attribútum forditási grammatikák 75
7-4.3. S-attribútum forditási grammatikák 92
7-4.4. L-attribútum forditási grammatikák 93
7-5. Feladatok 101
Bevezetés a fordítóprogramok elméletébe
8. HIBAKEZELÉS 105
8-1. Hibák,szlmptómák, anomáliák 105
8-2. Hibajelzés 107
8-3. Hibaelfedés 108
8-3.1. Ad hoc hibaelfedési módszerek 110
8-4. Hibajavítás 115
8-4.1. LL(1) elemzők hibajavítása 116
8-4.2. LR(1) elemzők hibajavítása 125
8-5. Feladatok 133
9. MEMÓRIAGAZDÁLKODÁS 135
9-1. Statikus memóriakezelés 135
9-2. Dinamikus memóriakezelés 136
9-2.1. Rekurzív procedúrahivások 143
9-3. Heap-memória kezelés : 145
9-4. Feladatok 146
10. KÓDGENERALAS 147
10-1. Program prológus és epilógus 147
10-2. Deklarációk fordítása 148
10-2.1. Tipusdeklarációk és tlpusdefiniciók 149
10-2.2. Konstansdeklarációk 150
10-2.3. Változódeklarációk 150
10-2.4. Procedúradeklarációk 155
10-3. Kifejezések fordítása 155
10-3.1. Logikai kifejezések fordítása 160
10-4. Az értékadó utasítás fordítása 165
10-5. Vezérlő utasítások fordítása 167
10-5.1. Az if és case utasítás 167
10-5.2. Ciklusutasitások 171
10-5.3. A goto fordítása 174
10-5.4. Az exit és a return fordítása 175
10-5.5. Kivételkezelés 178
10-6. Az alprogramok fordítása 180
10-6.1. Paraméter nélkllll alprogramok 181
10-6.2. Paraméterátadási módszerek 184
10-6.3. Formális és aktuális paraméterek 187
10-7. Input és output utasítások fordítása 191
10-8. Feladatok 193
11. KÓDOPTIMALIZÁLÁS 195
11-1. A lokális optimalizálás 196
11-1.1. A tömörítés 196
11-1.2. Az azonos kifejezések kiszámítása . 198
11-1.3. Ciklusutasitások optimalizálása 202
11-1.4. Ablak-optimalizálás 208
11-2. A globális optimalizálás 209
11-2.1. Az adatáram-analizis 209
11-2.2. Az adatáram-analizis feladatának
megoldási módszerei 218
11-2.2. Az adatáram-analizis felhasználása
az optimalizálásban 223
11-3. Gépfüggő optimalizálások 231
11-4. Feladatok 234
IRODALOM 237
TÁRGYMUTATÓ 239

Témakörök