Programozás | Programozás-elmélet » Zalán Eszter - Elemi típusok

http://www.doksihu Elemi típusok http://www.doksihu Elemi típusok Egész  Valós  Logikai  Karakter  Felsorolás  Mutató  Részintervallum  http://www.doksihu Típusok jellemzése  „Szerkezetnélküli” típusok  Megadás  Értékhalmaz  Műveletek,  relációk Lehetséges ábrázolás http://www.doksihu Elemi típusok csoportosítása    Véges típus: értékhalmazába véges sok érték tartozik Diszkrét típus: elemei között létezik a „következő” és „előző” művelet Példák Egész számok: nem véges, de diszkrét típus  Valós számok: nem véges, nem diszkrét típus  http://www.doksihu Egész típus     Értékhalmaz: -32768.32767 (-215215-1) Műveletek: +, -, *, DIV, MOD, ^ (poz. egész kitevőre) Relációk: =, <, ≤, >, ≥, ≠ Ábrázolás: 2 byte, 2-es komplemens kóddal http://www.doksihu 2-es komplemens kód    az első bit az előjelbit

(pozitív  0, negatív  1) pozitív számok ábrázolása szokásos bináris számként negatív számok 1-es komplemens kód: bitenként 01, 10  2-es komplemens kód = 1-es komplemens + 1    működik az összeadás, kivonás, de a véges számábrázolás miatt túlcsordulás lehetséges matematikában megszokott dolgok nem mindig teljesülnek http://www.doksihu További egész típusok   ábrázolás hány byte-on előjeles vagy előjel nélküli Például  hosszú egész -231.231-1  Byte 0.28-1 http://www.doksihu Valós típus      Műveletek: +, -, *, /, ^ Relációk: =, <, ≤, >, ≥, ≠ Ábrázolás: lebegőpontos Véges ábrázolás  a min. és max között sem vesz fel minden értéket  valójában racionális számok alulcsordulás, túlcsordulás is lehetséges http://www.doksihu Lebegőpontos ábrázolás     m*2k, ahol 1 ≤ m < 1 és k egész szám 2 m – mantissza, hossza 

pontosság k – karakterisztika, hossza  nagyságrend Mantissza    5 byte-on Tizedespont utáni első bit mindenképp 1-es, helyette előjelbit (0 – pozitív) Karakterisztika  128-cal eltolva http://www.doksihu Logikai típus     Értékhalmaz: hamis, igaz Műveletek: AND, OR, NOT, XOR Relációk: belső ábrázolásnak megfelelően Ábrázolás 1 biten: 0 – hamis, 1 – igaz  1 byte-on: könnyebb a kezelés  http://www.doksihu Karaktertípus     Értékhalmaz: általában 0.255 kódú jelek Műveletek: előző, következő, sorszám Relációk: a belső ábrázolás alapján (nem ad helyes ábécés sorrendet, problémák: ékezetes betűk, kis- és nagybetűk) Ábrázolás: valamilyen kódkészlet alapján, általában 1 byte vagy változó hosszúságú kód http://www.doksihu Felsorolás típus     Értékhalmaz: a programozó által megadott konstansok (konstans1, konstans2 , , konstansN) Műveletek:

következő, előző, sorszám Relációk: a felsorolás sorrendje adja a rendezést Példa Típus Nap=(hetfo, kedd, szerda, csutortok, pentek, szombat, vasarnap) szerda < csütörtök, előző(szerda) = kedd sorszám(szerda)=2 (0-tól kezdve) http://www.doksihu Mutató típus (pointer)    Értéke: egy memóriacím, illetve „semmi” NIL típusos pointer: milyen típusú objektumra mutat Műveletek: lefoglal( ): a memóriából lefoglal a típusnak megfelelő méretű összefüggő tartományt, felszabadít( ): a mutató értéke NIL lesz, a memóriaterület felszabadul http://www.doksihu Részintervallum típus     diszkrét típusokból képezhető Értékhalmaz: érték1 . Érték2 Műveletek, relációk, ábrázolás: mint a bázistípusnál, amiből képeztük Példák egész -100 . 100 karakter ‘D’ . ‘T’ felsorolás hetfo . szombat