|
|
Syntaxí řízený překlad založený na hlubokých zásobníkových automatech
Solár, Peter ; Lukáš, Roman (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce představuje zavádí syntaxí řízený překlad založený na použití hlubokých zásobníkových automatů. V teoretické části jde především o zavedení potřebných teoretických modelů. Nejdůležitějším modelem představeným v této práci je hluboký zásobníkový převodník, který lze jednoduše využít při nejdůležitější části překladu - syntaktické analýze. V praktické části je ilustrováno využití nově zavedených modelů při implementaci interpretu jednoduchého programovacího jazyka.
|
|
|
Paralelní syntaktická analýza
Otáhal, Jiří ; Koutný, Jiří (oponent) ; Čermák, Martin (vedoucí práce)
Diplomová práce se zabývá moderními metodami pro popis jazyků. Představuje několik řízených gramatik, přičemž podrobněji se věnuje stromem řízené gramatice. Je založena na relativně nové technice syntaktické analýzy, která využívá právě stromem řízené gramatiky. V textu je blíže popsán postup této analýzy a následně návrh, jak jí zpracovat paralelně. Daný návrh se nám podařilo implementovat a syntaktickou analýzu tím posílit z hlediska rychlosti, čímž jsme dosáhli hlavního cíle této práce.
|
|
|
Webová aplikace redakčního systému pro správu dokumentů
Pohner, Martin ; Očenášek, Pavel (oponent) ; Drozd, Michal (vedoucí práce)
Tato diplomová práce se zabývá vývojem pokročilé webové aplikace. Účelem této aplikace je rozšířená správa docx dokumentů zahrnující import, editaci, uchovávání a tvorbu nových dokumentů. Vývoj zahrnuje analýzu a stanovení požadavků na aplikaci, studium technologie Java Enterprise Edition a standardu Office Open XML pro formát docx. Dále se zabývá návrhem, implementací a testováním aplikace.
|
|
|
Syntaktický analyzátor pro český jazyk
Beneš, Vojtěch ; Otrusina, Lubomír (oponent) ; Kouřil, Jan (vedoucí práce)
Diplomová práce popisuje teoretický návrh a vytvoření syntaktického analyzátoru pro český jazyk pracujícího s frázovým přístupem ke stavbě věty. Využívaná frázová syntaxe je založena na slovních druzích, které jsou sdružovány do větších slovních celků - frází. Implementovaný program pracuje s manuálně sestaveným anotovaným vzorkem dat (korpusem češtiny), na základě kterého za běhu vytvoří pravděpodobnostní bezkontextovou gramatiku (strojové učení). Syntaktický analyzátor, jehož jádrem je rozšířený CKY algoritmus, poté pro zadanou českou větu rozhodne, zda-li patří do jazyka generovaného vytvořenou gramatikou, a v kladném případě vrátí nejpravděpodobnější derivační strom této věty. Tento výsledek je následně porovnán s očekávaným řešením, čímž je vyhodnocena úspěšnost syntaktické analýzy.
|
|
|
Lexikální analyzátor pro víceprocesorové počítače
Otáhal, Jiří ; Goldefus, Filip (oponent) ; Čermák, Martin (vedoucí práce)
Cílem práce je vymyslet metodu, která urychlí analýzu zdrojových textů na víceprocesorových počítačích. Pro tento účel aplikace využívá spuštění více procesů pod systémem UNIX. Každý takto vytvořený proces analyzuje předem určený blok ve zdrojovém souboru a poté se ukončí. Výstupem těchto procesů jsou vnitřní struktury, které reprezentují právě daný blok. Ze struktur je již sekvenčně vytvořen mezikód, který se následně interpretuje. Takto provedená paralelní analýza vedla ke zrychlení oproti klasické sekvenční.
|
|
|
Zpracování předpisů CSS v jazyce Java
Švercl, Jan ; Bartík, Vladimír (oponent) ; Burget, Radek (vedoucí práce)
Tato práce se věnuje problematice manipulace s předpisy kaskádových stylů. Prvním cílem je vytvoření knihovny pro manipulaci s předpisy CSS - je navrhnuto objektové rozhraní předpisu CSS, pomocí nástroje JavaCC vygenerován syntaktický analyzátor, doplněna implementace rozhraní a vše spojeno do funkčního celku. Knihovna umožňuje načtení předpisu CSS a převedení do objektové reprezentace, editaci či následně export zpět do textového souboru. Druhá část práce se zabývá implementací knihovny pro ohodnocení stromu dokumentu - každý (X)HTML dokument je tvořen stromem elementů, ke kterým jsou následně v předpisu CSS vyhledávána pravidla a ve správném pořadí přiřazovány jejich deklarace. V závěru práce je popsána DEMO aplikace, která demonstruje možnosti obou knihoven a umožňuje provádění experimentů či testování. Ukázána je také technika profiling, umožňující vyhledat ve zdrojovém kódu výkonnostně náročné pasáže, které mohou být dále optimalizovány.
|
|
|
Kombinovaná syntaktická analýza založená na gramatických systémech
Caha, Petr ; Solár, Peter (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce se zabývá kombinovanou syntaktickou analýzou založenou na gramatických systémech. Zavádí klasické modifikované metody gramatických systémů. Nejprve budou teoreticky popsané a v další části implementované v syntaktickém analyzátoru. Základem analyzátoru je CD gramatický systém. Implementace využívá rekursivní sestup a precedenční analýzu. Analyzátor je universální, použitelný pro jakékoli gramatické systémy založené na bezkontextových a některých ne bezkontextových.
|
|
|
Převod dokumentů ve formátu Markdown do formátu DocBook
Šmíd, Martin ; Šlajchrt, Zbyněk (vedoucí práce) ; Kosek, Jiří (oponent)
Cílem této bakalářské práce je návrh programu umožňujícího konverzi dokumentů ve formátu Markdown do formátu DocBook. Tento konvertor je vyvinut v jazyce XSLT 2.0 a slouží nejen jako XSL styl dostupný pro uživatele DocBooku, ale i jako samostatný konvertor formátu Markdown v novém dosud neimplementovaném prostředí. Nejdříve jsou oba formáty analyzovány z hlediska jejich syntaxe a použití. Na základě analýzy jsou specifikovány požadavky na konvertor a společně s případy užití stanovují požadovanou funkcionalitu. Práce poté pokračuje obecným návrhem logiky konvertoru, ze kterého poté vychází samotná implementace. Součástí práce je praktická ukázka v podobě webové aplikace, která prezentuje funkčnost konvertoru. Vlastní přínos práce spočívá ve vytvoření open-source programu, který obohatí komunitu uživatelů o nový nástroj a zároveň demonstruje schopnosti XSLT 2.0 technologie.
|
|
|
Systém podpory prodeje sportovních dat
Keřka, Marek ; Pavlíčková, Jarmila (vedoucí práce) ; Koudela, Vlastimil (oponent)
Cílem diplomové práce je průzkum existujících formátů souborů pro přenos dat přes počítačovou síť. Zvolit jeden z porovnávaných formátů souboru a vytvořit strukturu souboru pro přenos sportovních dat. Posoudit struktury souborů od existujících dodavatelů sportovních dat a vytvořit vlastní strukturu. Porovnat možné způsoby distribuce vytvořených datových souborů a udělit doporučení pro implementátory služby.
|
|
|
Syntaktický analyzátor zdrojových textů ve formátu ConTeXt
Hanuš, Adam
Tato diplomová práce se zabývá syntaktickou analýzou zdrojových textů nabázi TeX-u. V dokumentu je sestaven přehled základních pojmů teorie formálních jazyků, dále je zde vysvětlena práce překladače ve všech analytických fázích překladu a nesmí se zapomenout také na představení programovacího jazyka Lua a sázecího systém ConTeXt. Cílem práce je implementace syntaktického analyzátoru pro zdrojové texty formátu ConTeXt. Implementace je doprovázena popisem postupného vývoje řešení lexikální analýzy, syntaktické analýzy,tvorby diagramu syntaxí a bezkontextové gramatiky.
|
host ::
RSS.