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 05:33 | IT novinky

    Samsung představil headset Galaxy XR se 4K Micro-OLED displeji, procesorem Snapdragon XR2+ Gen 2, 16 GB RAM, 256 GB úložištěm, operačním systémem Android XR a Gemini AI.

    Ladislav Hagara | Komentářů: 1
    dnes 05:22 | Nová verze

    Před konferencí Next.js Conf 2025 bylo oznámeno vydání nové verze 16 open source frameworku Next.js (Wikipedie) pro psaní webových aplikací v Reactu. Přehled novinek v příspěvku na blogu.

    Ladislav Hagara | Komentářů: 0
    včera 23:33 | Komunita

    Sovereign Tech Fund oznámil finanční podporu následujících open source projektů: Scala, SDCC, Let's Encrypt, Servo, chatmail, Drupal, Fedify, openprinting, PHP, Apache Arrow, OpenSSL, R Project, Open Web Docs, conda, systemd a phpseclib.

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

    Bylo vydáno OpenBSD 7.8. S předběžnou podporou Raspberry Pi 5. Opět bez písničky.

    Ladislav Hagara | Komentářů: 0
    včera 05:44 | Nová verze Ladislav Hagara | Komentářů: 2
    včera 05:22 | Bezpečnostní upozornění

    Byly publikovány informace o kritické zranitelnosti v knihovně pro Rust async-tar a jejích forcích tokio-tar, krata-tokio-tar a astral-tokio-tar. Jedná se o zranitelnost CVE-2025-62518 s CVSS 8.1. Nálezci je pojmenovali TARmageddon.

    Ladislav Hagara | Komentářů: 4
    21.10. 23:15 | Nová verze

    AlmaLinux přinese s verzí 10.1 podporu btrfs. XFS bude stále jako výchozí filesystém, ale instalátor nabídne i btrfs. Více informací naleznete v oficiálním oznámení.

    Max | Komentářů: 3
    21.10. 22:33 | IT novinky

    Společnost OpenAI představila svůj vlastní webový prohlížeč ChatGPT Atlas. Zatím je k dispozici pouze na macOS.

    Ladislav Hagara | Komentářů: 0
    21.10. 14:33 | Nová verze

    Desktopové prostředí KDE Plasma bylo vydáno ve verzi 6.5 (Mastodon). Přehled novinek i s videi a se snímky obrazovek v oficiálním oznámení. Podrobný přehled v seznamu změn.

    Ladislav Hagara | Komentářů: 3
    21.10. 13:55 | IT novinky

    Rodina jednodeskových počítačů Orange Pi se rozrostla (𝕏) o Orange Pi 6 Plus.

    Ladislav Hagara | Komentářů: 14
    Jaké řešení používáte k vývoji / práci?
     (36%)
     (48%)
     (20%)
     (20%)
     (22%)
     (18%)
     (21%)
     (18%)
     (18%)
    Celkem 257 hlasů
     Komentářů: 14, poslední 14.10. 09:04
    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.