Integrating feature-based implementation approaches using a common graph-based representation
Benjamin Behringer, Steffen Rothkugel · 2016
Based on the structured document algebra, we propose the model of structured document graphs: a common, generic graph-based representation for compositional and annotative feature implementations. The core elements in the graph are modules that allow adding, removing and replacing feature details in a fine-granular fashion. To show the feasibility and generality of our model, we prototypically implemented our concepts and imported five FeatureHouse examples (written in Java) and three CIDE projects (written in Java, Haskell and HTML) into our prototype. To test the validity of the resulting graph, we randomly produced different products, semi-automatically compared our results to the ones produced by the original tool, and found no semantic differences. As a result, our model lays the foundation for projections that allow moving fluidly between compositional, annotative and mixed versions of the product line.