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 15:00 | Zajímavý článek

    Na čem aktuálně pracují vývojáři GNOME a KDE Plasma? Pravidelný přehled novinek v Týden v GNOME a Týden v KDE Plasma.

    Ladislav Hagara | Komentářů: 0
    13.6. 17:33 | Nová verze

    Byla vydána (𝕏) nová verze 2025.2 linuxové distribuce navržené pro digitální forenzní analýzu a penetrační testování Kali Linux (Wikipedie). Přehled novinek se seznamem nových nástrojů v oficiálním oznámení na blogu.

    Ladislav Hagara | Komentářů: 0
    13.6. 10:33 | Komunita

    Dánské ministerstvo pro digitální záležitosti má v plánu přejít na Linux a LibreOffice [It's FOSS News].

    Ladislav Hagara | Komentářů: 19
    13.6. 09:22 | Komunita

    V úterý Google vydal Android 16. Zdrojové kódy jsou k dispozici na AOSP (Android Open Source Project). Chybí (zatím?) ale zdrojové kódy specifické pro telefony Pixel od Googlu. Projekty jako CalyxOS a GrapheneOS řeší, jak tyto telefony nadále podporovat. Nejistá je podpora budoucích Pixelů. Souvisí to s hrozícím rozdělením Googlu (Google, Chrome, Android)?

    Ladislav Hagara | Komentářů: 3
    12.6. 20:22 | Nová verze

    Byla vydána (𝕏) květnová aktualizace aneb nová verze 1.101 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.101 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

    Ladislav Hagara | Komentářů: 0
    12.6. 10:00 | Komunita

    V Brně na FIT VUT probíhá třídenní open source komunitní konference DevConf.CZ 2025. Vstup je zdarma, nutná je ale registrace. Na programu je celá řada zajímavých přednášek, lightning talků, meetupů a workshopů. Přednášky lze sledovat i online na YouTube kanálu konference. Aktuální dění lze sledovat na Matrixu, 𝕏 nebo Mastodonu.

    Ladislav Hagara | Komentářů: 0
    12.6. 09:44 | IT novinky

    Vyloučení technologií, které by mohly představovat bezpečnostní riziko pro stát, má umožnit zákon o kybernetické bezpečnosti, který včera Senát schválil spolu s novelami navazujících právních předpisů. Norma, kterou nyní dostane k podpisu prezident, počítá rovněž s prověřováním dodavatelů technologií pro stát. Normy mají nabýt účinnosti od třetího měsíce po jejich vyhlášení ve Sbírce zákonů.

    Ladislav Hagara | Komentářů: 4
    12.6. 01:11 | Nová verze

    Open source platforma Home Assistant (Demo, GitHub, Wikipedie) pro monitorování a řízení inteligentní domácnosti byla vydána v nové verzi 2025.6.

    Ladislav Hagara | Komentářů: 0
    12.6. 00:55 | Nová verze

    Po Red Hat Enterprise Linuxu a AlmaLinuxu byl v nové stabilní verzi 10.0 vydán také Rocky Linux. Přehled novinek v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    11.6. 22:55 | Nová verze

    Bylo vydáno Eclipse IDE 2025-06 aneb Eclipse 4.36. Představení novinek tohoto integrovaného vývojového prostředí také na YouTube.

    Ladislav Hagara | Komentářů: 0
    Jaký je váš oblíbený skriptovací jazyk?
     (56%)
     (31%)
     (7%)
     (2%)
     (0%)
     (1%)
     (3%)
    Celkem 267 hlasů
     Komentářů: 16, poslední 8.6. 21:05
    Rozcestník

    Dotaz: Shuting-yard algoritmus a unární mínus

    Jardík avatar 22.4.2009 20:44 Jardík | skóre: 40 | blog: jarda_bloguje
    Shuting-yard algoritmus a unární mínus
    Přečteno: 390×
    Snažím se přepsat svojí semestrálku z javy do C++ a použít ji tak jako semestrálku :-)

    Jelikož ten parser v javě byl né moc efektivní, snažím se implementovat Shunting-yard algoritmus. Už to mám tak tak hotové, ale potřebuji do toho dád "unární mínus". Tj. např. -1^-5^5 ... -(1^(-(5^5))). Unární mínus místo obyčejného mi to rozpozná, ale nevím, jakou mu mám dát prioritu, jak je asociativní, nějak nakoupnou a zakomponovat to do toho postupu na wiki.
    Věřím v jednoho Boha.

    Odpovědi

    22.4.2009 21:42 Ladicek | skóre: 28 | blog: variace | Havlíčkův brod
    Rozbalit Rozbalit vše Re: Shuting-yard algoritmus a unární mínus
    Tenhle algoritmus neznám, takže můžu říct jenom tolik: gramatika aritmetického výrazu je triviální, takže starý dobrý rekurzivní sestup a jedu :-)

    No, každopádně unárnímu mínus patří priorita nejvyšší (jak je vidět z té gramatiky).
    Ještě na tom nejsem tak špatně, abych četl Viewegha.
    Jardík avatar 22.4.2009 22:22 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: Shuting-yard algoritmus a unární mínus
    Už se mi to podařilo dodělat hnusnou podmínkou.

    Právě rekurzi jsem tam nechtěl :-) Proto jsem se pustil do tohodle. Teď ještě vymyslet, jak to "zkompilovat" do assembleru, aby se to superrychle vyhodnocovalo :-)
    Věřím v jednoho Boha.
    22.4.2009 23:14 Ladicek | skóre: 28 | blog: variace | Havlíčkův brod
    Rozbalit Rozbalit vše Re: Shuting-yard algoritmus a unární mínus
    Praví muži umí dělat rekurzi bez rekurze, a GCC myslím dělá optimalizaci tail callů, takže CPS je jasná volba :-D

    Ne, na aritmetické výrazy je tenhle algoritmus asi super, zvlášť pokud se člověk spokojí s vyhodnocováním zásobníkem.
    Ještě na tom nejsem tak špatně, abych četl Viewegha.
    23.4.2009 23:30 Ash | skóre: 53
    Rozbalit Rozbalit vše Re: Shuting-yard algoritmus a unární mínus
    Praví muži už nejsou :)

    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.