UDC 004.4'41
On the Quantitative Estimation of Abstraction Level Increase in Metaprograms
- 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.
Publication information
Volume 3, Issue 1 (Jun 2006)
Year of Publication: 2006
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium
Full text
Available in PDF
Portable Document Format
How to cite
Damaševicius, R.: On the Quantitative Estimation of Abstraction Level Increase in Metaprograms. Computer Science and Information Systems, Vol. 3, No. 1, 53-64. (2006)