On the Quantitative Estimation of Abstraction Level Increase in Metaprograms
Computer Science and Information Systems, Tome 3 (2006) no. 1
Cet article a éte moissonné depuis la source Computer Science and Information Systems website
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.
@article{CSIS_2006_3_1_a4,
author = {Robertas Dama\v{s}evicius},
title = {On the {Quantitative} {Estimation} of {Abstraction} {Level} {Increase} in {Metaprograms}},
journal = {Computer Science and Information Systems},
year = {2006},
volume = {3},
number = {1},
url = {http://geodesic.mathdoc.fr/item/CSIS_2006_3_1_a4/}
}
Robertas Damaševicius. On the Quantitative Estimation of Abstraction Level Increase in Metaprograms. Computer Science and Information Systems, Tome 3 (2006) no. 1. http://geodesic.mathdoc.fr/item/CSIS_2006_3_1_a4/