Context in Parsing: Techniques and Applications

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationEelco Visser Commemorative Symposium, EVCS 2023
EditorsRalf Lammel, Peter D. Mosses, Friedrich Steimann
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)9783959772679
DOIs
StatePublished - Mar 1 2023
Externally publishedYes
Event2023 Eelco Visser Commemorative Symposium, EVCS 2023 - Delft, Netherlands
Duration: Apr 5 2023 → …

Publication series

NameOpenAccess Series in Informatics
Volume109
ISSN (Print)2190-6807

Conference

Conference2023 Eelco Visser Commemorative Symposium, EVCS 2023
Country/TerritoryNetherlands
CityDelft
Period4/5/23 → …

Bibliographical note

Publisher Copyright:
© Eric Van Wyk; licensed under Creative Commons License CC-BY 4.0.

Keywords

  • Context-aware Scanning
  • Generalized LR Parsing
  • Parsing

Fingerprint

Dive into the research topics of 'Context in Parsing: Techniques and Applications'. Together they form a unique fingerprint.

Cite this