Original title:
Modifikace syntaktické analýzy
Translated title:
Modification of a Syntax Analysis
Authors:
Macek, Roman ; Jirák, Ota (referee) ; Dolíhal, Luděk (advisor) Document type: Bachelor's theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Bakalářská práce se zabývá modifikací metody syntaktické analýzy zvané rekurzivní sestup. Práce se zaměřuje především na zvýšení síly této metody. Je navrženo vylepšení metody, aby byla schopna analyzovat i nejednoznačné gramatiky. V práci je navržen jazyk a jeho gramatika, na jejímž základě je provedena implementace demonstrační aplikace. Program provede lexikální a syntaktickou analýzu daného zdrojového kódu a výstupem je několik seznamů pravidel, pomocí kterých lze rozložit daný vstup.
Bachelor's thesis deals with modification of syntax analysis, specifically method called recursive descent. The main goal of this work is to increase the power of this method. The improvement is designed in order the method is able to analyse ambiguous grammars. In the project, there is also designed a language and its grammar. On the basis of the grammar, implementation of the demonstration application is done. Application does lexical and syntax analysis of the given source code and the output are several lists of rules which can be used to parse the input.
Keywords:
ambiguous grammar; compiler; modification; recursive descent; Syntax analysis; syntax tree; derivační strom; modifikace; nejednoznačná gramatika; překladač; rekurzivní sestup; Syntaktická analýza
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/55750