1.067.053

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

A formális nyelvek szintaktikus elemzése

Szerző
Lektor
Budapest
Kiadó: Közgazdasági és Jogi Könyvkiadó
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Fűzött kemény papírkötés
Oldalszám: 203 oldal
Sorozatcím: Számki-könyvek
Kötetszám:
Nyelv: Magyar  
Méret: 24 cm x 17 cm
ISBN: 963-220-565-0
Értesítőt kérek a kiadóról
Értesítőt kérek a sorozatról

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

Tartalom

Előszó9
Formális nyelvek szintatikus elemzése
Bevezetés 15
Alapfogalmak17
Szimbólumok és füzérek17
Relációk18
Nyelvek és nyelvtanok19
Szintaxisfa és egyértelműség21
Nyelvtanok redukálása23
Véges automaták24
A helyettesítési szabályokra vonatkozó elnevezési és jelölési konvenciók26
Chomsky-féle normálforma26
Lexikális elemzés28
A lexikális és szintaktikus elemzés elkülönítése28
A szimbólumfelismerő feladata29
A reguláris nyelvek elemzése30
A szimbólumfelismerő megvalósítása31
Az elemzési feladat és alapvető megoldási stratégiái36
Az elemzési eljárások értékelése37
Az alapvető megoldási stratégiák általános jellemzése38
A nem determinisztikus elemzők közös vonásai41
Az általános felülről lefelé haladó elemző41
Az általános alulról felfelé haladó elemző43
A determinisztikus elemzés előfeltételei45
Az egyes elemzési eljárások általános jellemzése46
A szemantikus tevékenységek beiktatása47
Párhuzamos elemzők49
Párhuzamos alulról felfelé haladó elemző49
Párhuzamos felülről lefelé haladó elemző51
Rekurzív leszállás58
Az elemzőgép58
Az elemzőgép-programozás lehetőségei és korlátai60
Példa a rekurzív leszállás megvalósítására62
Precendencia-elemzők66
Egyszerű precedencia67
Precedencia-függvények69
Az egszerű precedencia-relációk ütközésének feloldása72
Példa a precendencia-függvények kiszámítására72
Gyenge precedencia75
(1, 2) (2, 1)-precedencia77
Az (1,2) (2,1) precedencia-elemző megvalósítása78
Operátorprecendencia80
A precedencia-elemzők összefoglalása83
Átmenetmatrix85
Kibővített operátornyelvtan85
Az átmenetmátrix által vezérelt elemzés alapelvei87
Az átmenetmátrix-elemző előállítása és működése89
Példa az átmenetmátrix előállítására90
Korlátos környezet93
A korlátoskörnyezet-elemzők előállítása és működése93
MSP-nyelvtanok96
LR-elemzők97
Az LR(k)-elemzés97
Az LR(k)-elemző előállítása99
SLR(I)-nyelvtanok101
Példa az SLR(I)-elemző előállítására103
Produckió-nyelv107
A nyelv leírása107
A rekurzív leszállás determinisztikus változatának Produkció-programja110
A gyengeprecedencia-elemző Produkció-programja113
Szűrő116
A szűrés alapelvei116
A szűrő elemzőként való alkalmazása122
A szűrő megvalósítása123
Az elemzési eljárások összefoglaló áttekintése125
Az elemzésnek szintaktikus hiba észlelése utáni folytatása126
A formális nyelvek szintaktikus elemzésének rövid története129
LL-nyelvek és -nyelvtanok
Bevezetés 135
Fogalmak137
LL(k)-nyelvek és -nyelvtanok141
A szintaktikus elemzés feladata141
LL(k)-nyelvtanok142
LL(k)-nyelvtan definíciója143
Tétel145
Tétel146
Tétel147
LL(k)-elemzés149
A k-előrenéző elmezési algoritmus149
Elemzőtábla előállítása az I-előrenéző elemzési algoritmushoz152
Tétel157
Elemzőtábla előállítása a k-előrenéző elemzési algoritmushoz158
Nyelvtanok vizsgálata az LL(K) tulajdonság szempontjából163
Összefoglaló megjegyzések, fontosabb tételek az LL-nyelvek és -nyelvtanok témaköréből167
LL(I)-nyelvek és -nyelvtanok169
Az LL(I) tulajdonság szemléletes jelentése169
Tétel170
Megjegyzések171
Tétel172
Az LL(I) tulajdonsági vizsgálata174
Nyelvtantranszformációk, szemantika a nyelvtanban184
Nyelvtantranszformációk184
A szemtantika beépítése a nyelvtanba190
Függelék195
Irodalomjegyzéke201
Megvásárolható példányok
Állapotfotók
A formális nyelvek szintaktikus elemzése A formális nyelvek szintaktikus elemzése

A gerinc javított.

Állapot:
2.480 ,-Ft
12 pont kapható
Kosárba