Kurs, Jan; Lungu, Mircea; Iyadurai, Rathesan; Nierstrasz, Oscar Marius (2015). Bounded seas. Computer languages, systems & structures, 44, pp. 114-140. Pergamon Press 10.1016/j.cl.2015.08.002
![[img]](https://boris.unibe.ch/style/images/fileicons/text.png) |
Text
1-s2.0-S1477842415000536-main.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (2MB) |
|
|
Text
Kurs15a-postprint.pdf - Accepted Version Available under License Publisher holds Copyright. Download (532kB) | Preview |
Abstract 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 language engineer has to create water tailored to each individual island. Such an approach is fragile, because water can change with any change of a grammar. It is time-consuming, because water is defined manually by an engineer 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. Our work focuses on applications of island parsing to data extraction from source code. We have integrated bounded seas into a parser combinator framework as a demonstration of their composability and reusability.
Item Type: |
Journal Article (Original Article) |
|---|---|
Division/Institute: |
08 Faculty of Science > Institute of Computer Science (INF) 08 Faculty of Science > Institute of Computer Science (INF) > Software Composition Group (SCG) [discontinued] |
UniBE Contributor: |
Nierstrasz, Oscar |
Subjects: |
000 Computer science, knowledge & systems 500 Science > 510 Mathematics |
ISSN: |
1477-8424 |
Publisher: |
Pergamon Press |
Language: |
English |
Submitter: |
Oscar Nierstrasz |
Date Deposited: |
04 Jul 2016 08:11 |
Last Modified: |
02 Mar 2023 23:27 |
Publisher DOI: |
10.1016/j.cl.2015.08.002 |
Additional Information: |
Special issue on the 6th and 7th International Conference on Software Language Engineering (SLE 2013 and SLE 2014) |
Uncontrolled Keywords: |
scg-pub, scg15, jb16, snf-asa1, kursjan |
BORIS DOI: |
10.7892/boris.82284 |
URI: |
https://boris.unibe.ch/id/eprint/82284 |
Actions (login required)
 |
Edit item |