University of Twente Student Theses
A parser generator for visibly pushdown languages : translating between VPLs
Janssen, M. (2023) A parser generator for visibly pushdown languages : translating between VPLs.
|
PDF
602kB |
| Abstract: | Parsers often use the language class of Context-Free Grammars. This class has limitations, as it is not guaranteed to parse in polynomial time. In contrast, regular grammars can be parsed in linear time but are so restricted that many practical applications can not be modelled as a regular grammar. A language class has been proposed which adds some features to regular grammars that allow it to be used in a wide array of languages, such as JSON and XML. There is no publicly available language translator for this class, and there is a flawed parser generator. This paper introduces and expands upon a new parser generator and translator for the language class of Visibly Pushdown Grammars, using existing algorithms and concepts of both automata construction and language translation. |
| Item Type: | Essay (Bachelor) |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 54 computer science |
| Programme: | Computer Science BSc (56964) |
| Link to this item: | https://purl.utwente.nl/essays/94363 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page