77 results on '"lexikální analýza"'
Search Results
2. Lexical analysis of names of Czech dishes and their translation into English
- Author
-
PEJŠKOVÁ, Gabriela
- Subjects
české pokrmy ,lexikální vtahy ,jména ,překlad ,lexikální analýza - Abstract
The aim of the thesis was lexical analysis of names of Czech dishes and their translation into English. The notions such as concept, translation or lexical relations were studied and in the analytical part applied. For this purpose Czech menus were collected. The thesis proves, that while translating unknown concept from source language into target language, there are two things that appear to be crucial, economy of the translation and its transparency. The transparency should always play the main role.
- Published
- 2019
3. Language and style of the new civil code
- Author
-
Reichmannová, Nikola, Schneiderová, Soňa, and Janovec, Ladislav
- Subjects
style ,new civil code ,nový občanský zákoník ,lexikální analýza ,legal term ,právní pojem ,textová analýza ,syntactic analysis ,phonological analysis ,morphological analysis ,morfologická analýza ,styl ,language of legislation ,jazyk právních předpisů ,hlásková analýza ,text analysis ,lexical analysis ,syntaktická analýza - Published
- 2017
4. Syntaktický analyzátor zdrojových textů ve formátu ConTeXt
- Author
-
Hanuš, Adam
- Subjects
rekurzivní sestup ,syntaktický analyzátor ,parser ,LL(1) ,lexikální analýza ,syntaktická analýza - Abstract
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.
- Published
- 2015
5. The English in Facebook Comments: Formality in Social Communication
- Author
-
Zábojníková, Irena and Zábojníková, Irena
- Abstract
Tato bakalářská práce se zabývá analýzou Facebookových komentářů určitých obchodních značek, jako je BBC News, CNN News a Discovery News. Cílem bakalářské práce je lingvisticky analyzovat jazyk používaný v komentářích Facebooku na základě shromážděného materiálu z Facebookových stránek zmíněných výše a dokázat, že jsou tyto komentáře více formálního než neformálního charakteru. Teoretická část se zabývá jazykem internetu a stručně představuje Facebook jako sociální síť. Dále se zaměřuje na lexikální hledisko, které se zabývá zejména tvořením slov v anglickém jazyku. Další částí je stylistické hledisko, které je rozděleno na neutrální a hovorový jazyk. Poslední část se zabývá ortografickým hlediskem, tedy na pravidla a zásady pravopisu spisovného jazyka. V praktické části jsou poté tyto lingvistická hlediska prozkoumány a analyzovány v rámci vytvořeného korpusu., This bachelor thesis deals with analysis of Facebook comments of certain brands such as BBC News, CNN News or Discovery News. Its aim is to understand the synergy between Facebook and language, analyze it from different linguistic points of view and prove that comments on the selected Facebook sites are more formal than informal. The thesis is divided into two parts, theoretical and practical. The theoretical part provides general information about communication on the Internet and focuses on Facebook communication. Lexical, stylistic and orthographic features of Facebook comments, such as word-formation, colloquial layer or spelling innovations are described. For research in the practical part Facebook sites of above mentioned big brands were visited to find suitable material with a sufficient amount of data for analysis and samples of those features mentioned in the theoretical part are found and then explored and commented in practical part., Ústav moderních jazyků a literatur
- Published
- 2015
6. Linguistic characteristics of the present comics
- Author
-
Hradečný, Aleš, Palkosková, Olga, and Chejnová, Pavla
- Subjects
Comics ,jazyková analýza ,syntactical analysis ,historie komiksu ,Komiks ,definition of comics ,Lucie Lomová ,history of comics ,lexical analysis ,morphological analysis ,morfologická analýza ,definice komiksu ,lexikální analýza ,language of comics ,linguistic analysis ,jazyk komiksu ,syntaktická analýza - Abstract
The thesis is focused on comics and mainly its lingustic aspect. The first part introduces comics as a cultural phenomenon and its various definitions from which the best possible is chosen. After that it deals with brief history of comics and its development from different geographic points of view. The attention is given to the language of comics and mainly to its specific, unique cooperation between words and images. In the second part analysis of two comic books, Anča a Pepík from 1990 and Na odstřel from 2014, from Lucie Lomová is realized. The results are compared with each other and conclusions are drawn. The common features of comics language are introduced on the bacground of the analyses.
- Published
- 2014
7. Grammatical and Lexical Analysis of the Chinese Textbook by N. A. Speshnev
- Author
-
Šmejkalová, Natalie, Zádrapa, Lukáš, and Pavlík, Štěpán
- Subjects
colloquial Chinese ,Chinese language textbook ,hovorová čínština ,Chinese ,gramatická analýza ,lexical analysis ,grammatical analysis ,syntax ,výuka čínštiny ,učebnice čínštiny ,lexikální analýza ,gramatika čínštiny ,Chinese grammar ,Chinese language teaching ,čínština - Abstract
The major objective of this thesis is to conduct complex grammatical and lexical analysis of the Chinese language textbook by N. A. Speshnev Vvedenye v kitayskiy yazik. Results of the analysis are compared with textbook written by Oldrich Svarny Introduction to the Study of colloquial Chinese (Uvod do studia hovorove cinstiny) and A Frequency Dictionary of Modern Chinese. Analysis and comparison results serve as a basis for evaluating the coverage of basic vocabulary and grammar used in Speshnev's textbook and its suitability for first-year students of Sinology. The results of lexical analysis include a list of all lexical items used in the textbook, as well as the information on their grammatical function characteristics, meanings, usage and frequency. Grammatical analysis results provide an overview of all grammatical constructions and features that are present in the textbook. Important part of grammatical analysis is introduction of comprehensive view on individual grammar features and comparison of their various perceptions in different grammatical systems. In conclusion, the positives and negatives of Speshnev textbook are evaluated and new suggestions to its use in complex language teaching are presented. Key words Chinese, colloquial Chinese, Chinese grammar, grammatical analysis, lexical...
- Published
- 2013
8. Pattern matching in compilers
- Author
-
Bílka, Ondřej, Hubička, Jan, and Mareš, Martin
- Subjects
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,generování kódu ,optimization,packrat parsing ,lexical analysis ,parser ,překladač,vyhledávání vzorů,parser ,code generation ,lexikální analýza ,optimalizace,packrat parsing ,pattern matching ,compiler - Abstract
Title: Pattern matching in compilers Author: Ondřej Bílka Department: Department of Applied Mathematics Supervisor: Jan Hubička, Department of Applied Mathematics Abstract: In this thesis we develop tools for effective and flexible pattern matching. We introduce a new pattern matching system called amethyst. Amethyst is not only a generator of parsers of programming languages, but can also serve as an alternative to tools for matching regular expressions. Our framework also produces dynamic parsers. Its intended use is in the context of IDE (accurate syntax highlighting and error detection on the fly). Amethyst offers pattern matching of general data structures. This makes it a useful tool for implement- ing compiler optimizations such as constant folding, instruction scheduling, and dataflow analysis in general. The parsers produced are essentially top-down parsers. Linear time complexity is obtained by introducing the novel notion of structured grammars and reg- ularized regular expressions. Amethyst uses techniques known from compiler optimizations to produce effective parsers. Keywords: Packrat parsing, dynamic parsing, structured grammars, functional programming 1
- Published
- 2012
9. Annotated translation:Villar Raso, M., Historia de la literatura hispanoamericana. Madrid 1977
- Author
-
Trägerová, Lucie, Králová, Jana, and Obdržálková, Vanda
- Subjects
překlad ,lexical analysis ,translation problem ,syntax ,stylistics ,lexikální analýza ,translation analysis ,stylistika ,gramatika ,Key words: translation [překladatelský problém ,překladatelská analýza ,grammar ,Klíčová slova] - Abstract
The purpose of this bachelor thesis is to provide a translation and a commentary of a number of chapters from "Historia de la literatura hispanoamericana", written by the Spanish author Manuel Villar Raso. The first part of the translation commentary will contain a stylistic analysis of the translated text, the second will focus on grammar, syntax and vocabulary used in the original text. The third part will outline the typology of problems that we came across during the translation process. Our main focus is to provide the Czech reader with the most functional translation of the original possible, keeping all stylistic and grammatical norms. The original text can be found in the annex. Key words: translation, translation analysis, stylistics, grammar, syntax, lexical analysis, translation problem
- Published
- 2012
10. Inkrementální překlad v interaktivních systémech
- Author
-
Haluza, Pavel
- Subjects
rekurzivní sestup ,formální jazyk ,kompilátor ,inkrementální překlad ,sémantická analýza ,překladač ,lexikální analýza ,sémantický strom ,interpret ,syntaktická analýza ,Software_PROGRAMMINGLANGUAGES - Abstract
Dissertation thesis deals with possibilities of incremental compiler construction. It represents the compiler construction possibilities for languages with a fixed set of lexical units and for languages with a variable set of lexical units, too. The methodology design for the incremental compiler construction is based on the known algorithms for standard compiler construction and derived for both groups of languages. The part focused on incremental compiling of common programming languages is based on a published methodology of incremental parser construction. The method uses syntax-directed translation scheme. The part focused on incremental compiling of languages with a variable set of lexical units is engaged in incremental compiler construction for on of the typical representantives, typographic system TeX. Unline the frontal compilation it is necessary to adapt the semantic actions to the incremental environment and bring additional information for their links to the appropriate location in the grammar rules. The thesis discusses the problem of the storage of information about current lexical units categories during the repeated compilation and it offers solutions. The thesis also describes the application of proposed methodology in the web application that is used for teaching the course Theory of programming languages at the Faculty of Business and Economics, Mendel University in Brno.
- Published
- 2012
11. Analýza zdrojového kódu aplikace v jazyku Java
- Author
-
Benedikovič, Miroslav, Mojžíš, Petr, Benedikovič, Miroslav, and Mojžíš, Petr
- Abstract
Cílem této bakalářské práce je podrobit libovolný projekt napsaný v programovacím jazyce Java lexikální a syntaktické analýze. Výsledky analýz jsou následně využity k vytvoření UML diagramu tříd, který představuje grafické znázornění souborů projektu, jejich atributů, operací a vazeb mezi nimi. Aplikace rovněž obsahuje možnost uložení analyzovaného projektu do souboru XML, který umožňuje lepší správu obsahu projektu než samotný projekt v programovacím jazyce Java., The aim of this bachelor thesis is to subject any project written in Java programming language lexical and syntactic analysis. The results of analyzes are then used to create a UML class diagram which is a graphical representation of project files, their attributes, operations and relationships between them. The application also includes the ability to save analyzed project into an XML file, which allows better content management project than the project itself in Java programming language., Katedra informačních technologií, Hlavním cílem práce bylo navržení a vytvoření aplikace pro lexikální a syntaktickou analýzu rozpracovaného případně hotového Java projektu. Bakalářská práce byla vypracována na požadované úrovni a cíl práce byl splněn. Zkoušený zodpověděl na otázky členů komise. Komise navrhuje bakalářskou práci Analýza zdrojového kódu aplikace v jazyku Java na ocenění za vynikající tvůrčí výsledky dle článku 2, odst. 3, písm. b) Studijního řádu Univerzity Pardubice.
- Published
- 2013
12. Punťa - vývojové prostředí pro výuku základů algoritmizace
- Author
-
Fojtl, Marek
- Subjects
algoritmizace ,programovací jazyk ,lexikální analýza - Published
- 2010
13. Návrh algoritmů pro sémantické akce při výstavbě interpretu metodou rekurzivního sestupu
- Author
-
Růžička, Michal
- Subjects
rekurzivní sestup ,gramatika ,lexikální analýza - Published
- 2006
14. Vizualizace rezoluční metody
- Author
-
Rozman, Jaroslav, Orság, Filip, Rozman, Jaroslav, and Orság, Filip
- Abstract
Tato bakalářská práce se zabývá problematikou automatického dokazování ve výrokové a predikátové logice. V teoretické části je popsána výroková a predikátová logika v návaznosti na systém jejich automatického dokazování pomocí rezoluční metody. V práci je dále popsán návrh a implementace programu, který se skládá z terminálu a serverové části. Program hledá důkaz nesplnitelnosti zadané formule a vizualizuje jednotlivé kroky vedoucí k nalezení řešení. V závěru je vyhodnocena implementace řešení a práce jako celek a také jsou popsány další možnosti rozšíření., This bachelor’s thesis deals with problems in the area of automated reasoning in propositional and predicate logic. In the theoretical part the propositional and predicate logic is described in connection with the system of its automatic proving with help of resolution method. Further there is described draft and implementation of a program which consists of a terminal and server part. The program looks for a proof if the given formula is impossible to be solved and visualizes every single step which leads to finding of the solution. In conclusion the implementation of solution and the thesis as a whole is evaluated and there are also described additional possibilities of extension.
15. Pokročilé generování syntaktických analyzátorů
- Author
-
Křivka, Zbyněk, Kövári, Adam, Křivka, Zbyněk, and Kövári, Adam
- Abstract
Tato práce se zabývá generováním syntaktických analyzátorů pomocí nástrojů používajících pokročilé metody syntaktické analýzy. Tyto metody jsou porovnány jak z teoretického, tak z praktického hlediska. Podrobně je pak zkoumán nástroj GNU Bison, který používá metodu LALR(1) a Generalizovanou LR analýzu, a nástroj ANTLR používající modernější metodu ALL(*). Pro porovnání efektivity těchto nástrojů je pomocí nich implementován syntaktický analyzátor pro smyšlený programovací jazyk, který demonstruje silné a slabé stránky jednotlivých přístupů. Provedeným výzkumem bylo zjištěno, že je nástroj GNU Bison mnohem výkonnější, zatímco ANTLR jej předčí z hlediska funkcionality a přívětivosti implementace. Výsledky této práce mohou pomoci při rozhodování, který přístup či nástroj zvolit při implementaci syntaktického analyzátoru., This bachelor thesis deals with parser generation by tools that use advanced parsing techniques. These techniques are compared from both theoretical and practical point of view. The GNU Bison tool, which uses the LALR(1) method and Generalized LR method, and the ANTLR tool, which uses the more modern ALL(*) method, are examined in detail. To compare the effectiveness of these tools, a parser for a fictional programming language is implemented using them to demonstrate the strengths and weaknesses of each approach. As the results, GNU Bison is much more powerful, but the ANTLR outweighs it in terms of implementation friendliness and functionality. The results of this thesis can help deciding which approach or tool to choose when implementing a parser.
16. Pokročilé generování syntaktických analyzátorů
- Author
-
Křivka, Zbyněk, Kövári, Adam, Křivka, Zbyněk, and Kövári, Adam
- Abstract
Tato práce se zabývá generováním syntaktických analyzátorů pomocí nástrojů používajících pokročilé metody syntaktické analýzy. Tyto metody jsou porovnány jak z teoretického, tak z praktického hlediska. Podrobně je pak zkoumán nástroj GNU Bison, který používá metodu LALR(1) a Generalizovanou LR analýzu, a nástroj ANTLR používající modernější metodu ALL(*). Pro porovnání efektivity těchto nástrojů je pomocí nich implementován syntaktický analyzátor pro smyšlený programovací jazyk, který demonstruje silné a slabé stránky jednotlivých přístupů. Provedeným výzkumem bylo zjištěno, že je nástroj GNU Bison mnohem výkonnější, zatímco ANTLR jej předčí z hlediska funkcionality a přívětivosti implementace. Výsledky této práce mohou pomoci při rozhodování, který přístup či nástroj zvolit při implementaci syntaktického analyzátoru., This bachelor thesis deals with parser generation by tools that use advanced parsing techniques. These techniques are compared from both theoretical and practical point of view. The GNU Bison tool, which uses the LALR(1) method and Generalized LR method, and the ANTLR tool, which uses the more modern ALL(*) method, are examined in detail. To compare the effectiveness of these tools, a parser for a fictional programming language is implemented using them to demonstrate the strengths and weaknesses of each approach. As the results, GNU Bison is much more powerful, but the ANTLR outweighs it in terms of implementation friendliness and functionality. The results of this thesis can help deciding which approach or tool to choose when implementing a parser.
17. Kontextem řízený lexikální analyzátor
- Author
-
Čermák, Martin, Koutný, Jiří, Čermák, Martin, and Koutný, Jiří
- Abstract
Tato práce se věnuje základním principům lexikální analýzy a způsobu kontextového rozpoznání typu lexému v závislosti na jeho pozici ve zdrojovém souboru. V práci bude popsán princip lexikální analýzy, postup tvorby lexikálního analyzátoru a možné řešení kontextového rozlišení lexémů, založené na automatovém systému. Lexikální analyzátor je rozšířen o vlastnost rozpoznávat tokeny v blocích kódu dalších jazyků., This paper is devoted to principles of a lexical analysis and to a means of context resolution of a lexeme type, depending on its source code position. The lexical analysis, process of a lexical analyzer creation and possible solution for context lexeme recognition, based on a multiple automata system, is described. Lexical analyzer functionality is extended to accept tokens in other languages code blocks.
18. Konverze ASP do ASP.NET
- Author
-
Kašpárek, Tomáš, Ryšavý, Ondřej, Kašpárek, Tomáš, and Ryšavý, Ondřej
- Abstract
Cílem práce je implementovat aplikaci pro konverzi ASP stránek napsaných v jazyce VBScript na ASPX stránky a jazyk C#. Aplikace je vyvíjena na platformě .NET. Konverze stránek bude probíhat automaticky, cílový kód by se měl obejít bez dalšího zásahu programátora. První část práce uvádí do problematiky, poskytuje přehled současných řešení. Další část je analýza problému a návrh řešení. Zejména se pak práce zabývá konverzí VBScript gramatiky, konkrétními problémy a jejich řešením., The goal of this dissertation is to implement an application for ASP to ASPX conversion. The ASP pages should be written in the VBScript language, the target language for ASPX will be C#. The application is developed on the .NET platform. The conversion process should be automatic. There should be no need to alter the converted files by a programmer. The first part of this dissertation introduces the whole problematic. It shows also current solutions. The next part is the analysis and the design of the application itself. The main part of this dissertation is the VBScript grammar conversion, problems while conversion and its solving.
19. Překladač jazyka stavového diagramu do jazyka CHILL
- Author
-
Ryšavý, Ondřej, Matoušek, Petr, Ryšavý, Ondřej, and Matoušek, Petr
- Abstract
Tato práce se zabývá gramatikou existujícího proprietárního jazyka stavových diagramů, který se používá k modelaci stavových automatů použitých v pobočkových ústřednách. Cílem práce byla analýza gramatiky a stávajícího překladače z tohoto jazyka do jazyka CHILL a návrh a implementace překladače nového. Tento překladač bude lépe udržovatelný a odstraňovat chyby a nedostatky stávajícího řešení. Závěrem je tento překladač otestován za použití jak již existujících souborů, které byly dříve vytvořeny pro stávající překladač, tak souborů, které jsem vytvořila pro testovací účely., This thesis deals with the grammar of an existing proprietary state diagram language, which is used to simulate state diagrams employed in telephone exchanges. The goal of this work is to analyze the grammar and existing compiler of this language to CHILL language and also to design and implement a new compiler. This new compiler will be easier to manage and will eliminate errors and imperfections of the current arrangement. Finally this compiler is tested using existing files, that were formerly created for the current compiler, and also using files I created for testing purposes.
20. Získávání dat z HTML stránek
- Author
-
Straka, Martin, Šimek, Václav, Straka, Martin, and Šimek, Václav
- Abstract
Práce popisuje možnosti tvorby aplikací pro získávání a pozdější sledování textových dat z HTML stránek. Zabývá se lexikální a syntaktickou analýzou jazyka HTML. Charakterizuje možnosti filtrace a uchovávání dat. Dále se práce zaměřuje na nástroje pro tvorbu dynamických WWW stránek, způsoby extrakce dat a periodické spouštění aplikací. V neposlední řadě popisuje vyspělé možnosti rozesílání elektronické pošty a SMS zpráv z prostředí webové aplikace. Závěrečná část je věnována popisu dvou aplikací demonstrujících uváděné principy., This work describes scope of creating application for extraction and following data from HTML sites. This work engages in lexical analyze and parsing HTML. This work describes filtration of data from HTML sites. This work describes saving of data in database and XML documents, creating of dynamic HTMP pages, timer cron, GNU utility wget, sending of SMS, sending email and extraction of date from internet. Final chapters describe two web applications. These applications follow data from HTML sites and inform users about changes.
21. Syntaktická analýza založená na multigenerování
- Author
-
Lukáš, Roman, Přikryl, Zdeněk, Lukáš, Roman, and Přikryl, Zdeněk
- Abstract
Práce se zabývá problematikou syntaktické analýzy založené na multigenerování. Cílem je vytvořit program, který zadaný vstupní řetězec transformuje na n- 1 výstupních řetězců. Vstupem programu je uživatelem vytvořený textový soubor obsahující pravidla n gramatik. Právě jedna gramatika je označena za vstupní a zbývajících n- 1gramatik se stává výstupními gramatikami. Na základě vstupní gramatiky se provede syntaktická analýza uživatelem zadaného řetězce, která nám určí použitá gramatická pravidla. Paralelně s touto analýzou vytváříme výstupní řetězce za použití zbývajících n- 1 gramatik. Implementace bude provedena pomocí technologií C++ a Bison., This work deals with syntax analysis problems based on multi-generation. The basic idea is to create computer program, which transforms one input string to n -1 output strings. An Input of this program is some plain text file created by user, which contains n grammar rules. Just one grammar from the input file is marked as an input grammar and others n -1 grammars are output grammars. This program creates list of used input grammar rules for an input string and uses corresponding output grammar rules for the creation of n -1 output strings. The program is written in C++ and Bison
22. Skriptovací jazyk pro zpracování obrazu
- Author
-
Zemčík, Pavel, Španěl, Michal, Zemčík, Pavel, and Španěl, Michal
- Abstract
Tato bakalářská práce se zabývá možnostmi skriptovacích jazyků a jejich druhů. Konkrétně pak návrhu takového jazyka pro obor zpracování obrazů. Cílem bylo vytvoření jazyka, který je malý, ale lehce použitelný. Cílem bylo využít knihovny OpenCV, pro kterou by výsledný jazyk umožňoval co nejkratší zápis kódu. První část se zabývá popisem a zpracováním skriptovacích jazyků počítačem. Druhá část obsahuje popis navrhovaného jazyka. Třetí a poslední část, dokumentuje možnosti dalšího rozšíření., This bachelor thesis deals with capabilities of scripting languages and their types. Specifically with design of one such language suitable for image processing. The goal was to create a language small enough, but easy to use. One of the requirement was to utilize OpenCV library, for which the resulting code would be as short as possible. First part deals with descriptions of scripting languages, their main philosophy and options of language processing by the computer. Second part contains description of the designed language. Last part documents achieved goals and possible ways how to extend the language even further.
23. Obecný systém pro testování interpretů
- Author
-
Lukáš, Roman, Koutný, Jiří, Lukáš, Roman, and Koutný, Jiří
- Abstract
Práce se zabývá návrhem a implementací systému pro testování interpretů. Testování interpretů je založeno na principu porovnání výsledků interpretace testovacího programu s referenčními výsledky. Sada testovacích programů je získána pomocí překladu testovacích programů v referenčním jazyce na programy v jazyce testovaného interpretu. Testovací systém umožňuje po analýze souboru, který obsahuje popis syntaxe a sémantiky jazyka interpretu, vygenerovat testovací sadu programů pro interpret s odpovídajícími vstupy a referenčními výstupy. Pro tento účel využívá překladu jednoho vyššího programovacího jazyka na jiný., This work deals with concept and implementation of General system for testing of interprets. Testing of interprets is based on the principle of comparation of results of the interpretation carried out by the testing with reference results. The set of testing programmes is acquired by translating testing programmes, in the reference language to programmes in the language of tested interpret. The testing system enables generation of a testing set of programmes for an interpret according input and reference result after a preceding analysis of a file consisting of description of the syntax and semantics of the interpret's language. These actions result is translation of a more complex programming language to another.
24. Script pro zpracování obrazu
- Author
-
Zemčík, Pavel, Herout, Adam, Zemčík, Pavel, and Herout, Adam
- Abstract
Tato práce pojednává o návrhu skriptovacího jazyka, určeného pro efektivní zpracování obrazu. Úvod této práce se zabývá studiem a osvojením si metod návrhu překladačů a interpretů, včetně jejich následné aplikace při návrhu skriptovacího jazyka a jeho interpretu. Práce dále popisuje metody návrhu a implementace interpretu, včetně automatizovaných metod využitých při návrhu implementovaného programu. Další část práce se zabývá popisem struktury a implementace navrženého programu, určeného pro generování překladače libovolného jazyka, popsaného jako vstup tohoto programu. Konec práce podrobněji popisuje navržený skriptovací jazyk, jehož implementace je založena na výše popsaných metodách., This thesis deals with design of scripting language, especially specified for effective image processing. Introduction of this thesis is focused on studying and also appropriation of methodology of compilers and interpreters design, include their following application in design of the scripting language and as well its interpreter. Another point of my work is showing the methods of design and implementation of the interpreter including automated methods used in the design of the implemented program. Next part deals with description of structure and implementation of the designed program, intended for generating compiler of any language which is described in input of this program. The conclusion of this work is more detailing description of the scripting language design; its implementation is based on the methods mentioned before.
25. Vizualizace rezoluční metody
- Author
-
Rozman, Jaroslav, Orság, Filip, Rozman, Jaroslav, and Orság, Filip
- Abstract
Tato bakalářská práce se zabývá problematikou automatického dokazování ve výrokové a predikátové logice. V teoretické části je popsána výroková a predikátová logika v návaznosti na systém jejich automatického dokazování pomocí rezoluční metody. V práci je dále popsán návrh a implementace programu, který se skládá z terminálu a serverové části. Program hledá důkaz nesplnitelnosti zadané formule a vizualizuje jednotlivé kroky vedoucí k nalezení řešení. V závěru je vyhodnocena implementace řešení a práce jako celek a také jsou popsány další možnosti rozšíření., This bachelor’s thesis deals with problems in the area of automated reasoning in propositional and predicate logic. In the theoretical part the propositional and predicate logic is described in connection with the system of its automatic proving with help of resolution method. Further there is described draft and implementation of a program which consists of a terminal and server part. The program looks for a proof if the given formula is impossible to be solved and visualizes every single step which leads to finding of the solution. In conclusion the implementation of solution and the thesis as a whole is evaluated and there are also described additional possibilities of extension.
26. Diff pro různé typy dokumentů (Red Hat)
- Author
-
Chmelař, Petr, Mlích, Jozef, Chmelař, Petr, and Mlích, Jozef
- Abstract
Tato diplomová práce se zabývá porovnáním různych typů dokumentů, především zdrojových kódů. Popisuje problematiku porovnání zdrojových kódů a různé způsoby jejího řešení, od jednoduchého řádkového srovnání, až po srovnání AST. Zvolenou metodou bylo srovnání na základě lexikální analýzy. Ta je v práci popsána i s nástroji na její automatizaci. Cílem bylo navrhnout a implementovat modulární aplikaci porovnávající různé typy dokumentů. Implementovaný modul porovnává zdrojové kódy v programovacích jazycích C/C++, Java a Python. Tento modul je snadno rozšiřitelný o srovnávání dalších jazyků., This thesis deals with comparing different types of files, especially source codes. It describes the problem of comparing source code and different ways of solving this problem, from simple line comparison, to AST comparison. Chosen method was comparison based on lexical analysis. This is also described in the work with instruments of its automation. The goal of this thesis is to design and implement modular application, which compares different types of files. The implemented module compares source code in programming languages C/C++, Java a Python. This module is easily extendable for comparisons with other languages.
27. Interaktivní interpret jazyka C
- Author
-
Martinek, David, Peringer, Petr, Martinek, David, and Peringer, Petr
- Abstract
Diplomová práce se zabývá implementací interaktivního interpretu jazyka C se syntaxí odpovídající normě ISO C99. Důraz je kladen na podporu výuky jazyka C a rychlé prototypování algoritmů. Aplikace umožňuje vytvářet programy a provádět experimenty s jazykovými konstrukcemi bez nutnosti kompilace. Uživatelské rozhraní plní funkci editoru a zároveň jednoduchého debuggeru. Pro tvorbu interpretu je použito vývojové prostředí ANTLRWorks. Je kompletně napsáno v jazyce Java využívající knihovní funkce nástroje ANTLR v3., This master's thesis deals with implementation of ISO C99 language interpreter. The goal of this thesis is to provide support of education in C language programming and fast algorithm prototyping. It enables students to create own C programs and to experiment with language constructions without compiling. User interface includes editor and simple debugger. The interpreter is implemented in a novel grammar development environment written in Java language - ANTLRWorks which includes ANTLR language tool.
28. Syntaktická analýza založená na řadě metod
- Author
-
Meduna, Alexandr, Goldefus, Filip, Meduna, Alexandr, and Goldefus, Filip
- Abstract
p, li { white-space: pre-wrap; } Hlavním cílem této práce je analýza tvorby komponentního překladače. Komponentním překladačem se zde myslí systém, který je složen z~několika vzájemně spolupracujících částí. Můj překladač je zvláštní v tom, že jeho syntaktická část sestává ze svou vzájemně spolupracujících částí. V~práci bych se chtěl zaměřit především na konstrukci jednotlivých částí překladače, dále na jejich vzájemnou komunikaci a spolupráci. Bude také nastíněno teoretické pozadí takovéhoto řešení a to pomocí gramatických systémů. Taktéž se pokusím obhájit, zda je vůbec potřebné a vhodné takový typ parseru vytvářet. V~neposlední řadě pak bude analyzován jazyk, jehož syntaktický analyzátor bude implementován zvolenou metodou., p, li { white-space: pre-wrap; } The main goal of this work is to analyze the creation of the composite compiler. Composite compiler is in this case a szstem, which consists of more cooperating parts. My compiler is special, because its syntactic analyser consists of two parts. The work is focused on the construction of the parsers parts, on its cooperation and comunication. I will trys to scatch the teoretical backgroun of this solution. This is to be done by gramatical systems. Then I~will try to justify whether or not it is neccesary and suitable to create such a kind of parser. Last but not least I~will analyse the language, whose syntactic analyser is to be implemented by the chosen method.
29. Kontextem řízený lexikální analyzátor
- Author
-
Čermák, Martin, Koutný, Jiří, Čermák, Martin, and Koutný, Jiří
- Abstract
Tato práce se věnuje základním principům lexikální analýzy a způsobu kontextového rozpoznání typu lexému v závislosti na jeho pozici ve zdrojovém souboru. V práci bude popsán princip lexikální analýzy, postup tvorby lexikálního analyzátoru a možné řešení kontextového rozlišení lexémů, založené na automatovém systému. Lexikální analyzátor je rozšířen o vlastnost rozpoznávat tokeny v blocích kódu dalších jazyků., This paper is devoted to principles of a lexical analysis and to a means of context resolution of a lexeme type, depending on its source code position. The lexical analysis, process of a lexical analyzer creation and possible solution for context lexeme recognition, based on a multiple automata system, is described. Lexical analyzer functionality is extended to accept tokens in other languages code blocks.
30. Získávání dat z HTML stránek
- Author
-
Straka, Martin, Šimek, Václav, Straka, Martin, and Šimek, Václav
- Abstract
Práce popisuje možnosti tvorby aplikací pro získávání a pozdější sledování textových dat z HTML stránek. Zabývá se lexikální a syntaktickou analýzou jazyka HTML. Charakterizuje možnosti filtrace a uchovávání dat. Dále se práce zaměřuje na nástroje pro tvorbu dynamických WWW stránek, způsoby extrakce dat a periodické spouštění aplikací. V neposlední řadě popisuje vyspělé možnosti rozesílání elektronické pošty a SMS zpráv z prostředí webové aplikace. Závěrečná část je věnována popisu dvou aplikací demonstrujících uváděné principy., This work describes scope of creating application for extraction and following data from HTML sites. This work engages in lexical analyze and parsing HTML. This work describes filtration of data from HTML sites. This work describes saving of data in database and XML documents, creating of dynamic HTMP pages, timer cron, GNU utility wget, sending of SMS, sending email and extraction of date from internet. Final chapters describe two web applications. These applications follow data from HTML sites and inform users about changes.
31. Vizualizace rezoluční metody
- Author
-
Rozman, Jaroslav, Orság, Filip, Rozman, Jaroslav, and Orság, Filip
- Abstract
Tato bakalářská práce se zabývá problematikou automatického dokazování ve výrokové a predikátové logice. V teoretické části je popsána výroková a predikátová logika v návaznosti na systém jejich automatického dokazování pomocí rezoluční metody. V práci je dále popsán návrh a implementace programu, který se skládá z terminálu a serverové části. Program hledá důkaz nesplnitelnosti zadané formule a vizualizuje jednotlivé kroky vedoucí k nalezení řešení. V závěru je vyhodnocena implementace řešení a práce jako celek a také jsou popsány další možnosti rozšíření., This bachelor’s thesis deals with problems in the area of automated reasoning in propositional and predicate logic. In the theoretical part the propositional and predicate logic is described in connection with the system of its automatic proving with help of resolution method. Further there is described draft and implementation of a program which consists of a terminal and server part. The program looks for a proof if the given formula is impossible to be solved and visualizes every single step which leads to finding of the solution. In conclusion the implementation of solution and the thesis as a whole is evaluated and there are also described additional possibilities of extension.
32. Obecný systém pro testování interpretů
- Author
-
Lukáš, Roman, Koutný, Jiří, Lukáš, Roman, and Koutný, Jiří
- Abstract
Práce se zabývá návrhem a implementací systému pro testování interpretů. Testování interpretů je založeno na principu porovnání výsledků interpretace testovacího programu s referenčními výsledky. Sada testovacích programů je získána pomocí překladu testovacích programů v referenčním jazyce na programy v jazyce testovaného interpretu. Testovací systém umožňuje po analýze souboru, který obsahuje popis syntaxe a sémantiky jazyka interpretu, vygenerovat testovací sadu programů pro interpret s odpovídajícími vstupy a referenčními výstupy. Pro tento účel využívá překladu jednoho vyššího programovacího jazyka na jiný., This work deals with concept and implementation of General system for testing of interprets. Testing of interprets is based on the principle of comparation of results of the interpretation carried out by the testing with reference results. The set of testing programmes is acquired by translating testing programmes, in the reference language to programmes in the language of tested interpret. The testing system enables generation of a testing set of programmes for an interpret according input and reference result after a preceding analysis of a file consisting of description of the syntax and semantics of the interpret's language. These actions result is translation of a more complex programming language to another.
33. Překladač jazyka stavového diagramu do jazyka CHILL
- Author
-
Ryšavý, Ondřej, Matoušek, Petr, Ryšavý, Ondřej, and Matoušek, Petr
- Abstract
Tato práce se zabývá gramatikou existujícího proprietárního jazyka stavových diagramů, který se používá k modelaci stavových automatů použitých v pobočkových ústřednách. Cílem práce byla analýza gramatiky a stávajícího překladače z tohoto jazyka do jazyka CHILL a návrh a implementace překladače nového. Tento překladač bude lépe udržovatelný a odstraňovat chyby a nedostatky stávajícího řešení. Závěrem je tento překladač otestován za použití jak již existujících souborů, které byly dříve vytvořeny pro stávající překladač, tak souborů, které jsem vytvořila pro testovací účely., This thesis deals with the grammar of an existing proprietary state diagram language, which is used to simulate state diagrams employed in telephone exchanges. The goal of this work is to analyze the grammar and existing compiler of this language to CHILL language and also to design and implement a new compiler. This new compiler will be easier to manage and will eliminate errors and imperfections of the current arrangement. Finally this compiler is tested using existing files, that were formerly created for the current compiler, and also using files I created for testing purposes.
34. Skriptovací jazyk pro zpracování obrazu
- Author
-
Zemčík, Pavel, Španěl, Michal, Zemčík, Pavel, and Španěl, Michal
- Abstract
Tato bakalářská práce se zabývá možnostmi skriptovacích jazyků a jejich druhů. Konkrétně pak návrhu takového jazyka pro obor zpracování obrazů. Cílem bylo vytvoření jazyka, který je malý, ale lehce použitelný. Cílem bylo využít knihovny OpenCV, pro kterou by výsledný jazyk umožňoval co nejkratší zápis kódu. První část se zabývá popisem a zpracováním skriptovacích jazyků počítačem. Druhá část obsahuje popis navrhovaného jazyka. Třetí a poslední část, dokumentuje možnosti dalšího rozšíření., This bachelor thesis deals with capabilities of scripting languages and their types. Specifically with design of one such language suitable for image processing. The goal was to create a language small enough, but easy to use. One of the requirement was to utilize OpenCV library, for which the resulting code would be as short as possible. First part deals with descriptions of scripting languages, their main philosophy and options of language processing by the computer. Second part contains description of the designed language. Last part documents achieved goals and possible ways how to extend the language even further.
35. Diff pro různé typy dokumentů (Red Hat)
- Author
-
Chmelař, Petr, Mlích, Jozef, Chmelař, Petr, and Mlích, Jozef
- Abstract
Tato diplomová práce se zabývá porovnáním různych typů dokumentů, především zdrojových kódů. Popisuje problematiku porovnání zdrojových kódů a různé způsoby jejího řešení, od jednoduchého řádkového srovnání, až po srovnání AST. Zvolenou metodou bylo srovnání na základě lexikální analýzy. Ta je v práci popsána i s nástroji na její automatizaci. Cílem bylo navrhnout a implementovat modulární aplikaci porovnávající různé typy dokumentů. Implementovaný modul porovnává zdrojové kódy v programovacích jazycích C/C++, Java a Python. Tento modul je snadno rozšiřitelný o srovnávání dalších jazyků., This thesis deals with comparing different types of files, especially source codes. It describes the problem of comparing source code and different ways of solving this problem, from simple line comparison, to AST comparison. Chosen method was comparison based on lexical analysis. This is also described in the work with instruments of its automation. The goal of this thesis is to design and implement modular application, which compares different types of files. The implemented module compares source code in programming languages C/C++, Java a Python. This module is easily extendable for comparisons with other languages.
36. Inkrementální statická analýza pro jazyk YARA
- Author
-
Regéciová, Dominika, Kolář, Dušan, Regéciová, Dominika, and Kolář, Dušan
- Abstract
Hlavním cílem této bakalářské práce je navrhnout a implementovat programovou knihovnu, jež umožní inkrementální statickou analýzu jazyka YARA. Jedním z hlavních účelů této nové knihovny je integrace s open-source projektem Yara Language Server, který vyvíjí firma Avast. Oproti dosavadnímu řešení, jež využívá neinkrementální přístup k analýze, by mělo dojít ke snížení nároků na strojový čas. Kromě informací o programovém řešení je součástí této práce rovněž souhrn teorie zaměřující se na statickou analýzu a její inkrementální variantu, zásadní informace o nástroji YARA a také seznámení s dosavadním řešením, s knihovnou Yaramod-v3. Dále je v práci zahrnuto také srovnání nové knihovny s tímto dosavadním řešením, v němž jsou prezentovány dosažené výsledky. Provedené experimenty ukázaly, že nová knihovna je schopná provést inkrementální analýzu modifikované sady pravidel přibližně 20× – 2000× rychleji v závislosti na konkrétní sadě., The main goal of this bachelor thesis is to design and implement a program library that enables incremental static analysis of the YARA language. One of the main purposes of this new library is to integrate with the open-source Yara Language Server project developed by Avast. Compared to the existing solution, which uses a non-incremental approach to analysis, the machine time requirements should be reduced. In addition to information about the software solution, this thesis also includes a summary of the theory focusing on static analysis and its incremental variant, essential information about the YARA tool, and an introduction to the existing solution, the Yaramod-v3 library. The thesis also contains a comparison of the new library with the current solution, in which the achieved results are presented. The experiments performed showed that the new library is able to perform incremental analysis of a modified rule set approximately 20× – 2000× faster depending on the particular set.
37. Inkrementální statická analýza pro jazyk YARA
- Author
-
Regéciová, Dominika, Kolář, Dušan, Regéciová, Dominika, and Kolář, Dušan
- Abstract
Hlavním cílem této bakalářské práce je navrhnout a implementovat programovou knihovnu, jež umožní inkrementální statickou analýzu jazyka YARA. Jedním z hlavních účelů této nové knihovny je integrace s open-source projektem Yara Language Server, který vyvíjí firma Avast. Oproti dosavadnímu řešení, jež využívá neinkrementální přístup k analýze, by mělo dojít ke snížení nároků na strojový čas. Kromě informací o programovém řešení je součástí této práce rovněž souhrn teorie zaměřující se na statickou analýzu a její inkrementální variantu, zásadní informace o nástroji YARA a také seznámení s dosavadním řešením, s knihovnou Yaramod-v3. Dále je v práci zahrnuto také srovnání nové knihovny s tímto dosavadním řešením, v němž jsou prezentovány dosažené výsledky. Provedené experimenty ukázaly, že nová knihovna je schopná provést inkrementální analýzu modifikované sady pravidel přibližně 20× – 2000× rychleji v závislosti na konkrétní sadě., The main goal of this bachelor thesis is to design and implement a program library that enables incremental static analysis of the YARA language. One of the main purposes of this new library is to integrate with the open-source Yara Language Server project developed by Avast. Compared to the existing solution, which uses a non-incremental approach to analysis, the machine time requirements should be reduced. In addition to information about the software solution, this thesis also includes a summary of the theory focusing on static analysis and its incremental variant, essential information about the YARA tool, and an introduction to the existing solution, the Yaramod-v3 library. The thesis also contains a comparison of the new library with the current solution, in which the achieved results are presented. The experiments performed showed that the new library is able to perform incremental analysis of a modified rule set approximately 20× – 2000× faster depending on the particular set.
38. Jazyk bulváru a jeho analýza
- Author
-
Langerová, Petra, Walek, Agata, Langerová, Petra, and Walek, Agata
- Abstract
Tato práce obsahuje popis jazykové analýzy textů z hlediska lexikálního, gramatického a stylistického. Dále jsou probírány termíny jako koheze, koherence a kontext. Tato práce je rozdělena do dvou částí. První část se zabývá teorií a obecnými informacemi o diskurzní analýze a obsahuje obecné příklady. Tyto informace jsou důležité pro pozdější pochopení analýzy jazyka bulváru. Je zde také zmíněna historie a základní typy masmédií. Druhá část se zabývá analýzou praktických příkladů z online verzí bulvárních deníků Daily Mail a The Sun. Je zde krátce popsán vzhled a rozložení stránek těchto deníků. Vybrané prvky analýzy jazyka jsou aplikovány na příklady z těchto bulvárních novin., In this thesis, various levels of language analysis are described. Lexical, grammatical, and stylistic levels as well as aspects of language such as cohesion, coherence and context are included. The thesis is divided into two parts. The first, theoretical part, provides an overview of more general information concerning discourse analysis, mainly theoretical information with examples. The provided information is useful when analysing the language of tabloids themselves later. An insight into mass media’s history and its types is present. The second, practical part of the thesis, analyses the language of the online versions of tabloid newspapers Daily Mail and The Sun. Their appearance and layout are briefly described. Chosen aspects of each language analysis level are shown and explained on examples from the mentioned newspapers.
39. Jazyk bulváru a jeho analýza
- Author
-
Langerová, Petra, Walek, Agata, Langerová, Petra, and Walek, Agata
- Abstract
Tato práce obsahuje popis jazykové analýzy textů z hlediska lexikálního, gramatického a stylistického. Dále jsou probírány termíny jako koheze, koherence a kontext. Tato práce je rozdělena do dvou částí. První část se zabývá teorií a obecnými informacemi o diskurzní analýze a obsahuje obecné příklady. Tyto informace jsou důležité pro pozdější pochopení analýzy jazyka bulváru. Je zde také zmíněna historie a základní typy masmédií. Druhá část se zabývá analýzou praktických příkladů z online verzí bulvárních deníků Daily Mail a The Sun. Je zde krátce popsán vzhled a rozložení stránek těchto deníků. Vybrané prvky analýzy jazyka jsou aplikovány na příklady z těchto bulvárních novin., In this thesis, various levels of language analysis are described. Lexical, grammatical, and stylistic levels as well as aspects of language such as cohesion, coherence and context are included. The thesis is divided into two parts. The first, theoretical part, provides an overview of more general information concerning discourse analysis, mainly theoretical information with examples. The provided information is useful when analysing the language of tabloids themselves later. An insight into mass media’s history and its types is present. The second, practical part of the thesis, analyses the language of the online versions of tabloid newspapers Daily Mail and The Sun. Their appearance and layout are briefly described. Chosen aspects of each language analysis level are shown and explained on examples from the mentioned newspapers.
40. Inkrementální statická analýza pro jazyk YARA
- Author
-
Regéciová, Dominika, Kolář, Dušan, Regéciová, Dominika, and Kolář, Dušan
- Abstract
Hlavním cílem této bakalářské práce je navrhnout a implementovat programovou knihovnu, jež umožní inkrementální statickou analýzu jazyka YARA. Jedním z hlavních účelů této nové knihovny je integrace s open-source projektem Yara Language Server, který vyvíjí firma Avast. Oproti dosavadnímu řešení, jež využívá neinkrementální přístup k analýze, by mělo dojít ke snížení nároků na strojový čas. Kromě informací o programovém řešení je součástí této práce rovněž souhrn teorie zaměřující se na statickou analýzu a její inkrementální variantu, zásadní informace o nástroji YARA a také seznámení s dosavadním řešením, s knihovnou Yaramod-v3. Dále je v práci zahrnuto také srovnání nové knihovny s tímto dosavadním řešením, v němž jsou prezentovány dosažené výsledky. Provedené experimenty ukázaly, že nová knihovna je schopná provést inkrementální analýzu modifikované sady pravidel přibližně 20× – 2000× rychleji v závislosti na konkrétní sadě., The main goal of this bachelor thesis is to design and implement a program library that enables incremental static analysis of the YARA language. One of the main purposes of this new library is to integrate with the open-source Yara Language Server project developed by Avast. Compared to the existing solution, which uses a non-incremental approach to analysis, the machine time requirements should be reduced. In addition to information about the software solution, this thesis also includes a summary of the theory focusing on static analysis and its incremental variant, essential information about the YARA tool, and an introduction to the existing solution, the Yaramod-v3 library. The thesis also contains a comparison of the new library with the current solution, in which the achieved results are presented. The experiments performed showed that the new library is able to perform incremental analysis of a modified rule set approximately 20× – 2000× faster depending on the particular set.
41. Jazyk bulváru a jeho analýza
- Author
-
Langerová, Petra, Walek, Agata, Langerová, Petra, and Walek, Agata
- Abstract
Tato práce obsahuje popis jazykové analýzy textů z hlediska lexikálního, gramatického a stylistického. Dále jsou probírány termíny jako koheze, koherence a kontext. Tato práce je rozdělena do dvou částí. První část se zabývá teorií a obecnými informacemi o diskurzní analýze a obsahuje obecné příklady. Tyto informace jsou důležité pro pozdější pochopení analýzy jazyka bulváru. Je zde také zmíněna historie a základní typy masmédií. Druhá část se zabývá analýzou praktických příkladů z online verzí bulvárních deníků Daily Mail a The Sun. Je zde krátce popsán vzhled a rozložení stránek těchto deníků. Vybrané prvky analýzy jazyka jsou aplikovány na příklady z těchto bulvárních novin., In this thesis, various levels of language analysis are described. Lexical, grammatical, and stylistic levels as well as aspects of language such as cohesion, coherence and context are included. The thesis is divided into two parts. The first, theoretical part, provides an overview of more general information concerning discourse analysis, mainly theoretical information with examples. The provided information is useful when analysing the language of tabloids themselves later. An insight into mass media’s history and its types is present. The second, practical part of the thesis, analyses the language of the online versions of tabloid newspapers Daily Mail and The Sun. Their appearance and layout are briefly described. Chosen aspects of each language analysis level are shown and explained on examples from the mentioned newspapers.
42. Pokročilé generování syntaktických analyzátorů
- Author
-
Křivka, Zbyněk, Kövári, Adam, Křivka, Zbyněk, and Kövári, Adam
- Abstract
Tato práce se zabývá generováním syntaktických analyzátorů pomocí nástrojů používajících pokročilé metody syntaktické analýzy. Tyto metody jsou porovnány jak z teoretického, tak z praktického hlediska. Podrobně je pak zkoumán nástroj GNU Bison, který používá metodu LALR(1) a Generalizovanou LR analýzu, a nástroj ANTLR používající modernější metodu ALL(*). Pro porovnání efektivity těchto nástrojů je pomocí nich implementován syntaktický analyzátor pro smyšlený programovací jazyk, který demonstruje silné a slabé stránky jednotlivých přístupů. Provedeným výzkumem bylo zjištěno, že je nástroj GNU Bison mnohem výkonnější, zatímco ANTLR jej předčí z hlediska funkcionality a přívětivosti implementace. Výsledky této práce mohou pomoci při rozhodování, který přístup či nástroj zvolit při implementaci syntaktického analyzátoru., This bachelor thesis deals with parser generation by tools that use advanced parsing techniques. These techniques are compared from both theoretical and practical point of view. The GNU Bison tool, which uses the LALR(1) method and Generalized LR method, and the ANTLR tool, which uses the more modern ALL(*) method, are examined in detail. To compare the effectiveness of these tools, a parser for a fictional programming language is implemented using them to demonstrate the strengths and weaknesses of each approach. As the results, GNU Bison is much more powerful, but the ANTLR outweighs it in terms of implementation friendliness and functionality. The results of this thesis can help deciding which approach or tool to choose when implementing a parser.
43. Syntaktická analýza založená na řadě metod
- Author
-
Meduna, Alexandr, Goldefus, Filip, Meduna, Alexandr, and Goldefus, Filip
- Abstract
p, li { white-space: pre-wrap; } Hlavním cílem této práce je analýza tvorby komponentního překladače. Komponentním překladačem se zde myslí systém, který je složen z~několika vzájemně spolupracujících částí. Můj překladač je zvláštní v tom, že jeho syntaktická část sestává ze svou vzájemně spolupracujících částí. V~práci bych se chtěl zaměřit především na konstrukci jednotlivých částí překladače, dále na jejich vzájemnou komunikaci a spolupráci. Bude také nastíněno teoretické pozadí takovéhoto řešení a to pomocí gramatických systémů. Taktéž se pokusím obhájit, zda je vůbec potřebné a vhodné takový typ parseru vytvářet. V~neposlední řadě pak bude analyzován jazyk, jehož syntaktický analyzátor bude implementován zvolenou metodou., p, li { white-space: pre-wrap; } The main goal of this work is to analyze the creation of the composite compiler. Composite compiler is in this case a szstem, which consists of more cooperating parts. My compiler is special, because its syntactic analyser consists of two parts. The work is focused on the construction of the parsers parts, on its cooperation and comunication. I will trys to scatch the teoretical backgroun of this solution. This is to be done by gramatical systems. Then I~will try to justify whether or not it is neccesary and suitable to create such a kind of parser. Last but not least I~will analyse the language, whose syntactic analyser is to be implemented by the chosen method.
44. Získávání dat z HTML stránek
- Author
-
Straka, Martin, Šimek, Václav, Straka, Martin, and Šimek, Václav
- Abstract
Práce popisuje možnosti tvorby aplikací pro získávání a pozdější sledování textových dat z HTML stránek. Zabývá se lexikální a syntaktickou analýzou jazyka HTML. Charakterizuje možnosti filtrace a uchovávání dat. Dále se práce zaměřuje na nástroje pro tvorbu dynamických WWW stránek, způsoby extrakce dat a periodické spouštění aplikací. V neposlední řadě popisuje vyspělé možnosti rozesílání elektronické pošty a SMS zpráv z prostředí webové aplikace. Závěrečná část je věnována popisu dvou aplikací demonstrujících uváděné principy., This work describes scope of creating application for extraction and following data from HTML sites. This work engages in lexical analyze and parsing HTML. This work describes filtration of data from HTML sites. This work describes saving of data in database and XML documents, creating of dynamic HTMP pages, timer cron, GNU utility wget, sending of SMS, sending email and extraction of date from internet. Final chapters describe two web applications. These applications follow data from HTML sites and inform users about changes.
45. Skriptovací jazyk pro zpracování obrazu
- Author
-
Zemčík, Pavel, Španěl, Michal, Zemčík, Pavel, and Španěl, Michal
- Abstract
Tato bakalářská práce se zabývá možnostmi skriptovacích jazyků a jejich druhů. Konkrétně pak návrhu takového jazyka pro obor zpracování obrazů. Cílem bylo vytvoření jazyka, který je malý, ale lehce použitelný. Cílem bylo využít knihovny OpenCV, pro kterou by výsledný jazyk umožňoval co nejkratší zápis kódu. První část se zabývá popisem a zpracováním skriptovacích jazyků počítačem. Druhá část obsahuje popis navrhovaného jazyka. Třetí a poslední část, dokumentuje možnosti dalšího rozšíření., This bachelor thesis deals with capabilities of scripting languages and their types. Specifically with design of one such language suitable for image processing. The goal was to create a language small enough, but easy to use. One of the requirement was to utilize OpenCV library, for which the resulting code would be as short as possible. First part deals with descriptions of scripting languages, their main philosophy and options of language processing by the computer. Second part contains description of the designed language. Last part documents achieved goals and possible ways how to extend the language even further.
46. Kontextem řízený lexikální analyzátor
- Author
-
Čermák, Martin, Koutný, Jiří, Čermák, Martin, and Koutný, Jiří
- Abstract
Tato práce se věnuje základním principům lexikální analýzy a způsobu kontextového rozpoznání typu lexému v závislosti na jeho pozici ve zdrojovém souboru. V práci bude popsán princip lexikální analýzy, postup tvorby lexikálního analyzátoru a možné řešení kontextového rozlišení lexémů, založené na automatovém systému. Lexikální analyzátor je rozšířen o vlastnost rozpoznávat tokeny v blocích kódu dalších jazyků., This paper is devoted to principles of a lexical analysis and to a means of context resolution of a lexeme type, depending on its source code position. The lexical analysis, process of a lexical analyzer creation and possible solution for context lexeme recognition, based on a multiple automata system, is described. Lexical analyzer functionality is extended to accept tokens in other languages code blocks.
47. Překladač jazyka stavového diagramu do jazyka CHILL
- Author
-
Ryšavý, Ondřej, Matoušek, Petr, Ryšavý, Ondřej, and Matoušek, Petr
- Abstract
Tato práce se zabývá gramatikou existujícího proprietárního jazyka stavových diagramů, který se používá k modelaci stavových automatů použitých v pobočkových ústřednách. Cílem práce byla analýza gramatiky a stávajícího překladače z tohoto jazyka do jazyka CHILL a návrh a implementace překladače nového. Tento překladač bude lépe udržovatelný a odstraňovat chyby a nedostatky stávajícího řešení. Závěrem je tento překladač otestován za použití jak již existujících souborů, které byly dříve vytvořeny pro stávající překladač, tak souborů, které jsem vytvořila pro testovací účely., This thesis deals with the grammar of an existing proprietary state diagram language, which is used to simulate state diagrams employed in telephone exchanges. The goal of this work is to analyze the grammar and existing compiler of this language to CHILL language and also to design and implement a new compiler. This new compiler will be easier to manage and will eliminate errors and imperfections of the current arrangement. Finally this compiler is tested using existing files, that were formerly created for the current compiler, and also using files I created for testing purposes.
48. Syntaktická analýza založená na multigenerování
- Author
-
Lukáš, Roman, Přikryl, Zdeněk, Lukáš, Roman, and Přikryl, Zdeněk
- Abstract
Práce se zabývá problematikou syntaktické analýzy založené na multigenerování. Cílem je vytvořit program, který zadaný vstupní řetězec transformuje na n- 1 výstupních řetězců. Vstupem programu je uživatelem vytvořený textový soubor obsahující pravidla n gramatik. Právě jedna gramatika je označena za vstupní a zbývajících n- 1gramatik se stává výstupními gramatikami. Na základě vstupní gramatiky se provede syntaktická analýza uživatelem zadaného řetězce, která nám určí použitá gramatická pravidla. Paralelně s touto analýzou vytváříme výstupní řetězce za použití zbývajících n- 1 gramatik. Implementace bude provedena pomocí technologií C++ a Bison., This work deals with syntax analysis problems based on multi-generation. The basic idea is to create computer program, which transforms one input string to n -1 output strings. An Input of this program is some plain text file created by user, which contains n grammar rules. Just one grammar from the input file is marked as an input grammar and others n -1 grammars are output grammars. This program creates list of used input grammar rules for an input string and uses corresponding output grammar rules for the creation of n -1 output strings. The program is written in C++ and Bison
49. Překladač jazyka stavového diagramu do jazyka CHILL
- Author
-
Ryšavý, Ondřej, Matoušek, Petr, Ryšavý, Ondřej, and Matoušek, Petr
- Abstract
Tato práce se zabývá gramatikou existujícího proprietárního jazyka stavových diagramů, který se používá k modelaci stavových automatů použitých v pobočkových ústřednách. Cílem práce byla analýza gramatiky a stávajícího překladače z tohoto jazyka do jazyka CHILL a návrh a implementace překladače nového. Tento překladač bude lépe udržovatelný a odstraňovat chyby a nedostatky stávajícího řešení. Závěrem je tento překladač otestován za použití jak již existujících souborů, které byly dříve vytvořeny pro stávající překladač, tak souborů, které jsem vytvořila pro testovací účely., This thesis deals with the grammar of an existing proprietary state diagram language, which is used to simulate state diagrams employed in telephone exchanges. The goal of this work is to analyze the grammar and existing compiler of this language to CHILL language and also to design and implement a new compiler. This new compiler will be easier to manage and will eliminate errors and imperfections of the current arrangement. Finally this compiler is tested using existing files, that were formerly created for the current compiler, and also using files I created for testing purposes.
50. Skriptovací jazyk pro zpracování obrazu
- Author
-
Zemčík, Pavel, Španěl, Michal, Zemčík, Pavel, and Španěl, Michal
- Abstract
Tato bakalářská práce se zabývá možnostmi skriptovacích jazyků a jejich druhů. Konkrétně pak návrhu takového jazyka pro obor zpracování obrazů. Cílem bylo vytvoření jazyka, který je malý, ale lehce použitelný. Cílem bylo využít knihovny OpenCV, pro kterou by výsledný jazyk umožňoval co nejkratší zápis kódu. První část se zabývá popisem a zpracováním skriptovacích jazyků počítačem. Druhá část obsahuje popis navrhovaného jazyka. Třetí a poslední část, dokumentuje možnosti dalšího rozšíření., This bachelor thesis deals with capabilities of scripting languages and their types. Specifically with design of one such language suitable for image processing. The goal was to create a language small enough, but easy to use. One of the requirement was to utilize OpenCV library, for which the resulting code would be as short as possible. First part deals with descriptions of scripting languages, their main philosophy and options of language processing by the computer. Second part contains description of the designed language. Last part documents achieved goals and possible ways how to extend the language even further.
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.