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

    Společnost Meta představila OpenZL. Jedná se o open source framework pro kompresi dat s ohledem na jejich formát. Zdrojové kódy jsou k dispozici na GitHubu.

    Ladislav Hagara | Komentářů: 0
    dnes 03:33 | IT novinky

    Google postupně zpřístupňuje českým uživatelům Režim AI (AI Mode), tj. nový režim vyhledávání založený na umělé inteligenci. Režim AI nabízí pokročilé uvažování, multimodalitu a možnost prozkoumat jakékoliv téma do hloubky pomocí dodatečných dotazů a užitečných odkazů na weby.

    Ladislav Hagara | Komentářů: 0
    včera 18:11 | Nová verze

    Programovací jazyk Python byl vydán v nové major verzi 3.14.0. Podrobný přehled novinek v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 2
    včera 16:33 | IT novinky

    Bylo oznámeno, že Qualcomm kupuje Arduino. Současně byla představena nová deska Arduino UNO Q se dvěma čipy: MPU Qualcomm Dragonwing QRB2210, na kterém může běžet Linux, a MCU STM32U585 a vývojové prostředí Arduino App Lab.

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

    Multiplatformní open source voxelový herní engine Luanti byl vydán ve verzi 5.14.0. Podrobný přehled novinek v changelogu. Původně se jedná o Minecraftem inspirovaný Minetest v říjnu loňského roku přejmenovaný na Luanti.

    Ladislav Hagara | Komentářů: 0
    včera 13:22 | Nová verze

    Byla vydána nová stabilní verze 6.10 (YouTube) multiplatformního frameworku a GUI toolkitu Qt. Podrobný přehled novinek v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    6.10. 23:55 | Komunita

    Ubuntu 26.04 LTS bude (𝕏) Resolute Raccoon (rezolutní mýval).

    Ladislav Hagara | Komentářů: 5
    6.10. 21:00 | Nová verze

    Netwide Assembler (NASM) byl vydán v nové major verzi 3.00. Přehled novinek v poznámkách k vydání v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 0
    6.10. 20:11 | Komunita

    Linuxová distribuce Frugalware (Wikipedie) ke konci roku 2025 oficiálně končí.

    Ladislav Hagara | Komentářů: 0
    6.10. 17:22 | Nová verze

    Byla vydána nová verze 3.0.6 svobodné aplikace pro úpravu a vytváření rastrové grafiky GIMP (GNU Image Manipulation Program). Přehled novinek v oznámení o vydání a v souboru NEWS na GitLabu. Nový GIMP bude brzy k dispozici také na Flathubu.

    Ladislav Hagara | Komentářů: 0
    Jaké řešení používáte k vývoji / práci?
     (39%)
     (45%)
     (15%)
     (17%)
     (21%)
     (15%)
     (17%)
     (15%)
     (15%)
    Celkem 195 hlasů
     Komentářů: 13, poslední dnes 07:41
    Rozcestník

    Dotaz: Typ diagramu pro popis kontextové gramatiky

    17.4.2018 23:33 Sosák
    Typ diagramu pro popis kontextové gramatiky
    Přečteno: 696×
    Chystám se popsat jeden binární formát a rád bych k tomu přiložil nějaký diagram, protože si myslím, že to pomůže pochopení struktury dat. Pokud bychom se na formát dívali jako na jazyk/gramatiku, tak by to byla (zřejmě, případně mě opravte) gramatika kontextová a nešlo by data parsovat bezkontextově, protože obsahují takové věci, jako jsou délky polí nebo počty polí. Tzn. v jedné části se načte např. počet atributů - ten je potřeba si zapamatovat - a pak se používá při dalším parsování někde dál.

    Zkoušel jsem trochu googlit, ale zatím jsem nic vhodného nenašel.

    Nejvíc se mojí představě blíží tzv. Railroad (syntax) diagramy. Tak přemýšlím, že bych je "zneužil" a do popisů pod ně napsal, jak se to má parsovat - např. "počet těchto opakování je roven číslu, které jsme si dříve načetli v atributu XY" nebo "zde následuje datový typ DX, kde DX jsme si přečetli dříve v atributu DD" atd. Chápu, že to není úplně košer použití, ale IMHO to čtenáři nějakou celkovou představu o struktuře dá a osobně mi to přijde lepší než louskat jen odstavce textu a ten model si stavět pouze v hlavě - stejně by si to člověk představoval tak nějak, jak je to v tom diagramu a k tomu by měl na paměti ty omezující/upřesňující odpovědi.

    Ale i tak je mi divné, že bych byl první, kdo tohle řeší a že by neexistoval vhodnější typ diagramu.

    Odpovědi

    18.4.2018 08:09 NN
    Rozbalit Rozbalit vše Re: Typ diagramu pro popis kontextové gramatiky
    To je nejaky VS domaci ukol? Pro popis struktury binarniho souboru jsem pouzil tabulku podobnou napriklad strukture hlavicky paketu. Podobny priklad je napriklad struktura PE. Neni problem pouzit treba Dia a nektere struktury rozepsat.
    18.4.2018 18:59 Sosák
    Rozbalit Rozbalit vše Re: Typ diagramu pro popis kontextové gramatiky
    Tohle znázornění formou tabulky znám, ale v tom se těžko popisují variabilní formáty, kde jsou různá větvení (třeba pro různé datové typy) nebo cykly (počet opakování nějaké části). Na to mi přijdou mnohem lepší ty Railroad diagramy. Ideální by byl nějaký hybrid mezi tím, kde by části byly formou tabulky a byly by tam hezky vidět jednotlivé bajty (nebo i bity), zatímco ty cykly a větvení by se vyjádřily podobně jako v tom Railroadu. A k tomu ideálně zakreslit nějak i tu kontextovost - např. šipka ukazující, že tahle hodnota určuje počet opakování támhle.

    A nejde o žádnou školní úlohu, takže je jedno, jestli je to podle nějaké teorie správně a jak by to hodnotili u zkoušky na VŠ. Jde o čistě praktický pohled ve smyslu: Co by vám nejlíp pomohlo, kdybyste měli takový formát implementovat podle specifikace?
    Bystroushaak avatar 5.5.2018 19:53 Bystroushaak | skóre: 36 | blog: Bystroushaakův blog | Praha
    Rozbalit Rozbalit vše Re: Typ diagramu pro popis kontextové gramatiky
    8.5.2018 08:24 Zm
    Rozbalit Rozbalit vše Re: Typ diagramu pro popis kontextové gramatiky
    Nedalo by se vyjít z ASN.1 ?

    https://cs.wikipedia.org/wiki/Abstract_Syntax_Notation_One

    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.