Bounded Seas: Island Parsing Without Shipwrecks

Kurs, Jan; Lungu, Mircea; Nierstrasz, Oscar (2014). Bounded Seas: Island Parsing Without Shipwrecks. In: Combemale, Benoî; Pearce, David J.; Barais, Olivier; Vinju, Jurgen J. (eds.) Software Language Engineering. Lecture Notes in Computer Science: Vol. 8706 (pp. 62-81). Springer International Publishing 10.1007/978-3-319-11245-9_4

[img] Text
chp%3A10.1007%2F978-3-319-11245-9_4.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (296kB) | Request a copy

Imprecise manipulation of source code (semi-parsing) is useful for tasks such as robust parsing, error recovery, lexical analysis, and rapid development of parsers for data extraction. An island grammar precisely defines only a subset of a language syntax (islands), while the rest of the syntax (water) is defined imprecisely. Usually, water is defined as the negation of islands. Albeit simple, such a definition of water is naive and impedes composition of islands. When developing an island grammar, sooner or later a programmer has to create water tailored to each individual island. Such an approach is fragile, however, because water can change with any change of a grammar. It is time-consuming, because water is defined manually by a programmer and not automatically. Finally, an island surrounded by water cannot be reused because water has to be defined for every grammar individually. In this paper we propose a new technique of island parsing - bounded seas. Bounded seas are composable, robust, reusable and easy to use because island-specific water is created automatically. We integrated bounded seas into a parser combinator framework as a demonstration of their composability and reusability.

Item Type:

Conference or Workshop Item (Paper)


08 Faculty of Science > Institute of Computer Science (INF)
08 Faculty of Science > Institute of Computer Science (INF) > Software Composition Group (SCG)

UniBE Contributor:

Kurs, Jan; Lungu, Mircea and Nierstrasz, Oscar Marius


000 Computer science, knowledge & systems
500 Science > 510 Mathematics




Lecture Notes in Computer Science


Springer International Publishing




Oscar Nierstrasz

Date Deposited:

23 Apr 2015 09:54

Last Modified:

08 Feb 2017 11:37

Publisher DOI:


Uncontrolled Keywords:

scg-pub, scg14, jb15, snf-asa




Actions (login required)

Edit item Edit item
Provide Feedback