Szintaktikus elemzés a gyakorlatban

Szerző

Németh József

Lektor

Bánkfalvi Judit

Bánkfalvi Zsolt

Budapest

'Németh József: Szintaktikus elemzés a gyakorlatban ' összes példány

Kiadó:	KSH Nemzetközi Számítástechnikai Oktató és Tájékoztató Központ
Kiadás helye:	Budapest
Kiadás éve:	1980
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	227 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:	963-7552-79-0
Megjegyzés:	87 fekete-fehér ábrával illusztrálva.

Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Tartalom

Előszó	7
Szintaktikus szövegelemzés: a feladat és megoldása	9
Formális nyelvtan: a számítógépes nyelvek leírásának eszköze	10
Az elemzés és a szövegértelmezés kapcsolata	17
Szimbólumkiemelés (lexikális elemzés)	24
A szintaktikus elemzőalgoritmus alapformái	29
Levezető típusú (TD) elemzés	31
Összevonó típusú (BU) elemzés	33
Determinisztikus elemzés	36
Bináris relációk	43
Relációtulajdonságok, relációtípusok	44
Műveletek relációk között	46
Relációk uniója és metszete	47
Relációk tükörképe	47
Relációk kompozíciója	47
Relációk tranzitív lezárása	48
Formális nyelvek, nyelvtanok	52
A mondatszerkezetű nyelvtanok modellje	53
Környezetfüggetlen nyelvtanok és nyelvek	57
Redukált nyelvtanok	60
e-mentes nyelvtanok	63
Egyszerű precedencia alapú elemzés	66
A precedenciarelációk meghatározása	70
A precedenciarelációk egyértelművé tétele	74
Lineáris precedenciafüggvények	76
Operátorprecedencia	80
Vegyes stratégiájú precedencia alapú elemzés	85
Elemzés (1,1) összevonási környezet segítségével	85
Olvasás-összevonási döntés (2,1) szimbólumkörnyezet alapján	88
Az (1,1) összevonási környezetek meghatározása	93
Az összevonási döntés adatbázisa	99
A vegyes stratégiájú precedencia alapú elemző előállítása	102
LR típusú elemzés	108
Az LR típusú elemző működése	110
Az LR (0) elemző állapotainak meghatározása	119
Előretartás beépítése az LR (0) elemzővezérlő automatába	130
LALR (1) (elemző) veremautomata előállítása	139
LALR (1) (elemző) veremautomata megvalósítása	145
LR (1) elemzés	160
Az LR (1) és LALR (1) elemzés kapcsolata	167
SLR (1) elemzés	174
Az LR típusú elemzőautomata tábláinak tömörítése	177
Szöveghibák kezelése	184
Hibajavítás	185
Earley elemzési módszere	191
Az Earley-módszer alkalmazása hibajavításra	202
Újraindítás	207
Szimbólumtábla-kezelés	212
Keresősorozatok	214
A terítőfüggvény, h0 megválasztása	217
A léptetőfüggvény, s(i) megválasztása	217
Prímszám méretű táblák	220
Kettes alapú hatvány mint táblaméret	222
Angol szakkifejezések és magyar megfelelőjük	224
Irodalom	225