Context in Parsing: Techniques and Applications

Eric Van Wyk

doi:10.4230/OASIcs.EVCS.2023.30

Context in Parsing: Techniques and Applications

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 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
ISBN (Electronic)	9783959772679
DOIs	https://doi.org/10.4230/OASIcs.EVCS.2023.30
State	Published - Mar 1 2023
Externally published	Yes
Event	2023 Eelco Visser Commemorative Symposium, EVCS 2023 - Delft, Netherlands Duration: Apr 5 2023 → …

Publication series

Name	OpenAccess Series in Informatics
Volume	109
ISSN (Print)	2190-6807

Conference

Conference	2023 Eelco Visser Commemorative Symposium, EVCS 2023
Country/Territory	Netherlands
City	Delft
Period	4/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

Publisher link

10.4230/OASIcs.EVCS.2023.30

Find It

Find It at U of M Libraries

Cite this

Context in Parsing: Techniques and Applications. / Van Wyk, Eric.
Eelco Visser Commemorative Symposium, EVCS 2023. ed. / Ralf Lammel; Peter D. Mosses; Friedrich Steimann. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2023. 30 (OpenAccess Series in Informatics; Vol. 109).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Van Wyk, E 2023, Context in Parsing: Techniques and Applications. in R Lammel, PD Mosses & F Steimann (eds), Eelco Visser Commemorative Symposium, EVCS 2023., 30, OpenAccess Series in Informatics, vol. 109, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2023 Eelco Visser Commemorative Symposium, EVCS 2023, Delft, Netherlands, 4/5/23. https://doi.org/10.4230/OASIcs.EVCS.2023.30

@inproceedings{2ffa4f72af444196a0ac0e835944da7b,

title = "Context in Parsing: Techniques and Applications",

abstract = "This paper discusses two approaches to parsing: Eelco Visser{\textquoteright}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.",

keywords = "Context-aware Scanning, Generalized LR Parsing, Parsing",

author = "{Van Wyk}, Eric",

note = "Publisher Copyright: {\textcopyright} Eric Van Wyk; licensed under Creative Commons License CC-BY 4.0.; 2023 Eelco Visser Commemorative Symposium, EVCS 2023 ; Conference date: 05-04-2023",

year = "2023",

month = mar,

day = "1",

doi = "10.4230/OASIcs.EVCS.2023.30",

language = "English (US)",

series = "OpenAccess Series in Informatics",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

editor = "Ralf Lammel and Mosses, {Peter D.} and Friedrich Steimann",

booktitle = "Eelco Visser Commemorative Symposium, EVCS 2023",

}

TY - GEN

T1 - Context in Parsing

T2 - 2023 Eelco Visser Commemorative Symposium, EVCS 2023

AU - Van Wyk, Eric

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

PY - 2023/3/1

Y1 - 2023/3/1

N2 - 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.

AB - 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.

KW - Context-aware Scanning

KW - Generalized LR Parsing

KW - Parsing

UR - http://www.scopus.com/inward/record.url?scp=85150794858&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85150794858&partnerID=8YFLogxK

U2 - 10.4230/OASIcs.EVCS.2023.30

DO - 10.4230/OASIcs.EVCS.2023.30

M3 - Conference contribution

AN - SCOPUS:85150794858

T3 - OpenAccess Series in Informatics

BT - Eelco Visser Commemorative Symposium, EVCS 2023

A2 - Lammel, Ralf

A2 - Mosses, Peter D.

A2 - Steimann, Friedrich

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

Y2 - 5 April 2023

ER -

Context in Parsing: Techniques and Applications

Abstract

Publication series

Conference

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this