Názory k článku Anatomie grafického formátu PNG
-
Pavel TišnovskýZlatý podporovatelDost casto se to plete, ale jedna se opravdu o big endian.
Mimochodem, jaka je nejkratsi sekvence instrukci pro prohozeni bytu little endian-big endian v instrukcni sade x86? -
Pavel TišnovskýZlatý podporovatelDneska uz asi ne, ale na 486 se bswap protahl az na tri cykly (a v sestnactibitovem kodu na tri byty).
Ja jen, ze mi nekteri lide stale tvrdi, jak je slozite prevest little/big endian. Pravda, v takovem cecku to je zdlouhave a vysledny kod otresny, ale to pouze znamena, ze assembler je pro nektere veci vice semanticky vybaveny, nez ostatni jazyky :-) -
Pavel TišnovskýZlatý podporovatelSpis to bude funkce bswap_32(), ale stejne to primo neodpovida instrukci bswap na i86. Ta instrukce totiz meni data primo v jednom registru, kdezto bswap_16() a bswap_32() je univerzalnejsi (a tim padem obecne slozitejsi - pravdepodobne zabere vice registru, a to je na i86 dost problem).
-
Pavel TišnovskýZlatý podporovatelPorad se to moc podoba klasicke ceckovske funkci - proc to napriklad meni hodnoty hned dvou registru?
-
... (neregistrovaný)
To jen kvůli tomu, že vstup už byl v EDI a návratovou hodnotu bylo potřeba dát do EAX.
0000000000400470 <main>: int main(int argc, char *argv[]) { uint32_t x = argc; x = ntohl(x); 400470: 0f cf bswap %edi return x; } 400472: 89 f8 mov %edi,%eax 400474: c3 retqJinak u mne na systému to vypadá nějak takhle:
#define bswap_32(x) __bswap_32 (x)
...# define ntohl(x) __bswap_32 (x)
.../* Swap bytes in 32 bit value. */ #define __bswap_constant_32(x) \ ((((x) & 0xff000000) >> 24) | (((x) & 0x00ff0000) >> 8) | \ (((x) & 0x0000ff00) << 8) | (((x) & 0x000000ff) << 24)) #if defined __GNUC__ && __GNUC__ >= 2 # if __WORDSIZE == 64 || (defined __i486__ || defined __pentium__ \ || defined __pentiumpro__ || defined __pentium4__ \ || defined __k8__ || defined __athlon__ \ || defined __k6__) /* To swap the bytes in a word the i486 processors and up provide the `bswap' opcode. On i386 we have to use three instructions. */ # define __bswap_32(x) \ (__extension__ \ ({ register unsigned int __v, __x = (x); \ if (__builtin_constant_p (__x)) \ __v = __bswap_constant_32 (__x); \ else \ __asm__ ("bswap %0" : "=r" (__v) : "0" (__x)); \ __v; })) # else # define __bswap_32(x) \ (__extension__ \ ({ register unsigned int __v, __x = (x); \ if (__builtin_constant_p (__x)) \ __v = __bswap_constant_32 (__x); \ else \ __asm__ ("rorw $8, %w0;" \ "rorl $16, %0;" \ "rorw $8, %w0" \ : "=r" (__v) \ : "0" (__x) \ : "cc"); \ __v; })) # endif #else # define __bswap_32(x) \ (__extension__ \ ({ register unsigned int __x = (x); __bswap_constant_32 (__x); })) #endif -
Pavel TišnovskýZlatý podporovatelAha, takze argc se predava v EDI a navratova hodnota z main se ocekava v EAX. Pak je to OK :-) (ja jsem mel pocit, ze to movuje kvuli tomu, ze vysledek dava - jako ceckovska funkce - vzdycky do EAX).
-
Pavel TišnovskýZlatý podporovatelNojo, to se neda nic delat. Vzhledem k tomu, ze se jedna vlastne o dve makra (a ne konstrukci jazyka), tak nema prekladac sanci zjistit, ze vlastne nemusi vubec nic generovat :-) Ale osobne bych na konec stejne vrazil spis xchg, je to o bajt kratsi.
-
Pavel TišnovskýZlatý podporovatelNo, je pravda, ze uz pred casem jsem priznal, ze od Pentii II a vys uz na optimalizaci strojaku nemam :-) Takze ten xchg platil pro 486/PI, dal si nejsem jisty a radsi uz mlcim... :-)
-
Pavel TišnovskýZlatý podporovatelCRC je vlastne rozsireni puvodniho paritniho bitu, ktery je stale jeste pouzivan u nekterych typu pameti. K datum, tj. skupinam bytu je prirazena dalsi hodnota, u dnes pouzivanych CRC typicky o delce 32 bitu (4 byty). Tato hodnota odpovida zbytku po deleni danym polynomem nad telesem (0,1,+) - tj. scitani se provadi "modulo 2", jinymi slovy se jedna o operaci XOR. To je ovsem teorie (pomerne slozita, ale da se tak dva dny pred zkouskou pochopit :-)), v praxi k zadnemu deleni nedochazi, pouze se provadi operace nad posuvnym registrem, tj. vystacime s s operacemi ^, >> a << (xor a obe rotace). Mimochodem, ten polynom zvoleny u PNG je pro detekci chyb dost nevhodny, ale o tom si vice rekneme v dalsich pokracovanich tohoto seriulu.
Vice info viz http://www.w3.org/TR/PNG/#D-CRCAppendix (implementace CRC v cecku) a http://en.wikipedia.org/wiki/Cyclic_redundancy_check (obecne informace o CRC) -
Pavel TišnovskýZlatý podporovatelmate pravdu, jde o pouhe prepsani. velkych+malych znaku anglicke latinky je dohromady 52 a jsou vzdycky 4, tj. 52^4.
