DROPS

Document

DOI: 10.4230/OASIcs.EVCS.2023.30

Context in Parsing: Techniques and Applications

Authors: Eric Van Wyk

Published in: OASIcs, Volume 109, Eelco Visser Commemorative Symposium (EVCS 2023)

Abstract

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.

Cite as

Eric Van Wyk. Context in Parsing: Techniques and Applications. In Eelco Visser Commemorative Symposium (EVCS 2023). Open Access Series in Informatics (OASIcs), Volume 109, pp. 30:1-30:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)

Copy BibTex To Clipboard

@InProceedings{vanwyk:OASIcs.EVCS.2023.30,
  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 =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.EVCS.2023.30},
  URN =		{urn:nbn:de:0030-drops-178001},
  doi =		{10.4230/OASIcs.EVCS.2023.30},
  annote =	{Keywords: Parsing, Generalized LR Parsing, Context-aware Scanning}
}

Document

DOI: 10.4230/DagRep.7.8.45

SLEBOK: The Software Language Engineering Body of Knowledge (Dagstuhl Seminar 17342)

Authors: Benoît Combemale, Ralf Lämmel, and Eric Van Wyk

Published in: Dagstuhl Reports, Volume 7, Issue 8 (2018)

Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 17342 "SLEBOK: The Software Language Engineering Body of Knowledge". Software Language Engineering (SLE) has emerged as a scientific field, with a strong motivation to connect and integrate different research disciplines such as compiler construction, reverse engineering, software transformation, model-driven engineering, and ontologies. This seminar supported further integration of said communities with the clear objective of assembling a Body of Knowledge on SLE (SLEBoK). The BoK features artifacts, definitions, methods, techniques, best practices, open challenges, case studies, teaching material, and other components that will afterwards help students, researchers, teachers, and practitioners to learn from, to better leverage, to better contribute to, and to better disseminate the intellectual contributions and practical tools and techniques coming from the SLE field.

Cite as

Benoît Combemale, Ralf Lämmel, and Eric Van Wyk. SLEBOK: The Software Language Engineering Body of Knowledge (Dagstuhl Seminar 17342). In Dagstuhl Reports, Volume 7, Issue 8, pp. 45-54, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@Article{combemale_et_al:DagRep.7.8.45,
  author =	{Combemale, Beno\^{i}t and L\"{a}mmel, Ralf and Van Wyk, Eric},
  title =	{{SLEBOK: The Software Language Engineering Body of Knowledge (Dagstuhl Seminar 17342)}},
  pages =	{45--54},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2018},
  volume =	{7},
  number =	{8},
  editor =	{Combemale, Beno\^{i}t and L\"{a}mmel, Ralf and Van Wyk, Eric},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.7.8.45},
  URN =		{urn:nbn:de:0030-drops-84296},
  doi =		{10.4230/DagRep.7.8.45},
  annote =	{Keywords: body of knowledge, language design and implementation, metaprogramming, software languages}
}

Search Results

Documents authored by Van Wyk, Eric

Context in Parsing: Techniques and Applications

Abstract

Cite as

SLEBOK: The Software Language Engineering Body of Knowledge (Dagstuhl Seminar 17342)

Abstract

Cite as

Thanks for your feedback!

Could not send message