Write a Blog >>
SLE 2019
Sun 20 - Fri 25 October 2019 Athens, Greece
co-located with SPLASH 2019
Mon 21 Oct 2019 16:50 - 17:20 at Templars - Session 4: Parsing Chair(s): Adrian Johnstone

Since composed grammars are often ambiguous, grammar composition requires a mechanism for dealing with ambiguity: either ruling it out entirely through the use of delimiters, or by selecting the desired parse tree from the parse forest. In this paper we show that language boxes – a delimiter-based algorithm atop incremental parsing – can be extended in a way that creates a new point in the design space between these two extremes. In essence, we retain the use of delimiters, but introduce an algorithm which provides a default disambiguation scheme that can automatically insert, remove, or resize language boxes – leading to what we call automatic language boxes. The very nature of the problem means that automatic language boxes cannot always match a user’s intention. However, our experimental evaluation shows that it behaves acceptably in 96.9% of tests involving compositions of real-world programming languages.

Mon 21 Oct
Times are displayed in time zone: (GMT+03:00) Beirut change

16:00 - 17:30: SLE 2019 - Session 4: Parsing at Templars
Chair(s): Adrian JohnstoneRoyal Holloway, University of London
sle-2019-papers16:00 - 16:30
Elizabeth ScottRoyal Holloway University of London, Adrian JohnstoneRoyal Holloway, University of London
sle-2019-papers16:30 - 16:50
Moeketsi RaselimoStellenbosch University, Jan TaljaardStellenbosch University, Bernd FischerStellenbosch University
sle-2019-papers16:50 - 17:20
Lukas DiekmannKing's College London, Laurence TrattKing's College London
DOI Pre-print