ABSTRACT
Applications for feature models, such as sampling, usually involve exploring a decision structure to systematically generate product configurations. This decision structure is often learned implicitly, using SAT solvers, or explicitly by describing it in the form of a binary decision diagram. Another structure, context-free grammars, have only been discussed for constraint-free feature models. We outline two algorithms that allow the transformation of feature models into context-free grammars and argue that, though those initial algorithms do not perform well, context-free grammars show promising potential for optimizations.
- Don Batory. 2005. Feature models, grammars, and propositional formulas. In International Conference on Software Product Lines. Springer, 7–20.Google ScholarDigital Library
- Merijn de Jonge and Joost Visser. 2002. Grammars as feature diagrams. In ICSR7 Workshop on Generative Programming. 23–24.Google Scholar
- Ruben Heradio, David Fernández-Amorós, José A Galindo, David Benavides, and Don Batory. 2022. Uniform and scalable sampling of highly configurable systems. Empirical Software Engineering 27, 2 (2022), 1–34.Google Scholar
- Tobias Heß, Chico Sundermann, and Thomas Thüm. 2021. On the scalability of building binary decision diagrams for current feature models. In Proceedings of the 25th ACM International Systems and Software Product Line Conference-Volume A. 131–135.Google ScholarDigital Library
- Jose-Miguel Horcas, Joaquin Ballesteros, Mónica Pinto, and Lidia Fuentes. 2023. Elimination of Constraints for Parallel Analysis of Feature Models. In Proceedings of the 27th ACM International Systems and Software Product Line Conference - Volume A (Tokyo, Japan) (SPLC ’23). Association for Computing Machinery, New York, NY, USA, 99–110. https://doi.org/10.1145/3579027.3608981Google ScholarDigital Library
- ISO. 1996. Information technology - Syntactic metalanguage - Extended BNF. Standard. International Organization for Standardization, Geneva, CH.Google Scholar
- Kyo C Kang, Sholom G Cohen, James A Hess, William E Novak, and A Spencer Peterson. 1990. Feature-oriented domain analysis (FODA) feasibility study. Technical Report. Carnegie-Mellon Univ Pittsburgh Pa Software Engineering Inst.Google Scholar
- Pierre-Yves Schobbens, Patrick Heymans, Jean-Christophe Trigaux, and Yves Bontemps. 2007. Generic semantics of feature diagrams. Computer Networks 51, 2 (2007), 456–479. https://doi.org/10.1016/j.comnet.2006.08.008 Feature Interaction.Google ScholarDigital Library
- Thomas Thüm, Christian Kästner, Sebastian Erdweg, and Norbert Siegmund. 2011. Abstract Features in Feature Modeling. In 2011 15th International Software Product Line Conference. 191–200. https://doi.org/10.1109/SPLC.2011.53Google ScholarDigital Library
- Thomas Thüm, Sebastian Krieter, Chico Sundermann, Tobias Heß, Elias Kuiter, Rahel Arens, Kevin Jedelhauser, Johannes Herschel, Benedikt Jutz, Thomas Leich, Gunter Saake, and Ina Schaefer. [n. d.]. FeatureIDE. https://featureide.github.io/Google Scholar
- Pim van den Broek, Ismênia Galvão, and Joost Noppen. 2008. Elimination of Constraints from Feature Trees.. In SPLC (2). Citeseer, 227–232.Google Scholar
Index Terms
- Grammars for Feature Models
Recommendations
Parsing expression grammars: a recognition-based syntactic foundation
POPL '04: Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languagesFor decades we have been using Chomsky's generative system of grammars, particularly context-free grammars (CFGs) and regular expressions (REs), to express the syntax of programming languages and protocols. The power of generative grammars to express ...
Parsing expression grammars: a recognition-based syntactic foundation
POPL '04For decades we have been using Chomsky's generative system of grammars, particularly context-free grammars (CFGs) and regular expressions (REs), to express the syntax of programming languages and protocols. The power of generative grammars to express ...
On the Expressive Power of Abstract Categorial Grammars: Representing Context-Free Formalisms
We show how to encode context-free string grammars, linear context-free tree grammars, and linear context-free rewriting systems as Abstract Categorial Grammars. These three encodings share the same constructs, the only difference being the ...
Comments