National Repository of Grey Literature 2 records found  Search took 0.00 seconds. 
Parsing Based on Several Grammars
Koumar, Ondřej ; Havel, Martin (referee) ; Meduna, Alexandr (advisor)
This thesis focuses on research of CD grammar systems and their utilization in syntax analysis. The objective is to design a parser that combines both top-down and bottom-up techniques for a CD grammar system that describes a language generated by an LL grammar, using a deterministic pushdown automaton. The goals are achieved by introducing a modified LL table with ordered pairs that reference rules within individual components. This concept is demonstrated on a new programming language called Koubp, for which a parser is implemented in C++.
Grammar Systems and Their Applications
Kříčka, Dalibor ; Klembara, Radovan (referee) ; Meduna, Alexandr (advisor)
This thesis aims to introduce a new type of cooperating distributed (CD) grammar system based on already existing types, then define a specific grammar system of the new type and apply it within a parser. The newly introduced type combines features of the hybrid CD grammar system and CD grammar system with internal control and emphasizes the determinism of cooperation protocol. The explicitly defined grammar system applies three methods of syntactic analysis (LL predictive, precedence and SLR) and accepts a subset of C++ language. The practical aspect of this thesis demonstrates the applicability of the mentioned grammar system by console application, which implements the forepart of a compiler based on this system.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.