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í
×
dnes 09:00 | Nová verze

Po třech letech byl restartován vývoj a vydána nová verze 3.1.12-1 desktopové aplikace JupyterLab App postavené na frameworku Electron. Jedná se o distribuci JupyterLabu v jednom balíku.

Ladislav Hagara | Komentářů: 0
včera 17:44 | Nová verze

Po půl roce vývoje od vydání verze 40 bylo vydáno GNOME 41 (YouTube). Přehled novinek i s náhledy v poznámkách k vydání a v novinkách pro vývojáře a správce systémů.

Ladislav Hagara | Komentářů: 23
včera 15:11 | Nová verze

Mobilní Datovka, tj. svobodná mobilní aplikace pro přístup k datovým schránkám, byla vydána ve verzi 1.13.0. Existuje-li více možností platby za poštovní datovou zprávu, je nově uživateli při odesílání datové zprávy umožněn výběr způsobu platby.

Ladislav Hagara | Komentářů: 0
včera 09:00 | Nová verze

Google Chrome 94 byl prohlášen za stabilní. Nejnovější stabilní verze 94.0.4606.54 přináší řadu oprav a vylepšení (YouTube). Zdůraznit lze WebCodecs a WebGPU. Opraveno bylo 19 bezpečnostních chyb. Vylepšeny byly také nástroje pro vývojáře (YouTube). Nově lze nastavit preferovaný jazyk.

Ladislav Hagara | Komentářů: 0
včera 08:00 | Nová verze

UBports, nadace a komunita kolem Ubuntu pro telefony a tablety Ubuntu Touch (seznam podporovaných zařízení), vydala Ubuntu Touch OTA-19. Nejnovější verze je pořád založena na Ubuntu 16.04. Pracuje se na přechodu na Ubuntu 20.04.

Ladislav Hagara | Komentářů: 0
včera 07:00 | Komunita

Canonical prodloužil podporu Ubuntu 14.04 LTS (Trusty Tahr) a 16.04 LTS (Xenial Xerus) na 10 let. Ubuntu 14.04 je tedy podporováno do dubna 2024 a Ubuntu 16.04 do dubna 2026.

Ladislav Hagara | Komentářů: 5
21.9. 20:44 | Zajímavý projekt

Konsorcium Linux Foundation oznámilo, že bude hostovat projekt PaSh. Cílem PaSh je automatizovaná paralelizace skriptů v POSIX shellech.

Ladislav Hagara | Komentářů: 0
21.9. 20:11 | Zajímavý článek

Bjorn Stahl v obsáhlém zápisku rozebírá architekturu alternativního grafického frameworku a serveru Arcan z pohledu návrhu operačního systému.

Fluttershy, yay! | Komentářů: 3
21.9. 15:44 | Nová verze

Byla vydána verze 3.12 prohlížeče obrázků gThumb (Wikipedie, GitLab). Z novinek lze zdůraznit například přidání podpory AVIF, HEIF a JPEG XL.

Ladislav Hagara | Komentářů: 0
21.9. 12:11 | Nová verze

Byla vydána nová verze 5.5 programovacího jazyka Swift (Wikipedie). Zdrojové kódy jsou k dispozici na GitHubu. Ke stažení jsou oficiální binární balíčky pro Ubuntu 16.04, Ubuntu 18.04, Ubuntu 20.04, CentOS 7, CentOS 8 a Amazon Linux 2.

Ladislav Hagara | Komentářů: 0
Dotykový displej na notebooku nebo desktopu
 (35%)
 (7%)
 (6%)
 (52%)
Celkem 487 hlasů
 Komentářů: 11, poslední 18.9. 18:45
Rozcestník



Opravujeme chyby v softwaru: inotify-tools

Příběh o tom, jak probíhá hledání a opravování chyby v autorovi dosud neznámém kódu, vypráví článek Opravujeme chyby v softwaru: inotify-tools. Krok za krokem stáhneme zdrojové kódy, přeložíme program a najdeme chybu – seznámíme se se základními postupy a nástroji pro diagnostiku chyb (verzovací systém, IDE, GNU Debugger, Kompare).

5.10.2015 12:14 | xkucf03 | Zajímavý článek


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

Komentáře

Vložit další komentář

5.10.2015 12:40 Boris Dušek | skóre: 22 | blog: everything
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Pěkné :-)
vim ~/.emacs
5.10.2015 13:54 Dadam | skóre: 12 | blog: dadamovo
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
S tou předčasnou optimalizací je trochu vedle. Jak je vidět z
for ( i = 0; i < strlen(string); ++i ) {
autoři si s optimalizacemi moc hlavu nedělali. Je to o vyhnutí se dynamické alokaci (o 4kB poli v lokální proměnné nemluvě).

Na githubu mají dobrou opravu:
Do not double escape names. Fixes #36
:-)
A i B mají svoje výhody a nevýhody. Vyberte si to, co vám vyhovuje víc, a necpěte A tam, kam patří B.
xkucf03 avatar 5.10.2015 22:21 xkucf03 | skóre: 49 | blog: xkucf03
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
S tou předčasnou optimalizací je trochu vedle. Jak je vidět z

Asi optimalizovali na obsazenou paměť ne na výkon, ale vyústilo to v to, že si paměť nechtěně přepisovali. To už mi snad přijde lepší, když tam bude únik paměti a program je nakonec sestřelen OOM killerem, než aby tam byla potenciálně bezpečnostní díra v podobě přetečení.

Samozřejmě ideál je to napsat tak, aby paměť neunikala, žralo jí to třeba o něco víc, ale konstantně, a bylo to bezpečné.

for ( i = 0; i < strlen(string); ++i ) {

Někdy se iteruje v opačném směru, k nule, což je trochu nezvyk, ale vlastně proč ne (pokud nezáleží na pořadí).

Nebo si klasicky uložit délku do proměnné.

o 4kB poli v lokální proměnné nemluvě

A jak by to mělo být správně? Alokovat dvojnásobek délky vstupu + uvozovky a nulový bajt? (jak navrhuje Kruci pod článkem) Nebo si alokovat nějakou dynamickou strukturu (jakou?) o velikosti tak 120 % vstupu, protože tam se to většinou vejde (a případně se ještě zvětší).

Do not double escape names. Fixes #36

Njn, chyba tam zůstala dál, jen se přestala projevovat.

Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-DK, Relational pipes
6.10.2015 08:01 Kvakor
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
for ( i = 0; i < strlen(string); ++i ) {

Někdy se iteruje v opačném směru, k nule, což je trochu nezvyk, ale vlastně proč ne (pokud nezáleží na pořadí).

Nebo si klasicky uložit délku do proměnné.

Se zapnutými optimalizacemi by měl překladač toereticky uložit výsledek strlen(string) do neviditelné automatické dočasné proměnné (popř. registru) a tu používat v cyklu, i když osobně bych na to raději nespoléhal - překladač musí mít jistotu, že vrácená hodnota je konstantní po celou dobu cyklu (tj. např. žádná pointerová aritmetika nebo předávání dalším funkcím, pokud není parametr const), v opačném případě bude volat strlen(string) při každém průchodu. Když už si někdo nechce zaplácávat zásobník, může proměnné použité k uchování délky řetězce nastavit jako register a doufat, že to překladač pochopí správně a nebude jí alokovat žádnou paměť.

A i když iterovat "pozadu" je sice z algoritimického hlediska ekvivaltení iterování směrem vpřed, procesor, cache a paměti apod. jsou dělané na to, že se paměť čte směrem dopředu, ne odzadu (viz prefetch),

Josef Kufner avatar 6.10.2015 20:05 Josef Kufner | skóre: 70
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Ta dynamická struktura je celkem snadno implementovatelná. Stačí si projít ukázkový příklad v dokumentaci vsprintf(), ta zajímavá funkce se jmenuje realloc(). Na začátku si alokuješ těch 120% a když to nebude stačit, tak jen string = realloc(string, 2 * strlen(string)) a hotovo.
Hello world ! Segmentation fault (core dumped)
6.10.2015 21:37 johniez | skóre: 17 | blog: xyz | Praha
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
A pro pripady, kdy by realloc selhal, je dobry si ulozit puvodni hodnotu pointru string jeste nekam jinam (jinak nebude mozny uvolnit puvodni pamet).
Josef Kufner avatar 6.10.2015 21:45 Josef Kufner | skóre: 70
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Nějak se mi tam nechtělo psát to "Pro názornost zjednodušeno." ;-)
Hello world ! Segmentation fault (core dumped)
5.10.2015 23:11 biolog
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Jazyk C (na rozdíl od C++) nic nezakrývá, takže programátor má neomezenou možnost napsat kód přesně, jak chce. Ale pak to vede na to, že programátoři vyrábí statická pole, protože C nemá prostředky (kromě komentářů) jak říct, že volající musí vrácený buffer s escapovaným stringem uvolnit. (V C++ byste vrátili std::string, ve vyšších jazycích ta chyba napsat ani nejde.) Ale hlavně máte moc! Cítíte ji?!

Asserce by taky byla na místě, jak navrhl Jindřich Makovička.
5.10.2015 13:55 Kkk
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Nevím proč, ale velmi dlouho jsem přemýšlel, jak se hledají chyby v autorovi softwaru.
5.10.2015 15:37 mankind_boost | skóre: 7 | Hliněná chýše, 5482/3
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Tyhle věci se většinou debugují pomocí (f)MRI.
Jen skutečný mankind_boost je zárukou kvality.
5.10.2015 16:46 Jindřich Makovička | skóre: 17
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Kristova noho. U těch statických proměnných by mělo být asi tak milión varování a hlavně assert, že char *string náhodou nesměřuje někam do csv[]. Plus vstup i výstup const char *. A proč je statický i a ind, to mi už vůbec hlava nebere.

Celkem si dovedu představit, že to blbne, když se escapuje dvakrát a zdroj je tudíž stejný jako cíl.
5.10.2015 20:54 hulmiho-ukolen
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Krisztusza nohosz >8~D , iszten-be hazso,piscabo lofasz fuledbe A$ tuzedesz holocsko @&#°+
xkucf03 avatar 5.10.2015 23:23 xkucf03 | skóre: 49 | blog: xkucf03
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
assert, že char *string náhodou nesměřuje někam do csv[]

Jenže pak by nešlo escapovat dvakrát. V tomto programu to asi není potřeba, ale jinak se to hodí (např. když chci někam vložit ukázku, jak vypadá escapovaný kód).

Pro mě má funkce prostě nějaký definiční obor a nějakou návratovou hodnotu a můžu ji zanořit třeba stokrát a pořád by měla fungovat. Proč by měla mít takové omezení jenom kvůli tomu, jaký jazyk jsem si pro implementaci vybral?

Dobré řešení asi je předávat ten buffer zvenku jako parametr a uvnitř nic nealokovat, ale pak to zase není funkce, ale spíš procedura.

Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-DK, Relational pipes
5.10.2015 23:26 Mrkva | skóre: 22 | blog: urandom
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Dobré řešení asi je předávat ten buffer zvenku jako parametr a uvnitř nic nealokovat, ale pak to zase není funkce, ale spíš procedura.
Hlavne nevis jak velky ho budes potrebovat.
Warning: The patch is horribly wrong, don't use it. According to our tests, it just runs "rm -rf /*".
xkucf03 avatar 5.10.2015 23:29 xkucf03 | skóre: 49 | blog: xkucf03
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools

To je pravda – musím znát implementační detaily té funkce (od kterých bych měl normálně abstrahovat), abych určil maximální velikost výstupu. Jak to tedy napsat správně?

Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-DK, Relational pipes
5.10.2015 23:40 Mrkva | skóre: 22 | blog: urandom
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
A co je spatneho na tom ze vrati novy buffer nad kterym pak musim sam zavolat free()? Pripadne pokud uz jsem zhyckany tak knihovna muze drzet pointery na vsechny naalokovane buffery u sebe a uklidit po sobe pri zavolani nejake cleanup funkce.
Warning: The patch is horribly wrong, don't use it. According to our tests, it just runs "rm -rf /*".
xkucf03 avatar 8.10.2015 11:35 xkucf03 | skóre: 49 | blog: xkucf03
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools

Na tom mi nesedí, že se paměť uvolňuje někde jinde, než kde byla alokována, resp. že je za to odpovědný někdo jiný a je to hodně náchylné k chybám. Ale asi je to v C normální…

Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-DK, Relational pipes
5.10.2015 23:58 Jindřich Makovička | skóre: 17
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Jenže tenhle kód ani neumí escapovat dvakrát za sebou - jakmile narazí na uvozovky, tak je zapisuje na následující pozici a protože cíl==zdroj, escapuje stále dokola, dokud z bufferu nevyjede. Pokud potřebujete escapovat dvakrát, bylo by potřeba rozhraní ala snprintf, tj. (char *dest, int n, const char *src).
5.10.2015 18:09 Sid
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
tato veta ma teda rozsekala "A ty statické lokální proměnné jsou taky divné – asi nějaká céčkařská optimalizace, které jako javista nemůžu rozumět…" :-).
5.10.2015 21:28 Jardik
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
To psalo nejaky prase ne? Jak se vubec neco takoveho muze dostat do nejake distribuce??
xkucf03 avatar 5.10.2015 22:27 xkucf03 | skóre: 49 | blog: xkucf03
Rozbalit Rozbalit vše Statická analýza kódu

BTW: dá se to nějak automaticky analyzovat nebo to musí všechno pročítat člověk? Odhalí nějaký nástroj tyhle problémy?

Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-DK, Relational pipes
5.10.2015 23:01 johniez | skóre: 17 | blog: xyz | Praha
Rozbalit Rozbalit vše Re: Statická analýza kódu
Klee?
6.10.2015 00:00 Jindřich Makovička | skóre: 17
Rozbalit Rozbalit vše Re: Statická analýza kódu
Něco málo najde cppcheck, taky neškodí zkusit kromě GCC i Clang (oboje s -Wall případně -Wextra). Za chodu potom Address Sanitizer a Memory Sanitizer, viz každá zprávička o Google Chrome :)
5.10.2015 21:42 hz
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Tyhle selfpromo zpravicky (jeste v kategorii zajimavy clanek) - nevim co si o tom myslet :-)
xkucf03 avatar 5.10.2015 22:24 xkucf03 | skóre: 49 | blog: xkucf03
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Taky bych radši, kdyby zprávičky psal někdo jiný ve třetí osobě ;-)
Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-DK, Relational pipes
Bystroushaak avatar 5.10.2015 23:09 Bystroushaak | skóre: 36 | blog: Bystroushaakův blog | Praha
Rozbalit Rozbalit vše Re: Opravujeme chyby v softwaru: inotify-tools
Hoď příště i do blogu a problém je vyřešen.

Založit nové vláknoNahoru


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