Rendszerprogramozás I.

Kézirat/Assemblerek és betöltő-programok

Szerző

Varga László

Szerkesztő

Vincze Judit

Budapest

'Varga László: Rendszerprogramozás I. ' összes példány

Kiadó:	Tankönyvkiadó Vállalat
Kiadás helye:	Budapest
Kiadás éve:	1977
Kötés típusa:	Fűzött papírkötés
Oldalszám:	175 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:
Megjegyzés:	Kézirat. Fekete-fehér ábrákkal. Tankönyvi szám: J 3-951. Készült 794 példányban.

É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

Fülszöveg

A programozási nyelvekben különböző típusú adatokkal dolgozunk. Mindegyik adattípusnak van egy elemi egysége. Ez rendszerint az a legkisebb egység, amelyre hivatkozni lehet, amellyel műveletek végezhetők. Tárgyalásunkban mi ezt az egységet adatelemnek nevezzük.
Példák adatelemekre. Az ALGOL nyelvben egy egész szám ilyen adatelem. Egy programozási nyelven belül többféle adatelemmel is találkozhatunk. Az ALGOL nyelvben például egy valós szám is ilyen adatelem. A COBOL nyelvben rekordokkal is végezhetünk műveleteket. A rekordok a file adatelemei. A fordítóprogramok táblázatokba foglalt összefüggésekkel dolgoznak. Például az assembler a műveletek neveit (mnemonikokat) és azok gépi kódú alakját táblázatban rögzíti. Egy táblaelem ekkor a név és a hozzátartozó érték. A táblaelem is egyfajta adatelem.

Tartalom

Bevezetés	5
Az adatszerkezetek és a gráfok kapcsolata	8
A tömbök szekvenciális ábrázolása	11
Feladatok	13
Lineáris adatszerkezetek láncolt ábrázolása, a lista	15
Feladatok	21
Speciálisan kezelt lineáris adatszerkezetek	23
A verem	23
A sor	31
Feladatok	34
A hézagosan kitöltött mátrix ábrázolásai	36
Feladatok	40
Táblázatok	41
Lineáris keresés	43
Logaritmikus keresés	44
Index módszerek (hash-coding)	45
A leképező függvény előállítási módszerei	47
Láncolt altáblák	48
Lineárisan szétszórt altáblák	50
Feladatok	52
Szöveg (string) ábrázolása	53
Feladatok	55
A fák ábrázolásai	56
Bináris fák	57
Nem bináris fák ábrázolásai	64
Feladatok	68
Összetett listák ábrázolásai	70
Feladatok	77
A memória dinamikus kiosztása	79
Listákkal való gazdálkodás	79
Blokkokkal való gazdálkodás	83
A memória újrarendezése	88
Feladatok	88
Irodalom	89
II. Rész - Assemblerek és betöltő-programok
Bevezetés	95
A MICO gép	97
A MICO gép utasításrendszere	99
Az assembly nyelv	104
Az assembly nyelv formája	104
Az egyszerű assembly nyelv szerkezete	105
A program moduláris felépítése az assembly nyelvekben	108
Feladatok
Az assemblerek	113
Két menetben történő fordítás	113
Az első menet	113
A program abszolút bináris formája, betöltés	119
A második menet	122
Egy menetben történő fordítás	126
A postdefinit címkével kapcsolatos további problémák	128
A szegmensek fordítása	131
Feladatok
Az r/b forma	138
A szerkesztő-betöltő programok	143
Két menetben történő szerkesztés és betöltés	143
Első menet: a globális azonosítók táblázatának felépítése	143
Második menet: a betöltés	149
Szerkesztés és betöltés egy menetben	150
Indirekt betöltés	151
Programátfedés (overlay)	153
Egy egyszerű programátfedési technika	154
Feladatok
Makro utasitások az assembly nyelvben	160
A makro assembler	163
A makro definíció értelmezése	164
A makro hívás kifejtése	166
Feladatok
Irodalom	172
Függelék: Az ASCII kódtábla	174