Article in Proceedings INPROC-2011-55

BibliographyGörg, Torsten: Detection of Intentions in Context-Free Grammars.
In: 13. Workshop Software-Reengineering (WSR 2011), Bad Honnef, 2.-4. Mai 2011, Softwaretechnik-Trends, Band 31, Heft 2.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 20-21, english.
Gesellschaft für Informatik e.V. (GI), May 2011.
ISSN: 0720-8928.
Article in Proceedings (Workshop Paper).
CR-SchemaD.2.7 (Software Engineering Distribution, Maintenance, and Enhancement)
 F.4.3 (Formal Languages)
Abstract

A programming language is based on several intentions and design requirements. As this information is reflected in the grammar of the language some intentions can be reverse engineered from the grammar. This paper presents an approach to detect intention instances in context-free grammars to support understanding of the design of languages. Some typical intentions in imperative languages are shown, followed by a discussion how to detect them automatically with a static analysis tool based on graph transformation.

Department(s)University of Stuttgart, Institute of Software Technology, Programming Languages and Compilers
Entry dateJuly 12, 2011
   Publ. Institute   Publ. Computer Science