Paralelní lexikální analyzátor
| but.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) | cs |
| but.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 oponenta a na další 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 uspokojivě (D). Otázky u obhajoby: Vysvětlete, proč v případě čtení z výstupní fronty nedošlo ke zrychlení lexikální analýzy. Vysvětlete, odkud jste čerpal informace pro kapitoly 4 a 5. Bylo by možné upravit další části překladače, zejména syntaktický analyzátor, tak, aby dosaženého zrychlení lexikální analýzy využily? Opravdu je každý desátý Byte zpracováván dvakrát, jak vyplývá z příkladu v 5.2.1? Co přesně je v kap. 7.2 myšleno obratem "Pro snazší zpracování..."? Co jste myslel termínem oprofilován? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Čermák, Martin | cs |
| dc.contributor.author | Ježek, Lukáš | cs |
| dc.contributor.referee | Koutný, Jiří | cs |
| dc.date.created | 2010 | cs |
| dc.description.abstract | Tato práce se zabývá generováním lexikálního analyzátoru, který analyzuje soubor paralelně, tj. několika vlákny. Analyzátor je vygenerován na základě regulárního jazyka a reprezentován konečným automatem s potřebnými funkcemi. Důraz je zde kladen právě na paralelní zpracování. Diskutuje možnost zpracování dopřednými a zpětnými vlákny. V implementaci byla zvolena metoda dopředných vláken. Rozebírá problémy, které se vyskytly při implementaci a způsobily, že výsledný program nedosáhl téměř žádného zrychlení. | cs |
| dc.description.abstract | This bachelor thesis deals with generating a lexical analyzer which analyzes a file in parallel, i.e. by several threads at a time. The analyzer is generated on the basis of regular language and is represented by finite automaton with the necessary functions. The emphasis is placed on the parallel processing. The possibility of forward and back threads processing is discussed in this thesis. The method of the forward threads was decided to be used for implementation. The problems during implementation that lead to almost none of the desired speed-up of the analysis are discussed. | en |
| dc.description.mark | D | cs |
| dc.identifier.citation | JEŽEK, L. Paralelní lexikální analyzátor [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010. | cs |
| dc.identifier.other | 34776 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/55977 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Paralelní lexikální analyzátor | cs |
| dc.subject | konečný automat | cs |
| dc.subject | regulární výraz | cs |
| dc.subject | vlákna. | cs |
| dc.subject | Parallel lexical analyzer | en |
| dc.subject | finite automaton | en |
| dc.subject | regular expression | en |
| dc.subject | threads. | en |
| dc.title | Paralelní lexikální analyzátor | cs |
| dc.title.alternative | Parallel Lexical Analyzer | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2010-06-16 | cs |
| dcterms.modified | 2020-05-09-23:41:56 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 34776 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:45:22 | en |
| sync.item.modts | 2025.01.17 13:54:51 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |