|
|
Syntax-Direxted Translation Based on Deep Pushdown Automata
Solár, Peter ; Lukáš, Roman (referee) ; Meduna, Alexandr (advisor)
This thesis introduces syntax-directed translation based on deep pushdown automata. Necessary theoretical models are introduced in the theoretical part. The most important model, introduced in this thesis, is a deep pushdown transducer. The transducer should be used in syntax analysis, significant part of translation. Practical part consists of an implementation of simple-language interpret based on these models.
|
|
|
Parallel Syntax Analysis
Otáhal, Jiří ; Koutný, Jiří (referee) ; Čermák, Martin (advisor)
This thesis focuses on modern methods of language description. It introduces several controlled grammars, describing in detail the tree controlled grammar. The thesis is based on relatively new technique of syntax analysis using tree controlled grammars. The process of this analysis is described in detail, followed by a design of parallel-processing of this analysis. We managed to succesfully implement this design, speed up the syntax analysis and therefore achieve the main goal of the thesis.
|
|
|
Web Application for Document Management System
Pohner, Martin ; Očenášek, Pavel (referee) ; Drozd, Michal (advisor)
The focus of this diploma thesis is a development of advanced web application for. The purpose of the application is extended .docx files management including import, editing, storage and creating new documents. The development comprises analysis, setting the requirements for the application, analysis of the Java Enterprise Edition and Office Open XML standard for the .docx file format. The thesis further deals with design, implementation and testing the application.
|
|
|
Syntactic Analyzer for Czech Language
Beneš, Vojtěch ; Otrusina, Lubomír (referee) ; Kouřil, Jan (advisor)
Master’s thesis describes theoretical basics, solution design, and implementation of constituency (phrasal) parser for Czech language, which is based on a part of speech association into phrases. Created program works with manually built and annotated Czech sample corpus to generate probabilistic context free grammar within runtime machine learning. Parser implementation, based on extended CKY algorithm, then for the input Czech sentence decides if the sentence can be generated by the created grammar and for the positive cases constructs the most probable derivation tree. This result is then compared with the expected parse to evaluate constituency parser success rate.
|
|
|
Lexical Analyzer for Multiprocesor Computers
Otáhal, Jiří ; Goldefus, Filip (referee) ; Čermák, Martin (advisor)
Aim of this thesis is to invent method, which should accelerate speed of the analysis of source texts with multiprocessor computers. For this purpose application runs multiple process in Unix system. Each undergoing process analyzes exact partition in source file and then closes itself. Outcome of this process are internal structures, which presents exact partition. Inter-code is sequentially built from the structures which are subsequently interpreted. This kind of parallel analysis achieves acceleration of speed on the contrary of typical sequential analysis.
|
|
|
CSS Object Model in Java
Švercl, Jan ; Bartík, Vladimír (referee) ; Burget, Radek (advisor)
This thesis concerns itself with the problems of manipulation with Cascading Style Sheets. The first aim is to create a library for manipulation with Cascading Style Sheets - an object interface of Cascading Style Sheet is proposed, a parser is generated by means of an appliance of JavaCC, the implementation of interface is completed and as a whole connected to a functional unit. The library enables reading Cascading Style Sheet and its transfer into an object representation, editing and subsequently exporting back to the text file. The second part of the thesis deals with the implementation of library for assign property values - every (X)HTML document is formed by the tree of elements to which the rules are consequently searched for in CSS and their declarations are asigned in the correct order. In conclusion of the thesis the DEMO application, which illustrates the possibilities of both libraries and facilitates performing of experiments or testing, is described. Hereafter the technique of profiling, which enables to find out the efficiently demanding passages, which can be optimised further, in the source code, is shown.
|
|
|
Combined Parsing Based on Grammar Systems
Caha, Petr ; Solár, Peter (referee) ; Meduna, Alexandr (advisor)
This thesis deals with a combined parsing based on grammar systems. Introduces modified method of classical grammar systems. At first they will be theoretically described and in the next part they will be implemented for parsing. The basis for the parser is a cooperating distributed grammar system. Implementation uses recursive method and case analysis. The parser is universal, applicable to any grammar systems based on context-free and some not context-free.
|
|
|
Conversion of Markdown documents to DocBook format
Šmíd, Martin ; Šlajchrt, Zbyněk (advisor) ; Kosek, Jiří (referee)
Main purpose of this thesis is to design software enabling a conversion of Markdown format into DocBook. This converter is developed in XSLT 2.0 language and serves not only as XSL stylesheet, which can be used by DocBook users, but also as a stand-alone implementation of Markdown in a new environment. Firstly, both formats are analyzed from the perspective of their specification and usage. Requirements are specified based on the analysis and together with the use cases are defining the functionality. Thesis continues with the design of general logic, which serves as a base of actual implementation of converter. Web application, which presents practical usage of converter's functionality, is also part of this work. Own contribution of the work is to create an open-source program that enriches the user community with a new tool and also demonstrates the capabilities of XSLT 2.0 technology.
|
|
|
System to support the sale of sports data
Keřka, Marek ; Pavlíčková, Jarmila (advisor) ; Koudela, Vlastimil (referee)
The goal of diploma thesis is disquisition on existing file format intended for data transmission over computer network. Choose one of the compared file format and create a file structure for transmission sports data. Assess the structure of files from existing sports data suppliers and create their own structure. Compare the possible ways of distribution of created data files and give recommendations for services implementers.
|
|
|
Syntaktický analyzátor zdrojových textů ve formátu ConTeXt
Hanuš, Adam
The theme of this thesis is syntax analysis of the source texts based on TeX. The work contains the summary of basic terms from the theory of formal languages, there is also explained the function of the translator in all the analytical phases of the translation and finally it contains the introduction of the Lua scripting language and the ConTeXt typesetting system. The aim of the thesis is implementation of the syntax analyser for the source texts in ConTEXt format. The implementation is accompanied by the description of the solution developement of the lexical analysis, syntax analysis, creating syntax diagrams and context-free grammar.
|
guest ::
