Back to search

Institutional Repository of Vilnius University

Earley virtualiųjų mašinų panaudojimas plečiamai programavimo kalbų sintaksinei analizei /

Abstract

dc:description

Reflectively 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 × 1

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Šaikūnas, Audrius,. Earley virtualiųjų mašinų panaudojimas plečiamai programavimo kalbų sintaksinei analizei /. Institutional Repository of Vilnius University, 2019. https://repository.vu.lt/VU:ELABAETD46655706&prefLang=en_US