University of Twente Student Theses

Login
This website will be unavailable due to maintenance December 1st between 8:00 and 12:00 CET.

Performance Testing Owl, Parser Generator for Visibly Pushdown Grammars

Timmerman, Luc (2022) Performance Testing Owl, Parser Generator for Visibly Pushdown Grammars.

[img] 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

 

Repository Staff Only: item control page