Lexikální analyzátor pro víceprocesorové počítače
Lexical Analyzer for Multiprocesor Computers
Author
Advisor
Čermák, MartinReferee
Goldefus, FilipGrade
BAltmetrics
Metadata
Show full item recordAbstract
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í. 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.
Keywords
interpret, překladač, lexikální analyzátor, syntaktický analyzátor, paralelní programování, bezkontextová gramatika, konečné automaty, interpreter, compiler, lexical analyzer, parser, parallel programming, context-free grammar, finite state machineLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
prof. Ing. Tomáš Vojnar, Ph.D. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) doc. Ing. Peter Chudý, Ph.D., MBA (člen) Ing. Radek Kočí, Ph.D. (člen) Dr. Ing. Petr Peringer (člen)Date of defence
2010-06-16Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm velmi dobře (B). Otázky u obhajoby: Jak dochází k rozdělení práce na procesy?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/52988Source
OTÁHAL, J. Lexikální analyzátor pro víceprocesorové počítače [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.Collections
- 2010 [347]