|
|
Pattern matching in compilers
Bílka, Ondřej ; Hubička, Jan (advisor) ; Mareš, Martin (referee)
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
|
|
|
Linguistic characteristics of the present comics
Hradečný, Aleš ; Palkosková, Olga (advisor) ; Chejnová, Pavla (referee)
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.
|
|
| |
|
|
Grammatical and Lexical Analysis of the Chinese Textbook by N. A. Speshnev
Šmejkalová, Natalie ; Zádrapa, Lukáš (advisor) ; Pavlík, Štěpán (referee)
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...
|
|
| |
|
|
Prekladač jednoduchých algoritmov
Gonšenicová, Patrícia
The main goal of this bachelor thesis is to create web application, which will be used for transformation of simple algorithms written in Pascal to another pro-gramming language. Purpose of this application is to improve learning process of course Algorithm Development, taught at Faculty of Business and Economics on Mendel University in Brno. Translation is implemented using lexer and parser generated by ANTLR from Pascal grammar. To complete transformation of the code, is applied Listener. Thesis is describing all parts of application development, such as theoretical basics, analysis of solution and existing alternatives of application, design and implementation, and testing of the application.
|
|
|
Lexical analysis of names of Czech dishes and their translation into English
PEJŠKOVÁ, Gabriela
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.
|
|
| |
|
| |
|
|
Linguistic characteristics of the present comics
Hradečný, Aleš ; Palkosková, Olga (advisor) ; Chejnová, Pavla (referee)
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.
|
guest ::
