Original title:
Paralelní syntaktická analýza založená na několika metodách
Translated title:
Parallel Parsing Based on Several Methods
Authors:
Wolf, Dominik ; Lukáš, Roman (referee) ; Meduna, Alexandr (advisor) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá konstrukcí paralelního syntaktického analyzátoru založeného na několika vzájemně propojených metodách analýzy zdrojového textu. Byla použita metoda rekurzivního sestupu, která tvoří hlavní část analyzátoru, metoda precedenční analýzy, která je využita pro analýzu výrazů. V práci je postupně řešen návrh vhodného jazyka a gramatiky pro testování správné funkčnosti navrženého syntaktického analyzátoru. Dále je řešena konstrukce jednotlivých částí analyzátoru, včetně úvodní lexikální analýzy zdrojového textu.
This work deals with a construction of a parallel parser which is based on several mutually interconnected methods of the source code analysis. The method of recursive descent has been used as the main part of the analyser and the method of precedence analysis to resolve phrases. The work gradually deals with the design of a suitable language and the grammar for testing of the functionality of the submitted parser. Further the construction of particular sections of the parser is being resolved including the introductory syntax analysis of the source code.
Keywords:
composite parser; composite syntax analysis; operator precedence analysis.; Parallel parser; parallel syntax analysis; recursive descent; kombinovaná syntaktická analýza; komponentní syntaktický analyzátor; paralelní syntaktická analýza; Paralelní syntaktický analyzátor; precedenční analýza.; rekurzivní sestup
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/54740