License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.EVCS.2023.30
URN: urn:nbn:de:0030-drops-178001
Go to the corresponding OASIcs Volume Portal

Van Wyk, Eric

Context in Parsing: Techniques and Applications

OASIcs-EVCS-2023-30.pdf (0.5 MB)


This paper discusses two approaches to parsing: Eelco Visser’s scannerless generalized LR parsing and our context-aware scanning paired with deterministic LR parsing. We compare the underlying techniques, specifically how parser context is used to disambiguate lexical syntax, and their use in the context of language evolution and composition applications. We also reflect on the many discussions shared with Eelco on these topics, and on our shared realization that our different assumptions about the contexts in which our approaches were used drove and justified the technical decisions made in each.

BibTeX - Entry

  author =	{Van Wyk, Eric},
  title =	{{Context in Parsing: Techniques and Applications}},
  booktitle =	{Eelco Visser Commemorative Symposium (EVCS 2023)},
  pages =	{30:1--30:10},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-267-9},
  ISSN =	{2190-6807},
  year =	{2023},
  volume =	{109},
  editor =	{L\"{a}mmel, Ralf and Mosses, Peter D. and Steimann, Friedrich},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-178001},
  doi =		{10.4230/OASIcs.EVCS.2023.30},
  annote =	{Keywords: Parsing, Generalized LR Parsing, Context-aware Scanning}

Keywords: Parsing, Generalized LR Parsing, Context-aware Scanning
Collection: Eelco Visser Commemorative Symposium (EVCS 2023)
Issue Date: 2023
Date of publication: 21.03.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI