Parsing for agile modeling

Nierstrasz, Oscar; Kurs, Jan (2013). Parsing for agile modeling. Science of computer programming, 2013, 0-0. Elsevier 10.1016/j.scico.2013.11.011

Nier13cAgileModeling.pdf - Submitted Version
Available under License Publisher holds Copyright.

Download (213kB) | Preview

In order to analyze software systems, it is necessary to model them. Static software models are commonly imported by parsing source code and related data. Unfortunately, building custom parsers for most programming languages is a non-trivial endeavour. This poses a major bottleneck for analyzing software systems programmed in languages for which importers do not already exist. Luckily, initial software models do not require detailed parsers, so it is possible to start analysis with a coarse-grained importer, which is then gradually refined. In this paper we propose an approach to "agile modeling" that exploits island grammars to extract initial coarse-grained models, parser combinators to enable gradual refinement of model importers, and various heuristics to recognize language structure, keywords and other language artifacts.

Item Type: Journal Article (Original Article)
Division/Institute: 08 Faculty of Science > Institute of Computer Science (INF)
UniBE Contributor: Nierstrasz, Oscar Marius and Kurs, Jan
Subjects: 000 Computer science, knowledge & systems
ISSN: 0167-6423
Publisher: Elsevier
Language: English
Submitter: Oscar Marius Nierstrasz
Date Deposited: 10 Apr 2014 18:26
Last Modified: 14 Dec 2014 10:01
Publisher DOI: 10.1016/j.scico.2013.11.011
Uncontrolled Keywords: Parsing, Software modeling, Software analysis b14 snf14 scg-pub scg13
BORIS DOI: 10.7892/boris.46813

Actions (login required)

Edit item Edit item
Provide Feedback