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 language||English (US)|
|Title of host publication||Eelco Visser Commemorative Symposium, EVCS 2023|
|Editors||Ralf Lammel, Peter D. Mosses, Friedrich Steimann|
|Publisher||Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing|
|State||Published - Mar 1 2023|
|Event||2023 Eelco Visser Commemorative Symposium, EVCS 2023 - Delft, Netherlands|
Duration: Apr 5 2023 → …
|Name||OpenAccess Series in Informatics|
|Conference||2023 Eelco Visser Commemorative Symposium, EVCS 2023|
|Period||4/5/23 → …|
Bibliographical notePublisher Copyright:
© Eric Van Wyk; licensed under Creative Commons License CC-BY 4.0.
- Context-aware Scanning
- Generalized LR Parsing