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

Tartalom

1. BEVEZETÉS 7
1-1. A programnyelvek 7
1-2. A fordítóprogram 8
1-3. A fordítóprogram szerkezete 12
2. A LEXIKÁLIS ELEMZÉS 19
2-1. Reguláris kifejezések 19
2-2. Speciális problémák 23
2-2.1. Kulcsszavak, standard szavak 23
2-2.2. Az előreolvasás 25
2-2.3. A szimbólumtábla 27
2-2.4. Direktívák 27
2-3. Hibakezelés 28
2-4. Egy lexikális elemző generátor 30
2-5. Feladatok 34
3. KÖRNYEZETFÜGGETLEN GRAMMATIKÁK ÉS A SZINTAKTIKUS ELEMZÉS 35
3-1. Szintaxis és szemantika 35
3-2. A szintaktikus elemzés alapfogalmai 36
3-3. A szintaktikus elemzés módszereinek általános tulajdonságai 38
3-4. Feladatok 42
4. FELÜLRŐL-LEFELÉ ELEMZÉSEK 45
4-1. A teljes visszalépéses elemzés 45
4-1.1. Balrekurzív grammatikák 47
4-1.2. A teljes visszalépéses elemző algoritmusa 48
4-1.3. Feladatok 53
4-2. Korlátozott visszalépéses elemzés 55
4-2.1. Egy assembly-nyelv stílusú elemző 56
4-2.2. Az elemző felépítése 60
4-2.3. Feladatok 62
4-3. LL(k) grammatikák és elemzések 64
4-3.1. Az egyszerű LL(1) grammatika 64
4-3.2. Az e-mentes LL(1) grammatika 68
4-3.3. LL(k) grammatikák 72
4-3.4. LL(1) nyelvek 81
4-3.5. LL(1) elemzés táblázattal 86
4-3.6. A rekurzív leszállás módszere 95
4-3.7. Az if-then-else probléma 100
4-3.8. Hibakezelés 101
4-3.9. Feladatok 103
5. ALULRÓL-FELFELÉ ELEMZÉSEK 107
5-1. A visszalépéses elemzés 108
5-1.1. A visszalépéses elemző algoritmusa 110
5-1.2. Feladatok 116
5-2. Operátor-precedencia grammatikák 117
5-2.1. Operátor-precedencia relációk 118
5-2.2. Operátor-precedencia elemzők 121
5-2.3. Aritmetikai műveletek asszociativitása és precedenciája 124
5-2.4. Az operátor-precedencia függvény 127
5-2.5. Hibakezelés 129
5-2.6. Feladatok 131
5-3. Az egyszerű precedencia grammatikák és elemzések 133
5-3.1. Az egyszerű precedencia grammatikák 133
5-3.2. Egyszerű precedencia elemzők 139
5-3.3. Az egyszerű precedencia függvény 140
5-3.4. Hibakezelés 145
5-3.5. Az egyszerű precedencia grammatikák általánosításai 146
5-3.6. Feladatok 152
5-4. LR(k) grammatikák és elemzések 154
5-4.1. LR(k) grammatikák és nyelvek 155
5-4.2. Az LR(0) elemzés elve 159
5-4.3. Az LR(0) elemző felépítése 164
5-4.4. SLR(1) grammatikák és elemzések 170
5-4.5. A kanonikus LR(1) elemző 177
5-4.6. Az LALR(1) elemző 185
5-4.7. Az if-then-else probléma 195
5-4.8. Hibakezelés 196
5-4.9. Egy szintaktikus elemző generátor 199
5-4.10. Az elemzési módszerek összehasonlítása 202
5-4.11. Feladatok 203
IRODALOM 211
TÁRGYMUTATÓ 213

Témakörök