Parsing for agile modeling

Nierstrasz, Oscar; Kurs, Jan (2015). Parsing for agile modeling. Science of computer programming, 97(Part1), pp. 150-156. Elsevier 10.1016/j.scico.2013.11.011

[img]
Preview
Text
Nier13cAgileModeling.pdf - Accepted Version
Available under License Publisher holds Copyright.

Download (213kB) | Preview
[img] Text
1-s2.0-S0167642313002955-main.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (395kB)

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)
08 Faculty of Science > Institute of Computer Science (INF) > Software Composition Group (SCG) [discontinued]

UniBE Contributor:

Nierstrasz, Oscar, Kurs, Jan

Subjects:

000 Computer science, knowledge & systems

ISSN:

0167-6423

Publisher:

Elsevier

Language:

English

Submitter:

Oscar Nierstrasz

Date Deposited:

10 Apr 2014 18:26

Last Modified:

02 Mar 2023 23:24

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

URI:

https://boris.unibe.ch/id/eprint/46813

Actions (login required)

Edit item Edit item
Provide Feedback