University of Twente Student Theses
Performance Testing Owl, Parser Generator for Visibly Pushdown Grammars
Timmerman, Luc (2022) Performance Testing Owl, Parser Generator for Visibly Pushdown Grammars.
|
PDF
857kB |
| Abstract: | The class of Visibly Pushdown grammars is one between type-3 and type-2 grammars as defined by Chomsky. For this class of languages the only currently publicly available parser generator is Owl, a parser generator written in C. Owl makes numerous claims about performance and lack thereof in certain conditions but does not list any tests to prove these claims. In this paper we run several performance tests with multiple measurements and discover that some of these claims are incorrect. |
| 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/91958 |
| 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