University of Twente Student Theses

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
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:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page