Alprograok forítása Kógenerálás II. (alprograok, eóriakezelés) Forítóprograok előaás (A,C,T szakirány) függvény, eljárás, etóus paraéterátaási forák érték szerint, hivatkozás szerint... tagfüggvények 28. őszi félév Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 2 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Függvény, eljárás Alprograok írása asseblyben függvény: eljárás: sak beenő paraéterek visszatérési érték nins ellékhatása ki- és beenő paraéterek jellezően nins visszatérési érték Péla: függvény int uplaja( int n ) { urn 2*n; } Péla: eljárás C, C++, Java,... : nins ilyen egkülönböztetés voi uplaz( int & n ) { n *= 2; } paraéter nélküli alprograok 2 paraéterátaás 3 lokális változók 3 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 4 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) A all és utasítások all Cíke az regiszter tartalát a verebe teszi ez a all utáni utasítás íe visszatérési ínek nevezzük átaja a vezérlést a Cíke íkéhez int egy ugró utasítás kiveszi a vere legfelső négy bájtját és az regiszterbe teszi int egy pop utasítás a progra a vereben talált ínél folytatóik e: b Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 6 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés)
nulláz e: e: 7 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 8 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) e e: eb e: eb 9 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterek átaása e: eb a paraétereket a verebe kell tenni a all utasítás előtt C stílusú paraéterátaás: forított sorrenben tesszük a verebe az utolsó kerül legalulra az első a vere tetejére az ejárásból való visszatérés után a hívó állítja vissza a veret visszatérési érték: az ea regiszterbe kerül Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 2 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés)
Péla: paraéterátaás (. változat) Péla: paraéterátaás (. változat) b: push wor : all uplája : a,4 b b: push wor : all uplája : a,4 uplája: ov ea,[+4] f: a ea,[+4] g: uplája: ov ea,[+4] f: a ea,[+4] g: 3 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 4 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Péla: paraéterátaás (. változat) Péla: paraéterátaás (. változat) b: push wor : all uplája : a,4 uplája b: push wor : all uplája : a,4 f uplája: ov ea,[+4] f: a ea,[+4] g: uplája: ov ea,[+4] f: a ea,[+4] g: ea Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 6 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Péla: paraéterátaás (. változat) Péla: paraéterátaás (. változat) b: push wor : all uplája : a,4 g b: push wor : all uplája : a,4 uplája: ov ea,[+4] f: a ea,[+4] g: uplája: ov ea,[+4] f: a ea,[+4] g: 7 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 8 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés)
Péla: paraéterátaás (. változat) Paraéterátaás. változat hivatkozás a paraéterekre (ha inegyik 4 bájtos):.: [+4] 2.: [+8]... b: push wor : all uplája : a,4 uplája: ov ea,[+4] f: a ea,[+4] g: e 9 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 2 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás. változat hivatkozás a paraéterekre (ha inegyik 4 bájtos):.: [+4] 2.: [+8]... probléa: Iőnként használni akarjuk a veret az alprogra belsejében. Pélául: egyes regiszterek elentése lokális változóknak helyfoglalás Ilyenkor változik a paraéterekre való hivatkozás ója! Péla: verehasználat alprogra belsejében alprogra: ; itt [+4] az első paraéter push e ; itt ár [+8] pop e ; itt egint [+4] 2 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás 2. változat Megolási ötlet: Használjuk az regisztert az helyett: az alprogra elején egkapja értékét közben akárhogy változhat a paraétereket inig ugyanúgy érjük el: [+4], [+8],... Péla: használata a paraéterek eléréséhez alprogra: ov, ; az első paraéter: [+4] push e ; ugyanúgy [+4] pop e ; továbbra is [+4] 2 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás 2. változat probléa: Alprograhívás egy alprogra belsejében: elállítja értékét! Alprograhívás alprograban egyik: ov, ; első paraéter: [+4] all asik ; ez elállítja -t ; itt -t ár ne tujuk használni Paraéterátaás 3. (végső) változat Megolás: Mentsük el értékét az alprogra elején a verebe és állítsuk vissza a végén! Alprograhívás alprograban egyik: push ov, ; első paraéter: [+8] all asik ; ez egőrzi értékét ; itt is [+8] az első paraéter pop asik: ov, ;... ; itt állítjuk el -t asik: push ov, ;... pop ; itt entjük el -t ; és itt állítjuk vissza 22 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 23 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés)
Paraéterátaás 3. (végső) változat Hivatkozás a paraéterekre: [+8], [+2],... []: az elentett értéke [+4]: a visszatérési í Akár rekurzív is lehet az alprogra... 24 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 b 2 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 26 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 fat 27 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 f 28 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 g 29 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés)
Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 h ea 3 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 zero flag= i ea 3 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 zero flag= j ea 32 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 k 33 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 l 34 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 fat 3 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés)
Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 f 36 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 g 37 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 h 38 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 zero flag= i 39 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 zero flag= nulla 4 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 vege ea 4 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés)
Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 q: q ea 42 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 q: ea 43 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 q: n ea 44 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 q: o ea eb 4 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 q: p ea eb 46 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 q: vege ea eb 47 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés)
Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 q: q ea eb 48 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 q: ea eb 49 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás (3. változat) b: push wor : all fat : a,4 fat: push f: ov, h: p ea, j: e ea l: all fat : a,4 q: e ea eb Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Paraéterátaás egjegyzések inen éppen futó alprogra-pélányhoz tartozik egy rész a vereből aktiváiós rekor / vere-ke (stak frae) az regiszter segítségével érhetők el az aktuális aktiváiós rekor részei bázis pointer az -ből inulva egy lánolt listára vannak felfűzve az aktiváiós rekorok ez teszi lehetővé az eggyel korábbi aktiváiós rekorhoz való visszatérést az alprogra végén Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Lokális változók Az aktiváiós rekor felépítése a lokális változók a vere tetejére kerülnek hivatkozás a lokális változókra (ha inegyik 4 bájtos): [-4], [-8],... az a lokális változók területe fölé utat lehet vereűveleteket és alprogra-hívásokat végrehajtani a lokális változók felülírása nélkül lokális változók előző akt. rek. bázispointere visszatérési í. paraéter 2. paraéter... 2 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 3 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés)
Alprograefiníiók forítása Lokális változók efiníiójának forítása Alprograok séája alprogra: push ov, sub, a lokális változók ée ; az alprogra törzse vége: a, a lokális változók ée pop egyei íkéket kell generálni a lokális változók összée a törzs szintetizált attribútua lehet összesíteni kell az alprograban használt lokális változókat ha inet az elején kell efiniálni, akkor könnyű fel kell venni őket a szibólutáblába inegyikhez ki kell száolni, hogy hol fog elhelyezkeni: [-?] az összéükre szükség lesz az alprogra sub, a lokális változók ée soránál 4 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Lokális változók kiértékelése A urn utasítás forítása kiegészítjük a kifejezéskiértékelés forítását egy új esettel: ha a kifejezés egyetlen lokális változó... a szibólutáblából kiolvassuk a pozíióját: p a generálanó kó: Hivatkozás lokális változóra ov ea,[-p] A urn kifejezés utasítás kója ; a kifejezés kiértékelése ea-be jp vége itt is tuni kell az alprogra végét jelző íkét (hasonló probléák, int a break esetén) 6 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 7 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) Alprograhívás forítása Paraéterátaás Alprograok séája ; utolsó paraéter kiértékelése ea-be push ea ;... ;. paraéter kiértékelése ea-be push ea all alprogra a, a paraéterek összhossza érték szerint: a paraéterértékeket ásoljuk a verebe ha az alprogra óosítja, az ne hat az átaott változóra hivatkozás szerint az átaanó változóra utató pointert kell a verebe tenni az alprograban a lokális változó kiértékelése is óosul: ov ea,[+p] ov ea,[ea] 8 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 9 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés)
Meóriakezelés A heap eória statikus eóriakezelés: a.ata vagy.bss szakaszban globális vagy statikusnak eklarált változók előre iserni kell a változók éét, arabszáát inaikus eóriakezelés blokk-szerkezethez kötőő, lokális változók: vere tetszőleges élettartaú változók: heap eória két alapvető űvelet: allokálás és felszabaítás az operáiós renszer vagy egy prograkönyvtár végzi a szaba és foglalt területeket nyilván kell tartani allokáláskor valailyen stratégia szerint egy szaba területet kell lefoglalni a felszabaított eóriát hozzá kell tenni a szaba területhez asseblyből lehet hívni a C allo és free függvényeit 6 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés) 6 Forítóprograok előaás (A,C,T szakirány) Kógenerálás II. (alprograok, eóriakezelés)