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 12:33 | Zajímavý projekt

Kernel.org představil lore.kernel.org, tj. archiv diskusního listu vývojářů linuxového jádra LKML (Linux Kernel Mailing List) s řadou zajímavých funkcí. Archiv běží na softwaru Public Inbox.

Ladislav Hagara | Komentářů: 1
včera 10:55 | Nová verze

Po devíti měsících vývoje od vydání verze 10.0 byla vydána verze 11.0 open source alternativy GitHubu, tj. softwarového nástroje s webovým rozhraním umožňujícího spolupráci na zdrojových kódech, GitLab (Wikipedie). Představení nových vlastností v příspěvku na blogu a na YouTube.

Ladislav Hagara | Komentářů: 1
22.6. 20:44 | Nová verze

Po více než 3 měsících vývoje od vydání verze 238 oznámil Lennart Poettering vydání verze 239 správce systému a služeb systemd (GitHub, NEWS).

Ladislav Hagara | Komentářů: 12
22.6. 15:00 | Nová verze

Bylo oznámeno vydání nové stabilní verze 1.28 a beta verze 1.29 open source textového editoru Atom (Wikipedie). Přehled novinek i s náhledy v příspěvku na blogu. Podrobnosti v poznámkách k vydání. Atom 1.28 je postaven na Electronu 2.0.

Ladislav Hagara | Komentářů: 1
22.6. 14:00 | Nová verze

Byla vydána nová verze 2.3.0 multiplatformního svobodného frameworku pro zpracování obrazu G'MIC (GREYC's Magic for Image Computing, Wikipedie). Přehled novinek i s náhledy na PIXLS.US.

Ladislav Hagara | Komentářů: 0
22.6. 13:00 | Komunita

Akční RPG hra Shadowrun Returns Deluxe, kterou lze hrát i na Linuxu je nyní zdarma na Humble Bundle. Hra vyšla díky kampani na Kickstarteru v roce 2013.

tajny_007 | Komentářů: 0
22.6. 01:00 | Nová verze

Byla vydána verze 1.27 programovacího jazyka Rust (Wikipedie). Z novinek je nutno zmínit podporu SIMD (Single Instruction Multiple Data). Podrobnosti v poznámkách k vydání. Vyzkoušet Rust lze například na stránce Rust by Example.

Ladislav Hagara | Komentářů: 7
21.6. 16:22 | IT novinky

CEO Intelu Brian Krzanich rezignoval (tisková zpráva). Oficiálním důvodem je "vztah na pracovišti". S okamžitou platností se dočasným CEO stal Robert Swan.

Ladislav Hagara | Komentářů: 41
21.6. 14:11 | Komunita

Konsorcium Linux Foundation ve spolupráci s kariérním portálem Dice.com zveřejnilo 2018 Open Source Jobs Report. Poptávka po odbornících na open source neustále roste.

Ladislav Hagara | Komentářů: 1
21.6. 12:44 | Zajímavý článek

Na stránkách linuxové distribuce Ubuntu Studio byla publikována příručka Ubuntu Studio Audio Handbook věnována vytváření, nahrávaní a úpravě zvuků a hudby nejenom v Ubuntu Studiu. Jedná se o živý dokument editovatelný na jejich wiki.

Ladislav Hagara | Komentářů: 0
Jak čtete delší texty z webových stránek?
 (77%)
 (22%)
 (4%)
 (7%)
 (2%)
 (10%)
Celkem 248 hlasů
 Komentářů: 39, poslední 21.6. 17:44
    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: 774×

    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.

    Víra je firma si myslela, že něco je pravdivé. LMAO -- “zlehčovat mého osla”

    Ř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 :-).

    Víra je firma si myslela, že něco je pravdivé. LMAO -- “zlehčovat mého osla”
    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: 42 | 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: 42 | 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.