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í
×
eParkomat, startup z ČR, postoupil mezi finalisty evropského akcelerátoru ChallengeUp!
Robot na pivo mu otevřel dveře k opravdovému byznysu
Internet věcí: Propojený svět? Už se to blíží...
včera 22:44 | Komunita

Joinup informuje, že Mnichov používá open source groupware Kolab. V srpnu byl dokončen dvouletý přechod na toto řešení. V provozu je asi 60 000 poštovních schránek. Nejenom Kolabu se věnoval Georg Greve ve své přednášce Open Source: the future for the European institutions (SlideShare) na konferenci DIGITEC 2016, jež proběhla v úterý 29. listopadu v Bruselu. Videozáznam přednášek z hlavního sálu je ke zhlédnutí na Livestreamu.

Ladislav Hagara | Komentářů: 1
včera 15:30 | Zajímavý projekt

Společnost Jolla oznámila v příspěvku Case study: Sailfish Watch na svém blogu, že naportovala Sailfish OS na chytré hodinky. Využila a inspirovala se otevřeným operačním systémem pro chytré hodinky AsteroidOS. Použita je knihovna libhybris. Ukázka ovládání hodinek na YouTube.

Ladislav Hagara | Komentářů: 5
včera 14:15 | Nová verze

Byla vydána verze 7.1.0 skriptovacího jazyka PHP používaného zejména k vývoji dynamických webových stránek. Jedná se o první stabilní verzi nejnovější větvě 7.1. Přehled novinek v dokumentaci. Podrobnosti v ChangeLogu. K dispozici je také příručka pro přechod z PHP 7.0.x na PHP 7.1.x.

Ladislav Hagara | Komentářů: 0
včera 12:55 | Nová verze

Google Chrome 55 byl prohlášen za stabilní. Nejnovější stabilní verze 55.0.2883.75 tohoto webového prohlížeče přináší řadu oprav a vylepšení (YouTube). Opraveno bylo také 36 bezpečnostních chyb. Mariusz Mlynski si například vydělal 22 500 dolarů za 3 nahlášené chyby (Universal XSS in Blink).

Ladislav Hagara | Komentářů: 4
včera 11:55 | Pozvánky

Máte rádi svobodný software a hardware nebo se o nich chcete něco dozvědět? Přijďte na 135. sraz spolku OpenAlt, který se bude konat ve čtvrtek 8. prosince od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5). Sraz bude tentokrát tématický. Bude retro! K vidění budou přístroje jako Psion 5mx nebo Palm Z22. Ze svobodného hardwaru pak Openmoko nebo čtečka WikiReader. Přijďte se i vy pochlubit svými legendami, nebo alespoň na pivo. Moderní hardware má vstup samozřejmě také povolen.

xkucf03 | Komentářů: 0
včera 00:10 | Nová verze

Byla vydána verze 3.2 svobodného systému pro detekci a prevenci průniků a monitorování bezpečnosti počítačových sítí Suricata. Z novinek lze zmínit například podporu protokolů DNP3 a CIP/ENIP, vylepšenou podporu TLS a samozřejmě také aktualizovanou dokumentaci.

Ladislav Hagara | Komentářů: 0
1.12. 21:00 | Nová verze

Byla vydána beta verze Linux Mintu 18.1 s kódovým jménem Serena. Na blogu Linux Mintu jsou hned dvě oznámení. První o vydání Linux Mintu s prostředím MATE a druhé o vydání Linux Mintu s prostředím Cinnamon. Stejným způsobem jsou rozděleny také poznámky k vydání (MATE, Cinnamon) a přehled novinek s náhledy (MATE, Cinnamon). Linux Mint 18.1 bude podporován až do roku 2021.

Ladislav Hagara | Komentářů: 0
1.12. 16:42 | Nová verze

Byl vydán Devuan Jessie 1.0 Beta 2. Jedná se o druhou beta verzi forku Debianu bez systemd představeného v listopadu 2014 (zprávička). První beta verze byla vydána v dubnu letošního roku (zprávička). Jedna z posledních přednášek věnovaných Devuanu proběhla v listopadu na konferenci FSCONS 2016 (YouTube, pdf).

Ladislav Hagara | Komentářů: 0
1.12. 15:16 | Komunita

Na GOG.com začal zimní výprodej. Řada zlevněných her běží oficiálně také na Linuxu. Hru Neverwinter Nights Diamond lze dva dny získat zdarma. Hra dle stránek GOG.com na Linuxu neběží. Pomocí návodu ji lze ale rozběhnout také na Linuxu [Gaming On Linux].

Ladislav Hagara | Komentářů: 1
1.12. 13:14 | Bezpečnostní upozornění

Byla vydána verze 2.7.1 živé linuxové distribuce Tails (The Amnesic Incognito Live System), jež klade důraz na ochranu soukromí uživatelů a anonymitu. Řešeno je několik bezpečnostních problémů. Aktualizován byl především Tor Browser na verzi 6.0.7. Tor Browser je postaven na Firefoxu ESR (Extended Support Release) a právě ve Firefoxu byla nalezena a opravena vážná bezpečnostní chyba MFSA 2016-92 (CVE-2016-9079, Firefox SVG Animation

… více »
Ladislav Hagara | Komentářů: 0
Kolik máte dat ve svém domovském adresáři na svém primárním osobním počítači?
 (32%)
 (24%)
 (29%)
 (7%)
 (5%)
 (3%)
Celkem 759 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama

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: 770×

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.