University of Twente Student Theses
As of Friday, 8 August 2025, the current Student Theses repository is no longer available for thesis uploads. A new Student Theses repository will be available starting Friday, 15 August 2025.
Rosetta ANTLR: Ultimate Grammar Extractor
Wal, Ewout van der (2021) Rosetta ANTLR: Ultimate Grammar Extractor.
PDF
201kB |
Abstract: | Parsers, and the grammars used to express them, have become geared towards solving for ambiguous parsing paths by using look-ahead and control structures such as semantic predicates to decide a language. This creates a problem when attempting to extract a grammar to a generalized structure for use in grammar comparison. While there is an existing ANTLR to BGF extractor, this implementation is outdated and generalizes away semantic information during the extraction process. We perform a replication for the tool for use with ANTLR4 and create a novel enhanced extraction methodology that improves the accuracy of the extractor. In the future, this would allow for more accurate analysis of grammars written in ANTLR. |
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/85728 |
Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Repository Staff Only: item control page