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í
×
včera 19:55 | Zajímavý článek

Byly zveřejněny (pdf) podrobnosti o kritické bezpečnostní chybě CVE-2017-12542 v HPE iLO 4 (Integrated Lights-Out), tj. v proprietárním řešení společnosti Hewlett Packard Enterprise pro vzdálenou správu jejich serverů. Bezpečnostní chyba zneužitelná k obejití autentizace a k vzdálenému spuštění libovolného kódu byla opravena již v květnu loňského roku ve verzi 2.53.

Ladislav Hagara | Komentářů: 3
včera 17:55 | Zajímavý projekt

CSIRT.CZ informuje o CTF (Capture the Flag) platformě ZSIS CTF s úlohami pro procvičování praktických dovedností z oblasti kybernetické bezpečnosti a upozorňuje na soutěž Google Capture the Flag 2018, kde je možné vyhrát zajímavé ceny.

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

Byly zveřejněny prezentace a videozáznamy přednášek z prvního československého setkání síťových operátorů CSNOG konaného 11. a 12. června v Brně a semináře IPv6 2018 uskutečněného 6. června v Praze.

Ladislav Hagara | Komentářů: 0
včera 16:11 | Komunita

Svobodný unixový operační systém FreeBSD slaví 25 let. Přesně před pětadvaceti lety, tj. 19. června 1993, byl vybrán název FreeBSD.

Ladislav Hagara | Komentářů: 0
včera 15:11 | Komunita

Oficiální YouTube kanál Blenderu je již několik dní blokován. Nadace Blender Foundation informuje, že od společnosti Google dostala šestistránkový návrh nové smlouvy (pdf). Zdá se, že podmínkou další spolupráce je zapnutí reklam na kanálu, tj. zpeněžení obsahu.

Ladislav Hagara | Komentářů: 24
včera 01:55 | Nová verze

Byla vydána verze 1.13 multiplatformního open source textového editoru Brackets (Wikipedie, GitHub). Přehled novinek v oficiálním oznámení a v poznámkách k vydání. Brackets je nově dostupný také jako balíček ve formátu Flatpak z oficiálního repozitáře Flathub.

Ladislav Hagara | Komentářů: 4
18.6. 18:44 | Komunita

Oficiální YouTube kanál Blenderu je již několik dní blokován. Důvody jsou zatím nejasné. Pravděpodobně chyba YouTube. Dění lze sledovat na Twitteru Tona Roosendaala.

Ladislav Hagara | Komentářů: 19
18.6. 17:55 | Zajímavý software

Na GitHubu byly pod open source licencí LLVM zveřejněny zdrojové kódy překladače programovacího jazyka C++ Zapcc vycházejícího z Clangu/LLVM. Překlad pomocí Zapccu je díky lepšímu kešování obvykle několikrát rychlejší než překlad pomocí Clangu. V březnu loňského roku byl vydán Zapcc ve verzi 1.0.

Ladislav Hagara | Komentářů: 0
18.6. 17:22 | Pozvánky

Červnový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 21. 6. 2018 od 18:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tentokrát na téma: F-Droid, aneb svobodný software do vašeho mobilu. Kromě toho budou k vidění i vývojové desky HiFive1 se svobodným/otevřeným čipem RISC-V.

xkucf03 | Komentářů: 1
15.6. 22:44 | Zajímavý článek

Na blogu projektu NeoPG (GitHub), kryptografického softwaru vycházejícího z GnuPG, byly zveřejněny 4 příspěvky detailně popisující aktuální bezpečnostní problémy v GnuPG a souvisejících softwarových produktech. V prvním příspěvku je ukázáno, že je možné vytvořit zprávu, o které budou Earlybird, Evolution, Mutt nebo Outlook tvrdit, že jí dešifrovali a přitom ale zpráva vůbec zašifrována nebyla. V druhém příspěvku je popsána

… více »
Ladislav Hagara | Komentářů: 8
Jak čtete delší texty z webových stránek?
 (78%)
 (22%)
 (4%)
 (6%)
 (3%)
 (11%)
Celkem 218 hlasů
 Komentářů: 36, poslední 18.6. 21:16
    Rozcestník

    Dotaz: Štruktúra na uloženie klúčových slov

    Xgamer avatar 28.4.2010 22:50 Xgamer | skóre: 4
    Štruktúra na uloženie klúčových slov
    Přečteno: 236×
    Zdravím

    Ako semestrálny projekt z algoritmizácie som si vybral konvertor cčka do html+ zvyraznovač syntaxe. Trošku som sa však zasekol. Súbor s čkovským kodom chcem načitavat po riadkoch a po riadkoch to aj prevádzat. S čim mám však problem je ako čo najvhodnejšie implementovat slovnik klučových slov.

    Totiž ked bude už riadok načitaný do nejakého bufferu budem potrebovat načitavat po jednotlivých znakoch vytvárať slova a potom ich porovnat zo slovami v slovníku. Kvôli zvýraznovaniu je asi potrebné mať rozličné slovniky na datove typy, operatory .... Preto by som pri hladaní či je slovo klučové prehladat všetky tieto "polia", čo by trvalo asi pomerne dlho. Napadlo ma ešte to uložit do hashovacej tabulky ale pre +- 50 slov neviem či sa mi to oplatí. Nejaký napad? Pravdou je aj to že nie som s hash tabulkou moc kamarát, preto hladám nejaké iné riešenie. Ďakujem

    Odpovědi

    28.4.2010 23:31 chrono
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Na takúto činnosť sa často používa gperf (ale sú aj iné možnosti).
    28.4.2010 23:42 Ladicek | skóre: 28 | blog: variace | Havlíčkův brod
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Narvi si do Googlu výraz lexikální analýza. Přímá implementace (jeden veliký switch) nepotřebuje slovníky žádné, jen jednu množinu klíčových slov, protože ta vypadají stejně jako identifikátory (a rozlišit klíčová slova a ostatní identifikátory ihned je peklo).
    Ještě na tom nejsem tak špatně, abych četl Viewegha.
    AraxoN avatar 29.4.2010 08:33 AraxoN | skóre: 45 | blog: slon_v_porcelane | Košice
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Ja by som povedal, že na 50 pevne daných kľúčových slov sa neoplatí hash tabuľka. A ďalej by som povedal, že ak vstupom budú C-éčkové zdrojáky veľké rádovo v desiatkach kilobajtov, tak je neúčelné trápiť sa s nejakou prehnanou optimalizáciou. Ja by som to spravil tak, aby kód bol čo najprehľadnejší a najpriamočiarejší - ak teda zo zadania nevyplýva niečo iné.
    A fine is a tax for doing wrong. A tax is a fine for doing well.
    Xgamer avatar 29.4.2010 10:28 Xgamer | skóre: 4
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Tá lexikálna analýza vyzerá zaujimavo, už som robil niečo podobné pre odstraňovanie komentárov z cčkovských zdrojákov, ale to bolo o dost jednoduchšie ako tento prevod. Chcem využiť takú metódu, ktorá sa v praxi využíva, aby ma ten projekt o niečo obohatil. Preto si myslim, že v praxi sa využivajú pri takýchto úlohach hlavne tie stavové automaty či sa mýlim?
    Martin Tůma avatar 29.4.2010 11:19 Martin Tůma | skóre: 38 | blog: RTFM | Praha
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov

    Pro lexikální analýzu určitě použij konečný automat (ať už realizovaný řídící strukturou nebo tabulkou přechodů).

    Nicméně lexikální analýza není všechno, pokuď chceš zdrojáky skutečně parsovat (například už jenom vědět, že na vstupu je skutečně zdroják C a ne jenom libovolná sekvence lexikálních elementů), budeš muset udělat i syntaktickou analýzu. Zkus se podívat na "rekurzivní sestup", to je asi nejjednodušší metoda (která ti na LL1 gramatiku tvé podmnožiny C bude stačit) asi ta nejjednodušší metoda.

    Pak už ti stačí jenom doplnit implementovanou gramatiku o výstupní symboly a "obarvovač" je hotovej.

    Každý má právo na můj názor!
    Martin Tůma avatar 29.4.2010 11:31 Martin Tůma | skóre: 38 | blog: RTFM | Praha
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov

    Ještě doplním odkaz na skripta na programovací jazyky z ČVUT FEL, která by ti měla odpovědět na všechny zvídavé otázky ;-).

    Každý má právo na můj názor!
    Xgamer avatar 29.4.2010 12:57 Xgamer | skóre: 4
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Ďakujem, to je skutočne pekný material :)
    Xgamer avatar 29.4.2010 12:56 Xgamer | skóre: 4
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Myslím že sa zaobídem aj bez toho parsovania :-D, Budem rád keď zvládnem tu lexikálnu analyzu:) Určite sa pozriem na ten rekurzívny zostup.. Ďakujem
    Josef Kufner avatar 3.5.2010 02:45 Josef Kufner | skóre: 68
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Tady na abíčku vyšel o tomhle celý seriál. Jinak pro vyhledávání se mi celkem osvědčilo použít obyčejné seřazené pole stringů (char **) a pustit na to bsearch() – celkem rychlé a velmi jednoduché. Ale pokud klíčová slova nacpeš přímo do lexikálního analyzátoru (toho konečného automatu), tak převod vůbec nemusíš řešit a udělá to už ten automat a to stejně efektivně jako trie.
    Hello world ! Segmentation fault (core dumped)

    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.