abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    včera 13:44 | IT novinky Ladislav Hagara | Komentářů: 0
    včera 03:44 | Komunita

    Všem na AbcLinuxu vše nejlepší k Valentýnu aneb Dni lásky ke svobodnému softwaru (I love Free Software Day, Mastodon, 𝕏).

    Ladislav Hagara | Komentářů: 21
    13.2. 19:22 | Komunita

    Vývojáři openSUSE Tumbleweed oznámili, že u nových instalací se ve výchozím stavu přechází z AppArmor na SELinux. Uživatelé, kteří chtějí zůstat na AppArmor si mohou AppArmor vybrat v instalátoru.

    Ladislav Hagara | Komentářů: 0
    13.2. 16:44 | Komunita

    Hector "marcan" Martin skončil jako vedoucí projektu Asahi Linux aneb Linux na Apple Siliconu. Projekt ale pokračuje dál.

    Ladislav Hagara | Komentářů: 33
    13.2. 16:33 | Nová verze

    PostgreSQL byl vydán ve verzích 17.3, 16.7, 15.11, 14.16 a 13.19. Řešena je zranitelnost CVE-2025-1094 s CVSS 8.1 a více než 70 chyb.

    Ladislav Hagara | Komentářů: 0
    13.2. 14:22 | Humor

    Dnes je Světový den rádia. Použili jste někdy GNU Radio?

    Ladislav Hagara | Komentářů: 8
    13.2. 12:33 | IT novinky

    Před 33 lety, ve čtvrtek 13. února 1992, se tehdejší Česká a Slovenská Federativní Republika oficiálně (a slavnostně) připojila k Internetu.

    Ladislav Hagara | Komentářů: 2
    12.2. 19:44 | Nová verze

    Byla vydána nová verze 9.10 z Debianu vycházející linuxové distribuce DietPi pro (nejenom) jednodeskové počítače. Přehled novinek v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    12.2. 16:55 | Nová verze

    Český LibreOffice tým vydává překlad příručky LibreOffice Math 24.8. Math je modul editoru vzorců v kancelářském balíku LibreOffice a poskytuje možnosti rozvržení pro zobrazení matematických, chemických, elektrických nebo vědeckých vzorců ve standardní písemné notaci. Příručka je ke stažení na stránce dokumentace.

    ZCR | Komentářů: 0
    12.2. 05:11 | Zajímavý článek

    Společnost Backblaze zveřejnila statistiky spolehlivosti pevných disků používaných ve svých datových centrech za rok 2024. Ke konci roku 2024 vlastnila 305 180 pevných disků. Průměrná AFR (Annualized Failure Rate), tj. pravděpodobnost, že disk během roku selže, byla 1,57 %. V roce 2023 to bylo 1,70 %. V roce 2022 to bylo 1,37 %.

    Ladislav Hagara | Komentářů: 21
    Rozcestník

    Dotaz: C: Signed proměnná - maximální hodnota

    20.1.2011 00:38 Jiří J. | skóre: 34 | blog: Poutník | Brno
    C: Signed proměnná - maximální hodnota
    Přečteno: 808×

    Zdravím,
    mám tu zajímavý problém - rád bych zjistil maximální hodnotu signed proměnné za běhu programu, abych ji pak mohl porovnat s matematickými operacemi nad jinými proměnnými a zabránit přetečení. Jedná se konkrétně o off_t, což je offset typ, který používá např. lseek(). Jen pro úplnost - píši čistě POSIX a multiplatformní program.

    Prvním problémem je, že neexistuje nic jako OFF_T_MAX. Zkoušel jsem i fígle jako (~((off_t)0)>>1), které pochopitelně nefungují, protože v C se provádí nad signed proměnnými aritmetický right shift, takže se MSB bit zkopíruje, tím pádem se celková hodnota vůbec nemění.

    Druhým problémem je, že předchozí výraz nemohu prostě před shiftem přetypovat na uint64_t či unsigned long long, protože na některých architekturách může pořád být off_t jen 32bitová proměnná.

    Tady jsem se vlastně chtěl zeptat - pokud přetypuji 32bit proměnnou na zásobníku na 64bit unsigned integerový datový typ (fuj, ta čeština) a provedu shift, přibere s sebou shift i předchozích 32bitů na zásobníku (způsobujíc data corruption), nebo se s tím C vypořádá a provede shift jen v rámci 32bit proměnné? Něco jako

    int i = ~(int)0;
    ... ((unsigned long long)i>>1) ...
    V mém testovacím programu se provedl shift jen v rámci jedné 32bit proměnné, ale to je dost možná kvůli nepoužití zásobníku v rámci optimalizací GCC (ověřeno objdumpem).

    V zásadě tedy potřebuji nějak dostat nulu do MSB nějaké signed proměnné, u které neznám předem velikost. Jako poslední řešení mám v rukávu něco jako (pow(2,sizeof(off_t)*8)/2)-1 (přes double) nebo inline assembly, ale raději bych použil cokoli elegantnějšího.

    Díky za jakoukoli pomoc.


    Řešení dotazu:


    Odpovědi

    Bilbo avatar 20.1.2011 01:49 Bilbo | skóre: 29
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    sizeof(off_t)*8 je velikost v bitech, takže možná by pak šlo napsat:

    const int OFF_T_MAX = 1<<(sizeof(off_t)*8-1)-1;

    Tedy dostat na první bit 1, na zbylé 0 (čímž dostanu minimální možnou hodnotu pokud jde o signed typ) a pak odečíst 1 (tím to přeteče a mám maximum)

    Big brother is not watching you anymore. Big Brother is telling you how to live...
    Bilbo avatar 20.1.2011 01:58 Bilbo | skóre: 29
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    Sorry, ten typ musí být taky off_t .... a to i ta jednička, jinak to vezme jako int.

    Tohle už funguje (odzkoušeno :):

    const off_t OFF_T_MAX = ((off_t)1)<<(sizeof(off_t)*8-1)-1;
    Big brother is not watching you anymore. Big Brother is telling you how to live...
    20.1.2011 02:24 Jiří J. | skóre: 34 | blog: Poutník | Brno
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota

    Díky za nápad, že mě to netrklo dřív :-).

    Nicméně myslím, že tam vypadla jedna závorka, to -1 se odečítá od pravé strany shift operátoru, stačilo to poupravit tak, ať se odečítá od výsledku shiftu:

    const off_t OFF_T_MAX = (((off_t)1)<<(sizeof(off_t)*8-1))-1;
    a už to konečně opravdu funguje :-).

    Bilbo avatar 20.1.2011 02:42 Bilbo | skóre: 29
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    Aha, zapomněl jsem, že << má menší prioritu než + a -.
    Big brother is not watching you anymore. Big Brother is telling you how to live...
    20.1.2011 16:51 finn | skóre: 43 | blog: finnlandia | 49° 44´/13° 22´
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    sizeof(off_t)*8 je velikost v bitech
    Není. Tahle konstrukce vychází z mylného předpokladu, že bajt má vždy osm bitů. Pokud chci zjisti počet bitů datového typu, je třeba použít konstantu CHAR_BIT:
    #include <limits.h>
    ...
    int bl = sizeof(off_t) * CHAR_BIT;
    Užívej dne – možná je tvůj poslední.
    Bilbo avatar 20.1.2011 22:40 Bilbo | skóre: 29
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    To je pravda, ale většina počítačů, kde tohle neplatí (jsou i takové, kde int má třeba 36 nebo 37 bitů (jeden je vyhrazen na znaménko) a některé z nich mají byte tuším 8bit, některé 9bit) jsou natolik staré, případně obskurní, že tam možná ani to C nepojede. POSIX např. má CHAR_BIT==8 jako jeden z předpokladů.
    Big brother is not watching you anymore. Big Brother is telling you how to live...
    21.1.2011 07:29 finn | skóre: 43 | blog: finnlandia | 49° 44´/13° 22´
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    Tak třeba klik. CHAR_BIT == 16. Navíc, používat v kódu natvrdo čísla není moc čisté, daleko lepší je použít rozumně pojmenovanou a okomentovanou nebo standardně definovanou konstantu (v tomhle případě CHAR_BIT).
    Užívej dne – možná je tvůj poslední.
    20.1.2011 09:26 chochi | skóre: 29 | Praha
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    Alternativne se da pouzit pristup glibc:
    
    /*
     * Type helpers (from glibc)
     */
    
    /* True if the arithmetic type T is signed.  */
    #define TYPE_SIGNED(t) (! ((t) 0 < (t) -1))
    
    #define TYPE_SIGNED_MAGNITUDE(t) ((t) ~ (t) 0 < (t) -1)
    
    /* The maximum and minimum values for the integer type T.  These
       macros have undefined behavior if T is signed and has padding bits.
       If this is a problem for you, please let us know how to fix it for
       your host.  */
    #define TYPE_MINIMUM(t) \
      ((t) (! TYPE_SIGNED (t) \
    	? (t) 0 \
    	: TYPE_SIGNED_MAGNITUDE (t) \
    	? ~ (t) 0 \
    	: ~ (t) 0 << (sizeof (t) * CHAR_BIT - 1)))
    #define TYPE_MAXIMUM(t) \
      ((t) (! TYPE_SIGNED (t) \
    	? (t) -1 \
    	: ~ (~ (t) 0 << (sizeof (t) * CHAR_BIT - 1))))
    
    #ifndef TIME_T_MIN
    # define TIME_T_MIN TYPE_MINIMUM (time_t)
    #endif
    #ifndef TIME_T_MAX
    # define TIME_T_MAX TYPE_MAXIMUM (time_t)
    #endif
    
    20.1.2011 11:54 l4m4
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    rád bych zjistil maximální hodnotu signed proměnné za běhu programu
    Proč za běhu? Ona se může od kompilace změnit?
    20.1.2011 17:02 Jirka P
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    Tady jsem se vlastně chtěl zeptat - pokud přetypuji 32bit proměnnou na zásobníku na 64bit unsigned integerový datový typ (fuj, ta čeština) a provedu shift, přibere s sebou shift i předchozích 32bitů na zásobníku (způsobujíc data corruption), nebo se s tím C vypořádá a provede shift jen v rámci 32bit proměnné?
    Na tyhle úvahy o bitech na zásobníku zapomeňte, jsou nesmyslné. V zásadě při přetypování celých čísel platí:
    • pokud lze hodnotu zdroje vyjádřit cílovým typem, hodnota se zachová
    • pokud je cílový typ unsigned, hodnota se zachová modulo rozsah cílového typu
    • jinak je výsledek nedefinovaný
    Takže ve vašem případě se žádný "bity ze zásobníku" neberou.
    20.1.2011 17:29 Sten
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    Unsigned verzí off_t je size_t. Maximální hodnotu tedy zjistíte pomocí: (off_t)((size_t)(~((off_t)0))>>1).

    Maximální velikost se za běhu nemůže změnit, je stejná jako v případě kompilace.
    Jardík avatar 8.2.2011 16:39 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    Unsigned verzí off_t je size_t.
    Větší kravinu jsem nikdy neslyšel ...
    Věřím v jednoho Boha.
    rADOn avatar 8.2.2011 17:43 rADOn | skóre: 44 | blog: bloK | Praha
    Rozbalit Rozbalit vše Re: C: Signed proměnná - maximální hodnota
    Větší kravinu jsem nikdy neslyšel ...
    Nech si někdy ukázat televizi. To budeš koukat jak se ti rozšíří obzory.
    "2^24 comments ought to be enough for anyone" -- CmdrTaco

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.