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

Preview	Text Nier13cAgileModeling.pdf - Accepted Version Available under License Publisher holds Copyright. Download (213kB) | Preview
	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.

Interest & Impact

Downloads

135 since deposited on 10 Apr 2014
12 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item