Computer Science and Information Systems
The international journal published by ComSIS Consortium 

On the Quantitative Estimation of Abstraction Level Increase in Metaprograms

 

UDC 004.4’41

Robertas Damaševicius

Software Engineering Department,
Kaunas University of Technology
Studentu 50-415, 51368 Kaunas, Lithuania
robertas.damasevicius@ktu.lt


Abstract. Higher-level programming such as metaprogramming introduces a layer of abstraction above the domain language programs. Metaprogramming allows describing generic components and managing variability in a domain. It is especially useful for developing program generators for domains, where a great deal of commonalties exists. It allows increasing the level of abstraction and hiding details that are unnecessary to the designer. Information abstraction and hiding reduces the amount of “user-visible” information. In this paper, we estimate the increase of abstraction by evaluating the information content at the lower (domain) and higher (meta) layers of abstraction. The estimation method is based on the Kolmogorov complexity and uses a common compression algorithm. The method is evaluated experimentally on families of DSP components.

 

Volume 03 , Issue 01 (June 2006) table of contents
Year of Publication: 2006
ISSN:
Publisher ComSIS Consortium
Full text available: Pdf
 
Home 
ComSIS Consortium
Aims and Scope 
Editorial Board
Editorial Council
Managing Board
Information for Contributors
Copyright Transfer Form
Current Issue
Archive
Forthcoming Articles
Subscription
Contact Info