Institutional Repository of Vilnius University
Extensible parsing with Earley virtual machines /
Abstract
dc:descriptionReflectively extensible programming languages are programming languages, whose syntax (and/or semantics) can be extended without any direct compiler modifications. Specialized syntax analysis methods are needed to parse such languages. In this dissertation a new parsing method for parsing such languages is presented: Scannerless Earley virtual machine (SEVM). This method supports dynamically changing grammars with local (temporary) extensions, is scannerless, recognises all context-free grammars and allows language definition via grammar composition. SEVM is a virtual-machine based parser: it uses instruction sequences to represent grammars internally. These instructions are then interpreted (or executed using a just-in-time compiler) to drive overall parsing process. Much attention is given to SEVM optimisations to ensure acceptable parsing performance. In the final part of this thesis, the parsing performance of SEVM implementation is compared to other parser implementations that are used in practise. We found that SEVM offers acceptable parsing performance for practical application.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2019
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Šaikūnas, Audrius,
- Contributors dc:contributor
-
- Čaplinskas, Albertas
Subjects
dc:subject × 1Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- eng
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD46656156&prefLang=en_US