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.
BibTeX - Entry
@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/opus/volltexte/2023/17800},
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 |
Creative Commons Attribution 4.0 International license (CC BY 4.0)