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 16:55 | Komunita

    MKVToolNix, tj. sada nástrojů pro práci s formátem (medialnym kontajnerom) Matroska, byl vydán ve verzi 95.0. Podpora přehrávání formátu Matroska míří do Firefoxu [Bug 1422891, Technický popis]. Přehrávání lze již testovat ve Firefoxu Nightly.

    Ladislav Hagara | Komentářů: 0
    13.9. 17:33 | Pozvánky

    Spolek OpenAlt zve příznivce otevřených řešení a přístupu na 211. sraz, který proběhne v pátek 19. září od 18:00 ve Studentském klubu U Kachničky na Fakultě informačních technologií Vysokého učení technického na adrese Božetěchova 2/1. Na srazu proběhne přednáška Jiřího Eischmanna o nové verzi prostředí GNOME 49. Nemáte-li možnost se zúčastnit osobně, přednáškový blok bude opět streamován živě na server VHSky.cz a následně i zpřístupněn záznam.

    Ladislav Hagara | Komentářů: 0
    13.9. 01:33 | IT novinky

    Microsoft se vyhnul pokutě od Evropské komise za zneužívání svého dominantního postavení na trhu v souvislosti s aplikací Teams. S komisí se dohodl na závazcích, které slíbil splnit. Unijní exekutivě se nelíbilo, že firma svazuje svůj nástroj pro chatování a videohovory Teams se sadou kancelářských programů Office. Microsoft nyní slíbil jasné oddělení aplikace od kancelářských nástrojů, jako jsou Word, Excel a Outlook. Na Microsoft si

    … více »
    Ladislav Hagara | Komentářů: 10
    12.9. 14:00 | Nová verze

    Samba (Wikipedie), svobodná implementace SMB a Active Directory, byla vydána ve verzi 4.23.0. Počínaje verzí Samba 4.23 jsou unixová rozšíření SMB3 ve výchozím nastavení povolena. Přidána byla podpora SMB3 přes QUIC. Nová utilita smb_prometheus_endpoint exportuje metriky ve formátu Prometheus.

    Ladislav Hagara | Komentářů: 0
    12.9. 12:00 | Zajímavý článek

    Správcovský tým repozitáře F-Droid pro Android sdílí doporučení, jak řešit žádosti o odstranění nelegálního obsahu. Základem je mít nastavené formální procesy, vyhrazenou e-mailovou adresu a být transparentní. Zdůrazňují také důležitost volby jurisdikce (F-Droid je v Nizozemsku).

    |🇵🇸 | Komentářů: 20
    12.9. 05:33 | Bezpečnostní upozornění

    Byly publikovány informace o další zranitelnosti v procesorech. Nejnovější zranitelnost byla pojmenována VMScape (CVE-2025-40300, GitHub) a v upstream Linuxech je již opravena. Jedná se o variantu Spectre. KVM host může číst data z uživatelského prostoru hypervizoru, např. QEMU.

    Ladislav Hagara | Komentářů: 0
    11.9. 22:00 | Komunita

    V červenci loňského roku organizace Apache Software Foundation (ASF) oznámila, že se částečně přestane dopouštět kulturní apropriace a změní své logo. Dnes bylo nové logo představeno. "Indiánské pírko" bylo nahrazeno dubovým listem a text Apache Software Foundation zkratkou ASF. Slovo Apache se bude "zatím" dál používat. Oficiální název organizace zůstává Apache Software Foundation, stejně jako názvy projektů, například Apache HTTP Server.

    Ladislav Hagara | Komentářů: 16
    11.9. 17:33 | Nová verze

    Byla vydána (𝕏) srpnová aktualizace aneb nová verze 1.104 editoru zdrojových kódů Visual Studio Code (Wikipedie). Přehled novinek i s náhledy a videi v poznámkách k vydání. Ve verzi 1.104 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

    Ladislav Hagara | Komentářů: 2
    11.9. 15:33 | IT novinky

    Spotify spustilo přehrávání v bezztrátové kvalitě. V předplatném Spotify Premium.

    Ladislav Hagara | Komentářů: 0
    11.9. 15:00 | IT novinky

    Spoluzakladatel a předseda správní rady americké softwarové společnosti Oracle Larry Ellison vystřídal spoluzakladatele automobilky Tesla a dalších firem Elona Muska na postu nejbohatšího člověka světa. Hodnota Ellisonova majetku díky dnešnímu prudkému posílení ceny akcií Oraclu odpoledne vykazovala nárůst o více než 100 miliard dolarů a dosáhla 393 miliard USD (zhruba 8,2 bilionu Kč). Hodnota Muskova majetku činila zhruba 385 miliard dolarů.

    Ladislav Hagara | Komentářů: 11
    Pro otevření více webových stránek ve webovém prohlížečí používám
     (81%)
     (7%)
     (3%)
     (3%)
     (4%)
     (2%)
    Celkem 181 hlasů
     Komentářů: 12, poslední 10.9. 13:00
    Rozcestník

    Scheme snadno a rychle - 2. Gramatiky a tak...

    11.3.2007 14:35 | Přečteno: 1575× | Programování | poslední úprava: 12.3.2007 10:41

    v beznem clanku o programovacich jazycich je minimalne jedna kapitola venovana gramatikam a podobnym vecem. abych pravdu rekl, neni to tema ktere by me nejak extra rajcovalo a teoreticky by se bez nej i interpretr mohl obejit. ale budiz. muj posledni prispevek budiz ukazkou toho, jak nektere nastroje mam rad. premyslel, jsem jestli parser udelat v ruce nebo generovat. ale jelikoz mam v nadpisu "snadno a rychle" a ne "slozitejc a poradne", tak jsem se rozhodl nakonec pouzit generatory.

    gramatika scheme neni zavratne slozita ajak jsem rikal, bez problemu se da udelat v ruce, teda bez pouziti generatoru jako flex a bison, ale radsi jej pouzijeme. r5rs mluvi dokonce o tom, ze diky kvazikvotovani, se nejedna o bezkontextovou gramatiku a tudiz bison by na to mel byt kratky, ale kdyz se kvazikvotovani presune do standardni knihovny, uz tento problem odpada.

    2.1. Flex

    flex je generator lexikalnich analyzatoru, coz jsou funkce, ktere dokazi vzit jako vstup nejaky retezec a ten rozdelit na kousky (tokeny) a vracet jejich hodnoty. neni potreba nic svetoborneho, v zakladni verzi by stacily tokeny pro zavorky, tecku a symboly. v praxi se pak pouzivaji jeste zkratky pro kvotovani, tj. "'", "`", ",", ",@", ktere se prepisuji na (quote x), (quasiquote x), (unquote x) a (unquote-splicing x)

    definice muze vypadat nejak takhle

    :
    scheme.l:
    
    %{
    #include <string.h>
    #include "scheme.tab.h"
    %}
    
    INITIAL_CHAR    [[:alnum:]]|\+|\*|\-|\\|=|#|\?|\!|<|>|_|\/|~|:|%
    INNER_CHAR      [[:alnum:]]|\+|\*|\-|\\|=|#|\?|\!|<|>|_|\/|~|:|%|'|,|@|`|\.
    LEFT_PAREN      "("
    RIGHT_PAREN     ")"
    WHITE_SPACE     [[:space:]]
    QUOTE           "'"
    UNQUOTE         ","
    UNQUOTE_SPLICING "@"
    QUASIQUOTE      "`"
    DOT             "."
    SEMICOL         ";"
    
    %%
    
    {INITIAL_CHAR}{INNER_CHAR}* {
            yylval.symbol = GC_MALLOC(strlen(yytext) + 1);
            strcpy(yylval.symbol, yytext);
            return T_SYMBOL;
    }
    
    {LEFT_PAREN}    { return T_LEFT_PAREN; }
    {RIGHT_PAREN}   { return T_RIGHT_PAREN; }
    {SEMICOL}.*$    /* ignores comments */
    {WHITE_SPACE}+  /* ignores white space*/
    {QUOTE}         { return T_QUOTE; }
    {UNQUOTE}       { return T_UNQUOTE; }
    {QUASIQUOTE}    { return T_QUASIQUOTE; }
    {UNQUOTE}{UNQUOTE_SPLICING}     { return T_UNQUOTE_SPLICING; }
    {DOT}           { return T_DOT; }
    %%
    

    za pozornost maximalne stoji, ze cisla tokenu jsou brany z vystupu bisonu a pak dalsi definice, ktere se staraji o ignorovani komentaru. fakt bych nerad sel s touto tematikou nejak do hloubky, protoze o techto vecech byl uz napsan nejeden kilobyte textu.

    2.2. Bison

    pravidla pro sestaveni samotneho compileru jsou zase vcelku trivialni. a zase se nebudu zatezovat nejakou slozitou teorii a prenecham to povolanejsim.
    scheme.y:
    
    %{
    #include <stdlib.h>
    #include "types.h"
    #include "scheme.tab.h"
    
    #define YYERROR_VERBOSE
    
    scm_value * result = NULL;
    
    %}
    
    %union {
            char * symbol;
            scm_value * parsed;
    }
    
    %token <symbol> T_SYMBOL
    %token T_LEFT_PAREN
    %token T_RIGHT_PAREN
    %token T_QUOTE
    %token T_UNQUOTE
    %token T_UNQUOTE_SPLICING
    %token T_QUASIQUOTE
    %token T_DOT
    
    %type <parsed> expressions symbol symbols list quote quasiquote unquote unquote_splicing
    
    %start expressions
    
    %%
    
    expressions:    symbols { result = $1; }
    ;
    
    symbol: T_SYMBOL { $$ = scm_value_new_symbol($1); }
    | list
    | quote
    | quasiquote
    | unquote
    | unquote_splicing
    
    ;
    
    symbols: symbol { $$ = scm_value_new_pair($1, SCM_CONST_NIL); }
    | symbol T_DOT symbol { $$ = scm_value_new_pair($1, $3); }
    | symbol symbols { $$ = scm_value_new_pair($1, $2); }
    
    ;
    
    list:   T_LEFT_PAREN T_RIGHT_PAREN { $$ = SCM_CONST_NIL; }
    | T_LEFT_PAREN symbols T_RIGHT_PAREN { $$ = $2; }
    ;
    
    
    /* Quotation symbols */
    quote:  T_QUOTE symbol  { $$ = scm_value_new_pair(
                            scm_value_new_symbol("quote"),
                            scm_value_new_pair($2, SCM_CONST_NIL)); }
    ;
    
    quasiquote: T_QUASIQUOTE symbol { $$ = scm_value_new_pair(
                                scm_value_new_symbol("quasiquote"),
                                scm_value_new_pair($2, SCM_CONST_NIL)); }
    ;
    
    unquote: T_UNQUOTE symbol { $$ = scm_value_new_pair(
                             scm_value_new_symbol("unquote"),
                             scm_value_new_pair($2, SCM_CONST_NIL)); }
    ;
    %%
    

    vsimnete si, ze si zatim vystacime s pouzitim, jenom datovych typu -- PAIR, SYMBOL, NIL. zadna cisla, zadne booleovske hodnoty. to vsechno je az soucasti semanticke analyzy, ktere se budu venovat priste.

    uznavam, ze tato kapitola je hodne zalostna, ale o gramatikach a takovych tech vecech bylo napsano dost, obzvlast od fundovanejsich osob. dopriste se doufam polepsim.

           

    Hodnocení: 100 %

            špatnédobré        

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

    Komentáře

    Vložit další komentář

    12.3.2007 10:20 Michal Vyskočil | skóre: 60 | blog: miblog | Praha
    Rozbalit Rozbalit vše Re: Scheme snadno a rychle - 2. Gramatiky a tak...
    OT: odkaz na bison je špatně ;-)
    When your hammer is C++, everything begins to look like a thumb.
    12.3.2007 10:41 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
    Rozbalit Rozbalit vše Re: Scheme snadno a rychle - 2. Gramatiky a tak...
    diky, opraveno
    Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
    12.3.2007 20:49 User682 | skóre: 38 | blog: aqarium | Praha
    Rozbalit Rozbalit vše Re: Scheme snadno a rychle - 2. Gramatiky a tak...
    Kdyz uz jste nacli toto tema, tak by me zajimala jedna vec mimo.

    Nenasel nekdo nastroj, co umi vygenerovat "call tree" v jave do graphviz formatu ? Pripadne, aby ta vec umela generovat nejake vetveni podminek s volanim method ve stromu taktez v graphvizu.

    At to nepisu zbytecne. AST Stromy jsem jiz nejak poskladal, ale nejvice boli, jak z toho dostat nejakou rozumnou strukturu a nejak rozumne orezat zobrazovani prvku.

    thx bye gf
    10.6.2018 09:36 Thanos
    Rozbalit Rozbalit vše online
    Here the error code for the all use full to save the internet connection setting in windows so get this code hurry here 0x80072ee7 and save the all update online to thanks for the visit here.
    24.10.2019 10:53 Zaida Vargas
    Rozbalit Rozbalit vše Re: Scheme snadno a rychle - 2. Gramatiky a tak...

    Thaksgiving is coming visit https://onsumo.com/thanksgiving-quotes/ for thanksgiving quotes

    21.1.2020 20:34 Wessel Jacobs
    Rozbalit Rozbalit vše Re: Scheme snadno a rychle - 2. Gramatiky a tak...

    8 Ball Pool Cheats will let you buy all items for free. Below you will see all the cheats needed to hack 8 Ball Pool These Cheats for 8 Ball Pool work on all iOS and Android devices. You will also not need a jailbreak or rooted phone. Using our website you no longer need to download a hack tool, so it is safer. If you don't know how to use the hack for 8 Ball Pool hack tool then click here.

    8.4.2020 14:28 Sara Parker
    Rozbalit Rozbalit vše Re: Scheme snadno a rychle - 2. Gramatiky a tak...
    Somehow, the programming language is the typical thing that may some need of experts. As a students we are not aware about the circumstances and challenges in programming and these can be reduce with programming coursework help online free that can be a suitable solution to the problems.
    13.6.2023 12:04 rogger202
    Rozbalit Rozbalit vše Re: Scheme snadno a rychle - 2. Gramatiky a tak...
    Legal transcription services offer accurate and efficient conversion of audio or video recordings into written legal documents. Expert transcriptionists ensure precise documentation of legal proceedings, interviews, depositions, and more, maintaining confidentiality and adherence to legal terminology and standards."
    16.7.2024 10:44 Lauren
    Rozbalit Rozbalit vše Re: Scheme snadno a rychle - 2. Gramatiky a tak...
    Great insights into Scheme! For anyone looking to enhance their CV or resume, professional services like CV Folks can really make a difference. Thanks for sharing your expertise on this fascinating topic!

    Založit nové vláknoNahoru

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